中文
相关论文

相关论文: On the multiplicative independence between $n$ and…

200 篇论文

Let $\lambda$ denote the Liouville function. We show that the logarithmic mean of $\lambda(\lfloor \alpha_1n\rfloor)\lambda(\lfloor \alpha_2n\rfloor)$ is $0$ whenever $\alpha_1,\alpha_2$ are positive reals with $\alpha_1/\alpha_2$…

数论 · 数学 2023-03-23 Joni Teräväinen , Aled Walker

Let $\Omega(n)$ denote the number of prime factors of a positive integer $n$ counted with multiplicities. We show that for any bounded functions $a,b\colon\mathbb{N}\to\mathbb{C}$, $$\frac{1}{\log{N}}\sum_{n=1}^N…

数论 · 数学 2025-02-19 Dimitrios Charamaras , Florian K. Richter

We study correlations of multiplicative functions taken along deterministic sequences and sequences that satisfy certain linear independence assumptions. The results obtained extend recent results of Tao and Ter\"av\"ainen and results of…

数论 · 数学 2020-06-05 Nikos Frantzikinakis

This paper presents a new proof that if k^alpha is irrational then the sequence floor(alpha + log_k(n)) is not k-regular. Unlike previous proofs, the methods used do not rely on automata or language theoretic concepts. The paper also proves…

数论 · 数学 2010-03-15 Eric S. Rowland

The classical Erd\H{o}s-Kac theorem states that for $n$ chosen uniformly at random from $1, \dots, N$, the random variable $(\omega(n) - \log\log N)/\sqrt{\log\log N}$ converges in distribution to the standard Gaussian as $N$ tends to…

数论 · 数学 2026-02-05 Fredy Yip

We prove that $\mathop{\mathbb{E}}_{m \leq M} \mathop{\mathbb{E}}_{n \leq N} \Lambda(n) \Lambda\bigl(n + \lfloor m^c \rfloor\bigr) = 1 + \rm{O}(\log^{2 - Bc} N)$, where $c > 2$ is a non-integer, $B \geq 3/c$, and $M$ is of order $N^{1/c}…

We establish several results concerning the expected general phenomenon that, given a multiplicative function $f:\mathbb{N}\to\mathbb{C}$, the values of $f(n)$ and $f(n+a)$ are "generally" independent unless $f$ is of a "special" form.…

数论 · 数学 2018-01-11 Oleksiy Klurman , Alexander P. Mangerel

We investigate the notion of independence, which is at the basis of many, seemingly unrelated, properties of logic like Rational Monotony in non-monotonic logics, and interpolation theorems.

逻辑 · 数学 2010-01-19 Dov Null Gabbay , Karl Schlechta

We give lower bounds for the degree of multiplicative combinations of iterates of rational functions (with certain exceptions) over a general field, establishing the multiplicative independence of said iterates. This leads to a…

数论 · 数学 2018-09-05 Marley Young

We study real numbers defined by multidimensional automatic arrays weighted by multiplicatively independent bases. Let $a_1, \dots, a_r\geq 2$ be integers such that $\log a_1, \dots, \log a_r$ are $\mathbb Q$-linearly independent. Given…

数论 · 数学 2026-04-15 Aadrita Paul , Anwesh Ray

Fix a number field $K$. For each nonzero $\alpha \in \mathbb{Z}_K$, let $\nu(\alpha)$ denote the number of distinct, nonassociate irreducible divisors of $\alpha$. We show that $\nu(\alpha)$ is normally distributed with mean proportional to…

数论 · 数学 2016-03-18 Paul Pollack

We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are periodic away from a finite set. Using methods from ergodic theory, we are able to partially…

数论 · 数学 2016-10-14 Jakub Byszewski , Jakub Konieczny

We study multiplicative dependence between terms of the $k$-generalized Pell sequence $(P_n^{(k)})_{n\ge 2-k}$, defined by the linear recurrence \[ P_n^{(k)} = 2P_{n-1}^{(k)} + P_{n-2}^{(k)} + \dots + P_{n-k}^{(k)}, \] with initial…

数论 · 数学 2026-05-19 Cherif B. Deme , Kancou D. Fall , Khady Faye , Bernadette Faye

We study the asymptotic behaviour of higher order correlations $$ \mathbb{E}_{n \leq X/d} g_1(n+ah_1) \cdots g_k(n+ah_k)$$ as a function of the parameters $a$ and $d$, where $g_1,\dots,g_k$ are bounded multiplicative functions,…

数论 · 数学 2019-12-11 Terence Tao , Joni Teräväinen

We show that the sequence $(\alpha n)_{n\in \mathcal{B}}$ is uniformly distributed modulo 1, for every irrational $\alpha$, provided $\mathcal{B}$ belongs to a certain family of integer sequences, which includes the prime, almost prime,…

数论 · 数学 2023-07-03 Andreas Weingartner

In this paper, we first prove that given pairwise distinct algebraic numbers $\alpha_1, \ldots, \alpha_n$, the numbers $\alpha_1+t, \ldots, \alpha_n+t$ are multiplicatively independent for all sufficiently large integers $t$. Then, for a…

数论 · 数学 2018-11-26 Artūras Dubickas , Min Sha

For irrational $\alpha$, $\{n\alpha\}$ is uniformly distributed mod 1 in the Weyl sense, and the asymptotic behavior of its discrepancy is completely known. In contrast, very few precise results exist for the discrepancy of subsequences…

数论 · 数学 2023-03-15 Istvan Berkes , Bence Borda

Let $E$ be an elliptic curve, with identity $O$, and let $C$ be a cyclic subgroup of odd order $N$, over an algebraically closed field $k$ with $\operatorname{char} k \nmid N$. For $P \in C$, let $s_P$ be a rational function with divisor $N…

Let $\alpha,\beta$ be real numbers and $b\geq2$ be an integer. Allouche and Shallit showed that the sequence $\{\lfloor\alpha n+\beta\rfloor\}_{n\geq0}$ is $b$-regular if and only if $\alpha$ is rational. In this paper, using a…

形式语言与自动机理论 · 计算机科学 2015-08-27 Jiemeng Zhang , Yingjun Guo , Zhixiong Wen

We give an asymptotic formula for correlations \[ \sum_{n\le x}f_1(P_1(n))f_2(P_2(n))\cdot \dots \cdot f_m(P_m(n))\] where $f\dots,f_m$ are bounded "pretentious" multiplicative functions, under certain natural hypotheses. We then deduce…

数论 · 数学 2019-02-20 Oleksiy Klurman
‹ 上一页 1 2 3 10 下一页 ›