株式会社極東書店トップ商品一覧Combinatorics of Compositions and Words.

商品詳細

Combinatorics of Compositions and Words.

Combinatorics of Compositions and Words.

・ISBN 978-1-138-11667-2 paper GB£ 87.99

¥27,875.- (税込) (※)価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。

お気に入り
電子版あり 大学・学術機関向け電子ブック(eBook)ISBN 9780429136450
著者・編者Heubach, Silvia / Mansour, Toufik,
シリーズ (Discrete Mathematics and Its Applications)
出版社 (CRC Press, UK)
出版年月2017
ページ数504 pp.
言語ENG
ニュース番号<A00-33547>

解説

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 and pattern enumeration in compositions and words. It also presents various tools and approaches that are applicable to other areas of enumerative combinatorics.

After a historical perspective on research in the area, the text introduces techniques to solve recurrence relations, including iteration and generating functions. It then focuses on enumeration of basic statistics for compositions. The text goes on to present results on pattern avoidance for subword, subsequence, and generalized patterns in compositions and then applies these results to words. The authors also cover automata, the ECO method, generating trees, and asymptotic results via random compositions and complex analysis.

Highlighting both established and new results, this book explores numerous tools for enumerating patterns in compositions and words. It includes a comprehensive bibliography and incorporates the use of the computer algebra systems Maple (TM) and Mathematica (R), as well as C++ to perform computations.