The expected number of distinct consecutive patterns in a random permutation

DOI10.2478/PUMA-2022-0031MaRDI QIDQ6999673zbMATH OpenFDO

Authors Austin Allen, Dylan Cruz Fonseca, Veronica Dobbs, Egypt Downs, Evelyn Fokuoh, Anant P. Godbole, Sebastián Papanikolaou Costa, Christopher Soto, Lino Yoshikawa

Publication date 8 April 2025

Published in PU.M.A. Pure Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2478/PUMA-2022-0031

zbMATH Keywords

consecutive patternpermutation patternrandom permutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Combinatorial probability (60C05)

Cited in

(1)

• An alternative proof for the expected number of distinct consecutive patterns in a random permutation

This page was built for publication: The expected number of distinct consecutive patterns in a random permutation

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