Searcharxiv⌕ Search

arXiv subjects

Aimin Guo

Publications and source records attributed to Aimin Guo.

6 recordsLinked to original sources

Gaussian limits for non-cyclic and elementary abelian Sylow subgroups of the multiplicative group

We study the number of non-cyclic Sylow subgroups of $(\mathbb Z/n\mathbb Z)^\times$. Pollack suggested investigating whether this count has a limiting distribution after suitable normalization. For uniformly chosen $n\le x$, we prove a Gaussian limit with variance asymptotic to $\tfrac12\log_2x/\log_3x$. Motivated by the fixed-rank normal-order results of Morales, Polanco, and Pollack, we further prove joint Gaussian limits for this count and the numbers of elementary abelian Sylow subgroups of any fixed finite collection of ranks at least two. We give explicit prime-sum centers and asymptotics for all arithmetic covariances. The same joint theorem includes the number of common prime divisors of Euler's and Dedekind's functions. The proof uses the integer Kubilius model, estimates for the dependence between distinct output primes, and mean-square bounds for arithmetic truncation.

math.AT↗

Exceptional sets for compositions involving Euler's function,the divisor-sum function and Dedekind's function

Let \(ψ(n)\), \(ϕ(n)\), and \(σ(n)\) denote Dedekind's arithmetic function, Euler's totient function, and the sum-of-divisors function, respectively. We study exceptional sets associated with the compositions \(ϕ(ψ(n))\), \(ϕ(σ(n))\), \(ψ(ψ(n))\), and \(ψ(σ(n))\). For every fixed \(c>0\), we obtain quantitative upper bounds for the numbers of integers \(n\le x\) satisfying \(ϕ(ψ(n))\ge cn\) and \(ϕ(σ(n))\ge cn\), thereby refining density results of Sándor and Dixit and Bhattacharjee, respectively. We further establish quantitative density-zero estimates for the sets of integers \(n\le x\) for which \(ψ(ψ(n))\le cn\) or \(ψ(σ(n))\le cn\). More generally, we allow the fixed thresholds in the first two problems to be replaced by thresholds involving non-decreasing functions subject to mild growth conditions.

math.NT↗

Normal Behavior and Periodic Points of a Pseudo-Aliquot Map Associated with the Dedekind Psi Function

We study the iteration of (T(n)=ψ(n)-n), where (ψ) is the Dedekind psi function. We show that, for almost all integers, successive iterates satisfy strong asymptotic growth relations governed by (T(n)/n). As an application, we prove that for every fixed (\ell\ge1), the set of integers satisfying (T^{(\ell)}(n)=n) has asymptotic density zero, and hence so does the set of periodic points of any fixed period.

math.NT↗

Mean Values and Normal Order of a Successive-Iterate Ratio of Dedekind's Arithmetic Function

We obtain asymptotic formulas for the three sums \[ \sum_{n\le x}\frac{ψ(ψ(n))}{ψ(n)},\qquad \sum_{n\le x}\frac{ψ(n)}{ψ(ψ(n))},\qquad \sum_{n\le x}\log\frac{ψ(ψ(n))}{ψ(n)}, \] where \(ψ\) denotes Dedekind's arithmetic function. We also determine the normal order of the successive-iterate ratio; more precisely, \[ \frac{ψ(ψ(n))}{ψ(n)} \sim \frac{6e^γ}{π^2}\log_3 n \] for almost all positive integers \(n\).

math.NT↗

On the distribution of $ϕ(ψ(n))$ and $ψ(ψ(n))$

Let $ψ(n)$ and $ϕ(n)$ denote Dedekind's arithmetic function and Euler's totient function, respectively. We study the distribution of the compositions $ϕ(ψ(n))$ and $ψ(ψ(n))$. In particular, we obtain quantitative upper bounds for the exceptional set associated with $ϕ(ψ(n))$, thereby refining a density result of Sándor. We also prove that, for every fixed $c>0$, the set of integers $n\leq x$ satisfying $ψ(ψ(n))\leq cn$ has asymptotic density zero. Our method adapts sieve ideas used by Dixit and Bhattacharjee to compositions involving Dedekind's arithmetic function.

math.NT↗

On the Composition of the Euler Function and the Dedekind Arithmetic Function

Let $I(n) = \frac{ψ(ϕ(n))}{ϕ(ψ(n))}$ and $K(n) = \frac{ψ(ϕ(n))}{ϕ(ϕ(n))}$, where $ϕ(n)$ is Euler's function and $ψ(n)$ is Dedekind's arithmetic function. We obtain the maximal order of $I(n)$, as well as the average orders of $I(n)$ and $K(n)$. Additionally, we prove a density theorem for both $I(n)$ and $K(n)$.

math.NT↗