Free differential calculus. IV: The quotient groups of the lower central series
From MaRDI portal
Publication:5920757
DOI10.2307/1970044zbMath0142.22304OpenAlexW2313966519WikidataQ56030656 ScholiaQ56030656MaRDI QIDQ5920757
Ralph H. Fox, Kuo-Tsai Chen, Roger C. Lyndon
Publication date: 1958
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1970044
Related Items (99)
Parallel RAM algorithms for factorizing words ⋮ The mechanics of shuffle products and their siblings ⋮ Extended suffix array construction using Lyndon factors ⋮ An efficient shift rule for the prefer-max de Bruijn sequence ⋮ On the Lyndon dynamical system ⋮ On a formal product over the conjugate classes in a free group ⋮ Computing minimal and maximal suffixes of a substring ⋮ Factorizing strings into repetitions ⋮ Cyclic sieving, necklaces, and branching rules related to Thrall's problem ⋮ Lyndon array construction during Burrows-Wheeler inversion ⋮ Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words ⋮ A characterization of binary morphisms generating Lyndon infinite words ⋮ Sjogren's theorem on dimension subgroups ⋮ Dual bases for noncommutative symmetric and quasi-symmetric functions via monoidal factorization ⋮ Viennot factorization of infinite words ⋮ On the approximation ratio of LZ-end to LZ77 ⋮ \(V\)-order: new combinatorial properties \& a simple comparison algorithm ⋮ Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II. ⋮ Pattern Hopf algebras ⋮ ZIV-LEMPEL AND CROCHEMORE FACTORIZATIONS OF THE GENERALIZED PERIOD-DOUBLING WORD ⋮ Can formal languages help pangenomics to represent and analyze multiple genomes? ⋮ Inferring strings from Lyndon factorization ⋮ The origins of combinatorics on words ⋮ Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length) ⋮ On the self-intersections of curves deep in the lower central series of a surface group ⋮ Cocycles of nilpotent quotients of free groups ⋮ The cohomology of canonical quotients of free groups and Lyndon words ⋮ Polytopes associated with symmetry handling ⋮ Lyndon words and Fibonacci numbers ⋮ A new class of string transformations for compressed text indexing ⋮ Unnamed Item ⋮ Suffix array and Lyndon factorization of a text ⋮ Centralizers in partially commutative Lie algebras ⋮ Reprint of: ``Generalized Lyndon factorizations of infinite words ⋮ Lyndon partial words and arrays with applications ⋮ String rearrangement inequalities and a total order between primitive words ⋮ Lie structure of the Heisenberg-Weyl algebra ⋮ Computing longest Lyndon subsequences and longest common Lyndon subsequences ⋮ String Attractors of Fixed Points of k-Bonacci-Like Morphisms ⋮ Fast parallel Lyndon factorization with applications ⋮ The “Runs” Theorem ⋮ Reconstructing a string from its Lyndon arrays ⋮ Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches ⋮ Braided shuffle algebras and Lyndon words ⋮ Quotient Hopf algebras of the free bialgebra with PBW bases and GK-dimensions ⋮ Constructing and indexing the bijective and extended Burrows-Wheeler transform ⋮ Spaces of orders and their Turing degree spectra ⋮ ON THE STRUCTURE OF FREE DUAL LEIBNIZ ALGEBRAS ⋮ Implementing the Baumslag-Cannonito-Miller polycyclic quotient algorithm ⋮ Dynamic and internal longest common substring ⋮ A bijective variant of the Burrows-Wheeler transform using \(V\)-order ⋮ Lyndon words, permutations and trees. ⋮ Lyndon factorization of the Prouhet words. ⋮ The Ideal Approach to Computing Closed Subsets in Well-Quasi-orderings ⋮ Some algorithmic problems for Poisson algebras ⋮ Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups ⋮ Fix-Mahonian calculus. III: a quadruple distribution ⋮ The action of Young subgroups on the partition complex ⋮ Binary block order Rouen transform ⋮ Faster Lyndon factorization algorithms for SLP and LZ78 compressed text ⋮ Optimal parallel detection of squares in strings ⋮ Bases, filtrations and module decompositions of free Lie algebras ⋮ Including topology change in loop quantum gravity with topspin network formalism with application to homogeneous and isotropic cosmology ⋮ On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties ⋮ The decrease value theorem with an application to permutation statistics ⋮ Explicit polynomial generators for the ring of quasisymmetric functions over the integers. ⋮ Efficient CRCW-PRAM algorithms for universal substring searching ⋮ Enumeration and generating functions of Rota-Baxter words. ⋮ Sublinear time algorithms in the theory of groups and semigroups. ⋮ Homology, Massey products and maps between groups ⋮ Verifying nilpotence ⋮ The algebra of quasi-symmetric functions is free over the integers ⋮ Inverse Lyndon words and inverse Lyndon factorizations of words ⋮ Dimension and lower central subgroups ⋮ Periodes et repetitions des mots du monoide libre ⋮ Remarks on characters of discrete nilpotent groups ⋮ Parallelism on Lie groups and Fox’s free differential calculus ⋮ A decomposition of Solomon's descent algebra ⋮ On the size of overlapping Lempel-Ziv and Lyndon factorizations ⋮ Indexing the bijective BWT ⋮ Can we replace reads by numeric signatures? Lyndon fingerprints as representations of sequencing reads for machine learning ⋮ Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence ⋮ On mod 3 triple Milnor invariants and triple cubic residue symbols in the Eisenstein number field ⋮ Fluctuation and periodicity ⋮ Nyldon words ⋮ Milnor's link invariants attached to certain Galois groups over \(\mathbb Q\) ⋮ Lyndon-like and V-order factorizations of strings ⋮ Gröbner-Shirshov bases for associative algebras with multiple operators and free Rota-Baxter algebras. ⋮ Signed words and permutations. V: A sextuple distribution ⋮ Chen-Fox-Lyndon factorization for words over partially ordered sets ⋮ On the size of the smallest alphabet for Lyndon trees ⋮ Anti-commutative Gröbner-Shirshov basis of a free Lie algebra. ⋮ Lyndon words and singular factors of sturmian words ⋮ Growth of structure constants of free Lie algebras relative to Hall bases ⋮ An application of the matrix representation of transductions ⋮ Non-tame automorphisms of extensions of periodic groups ⋮ Almost linear time computation of maximal repetitions in run length encoded strings ⋮ Lyndon words and shuffle algebras for generating the coloured multiple zeta values relations tables ⋮ Longest Lyndon Substring After Edit
This page was built for publication: Free differential calculus. IV: The quotient groups of the lower central series
