Quasirandom permutations are characterized by 4-point densities
classification
🧮 math.CO
keywords
everypermutationspointquasirandomanswerscharacterizeddensitiesgraham
pith:RBKN2U37 Add to your LaTeX paper
What is a Pith Number?\usepackage{pith}
\pithnumber{RBKN2U37}
Prints a linked pith:RBKN2U37 badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more
read the original abstract
For permutations P and T of lengths |P|\le|T|, let t(P,T) be the probability that the restriction of T to a random |P|-point set is (order) isomorphic to P. We show that every sequence \{T_j\} of permutations such that |T_j|\to\infty and t(P,T_j)\to 1/4! for every 4-point permutation P is quasirandom (that is, t(P,T_j)\to 1/|P|! for every P). This answers a question posed by Graham.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.