English
Related papers

Related papers: Erd\H{o}s Semi-groups, arithmetic progressions and…

200 papers

We prove an analog of the Szemer\'edi-Trotter theorem in the plane for definable curves and points in any o-minimal structure over an arbitrary real closed field $\mathrm{R}$. One new ingredient in the proof is an extension of the well…

Logic · Mathematics 2017-07-14 Saugata Basu , Orit E. Raz

We examine the behavior of the number of $k$-term arithmetic progressions in a random subset of $\mathbb{Z}/n\mathbb{Z}$. We prove that if a set is chosen by including each element of $\mathbb{Z}/n\mathbb{Z}$ independently with constant…

Combinatorics · Mathematics 2020-04-07 Ross Berkowitz , Ashwin Sah , Mehtaab Sawhney

We investigate gaps of $n$-term arithmetic progressions $x, x+y, \ldots, x+(n-1)y$ inside a positive measure subset $A$ of the unit cube $[0,1]^d$. If lengths of their gaps $y$ are evaluated in the $\ell^p$-norm for any $p$ other than $1,…

Classical Analysis and ODEs · Mathematics 2022-04-27 Polona Durcik , Vjekoslav Kovač

In this paper, we introduce formulations of the Trotter Kato theorem for approximation of bi continuous semigroups that provide a useful framework whenever convergence of numerical approximations to solutions of PDEs are studied with…

Numerical Analysis · Mathematics 2019-11-22 Abdulhameed Qahtan Abbood Altai

In this project we show the existence of arbitrary length arithmetic progressions in model sets and Meyer sets in the Euclidean $d$-space. We prove a van der Waerden type theorem for Meyer sets. We show that pure point subsets of Meyer sets…

Dynamical Systems · Mathematics 2021-01-27 Anna Klick , Nicolae Strungaru , Adi Tcaciuc

We completely characterize point--line configurations with $\Theta(n^{4/3})$ incidences when the point set is a section of the integer lattice. This can be seen as the main special case of the structural Szemer\'edi-Trotter problem. We also…

Combinatorics · Mathematics 2023-10-03 Shival Dasu , Adam Sheffer , Junxuan Shen

On real metric manifolds admitting a co-dimension one foliation, sectorial operators are introduced that interpolate between the generalized Laplacian and the d'Alembertian. This is used to construct a one-parameter family of analytic…

Mathematical Physics · Physics 2025-04-16 Rudrajit Banerjee , Max Niedermaier

We present some new sharp constructions for the Szemer\'{e}di-Trotter theorem. These constructions generalize previous work of Erd\H{o}s, Elekes, Sheffer and Silier, Guth and Silier, and the author. In the past, arguments showing the…

Combinatorics · Mathematics 2025-10-14 Gabriel Currier

This article investigates the Bohr phenomenon and sharp coefficient problems for the class $\mathcal{A}_{\beta}$, a subclass of analytic self-maps of the unit disk with the holomorphic generators of one-parameter continuous semigroups. By…

Complex Variables · Mathematics 2026-04-01 Molla Basir Ahamed , Sanju Mandal

In this sequel to arxiv:arXiv:1012.0835 we develop Bezout type theorems for semidegrees (including an explicit formula for {\em iterated semidegrees}) and an inequality for subdegrees. In addition we prove (in case of surfaces) a Bernstein…

Algebraic Geometry · Mathematics 2011-11-03 Pinaki Mondal

We carry out the complete group classification of the class of (1+1)-dimensional linear Schr\"odinger equations with complex-valued potentials. After introducing the notion of uniformly semi-normalized classes of differential equations, we…

Mathematical Physics · Physics 2018-03-07 Célestin Kurujyibwami , Peter Basarab-Horwath , Roman O. Popovych

Furstenberg and Glasner proved that for an arbitrary k in N, any piecewise syndetic set contains k term arithmetic progressions and such collection is also piecewise syndetic in Z: They used algebraic structure of beta N. The above result…

Combinatorics · Mathematics 2019-04-24 Aninda Chakraborty , Sayan Goswami

Geometric semigroup theory is the systematic investigation of finitely-generated semigroups using the topology and geometry of their associated automata. In this article we show how a number of easily-defined expansions on finite semigroups…

Group Theory · Mathematics 2011-04-13 Jon McCammond , John Rhodes , Benjamin Steinberg

A semigroup together with compatible partial order is called an odered semigroup. In this paper we discuss the ordered matrix semigroups.

Group Theory · Mathematics 2023-06-08 P. G. Romeo , Sathi P H

Szemeredi's regularity lemma is an important tool in graph theory which has applications throughout combinatorics. In this paper we prove an analogue of Szemeredi's regularity lemma in the context of abelian groups and use it to derive some…

Combinatorics · Mathematics 2007-05-23 Ben Green

This paper has several purposes. We present through a critical review the results from already published papers on the constructive semigroup theory, and contribute to its further development by giving solutions to open problems. We also…

General Mathematics · Mathematics 2023-06-22 Melanija Mitrovic , Mahouton Norbert Hounkonnou , Marian Alexandru Baroni

The main motivation for this article is to explore the connections between the existence of certain combinatorial patterns (as in van der Corputs's theorem on arithmetic progressions of length $3$) with well-known tools and theorems for…

Logic · Mathematics 2026-03-18 Amador Martin-Pizarro , Daniel Palacín

We prove that if a set is `large' in the sense of Erd\H{o}s, then it approximates arbitrarily long arithmetic progressions in a strong quantitative sense. More specifically, expressing the error in the approximation in terms of the gap…

Metric Geometry · Mathematics 2019-05-14 Jonathan M. Fraser , Han Yu

We establish results with an arithmetic flavor that generalize the polynomial multidimensional Szemeredi theorem and related multiple recurrence and convergence results in ergodic theory. For instance, we show that in all these statements…

Dynamical Systems · Mathematics 2015-11-19 Nikos Frantzikinakis , Bernard Host

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