Property |
Value |
dbo:abstract
|
- En mathématiques, et plus précisément en combinatoire, une superpermutation de n caractères est une chaîne qui contient chaque permutation de n caractères comme sous-chaîne. Il a été démontré que pour 1 ≤ n ≤ 5, la plus petite superpermutation de n caractères a pour longueur 1! + 2! + … + n! (suite de l'OEIS). Les cinq premières superpermutations ont pour longueurs respectives 1, 3, 9, 33 et 153, formant les chaînes 1, 121, 123121321, 123412314231243121342132413214321 et la chaîne : 123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321 (fr)
- En mathématiques, et plus précisément en combinatoire, une superpermutation de n caractères est une chaîne qui contient chaque permutation de n caractères comme sous-chaîne. Il a été démontré que pour 1 ≤ n ≤ 5, la plus petite superpermutation de n caractères a pour longueur 1! + 2! + … + n! (suite de l'OEIS). Les cinq premières superpermutations ont pour longueurs respectives 1, 3, 9, 33 et 153, formant les chaînes 1, 121, 123121321, 123412314231243121342132413214321 et la chaîne : 123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321 (fr)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 5280 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1993 (xsd:integer)
- 2014 (xsd:integer)
|
prop-fr:arxiv
| |
prop-fr:auteur
|
- Jean-Paul Delahaye (fr)
- Jean-Paul Delahaye (fr)
|
prop-fr:class
|
- math.CO (fr)
- math.CO (fr)
|
prop-fr:consultéLe
|
- 1 (xsd:integer)
- March 16, 2014 (fr)
|
prop-fr:date
|
- 21 (xsd:integer)
- 2020-06-22 (xsd:date)
- July 28, 2013 (fr)
|
prop-fr:doi
| |
prop-fr:eprint
| |
prop-fr:format
| |
prop-fr:journal
| |
prop-fr:lireEnLigne
| |
prop-fr:mode
| |
prop-fr:nom
|
- Robin (fr)
- Johnston (fr)
- Tillotson (fr)
- Grime (fr)
- Ashlock (fr)
- Robin (fr)
- Johnston (fr)
- Tillotson (fr)
- Grime (fr)
- Ashlock (fr)
|
prop-fr:numéro
|
- 14 (xsd:integer)
- 513 (xsd:integer)
|
prop-fr:pages
|
- 82 (xsd:integer)
- 91 (xsd:integer)
- 1553 (xsd:integer)
|
prop-fr:prénom
|
- Houston (fr)
- James (fr)
- Daniel A. (fr)
- Nathaniel (fr)
- Jenett (fr)
- Houston (fr)
- James (fr)
- Daniel A. (fr)
- Nathaniel (fr)
- Jenett (fr)
|
prop-fr:périodique
|
- Pour la science (fr)
- Pour la science (fr)
|
prop-fr:title
|
- Tackling the Minimal Superpermutation Problem (fr)
- Tackling the Minimal Superpermutation Problem (fr)
|
prop-fr:titre
|
- Le secret d'Arsène Lupin : les superpermutations (fr)
- Non-uniqueness of minimal superpermutations (fr)
- Superpermutations - Numberphile (fr)
- Construction of small superpermutations and minimal injective superstrings (fr)
- Le secret d'Arsène Lupin : les superpermutations (fr)
- Non-uniqueness of minimal superpermutations (fr)
- Superpermutations - Numberphile (fr)
- Construction of small superpermutations and minimal injective superstrings (fr)
|
prop-fr:url
| |
prop-fr:volume
|
- 93 (xsd:integer)
- 313 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:zbl
|
- 801.050040 (xsd:double)
- 1368.050040 (xsd:double)
|
dct:subject
| |
rdfs:comment
|
- En mathématiques, et plus précisément en combinatoire, une superpermutation de n caractères est une chaîne qui contient chaque permutation de n caractères comme sous-chaîne. Il a été démontré que pour 1 ≤ n ≤ 5, la plus petite superpermutation de n caractères a pour longueur 1! + 2! + … + n! (suite de l'OEIS). Les cinq premières superpermutations ont pour longueurs respectives 1, 3, 9, 33 et 153, formant les chaînes 1, 121, 123121321, 123412314231243121342132413214321 et la chaîne : (fr)
- En mathématiques, et plus précisément en combinatoire, une superpermutation de n caractères est une chaîne qui contient chaque permutation de n caractères comme sous-chaîne. Il a été démontré que pour 1 ≤ n ≤ 5, la plus petite superpermutation de n caractères a pour longueur 1! + 2! + … + n! (suite de l'OEIS). Les cinq premières superpermutations ont pour longueurs respectives 1, 3, 9, 33 et 153, formant les chaînes 1, 121, 123121321, 123412314231243121342132413214321 et la chaîne : (fr)
|
rdfs:label
|
- Superpermutation (de)
- Superpermutation (fr)
- Superpermutazione (it)
- 超排列 (zh)
- Superpermutation (de)
- Superpermutation (fr)
- Superpermutazione (it)
- 超排列 (zh)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |