scientific article
From MaRDI portal
Publication:3659988
zbMath0514.20045MaRDI QIDQ3659988
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
automatafree semigroupsnilpotent groupsLie algebrasfree groupsalgebras with polynomial identitiesfree algebrasformal languagescombinatorics on wordsasymptotic properties of words
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Combinatorial codes (94B25) Thue and Post systems, etc. (03D03) Research exposition (monographs, survey articles) pertaining to group theory (20-02)
Related Items (only showing first 100 items - show all)
Exponents of Diophantine approximation in dimension 2 for a general class of numbers ⋮ Indeterminate string factorizations and degenerate text transformations ⋮ Word-representability of split graphs generated by morphisms ⋮ Factorizing strings into repetitions ⋮ Dynamical directions in numeration ⋮ On systems of word equations with simple loop sets ⋮ A note on the number of squares in a word ⋮ Transposition invariant words ⋮ Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words ⋮ Infinite unfair shuffles and associativity ⋮ Words that almost commute ⋮ A characterization of binary morphisms generating Lyndon infinite words ⋮ Equations over the \(k\)-binomial monoids ⋮ Algorithms for subsequence combinatorics ⋮ Long binary patterns are abelian 2-avoidable ⋮ Quasiperiodic and Lyndon episturmian words ⋮ Existence of finite test-sets for \(k\)-power-freeness of uniform morphisms ⋮ On a factorization of graded Hopf algebras using Lyndon words. ⋮ PBW bases for a class of braided Hopf algebras. ⋮ Constructions of free dibands and tribands ⋮ New algebraic and geometric constructs arising from Fibonacci numbers. ⋮ On the topological convergence of multi-rule sequences of sets and fractal patterns ⋮ Description of normal bases of boundary algebras and factor languages of slow growth ⋮ Subshifts with leading sequences, uniformity of cocycles and spectra of Schreier graphs ⋮ Two strings at Hamming distance 1 cannot be both quasiperiodic ⋮ Equations over free inverse monoids with idempotent variables ⋮ Can we recover the cover? ⋮ A characterization of free pairs of upper triangular free monoid morphisms ⋮ A new weighted Ihara zeta function for a graph ⋮ Automaton semigroups and groups: on the undecidability of problems related to freeness and finiteness ⋮ Exact and asymptotic enumeration of cyclic permutations according to descent set ⋮ Euler-Mahonian triple set-valued statistics on permutations ⋮ Weighted Bartholdi zeta functions of graph coverings ⋮ Ruelle zeta functions for finite digraphs ⋮ The identity problem of finitely generated bi-ideals ⋮ On new chaotic mappings in symbol space ⋮ Uniform convergence of Schrödinger cocycles over simple Toeplitz subshift ⋮ Generalization of convolution and incidence algebras ⋮ Iterated periodicity over finite aperiodic semigroups ⋮ Towards optimal packed string matching ⋮ Some weighted Bartholdi zeta function of a digraph ⋮ A \(q\)-multinomial expansion of LLT coefficients and plethysm multiplicities ⋮ On generalized highly potential words ⋮ Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101 ⋮ Closest periodic vectors in \(L_p\) spaces ⋮ Conserved energies for the one dimensional Gross-Pitaevskii equation ⋮ Permuting operations on strings and the distribution of their prime numbers ⋮ An efficient Gray code algorithm for generating all permutations with a given major index ⋮ Avoiding abelian powers cyclically ⋮ Languages with mismatches ⋮ Partial words and the critical factorization theorem revisited ⋮ From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization ⋮ An extension of the Burrows-Wheeler transform ⋮ Abelian closures of infinite binary words ⋮ On complexity of grammars related to the safety problem ⋮ Mirror substitutions and palindromic sequences ⋮ Relational codes of words ⋮ Freeness of partial words ⋮ Quasi-periodic continued fractions ⋮ Prefix-primitivity-preserving homomorphisms ⋮ Hybrid and generalized marked systems ⋮ On an involution of Christoffel words and Sturmian morphisms ⋮ Shuffle operations on discrete paths ⋮ Completing circular codes in regular submonoids ⋮ Breaking the rhythm on graphs ⋮ Reconstructing compositions ⋮ Monomial algebras defined by Lyndon words. ⋮ A basis for the right quantum algebra and the ``\(1= q\) principle ⋮ Smooth words on 2-letter alphabets having same parity ⋮ Unbordered factors and Lyndon words ⋮ Connections between subwords and certain matrix mappings ⋮ Counting bordered and primitive words with a fixed weight ⋮ Commutation with codes ⋮ Primitive partial words ⋮ Weighted Bartholdi zeta functions of graphs ⋮ Recognizable subsets of some partially Abelian monoids ⋮ On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\) ⋮ Characteristic morphisms of generalized episturmian words ⋮ On systems of word equations over three unknowns with at most six occurrences of one of the unknowns ⋮ Simple equations on binary factorial languages ⋮ Burrows-Wheeler transform and palindromic richness ⋮ Hairpin structures defined by DNA trajectories ⋮ Optimal bounds for computing \({\alpha}\)-gapped repeats ⋮ Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon ⋮ Cartesian and Lyndon trees ⋮ Embedding a \(\theta \)-invariant code into a complete one ⋮ Finitely distinguishable erasing pattern languages ⋮ Extremal square-free words ⋮ Queens in exile: non-attacking queens on infinite chess boards ⋮ Free monoids and generalized metric spaces ⋮ On the size of the smallest alphabet for Lyndon trees ⋮ Approximate cover of strings ⋮ Some further results on squarefree arithmetic progressions in infinite words ⋮ How to play Thue games ⋮ Approximate periodicity ⋮ Perspectives: Journal of Discrete Algorithms Special StringMasters Issue (2015) ⋮ Classification of sub-Cuntz states ⋮ Characterization of repetitions in Sturmian words: a new proof ⋮ Privileged factors in the Thue-Morse word -- a comparison of privileged words and palindromes ⋮ Rich square-free words
This page was built for publication:
