Quasirandom arithmetic permutations

DOI10.1016/J.JNT.2005.05.003MaRDI QIDQ2566188zbMATH OpenOpenAlexFDO

Authors Joshua Cooper

Publication date 22 September 2005

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0310384

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Special sequences (11K31) Pseudo-random numbers; Monte Carlo methods (11K45) Combinatorial probability (60C05)

Abstract: Previously, the author introduced quasirandom permutations, permutations of $mathbb{Z}_n$ which map intervals to sets with low discrepancy. Here we show that several natural number-theoretic permutations are quasirandom, some very strongly so. Quasirandomness is established via discrete Fourier analysis and the Erdos-Turan inequality, as well as by other means. We apply our results on Sos permutations to make progress on a number of questions relating to the sequence of fractional parts of multiples of an irrational. Several intriguing new open problems are presented throughout the discussion.

Recommendations

• Quasirandom permutations
• Quasirandom permutations are characterized by 4-point densities
• Characterization of quasirandom permutations by a pattern sum
• Observations on the generation of permutations from random sequences
• Using permutations to reduce discrepancy

Cites work

• Generating pseudo-random permutations and maximum flow algorithms
• Good permutations for extreme discrepancy
• scientific article; zbMATH DE number 3153217 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 52979 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 1339097 (Why is no real title available?)
• scientific article; zbMATH DE number 3206360 (Why is no real title available?)
• scientific article; zbMATH DE number 3248147 (Why is no real title available?)
• scientific article; zbMATH DE number 3377130 (Why is no real title available?)
• Irregularities of distribution, VII
• On the discrepancy of (nα)
• On the distribution of sequences connected with good lattice points
• On the statistical properties of Diffie-Hellman distributions
• Quasi-Monte Carlo methods and pseudo-random numbers
• Quasi-random graphs
• Quasi-random hypergraphs
• Quasi-Random Set Systems
• Quasi-random subsets of \(\mathbb{Z}_ n\)
• Quasi-random tournaments
• Quasirandom permutations
• Sequences, discrepancies and applications
• Sturmian words and the permutation that orders fractional parts

Cited in

(6)

• Quasirandom permutations
• Quasirandom permutations are characterized by 4-point densities
• Characterization of quasirandom permutations by a pattern sum
• Sós permutations
• Farey fractions and permutations generated by fractional parts \(\{i\alpha\}\)
• Natural quasirandomness properties

This page was built for publication: Quasirandom arithmetic permutations

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