中文
相关论文

相关论文: On Christoffel words & their lexicographic array

200 篇论文

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)…

离散数学 · 计算机科学 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…

形式语言与自动机理论 · 计算机科学 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.

组合数学 · 数学 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…

表示论 · 数学 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.…

离散数学 · 计算机科学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

一般拓扑 · 数学 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 · 数学 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…

群论 · 数学 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…

算子代数 · 数学 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…

环与代数 · 数学 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…

群论 · 数学 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…

动力系统 · 数学 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…

表示论 · 数学 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…

量子代数 · 数学 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…

交换代数 · 数学 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…

量子代数 · 数学 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…

动力系统 · 数学 2018-05-30 Norman Carey , David Clampitt
‹ 上一页 1 2 3 10 下一页 ›