Cargando…
Algebraic combinatorics on words /
Combinatorics on words has arisen independently within several branches of mathematics, for instance number theory, group theory and probability, and appears frequently in problems related to theoretical computer science. The first unified treatment of the area was given in Lothaire's book Comb...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cambridge ; New York :
Cambridge University Press,
2002.
|
| Colección: | Encyclopedia of mathematics and its applications ;
v. 90. |
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn852898445 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 130716s2002 enka ob 001 0 eng d | ||
| 040 | |a N$T |b eng |e pn |c N$T |d CAMBR |d IDEBK |d E7B |d OCLCF |d EBLCP |d DEBSZ |d EUX |d YDXCP |d OCLCQ |d AGLDB |d YDX |d OCLCO |d OCLCQ |d UAB |d VTS |d STF |d AU@ |d OCLCO |d M8D |d UKAHL |d HS0 |d OCLCQ |d K6U |d INARC |d VLY |d LUN |d MM9 |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO |d OCLCQ | ||
| 019 | |a 841393158 |a 853360426 |a 985252093 |a 985397548 |a 1108944414 |a 1145811244 |a 1162023535 |a 1170367379 |a 1170816649 |a 1173187497 |a 1241900864 |a 1242482697 | ||
| 020 | |a 9781107089556 |q (electronic bk.) | ||
| 020 | |a 1107089557 |q (electronic bk.) | ||
| 020 | |a 9781107326019 |q (electronic bk.) | ||
| 020 | |a 110732601X |q (electronic bk.) | ||
| 020 | |a 9781107095878 | ||
| 020 | |a 1107095875 | ||
| 020 | |a 1139885685 | ||
| 020 | |a 9781139885683 | ||
| 020 | |a 1107103975 | ||
| 020 | |a 9781107103979 | ||
| 020 | |a 9780521180719 |q (paperback) | ||
| 020 | |a 0521180716 | ||
| 020 | |z 0521812208 | ||
| 020 | |z 9780521812207 | ||
| 029 | 1 | |a DEBBG |b BV043091394 | |
| 029 | 1 | |a DEBSZ |b 391498916 | |
| 029 | 1 | |a DEBSZ |b 421262400 | |
| 029 | 1 | |a GBVCP |b 804795525 | |
| 035 | |a (OCoLC)852898445 |z (OCoLC)841393158 |z (OCoLC)853360426 |z (OCoLC)985252093 |z (OCoLC)985397548 |z (OCoLC)1108944414 |z (OCoLC)1145811244 |z (OCoLC)1162023535 |z (OCoLC)1170367379 |z (OCoLC)1170816649 |z (OCoLC)1173187497 |z (OCoLC)1241900864 |z (OCoLC)1242482697 | ||
| 050 | 4 | |a QA164 |b .L65 2002eb | |
| 072 | 7 | |a MAT |x 036000 |2 bisacsh | |
| 072 | 7 | |a PBF. |2 bicssc | |
| 072 | 7 | |a PBV. |2 bicssc | |
| 082 | 0 | 4 | |a 511/.6 |2 22 |
| 084 | |a 31.12 |2 bcl | ||
| 049 | |a UAMI | ||
| 100 | 1 | |a Lothaire, M. | |
| 245 | 1 | 0 | |a Algebraic combinatorics on words / |c M. Lothaire. |
| 260 | |a Cambridge ; |a New York : |b Cambridge University Press, |c 2002. | ||
| 300 | |a 1 online resource (xiii, 504 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Encyclopedia of mathematics and its applications ; |v v. 90 | |
| 504 | |a Includes bibliographical references (pages 473-496) and indexes. | ||
| 505 | 0 | 0 | |t Finite and Infinite Words -- |t Semigroups -- |t Words -- |t Automata -- |t Generating series -- |t Symbolic dynamical systems -- |t Unavoidable sets -- |t Sturmian Words -- |t Equivalent definitions -- |t Standard words -- |t Sturmian morphisms -- |t Unavoidable Patterns -- |t Definitions and basic properties -- |t Deciding avoidability: the Zimin algorithm -- |t Avoidability on a fixed alphabet -- |t Sesquipowers -- |t Bi-ideal sequences -- |t Canonical factorizations -- |t Sesquipowers and recurrence -- |t Extensions of a theorem of Shirshov -- |t Finiteness conditions for semigroups -- |t The Plactic Monoid -- |t Schensted's algorithm -- |t Greene's invariants and the plactic monoid -- |t The Robinson--Schensted--Knuth correspondence -- |t Schur functions and the Littlewood--Richardson rule -- |t Coplactic operations -- |t Cyclage and canonical embeddings -- |t Codes -- |t X-factorizations -- |t Defect -- |t More defect -- |t A theorem of Schutzenberger -- |t Numeration Systems -- |t Standard representation of numbers -- |t Beta-expansions -- |t U-representations -- |t Representation of complex numbers -- |t Periodicity -- |t Periods in a finite word -- |t Local versus global periodicity -- |t Infinite words -- |t Centralizers of Noncommutative Series and Polynomials -- |t Cohn's centralizer theorem -- |t Euclidean division and principal right ideals -- |t Integral closure of the centralizer -- |t Homomorphisms into k[t] -- |t Bergman's centralizer theorem -- |t Free subalgebras and the defect theorem -- |t Appendix: some commutative algebra -- |t Transformations on Words and q-Calculus -- |t The q-binomial coefficients -- |t The MacMahon Verfahren. |
| 588 | 0 | |a Print version record. | |
| 520 | |a Combinatorics on words has arisen independently within several branches of mathematics, for instance number theory, group theory and probability, and appears frequently in problems related to theoretical computer science. The first unified treatment of the area was given in Lothaire's book Combinatorics on Words. Originally published in 2002, this book presents several more topics and provides deeper insights into subjects discussed in the previous volume. An introductory chapter provides the reader with all the necessary background material. There are numerous examples, full proofs whenever possible and a notes section discussing further developments in the area. This book is both a comprehensive introduction to the subject and a valuable reference source for researchers. | ||
| 546 | |a English. | ||
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Combinatorial analysis. | |
| 650 | 0 | |a Word problems (Mathematics) | |
| 650 | 6 | |a Analyse combinatoire. | |
| 650 | 6 | |a Problèmes des mots (Mathématiques) | |
| 650 | 7 | |a MATHEMATICS |x Combinatorics. |2 bisacsh | |
| 650 | 7 | |a Combinatorial analysis. |2 fast |0 (OCoLC)fst00868961 | |
| 650 | 7 | |a Word problems (Mathematics) |2 fast |0 (OCoLC)fst01180120 | |
| 650 | 7 | |a Wortproblem |2 gnd | |
| 650 | 7 | |a Kombinatorische Analysis |2 gnd | |
| 776 | 0 | 8 | |i Print version: |a Lothaire, M. |t Algebraic combinatorics on words. |d Cambridge ; New York : Cambridge University Press, 2002 |z 0521812208 |w (DLC) 2001037964 |w (OCoLC)47297624 |
| 830 | 0 | |a Encyclopedia of mathematics and its applications ; |v v. 90. | |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=569297 |z Texto completo |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH25052494 | ||
| 938 | |a Askews and Holts Library Services |b ASKH |n AH26385411 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL1179098 | ||
| 938 | |a ebrary |b EBRY |n ebr10733666 | ||
| 938 | |a EBSCOhost |b EBSC |n 569297 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n cis26006794 | ||
| 938 | |a Internet Archive |b INAR |n algebraiccombina0000loth | ||
| 938 | |a YBP Library Services |b YANK |n 10862046 | ||
| 938 | |a YBP Library Services |b YANK |n 10866285 | ||
| 938 | |a YBP Library Services |b YANK |n 10869783 | ||
| 938 | |a YBP Library Services |b YANK |n 10440794 | ||
| 994 | |a 92 |b IZTAP | ||