Martin Klazar, Florian Luca
A Keith number is a positive integer N with the decimal representation a_1a_2...a_n such that n>=2 and N appears in the sequence (K_m) given by the recurrence K_1=a_1,...,K_n=a_n and K_m=K_{m-1}+K_{m-2}+...+K_{m-n} for m>n. We prove that there are only finitely many Keith numbers using only one decimal digit (i.e., a_1=a_2=...=a_n), and that the set of Keith numbers is of asymptotic density zero.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
For a positive integer $t$, let $b_{t}(n)$ denote the number of $t$-regular partitions of a nonnegative integer $n$. In a recent paper, Keith and Zanello established infinite families of congruences and self-similarity results modulo $2$ for $b_{t}(n)$ for certain values of $t$. Further, they proposed some conjectures on self-similarities of $b_t(n)$ modulo $2$ for certain values of $t$. In this paper, we prove their conjectures on $b_3(n)$ and $b_{25}(n)$. We also prove a self-similarity result for $b_{21}(n)$ modulo $2$.
For a positive integer $\ell$, let $b_{\ell}(n)$ denote the number of $\ell$-regular partitions of a nonnegative integer $n$. Motivated by some recent conjectures of Keith and Zanello, we establish infinite families of congruences modulo $2$ for $b_3(n)$ and $b_{21}(n)$. We prove a specific case of a conjecture of Keith and Zanello on self-similarities of $b_3(n)$ modulo $2$. We next prove that the series $\sum_{n=0}^{\infty}b_9(2n+1)q^n$ is lacunary modulo arbitrary powers of $2$. We also prove that the series $\sum_{n=0}^{\infty}b_9(4n)q^n$ is lacunary modulo $2$.
Congruences via Partitions with Exactly Two Part Sizes
本文证明了当N=An+B时，关于N的正整数划分函数的求和在模4下恒为0，结合组合方法与模算术技术。
For a positive integer $t\geq 2$, let $b_{t}(n)$ denote the number of $t$-regular partitions of a nonnegative integer $n$. Motivated by some recent conjectures of Keith and Zanello, we establish infinite families of congruences modulo $2$ for $b_9(n)$ and $b_{19}(n)$. We prove some specific cases of two conjectures of Keith and Zanello on self-similarities of $b_9(n)$ and $b_{19}(n)$ modulo $2$. We also relate $b_{t}(n)$ to the ordinary partition function, and prove that $b_{t}(n)$ satisfies the Ramanujan's famous congruences for some infinite families of $t$. For $t\in \{6,10,14,15,18,20,22,2…
Numerical semigroups are cofinite additive submonoids of the natural numbers. In 2011, Keith and Nath illustrated an injection from numerical semigroups to integer partitions. We explore this connection between partitions and numerical semigroups with a focus on classifying the partitions that appear in the image of the injection from numerical semigroups. In particular, we count the number of partitions that correspond to numerical semigroups in terms of genus, Frobenius number, and multiplicity, with some restrictions.
An important problem in analytic and geometric combinatorics is estimating the number of lattice points in a compact convex set in a Euclidean space. Such estimates have numerous applications throughout mathematics. In this note, we exhibit applications of a particular estimate of this sort to several counting problems in number theory: counting integral points and units of bounded height over number fields, counting points of bounded height over positive definite quaternion algebras, and counting points of bounded height with a fixed support over global function fields. Our arguments use a co…
In this paper we present a method for producing asymptotic estimates for the number of integers in a given S having only ``small'' prime factors. The conditions that need to be verified are simpler than those required by other methods, and we apply our result to give an easy proof of a result which says that dense subsets A and B of {1,2,...,x} always produce asymptotically the expected number of x^r - smooth sums a+b, where a in A and b in B. Recall that a number n is said to be y-smooth if all its prime divisors are at most y.
A lattice point counting approach for the study of the number of self-avoiding walks on $\mathbb{Z}^{d}$
该研究通过将正方形格自回避行走计数简化为多维域整点计数，得到其长度为$n$的渐近估计，并为任意$d\geq 2$维$\mathbb{Z}^{d}$格自回避行走数量性质研究提供统一框架。
We provide approximations to the prime counting function by various discretized versions of the logarithmic integral function, expressed solely in terms of the harmonic numbers. We demonstrate with explicit error bounds that these approximations are at least as good as the logarithmic integral approximation. As a corollary, we provide some reformulations of the Riemann hypothesis in terms of the prime counting function and the harmonic numbers.
We prove an asymptotic formula for the number of multi-quadratic number fields of bounded discriminant with a power-saving error term. Furthermore, we explicitly calculate the leading coefficient and extend our result to totally real multi-quadratic number fields.
Each number field has an associated finite abelian group, the class group, that records certain properties of arithmetic within the ring of integers of the field. The class group is well-studied, yet also still mysterious. A central conjecture of Brumer and Silverman states that for each prime $\ell$, every number field has the property that its class group has very few elements of order $\ell$, where "very few" is measured relative to the absolute discriminant of the field. This paper surveys recent progress toward this conjecture, and outlines its close connections to counting prime numbers,…
We give an upper bound for the number elliptic Carmichael numbers $n \le x$ that have recently been introduced by J. H. Silverman. We also discuss several possible ways for further improvements.
In this note, we prove a power-saving remainder term for the function counting $S_3$-sextic number fields. We also give a prediction on the second main term. We also present numerical data on counting functions for $S_3$-sextic number fields. Our data indicates that our prediction is likely to be correct, and it also suggests the existence of additional lower order terms which we have not yet been able to explain.
A link between error terms when counting smooth and rough numbers
研究光滑与粗糙数计数函数误差项之间的关系，并利用该关系得到de Bruijn近似Λ在光滑数计数中的误差上界。
In this note we describe a new method of counting the number of unordered factorizations of a natural number by means of a generating function and a recurrence relation arising from it, which improves an earlier result in this direction.
Counting ideals in abelian number fields
本文在阿贝尔数域中改进了计数整数理想的方法，特别是在范数受限的情况下，提升了对互质理想对计数的结果。
The goal is to obtain an asymptotic formula for the number of quadratic extensions with bounded discriminant of a some quadratic number field with odd class number. This extends an already known result for Q.
A positive integer $n$ is said to be a Jordan-Pólya number if it can be written as a product of factorials. We obtain non-trivial lower and upper bounds for the number of Jordan-Pólya numbers not exceeding a given number $x$.
We study an asymptotic formula for counting integral points over an equation defined by a non-degenerated indefinite integral ternary quadratic form $f$ representing a non-zero integer $a$ such that $-a\cdot det(f)$ is square over a number field. In particular, we prove that the finite part of this asymptotic formula is given by the product of local density times $1-p^{-1}$ over all finite primes $p$ over $\Bbb Z$.
On the counting function of square-full numbers
在黎曼假设及ζ(s)零点为单零点的前提下，研究全平方数的分布，改进了其计数函数的误差项并补充了额外主项。
In this paper, we develop a novel analytic method to prove the prime number theorem in de la Vallée Poussin's form: $$ π(x)=\operatorname{li}(x)+\mathcal O(xe^{-c\sqrt{\log x}}) $$ Instead of performing asymptotic expansion on Chebyshev functions as in conventional analytic methods, this new approach uses contour-integration method to analyze Riemann's prime counting function $J(x)$, which only differs from $π(x)$ by $\mathcal O(\sqrt x/\log x)$.
We count various classes of algebraic integers of fixed degree by their largest absolute value. The classes of integers considered include all algebraic integers, Perron numbers, totally real integers, and totally complex integers. We give qualitative and quantitative results concerning the distribution of Perron numbers, answering in part a question of W. Thurston.
In this paper, a new formula for π^(2)(N) is formulated, it is a function that counts the number of semi-primes not exceeding a given number N. A semi-prime is a natural number that is the product of precisely two prime numbers, the two primes in the product may equal each other. Semi-prime numbers are also a case of almost primes. Since a formula for this is already known, a new identity that uses the prime counting function is created by equating the two functions.
Counting Frobenius Pseudoprimes
本研究将Frobenius伪素数计数从一、二次情形推广到任意次数，给出Grantham Frobenius素性检验的伪证数计数公式，以及Frobenius伪素数平均数量的条件渐近上下界。
In this paper we establish a number of new estimates concerning the prime counting function π(x), which improve the estimates proved in the literature. As an application, we deduce a new result concerning the existence of prime numbers in small intervals.
Counting quintic fields with genus number one
本文研究了五次数域的亏格数，计算了亏格数为1的比例与平均亏格数，并证明正比例的五次数域具有任意大的亏格数，这些结果同样适用于$S_5$-五次数域。
Counting Eisenstein polynomials satisfying a condition from genus theory
本文给出了满足代数数域亏格数研究中产生的附加条件的奇素数次首一 Eisenstein 多项式数量的渐近公式。
In this paper we give a survey of recent methods for the asymptotic and exact enumeration of number fields with given Galois group of the Galois closure. In particular, the case of fields of degree up to 4 is now almost completely solved, both in theory and in practice. The same methods also allow construction of the corresponding complete tables of number fields with discriminant up to a given bound.
Prime number related fractal polygons and curves are derived by combining two different aspects. One is an approximation of the prime counting function build on an additive function. The other are prime number indexed basis entities taken from the discrete or continuous Fourier basis.
We prove a bound on the number of primes with a given splitting behaviour in a given field extension. This bound generalises the Brun-Titchmarsh bound on the number of primes in an arithmetic progression. The proof is set up as an application of Selberg's Sieve in number fields. The main new ingredient is an explicit counting result estimating the number of integral elements with certain properties up to multiplication by units. As a consequence of this result, we deduce an explicit estimate for the number of ideals of norm up to $x$.
We count the number of isomorphism classes of degree $d$-twists of some polarized abelian varieties over finite fields of odd prime dimension. This can be seen as a higher dimensional analogue of the counting problem for elliptic curves case.
Let $k$ be a number field. For $\mathcal{H}\rightarrow \infty$, we give an asymptotic formula for the number of algebraic integers of absolute Weil height bounded by $\mathcal{H}$ and fixed degree over $k$.
Masser and Vaaler have given an asymptotic formula for the number of algebraic numbers of given degree $d$ and increasing height. This problem was solved by counting lattice points (which correspond to minimal polynomials over $\mathbb{Z}$) in a homogeneously expanding star body in $\mathbb{R}^{d+1}$. The volume of this star body was computed by Chern and Vaaler, who also computed the volume of the codimension-one "slice" corresponding to monic polynomials -- this led to results of Barroero on counting algebraic integers. We show how to estimate the volume of higher-codimension slices, which a…
Counting biquadratic number fields with quaternionic and dihedral extensions
本文研究了可嵌入四元数或二面体扩张的双二次数域的计数问题，通过用 Hilbert 符号表达逆 Galois 问题的可解性，并应用 Heath-Brown 的方法界定关联二次特征标的和，建立了有界判别式下此类数域数量的渐近公式。
Let $f(n)$ count the number of subsets of $\{1,...,n\}$ without an element dividing another. In this paper I show that $f(n)$ grows like the $n$-th power of some real number, in the sense that $\lim_{n\rightarrow \infty}f(n)^{1/n}$ exists. This confirms a conjecture of Cameron and Erdös, proposed in a paper where they studied a number of similar problems, including the well known "Cameron-Erdös os Conjecture" on counting sum-free subsets.
We fix a counting function of multiplicities of algebraic points in a projective hypersurface over a number field, and take the sum over all algebraic points of bounded height and fixed degree. An upper bound for the sum with respect to this counting function will be given in terms of the degree of the hypersurface, the dimension of the singular locus, the upper bounds of height, and the degree of the field of definition.
We define the notion of a weighted discriminant and corresponding counting function for number fields, and what it means for these counting functions to have a mass formula for a set of primes. We extend a result of Kedlaya to show that any proper counting function for a finite group $Γ$ has a mass formula for the set of primes not dividing $|Γ|$. We also prove that if $Γ$ is an $\ell$-group for some prime $\ell$, then there are only finitely many weighted discriminant counting functions for $Γ$-extensions of $\Q$ that have a mass formula for all primes. Finally, we enumerate all such counting…
For any number field k, upper bounds are established for the number of k-rational points of bounded height on non-singular del Pezzo surfaces defined over k, which are equipped with suitable conic bundle structures over k.
Counting Polynomial-type Exceptional Units on Algebraic Varieties over Number Fields
本文研究了代数数域上代数簇上的多项式型例外单位的计数问题，通过中国剩余定理和Hensel提升技术，推导出在良好降解条件下精确计数公式，并利用Lang-Weil不等式建立渐进行为估计，特别是对二次度数以下的簇改进了误差项。
Power Savings for Counting (Twisted) Abelian Extensions of Number Fields
本文研究了数域阿贝尔扩张的计数问题，证明了误差项具有显著的幂次节省，并在假设广义Lindelöf假设下达到平方根幂次节省，同时揭示了部分未知的低阶项结构。
Counting abelian number fields with restricted ramification type
本文研究了按任意高度函数计数生成元受限的阿贝尔数域，求出显式前导常数，将其解释为$BG$上的Batyrev-Manin猜想版本，并证明了其在局部条件下的等分布性。
Let $r, v, n$ be positive integers. This paper investigate the number of solutions $s_{r,v}(n)$ of the following infinite Diophantine equations $$ n=1^{r}\cdot |k_{1}|^{v}+2^{r}\cdot |k_{2}|^{v}+3^{r}\cdot |k_{3}|^{v}+\ldots, $$ for ${\bf k}=(k_1,k_2,k_3,\dots)\in\mathbb{Z}^{\infty}$. For each $(r,v)\in\mathbb{N}\times\{1,2\}$, a generating function and some asymptotic formulas of $s_{r,v}(n)$ are established.
Counting bounded elements of a number field
本文研究数域中赋值有界元素的计数问题，估计元素数量与极大线性无关元素数量，并结合群论、分歧理论与数的几何推导出理想格逐次极小的新界。
Let X be a projective curve over Q and t a non-constant Q-rational function on X of degree n>1. For every integer a pick a points P(a) on X such that t(P(a))=a. Dvornicich and Zannier (1994) proved that for large N the field Q(P(1), ..., P(N)) is of degree at least exp(cN/log N) over Q, where c>0 depends only on X and t. In this note we extend this result, replacing Q by an arbitrary number field.
We demonstrate that the number of cycles for two problems of the family of generalized 3x+1 mappings is possible finite.
The problem of analyzing the number of number field extensions $L/K$ with bounded (relative) discriminant has been the subject of renewed interest in recent years, with significant advances made by Schmidt, Ellenberg-Venkatesh, Bhargava, Bhargava-Shankar-Wang, and others. In this paper, we use the geometry of numbers and invariant theory of finite groups, in a manner similar to Ellenberg and Venkatesh, to give an upper bound on the number of extensions $L/K$ with fixed degree, bounded relative discriminant, and specified Galois closure.
Let $K$ be a number field and $G$ a finite abelian group. We study the asymptotic behaviour of the number of tamely ramified $G$-extensions of $K$ with ring of integers of fixed realisable class as a Galois module.
Weighted enumeration of number-fields and counting points that take bounded squarefree values along certain polynomials using Pseudo and Sudo maximal orders
利用Ekedhal筛法计数与判别式多项式密切相关的多项式的有界无平方因子值，并得到判别式有界数域数量的加权下界，其limsup远大于当前已知界。
Deng (arXiv:math/9812082) gave an asymptotic formula for the number of rational points on a weighted projective space over a number field with respect to a certain height function. We prove a generalization of Deng's result involving a morphism between weighted projective spaces, allowing us to count rational points whose image under this morphism has bounded height. This method provides a more general and simpler proof for a result of the first-named author and Najman on counting elliptic curves with prescribed level structures over number fields. We further include some examples of applicati…
The main topic of this contribution is the problem of counting square-free numbers not exceeding $n$. Before this work we were able to do it in time (Comparing to the Big-O notation, Soft-O ($\softO$) ignores logarithmic factors) $\softO(\sqrt{n})$. Here, the algorithm with time complexity $\softO(n^{2/5})$ and with memory complexity $\softO(n^{1/5})$ is presented. Additionally, a parallel version is shown, which achieves full scalability. As of now the highest computed value was for $n=10^{17}$. Using our implementation we were able to calculate the value for $n=10^{36}$ on a cluster.
We obtain an upper bound on the number of extended irreducible q-ary Goppa codes of degree $r$ and length $q^n+1$, where $q=p^t$ and $n$ and $r>2$ are prime numbers.
A conjecture of Manin predicts the distribution of K-rational points on certain algebraic varieties defined over a number field K. In recent years, a method using universal torsors has been successfully applied to several hard special cases of Manin's conjecture over the field Q of rational numbers. Combining this method with techniques developed by Schanuel, we give a proof of Manin's conjecture over arbitrary number fields for the singular cubic surface S given by the equation w^3 = x y z.
Counting rational points on Hirzebruch-Kleinschmidt varieties over number fields
本文研究了数域上 Picard 秩为 2 的光滑射影分裂环面簇在 Arakelov 高度下的有理点渐近增长，证明其可分解为有限个不相交子簇并给出显式渐近公式，同时提供了包含 Hirzebruch 曲面的实例。
We give an asymptotic formula for the number of elliptic curves over $\mathbb{Q}$ with bounded Faltings height. Silverman has shown that the Faltings height for elliptic curves over number fields can be expressed in terms of modular functions and the minimal discriminant of the elliptic curve. We use this to recast the problem as one of counting lattice points in a particular region in $\mathbb{R}^2$.
We study the growth of the number of conjugacy classes of infinite dihedral subgroups of lattices in PSL(2,R), generalizing earlier work of Sarnak and Bourgain-Kontorovich on the growth of the number of reciprocal geodesics on the modular surface. We also prove that reciprocal geodesics are equidistributed in the unit tangent bundle.
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。