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

Commutation Relations, Normal Ordering, and Stirling Numbers provides an introduction to the combinatorial aspects of normal ordering in the Weyl algebra and some of its close relatives. The Weyl algebra is the algebra generated by two letters U and V subject to the commutation relation UV − VU = I. It is a classical result that normal ordering powers of VU involve the Stirling numbers. The book is a one-stop reference on the research activities and known results of normal ordering and Stirling numbers. It discusses the Stirling numbers, closely related generalizations, and their role as normal ordering coefficients in the Weyl algebra. The book also considers several relatives of this algebra, all of which are special cases of the algebra in which UV − qVU = hV^s holds true. The authors describe combinatorial aspects of these algebras and the normal ordering process in them. In particular, they define associated generalized Stirling numbers as normal ordering coefficients in analogy to the classical Stirling numbers. In addition to the combinatorial aspects, the book presents the relation to operational calculus, describes the physical motivation for ordering words in the Weyl algebra arising from quantum theory, and covers some physical applications. Commutation Relations, Normal Ordering, and Stirling Numbers provides an introduction to the combinatorial aspects of normal ordering in the Weyl algebra and some of its close relatives. The Weyl algebra is the algebra generated by two letters U and V subject to the commutation relation UV − VU = I. It is a classical result that normal ordering powers of VU involve the Stirling numbers. The book is a one-stop reference on the research activities and known results of normal ordering and Stirling numbers. It discusses the Stirling numbers, closely related generalizations, and their role as normal ordering coefficients in the Weyl algebra. The book also considers several relatives of this algebra, all of which are special cases of the algebra in which UV − qVU = hV^s holds true. The authors describe combinatorial aspects of these algebras and the normal ordering process in them. In particular, they define associated generalized Stirling numbers as normal ordering coefficients in analogy to the classical Stirling numbers. In addition to the combinatorial aspects, the book presents the relation to operational calculus, describes the physical motivation for ordering words in the Weyl algebra arising from quantum theory, and covers some physical applications. Commutation Relations, Normal Ordering, and Stirling Numbers provides an introduction to the combinatorial aspects of normal ordering in the Weyl algebra and some of its close relatives. The Weyl algebra is the algebra generated by two letters U and V subject to the commutation relation UV − VU = I. It is a classical result that normal ordering powers of VU involve the Stirling numbers. The book is a one-stop reference on the research activities and known results of normal ordering and Stirling numbers. It discusses the Stirling numbers, closely related generalizations, and their role as normal ordering coefficients in the Weyl algebra. The book also considers several relatives of this algebra, all of which are special cases of the algebra in which UV − qVU = hV^s holds true. The authors describe combinatorial aspects of these algebras and the normal ordering process in them. In particular, they define associated generalized Stirling numbers as normal ordering coefficients in analogy to the classical Stirling numbers. In addition to the combinatorial aspects, the book presents the relation to operational calculus, describes the physical motivation for ordering words in the Weyl algebra arising from quantum theory, and covers some physical applications. Commutation Relations, Normal Ordering, and Stirling Numbers provides an introduction to the combinatorial aspects of normal ordering in the Weyl algebra and some of its close relatives. The Weyl algebra is the algebra generated by two letters U and V subject to the commutation relation UV − VU = I. It is a classical result that normal ordering powers of VU involve the Stirling numbers. The book is a one-stop reference on the research activities and known results of normal ordering and Stirling numbers. It discusses the Stirling numbers, closely related generalizations, and their role as normal ordering coefficients in the Weyl algebra. The book also considers several relatives of this algebra, all of which are special cases of the algebra in which UV − qVU = hV^s holds true. The authors describe combinatorial aspects of these algebras and the normal ordering process in them. In particular, they define associated generalized Stirling numbers as normal ordering coefficients in analogy to the classical Stirling numbers. In addition to the combinatorial aspects, the book presents the relation to operational calculus, describes the physical motivation for ordering words in the Weyl algebra arising from quantum theory, and covers some physical applications. Commutation Relations, Normal Ordering, and Stirling Numbers provides an introduction to the combinatorial aspects of normal ordering in the Weyl algebra and some of its close relatives. The Weyl algebra is the algebra generated by two letters U and V subject to the commutation relation UV − VU = I. It is a classical result that normal ordering powers of VU involve the Stirling numbers. The book is a one-stop reference on the research activities and known results of normal ordering and Stirling numbers. It discusses the Stirling numbers, closely related generalizations, and their role as normal ordering coefficients in the Weyl algebra. The book also considers several relatives of this algebra, all of which are special cases of the algebra in which UV − qVU = hV^s holds true. The authors describe combinatorial aspects of these algebras and the normal ordering process in them. In particular, they define associated generalized Stirling numbers as normal ordering coefficients in analogy to the classical Stirling numbers. In addition to the combinatorial aspects, the book presents the relation to operational calculus, describes the physical motivation for ordering words in the Weyl algebra arising from quantum theory, and covers some physical applications. Commutation Relations, Normal Ordering, and Stirling Numbers provides an introduction to the combinatorial aspects of normal ordering in the Weyl algebra and some of its close relatives. The Weyl algebra is the algebra generated by two letters U and V subject to the commutation relation UV − VU = I. It is a classical result that normal ordering powers of VU involve the Stirling numbers. The book is a one-stop reference on the research activities and known results of normal ordering and Stirling numbers. It discusses the Stirling numbers, closely related generalizations, and their role as normal ordering coefficients in the Weyl algebra. The book also considers several relatives of this algebra, all of which are special cases of the algebra in which UV − qVU = hV^s holds true. The authors describe combinatorial aspects of these algebras and the normal ordering process in them. In particular, they define associated generalized Stirling numbers as normal ordering coefficients in analogy to the classical Stirling numbers. In addition to the combinatorial aspects, the book presents the relation to operational calculus, describes the physical motivation for ordering words in the Weyl algebra arising from quantum theory, and covers some physical applications.

Let $f_n^r(k)$ be the number of 132-avoiding permutations on $n$ letters that contain exactly $r$ occurrences of $12\dots k$, and let $F_r(x;k)$ and $F(x,y;k)$ be the generating functions defined by $F_r(x;k)=\sum_{n\ge 0} f_n^r(k)x^n$ and $F(x,y;k)=\sum_{r\ge 0}F_r(x;k)y^r$. We find an explicit expression for $F(x,y;k)$ in the form of a continued fraction. This allows us to express $F_r(x;k)$ for $1\le r\le k$ via Chebyshev polynomials of the second kind.

A permutation of length n may be represented, equivalently, by a sequence a₁a₂ • • • a_n satisfying 0 < a_i < i for all z, which is called an inversion sequence. In analogy to the usual case for permutations, the pattern avoidance question is addressed for inversion sequences. In particular, explicit formulas and/or generating functions are derived which count the inversion sequences of a given length that avoid a single pattern of length three. Among the sequences encountered are the Fibonacci numbers, the Schröder numbers, and entry A200753 in OEIS. We make use of both algebraic and combinatorial methods to establish our results. An explicit Injection is given between two of the avoidance classes, and in three cases, the kernel method is used to solve a functional equation satisfied by the generating function enumerating the class in question.