scientific article; zbMATH DE number 795114

MaRDI QIDQ4845263zbMATH OpenFDO

Authors J. Michael Steele

Publication date 13 February 1996

zbMATH Keywords

derandomizationlimit theorypartial orderingirrational numbersmonotone subsequencepseudo-random permutationsunimodal subsequence

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorial probability (60C05)

Recommendations

• Monotonic subsequences in dimensions higher than one
• Monotone subsequences in any dimension
• On Erdős' theorem for monotonic subsequences
• On the number of monotone sequences
• scientific article; zbMATH DE number 5204618

Cited in

(36)

• On Erdős' theorem for monotonic subsequences
• scientific article; zbMATH DE number 7559139 (Why is no real title available?)
• Erdős-Szekeres theorem for multidimensional arrays
• Monotone subsequences in high-dimensional permutations
• Rollercoasters and caterpillars
• The symmetry in the martingale inequality
• Fast and longest rollercoasters
• Nonexistence of bigeodesics in planar exponential last passage percolation
• Enumeration formulæ for pattern restricted Stirling permutations
• A positive fraction Erdős-Szekeres theorem and its applications
• Discrete geometry. Abstracts from the workshop held January 21--26, 2024
• Exponential Erdős-Szekeres theorem for matrices
• The parallel stack loading problem to minimize blockages
• The matching, birthday and the strong birthday problem: a contemporary review
• Empirical scaling of the length of the longest increasing subsequences of random walks
• A strengthening of the Erdős-Szekeres theorem
• A linear time approximation algorithm for permutation flow shop scheduling
• Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
• Combinatorial generation via permutation languages. II. Lattice congruences
• Decomposing Random Permutations into Order-Isomorphic Subpermutations
• Ramsey numbers of cliques versus monotone paths
• The asymptotics of monotone subsequences of involutions
• On minimum \(k\)-modal partitions of permutations
• Fast computation of a longest increasing subsequence and application
• Erdős-Szekeres-type statements: Ramsey function and decidability in dimension 1
• Representing point sets on the plane as permutations
• Monotone subsets in lattices and the Schensted shape of a Sós permutation
• Erdős-Szekeres tableaux
• Rollercoasters: Long Sequences without Short Runs
• On increasing subsequences of minimal Erdős-Szekeres permutations
• Online Ramsey numbers of ordered paths and cycles
• Higher-order Erdős-Szekeres theorems
• Bounds on half graph orders in powers of sparse graphs
• Three-monotone interpolation
• Semi-algebraic Ramsey numbers
• Sequential selection of an increasing sequence from a multidimensional random sample.

This page was built for publication:

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