On Burnside's Problem

From MaRDI portal
Publication:5831360

DOI10.2307/1990868zbMath0058.01702OpenAlexW4250249241WikidataQ56030659 ScholiaQ56030659MaRDI QIDQ5831360

Roger C. Lyndon

Publication date: 1954

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1990868




Related Items (77)

New results on Nyldon words and Nyldon-like setsGröbner-Shirshov bases for some Lie algebrasIndeterminate string factorizations and degenerate text transformationsOn the Lyndon dynamical systemAverage cost of Duval's algorithm for generating Lyndon words\texttt{Gauss-lintel}, an algorithm suite for exploring chord diagramsLyndon words formalized in Isabelle/HOLTransfinite Lyndon WordsBPS operators in \( \mathcal{N}=4 \) SO(\(N\)) super Yang-Mills theory: plethysms, dominoes and wordsBinomial species and combinatorial exponentiationShuffle and Faà di Bruno Hopf algebras in the center problem for ordinary differential equationsA basis for iterated stochastic integralsAlgebraic relations between harmonic sums and associated quantities.Lyndon heaps: An analogue of Lyndon words in free partially commutative monoidsA right normed basis for free Lie algebras and Lyndon-Shirshov wordsCan formal languages help pangenomics to represent and analyze multiple genomes?Counting Lyndon factorsAnalytic computing methods for precision calculations in quantum field theoryA probabilistic spatial distribution model for wire faults in parallel network-on-chip linksInferring strings from Lyndon factorizationComputing longest (common) Lyndon subsequencesThe origins of combinatorics on wordsShuffle-compatible total ordersIdentities and derivative formulas for the combinatorial and Apostol-Euler type numbers by their generating functionsLinear construction of a left Lyndon treeAsymptotic behavior of some factorizations of random wordsOn generalized Lyndon wordsReprint of: ``Generalized Lyndon factorizations of infinite wordsAnalysis of generating functions for special words and numbers and algorithms for computationComputing longest Lyndon subsequences and longest common Lyndon subsequences\(k\)-ary Lyndon words and necklaces arising as rational arguments of Hurwitz-Lerch zeta function and Apostol-Bernoulli polynomialsThe “Runs” TheoremAlgorithms for pixelwise shape deformations preserving digital convexityPeriod recovery of strings over the Hamming and edit distancesA survey of string orderings and their application to the Burrows-Wheeler transformFrom Lie algebra crossed modules to tensor hierarchiesNumeric Lyndon-based feature embedding of sequencing reads for machine learning approachesBraided shuffle algebras and Lyndon wordsConstructing and indexing the bijective and extended Burrows-Wheeler transformQuantizations \(U_q (\mathfrak{sl}_{n + 1}^+)\) and \(U_q (\mathfrak{so}_{2n + 1}^+)\) as quadratic-linear algebrasRoot multiplicities for Borcherds algebras and graph coloringDynamic and internal longest common substringGröbner-Shirshov bases for Lie algebras over a commutative algebraGröbner-Shirshov bases for Vinberg-Koszul-Gerstenhaber right-symmetric algebrasOn interpolation functions for the number of \(k\)-ary Lyndon words associated with the Apostol-Euler numbers and their applicationsCombinatorics of Hall trees and Hall words2D Lyndon words and applicationsGröbner–Shirshov bases of the Lie algebra $D^{+}_{n}$On the longest common prefix of suffixes in an inverse Lyndon factorization and other propertiesUnnamed ItemGröbner–Shirshov bases and their calculationComputation of Maximal Determinants of Binary Circulant MatricesThe standard factorization of Lyndon words: an average point of viewUnnamed ItemAn efficient generalized shift-rule for the prefer-max de Bruijn sequenceInverse Lyndon words and inverse Lyndon factorizations of wordsThe Collatz conjecture and de Bruijn graphsNormal amenable subgroups of the automorphism group of sofic shiftsGröbner–Shirshov bases of the Lie algebra $B_n^+$Longest common substring made fully dynamicOn Hurwitz multizeta functionsGeneralized Lyndon factorizations of infinite wordsIndexing the bijective BWTCan we replace reads by numeric signatures? Lyndon fingerprints as representations of sequencing reads for machine learningEfficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn SequenceLyndon-like and V-order factorizations of stringsGröbner-Shirshov bases for associative algebras with multiple operators and free Rota-Baxter algebras.Unnamed ItemOn the size of the smallest alphabet for Lyndon treesTorsion in Engel ModulesHarmonic Sums, Polylogarithms,Special Numbers, and Their GeneralizationsGrowth of structure constants of free Lie algebras relative to Hall basesSchur Multipliers of Some Finite Nilpotent GroupsAnalytic Integration Methods in Quantum Field Theory: An IntroductionAlmost linear time computation of maximal repetitions in run length encoded stringsLongest Lyndon Substring After EditComputation of k-ary Lyndon words using generating functions and their differential equations




This page was built for publication: On Burnside's Problem