Some asymptotic bijections (Q759752): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4769056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An identity for fixed points of permutations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3243274 / rank | |||
Normal rank |
Latest revision as of 16:22, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some asymptotic bijections |
scientific article |
Statements
Some asymptotic bijections (English)
0 references
1985
0 references
Let \(S_ n\supseteq S_ n'\), \(T_ n\supseteq T_ n'\) with \(| S_ n| \sim | S_ n'|\) and \(| T_ n\sim | T_ n'|\) as \(n\to \infty\). If there exist bijections \(\Phi_ n\) from \(S_ n'\) to \(T_ n'\) then \(\Phi_ n\) is called an asymptotic bijection from \(S_ n\) to \(T_ n\). Using this idea, the authors verify the partition formula: \(B_ r=e^{-1}\sum^{\infty}_{r=0}k^ r/k!\) for the number of partitions of an r-set, as well as \(I_ r=e^{- 1/2}r!\sum^{\infty}_{k=0}\left( \begin{matrix} 2k\\ r\end{matrix} \right)/r!2^ k\), the number of involutions on an r-set.
0 references
asymptotic bijection
0 references
partition formula
0 references