A non-flag arithmetic regularity lemma and counting lemma
本文提出了一个不依赖旗形条件的算术正则引理和计数引理,适用于所有线性形式系统,推广了Green和Tao的经典结果。
2022-09-28 math.CO math.DS math.NT
Asymptotics of the counting function of $k$-th power-free elements in an arithmetic semigroup
对任意的$k>1$,在抽象素计数函数为指数增长性的加法算术半群中,得到了$k$次幂无元的计数函数的渐近性.本文继续了作者以前的研究,处理的情况下,无限的$k$。
2016-04-09 math-ph math.MP math.NT
On smooth elements in arithmetic semigroups
Lancaster University(兰卡斯特大学)
本文研究算术半群中的光滑元素,在满足公理A时给出计数函数的显式渐近式,推广了整数情形结果,并应用于有限阿贝尔群和半单环的光滑族计数。
2026-09-25 math.NT
On the arithmetic of crossratios and generalised Mertens' formulas
我们发展双曲几何和算术equidistribution问题之间的关系,所产生的行动的算术群对真正的双曲空间,特别是在维高达5。我们证明了二次虚数域和有理数上的定四元数代数的Mertens公式的推广,关于两种不同自然复杂度的二次无理数的计数结果,以及具有误差界的二进制二次、Hermitian和Hamilton形式的(代数)整数表示的计数结果。对于每一个这样的陈述,我们证明了相应的算术定义点的等分布结果。进一步,我们研究了这类点的交比的渐近性质,推广了Pollicott关于Schottky-Klein素函数的最新结果.
2013-08-26 math.NT
Counting points of schemes over finite rings and counting representations of arithmetic lattices
我们将有限环上$X$的奇点与有限环上$X$的点数的渐近性联系起来。这部分回答了Mustata的问题。我们使用这个结果来计数算术格的表示。更精确地说,如果$Γ$是一个算术格,其$\mathbb{Q}$秩大于1,则令$r_n(Γ)$是$Γ$直到同构的不可约$n$维表示的个数.我们证明了存在一个常数$C$(例如,$C=746$就足够了),使得对于每个这样的$Γ$,都有$r_n(Γ)=O(n^C)$。这回答了Larsen和Lubotzky的一个问题。
2015-08-14 math.AG math.GR math.NT
Counting arithmetic formulas
算术公式是一种表达式,仅包含常数$1$以及加法和乘法的二元运算,不允许乘以$1$。当$n$趋于无穷大时,我们得到了求值到$n$的算术公式个数的一个渐近公式,解决了E. K. Gnang和D.泽尔伯格我们还给出了计算到$n$且恰好使用$k$乘法的算术公式个数的一个渐近公式。最后,我们分析了三个具体的编码产生算术公式。对于几乎所有的整数$n$,我们比较每种编码产生的$n$的算术公式的长度与$n$的最短公式的长度(我们从下面估计)。我们简要地讨论了每个提供的时间-空间权衡。
2014-06-06 cs.DM math.CO math.NT
Counting the number of inequivalent arithmetic expressions on $n$ variables
Faculty of Sciences and Mathematics, University of Niš(尼什大学科学与数学学院);Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska(普里莫尔斯卡大学数学、自然科学信息技术学院);Faculty of Electronic Engineering, University of Niš(尼什大学电子工程学院);Diffine LLC(Diffine有限责任公司);Centre for Mathematical Sciences, University of Cambridge(剑桥大学数学科学中心)
本文提出了一种时间复杂度为Θ(n²)的算法,用于计算n个不同变量上不等价的算术表达式的数量。
2024-05-22 cs.DM math.CO math.NT
A Note on the least squarefree number in an arithmetic progression
证明了模为无平方数的等差数列中无平方数的一个渐近公式,改进了Prachar的结果.主要的工具是一个估计数的解决方案的一个盒子内的同余超出了什么可以通过使用韦伊界。
2016-05-11 math.NT
Counting and equidistribution in Heisenberg groups
我们大力发展复双曲几何和算术计数或均匀分布的应用程序之间的关系,产生于行动的算术群复双曲空间,特别是在尺寸$2$。证明了厄米型光锥中二次虚数域$K$上整数点的Mertens公式,以及海森堡群中$K$上有理点集的等分布定理.对于$K$上给定的厄米特形式,给出了复射影平面中伽罗瓦共轭正交各向同性的$K$上三次点的计数公式,以及海森堡群中算术链的Cygan直径趋于$0$时的计数和均匀分布结果。
2015-04-15 math.DG math.NT
Counting the number of $n$-periodic integral points of a discrete dynamical system with applications from arithmetic statistics, IV
本文研究了离散动力系统中n-周期整数点的计数问题,揭示了系数c与n-周期点数量的关系,并应用算术统计中的方法获得多项式、数域和Artin L-函数的统计结果。
2026-01-03 math.DS math.NT
Counting and equidistribution in quaternionic Heisenberg groups
我们开发的四元数双曲几何和算术计数或均匀分布的应用程序之间的关系,所产生的算术群的行动四元数双曲空间,特别是在尺寸$2$。证明了四元数Hermitian型光锥中$\mathbb Q$上的确定四元数代数$A$上有理点的Mertens计数公式,以及四元数Heisenberg群中$A$上有理点集的Neville等分布定理.
2019-12-20 math.DG math.NT
Counting arithmetic lattices and surfaces
给出了单李群$H$中余体积至多为$x$的算术格$Γ$的个数$AL_H(x)$的估计.特别地,我们得到了体积至多为$x$的算术3-流形个数的第一个具体估计。我们的主要结果是经典的情况下$H=PSL(2,R)$,我们计算的极限时,$x\to\infty$的$\log AL_H(x) / x\log x$。证明使用几种不同的技术:几何(界定的数量生成器的$Γ$作为其covume的函数),数论(界定的数量最大的这样的$Γ$)和尖锐的估计的特征值的对称群(界定的子群增长的$Γ$)。
2010-04-22 math.GR math.GT math.NT
Counting the number of $m$-periodic $\mathcal{O}_{K}$-points of a discrete dynamical system with applications from arithmetic statistics, V
本文研究了多项式映射中m-周期点的计数问题,揭示了系数c与周期m之间的关系,并通过算术统计方法得出了关于代数数域和ArtinL-函数的统计结果。
2026-02-22 math.DS math.NT
Pretentious multiplicative functions and the prime number theorem for arithmetic progressions
本文在伪乘性函数概念的基础上,给出了关于等差数列中素数计数函数的一个最佳结果的一个新的基本初等的证明。
2013-03-13 math.NT
Counting in hyperbolic spikes: the diophantine analysis of multihomogeneous diagonal equations
本文给出了一种求多维算术函数在双曲求和条件下的和的方法,只要在矩形盒中的渐近公式是可用的。与圆方法相结合,新方法是计算由多个齐次对角方程定义的代数簇上的有理点的通用工具。
2014-02-05 math.NT
On the arithmetic and geometric means of the prime numbers
本文建立了素数算术平均数与几何平均之比的显式上、下界,改进了现有的最佳估计。此外,我们证明了几个与Hassani所说的这个口粮有关的假设。为了做到这一点,我们使用显式估计的素数计数函数,切比雪夫的$\vartheta$ -功能和第一$n$素数的总和。
2017-09-04 math.NT
Counting Salem numbers of arithmetic hyperbolic 3-orbifolds
已知算术双曲轨道的闭测地线的长度与Salem数有关。我们对这一现象进行了定量研究。我们证明了任何非紧算术$3$维orbifold定义$c Q^{1/2} + O(Q^{1/4})$平方根Salem数的程度$4$小于或等于$Q$。这个数量可以与这样的塞勒姆数的总数进行比较,这被证明是渐近的$\frac{4}{3}Q^{3/2}+O(Q)$。假设Marklof的间隙猜想,我们可以将这些结果推广到紧算术$3$ -orbifolds。作为应用,我们得到了非紧偶维算术轨道的测地谱中平均重数的强指数增长性的下界。以前,这样的下界仅在维度$2$和$3$中获得。
2020-08-03 math.GR math.GT math.NT
Counting integral points on symmetric varieties with applications to arithmetic statistics
本文结合 Bhargava 几何数论与动力点计数方法,提出对称簇整点计数新技术,并应用于三次数域类群 2-挠子群和椭圆曲线 2-Selmer 群的薄族分布,揭示了小范数生成元对平均大小的增大效应。
2025-04-11 math.DS math.NT
Counting the number of $1_{m}$-preperiodic $\mathcal{O}_{K}$-points of a discrete dynamical system with applications from arithmetic statistics, VII
本文研究多项式映射 $\varphi_{d,c}(z)=z^d+c$ 的 $1_n$-预周期整点与系数 $c$ 的关系,证明对奇次和偶次映射,模 $p$ 的不同 $1_n$-预周期整点平均数量随 $c$ 增长无界或为零,并应用算术统计中的密度、计数和等分布结果。
2026-10-14 math.DS math.NT
Counting wildly ramified quartic extensions with prescribed discriminant and Galois closure group
本文针对2进数域上具有指定判别式赋值与Galois闭包群的完全分歧四次扩张建立计数公式,并据此改进Serre质量公式,为数域算术统计提供工具。
2024-01-20 math.NT
Counting Salem numbers arising from arithmetic hyperbolic orbifolds
University of Minnesota(明尼苏达大学);Universidade Federal Fluminense(弗鲁米嫩塞联邦大学);Centro de Investigación en Matemáticas AC(数学研究中心AC);Universiteit Utrecht(乌得勒支大学)
本文研究算术双曲轨道中Salem数与短测地线的关系,通过界定了Salem数比例和测地线谱乘法的指数增长下界,改进了相关理论。
2026-03-26 math.DG math.GR math.GT
Short Recurrences and Straight-Line Programs for Primes
Simion Stoilow Institute of Mathematics of the Romanian Academy(罗马尼亚科学院西蒙·斯托伊洛数学研究所)
该研究提出从初始值8生成奇素数的短自主递推式,将素数计数函数表示为整数的2-adic赋值,还构造出对应素数相关函数的固定算术直线程序。
2026-10-12 math.NT
Counting the number of $n$-periodic $\mathbb{Z}_{p}$-and $\mathbb{F}_{p}[t]$-points of a discrete dynamical system with applications from arithmetic statistics, VI
本文研究了多项式映射φ_{d,c}的n-周期点数量,揭示了其与系数c的关系,并在算术统计中应用了密度和等分布结果。
2026-04-03 math.DS math.NT
Counting the number of $\mathcal{O}_{K}$-fixed points of a discrete dynamical system with applications from arithmetic statistics, II
本文研究了离散动力系统中 $\mathcal{O}_{K}$-不变点的计数问题,并在算术统计中应用了相关结果。
2026-01-15 math.DS math.NT
Counting appearances of integers in sets of arithmetic progressions
University of Lisbon(里斯本大学)
通过行列式方法,研究了整数在由k个不同素数生成的等差数列余数类中的出现次数计数问题。
2025-12-18 math.CO math.NT
Arithmetic statistics for the Fine Selmer group in Iwasawa theory
本文研究了与椭圆曲线相关的Fine Selmer群的Iwasawa不变量的算术统计问题。
2023-07-14 math.NT
Counting the number of $\mathbb{Z}_{p}$-and $\mathbb{F}_{p}[t]$-fixed points of a discrete dynamical system with applications from arithmetic statistics, III
本文研究多项式动力系统中$\mathbb{Z}_{p}$-和$\mathbb{F}_{p}[t]$-固定点的计数问题,并应用算术统计结果获得数域和函数场的统计结果。
2026-01-13 math.DS math.NT
Diophantine and Non-Diophantine Arithmetics: Operations with Numbers in Science and Everyday Life
科学和数学帮助人们更好地理解世界,消除各种谬论和误解。其中一个误解与算术有关,算术对科学和日常生活都很重要。人们认为他们的计数是由传统算术规则支配的,其他种类的算术不存在,也不可能存在。本文证明,这种流行的形象的情况下,整数是不正确的。在许多情况下,我们必须使用不同的计算和操作规则。这是自然界和社会中存在的多样性的结果,为了正确地表示这种多样性,人们必须使用不同的算法。为了区分它们,我们称常规算术为丢番图,而其他算术称为非丢番图。非丢番图算术的理论是在作者的《非丢番图算术或2 + 2不等于4的可能性》一书中发展起来的。在这项工作中,非丢番图算术的一些性质被认为是,以及它们的连接到数值计算和当代物理学的解释。
2001-08-21 math.GM math.NT
Explicit counting of ideals and a Brun-Titchmarsh inequality for the Chebotarev Density Theorem
我们证明了在给定的域扩张中具有给定分裂行为的素数个数的一个界。这个界推广了等差数列中素数的Brun-Titchmarsh界。这个证明是塞尔伯格筛法在数域上的一个应用。主要的新成分是一个明确的计数结果估计的整元的数量与某些属性乘单位。作为这个结果的结果,我们推导出一个明确的估计数的理想的范数高达$x$。
2017-03-09 math.NT
Arithmetic statistics of Galois groups
我们开发了一个计算框架的有限图像的伽罗瓦字符的统计特征,与应用程序的特征伽罗瓦群和建立等价的有限图像的$\mathrm{Gal}(\overline{\mathbb{Q}}/\mathbb{Q})$的字符。
2020-12-19 math.NT
Counting problems: class groups, primes, and number fields
每个数域都有一个相关联的有限阿贝尔群,即类群,它记录了该数域的整数环内的某些算术性质。这个班级群被研究得很好,但仍然很神秘。Brumer和Silverman的一个中心猜想指出,对于每个素数$\ell$,每个数域都有一个性质,即它的类群有非常少的$\ell$阶元素,其中“非常少”是相对于域的绝对判别式来测量的。本文综述了这一猜想的最新进展,并概述了它与计数素数、计数固定判别数域和计数有界判别数域的密切联系。
2022-06-16 math.NT
Counting invertible sums of squares modulo $n$ and a new generalization of Euler totient function
本文引入并研究了推广欧拉函数的一类算术函数族$Φ_k$。这些函数由方程$\gcd(x_1^2+\ldots +x_k^2, n)=1$与$x_1,\ldots,x_k \in {\mathbb{Z}}/n{\mathbb{Z}}$的解的数目给出,对于$k=2,4$和$8$,这些解分别与${\mathbb{Z}}/n{\mathbb{Z}}$上的高斯整数、四元数和八元数的环中的单位数一致。证明了$Φ_k$对每个$k$都是乘性的,利用$n$的素幂分解得到了$Φ_k(n)$的一个显式表达式,并导出了$\sum_{n\le x} Φ_k(n)$的一个渐近公式.作为一种工具,我们调查的乘法算术函数,计数的解决方案的数量$x_1^2+\ldots +x_k^2\equiv λ$(模$n$)$λ$互质$n$,从而扩展了旧的结果,只处理与总理$n$的情况。
2014-06-25 math.NT
A lower bound for the variance in arithmetic progressions of some multiplicative functions close to $1$
我们研究了某些“接近”于$1$的乘性函数的等差数列的方差的下界。具体来说,我们认为$α_N$倍因子函数,当$α_N$是一个序列的正实数接近$1$在一个合适的方式或$α_N=1$,和指示符的$y$ -光滑的数字,适当的大参数$y$。作为推论,我们将加强以前作者在第一个问题上的结果,并得到$y$ -smooth数的Barban-Davenport-Halbernut型定理的匹配下界。顺便说一下,我们还将找到素因子计数函数$ω(n)$和$Ω(n)$的等差数列的方差的下界。
2021-02-21 math.NT
Counting polynomials with positive roots
本文研究所有根均为正实数的首一整系数多项式的计数问题,通过估计满足麦克劳林不等式的整数序列建立固定迹的渐近公式,并对三次多项式给出更精确结果,还证明正比例的三次多项式具有无平方因子判别式。
2025-09-18 math.NT
Dynamical and arithmetic degrees for random iterations of maps on projective space
我们证明了射影空间上的占优有理自映射的随机序列的动力度几乎必然是常数。然后,我们将这一结果的高度增长和随机轨道的高度计数问题。
2019-04-09 math.DS math.NT
Counting subsets of integers free of arithmetic configurations
Universitat Politècnica de Catalunya (UPC)(加泰罗尼亚理工大学);Centre de Recerca Matemàtica (CRM)(数学研究中心)
本文改进了关于无等差数列子集计数的问题,证明了对于k≥5,无限多个n值下计数结果为2^{r_k(n)(1+o(1))},并为k≥3的所有n提供了2^{O(r_k(n))}的计数结果。
2026-07-21 math.CO math.NT
On the Growth of the Counting Function of Stanley Sequences
给定一个非负整数的有限集A,A不具有3项等差数列,由A生成的Stanley序列,记作S(A),是从A开始,然后包含严格较大的整数,这些整数在S(A)中不引入3项等差数列而生成的无限集。Erdos等人提出了一个问题,即Stanley序列S(A)的计数函数S(A,x)是否满足S(A,x)>x^{1/2-ε},对于每个ε>0和x>x_0(ε,A)。在本文中,我们肯定地回答了这个问题,事实上,我们证明了一个稍微强一些的结果:S(A,x)\geq(\sqrt{2} -ε)\sqrt{x}对于x \geq x_0(ε,A).
2012-02-03 math.CO math.NT
Farey Statistics in Time n^{2/3} and Counting Primitive Lattice Points in Polygons
我们提出了计算法里序列的秩和顺序统计量的算法,时间复杂度为O(n^{2/3})。这改进了Pawlewicz [European Symp. Alg.时间复杂度为O(n^{3/4})我们还开始研究一个更一般的算法问题:计算原始点阵点的平面形状。
2007-11-02 math.NT
Arithmetic Statistics and noncommutative Iwasawa Theory
设$p$为奇素数。与由有理椭圆曲线$E$和$\mathbb{Q}$的$p$ -adic李扩张$\mathcal{F}_\infty$组成的对$(E, \mathcal{F}_\infty)$相关联的是$\mathcal{F}_\infty$上的$E$的$p$ -准塞尔默群$Sel_{p^\infty}(E/\mathcal{F}_\infty)$。本文研究了这类Selmer群的代数结构的算术统计量。这些结果为椭圆曲线在非对易塔中的Mordell-Weil秩增长的渐近性提供了新的见解。
2021-12-13 math.NT
Point counting on $K3$ surfaces and an application concerning real and complex multiplication
我们报告我们的项目,找到明确的例子$K3$表面具有真正的或复乘。我们的策略是搜索RM和CM的算术结果。为了做到这一点,需要一种有效的方法来计算定义在有限域上的曲面上的点。为此,我们描述的算法是$p$ -进的性质。
2016-05-17 math.AG math.NT
Quantum Algorithms for Gowers Norm Estimation, Polynomial Testing, and Arithmetic Progression Counting over Finite Abelian Groups
本研究提出有限阿贝尔群上Gowers范数估计的量子算法,推广至任意域与高阶k,应用于多项式测试、等差数列计数,且具噪声鲁棒性,可用于NISQ时代量子属性测试等领域。
2025-08-02 math.CO math.NT quant-ph
Arithmetic functions and fixed points of powers of permutations
本文研究置换幂的不动点计数函数如何确定置换的共轭类,构造了计算共轭类的算法,并刻画了可作为不动点计数函数的算术函数。
2023-03-07 math.CO math.GR math.NT
Orbit-counting in non-hyperbolic dynamical systems
对于具有双曲行为的动力系统,有著名的素数定理和Mertens定理的类似物。这里我们考虑最简单的非双曲代数系统的相同问题。轨道计数函数的渐进行为由相关紧群上的旋转决定,并且在简单的例子中,我们展示了轨道计数函数的无数个不同的渐进增长率。梅尔滕斯定理也在这种情况下成立,一个明确的合理的首项系数从算术性质的非双曲特征方向。
2005-11-22 math.DS math.NT
Counting Functions for Random Objects in a Category
在算术统计和解析数论中,给出阶数低于$X$的对象数的计数函数的渐近增长率被研究为$X\to \infty$。我们定义了一般的计数函数,它可以在某种顺序下对某个范畴上的对象的满态进行计数。给定一个概率测度$μ$的同构类的范畴与足够的尊重的产品结构,我们证明了一个版本的大数定律,以给出渐近增长率$X$趋于$\infty$的概率$1$的功能,在有限时刻的$μ$和订购。这样的计数函数是由算术统计学中的工作所激发的,包括马勒猜想中的数域计数和巴季列夫-马宁猜想中的点计数。最近的工作Sawin-木材给出了充分条件来构建这样一个措施$μ$从一个行为良好的序列有限时刻在非常广泛的背景下,我们证明了我们的结果在这个广泛的背景下,增加了假设,产品结构的类别是尊重。这些结果使我们能够在一般设置中形式化关于计数函数的大量启发式预测。
2023-03-20 math.CT math.NT math.PR
Discrete bilinear Radon transforms along arithmetic functions with many common values
证明了对于一类函数$P$和$Q$,存在$d\in (0,1)$使得对于任意$ε\in (d,1)$,离散双线性Radon变换$$B^{\rm dis}_{P,Q}(f,g)(n)=\sum_{m\in\mathbb{Z}\setminus\{0\}} f(n-P(m))g(n-Q(m))\frac{1}{m}$$从$l^2\times l^2$到$l^{1+ε}$是有界的.特别地,当$P$(或$Q$)是欧拉函数$ϕ(|m|)$或素数计数函数$π(|m|)$时,有界性对于任何$ε\in (0,1)$成立。
2017-10-27 math.CA math.NT
Counting Rational Points on K3 Surfaces
对于在数域$k$上定义的任何代数簇$V$,以及$V$上的充分高度函数$H$,可以定义计数函数$N_V(B) = #{P\in V(k) \mid H(P)\leq B}$。本文计算了交换曲面为椭圆曲线乘积的Kummer曲面$V$的计数函数。特别地,我们有效地构造了曲线$C_i$在$V$上的有限并集$C = \cup C_i$,使得$N_{V-C}(B)\ll N_C(B)$,即$C$是$V$的累积子集。在Batyrev和Manin的术语中,这相当于证明$C$是$V$算术分层的第一层。
1999-03-04 math.AG math.NT
Remarks on the Pair Correlation Statistic of Kronecker Sequences and Lattice Point Counting
在这篇短文中,我们将计算克罗内克序列的对相关统计量的任务重新表述为格点计数问题。这可以类似于用于(重新)证明Kronecker序列的著名的三间隙性质的基于格的方法来完成。我们表明,最近开发的格点计数技术,然后可以应用到推导出的某一类Kronecker序列的$β$对相关的所有$0 < β< 1$。
2021-09-15 math.MG math.NT
Arithmetic statistics on cubic surfaces
本文计算了有限域$\mathbb{F}_q$上定义的光滑三次曲面上各种标记的分布,例如点对、“三角形”或“双六”的分布。我们还计算了复数上某些配丛和复盖的(有理)上同调。
2020-04-03 math.AG math.NT
Statistics of the zeros of $L$-functions and arithmetic correlations
本论文确定了一些非普遍的和紧急的普遍统计算术相关性和算术函数的波动,特别是素数之间的相关性和方差的预期数量的素数在短时间间隔的影响,通过将这些概念与$L$ -功能所产生的数论对象。
2016-07-12 math-ph math.MP math.NT
Counting arcs in negative curvature
设M是具有负曲率的完备黎曼流形,C_-,C_+是M的两个真浸入闭凸子集.本文从Huber,Herrmann,Margulis的工作开始,到作者的工作结束,考察了C_-到C_+中长度不超过s的公共代数个数的渐近性态,给出了误差项,并进行了加权计数.我们描述的关系与计数问题的圆包装的Kontorovich,哦,沙阿。我们调查的工具,用于获得精确的渐近(Bowen-Margulis和吉布斯措施,剥皮措施)。我们描述了几个算术应用程序,特别是作者的渐近的整数表示数的二进制二次,厄米或哈密顿形式。
2013-05-07 math.DG math.DS math.NT
Étale homological stability and arithmetic statistics
我们有助于算术/拓扑字典有关的渐近点计数和算术统计有限域上的同调稳定性和表示稳定性$\Cb$的$n$点在光滑簇的配置空间的例子。为了做到这一点,我们进口的方法同调稳定领域的拓扑理论的etale上同调,特别是我们给第一个例子的稳定性的平展上同调群作为伽罗瓦表示的伽罗瓦行动还没有明确已知。然后,我们建立次指数界的增长不稳定的上同调,我们应用这个和étale的同调稳定性计算的各种算术统计的配置空间的品种超过$\F_q$的大$n$限制。
2015-12-16 math.AG math.AT math.GT