Rollercoasters: Long Sequences without Short Runs
DOI10.1137/18M1192226zbMATH Open1419.05005MaRDI QIDQ5232132FDOQ5232132
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)
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
Permutations, words, matrices (05A05) Analysis of algorithms (68W40) Enumeration in graph theory (05C30) Number-theoretic algorithms; complexity (11Y16) General theory of distance geometry (51K05)
Cites Work
- Title not available (Why is that?)
- Preserving order in a forest in less than logarithmic time and linear space
- Title not available (Why is that?)
- Patterns in permutations and words.
- On computing the length of longest increasing subsequences
- Fast computation of a longest increasing subsequence and application
- The surprising mathematics of longest increasing subsequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- Descent pattern avoidance
- Counting and generating permutations in regular classes
- On L-shaped point set embeddings of trees: first non-embeddable examples
- Some properties of roller coaster permutations
- Orthogeodesic point-set embedding of trees
- Improved bounds for drawing trees on fixed points with L-shaped edges
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
Uses Software
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)
