English
Related papers

Related papers: On a cyclic inequality with exponents and permutat…

200 papers

We note that the inequalities $0.92 \frac{x}{\log(x)} <\pi(x)< 1.11 \frac{x}{\log(x)}$ do not hold for all $x\ge 30$, contrary to some references. These estimates on $\pi(x)$ came up recently in papers on algebraic number theory.

Number Theory · Mathematics 2007-05-23 Dietrich Burde

Fix $q\neq 1$, and sample $w\in S_n$ from the Mallows measure. We study the distribution of $C_i(w)$, the number of $i$-cycles, as $n$ grows large. When $q<1$, they are jointly Gaussian, and this more or less follows from known ideas, but…

Probability · Mathematics 2022-06-22 Jimmy He

We prove that the set of large values of the trigonometric polynomial over a subset of density of the primes has some additive structure, similarly to what happens for subsets of densities in $\mathbb{Z}/{N}\mathbb{Z}$ but in a weaker form.…

Number Theory · Mathematics 2025-01-10 Olivier Ramaré

Problem 8.1 in Astaiza et. al. asks about the relationship between the cycle decomposition of a permutation $\sigma$ and that of its symmetric tensor power $\sigma ^{\odot k}$. In this paper, we investigate this question and give formulas…

Combinatorics · Mathematics 2026-05-27 Sebastian Caballero , Diego Villamizar

We show that, under some general assumptions on the entries of a random complex $n \times n$ matrix $X_n$, the empirical spectral distribution of $\frac{1}{\sqrt{n}} X_n$ converges to the uniform law of an ellipsoid as $n$ tends to…

Probability · Mathematics 2016-01-29 Hoi Nguyen , Sean O'Rourke

We give a relatively simple proof that \[ \int _0^1\left |\sum _{n\leq x}d(n)e(n\alpha )\right |d\alpha \asymp \sqrt x.\]

Number Theory · Mathematics 2025-06-04 Tomos Parry

We prove moment inequalities for exponential sums with respect to singular measures, whose Fourier decay matches those of curved hypersurfaces. Our emphasis will be on proving estimates that are sharp with respect to the scale parameter…

Classical Analysis and ODEs · Mathematics 2021-05-18 Ciprian Demeter , Bartosz Langowski

The parity of Selmer ranks for elliptic curves defined over the rational numbers $\mathbb{Q}$ with good ordinary reduction at an odd prime $p$ has been studied by Shekhar. The proof of Shekhar relies on proving a parity result for the…

Number Theory · Mathematics 2025-01-30 Jishnu Ray

We present a variant of the Peskine--Szpiro Acyclicity Lemma, and hence a way to certify exactness of a complex of finite modules over a large class of (possibly) noncommutative rings. Specifically, over the class of Auslander regular…

Algebraic Geometry · Mathematics 2024-12-02 Daniel Bath

For Sina\"i's walk (X_k) we show that the empirical measure of the environment seen from the particle (\bar\w_k) converges in law to some random measure S. This limit measure is explicitly given in terms of the infinite valley, which…

Probability · Mathematics 2022-09-02 Francis Comets , Oleg Loukianov , Dasha Loukianova

Let $(X_{jk})_{j,k\geq 1}$ be an infinite array of i.i.d. complex random variables, with mean 0 and variance 1. Let $\la_{n,1},...,\la_{n,n}$ be the eigenvalues of $(\frac{1}{\sqrt{n}}X_{jk})_{1\leq j,k\leq n}$. The strong circular law…

Probability · Mathematics 2010-11-09 Djalil Chafai

We prove that for a positive integer $k$ the primes in certain kinds of intervals can not distribute too 'uniformly' among the reduced residue classes modulo $k$. Hereby, we prove a generalization of a conjecture of Recaman and establish…

Number Theory · Mathematics 2016-02-16 Christian Elsholtz , Niclas Technau , Robert Tichy

We improve upon a result of Steinerberger (2024) by demonstrating that for any fixed $k \in \mathbb{N}$ and sufficiently large $n$, there exist integers $1 \leq a_1, \dots, a_k \leq n$ satisfying: \begin{align*} 0 < \left\| \sum_{j=1}^{k}…

Number Theory · Mathematics 2024-04-02 Siddharth Iyer

We are continuing out studies of the so-called Markov inequalities with a majorant. Inequalities of this type provide a bound for the $k$-th derivative of an algebraic polynomial when the latter is bounded by a certain curved majorant…

Numerical Analysis · Mathematics 2012-10-30 Geno Nikolov , Alexei Shadrin

The classical theorem of Schnirelmann states that the primes are an additive basis for the integers. In this paper we consider the analogous multiplicative setting of the cyclic group $\left(\mathbb{Z}/ q\mathbb{Z}\right)^{\times}$, and…

Number Theory · Mathematics 2019-03-04 Aled Walker

We prove an isoperimetric inequality for probability measures $\mu$ on $\mathbb{R}^n$ with density proportional to $\exp(-\phi(\lambda | x|))$, where $|x|$ is the euclidean norm on $\mathbb{R}^n$ and $\phi$ is a non-decreasing convex…

Probability · Mathematics 2009-02-27 Nolwen Huet

In 1991, Yannakakis (J. Comput. System Sci., 1991) proved that no symmetric extended formulation for the matching polytope of the complete graph K_n with n nodes has a number of variables and constraints that is bounded subexponentially in…

Combinatorics · Mathematics 2015-05-14 Volker Kaibel , Kanstantsin Pashkovich , Dirk Oliver Theis

Given sequence of measure preserving transformations $\{U_k:\,k=1,2,\ldots, n\}$ on a measurable space $(X,\mu)$. We prove a.e. convergence of the ergodic means \begin{equation} \frac{1}{s_1\cdots…

Classical Analysis and ODEs · Mathematics 2025-12-09 Grigori A. Karagulyan , Michael T. Lacey , Vahan A. Martirosyan

We prove that given any set of $n$ unit vectors $\{v_i\}_{i=1}^{n}\subset \mathbb R^n,$ the inequality \[ \sup\limits_{\Vert x \Vert_{\mathbb R^n} =1} \vert \langle x, v_1 \rangle \cdots \langle x, v_n\rangle\vert \ge n^{-n/2} \] holds for…

Functional Analysis · Mathematics 2022-08-12 Damian Pinasco

We deduce a proof of the isomorphism theorem for certain closed subspace $\mc S^p_\Gamma(X)$ of the $L^p$-Schwartz class functions $(0< p \leq 2) $ on a Riemannian symmetric space $X$ where $\Gamma$ is a finite subset of $\what{K}_M$. The…

Representation Theory · Mathematics 2010-02-26 Joydip Jana