Study of the divisor graph. IV
A chain-permutation of the divisor graph of \(\mathbb{N}^*\) is a one-to-one mapping \(f: \mathbb{N}^*\rightarrow \mathbb{N}^*\) such that \(f(n)\) is a divisor or a multiple of \(f(n+1)\) for any positive integer \(n\). The main result of the paper says that there is a constant \(c_1\) and a chain-permutation of the divisor graph of \(\mathbb{N}^*\) such that \(f(n)\leq c_1n(\log n)^2\) for every \(n\geq 2\). This implies the existence of a constant \(c_2\) and a permutation of \(\mathbb{N}^*\) such that \(\operatorname{lcm}[f(n),f(n+1)]\leq c_2 n(\log n)^2\) for every \(n\geq 2\). This improves previous results of \textit{P. Erdős} et al. [Acta Math. Hung. 41, 169--176 (1983; Zbl 0518.10063)] and \textit{Y. G. Chen} and \textit{C. S. Ji} [Acta Math. Hung. 132, No. 4, 307--309 (2011; Zbl 1249.11001)].
- Applications des entiers à diviseurs denses
- Arithmetical properties of permutations of integers
- Integers with dense divisors. I
- Practical numbers and the distribution of divisors
- Sur un problème de crible et ses applications
- Sur un problème de crible et ses applications. II. Corrigendum et étude du graphe divisoriel
- The permutation of integers with small least common multiple of two subsequent terms
- Study of the divisor graph. II
- Study of the divisor graph. III
- Sur un problème de crible et ses applications. II. Corrigendum et étude du graphe divisoriel
- Sur le graphe divisoriel
- Permutations and the divisor graph of [1,n]
- The permutation of integers with small least common multiple of two subsequent terms
- Study of the divisor graph 5
- Permutations with arithmetic constraints
This page was built for publication: Study of the divisor graph. IV
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2214733)
