English
Related papers

Related papers: Fixed points of morphisms among binary generalized…

200 papers

It is known that each word of length $n$ contains at most $n+1$ distinct palindromes. A finite rich word is a word with maximal number of palindromic factors. The definition of palindromic richness can be naturally extended to infinite…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Francesco Dolce , Edita Pelantová

Dendric shifts are defined by combinatorial restrictions of the extensions of the words in their languages. This family generalizes well-known families of shifts such as Sturmian shifts, Arnoux-Rauzy shifts and codings of interval exchange…

Dynamical Systems · Mathematics 2021-06-23 France Gheeraert , Marie Lejeune , Julien Leroy

Diagonal lines in symbolic recurrence plots are closely related to the identification and characterization of specific biprolongable words within a sequence. In this paper we focus on the recurrence plot of a fixed point of a uniform binary…

Dynamical Systems · Mathematics 2023-09-20 Miroslava Poláková

We revisit the question of classification of balanced circular words and focus on the case of a ternary alphabet. We propose a $3$-dimensional generalisation of the discrete approximation representation of Christoffel words. By considering…

Combinatorics · Mathematics 2021-05-03 D. V. Bulgakova , N. Buzhinsky , Y. O. Goncharov

A symmetric version of the well-known SPM model for sandpiles is introduced. We prove that the new model has fixed point dynamics. Although there might be several fixed points, a precise description of the fixed points is given. Moreover,…

Computational Complexity · Computer Science 2016-08-16 Enrico Formenti , Benoît Masson , Theophilos Pisokas

Recently, a novel fixed point operation has been introduced over certain non-monotonic functions between stratified complete lattices and used to give semantics to logic programs with negation and boolean context-free grammars. We prove…

Logic in Computer Science · Computer Science 2015-12-11 Zoltan Esik

The aim of this work is to point out a strong structural phenomenon hidden behind the existence of normalizers through the investigation of this property in the non-pointed context: given any category E, a certain property of the fibration…

Category Theory · Mathematics 2021-10-28 Dominique Bourn

The main result of this paper is the following theorem. Let q be a prime, A an elementary abelian group of order q^3. Suppose that A acts as a coprime group of automorphisms on a profinite group G in such a manner that C_G(a)' is periodic…

Group Theory · Mathematics 2011-08-03 C. Acciarri , A. de Souza Lima , P. Shumyatsky

We say a finite word $x$ is a palindromic periodicity if there exist two palindromes $p$ and $s$ such that $|x| \geq |ps|$ and $x$ is a prefix of the word $(ps)^\omega = pspsps\cdots$. In this paper we examine the palindromic periodicities…

Combinatorics · Mathematics 2024-08-13 Gabriele Fici , Jeffrey Shallit , Jamie Simpson

In this paper we study the class of so-called privileged words which have been previously considered only a little. We develop the basic properties of privileged words, which turn out to share similar properties with palindromes. Privileged…

Combinatorics · Mathematics 2013-08-20 Jarkko Peltomäki

We show that there is a logarithmic algebraic space parameterizing logarithmic morphisms between fixed logarithmic schemes when those logarithmic schemes satisfy natural hypotheses. As a corollary, we obtain the algebraicity of the stack of…

Algebraic Geometry · Mathematics 2016-07-13 Jonathan Wise

We establish common fixed point theorems for two pairs of weakly compatible self-mappings using an auxiliary function of two variables. Unlike classical results, our theorems do not assume continuity of the mappings and require completeness…

Functional Analysis · Mathematics 2025-09-10 Babu G. V. R. , Alemayehu Negash , Sandhya M. L. , Meaza Bogale

We show that, for each finite algebra A, either it has symmetric term operations of all arities or else some finite algebra in the variety generated by A has two automorphisms without a common fixed point. We also show this two-automorphism…

Rings and Algebras · Mathematics 2016-05-16 Catarina Carvalho , Andrei Krokhin

The primitive finite permutation groups containing a cycle are classified. Of these, only the alternating and symmetric groups contain a cycle fixing at least three points. The contributions of Jordan and Marggraff to this topic are briefly…

Group Theory · Mathematics 2019-02-20 Gareth A. Jones

In this paper, we investigate the existence and uniqueness of fixed points for self-mappings defined on bipolar metric spaces using a new class of contractive conditions, namely polynomial-type contractions. Our main results establish…

General Topology · Mathematics 2025-08-08 Gopinath Janardhanan , Gunaseelan Mani , Nancy Delaila John Kennedy , Yaé Ulrich Gaba

In this paper, we establish some fixed point theorems in ordered partial metric spaces. An example is given to illustrate our obtained results.

General Topology · Mathematics 2016-10-05 Hassen Aydi

In this paper, we develop an Isabelle/HOL library of order-theoretic fixed-point theorems. We keep our formalization as general as possible: we reprove several well-known results about complete orders, often with only antisymmetry or…

Logic in Computer Science · Computer Science 2023-06-22 Jérémy Dubut , Akihisa Yamada

We study the formal conjugacy properties of germs of complex analytic diffeomorphisms defined in the neighborhood of the origin of ${\mathbb C}^{n}$. More precisely, we are interested on the nature of formal conjugations along the fixed…

Dynamical Systems · Mathematics 2017-02-10 Javier Ribón

We prove that there exists a universal constant $c$ such that any finite primitive permutation group of degree $n$ with a non-trivial point stabilizer is a product of no more than $c\log n$ point stabilizers.

Group Theory · Mathematics 2015-08-25 Martino Garonzi , Dan Levy , Attila Maróti , Iulian I. Simion

We explore the relationship between subgroups and the possible shifts of finite type (SFTs) that can be defined on the group. In particular, we investigate two group invariants, weak periodicity and strong periodicity, defined via symbolic…

Group Theory · Mathematics 2015-09-15 David Carroll , Andrew Penland