Related papers: Szemeredi's theorem, frequent hypercyclicity and m…

For every $k\in \mathbb{N}$, we produce a set of integers which is $k$-recurrent but not $(k+1)$-recurrent. This extends a result of Furstenberg who produced a 1-recurrent set which is not 2-recurrent. We discuss a similar result for…

We propose a new definition of effective formulas for problems in enumerative combinatorics. We outline the proof of the fact that every linear recurrence sequence of integers has such a formula. It follows from a lower bound that can be…

Motivated by a question posed by Sophie Grivaux concerning the regularity of the orbits of frequently hypercylic operators, we show the following: for any operator $T$ on a separable metrizable and complete topological vector space $X$…

We prove a variant of the abstract probabilistic version of Szemer\'edi's regularity lemma, due to Tao, which applies to a number of structures (including graphs, hypergraphs, hypercubes, graphons, and many more) and works for random…

In this note we prove a Birkhoff type transitivity theorem for continuous maps acting on non-separable completely metrizable spaces and we give some applications for dynamics of bounded linear operators acting on complex Fr\'{e}chet spaces.…

Introduced in the mid-1970's as an intermediate step in proving a long-standing conjecture on arithmetic progressions, Szemer\'edi's regularity lemma has emerged over time as a fundamental tool in different branches of graph theory,…

The hypergraph regularity lemma -- the extension of Szemer\'edi's graph regularity lemma to the setting of $k$-uniform hypergraphs -- is one of the most celebrated combinatorial results obtained in the past decade. By now there are several…

We investigate the existence of a common hypercyclic vector for a family $(T_\lambda)_{\lambda\in \Lambda}$ of hypercyclicoperators acting on the same Banach space $X$. We give positive and negative results involving the dimension of…

Let $B$, $I$ be the unweighted backward shift and the identity operator respectively on $l^{\infty}(\mathbb{N})$, the space of bounded sequences over the complex numbers endowed with the supremum norm. We prove that $I+\lambda B$ is locally…

We study, for a continuous linear operator $T$ on an F-space $X$, when the direct sum operator $T\oplus T$ is recurrent on $X\oplus X$. In particular: we establish, for recurrence, the analogous notion to that of (topological) weak-mixing…

We exhibit proofs of two ergodic-theoretic results in the study of multiple recurrence using an analog of the density-increment argument of Roth and Gowers: Furstenberg's Multiple Recurrence Theorem (which implies Szemer\'edi's Theorem),…

This paper is concerned with the concept of linear repetitivity in the theory of tilings. We prove a general uniform subadditive ergodic theorem for linearly repetitive tilings. This theorem unifies and extends various known (sub)additive…

For any integer $n \geq 2$, let $(m_{1},\ldots,m_{n})$ be a strictly increasing $n$-tuple of positive integers. We show that any subset $A\subset [N]^n$ of density at least $(\log N)^{-c}$ contains a nontrivial configuration of the form…

We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The algorithm is defined by two matrices and we show that it is measurably isomorphic to the shift on the set…

Let X,Y be two separable Banach or Frechet spaces , and (Tn) , n=1,2,... be a sequence from linear and continuous operators from X to Y . We say that the sequence (Tn) , n=1,2,... is universal , if there exists some vector v in X such that…

In this article we describe all possible infinite linear configurations that can be found in a shift of any set of positive upper Banach density. This simultaneously generalizes Szemer\'edi's theorem on arithmetic progressions and the…

Additive combinatorics is built around the famous theorem by Szemer\'edi which asserts existence of arithmetic progressions of any length among the integers. There exist several different proofs of the theorem based on very different…

An operator $T$ acting on a Banach space $X$ is said to be recurrent if for each $U$; a nonempty open subset of $X$, there exists $n\in\mathbb{N}$ such that $T^n(U)\cap U\neq\emptyset.$ In the present work, we generalize this notion from a…

Let $X$ be a complex topological vector space with dim$(X)>1$ and $\mathcal{B}(X)$ the space of all continuous linear operators on $X$. In this paper, we extend the concept of supercyclicity of a single operators and strongly continuous…

In this note we present a proof of multiple recurrence for ergodic systems (and thereby of Szemer\'edi's theorem) being a mixture of three known proofs. It is based on a conditional version of the Jacobs-de Leeuw-Glicksberg decomposition…