Mathematical Sciences: Random Access Approximations in Combinatorics and Number Theory

9626412 Arratia/Tavare摘要研究人员研究组合学和数论中一些最基本结构的概率性质，例如集合和整数的划分，以及将均匀选择的整数分解为素数。 他们应用从遗传学和随机排列的研究中学到的技术，包括耦合，总变异距离和Wasserstein度量，用于观察部分或所有可能的组件大小，组件的大小偏差排列，种群的抽样特性和Stein方法。 纯粹方法和应用方法之间的相互作用对双方来说都是富有成效的。 由每个领域的需求和直觉激发的技术可以照亮另一个领域。 例如，遗传学的应用研究自然涉及从总体中抽样，这导致了大小偏置排列的概念，这简化了对纯数学问题的理解，涉及随机整数的大素因子。在另一个方向，结果证明了有关素数，如界限的“总变异距离”，预计三十年的重要工作，在统计学上的比较抽样和不更换。 拟议的调查试图跨越纯数学和应用数学之间的边界，因为它涉及遗传学，抽样和素数。

9626412 Arratia/Tavare ABSTRACT The investigators study the probabilistic properties of some of the most basic structures in combinatorics and number theory, such as partitions of sets and integers, and the factorization of uniformly chosen integers into primes. They apply techniques learned from the study of genetics and random permutations, including couplings, the total variation distance and Wasserstein metric for processes observing some or all of the possible component sizes, size-biased permutations of the components, sampling properties for populations, and Stein's method. The interaction between pure and applied method can be fruitful for both. Techniques motivated by the needs and intuitions from each field can illuminate the other. For example, the applied study of genetics naturally involves sampling from populations, which leads to the notion of a size- biased permutation, which simplifies the understanding of a question from pure math, involving the large prime factors of a random integer. In the other direction, results proved about primes, such as bounds on the "total variation distance", anticipated by three decades important work in statistics on the comparison of sampling with and without replacement. The proposed investigation attempts to straddle the boundary between pure and applied math as it relates to genetics, sampling, and prime numbers.