English
Related papers

Related papers: Effective bounds for Roth's theorem with shifted s…

200 papers

We introduce an approach of Riemann--Roch theorem to the boundedness problem of minimal log discrepancies in fixed dimension. After reducing it to the case of a Gorenstein terminal singularity, firstly we prove that its minimal log…

Algebraic Geometry · Mathematics 2009-03-04 Masayuki Kawakita

Let $F(X)= \prod_{i=1}^k(a_iX+b_i)$ be a polynomial with $a_i, b_i$ being integers. Suppose the discriminant of $F$ is non-zero and $F$ is admissible. Given any natural number $N$, let $S(F,N)$ denotes those integers less than or equal to…

Number Theory · Mathematics 2014-04-01 Gyan Prakash

Let $\mathbf{P}$ denote the set of prime numbers and, for an appropriate function $h$, define a set $\mathbf{P}_{h}=\{p\in\mathbf{P}: \exists_{n\in\mathbb{N}}\ p=\lfloor h(n)\rfloor\}$. The aim of this paper is to show that every subset of…

Classical Analysis and ODEs · Mathematics 2014-04-11 Mariusz Mirek

We study the function M(t,n) = Floor[ 1 / {t^(1/n)} ], where t is a positive real number, Floor[.] and {.} are the floor and fractional part functions, respectively. In a recent article in the Monthly, Nathanson proved that if log(t) is…

Number Theory · Mathematics 2015-06-11 Kevin O'Bryant

Based on a law of the iterated logarithm for independent random variables sequences, an iterated logarithm theorem for NA sequences with non-identical distributions is obtained. The proof is based on a Kolmogrov-type exponential inequality.

Probability · Mathematics 2007-07-16 Guang-hui Cai , Hang Wu

Let $f_{s,k}(n)$ be the maximum possible number of $s$-term arithmetic progressions in a sequence $a_1<a_2<\ldots<a_n$ of $n$ integers which contains no $k$-term arithmetic progression. For all integers $k > s \geq 3$, we prove that…

Combinatorics · Mathematics 2020-08-10 Jacob Fox , Cosmin Pohoata

We study the irreducibility of Wronskian Hermite polynomials labelled by partitions. It is known that these polynomials factor as a power of x times a remainder polynomial. We show that the remainder polynomial is irreducible for the…

Classical Analysis and ODEs · Mathematics 2020-07-02 Codruţ Grosu , Corina Grosu

The sum of square roots is as follows: Given $x_1,\dots,x_n \in \mathbb{Z}$ and $a_1,\dots,a_n \in \mathbb{N}$ decide whether $ E=\sum_{i=1}^n x_i \sqrt{a_i} \geq 0$. It is a prominent open problem (Problem 33 of the Open Problems Project),…

Computational Geometry · Computer Science 2023-12-05 Friedrich Eisenbrand , Matthieu Haeberle , Neta Singer

A permutation of the positive integers avoiding monotone arithmetic progressions of length $4$ with odd common difference was constructed in (LeSaulnier and Vijay, 2011). We generalise this result and show that for each $k\geq 1$, there…

Combinatorics · Mathematics 2024-05-28 Sarosh Adenwalla

We discuss an O(N) exension of the Sine-Gordon (S-G)equation which allows us to perform an expansion around the leading order in large-N result using Path-Integral methods. In leading order we show our methods agree with the results of a…

High Energy Physics - Theory · Physics 2009-11-10 Fred Cooper , Pasquale Sodano , Andrea Trombettoni , Alan Chodos

We prove a central limit theorem for $\log|\zeta(1/2+it)|$ with respect to the measure $|\zeta^{(m)}(1/2+it)|^{2k}dt$ ($k,m\in\mathbb N$), assuming RH and the asymptotic formula for twisted and shifted integral moments of zeta. Under the…

Number Theory · Mathematics 2021-01-21 Alessandro Fazzari

We show that a K-approximate subgroup A of a residually nilpotent group G is contained in boundedly many cosets of a finite-by-nilpotent subgroup, the nilpotent factor of which is of bounded step. Combined with an earlier result of the…

Combinatorics · Mathematics 2020-06-09 Matthew Tointon

We first study the discrete Schr\"odinger equations with analytic potentials given by a class of transformations. It is shown that if the coupling number is large, then its logarithm equals approximately to the Lyapunov exponents. When the…

Dynamical Systems · Mathematics 2018-05-02 Kai Tao

Llarull's theorem characterizes the round sphere $S^n$ among all spin manifolds whose scalar curvature is bounded from below by $n(n-1)$. In this paper we show that if the scalar curvature is bounded from below by $n(n-1)-\varepsilon$, the…

Differential Geometry · Mathematics 2024-05-21 Sven Hirsch , Yiyue Zhang

M-estimators are ubiquitous in machine learning and statistical learning theory. They are used both for defining prediction strategies and for evaluating their precision. In this paper, we propose the first non-asymptotic "any-time"…

Statistics Theory · Mathematics 2019-05-27 Victor-Emmanuel Brunel , Arnak S. Dalalyan , Nicolas Schreuder

Consider any Dirichlet series sum a_n/n^z with nonnegative coefficients a_n and finite sum function f(z)=f(x+iy) when x is greater than 1. Denoting the partial sum a_1+...+a_N by s_N, the paper gives the following necessary and sufficient…

Number Theory · Mathematics 2008-07-04 Jacob Korevaar

For a prime $p$, a restricted arithmetic progression in $\mathbb{F}_p^n$ is a triplet of vectors $x, x+a, x+2a$ in which the common difference $a$ is a non-zero element from $\{0,1,2\}^n$. What is the size of the largest $A\subseteq…

Combinatorics · Mathematics 2024-12-23 Amey Bhangale , Subhash Khot , Dor Minzer

For the partial sums $(S_n)$ of independent random variables we define a stochastic process $s_n(t):=(1/d_n)\sum_{k \le [nt]} ({S_k}/{k}-\mu)$ and prove that $$(1/{\log N})\sum_{n\le N}(1/n)\mathbf {I}\left\{s_n(t)\le x\right\} \to…

Probability · Mathematics 2015-05-21 Khurelbaatar Gonchigdanzan , Kamil Marcin Kosiński

The method of shifted partial derivatives was used to prove a super-polynomial lower bound on the size of depth four circuits needed to compute the permanent. We show that this method alone cannot prove that the padded permanent $\ell^{n-m}…

Algebraic Geometry · Mathematics 2016-09-08 Klim Efremenko , J. M. Landsberg , Hal Schenck , Jerzy Weyman

We obtain a functional central limit theorem (CLT) for sums of the form $\xi_N(t)=\frac1{\sqrt N}\sum_{n=1}^{[Nt]}\big(F(X(q_1(n)),...,X(q_\ell(n)))-\bar F\big)$ where $q_1,...,q_\ell$ are polynomials.

Probability · Mathematics 2017-08-08 Y. Hafouta , Y. Kifer