中文
相关论文

相关论文: A Barban-Davenport-Halberstam asymptotic for numbe…

200 篇论文

We prove an asymptotic formula for the number of permutation for which the associated permutation polynomial has degree smaller than $q-2$.

数论 · 数学 2007-05-23 Sergei Konyagin , Francesco Pappalardi

The Gilbert-Varshamov (GV) lower bound on the maximum cardinality of a q-ary code of length n with minimum Hamming distance at least d can be obtained by application of Turan's theorem to the graph with vertex set {0,1,..,q-1}^n in which…

信息论 · 计算机科学 2011-07-01 Ludo Tolhuizen

Let $k\ge 1$ be an integer. We prove that a suitable asymptotic formula for the average number of representations of integers $n=p_{1}^{k}+p_{2}^{2}+p_{3}^{2}$, where $p_1,p_2,p_3$ are prime numbers, holds in intervals shorter than the ones…

数论 · 数学 2021-06-04 Alessandro Languasco , Alessandro Zaccagnini

We show that once $\theta>17/30$, every sufficiently long interval $[x,x+x^\theta]$ contains many $k$-term arithmetic progressions of primes, uniformly in the starting point $x$. More precisely, for each fixed $k\ge3$ and $\theta>17/30$,…

数论 · 数学 2025-09-25 Le Duc Hieu

We prove a function field analogue of Maynard's result about primes with restricted digits. That is, for certain ranges of parameters n and q, we prove an asymptotic formula for the number of irreducible polynomials of degree n over a…

数论 · 数学 2019-08-15 Sam Porritt

Let $K$ be a locally compact non-discrete field of characteristic $p>2$ and $Q$ be a non-degenerate isotropic binary quadratic form with coefficients in $K$. We obtain asymptotic estimates for the number of solutions in the two-fold product…

数论 · 数学 2023-05-26 Manoj Choudhuri , Prashant J. Makadiya

We generalise Gabidulin codes to the case of infinite fields, eventually with characteristic zero. For this purpose, we consider an abstract field extension and any automorphism in the Galois group. We derive some conditions on the…

信息论 · 计算机科学 2017-03-28 Daniel Augot , Pierre Loidreau , Gwezheneg Robert

Sample complexity bounds are a common performance metric in the Reinforcement Learning literature. In the discounted cost, infinite horizon setting, all of the known bounds have a factor that is a polynomial in $1/(1-\gamma)$, where $\gamma…

机器学习 · 计算机科学 2020-07-09 Adithya M. Devraj , Sean P. Meyn

In this note we prove that for every integer $d \geq 1$, there exists an explicit constant $B_d$ such that the following holds. Let $K$ be a number field of degree $d$, let $q > \max\{d-1,5\}$ be any rational prime that is totally inert in…

数论 · 数学 2021-04-16 Filip Najman , George C. Turcas

We develop a unified analytical and computational framework for the generalized Abel ordinary differential equation $y^{\prime }(x)=a_n(x)\bigl(% y^n+\lambda_{n-1}(x)y^{n-1}+\dots+\lambda_0(x)\bigr)$ of arbitrary degree $% n\ge1$ on the…

数值分析 · 数学 2026-05-19 Dragos-Patru Covei

For a fixed number field and an elliptic curve defined and semi-stable over this number field, we consider the set of prime numbers p such that the Galois representation attached to the p-torsion points of the elliptic curve is reducible.…

数论 · 数学 2012-02-09 Agnès David

When restricted to some non-negative multiplicative function, say f, bounded on primes and that vanishes on non square-free integers, our result provides us with an asymptotic for $\sum_{n \le X}f(n)/n$ with error term $O((\log…

数论 · 数学 2022-01-21 Olivier Ramare , Alisa Sedunova , Ritika Sharma

Hayes equivalence is defined on monic polynomials over a finite field $\fq$ in terms of the prescribed leading coefficients and the residue classes modulo a given monic polynomial $Q$. We study the distribution of the number of zeros in a…

组合数学 · 数学 2024-01-09 Zhicheng Gao

We establish asymptotic formulae for the number of biquadratic number fields of bounded discriminant that can be embedded into a quaternionic or a dihedral extension. To prove these results, we express the solvability of these inverse…

数论 · 数学 2025-06-27 Louis M. Gaudet , Siman Wong

We study the generalized Galois numbers which count flags of length r in N-dimensional vector spaces over finite fields. We prove that the coefficients of those polynomials are asymptotically Gaussian normally distributed as N becomes…

组合数学 · 数学 2013-02-04 Thomas Bliem , Stavros Kousidis

In this article we establish the asymptotic behavior of generating functions related to the exponential sum over finite fields of elementary symmetric functions and their perturbations. This asymptotic behavior allows us to calculate the…

We prove conditional asymptotic normality of a class of quadratic U-statistics that are dominated by their degenerate second order part and have kernels that change with the number of observations. These statistics arise in the construction…

统计方法学 · 统计学 2015-12-09 James Robins , Lingling Li , Eric Tchetgen Tchetgen , Aad van der Vaart

Given a finite transitive permutation group $G$, we investigate number fields $F/\mathbb{Q}$ of Galois group $G$ whose discriminant is only divisible by small prime powers. This generalizes previous investigations of number fields with…

数论 · 数学 2018-09-07 Joachim König

We prove that for every field k and every positive integer n, there exists an absolutely simple n-dimensional abelian variety over k. We also prove an asymptotic result for finite fields: For every finite field k and positive integer n, we…

代数几何 · 数学 2007-05-23 Everett W. Howe , Hui June Zhu

Let $\ell$ be a prime number and let $F$ be a number field and $E/F$ a non-CM elliptic curve with a point $\alpha \in E(F)$ of infinite order. Attached to the pair $(E,\alpha)$ is the $\ell$-adic arboreal Galois representation…

数论 · 数学 2020-06-09 Michael Cerchia , Jeremy Rouse