Prime sum graphs and the induced trees they contain
研究素数和图的诱导子图结构,证明其包含顶点数至多为exp(c log n/loglog n)的所有树,并给出相关图结果与开放问题。
2023-06-07 math.CO math.NT
A Conjecture on the Collatz-Kakutani Path Length for the Mersenne Primes
本文将Mersenne素数的性质与Collatz-Kakutani问题联系起来,提出了一个新的猜想.通过在Collatz-Kakutani树的基础上引入一个自然路径长度,我们猜想一个Mersenne素数从Collatz-Kakutani树的根到Mersenne素数的路径长度近似正比于Mersenne素数的指数.并讨论了梅森数与梅森素数在性质上的区别。
2012-08-03 math.NT
Generating Bézout trees for Pythagorean pairs
整数的互素对可以表示为三路分支树中的节点。我们构造了Bézout系数的树,这些系数对应于上述树中的互素对。作为一个应用,我们比较了这些树中的Bézout系数与Matlab中gcd函数返回的系数。作为另一个应用,我们使用这些树来减少创建计算机生成的双曲线墙纸设计所需的计算时间。
2018-03-13 math.NT
Tree asymptotic densities in number theory
Sapienza University of Rome(罗马大学);University of Bologna(博洛尼亚大学)
本文研究了数论中通过根树结构编码素因数分解的整数渐近分布,推导了树密度公式并推广了素数ζ函数。
2025-12-01 math.CO math.NT
The Prime Wavelet Tree: Compressing the Carmichael Numbers
Butler University(巴特勒大学)
本文提出局部与全局两种数论压缩方法,利用素数小波树压缩满足类Korselt条件的数字集,将小于10^24的3.08亿个卡迈克尔数从18.4GB文本压缩至588.7MB,位宽由80位降至约15.3位。
2026-10-05 math.NT
On arithmetic of plane trees
L.Zapponi在[3]中研究了边数为素数的平面二分树的算法。得到了树的定义域的度的一个下界。在这里,我们在以下情况下得到类似的下界。存在一个素数$p$,使得:a)边的个数可以被$p$整除,但不能被$p^2$整除; b)对于白(或黑)顶点集合的任何真子集,它们的度之和不能被这个$p$整除。
2017-11-09 math.NT
Products of $p$-Adic Valuation Trees
本研究围绕数论中的素因子整除性问题,利用$p$-进赋值构建可视化的$p$-进赋值树,探究有理系数线性函数及多项式乘积生成树的节点分裂规律,明确了这类多项式树的无限分支与终止节点赋值特征。
2023-08-22 math.NT
The non-$\ell$-part of the number of spanning trees in abelian $\ell$-towers of multigraphs
设$\ell$和$p$是两个不同的素数。研究了连通重图的交换$\ell$ -塔中生成树个数的$p$ -adic赋值.这是类似于经典定理的华盛顿-辛诺特的增长$p$ -一部分的类组在分圆$\mathbb{Z}_\ell$ -扩展阿贝尔扩展的$\mathbb{Q}$。此外,我们表明,在一定的假设下,素数的数量除以生成树的数量是无界的,在这样的塔。
2023-01-24 math.CO math.NT
On The Tree Structure of Natural Numbers, II
每个自然数都可以与某个树图相关联。也就是说,自然数$n$可以被因式分解为$$ n = p_1^{α_1}\ldots p_k^{α_k},$$,其中$p_i$是不同的素数。由于$α_i$是自然数,因此它们也可以以这种方式进行因式分解。这个过程可以继续,构建“因子分解树”,直到所有顶部的数字都是$1$。令$H(n)$是对应于数$n$的树的高度,并且令符号$\uparrow\uparrow$表示四分之一。本文给出了第一和中的和取素数的和$$\mathcal{M}(x) = \sum_{p\leqslant x} H(p-1),\ \ \mathcal{H}(x) = \sum_{n\leqslant x}2\uparrow\uparrow H(n),$$和$$\mathcal{L}(x) = \sum_{n\leqslant x}\dfrac{2\uparrow\uparrow H(n)}{2\uparrow\uparrow H(n+1)},$$的渐近公式。
2022-10-12 math.NT
Dyck Numbers, II. Triplets and Rooted Trees in OEIS A036991
戴克路径是研究最多的加泰罗尼亚族之一。本文是[2]的继续。本文讨论了Dyck路的编号问题,即OEIS序列A036991或Dyck数的项。我们考虑形式为(t-4,t-2,t)的项的三元组(t是高级项);三元组覆盖A036991的80%。三元组包括所有的梅森数,每个梅森数都是某个三元组中的高级项。三元组分布在A036991范围内;范围的长度和范围内三元组的数量都由OEIS序列A001405的项计数。除了三联体,在范围内还有许多单独的术语,这些术语由OEIS序列A116385的术语计数。每一个单独的项(有无限多的项)都是一个无限三元组的三元树的根。结果,序列A036991是这样的有向树的森林。我们在A036991的无限三叉树上检验孪生素数猜想。我们考虑相差不超过4的素数对的无穷大定理。
2022-11-02 math.NT
Tree-lattice zeta functions and class numbers
本文将Ihara zeta函数理论推广到Bruhat-Tits树的非紧算术代数上。这个新的zeta函数被证明是一个有理函数,尽管是无限维的。在一般情况下,它有零和极点,在紧凑的情况下。如果行列式定义为所有有限主子式的极限,则Bass和Ihara的行列式公式成立.从这个分析中,一个总理测地定理推导出来,适用于特殊的算术群,产生新的渐近断言的类数的订单在全球领域。
2017-06-10 math.NT
A forest of linear fractional transformations
Calkin-Wilf树是一棵顶点为正有理数的无限二叉树。每个数在树中只出现一次,形式为$a/b$,其中$a$和$b$是互素正整数。对于每个具有非负整数坐标和非零行列式的$2\times 2$矩阵,可以用这个根构造一个类似的树。如果根是单位矩阵,则树由所有行列式为1的矩阵组成,并且此树具有正有理数的Calkin-Wilf树的基本性质。所有具有非零行列式的矩阵的集合分解成一个有根的无限二叉树的森林。
2014-06-04 math.NT
Asymptotic distribution of integers with certain prime factorizations
设$p_{1}<p_2<... <p_ν<...$为素数序列,$m$为正整数。本文给出了具有$p_{m^{k_1}}p_{m^{k_{2}}...p_{m^{k_{n}}}$ with $k_{1}\le k_{2}\le...\le k_{n}$的素数分解的整数集合的分布的一个强渐近公式。这样的整数起源于各种组合计数问题;当$m=2$时,它们作为某些有根树的Matula数出现。
2013-11-09 math.CO math.NT
A Theorem of Congruent Primes
判断一个数是否全等是一个古老而又困难的课题,而且进展缓慢。给出了一个新的素数是否全等的定理。证明不一定比现有的证明更简单或更短,但该方法在其他情况下可能有用。定理1的证明跟踪解的集合,并且该集合分支为二叉树。定理的条件限制了分支,使得只剩下一个分支。沿着这个分支,要么给出一个解,要么给出一个矛盾。在定理1中,它导致了一个矛盾。有趣的是在证明方法,这可能可以推广到非素数。
2021-08-01 math.NT
Forests of Gaussian numbers
Calkin-Wilf树是一棵顶点为正有理数的无限二叉树。每个数在树中只出现一次,形式为$a/b$,其中$a$和$b$是互素正整数。本文利用模群的某些子半群构造正复数集合$\mathcal{D}_0$中的相似树。与每个半群相关联的是划分$\mathcal{D}_0$的树的森林。定义并计算了半群的尖点集和基本区。
2014-12-01 math.NT
Solutions of polynomial equations in several variables modulo a prime power
Université de Lille(里尔大学)
本文提出了一种通过主干树结构确定多项式方程模素数幂解集的方法,并应用该方法证明了Poincaré级数的有理性。
2026-02-24 math.AG math.NT
Partitioning the set of natural numbers into Mersenne trees and into arithmetic progressions; Natural Matrix and Linnik's constant
本文通过梅森树和公差为2^k的等差数列两种方式划分自然数,构造自然矩阵以简化素数选取,并尝试将林尼克常数降至2。
2024-06-10 math.CO math.NT
Free monoids and forests of rational numbers
Calkin-Wilf树是一棵顶点为正有理数的无限二叉树。每个这样的数在树中只出现一次,并且以$a/b$的形式出现,其中$a$和$b$是互质的正整数。该树与矩阵$L_1 = \left( \begin{matrix} 1 & 0 \\ 1 & 1 \end{matrix} \right)$和$R_1 = \left( \begin{matrix} 1 & 1 \\ 0 & 1 \end{matrix} \right)$相关联,它们自由地生成具有行列式1和非负整数坐标的$2 \times 2$矩阵的幺半群$SL_2(\mathbf{N}_0)$。对于自由生成$GL_2(\mathbf{N}_0)$的子幺半群的其他矩阵对$L_u$和$R_v$,存在划分正有理数集合的无限多根无限二叉树的森林,并且具有显著的对称性质。
2015-06-02 math.NT
Statistical Properties of the Rooted-Tree Encoding of $\mathbb{N}$
University of Bologna(博洛尼亚大学);University of Modena and Reggio Emilia(摩德纳和雷焦艾米利亚大学)
本文研究了自然数通过根树编码生成的序列的统计性质,揭示其在熵、压缩和相关性方面的独特行为,表明其具有长程相关性。
2025-12-01 math-ph math.MP math.NT
Horizontal Distribution Relations for Special Cycles on Unitary Shimura Varieties: Split Case
研究了$\mathbf{U}(2, 1) \times \mathbf{U}(1, 1)$的Shimura簇上的特殊圈的局部性态,其中Gan-Gross-Prasad拓扑在全实域的素数$τ$上,定义了在相应的全虚二次扩张中分裂的酉空间.我们建立了它们的定义域的局部公式,并证明了它们上的Galois作用和Hecke作用之间的分布关系。这补充了\cite{jetchev:unitary}在惰性素数上的工作,在惰性素数上,公式的组合数学被简化为计算Bruhat-Tits树,在分裂的情况下,必须用高维建筑物来代替。
2016-11-28 math.NT
Square numbers, spanning trees and invariants of achiral knots
我们给出了实现一个奇数,这是表示为两个平方和,作为一个非手性结的行列式的建设,从而证明,这些正是作为这样的决定因素发生的数字。随后我们研究了哪些数作为素数交替非手性结的行列式出现,并得到了完满平方的一个完整结果。利用棋盘染色,给出了平面自对偶图生成树个数的一个应用。另一个应用是非手性有理纽结的一些计数结果。最后,我们描述了交替的非手性结的亚历山大和skein多项式的首项系数。
2003-02-26 math.GT math.NT
A method for determining the mod-$p^k$ behaviour of recursive sequences
本文提出一种推导满足代数微分方程的组合序列模素数幂同余式的方法,将既有方法从 $p=2$ 推广到任意素数,并用于多类组合数的同余证明。
2025-07-28 math.CO math.NT
On the distribution of Iwasawa invariants associated to multigraphs
该研究面向多重图交换 ℓ-塔中生成树数量的增长规律,提出并考察岩泽 μ、λ 不变量行为的统计问题。
2023-07-31 math.CO math.NT