scientific article; zbMATH DE number 3559684

From MaRDI portal
Publication:4132619





[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.)











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4132619)