An Entity of Type: Substitution107443761, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org:8891

In the mathematics of permutations and the study of shuffling playing cards, a riffle shuffle permutation is one of the permutations of a set of items that can be obtained by a single riffle shuffle, in which a sorted deck of cards is cut into two packets and then the two packets are interleaved (e.g. by moving cards one at a time from the bottom of one or the other of the packets to the top of the sorted deck). Beginning with an ordered set (1 rising sequence), mathematically a riffle shuffle is defined as a permutation on this set containing 1 or 2 rising sequences. The permutations with 1 rising sequence are the identity permutations.

Property Value
dbo:abstract
  • En mathématiques, pour deux entiers naturels p et q, un (p, q)-shuffle est un élément σ du groupe symétrique Sp+q des permutations de l'ensemble {1, …, p + q}, tel que Les (p, q)-shuffles sont en bijection avec — et parfois définis comme — les partitions de l'ensemble [p + q – 1] = {0, …, p + q – 1} en deux sous-ensembles complémentaires μ, ν à p et q éléments, numérotés en croissant : Leur nombre est donc égal au coefficient binomial et la signature de la permutation σ associée à la partition (μ, ν) est égale à (fr)
  • En combinatoria y en el estudio del de naipes, una permutación de barajado rápido (riffle shuffle en inglés) es una de las permutaciones de un conjunto de n elementos que se pueden obtener separándolos en dos montones y luego intercalándolos (por ejemplo, moviendo las cartas una a una desde la parte inferior de uno u otro de los dos montones a la parte superior de la baraja hasta mezclarla). Comenzando con un conjunto ordenado (una secuencia ascendente), matemáticamente una mezcla rápida se define como una permutación de este conjunto, que contiene la totalidad de las cartas ordenadas en una o en dos secuencias ascendentes.​ Las permutaciones con una sola secuencia ascendente son las permutaciones identidad (es decir, con la baraja totalmente ordenada). Como un caso especial, un (p, q)-barajado, para los números p y q con p + q = n, es un barajado en el que el primer montón del corte tiene p cartas y el segundo tiene q cartas.​ Analíticamente, los barajados rápidos son las permutaciones del conjunto σ{1, 2, ..., p + q}, tales que σ(1) < σ(2) < ... < σ(p) y σ(p + 1) < σ(p + 2) < ... < σ(p + q). (es)
  • In the mathematics of permutations and the study of shuffling playing cards, a riffle shuffle permutation is one of the permutations of a set of items that can be obtained by a single riffle shuffle, in which a sorted deck of cards is cut into two packets and then the two packets are interleaved (e.g. by moving cards one at a time from the bottom of one or the other of the packets to the top of the sorted deck). Beginning with an ordered set (1 rising sequence), mathematically a riffle shuffle is defined as a permutation on this set containing 1 or 2 rising sequences. The permutations with 1 rising sequence are the identity permutations. As a special case of this, a -shuffle, for numbers and with , is a riffle in which the first packet has cards and the second packet has cards. (en)
  • 조합론에서 셔플 순열(영어: shuffle permutation)은 카드의 셔플을 통하여 얻을 수 있는 순열이다. (ko)
dbo:wikiPageID
  • 39949298 (xsd:integer)
dbo:wikiPageLength
  • 7131 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1101353792 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • En mathématiques, pour deux entiers naturels p et q, un (p, q)-shuffle est un élément σ du groupe symétrique Sp+q des permutations de l'ensemble {1, …, p + q}, tel que Les (p, q)-shuffles sont en bijection avec — et parfois définis comme — les partitions de l'ensemble [p + q – 1] = {0, …, p + q – 1} en deux sous-ensembles complémentaires μ, ν à p et q éléments, numérotés en croissant : Leur nombre est donc égal au coefficient binomial et la signature de la permutation σ associée à la partition (μ, ν) est égale à (fr)
  • 조합론에서 셔플 순열(영어: shuffle permutation)은 카드의 셔플을 통하여 얻을 수 있는 순열이다. (ko)
  • En combinatoria y en el estudio del de naipes, una permutación de barajado rápido (riffle shuffle en inglés) es una de las permutaciones de un conjunto de n elementos que se pueden obtener separándolos en dos montones y luego intercalándolos (por ejemplo, moviendo las cartas una a una desde la parte inferior de uno u otro de los dos montones a la parte superior de la baraja hasta mezclarla). Comenzando con un conjunto ordenado (una secuencia ascendente), matemáticamente una mezcla rápida se define como una permutación de este conjunto, que contiene la totalidad de las cartas ordenadas en una o en dos secuencias ascendentes.​ Las permutaciones con una sola secuencia ascendente son las permutaciones identidad (es decir, con la baraja totalmente ordenada). (es)
  • In the mathematics of permutations and the study of shuffling playing cards, a riffle shuffle permutation is one of the permutations of a set of items that can be obtained by a single riffle shuffle, in which a sorted deck of cards is cut into two packets and then the two packets are interleaved (e.g. by moving cards one at a time from the bottom of one or the other of the packets to the top of the sorted deck). Beginning with an ordered set (1 rising sequence), mathematically a riffle shuffle is defined as a permutation on this set containing 1 or 2 rising sequences. The permutations with 1 rising sequence are the identity permutations. (en)
rdfs:label
  • (p,q) barajados (es)
  • (p, q)-shuffle (fr)
  • 셔플 순열 (ko)
  • Riffle shuffle permutation (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License