No label defined (Q4132619)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3559684
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3559684 |
Statements
1976
0 references
0.79404074
0 references
0 references
0 references
0.77322626
0 references
0.7696131
0 references
0 references
0 references
[This article was published in the book announced in this Zbl 0348.00004.] The author starts by discussing some problems in group theory which can be translated in terms of partitions. In particular, the order \(0(P)\) of a generic element \(P\) in the symmetric group \(S_n\) is considered and various analytical results (especially from the author's work with Erdös) in this direction are quoted. Analogous problems concerning partitions with various restrictions on the summands are raised. However, the author's main objective seems to be the proof of the following result: Let \(p(n)\) denote the number of unrestricted partitions of \(n\), and in any given partition \(\Pi\) let \(\bar\Pi\) and \(|\bar\Pi|\) denote respectively the set of summands and the total number of summands in \(\Pi\). Further let \(\varepsilon(>0)\) be arbitrarily small fixed number, \(k\geq2\) and (for large \(N\)) \(N\leq n_1\leq n_2\leq\dots\leq n_k\leq N(1+\varepsilon)\); \(\Pi_j\) run through all unrestricted partitions of \(n_j(1\leq j\leq k)\). Then, for almost all \(k\)-tuples \((\Pi_1(n_1),\dots,\Pi_k(n_k))\), \[ |\overline{\Pi_1(n_1)}\cap\overline{\Pi_2(n_2)}\cap\dots\cap\overline{\Pi_k(n_k)}|\geq\left(\frac1k-\varepsilon\right)\max\left(|\overline{\Pi_1(n_1)}|,\dots,|\overline{\Pi_k(n_k)}|\right). \] (Here almost all means with the exception of at most \(o(p(n_1)p(n_2)\dots p(n_k))\) \(k\)-tuples.)
0 references