Книга: Chinenye Ofodile «Pattern Occurrences in Dumont Permutations»
|
Производитель: "LAP Lambert Academic Publishing" Consider the string 315264, a Dumont permutation of the second kind. We see that this particular string contains a subsequence of 3152, which is order-isomorphic (or simply isomorphic) to the string 3142, i. e. ordered in the same way as 3142. In this situation, we call the string 3142 a pattern. Herb Wilf first proposed the systematic study of pattern containment in his 1992 address to the SIAM Meeting on Discrete Mathematics. Dumont showed that Genocchi numbers count certain classes of permutations on n letters. In fact, he showed that the (n + 1)st Genocchi number is the number of Dumont permutations of the first and second kind on 2n letters. Pattern containment is an area less explored. The question still arises: How many permutations are there with r occurrences of a given pattern? We will consider certain class of permutation, the Dumont permutations. Burstein found the number of Dumont permutations with no occurrences (r = 0) of a given three letter pattern and four... ISBN:9783659289279 Издательство: "LAP Lambert Academic Publishing" (2012)
ISBN: 9783659289279 |
См. также в других словарях:
literature — /lit euhr euh cheuhr, choor , li treuh /, n. 1. writings in which expression and form, in connection with ideas of permanent and universal interest, are characteristic or essential features, as poetry, novels, history, biography, and essays. 2.… … Universalium
Hinduism — /hin dooh iz euhm/, n. the common religion of India, based upon the religion of the original Aryan settlers as expounded and evolved in the Vedas, the Upanishads, the Bhagavad Gita, etc., having an extremely diversified character with many… … Universalium
