Description |
1 online resource (xiii, 504 pages) : illustrations. |
Physical Medium |
polychrome |
Description |
text file |
Series |
Encyclopedia of mathematics and its applications ; v. 90
|
|
Encyclopedia of mathematics and its applications ; v. 90.
|
Bibliography |
Includes bibliographical references (pages 473-496) and indexes. |
Contents |
Finite and Infinite Words -- Semigroups -- Words -- Automata -- Generating series -- Symbolic dynamical systems -- Unavoidable sets -- Sturmian Words -- Equivalent definitions -- Standard words -- Sturmian morphisms -- Unavoidable Patterns -- Definitions and basic properties -- Deciding avoidability: the Zimin algorithm -- Avoidability on a fixed alphabet -- Sesquipowers -- Bi-ideal sequences -- Canonical factorizations -- Sesquipowers and recurrence -- Extensions of a theorem of Shirshov -- Finiteness conditions for semigroups -- Plactic Monoid -- Schensted's algorithm -- Greene's invariants and the plactic monoid -- Robinson--Schensted--Knuth correspondence -- Schur functions and the Littlewood--Richardson rule -- Coplactic operations -- Cyclage and canonical embeddings -- Codes -- X-factorizations -- Defect -- More defect -- A theorem of Schutzenberger -- Numeration Systems -- Standard representation of numbers -- Beta-expansions -- U-representations -- Representation of complex numbers -- Periodicity -- Periods in a finite word -- Local versus global periodicity -- Infinite words -- Centralizers of Noncommutative Series and Polynomials -- Cohn's centralizer theorem -- Euclidean division and principal right ideals -- Integral closure of the centralizer -- Homomorphisms into k[t] -- Bergman's centralizer theorem -- Free subalgebras and the defect theorem -- Appendix: some commutative algebra -- Transformations on Words and q-Calculus -- Q-binomial coefficients -- MacMahon Verfahren. |
Local Note |
eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - North America |
Subject |
Combinatorial analysis.
|
|
Combinatorial analysis. |
|
Word problems (Mathematics)
|
|
Word problems (Mathematics) |
Genre/Form |
Electronic books.
|
|
Electronic books.
|
Other Form: |
Print version: Lothaire, M. Algebraic combinatorics on words. Cambridge ; New York : Cambridge University Press, 2002 0521812208 (DLC) 2001037964 (OCoLC)47297624 |
ISBN |
9781107089556 (electronic book) |
|
1107089557 (electronic book) |
|
9781107326019 (electronic book) |
|
110732601X (electronic book) |
|
9781107095878 |
|
1107095875 |
|
0521812208 |
|
9780521812207 |
|