Logarithmic combinatorial structures: A probabilistic approach

DOI10.4171/000zbMATH Open1040.60001OpenAlexW1489554514MaRDI QIDQ1422444FDOQ1422444

Authors: Richard Arratia, Simon Tavaré, A. D. 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

Recommendations

• The number of components in a logarithmic combinatorial structure.
• The cycle structure of random permutations
• Limits of logarithmic combinatorial structures.
• Explicit Limits of Total Variation Distance in Approximations of Random Logarithmic Assemblies by Related Poisson Processes
• Limit Theorems for Combinatorial Structures via Discrete Process Approximations

zbMATH Keywords

permutationsfinite fieldstotal variation distanceEwens sampling formulaPoisson-Dirichlet distributionGEM distributiondecomposable combinatorial structures

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Geometric probability and stochastic geometry (60D05) Umbral calculus (05A40) Research exposition (monographs, survey articles) pertaining to probability theory (60-02) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02)

Cited In (only showing first 100 items - show all)

• Size bias for one and all
• Local probabilities and total variation distance for random permutations
• Ewens measures on compact groups and hypergeometric kernels
• Large genus asymptotic geometry of random square-tiled surfaces and of random multicurves
• Fundamentals of Stein's method
• Structural transition in random mappings
• Limit shape of random convex polygonal lines: even more universality
• Ergodicity of multiplicative statistics
• Boundaries from inhomogeneous Bernoulli trials
• Bin sizes in time-inhomogeneous infinite Polya processes
• Local probabilities for random permutations without long cycles
• Limit distributions of smallest gap and largest repeated part in integer partitions
• Universality of the limit shape of convex lattice polygonal lines
• Random partitioning over a sparse contingency table
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• On the number of eigenvalues of modified permutation matrices in mesoscopic intervals
• Bayesian nonparametric estimators derived from conditional Gibbs structures
• Random partitions and the gamma kernel
• The characteristic polynomial of a random matrix
• The two-sided infinite extension of the Mallows model for random permutations
• Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case
• Nicolaas Govert de Bruijn, the enchanter of friable integers
• Gaussian fluctuations of Young diagrams under the Plancherel measure
• The Number of Two Consecutive Successes in a Hoppe-Pólya Urn
• Coherent random permutations with biased record statistics
• Generalized Stirling permutations, families of increasing trees and urn models
• A study of counts of Bernoulli strings via conditional Poisson processes
• Random permutation matrices under the generalized Ewens measure
• Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
• Independent process approximations for random combinatorial structures
• Asymptotic laws for compositions derived from transformed subordinators
• On the largest part size of low‐rank combinatorial assemblies
• Periods of iterations of mappings over finite fields with restricted preimage sizes
• The scaling window for a random graph with a given degree sequence
• On smooth mesoscopic linear statistics of the eigenvalues of random permutation matrices
• Marginals of multivariate Gibbs distributions with applications in Bayesian species sampling
• The ubiquitous Ewens sampling formula
• Combinatorial logarithm and point-determining cographs
• On averages of randomized class functions on the symmetric groups and their asymptotics
• On fluctuations of eigenvalues of random permutation matrices
• Permutations without long or short cycles
• Distributions of linear functionals of two parameter Poisson-Dirichlet random measures
• Random combinatorial structures: the convergent case
• An asymptotic sampling formula for the coalescent with recombination
• The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.
• An analogue of Feller's theorem for logarithmic combinatorial assemblies
• Looking-backward probabilities for Gibbs-type exchangeable random partitions
• Beta-coalescents and continuous stable random trees
• Law of large numbers for the SIR epidemic on a random graph with given degrees
• Limit Theorems for Combinatorial Structures via Discrete Process Approximations
• Counts of Failure Strings in Certain Bernoulli Sequences
• The component sizes of a critical random graph with given degree sequence
• Euler's constant: Euler's work and modern developments
• A probabilistic interpretation of the Macdonald polynomials
• Minimal clade size in the Bolthausen-Sznitman coalescent
• The Bernoulli sieve revisited
• The cycle structure of random permutations
• Random cubic planar graphs
• Broadcasting on random recursive trees
• Functional limit theorems for the number of occupied boxes in the Bernoulli sieve
• Bounded size bias coupling: a gamma function bound, and universal Dickman-function behavior
• Block characters of the symmetric groups.
• Limits of logarithmic combinatorial structures.
• Approximating perpetuities
• Invariant measures for the continual Cartan subgroup
• On the distribution of the number of Goldbach partitions of a randomly chosen positive even integer
• 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 distribution of eigenvalues of randomized permutation matrices
• Joint distributions of counts of strings in finite Bernoulli sequences
• Random partitions with restricted part sizes
• A new approach to the giant component problem
• The characteristic polynomial of a random permutation matrix at different points
• An isoperimetric inequality for conjugation-invariant sets in the symmetric group
• An analytic method in probabilistic combinatorics
• Central limit theorem for multiplicative class functions on the symmetric group
• Sampling and learning Mallows and generalized Mallows models under the Cayley distance
• Moderate deviations for Poisson-Dirichlet distribution
• The law of iterated logarithm for logarithmic combinatorial assemblies
• The Strassen law of iterated logarithm for combinatorial assemblies
• Monotonous subsequences and the descent process of invariant random permutations
• Limits of random tree-like discrete structures
• Feller coupling of cycles of permutations and Poisson spacings in inhomogeneous Bernoulli trials
• Stein's method for the Poisson-Dirichlet distribution and the Ewens sampling formula, with applications to Wright-Fisher models
• Restrictive patterns of combinatorial structures via comparative analysis
• On Consecutive Records in Certain Bernoulli Sequences
• Competition between discrete random variables, with applications to occupancy problems
• Probabilistic divide-and-conquer: deterministic second half
• A logical approach to asymptotic combinatorics I. First order properties
• Regenerative compositions in the case of slow variation
• Random mappings with constraints on the cycle lengths
• Probabilistic Methods in Combinatorial Analysis
• Ancestral inference from haplotypes and mutations
• Simulating the component counts of combinatorial structures
• Moments of additive functions on random permutations
• Recursive partition structures
• Sharp bounds for the variance of linear statistics on random permutations
• The two-parameter Poisson-Dirichlet point process
• Record statistics of a strongly correlated time series: random walks and Lévy flights
• Discrete limit laws for additive functions on the symmetric group

This page was built for publication: Logarithmic combinatorial structures: A probabilistic approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1422444)