National Science Library of Georgia

Algebraic combinatorics on words / (Record no. 518386)

MARC details
000 -LEADER
fixed length control field 03655nam a22003738i 4500
001 - CONTROL NUMBER
control field CR9781107326019
003 - CONTROL NUMBER IDENTIFIER
control field UkCbUP
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20200124160239.0
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS--GENERAL INFORMATION
fixed length control field m|||||o||d||||||||
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field cr||||||||||||
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 130129s2002||||enk o ||1 0|eng|d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9781107326019 (ebook)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
Cancelled/invalid ISBN 9780521812207 (hardback)
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
Cancelled/invalid ISBN 9780521180719 (paperback)
040 ## - CATALOGING SOURCE
Original cataloging agency UkCbUP
Language of cataloging eng
Description conventions rda
Transcribing agency UkCbUP
050 00 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA164
Item number .L65 2002
082 00 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 511/.6
Edition number 21
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Lothaire, M.,
Relator term author.
245 10 - TITLE STATEMENT
Title Algebraic combinatorics on words /
Statement of responsibility, etc M. Lothaire.
264 #1 - Production, Publication, Distribution, Manufacture, and Copyright Notice (R)
Place of production, publication, distribution, manufacture (R) Cambridge :
Name of producer, publisher, distributor, manufacturer (R) Cambridge University Press,
Date of production, publication, distribution, manufacture, or copyright notice 2002.
300 ## - PHYSICAL DESCRIPTION
Extent 1 online resource (xiii, 504 pages) :
Other physical details digital, PDF file(s).
336 ## - Content Type (R)
Content type term (R) text
Content type code (R) txt
Source (NR) rdacontent
337 ## - Media Type (R)
Media type term (R) computer
Media type code (R) c
Source (NR) rdamedia
338 ## - Carrier Type (R)
Carrier type term (R) online resource
Carrier type code (R) cr
Source (NR) rdacarrier
490 1# - SERIES STATEMENT
სერიის ცნობა Encyclopedia of mathematics and its applications ;
Volume number/sequential designation volume 90
500 ## - GENERAL NOTE
General note Title from publisher's bibliographic system (viewed on 05 Oct 2015).
505 00 - FORMATTED CONTENTS NOTE
Title 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 --
-- The Plactic Monoid --
-- Schensted's algorithm --
-- Greene's invariants and the plactic monoid --
-- The 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 --
-- The q-binomial coefficients --
-- The MacMahon Verfahren.
520 ## - SUMMARY, ETC.
Summary, etc 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.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Combinatorial analysis.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Word problems (Mathematics)
776 08 - ADDITIONAL PHYSICAL FORM ENTRY
Display text Print version:
International Standard Book Number 9780521812207
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE
Uniform title Encyclopedia of mathematics and its applications ;
Volume number/sequential designation v. 90.
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier <a href="https://doi.org/10.1017/CBO9781107326019">https://doi.org/10.1017/CBO9781107326019</a>

No items available.

Copyright © 2023 Sciencelib.ge All rights reserved.