Logarithmic combinatorial structures: A probabilistic approach
From MaRDI portal
Publication:1422444
DOI10.4171/000zbMath1040.60001OpenAlexW1489554514MaRDI QIDQ1422444
Simon Tavaré, Richard Arratia, Andrew David Barbour
Publication date: 15 February 2004
Published in: EMS Monographs in Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/6c4bda4f818761a4479c95e332f3aa0c5ad3c299
permutationsfinite fieldsEwens sampling formuladecomposable combinatorial structuresGEM distributiontotal variation distancePoisson-Dirichlet distribution
Geometric probability and stochastic geometry (60D05) Umbral calculus (05A40) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Permutations, words, matrices (05A05) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
One-dimensional cellular automata with random rules: longest temporal period of a periodic solution, Bin sizes in time-inhomogeneous infinite Polya processes, Local probabilities for random permutations without long cycles, The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations., Feller coupling of cycles of permutations and Poisson spacings in inhomogeneous Bernoulli trials, The Bernoulli sieve revisited, Moment characteristics of a random mapping with restrictions on component sizes, The method of cumulants for the normal approximation, The collision spectrum of \(\Lambda\)-coalescents, The component counts of random functions, The Feller coupling for random derangements, Permutations without long or short cycles, Statistical enumeration of groups by double cosets, Poisson-Dirichlet distribution for random Belyi surfaces, Ordered and size-biased frequencies in GEM and Gibbs' models for species sampling, Block characters of the symmetric groups., Genealogical properties of subsamples in highly fecund populations, Large genus asymptotic geometry of random square-tiled surfaces and of random multicurves, Recursive partition structures, Conditional formulae for Gibbs-type exchangeable random partitions, The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles, The two-parameter Poisson-Dirichlet point process, Local probabilities and total variation distance for random permutations, The distribution of eigenvalues of randomized permutation matrices, A penalised model reproducing the mod-Poisson fluctuations in the Sathé-Selberg theorem, Fifty years of theoretical population biology, Developments in coalescent theory from single loci to chromosomes, Coherent random permutations with biased record statistics, Generalized Stirling permutations, families of increasing trees and urn models, Conditional large and moderate deviations for sums of discrete random variables. Combinatoric applications, Approximating perpetuities, Structural transition in random mappings, Restrictive patterns of combinatorial structures via comparative analysis, Limit shape of random convex polygonal lines: even more universality, When do combinatorial structures obey the Poisson-Dirichlet law?, Limits of random tree-like discrete structures, Split-and-merge in stationary random stirring on lattice torus, Strong convergence on weakly logarithmic combinatorial assemblies, Random partitioning over a sparse contingency table, Ergodicity of multiplicative statistics, The two-sided infinite extension of the Mallows model for random permutations, How long is the convex minorant of a one-dimensional random walk?, Convergence to scale-invariant Poisson processes and applications in Dickman approximation, A product of invariant random permutations has the same small cycle structure as uniform, Fundamentals of Stein's method, Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation, Sampling and learning Mallows and generalized Mallows models under the Cayley distance, Efficient generation of random derangements with the expected distribution of cycle lengths, Random permutation matrices under the generalized Ewens measure, Marginals of multivariate Gibbs distributions with applications in Bayesian species sampling, Limiting distributions of generalised Poisson-Dirichlet distributions based on negative binomial processes, A limit theorem for additive functions defined on the symmetric group, Mixing times for random \(k\)-cycles and coalescence-fragmentation chains, On averages of randomized class functions on the symmetric groups and their asymptotics, Singularity analysis for heavy-tailed random variables, Universality of the limit shape of convex lattice polygonal lines, Monotonous subsequences and the descent process of invariant random permutations, The component sizes of a critical random graph with given degree sequence, Bayesian nonparametric estimators derived from conditional Gibbs structures, Bounded size bias coupling: a gamma function bound, and universal Dickman-function behavior, On the number of eigenvalues of modified permutation matrices in mesoscopic intervals, Limit theorems for the logarithm of the order of a random \(A\)-mapping, On the distribution of the number of Goldbach partitions of a randomly chosen positive even integer, Functional limit theorems for the number of occupied boxes in the Bernoulli sieve, Weighted dependency graphs, On the strange domain of attraction to generalized Dickman distributions for sums of independent random variables, Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm, Moderate deviations for Poisson-Dirichlet distribution, Size bias for one and all, A probabilistic interpretation of the Macdonald polynomials, A note on records in a random sequence, Limit distributions of smallest gap and largest repeated part in integer partitions, Competition between discrete random variables, with applications to occupancy problems, Random combinatorial structures: the convergent case, Random partitions and the gamma kernel, Total variation approximation for random assemblies and a functional limit theorem, An asymptotic sampling formula for the coalescent with recombination, Simulating the component counts of combinatorial structures, Ancestral inference from haplotypes and mutations, Size distribution of the largest component of a random \(a\)-mapping, The ubiquitous Ewens sampling formula, Moments of additive functions on random permutations, Invariant measures for the continual Cartan subgroup, Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case, Precise asymptotics of longest cycles in random permutations without macroscopic cycles, An analogue of Feller's theorem for logarithmic combinatorial assemblies, Nicolaas Govert de Bruijn, the enchanter of friable integers, An analytic method in probabilistic combinatorics, Veneziano amplitudes, spin chains and abelian reduction of QCD, Asymptotic value distribution of additive functions defined on the symmetric group, Central limit theorem for the least common multiple of a uniformly sampled \(m\)-tuple of integers, On the dependence of the component counting process of a uniform random variable, A functional limit theorem on powers of random permutations, Distance between natural numbers based on their prime signature, Asymptotic behavior of the number of distinct values in a sample from the geometric stick-breaking process, On nested infinite occupancy scheme in random environment, The characteristic polynomial of a random matrix, The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees, Broadcasting on random recursive trees, Binary sequential representations of random partitions, On counting double centralizers of symmetric groups, Random permutations and queues, Khinchin families, set constructions, partitions and exponentials, Stick-breaking processes, clumping, and Markov chain occupation laws, Shannon information entropy, soliton clusters and Bose-Einstein condensation in log gravity, Random mappings with constraints on the cycle lengths, Secular coefficients and the holomorphic multiplicative chaos, The magical Ewens sampling formula, Exact simulation of Poisson-Dirichlet distribution and generalised gamma process, Multiple partition structures and harmonic functions on branching graphs, Classical and almost sure local limit theorems, Another view of sequential sampling in the birth process with immigration, Unnamed Item, Unnamed Item, A Turán-Kubilius Inequality on Mappings of a Finite Set, On a limiting point process related to modified permutation matrices, Generalized Poisson--Dirichlet Distributions Based on the Dickman Subordinator, Permutations with equal orders, Effective bounds of the variance of statistics on multisets of necklaces, Coagulation Processes with Gibbsian Time Evolution, Joint Distributions of Counts of Strings in Finite Bernoulli Sequences, Approximate Sampling Formulae for General Finite-Alleles Models of Mutation, Connections Between Bernoulli Strings and Random Permutations, An isoperimetric inequality for conjugation-invariant sets in the symmetric group, A view from the bridge spanning combinatorics and probability, Central limit theorem for random partitions under the Plancherel measure, The scaling window for a random graph with a given degree sequence, Central limit theorem for multiplicative class functions on the symmetric group, On Approximations of Small Jumps of Subordinators with Particular Emphasis on a Dickman-Type Limit, A note on the Screaming Toes game, Minimal Clade Size in the Bolthausen-Sznitman Coalescent, Unnamed Item, Extreme sizes in Gibbs-type exchangeable random partitions, One-dimensional distributions of subordinators with upper truncated Lévy measure, and applications, Mod-\(\phi\) convergence: approximation of discrete measures and harmonic analysis on the torus, Variance of additive functions defined on random assemblies, Random permutations without macroscopic cycles, Probabilistic divide-and-conquer: deterministic second half, Poisson Approximations for Sum of Bernoulli Random Variables and its Application to Ewens Sampling Formula, On smooth mesoscopic linear statistics of the eigenvalues of random permutation matrices, Asymptotic behavior of some factorizations of random words, Unnamed Item, Long cycle of random permutations with polynomially growing cycle weights, On the largest part size of low‐rank combinatorial assemblies, The height of record‐biased trees, Multiplicative chaos of the Brownian loop soup, Random feedback shift registers and the limit distribution for largest cycle lengths, Concentration inequalities using approximate zero bias couplings with applications to Hoeffding’s statistic under the Ewens distribution, Hahn polynomials and the Burnside process, Distributions of linear functionals of two parameter Poisson-Dirichlet random measures, Lattice permutations and Poisson-Dirichlet distribution of cycle lengths, Random partitions with restricted part sizes, Fisher's measure of variability in repeated samples, Record statistics of a strongly correlated time series: random walks and Lévy flights, The characteristic polynomial of a random permutation matrix at different points, A conjugate class of random probability measures based on tilting and with its posterior analysis, Permanental partition models and Markovian Gibbs structures, Unnamed Item, The Number of Two Consecutive Successes in a Hoppe-Pólya Urn, The component counts of random injections, Hierarchical species sampling models, Random permutations with logarithmic cycle weights, Beta-coalescents and continuous stable random trees, Renewal sequences and record chains related to multiple zeta sums, Size biased sampling from the Dickman subordinator, Asymptotic results on Hoppe trees and their variations, A sharp inequality for the variance with respect to the Ewens sampling formula, The minimal observable clade size of exchangeable coalescents, Rényi 100, quantitative and qualitative (in)dependence, The Poisson distribution for linear statistics of random permutations, Stein's method for the Poisson-Dirichlet distribution and the Ewens sampling formula, with applications to Wright-Fisher models, The law of iterated logarithm for logarithmic combinatorial assemblies, The Strassen law of iterated logarithm for combinatorial assemblies, Clustering in coagulation-fragmentation processes, random combinatorial structures and additive number systems: Asymptotic formulae and limiting laws, The Size of the Largest Part of Random Weighted Partitions of Large Integers, Asymptotic statistics of cycles in surrogate-spatial permutations, Ewens' sampling formula and related formulae: combinatorial proofs, extensions to variable population size and applications to ages of alleles, The hyperbolic geometry of random transpositions, Asymptotic laws for compositions derived from transformed subordinators, Asymptotic laws for regenerative compositions: gamma subordinators and the like, The Dickman subordinator, renewal theorems, and disordered systems, Malliavin and Dirichlet structures for independent random variables, Counts of Failure Strings in Certain Bernoulli Sequences, Random graphs with forbidden vertex degrees, A phase transition in the random transposition random walk, Gaussian fluctuations of Young diagrams under the Plancherel measure, Regenerative compositions in the case of slow variation, Boundaries from Inhomogeneous Bernoulli Trials, Stein's method using approximate zero bias couplings with applications to combinatorial central limit theorems under the Ewens distribution, The spread of fire on a random multigraph, A generalized Watterson estimator for next-generation sequencing: from trios to autopolyploids, A new approach to the giant component problem, On the Order of Random Permutation with Cycle Weights, Weighted Games of Best Choice, A study of counts of Bernoulli strings via conditional Poisson processes, A spatio-temporal point process model for particle growth, Ewens Measures on Compact Groups and Hypergeometric Kernels, Sharp bounds for the variance of linear statistics on random permutations, On the least common multiple of several random integers, On Consecutive Records in Certain Bernoulli Sequences, Limit theorems for the least common multiple of a random set of integers, Unlabelled Gibbs partitions, Dickman approximation in simulation, summations and perpetuities, Unnamed Item, Random cubic planar graphs, Euler’s constant: Euler’s work and modern developments, A Note on Embedding Certain Bernoulli Sequences in Marked Poisson Processes, Law of large numbers for the SIR epidemic on a random graph with given degrees, Arcsine laws for random walks generated from random permutations with applications to genomics, Looking-backward probabilities for Gibbs-type exchangeable random partitions, On fluctuations of eigenvalues of random permutation matrices, A generalised Dickman distribution and the number of species in a negative binomial process model, On the number of components of fixed size in a random \(A\)-mapping
