Runs in random sequences over ordered sets

DOI10.1016/J.DAM.2025.07.037MaRDI QIDQ6885597zbMATH OpenFDO

Authors Tanner Reese

Publication date 11 December 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.07.037

zbMATH Keywords

generating functionlengths of runs in random sequencespartial orderseries-parallel ordertotal order

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cites work

• A grammatical calculus for peaks and runs of permutations
• Counting permutations by their alternating runs
• Enumeration of permutations by number of alternating runs
• scientific article; zbMATH DE number 3955412 (Why is no real title available?)
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• scientific article; zbMATH DE number 1862431 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 6157240 (Why is no real title available?)
• scientific article; zbMATH DE number 3226601 (Why is no real title available?)
• On the number of records in an iid discrete sequence
• Order Statistics from Discrete Distributions
• Records via probability theory
• Strong laws of large numbers for weakly correlated random variables
• Study on maxima, minima and sequences of permutations
• The Recognition of Series Parallel Digraphs
• Topology of series-parallel networks

This page was built for publication: Runs in random sequences over ordered sets

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