Cover Image

Combinatorics of compositions and words /

Show other versions (2)

A One-Stop Source of Known Results, a Bibliography of Papers on the Subject, and Novel Research Directions. Focusing on a very active area of research in the last decade, Combinatorics of Compositions and Words provides an introduction to the methods used in the combinatorics of pattern avoidance an...

Full description

Bibliographic Details
Main Author: Heubach, Silvia
Corporate Author: Taylor & Francis
Other Authors: Mansour, Toufik
Format: eBook
Language:English
Published: Boca Raton : CRC Press, ©2010.
Series:Discrete mathematics and its applications.
Subjects:
Combinatorial analysis.
Word problems (Mathematics)
Combinatorial enumeration problems.
Combinatorial probabilities.
Composition (Language arts) > Mathematics.
Analyse combinatoire.
Problèmes des mots (Mathématiques)
Problèmes combinatoires d'énumération.
Probabilités combinatoires.
Composition (Exercice littéraire) > Mathématiques.
Combinatorial analysis
Combinatorial enumeration problems
Combinatorial probabilities
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Basic tools of the trade
  • Compositions
  • Statistics on compositions
  • Avoidance of nonsubword patterns in compositions
  • Words
  • Automata and generating trees
  • Asymptotics for compositions
  • Useful identities and generating functions
  • Linear algebra and algebra review
  • Chebychev polynomials of the second kind
  • Probability theory
  • Complex analysis review
  • Using Mathematica and Maple
  • C++ and Maple programs.