English
Related papers

Related papers: A dynamical characterization of C sets

200 papers

H.Furstenberg and E.Glasner proved that for an arbitrary $k\in\mathbb{N}$, any piecewise syndetic set of integers contains a $k$-term arithmetic progression and the collection of such progressions is itself piecewise syndetic in…

Combinatorics · Mathematics 2024-08-22 Dibyendu De , Pintu Debnath

We present a combinatorial approach to rigorously show the existence of fixed points, periodic orbits, and symbolic dynamics in discrete-time dynamical systems, as well as to find numerical approximations of such objects. Our approach…

Dynamical Systems · Mathematics 2017-06-28 Marian Gidea , Yitzchak Shmalo

We give a combinatorial classification for the class of postcritically fixed Newton maps of polynomials as dynamical systems. This lays the foundation for classification results of more general classes of Newton maps. A fundamental…

Dynamical Systems · Mathematics 2019-10-09 Kostiantyn Drach , Yauhen Mikulich , Johannes Rückert , Dierk Schleicher

Using the algebraic structure of the Stone-Cech compactification of the integers, Furstenberg and Glasner proved that for arbitrary k, every piecewise syndetic set contains a piecewise syndetic set of k-term arithmetic progressions. We…

Combinatorics · Mathematics 2008-09-11 Mathias Beiglboeck

It is shown how regular model sets can be characterized in terms of regularity properties of their associated dynamical systems. The proof proceeds in two steps. First, we characterize regular model sets in terms of a certain map $\beta$…

Dynamical Systems · Mathematics 2019-07-17 Michael Baake , Daniel Lenz , Robert V. Moody

A set A of natural numbers is finitely embeddable in another such set B if every finite subset of A has a rightward translate that is a subset of B. This notion of finite embeddability arose in combinatorial number theory, but in this paper…

Logic · Mathematics 2015-12-11 Andreas Blass , Mauro Di Nasso

The most powerful formulation of the Central Sets Theorem in an arbitrary semigroup was proved in the work of De, Hindman, and Strauss. The sets which satisfy the conclusion of the above Central Sets Theorem are called $C$-sets. The…

Combinatorics · Mathematics 2018-10-19 Arpita Ghosh

We systematize and analyze some results obtained in Subset Combinatorics of $G$ groups after publications the previous surveys [1-4]. The main topics: the dynamical and descriptive characterizations of subsets of a group relatively their…

Combinatorics · Mathematics 2018-02-13 Igor Protasov , Ksenia Protasova

This paper is devoted to studying the localization of mixing property via Furstenberg families. It is shown that there exists some $\mathscr{F}_{pubd}$-mixing set in every dynamical system with positive entropy, and some…

Dynamical Systems · Mathematics 2014-10-01 Jian Li

We establish and fully characterize the multidimensional extension of the Stronger Central Sets Theorem. Additionally, we develop a polynomial generalization of this result. Our approach utilizes tools from the Algebra of the Stone-\v{C}ech…

Combinatorics · Mathematics 2025-10-31 Sayan Goswami , Sourav Kanti Patra

Model sets are always Meyer sets, but not vice-versa. This article is about characterizing model sets (general and regular) amongst the Meyer sets in terms of two associated dynamical systems. These two dynamical systems describe two very…

Metric Geometry · Mathematics 2009-10-26 Jeong-Yup Lee , Robert V. Moody

Many mathematical objects can be represented as functors from finitely-presented categories $\mathsf{C}$ to $\mathsf{Set}$. For instance, graphs are functors to $\mathsf{Set}$ from the category with two parallel arrows. Such functors are…

Category Theory · Mathematics 2024-08-07 Evan Patterson , Owen Lynch , James Fairbanks

Let K be an algebraically closed field of prime characteristic p, let N be a positive integer, let f be a self-map on the algebraic torus T=G_m^N defined over K, let V be a curve in T defined over K, and let x be a K-point of T. We show…

Number Theory · Mathematics 2016-10-04 Dragos Ghioca

Extending the work of Cuntz and Vershik, we develop a general notion of independence for commuting group endomorphisms. Based on this concept, we initiate the study of irreversible algebraic dynamical systems, which can be thought of as…

Operator Algebras · Mathematics 2016-11-04 Nicolai Stammeier

We treat here the interrelation between formal languages and those dynamical systems that can be described by cellular automata (CA). There is a well-known injective map which identifies any CA-invariant subshift with a central formal…

chao-dyn · Physics 2008-02-03 G. Troll

A mathematical concept is identified and analyzed that is implicit in the 2012 paper Turing Incomputable Computation, presented at the Alan Turing Centenary Conference (Turing-100, Manchester). The concept, called dynamic level sets, is…

Computational Complexity · Computer Science 2026-03-03 Michael Stephen Fiske

A set $A\subseteq\mathbb N$ is called $complete$ if every sufficiently large integer can be written as the sum of distinct elements of $A$. In this paper we present a new method for proving the completeness of a set, improving results of…

Combinatorics · Mathematics 2016-09-27 Vitaly Bergelson , David Simmons

We develop a representation theory of categories as a means to explore characteristic structures in algebra. Characteristic structures play a critical role in isomorphism testing of groups and algebras, and their construction and…

Group Theory · Mathematics 2025-11-20 Peter A. Brooksbank , Heiko Dietrich , Joshua Maglione , E. A. O'Brien , James B. Wilson

We characterize relative notions of syndetic and thick sets using, what we call, "derived" sets along ultrafilters. Manipulations of derived sets is a characteristic feature of algebra in the Stone-\v{C}ech compactification and its…

General Topology · Mathematics 2025-12-16 Shea D. Burns , Dennis Davenport , Shakuan Frankson , Conner Griffin , John H. Johnson , Malick Kebe

Furstenberg, Glasscock, Bergelson, Beiglboeck have been studied abundance in arithmatic progression on various large sets like piecewise syndetic, central, thick, etc. but also there are so many sets in which abundance in progression is…

Combinatorics · Mathematics 2019-05-08 Aninda Chakraborty , Sayan Goswami