On the evolution of random integer compositions

DOI10.37236/13010MaRDI QIDQ7016791zbMATH OpenFDO

Authors David Bevan, Dan Threlfall

Publication date 6 March 2025

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/13010

zbMATH Keywords

consecutive patternsrandom integer compositions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Cites work

• A note on runs of geometrically distributed random variables
• A unified approach to limit theorems for urn models
• An extreme value theory for long head runs
• An improved Poisson limit theorem for sums of dissociated random variables
• Analytic combinatorics
• Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis
• Average number of distinct part sizes in a random Carlitz composition
• Combinatorics of Compositions and Words
• Combinatorics of geometrically distributed random variables: Inversions and a parameter of Knuth
• Combinatorics of geometrically distributed random variables: Run statistics
• Coupling and Poisson approximation
• Enumerating segmented patterns in compositions and encoding by restricted permutations
• Every monotone graph property has a sharp threshold
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 5139848 (Why is no real title available?)
• scientific article; zbMATH DE number 3905681 (Why is no real title available?)
• scientific article; zbMATH DE number 3564005 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 1753163 (Why is no real title available?)
• scientific article; zbMATH DE number 2214409 (Why is no real title available?)
• scientific article; zbMATH DE number 5181754 (Why is no real title available?)
• Inversions in compositions of integers
• Long repetitive patterns in random sequences
• Longest run of equal parts in a random integer composition
• On Carlitz compositions
• On success runs of a fixed length in Bernoulli sequences: exact and asymptotic results
• On the connected components of a random permutation graph with a given number of edges
• On the distribution of the length of the longest increasing subsequence of random permutations
• Patterns in permutations and words.
• Poisson approximation for dependent trials
• Random Graphs
• Random graphs.
• Runs of geometrically distributed random variables: A probabilistic analysis
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• The degree distribution of the random multigraphs
• The distribution of run lengths in integer compositions
• The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
• The number of part sizes of a given multiplicity in a random Carlitz composition
• The probabilistic method
• The surprising mathematics of longest increasing subsequences
• Threshold functions
• Threshold phenomena for random discrete structures
• Thresholds for patterns in random permutations with a given number of inversions
• Two moments suffice for Poisson approximations: The Chen-Stein method

This page was built for publication: On the evolution of random integer compositions

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