Matches in SemOpenAlex for { <https://semopenalex.org/work/W2431671827> ?p ?o ?g. }
- W2431671827 abstract "We give a general framework for approximations to combinatorial assemblies, especially suitable to the situation where the number $k$ of components is specified, in addition to the overall size $n$. This involves a Poisson process, which, with the appropriate choice of parameter, may be viewed as an extension of saddlepoint approximation. We illustrate the use of this by analyzing the component structure when the rank and size are specified, and the rank, $r := n-k$, is small relative to $n$. There is near-universal behavior, in the sense that apart from cases where the exponential generating function has radius of convergence zero, for $ell=1,2,dots$, when $r asymp n^alpha$ for fixed $alpha in (frac{ell}{ell+1}, frac{ell+1}{ell+2})$, the size $L_1$ of the largest component converges in probabiity to $ell+2$. Further, when $r sim t, n^{ell/(ell+1)}$ for a positive integer $ell$, and $t in (0,infty)$, $mathbb{P},(L_1 in {ell+1,ell+2}) to 1$, with the choice governed by a Poisson limit distribution for the number of components of size $ell+2$. This was previously observed, for the case $ell=1$ and the special cases of permutations and set partitions, using Chen-Stein approximations for the indicators of attacks and alignments, when rooks are placed randomly on a triangular board. The case $ell=1$ is especially delicate, and was not handled by previous saddlepoint approximations." @default.
- W2431671827 created "2016-06-24" @default.
- W2431671827 creator A5060984153 @default.
- W2431671827 creator A5065374899 @default.
- W2431671827 date "2016-06-15" @default.
- W2431671827 modified "2023-09-27" @default.
- W2431671827 title "Poisson and independent process approximation for random combinatorial structures with a given number of components, and near-universal behavior for low rank assemblies" @default.
- W2431671827 cites W1480319329 @default.
- W2431671827 cites W1489554514 @default.
- W2431671827 cites W1521513823 @default.
- W2431671827 cites W1550603695 @default.
- W2431671827 cites W1594652978 @default.
- W2431671827 cites W1970868013 @default.
- W2431671827 cites W1972196995 @default.
- W2431671827 cites W1982202832 @default.
- W2431671827 cites W1994253151 @default.
- W2431671827 cites W1996847651 @default.
- W2431671827 cites W1999239138 @default.
- W2431671827 cites W2004035056 @default.
- W2431671827 cites W2013832448 @default.
- W2431671827 cites W2014691996 @default.
- W2431671827 cites W2016317209 @default.
- W2431671827 cites W2023876730 @default.
- W2431671827 cites W2025382429 @default.
- W2431671827 cites W2026252457 @default.
- W2431671827 cites W2028631706 @default.
- W2431671827 cites W2049361783 @default.
- W2431671827 cites W2061908705 @default.
- W2431671827 cites W2063302961 @default.
- W2431671827 cites W2068045918 @default.
- W2431671827 cites W2075305839 @default.
- W2431671827 cites W2082241645 @default.
- W2431671827 cites W2094482767 @default.
- W2431671827 cites W2144065122 @default.
- W2431671827 cites W2277607583 @default.
- W2431671827 cites W2340541605 @default.
- W2431671827 cites W2343552869 @default.
- W2431671827 cites W2354952443 @default.
- W2431671827 cites W2751862591 @default.
- W2431671827 cites W2963094082 @default.
- W2431671827 cites W2963534231 @default.
- W2431671827 cites W2993539469 @default.
- W2431671827 cites W3031984517 @default.
- W2431671827 hasPublicationYear "2016" @default.
- W2431671827 type Work @default.
- W2431671827 sameAs 2431671827 @default.
- W2431671827 citedByCount "2" @default.
- W2431671827 countsByYear W24316718272015 @default.
- W2431671827 countsByYear W24316718272018 @default.
- W2431671827 crossrefType "posted-content" @default.
- W2431671827 hasAuthorship W2431671827A5060984153 @default.
- W2431671827 hasAuthorship W2431671827A5065374899 @default.
- W2431671827 hasConcept C100906024 @default.
- W2431671827 hasConcept C105795698 @default.
- W2431671827 hasConcept C114614502 @default.
- W2431671827 hasConcept C118615104 @default.
- W2431671827 hasConcept C134306372 @default.
- W2431671827 hasConcept C14036430 @default.
- W2431671827 hasConcept C151376022 @default.
- W2431671827 hasConcept C164226766 @default.
- W2431671827 hasConcept C178635117 @default.
- W2431671827 hasConcept C199360897 @default.
- W2431671827 hasConcept C33923547 @default.
- W2431671827 hasConcept C38652104 @default.
- W2431671827 hasConcept C41008148 @default.
- W2431671827 hasConcept C78458016 @default.
- W2431671827 hasConcept C86803240 @default.
- W2431671827 hasConcept C97137487 @default.
- W2431671827 hasConceptScore W2431671827C100906024 @default.
- W2431671827 hasConceptScore W2431671827C105795698 @default.
- W2431671827 hasConceptScore W2431671827C114614502 @default.
- W2431671827 hasConceptScore W2431671827C118615104 @default.
- W2431671827 hasConceptScore W2431671827C134306372 @default.
- W2431671827 hasConceptScore W2431671827C14036430 @default.
- W2431671827 hasConceptScore W2431671827C151376022 @default.
- W2431671827 hasConceptScore W2431671827C164226766 @default.
- W2431671827 hasConceptScore W2431671827C178635117 @default.
- W2431671827 hasConceptScore W2431671827C199360897 @default.
- W2431671827 hasConceptScore W2431671827C33923547 @default.
- W2431671827 hasConceptScore W2431671827C38652104 @default.
- W2431671827 hasConceptScore W2431671827C41008148 @default.
- W2431671827 hasConceptScore W2431671827C78458016 @default.
- W2431671827 hasConceptScore W2431671827C86803240 @default.
- W2431671827 hasConceptScore W2431671827C97137487 @default.
- W2431671827 hasLocation W24316718271 @default.
- W2431671827 hasOpenAccess W2431671827 @default.
- W2431671827 hasPrimaryLocation W24316718271 @default.
- W2431671827 hasRelatedWork W127633364 @default.
- W2431671827 hasRelatedWork W1554953295 @default.
- W2431671827 hasRelatedWork W1622968791 @default.
- W2431671827 hasRelatedWork W1969080501 @default.
- W2431671827 hasRelatedWork W1972196995 @default.
- W2431671827 hasRelatedWork W2063369100 @default.
- W2431671827 hasRelatedWork W2079153540 @default.
- W2431671827 hasRelatedWork W2081309291 @default.
- W2431671827 hasRelatedWork W2211263189 @default.
- W2431671827 hasRelatedWork W2331442479 @default.
- W2431671827 hasRelatedWork W2781031863 @default.
- W2431671827 hasRelatedWork W2950581320 @default.
- W2431671827 hasRelatedWork W2951178433 @default.