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

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

Jason Fulman, Persi Diaconis, 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

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

Related Items

The length of the longest increasing subsequence of a random Mallows permutation, Combinatorics of balanced carries, Recursive equations for the predictive distributions of some determinantal processes, Enumerative \(g\)-theorems for the Veronese construction for formal power series and graded algebras, Estimation of the density of a determinantal process

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