Coprime permutations

MaRDI QIDQ5042430zbMATH OpenFDO

Authors Carl Pomerance

Publication date 19 October 2022

Full work available at URL https://arxiv.org/abs/2203.03085, http://math.colgate.edu/~integers/w83/w83.pdf

zbMATH Keywords

lower boundupper bound

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: Let $C(n)$ denote the number of permutations $sigma$ of $[n]=1,2,dots,n$ such that $gcd(j,sigma(j))=1$ for each $jin[n]$. We prove that for $n$ sufficiently large, $n!/3.73^n<C(n)<n!/2.5^n$.

Recommendations

• Enumerating coprime permutations
• Permutations with orders coprime to a given integer
• scientific article; zbMATH DE number 4075159
• Permuting the partitions of a prime
• Congruences involving permutation
• Permutations of rational residues
• Coprime matchings
• Congruence permutability is prime
• Refinement permutations of prime power order
• Combinatorics of permutations

Cites work

• A generalization of a series for the density of abundant numbers
• Approximate formulas for some functions of prime numbers
• Coprime mappings and lonely runners
• Coprime matchings
• Counting primitive subsets and other statistics of the divisor graph of \(\{1,2,\dots,n\}\)
• Density Bounds for Euler's Function
• Explicit estimates of some functions over primes
• scientific article; zbMATH DE number 3869367 (Why is no real title available?)
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• On cycles in the coprime graph of integers
• On the equation $\varphi (n)=\varphi (n+1)$
• Proof of D. J. Newman's coprime mapping conjecture
• Some remarks about additive and multiplicative functions
• Sur le graphe divisoriel
• The combinatorial interpretation of the Jacobi identity from Lie algebras
• The Erdős conjecture for primitive sets

Cited in

(7)

• Permutations with orders coprime to a given integer
• scientific article; zbMATH DE number 4075159 (Why is no real title available?)
• On a conjecture concerning the permutations of \(\{1,2,\dots,n\}\)
• Refinement permutations of prime power order
• Enumerating coprime permutations
• Permutations and the divisor graph of [1,n]
• Permutations with arithmetic constraints

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Coprime permutations

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