The Fictioning Horror Sale
 
 

Recently Viewed clear list


Interviews | September 2, 2014

Jill Owens: IMG David Mitchell: The Powells.com Interview



David MitchellDavid Mitchell's newest mind-bending, time-skipping novel may be his most accomplished work yet. Written in six sections, one per decade, The Bone... Continue »
  1. $21.00 Sale Hardcover add to wish list

    The Bone Clocks

    David Mitchell 9781400065677

spacer

Combinatorics on Words (Cambridge Mathematical Library)

by

Combinatorics on Words (Cambridge Mathematical Library) Cover

 

Synopses & Reviews

Publisher Comments:

Combinatorics on words, or finite sequences, is a field that grew from the disparate mathematics branches of group theory and probability. In recent times, it has gained recognition as an independent theory and has found substantial applications in computer science automata theory and linguistics. This volume is the first to present a thorough treatment of this theory and includes discussions of Thue's square free words, Van der Waerden's theorem, and Ramsey's theorem. This volume is an accessible text for undergraduate and graduate level students in mathematics and computer science as well as specialists in all branches of applied mathematics.

Synopsis:

This classic volume presents a thorough treatment of the theory of combinatorics on words.

Table of Contents

1. Words D. Perrin; 2. Square free words and idempotent semigroups J. Berstel and C. Reutenauer; 3. Van der Waerden's theorem J. E. Pin; 4. Repetitive mappings and morphisms G. Pirillo; 5. Factorizations of free monoids D. Perrin; 6. Subwords J. Sakarovitch and I. Simon; 7. Unavoidable irregularities in words M. P. Schützenberger; 8. The critical factorization theorem Choffrut; 9. Equations in words; 10. Rearrangements of words D. Foata; 11. Words and trees R. Cori.

Product Details

ISBN:
9780521599245
Editor:
Lothaire, M.
Foreword:
Lyndon, Roger
Foreword by:
Lyndon, Roger
Foreword:
Lyndon, Roger
Editor:
Lothaire, M.
Editor:
M, Lothaire
Author:
Lothaire, M.
Publisher:
Cambridge University Press
Location:
Cambridge ;
Subject:
General
Subject:
Probability
Subject:
Combinatorial analysis
Subject:
Word problems (Mathematics)
Subject:
General Mathematics
Subject:
Combinatorial analysis Combinatorial analysis
Subject:
Mathematics - General
Subject:
Discrete Mathematics
Edition Number:
2
Edition Description:
Trade paper
Series:
Cambridge Mathematical Library
Publication Date:
20020131
Binding:
TRADE PAPER
Grade Level:
Professional and scholarly
Language:
English
Illustrations:
Yes
Pages:
260
Dimensions:
9.20x6.08x.68 in. .89 lbs.

Other books you might like

  1. The Merging of disciplines :new... New Hardcover $108.50
  2. Courant New Trade Paper $15.00

Related Subjects

History and Social Science » Politics » General
History and Social Science » Politics » United States » Foreign Policy
Science and Mathematics » Biology » General
Science and Mathematics » Mathematics » Advanced
Science and Mathematics » Mathematics » Algebra » General
Science and Mathematics » Mathematics » Combinatorics
Science and Mathematics » Mathematics » General

Combinatorics on Words (Cambridge Mathematical Library) New Trade Paper
0 stars - 0 reviews
$77.50 In Stock
Product details 260 pages Cambridge University Press - English 9780521599245 Reviews:
"Synopsis" by , This classic volume presents a thorough treatment of the theory of combinatorics on words.
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.