English
Related papers

Related papers: Restricted van der Waerden theorem for nilprogress…

200 papers

The L-function of a non-degenerate twisted Witt extension is proved to be a polynomial. Its Newton polygon is proved to lie above the Hodge polygon of that extension. And the Newton polygons of the Gauss-Heilbronn sums are explicitly…

Number Theory · Mathematics 2007-05-23 Chunlei Liu

Let $AP_k=\{a,a+d,\ldots,a+(k-1)d\}$ be an arithmetic progression. For $\epsilon>0$ we call a set $AP_k(\epsilon)=\{x_0,\ldots,x_{k-1}\}$ an $\epsilon$-approximate arithmetic progression if for some $a$ and $d$, $|x_i-(a+id)|<\epsilon d$…

Combinatorics · Mathematics 2021-09-15 Vojtech Rödl , Marcelo Sales

Jacobson proved that if a Lie algebra admits an invertible derivation, it must be nilpotent. He also suspected, though incorrectly, that the converse might be true: that every nilpotent Lie algebra has an invertible derivation. We prove…

Rings and Algebras · Mathematics 2010-11-30 Wolfgang Alexander Moens

Pirillo and Varricchio, and independently, Halbeisen and Hungerbuhler considered the following problem, open since 1994: Does there exist an infinite word w over a finite subset of Z such that w contains no two consecutive blocks of the…

Combinatorics · Mathematics 2009-11-17 Yu-Hin Au , Aaron Robertson , Jeffrey Shallit

We present a conjecture about the reduced Hilbert series of the coordinate ring of a simple polyomino in terms of particular arrangements of non-attacking rooks that can be placed on the polyomino. By using a computational approach, we…

Combinatorics · Mathematics 2021-12-30 Ayesha Asloob Qureshi , Giancarlo Rinaldo , Francesco Romeo

In this paper we use the Vandermonde matrices and their properties to give a new proof of the classical result of Karl Weierstrass about the approximation of continuous functions $f$ on closed intervals, using a sequence of polynomials. The…

Classical Analysis and ODEs · Mathematics 2025-07-02 José M. González Barrios , Alberto Contreras-Cristán , Patricia I. Romero-Mares

We prove that the relative p-adic monodromy theorem holds over a dense open subset. Moreover, we establish the equivalence of the following two statements: the local constancy of the Newton polygon function associated with a de Rham local…

Number Theory · Mathematics 2026-04-06 Heng Du

This work provides closed-form solutions and minimum achievable errors for a large class of low-rank approximation problems in Hilbert spaces. The proposed theorem generalizes to the case of bounded linear operators the previous results…

Machine Learning · Statistics 2023-01-09 Patrick Heas , Cedric Herzet

We prove new cases of reasonable bounds for the polynomial Szemer\'{e}di theorem both over $\mathbb{Z}/N\mathbb{Z}$ with $N$ prime and over the integers. In particular, we prove reasonable bounds for Szemer\'edi's theorem in the integers…

Number Theory · Mathematics 2025-06-17 Daniel Altman , Mehtaab Sawhney

The paper proves that a bound on the averaged Jones' square function of a measure implies an upper bound on the measure. Various types of assumptions on the measure are considered. The theorem is a generalization of a result due to A. Naber…

Classical Analysis and ODEs · Mathematics 2018-06-12 M. Miśkiewicz

We consider a polynomial $P\in \mathbb{R}[x_{1},\cdots, x_{d}]$ of degree $ \delta $ that depends non-trivially on each of $x_1,...,x_d$ with $d\geq 2$. For any integer $t$ with $2\leq t\leq d$, any natural number $n \in \mathbb{N}$, and…

Combinatorics · Mathematics 2026-03-09 Yewen Sun

In this paper, we prove a number of results providing either necessary or sufficient conditions guaranteeing that the number of real roots of real polynomials of a given degree is either less or greater than a given number. We also provide…

Complex Variables · Mathematics 2024-03-20 Olga Katkova , Boris Shapiro , Anna Vishnyakova

For certain nilpotent real Lie groups constructed as semidirect products, algebras of invariant differential operators on some coadjoint orbits are used in the study of boundedness properties of the Weyl-Pedersen calculus of their…

Representation Theory · Mathematics 2014-11-06 Ingrid Beltita , Daniel Beltita , Mihai Pascu

We prove that the mixed discriminant of doubly stochastic $n$-tuples of semidefinite hermitian $n \times n$ matrices is bounded below by $\frac{n!}{n^{n}}$ and that this bound is uniquely attained at the $n$-tuple $(\frac{1}{n}…

Combinatorics · Mathematics 2007-05-23 Leonid Gurvits

Let $r_k(N)$ denote the size of the largest subset of $[N] = \{1,\ldots,N\}$ with no $k$-term arithmetic progression. We show that for $k\ge 5$, there exists $c_k>0$ such that \[r_k(N)\ll N\exp(-(\log\log N)^{c_k}).\] Our proof is a…

Combinatorics · Mathematics 2024-03-01 James Leng , Ashwin Sah , Mehtaab Sawhney

Let K be a field of characteristic zero. Motivated by the conjecture that an enveloping algebra U(g) is Noetherian only if g is finite dimensional, we define the notion of weakly Noetherian Lie algebras. The main result, Theorem A, states…

Rings and Algebras · Mathematics 2026-05-19 Olivier Mathieu

We prove a general existence theorem for nonlinear partial differential systems of any order in one complex variable. A special case of first order contains a well-known theorem of Nijenhuis and Woolf concerning local existence of…

Complex Variables · Mathematics 2011-09-20 Yifei Pan

Let $f_t(z)=z^2+t$. For any $z\in\mathbb{Q}$, let $S_z$ be the collection of $t\in\mathbb{Q}$ such that $z$ is preperiodic for $f_t$. In this article, assuming a well-known conjecture of Flynn, Poonen, and Schaefer, we prove a uniform…

Number Theory · Mathematics 2023-10-17 Hang Fu , Michael Stoll

We give a purely combinatorial proof of the density Hales--Jewett Theorem that is modeled after Polymath's proof but is significantly simpler. In particular, we avoid the use of the equal-slices measure and work exclusively with the uniform…

Combinatorics · Mathematics 2014-10-23 Pandelis Dodos , Vassilis Kanellopoulos , Konstantinos Tyros

The Hales-Jewett Theorem states that given any finite nonempty set $\A$ and any finite coloring of the free semigroup $S$ over the alphabet $\A$ there is a {\it variable word\/} over $\A$ all of whose instances are the same color. This…

Combinatorics · Mathematics 2018-07-05 Neil Hindman , Dona Strauss , Luca Q. Zamboni