On adding a list of numbers (and other one-dependent determinantal processes)

DOI10.1090/S0273-0979-2010-01306-9zbMath1230.05292arXiv0904.3740OpenAlexW2154683049WikidataQ61782986 ScholiaQ61782986MaRDI QIDQ3161732

Persi Diaconis, Jason Fulman, Alexei Borodin

Publication date: 15 October 2010

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0904.3740

zbMATH Keywords

random digits

Mathematics Subject Classification ID

Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

Universality for random permutations and some other groups ⋮ Probabilizing parking functions ⋮ Statistical enumeration of groups by double cosets ⋮ A central limit theorem for descents of a Mallows permutation and its inverse ⋮ The length of the longest increasing subsequence of a random Mallows permutation ⋮ Mallows permutations and finite dependence ⋮ Determinantal point processes ⋮ Recursive equations for the predictive distributions of some determinantal processes ⋮ Cycles in Mallows random permutations ⋮ Combinatorics of balanced carries ⋮ Limit distributions for Euclidean random permutations ⋮ One-dependent colorings of the star graph ⋮ Asymptotic results for random sums of dependent random variables ⋮ Limit theorems for longest monotone subsequences in random Mallows permutations ⋮ FINITELY DEPENDENT COLORING ⋮ Monotonous subsequences and the descent process of invariant random permutations ⋮ Determinantal formula for generalized riffle shuffle ⋮ A central limit theorem for a new statistic on permutations ⋮ On the cycle structure of Mallows permutations ⋮ Enumerative \(g\)-theorems for the Veronese construction for formal power series and graded algebras ⋮ Some remarks on associated random fields, random measures and point processes ⋮ Extended chromatic symmetric functions and equality of ribbon Schur functions ⋮ Estimation of the density of a determinantal process ⋮ Arcsine laws for random walks generated from random permutations with applications to genomics ⋮ Circulant L-ensembles in the thermodynamic limit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances
• Loop-free Markov chains as determinantal point processes
• A decomposition of Solomon's descent algebra
• Determinantal processes and independence
• Variations on descents and inversions in permutations
• Carries, shuffling, and symmetric functions
• Binomial determinants, paths, and hook length formulae
• Metric methods for analyzing partially ranked data
• Probability models and statistical analyses for ranking data. Papers presented at the AMS-IMS-SIAM conference, Amherst, MA, USA, June 1990
• An introduction to the theory of point processes
• Binomial posets, Möbius inversion, and permutation enumeration
• Enumeration of permutations with prescribed up-down and inversion sequences
• A Mackey formula in the group of a Coxeter group. With an appendix by J. Tits: Two properties of Coxeter complexes
• Counting permutations with given cycle structure and descent set
• Signed permutation statistics
• Probabilistic bounds on the coefficients of polynomials with only real zeros
• Random point fields associated with certain Fredholm determinants. I: Fermion, Poisson and Boson point processes.
• Stationary determinantal processes: phase multiplicity, Bernoullicity, entropy, and domination
• Random point fields associated with certain Fredholm determinants. II: Fermion shifts and their ergodic and Gibbs properties
• Generalized riffle shuffles and quasisymmetric functions
• One-dependent trigonometric determinantal processes are two-block-factors
• Ribbon Schur functions
• Riffle shuffles, cycles, and descents
• Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
• Normal approximation under local dependence.
• Determinantal probability measures
• Coincidences among skew Schur functions
• Erratum to ``Eigenvalues of GUE minors [Electron. J. Probab. 11, 1342--1371 (2006; Zbl 1127.60047)]
• On a stationary, triple-wise independent, absolutely regular counterexample to the central limit theorem
• Eynard-Mehta theorem, Schur process, and their Pfaffian analogs
• Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process
• Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions
• The central limit theorem for dependent random variables
• Determinantal random point fields
• The Distribution of Order Statistics for Discrete Random Variables with Applications to Bootstrapping
• NON-NULL RANKING MODELS. I
• Statistical Theory of the Energy Levels of Complex Systems. I
• Lectures on Dimers
• Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Course 1 Random matrices and determinantal processes
• Some pairwise independent sequences for which the central limit theorem fails
• The coincidence approach to stochastic point processes
• A Cohomological Viewpoint on Elementary School Arithmetic
• Asymptotics of Plancherel measures for symmetric groups
• Stirling Behavior is Asymptotically Normal
• Proof of a Conjecture of Schoenberg on the Generating Function of a Totally Positive Sequence
• Totally positive matrices
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques