scientific article; zbMATH DE number 3559684
[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.)
- On some asymptotic formulas in the theory of partitions
- On sets represented by partitions
- The asymptotic distribution of the number of summands in unrestricted Λ-partitions
- Compositions of integers with bounded parts
- On some problems of a statistical group theory. VII
- On a class of N-parity partitions
- On number of partitions of an integer into a fixed number of positive integers
- scientific article; zbMATH DE number 3873414
- scientific article; zbMATH DE number 4200312
- scientific article; zbMATH DE number 4120278
- Finite automata and unary languages
- On a property of partitions
- Binomial transforms and integer partitions into parts of k different magnitudes
- scientific article; zbMATH DE number 6011034 (Why is no real title available?)
- Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and Quantum Finite Automata
- scientific article; zbMATH DE number 4160879 (Why is no real title available?)
- Common summands in partitions
- scientific article; zbMATH DE number 599413 (Why is no real title available?)
- scientific article; zbMATH DE number 1004935 (Why is no real title available?)
- scientific article; zbMATH DE number 874580 (Why is no real title available?)
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)