Rollercoasters: Long Sequences without Short Runs

DOI10.1137/18M1192226MaRDI QIDQ5232132zbMATH OpenFDO

Authors Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Therese Biedl, Jeffrey Shallit

Publication date 29 August 2019

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

sequencesalternating runscaterpillarspatterns in permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Analysis of algorithms (68W40) Enumeration in graph theory (05C30) Number-theoretic algorithms; complexity (11Y16) General theory of distance geometry (51K05)

Recommendations

• Fast and longest rollercoasters
• Fast and longest rollercoasters
• Longest common rollercoasters
• Rollercoasters and caterpillars
• The staccato roller coaster: a simple physical model of the staccato run
• Roller coaster curve singularities
• Devil's staircases, ramps, humps and roller coasters
• The comfortable roller coaster-on the shape of tracks with a constant normal force

Cites work

• scientific article; zbMATH DE number 5729471 (Why is no real title available?)
• scientific article; zbMATH DE number 795114 (Why is no real title available?)
• scientific article; zbMATH DE number 3373691 (Why is no real title available?)
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• Counting and generating permutations in regular classes
• Descent pattern avoidance
• Fast computation of a longest increasing subsequence and application
• Improved bounds for drawing trees on fixed points with L-shaped edges
• On L-shaped point set embeddings of trees: first non-embeddable examples
• On computing the length of longest increasing subsequences
• Orthogeodesic point-set embedding of trees
• Patterns in permutations and words.
• Preserving order in a forest in less than logarithmic time and linear space
• Some properties of roller coaster permutations
• The surprising mathematics of longest increasing subsequences

Cited in

(9)

• Rollercoasters and caterpillars
• Fast and longest rollercoasters
• Longest bordered and periodic subsequences
• Subsequences in bounded ranges: matching and analysis problems
• Longest common rollercoasters
• Computing longest (common) Lyndon subsequences
• Some properties of roller coaster permutations
• Devil's staircases, ramps, humps and roller coasters
• Computing longest Lyndon subsequences and longest common Lyndon subsequences

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Rollercoasters: Long Sequences without Short Runs

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