English
Related papers

Related papers: Weighted Erd\H{o}s-Kac Theorems via Computing Mome…

200 papers

We investigate the weight distribution of random binary linear codes. For $0<\lambda<1$ and $n\to\infty$ pick uniformly at random $\lambda n$ vectors in $\mathbb{F}_2^n$ and let $C \le \mathbb{F}_2^n$ be the orthogonal complement of their…

Information Theory · Computer Science 2024-07-11 Nati Linial , Jonathan Mosheiff

Theorems of Khintchine, Groshev, Jarn\'ik, and Besicovitch in Diophantine approximation are fundamental results on the metric properties of $\Psi$-well approximable sets. These foundational results have since been generalised to the…

Number Theory · Mathematics 2025-07-09 Gerardo González Robert , Mumtaz Hussain , Nikita Shulga , Benjamin Ward

Weights of permutations were originally introduced by Dugan, Glennon, Gunnells, and Steingr\'imsson (Journal of Combinatorial Theory, Series A 164:24-49, 2019) in their study of the combinatorics of tiered trees. Given a permutation…

Combinatorics · Mathematics 2020-12-03 Aman Agrawal , Caroline Choi , Nathan Sun

We explore the distribution of class numbers $h(d)$ of indefinite binary quadratic forms, for discriminants $d$ such that the corresponding fundamental unit $\varepsilon_d$ is lower than $d^{1/2+\alpha}$, where $0<\alpha<1/2$. To do so we…

Number Theory · Mathematics 2024-08-05 Jérémy Dousselin

Let $L/K$ be a quadratic extension of global fields. We study Cohen-Lenstra heuristics for the $\ell$-part of the relative class group $G_{L/K} := \textrm{Cl}(L/K)$ when $K$ contains $\ell^n$th roots of unity. While the moments of a…

Number Theory · Mathematics 2020-07-27 Michael Lipnowski , Will Sawin , Jacob Tsimerman

We prove that the generalized moment-cumulant relations introduced in [arXiv:1711.00219] are given by the action of the Eulerian idempotents on the Solomon-Tits algebras, whose direct sum builds up the Hopf algebra of Word Quasi-Symmetric…

Combinatorics · Mathematics 2020-06-04 Franz Lehner , Jean-Christophe Novelli , Jean-Yves Thibon

We prove an extension of the Regularity Lemma with vertex and edge weights which can be applied for a large class of graphs. The applications involve random graphs and a weighted version of the Erd\H{o}s-Stone theorem. We also provide means…

Combinatorics · Mathematics 2011-02-15 Béla Csaba , András Pluhár

The weight enumerators (quant-ph/9610040) of a quantum code are quite powerful tools for exploring its structure. As the weight enumerators are quadratic invariants of the code, this suggests the consideration of higher-degree polynomial…

Quantum Physics · Physics 2007-05-23 Eric M. Rains

Let $\phi(n)$ be the Euler totient function and $\sigma(n)$ denote the sum of divisors of $n$. In this note, we obtain explicit upper bounds on the number of positive integers $n\leq x$ such that $\phi(\sigma(n)) > cn$ for any $c>0$. This…

Number Theory · Mathematics 2024-08-06 Saunak Bhattacharjee , Anup B. Dixit

We prove a uniform vector-valued Wiener-Wintner Theorem for a class of operators that includes compositions of ergodic Koopman operators with contractive multiplication operators. Our results are new even in the case of complex-valued…

Functional Analysis · Mathematics 2025-03-20 Micky Barthmann , Sohail Farhangi

We establish two ergodic theorems which have among their corollaries numerous classical results from multiplicative number theory, including the Prime Number Theorem, a theorem of Pillai-Selberg, a theorem of Erd\H{o}s-Delange, the mean…

Dynamical Systems · Mathematics 2023-12-19 Vitaly Bergelson , Florian K. Richter

Let $d$ be a probability distribution. Under certain mild conditions we show that $$ \lim_{x\to\infty}x\sum_{n=1}^\infty \frac{d^{*n}(x)}{n}=1,\qquad\text{where}\quad d^{*n}:=\underbrace{\,d*d*\cdots*d\,}_{n\text{ times}}. $$ For a…

Number Theory · Mathematics 2015-05-14 William D. Banks , Konstantin A. Makarov

We discretize the stochastic Allen-Cahn equation with additive noise by means of a spectral Galerkin method in space and a tamed version of the exponential Euler method in time. The resulting error bounds are analyzed for the…

Numerical Analysis · Mathematics 2021-01-20 Meng Cai , Siqing Gan , Xiaojie Wang

A weighted (directed) graph is a (directed) graph with integer weights assigned to its vertices and edges. The weight of a subgraph is the sum of weights of vertices and edges in the subgraph. The problem of determining the largest order…

Combinatorics · Mathematics 2024-07-02 Ajit A. Diwan

Let $X_{1,n}\le\cdots\le X_{n,n}$ be the order statistics of $n$ independent random variables with a common distribution function $F$ having right heavy tail with tail index $\gamma$. Given known constants $d_{i,n}$, $1\le i\le n$, consider…

Probability · Mathematics 2021-04-13 Lillian Achola Oluoch , László Viharos

We prove an upper bound for the exponential sum associated to a localized $k-$divisor function, i.e., the counting function of the number of ways to write a positive integer $n$ as a product of $k\ge 2$ positive integers, each of them…

Number Theory · Mathematics 2019-04-25 Giovanni Coppola , Maurizio Laporta

Gross--Oliveira--Kohn (GOK) ensemble density-functional theory (GOK-DFT) is a time-\textit{independent} extension of density-functional theory (DFT) which allows to compute excited-state energies via the derivatives of the ensemble energy…

Chemical Physics · Physics 2020-06-18 Clotilde Marut , Bruno Senjean , Emmanuel Fromager , Pierre-François Loos

Let $\Sigma=\{a_1, \ldots , a_n\}$ be a set of positive integers with $a_1 < \ldots < a_n$ such that all $2^n$ subset sums are pairwise distinct. A famous conjecture of Erd\H{o}s states that $a_n>C\cdot 2^n$ for some constant $C$, while the…

Combinatorics · Mathematics 2024-02-02 Simone Costa , Stefano Della Fiore , Andrea Ferraguti

We obtain asymptotic for the quantity $\int_0^1 \bigg|\sum_{n\le X}\tau_k(n)e(n\alpha)\bigg|d\alpha$ where $\tau_k(n) = \sum_{d_1\dots d_k = n} 1$. This follows from a quick application of the circle method. Along the way, we find minor arc…

Number Theory · Mathematics 2020-01-03 Mayank Pandey

In this paper we prove some improved Caffarelli-Kohn-Nirenberg inequalities and uncertainty principle for complex- and vector-valued functions on $\mathbb R^n$, which is a further study of the results in \cite{Dang-Deng-Qian}. In…

Analysis of PDEs · Mathematics 2023-04-24 Pei Dang , Weixiong Mai
‹ Prev 1 4 5 6 7 8 10 Next ›