English
Related papers

Related papers: Fixed points of morphisms among binary generalized…

200 papers

An infinite word generated by a substitution is rigid if all the substitutions which fix this word are powers of a same substitution. Sturmian words as well as characteristic Arnoux-Rauzy words are known to be rigid. In the present paper,…

Discrete Mathematics · Computer Science 2025-06-30 Valérie Berthé , Svetlana Puzynina

In this note, we establish the convexity and monotonicity for affine standard Lyndon words in all types, generalizing the $A$-type results of arXiv:2305.16299. We also derive partial results on the structure of imaginary standard Lyndon…

Representation Theory · Mathematics 2025-05-22 Corbet Elkins , Alexander Tsymbaliuk

This paper describes an alternative method of generating fixed points of certain substitution systems. This method centres on taking infinite words consisting of one repeated letter per word. These infinite words are then interlaced to form…

Dynamical Systems · Mathematics 2012-03-01 David Fletcher

Under special conditions, we prove that the set of preperiodic points for semigroups of self-morphisms of affine spaces falling on cyclotomic closures is not dense. generalising results of Ostafe and Young (2020). We also extend previous…

Number Theory · Mathematics 2025-11-26 Jorge Mello

Recently, the separated fragment (SF) of first-order logic has been introduced. Its defining principle is that universally and existentially quantified variables may not occur together in atoms. SF properly generalizes both the…

Logic in Computer Science · Computer Science 2017-06-14 Marco Voigt

We present the formalization of a theory of syntax with bindings that has been developed and refined over the last decade to support several large formalization efforts. Terms are defined for an arbitrary number of constructors of varying…

Logic in Computer Science · Computer Science 2017-07-04 Lorenzo Gheri , Andrei Popescu

An automatic sequence is a letter-to-letter coding of a fixed point of a uniform morphism. More generally, we have morphic sequences, which are letter-to-letter codings of fixed points of arbitrary morphisms. There are many examples where…

Number Theory · Mathematics 2020-10-05 J. -P. Allouche , F. M. Dekking , M. Queffélec

In this paper, we introduce a generalized notion of monotone property and prove some results regarding existence and uniqueness of multi-tupled fixed points for nonlinear contraction mappings satisfying monotone property in ordered complete…

Functional Analysis · Mathematics 2016-10-04 Aftab Alam , Mohammad Imdad , Stojan Radenovic

We define a new class of shift spaces which contains a number of classes of interest, like Sturmian shifts used in discrete geometry. We show that this class is closed under two natural transformations. The first one is called conjugacy and…

Combinatorics · Mathematics 2018-12-20 Francesco Dolce , Dominique Perrin

A new notion of typicality for arbitrary probability measures on standard Borel spaces is proposed, which encompasses the classical notions of weak and strong typicality as special cases. Useful lemmas about strong typical sets, including…

Information Theory · Computer Science 2016-11-17 Junekey Jeon

We define various formal moduli spaces of p-divisible groups which are regular, and morphisms between them. We formulate arithmetic transfer conjectures, which are variants of the arithmetic fundamental lemma conjecture of the third author…

Number Theory · Mathematics 2017-01-16 Michael Rapoport , Brian Smithling , Wei Zhang

We establish upper bounds for shifted moments of modular $L$-functions to a fixed prime level under the generalized Riemann hypothesis.

Number Theory · Mathematics 2026-02-24 Peng Gao , Liangyi Zhao

We study bracket words, which are a far-reaching generalisation of Sturmian words, along Hardy field sequences, which are a far-reaching generalisation of Piatetski--Shapiro sequences $\lfloor n^c \rfloor$. We show that thus obtained…

Number Theory · Mathematics 2024-11-20 Jakub Konieczny , Clemens Müllner

Permutations that avoid given patterns are among the most classical objects in combinatorics and have strong connections to many fields of mathematics, computer science and biology. In this paper we study fixed points of both 123- and…

Probability · Mathematics 2015-06-16 Christopher Hoffman , Douglas Rizzolo , Erik Slivken

A p-adic analogue of the pseudonorm version of the birational Torelli type theorem is obtained via a comparison theorem of image closures. Among other results obtained, we have a criterion for existence of rational points of canonically…

Algebraic Geometry · Mathematics 2022-11-18 Chen-Yu Chi

Rodaro and Silva proved that the fixed points submonoid and the periodic points submonoid of a trace monoid endomorphism are always finitely generated. We show that for finitely generated left preGarside monoids, that includs finitely…

Group Theory · Mathematics 2014-04-23 Oussama Ajbal

We enrich pregroups with a mapping which allows us to locally apply precyclic permutations to designated substrings. We prove a normalisation theorem for such algebraic structures and briefly formalise some known applications of pregroups…

Computation and Language · Computer Science 2023-03-10 Valentin Boboc

The study of fixed point ratios is a classical topic in permutation group theory, with a long history stretching back to the origins of the subject in the 19th century. Fixed point ratios arise naturally in many different contexts, finding…

Group Theory · Mathematics 2017-07-13 Timothy C. Burness

We consider the structure of aperiodic points in $\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily…

Discrete Mathematics · Computer Science 2018-05-24 Anael Grandjean , Benjamin Hellouin de Menibus , Pascal Vanier

We propose a definition of graph subshifts of finite type that can be seen as extending both the notions of subshifts of finite type from classical symbolic dynamics and finitely presented groups from combinatorial group theory. These are…

Discrete Mathematics · Computer Science 2026-05-05 Pablo Arrighi , Amélia Durbec , Pierre Guillon
‹ Prev 1 8 9 10 Next ›