English
Related papers

Related papers: On recurrence in G-spaces

200 papers

Hofstadter's G function is recursively defined via $G(0)=0$ and then $G(n)=n-G(G(n-1))$. Following Hofstadter, we vary the number $k$ of nested recursive calls in this equation and obtain a family of functions $(F\_k)$. Here we establish…

Discrete Mathematics · Computer Science 2026-05-25 Pierre Letouzey , Shuo Li , Wolfgang Steiner

Let X be a subshift satisfy non-uniform structure. In this paper, we give quantitative estimate of the recurrence sets. These results can be applied to a large class of symbolic systems, including beta-shifts, S-gap shifts and their…

Dynamical Systems · Mathematics 2016-05-25 Cao Zhao , Ercai Chen

Suppose that $G_j$ is a sequence of finite connected planar graphs, and in each $G_j$ a special vertex, called the root, is chosen randomly-uniformly. We introduce the notion of a distributional limit $G$ of such graphs. Assume that the…

Probability · Mathematics 2008-11-26 Itai Benjamini , Oded Schramm

Given an infinite group $G$ and a subset $A$ of $G$ we let $\Delta(A) = {g \in G : |gA \cap A| =\infty}$ (this is sometimes called the combinatorial derivation of $A$). A subset $A$ of $G$ is called large if there exists a finite subset $F$…

Combinatorics · Mathematics 2014-09-30 Joshua Erde

We study the spaceability of the set of recurrent vectors $\text{Rec}(T)$ for an operator $T:X\longrightarrow X$ on a Banach space $X$. In particular: we find sufficient conditions for a quasi-rigid operator to have a recurrent subspace;…

Functional Analysis · Mathematics 2024-06-11 Antoni López-Martínez

A set $G \subseteq \omega$ is $n$-generic for a positive integer $n$ if and only if every $\Sigma^0_n$ formula of $G$ is decided by a finite initial segment of $G$ in the sense of Cohen forcing. It is shown here that every $n$-generic set…

Logic · Mathematics 2017-01-11 Wei Wang

The generalized Fibonacci recurrence $g_n=g_{n-k}+g_{n-m}$ was recently used to demonstrate the theoretically optimal nature of limited senescence in morphologically symmetrically dividing bacteria. Here, we study this recurrence from a…

Combinatorics · Mathematics 2020-01-01 Natasha Blitvić , Vicente I. Fernandez

We study multiply recurrent and hypercyclic operators as a special case of $\mathcal F$-hypercyclicity, where $\mathcal F$ is the family of subsets of the natural numbers containing arbitrarily long arithmetic progressions. We prove several…

Functional Analysis · Mathematics 2021-06-08 Rodrigo Cardeccia , Santiago Muro

We study group congruences on the semigroup $\boldsymbol{B}_{\omega}^{\mathscr{F}}$ and its homomorphic retracts in the case when an ${\omega}$-closed family $\mathscr{F}$ which consists of inductive non-empty subsets of $\omega$. It is…

Group Theory · Mathematics 2023-06-05 Oleg Gutik , Mykola Mykhalenych

We show that any graph polynomial from a wide class of graph polynomials yields a recurrence relation on an infinite class of families of graphs. The recurrence relations we obtain have coefficients which themselves satisfy linear…

Combinatorics · Mathematics 2013-09-17 Tomer Kotek , Johann A. Makowsky

In \cite {kl1}, we extended various notions of recurrence for the generalized semigroup analogous to their counterpart in the classical theory of dynamics. In this paper, we shall address the alternative definition of chain recurrent set in…

Dynamical Systems · Mathematics 2019-10-02 Kushal Lalwani

Two types of recurrence sets are introduced for inverse semigroup partial actions in topological spaces. We explore their connections with similar notions for related types of imperfect symmetries (prefix inverse semigroup expansions,…

Dynamical Systems · Mathematics 2021-02-17 Marius Mantoiu

We develop sufficient analytic conditions for recurrence and transience of non-sectorial perturbations of possibly non-symmetric Dirichlet forms on a general state space. These form an important subclass of generalized Dirichlet forms which…

Probability · Mathematics 2017-10-10 Minjung Gim , Gerald Trutnau

Let $X=G/\Gamma$ be the quotient of a semisimple Lie group $G$ by its non-cocompact arithmetic lattice. Let $H$ be a reductive algebraic subgroup of $G$ acting on $X$. We give several equivalent algebraic conditions on $H$ for the existence…

Dynamical Systems · Mathematics 2026-01-21 Han Zhang , Runlin Zhang

In this paper, we introduce the concept of a relative Heffter space which simultaneously generalizes those of relative Heffter arrays and Heffter spaces. Given a subgroup $J$ of an abelian group $G$, a relative Heffter space is a resolvable…

Combinatorics · Mathematics 2025-03-11 Laura Johnson , Lorenzo Mella , Anita Pasotti

Let X be a G-space such that the orbit space X/G is metrizable. Suppose a family of slices is given at each point of X. We study a construction which associates, under some conditions on the family of slices, with any metric on X/G an…

Geometric Topology · Mathematics 2016-09-07 Boguslaw Hajduk , Rafal Walczak

Given an action of a group G on a topological space X, we establish a necessary and sufficient condition for the existence of a free subgroup F of rank 2 of G acting properly discontinuously on at least one nonempty, open, F-invariant…

Group Theory · Mathematics 2013-04-30 Zoran Sunic

Let $G$ be a group. We say that an element $f\in G$ is {\em reversible in} $G$ if it is conjugate to its inverse, i.e. there exists $g\in G$ such that $g^{-1}fg=f^{-1}$. We denote the set of reversible elements by $R(G)$. For $f\in G$, we…

Dynamical Systems · Mathematics 2014-02-11 Patrick Ahern , Anthony G. O'Farrell

Let $G$ be a group, $\mathcal{P}_G$ be the family of all subsets of $G$. For a subset $A\subseteq G$, we put $\Delta(A)=\{g\in G:|gA\cap A|=\infty\}$. The mapping $\Delta:\mathcal{P}_G\rightarrow\mathcal{P}_G$, $A\mapsto\Delta(A)$, is…

Combinatorics · Mathematics 2012-10-03 Igor V. Protasov

Let $X$ be a compact metric space and let $f:X\rightarrow X$ be a homeomorphism on $X$. We show that if $f$ is both pointwise recurrent and expansive, then the dynamical system $(X, f)$ is topologically conjugate to a subshift of some…

Dynamical Systems · Mathematics 2022-01-04 Enhui Shi , Hui Xu , Ziqi Yu