Matches in SemOpenAlex for { <https://semopenalex.org/work/W1739933138> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1739933138 abstract "For a graph $G$ and a positive integer $k$, the graphical Stirling number $S(G,k)$ is the number of partitions of the vertex set of $G$ into $k$ non-empty independent sets. Equivalently it is the number of proper colorings of $G$ that use exactly $k$ colors, with two colorings identified if they differ only on the names of the colors. If $G$ is the empty graph on $n$ vertices then $S(G,k)$ reduces to $S(n,k)$, the familiar Stirling number of the second kind.In this note we first consider Stirling numbers of forests. We show that if $(F^{c(n)}_n)_{ngeq 0}$ is any sequence of forests with $F^{c(n)}_n$ having $n$ vertices and $c(n)=o(sqrt{n/log n})$ components, and if $X^{c(n)}_n$ is a random variable that takes value $k$ with probability proportional to $S(F^{c(n)}_n,k)$ (that is, $X^{c(n)}_n$ is the number of classes in a uniformly chosen partition of $F^{c(n)}_n$ into non-empty independent sets), then $X^{c(n)}_n$ is asymptotically normal, meaning that suitably normalized it tends in distribution to the standard normal. This generalizes a seminal result of Harper on the ordinary Stirling numbers. Along the way we give recurrences for calculating the generating functions of the sequences $(S(F^c_n,k))_{k geq 0}$, show that these functions have all real zeroes, and exhibit three different interlacing patterns between the zeroes of pairs of consecutive generating functions.We next consider Stirling numbers of cycles. We establish asymptotic normality for the number of classes in a uniformly chosen partition of $C_n$ (the cycle on $n$ vertices) into non-empty independent sets. We give a recurrence for calculating the generating function of the sequence $(S(C_n,k))_{k geq 0}$, and use this to give a direct proof of a log-concavity result that had previously only been arrived at in a very indirect way." @default.
- W1739933138 created "2016-06-24" @default.
- W1739933138 creator A5084329615 @default.
- W1739933138 creator A5091067690 @default.
- W1739933138 date "2013-03-31" @default.
- W1739933138 modified "2023-10-05" @default.
- W1739933138 title "Stirling Numbers of Forests and Cycles" @default.
- W1739933138 cites W172660714 @default.
- W1739933138 cites W1968435054 @default.
- W1739933138 cites W1968835827 @default.
- W1739933138 cites W1978307155 @default.
- W1739933138 cites W1993722637 @default.
- W1739933138 cites W2006210985 @default.
- W1739933138 cites W2018262780 @default.
- W1739933138 cites W2020658897 @default.
- W1739933138 cites W2042407977 @default.
- W1739933138 cites W2068045918 @default.
- W1739933138 cites W2082637057 @default.
- W1739933138 cites W2094482767 @default.
- W1739933138 cites W2156653314 @default.
- W1739933138 cites W2168140459 @default.
- W1739933138 doi "https://doi.org/10.37236/3170" @default.
- W1739933138 hasPublicationYear "2013" @default.
- W1739933138 type Work @default.
- W1739933138 sameAs 1739933138 @default.
- W1739933138 citedByCount "19" @default.
- W1739933138 countsByYear W17399331382013 @default.
- W1739933138 countsByYear W17399331382014 @default.
- W1739933138 countsByYear W17399331382015 @default.
- W1739933138 countsByYear W17399331382016 @default.
- W1739933138 countsByYear W17399331382018 @default.
- W1739933138 countsByYear W17399331382019 @default.
- W1739933138 countsByYear W17399331382021 @default.
- W1739933138 countsByYear W17399331382023 @default.
- W1739933138 crossrefType "journal-article" @default.
- W1739933138 hasAuthorship W1739933138A5084329615 @default.
- W1739933138 hasAuthorship W1739933138A5091067690 @default.
- W1739933138 hasBestOaLocation W17399331381 @default.
- W1739933138 hasConcept C114614502 @default.
- W1739933138 hasConcept C118615104 @default.
- W1739933138 hasConcept C132525143 @default.
- W1739933138 hasConcept C168902406 @default.
- W1739933138 hasConcept C199360897 @default.
- W1739933138 hasConcept C2284495 @default.
- W1739933138 hasConcept C33923547 @default.
- W1739933138 hasConcept C41008148 @default.
- W1739933138 hasConcept C42812 @default.
- W1739933138 hasConcept C80899671 @default.
- W1739933138 hasConcept C93765064 @default.
- W1739933138 hasConcept C97137487 @default.
- W1739933138 hasConceptScore W1739933138C114614502 @default.
- W1739933138 hasConceptScore W1739933138C118615104 @default.
- W1739933138 hasConceptScore W1739933138C132525143 @default.
- W1739933138 hasConceptScore W1739933138C168902406 @default.
- W1739933138 hasConceptScore W1739933138C199360897 @default.
- W1739933138 hasConceptScore W1739933138C2284495 @default.
- W1739933138 hasConceptScore W1739933138C33923547 @default.
- W1739933138 hasConceptScore W1739933138C41008148 @default.
- W1739933138 hasConceptScore W1739933138C42812 @default.
- W1739933138 hasConceptScore W1739933138C80899671 @default.
- W1739933138 hasConceptScore W1739933138C93765064 @default.
- W1739933138 hasConceptScore W1739933138C97137487 @default.
- W1739933138 hasIssue "1" @default.
- W1739933138 hasLocation W17399331381 @default.
- W1739933138 hasLocation W17399331382 @default.
- W1739933138 hasLocation W17399331383 @default.
- W1739933138 hasOpenAccess W1739933138 @default.
- W1739933138 hasPrimaryLocation W17399331381 @default.
- W1739933138 hasRelatedWork W1644555362 @default.
- W1739933138 hasRelatedWork W1739933138 @default.
- W1739933138 hasRelatedWork W2003315419 @default.
- W1739933138 hasRelatedWork W2146355527 @default.
- W1739933138 hasRelatedWork W2153676633 @default.
- W1739933138 hasRelatedWork W2950388741 @default.
- W1739933138 hasRelatedWork W2951068405 @default.
- W1739933138 hasRelatedWork W4298519947 @default.
- W1739933138 hasRelatedWork W4304776914 @default.
- W1739933138 hasRelatedWork W4322832209 @default.
- W1739933138 hasVolume "20" @default.
- W1739933138 isParatext "false" @default.
- W1739933138 isRetracted "false" @default.
- W1739933138 magId "1739933138" @default.
- W1739933138 workType "article" @default.