English
Related papers

Related papers: On Christoffel words & their lexicographic array

200 papers

We define a family of natural decompositions of Sturmian words in Christoffel words, called *reversible Christoffel* (RC) factorizations. They arise from the observation that two Sturmian words with the same language have (almost always)…

Discrete Mathematics · Computer Science 2013-07-12 Michelangelo Bucci , Alessandro De Luca , Luca Q. Zamboni

Sturmian words form a family of one-sided infinite words over a binary alphabet that are obtained as a discretization of a line with an irrational slope starting from the origin. A finite version of this class of words called Christoffel…

Formal Languages and Automata Theory · Computer Science 2025-07-22 Abhishek Krishnamoorthy , Robinson Thamburaj , Durairaj Gnanaraj Thomas

We discuss certain matrices associated with Christoffel words, and show that they have a group structure. We compute their determinants and show a relationship between the Zolotareff symbol from number theory.

Combinatorics · Mathematics 2024-09-17 Christophe Reutenauer , Jeffrey Shallit

We introduce a family of modules, called Markoff modules, generated by a cluster-mutation-like iterative process. We show that these modules are combinatorially similar to Christoffel words. Furthermore, we construct a bijective map between…

Representation Theory · Mathematics 2011-11-15 Alex Lasnier

In this article, we extend the definition of Christoffel words to directed subgraphs of the hypercubic lattice in arbitrary dimension that we call Christoffel graphs. Christoffel graphs when $d=2$ correspond to well-known Christoffel words.…

Discrete Mathematics · Computer Science 2021-01-26 Sébastien Labbé , Christophe Reutenauer

Central, standard, and Christoffel words are three strongly interrelated classes of binary finite words which represent a finite counterpart of characteristic Sturmian words. A natural arithmetization of the theory is obtained by…

Discrete Mathematics · Computer Science 2014-10-16 Aldo de Luca , Alessandro De Luca

Sturmian sequences are well-known as the ones having minimal complexity over a 2-letter alphabet. They are also the balanced sequences over a 2-letter alphabet and the sequences describing discrete lines. They are famous and have been…

Combinatorics · Mathematics 2009-04-24 Genevieve Paquin

The Riordan group is a set of infinite lower-triangular matrices defined by two generating functions, $g$ and $f$. The elements of the group are called Riordan arrays, denoted by $(g,f)$, and the $k$th column of a Riordan array is given by…

Combinatorics · Mathematics 2024-10-15 Shakuan Frankson

Let $G$ be a Polish (i.e., complete separable metric topological) group. Define $G$ to be an algebraically determined Polish group if for any Polish group $L$ and algebraic isomorphism $\varphi: L \mapsto G$, we have that $\varphi$ is a…

General Topology · Mathematics 2014-12-23 We'am M. Al-Tameemi , Robert R. Kallman

This paper gives insight into intriguing connections between two apparently unrelated theories: the theory of skein modules of 3-manifolds and the theory of representations of groups into special linear groups of 2 by 2 matrices. Let R be a…

q-alg · Mathematics 2008-02-03 Jozef H. Przytycki , Adam S. Sikora

An element $g$ of a group is called reversible if it is conjugate in the group to its inverse. An element is an involution if it is equal to its inverse. This paper is about factoring elements as products of reversibles in the group…

Group Theory · Mathematics 2014-02-11 Dmitri Zaitsev , Anthony G. O'Farrell

Let G be a finite group, let A be an infinite-dimensional stably finite simple unital C*-algebra, and let \alpha \colon G \to Aut (A) be an action of G on A which has the weak tracial Rokhlin property. Let A^{\alpha} be the fixed point…

Operator Algebras · Mathematics 2019-08-20 M. Ali Asadi-Vasfi , Nasser Golestani , N. Christopher Phillips

Suppose that R is an ordered ring, G_n(R) is a subsemigroup of $GL_n(R)$, consisting of all matrices with nonnegative elements. A.V. Mikhalev and M.A. Shatalova described all automorphisms of G_n(R), where R is a linearly ordered skewfield…

Rings and Algebras · Mathematics 2007-11-06 E. I. Bunina , P. P. Semenov

An $integral$ of a group $G$ is a group $H$ whose derived group (commutator subgroup) is isomorphic to $G$. This paper discusses integrals of groups, and in particular questions about which groups have integrals and how big or small those…

Group Theory · Mathematics 2018-08-24 João Araújo , Peter J. Cameron , Carlo Casolo , Francesco Matucci

We give a complete characterization of abelian subgroups of GL(n, R) with a locally dense (resp. dense) orbit in R^n. For finitely generated subgroups, this characterization is explicit and it is used to show that no abelian subgroup of…

Dynamical Systems · Mathematics 2010-11-02 Adlene Ayadi , Habib Marzougui , Ezzeddine Salhi

Let G be a Lie group, $g = Lie(G)$ - its Lie algebra, $g*$ - the dual vector space and $\widehat G$ - the set of equivalence classes of unitary irreducible representations of $G$. The orbit method [1] establishes a correspondence between…

Representation Theory · Mathematics 2025-07-08 Dmitry Fuchs , Alexandre Kirillov

The two parameter quantum deformation of 2x2 Grassmann matrices, Gr(2), and supermatrices, Gr$(1| 1)$, are presented. Gr(2) whose matrix elements are all Grassmannian variables is called the superdual of the genel linear group GL(2), and…

Quantum Algebra · Mathematics 2009-11-07 Salih Celik

Let $R$ be a commutative ring with identity and let $M$ be an $R$-module which is generated by $\mu$ elements but not fewer. We denote by $\operatorname{SL}_n(R)$ the group of the $n \times n$ matrices over $R$ with determinant $1$. We…

Commutative Algebra · Mathematics 2020-12-11 Luc Guyot

The universal $R$-matrix of the quantum affine superalgebra associated to the Lie superalgebra $\mathfrak{gl}(1,1)$ is realized as the Casimir element of certain Hopf pairing, based on the explicit coproduct formula of all the Drinfeld loop…

Quantum Algebra · Mathematics 2015-09-02 Huafeng Zhang

Borel and Reutenauer (2006) showed, \emph{inter alia}, that a word $w$ of length $n>1$ is conjugate to a Christoffel word if and only if for $k=0,1, \dots , n-1$, $w$ has $k+1$ distinct circular factors of length $k$. Sturmian words are the…

Dynamical Systems · Mathematics 2018-05-30 Norman Carey , David Clampitt
‹ Prev 1 2 3 10 Next ›