(p,q) shuffle


(p,q) shuffle

Let p and q be positive natural numbers. Further, let S(k) be the set of permutations of the numbers {1,ldots, k}. A permutation au in S(p+q) is a (p,q)shuffle if

: au(1) < cdots < au(p) ,, : au(p+1) < cdots < au(p+q) ,.

The set of all (p,q) shuffles is denoted by S(p,q).

It is clear that

:S(p,q)subset S(p+q).

Since a (p,q) shuffle is completely determined by how the p first elements are mapped, the cardinality of S(p,q) is

:{p+q choose p}.

The wedge product of a p-form and a q-form can be defined as a sum over (p,q) shuffles.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Shuffle! On the Stage — Shuffle! Shuffle! est la première visual novel produite par l éditeur japonais Navel. Alors que la version PC est un eroge, le jeu est également sorti sur Playstation 2 sous la forme d un remake tous publics, Shuffle! On the Stage. Le jeu a été… …   Wikipédia en Français

  • Shuffle! — Некоторые героини аниме Shuffle! Жанр романтическая комедия, фэнтези …   Википедия

  • Shuffle — Shuffle! Героини аниме Shuffle! Шафл! (неоф. рус.) Жанр романтическая комедия, фэнтези, гарем Манга «Shuffle! Days in the Bloom» Автор Сирой Кусака …   Википедия

  • Shuffle! — シャッフル! (Shaffuru!) Género Fantasía, Ecchi, Harem, Romance Novela visual Desarrollador Navel …   Wikipedia Español

  • Shuffle! — Originaltitel シャッフル! Transkription Shaffuru! …   Deutsch Wikipedia

  • Shuffle track — Shuffle tracking is an advantage gambling technique where a player tracks certain cards or sequences of cards through a series of shuffles. Shuffle tracking is typically done in blackjack games, although it can be done in other card games.… …   Wikipedia

  • Shuffle offense — as an offensive strategy in basketball, developed in the early 1950s by Bruce Drake at the University of Oklahoma. It was later used by Bob Spear, who fast the first head basketball coach of the United States Air Force Academy from 1957 71. The… …   Wikipedia

  • Shuffle Along — steht als eines der ersten erfolgreichen „all black musical“ am Broadway am Anfang einer Epoche afroamerikanischer Emanzipation im Bereich der bildenden Künste und des Kulturbetriebs, die Harlem Renaissance genannt wird. Shuffle Along wurde am 23 …   Deutsch Wikipedia

  • Shuffle (game show) — Shuffle was a game show that aired on The Family Channel. It ran from March 7, 1994 to June 10 of that year. Wink Martindale hosted, and Randy West announced.Wink Martindale and Bill Hillier created and produced four interactive games for FAM,… …   Wikipedia

  • shuffle — [shuf′əl] vt. shuffled, shuffling [Early ModE, prob. < or akin to LowG schuffeln, to walk clumsily, shuffle cards < base of SHOVE] 1. a) to move (the feet) with a dragging or shoving gait b) to perform (a dance) with such steps 2. to mix… …   English World dictionary

  • Shuffle — Shuf fle, v. i. 1. To change the relative position of cards in a pack; as, to shuffle and cut. [1913 Webster] 2. To change one s position; to shift ground; to evade questions; to resort to equivocation; to prevaricate. [1913 Webster] I myself …   The Collaborative International Dictionary of English


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.