{"entities":{"Q1044883":{"pageid":1046731,"ns":120,"title":"Item:Q1044883","lastrevid":66025260,"modified":"2026-04-12T07:01:56Z","type":"item","id":"Q1044883","labels":{"en":{"language":"en","value":"Universal cycles for permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5647971"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044883$624E8895-22ED-4DD4-80E4-12F9F640A0AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4d89d65c4a6603da88881e1a46f169344c520c9","datavalue":{"value":{"text":"Universal cycles for permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044883$B29840FC-DDBD-414D-B030-DBB20D1AEBCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56d9dab2184548c567546abe79dd2a4d234b9ecc","datavalue":{"value":"1181.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044883$4CF6EA2F-8163-49A1-81D6-25E9BD408DDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fe22c06f884039b90f778dcdaed51d6aef1f697","datavalue":{"value":{"entity-type":"item","numeric-id":521390,"id":"Q521390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044883$E823D6B8-970F-47A9-8433-B58FE74432FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044883$B749C07E-2770-457D-BD27-31A9BD6AE9C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044883$774F05EC-9CED-49D0-A470-767A5C707A0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6d354ddc3de391c169025397e750b62affc288f","datavalue":{"value":"https://arxiv.org/abs/0710.5611","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044883$EF6A6B1E-86AB-4AE7-A4DD-F75A240EA9A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f48f21ab3d5a058bee65254692e5929e08ee3cb","datavalue":{"value":"A word \\(u_1u_2\\ldots u_{n!}\\) is called a universal cycle for \\(S_n\\) if there is exactly one \\(u_{i+1}u_{i+2}\\ldots u_{i+n}\\) order-isomorphic to each permutation in \\(S_n\\). The author shows how to construct a universal cycle for \\(S_n\\) using only \\(n+1\\) letters. This is best possible and proves a conjecture of \\textit{F. Chung, P. Diaconis}, and \\textit{R. Graham} [Discrete Math. 110, No.1-3, 43--59 (1992; Zbl 0776.05001)]. Moreover, bounds on the number of universal cycles for \\(S_n\\) over the alphabet \\(\\{0,1,\\ldots,n\\}\\) are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044883$4B0AEFA0-7E9E-4B1E-87B3-C4AF9329F30D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"97df41a61dd69235422ca97dc1525574b2463b7a","datavalue":{"value":{"entity-type":"item","numeric-id":557610,"id":"Q557610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044883$139C0AB3-9226-4FEE-81C8-1885F1E83BE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044883$7FD06833-46D4-477D-9DDB-192D91DCA666","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"639eaa915df1f9228d95abda937395ebc84ae2f0","datavalue":{"value":"5647971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044883$82EFEE25-1150-4FD9-A9C4-3D7A7A17B458","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8933757e6aceba07b56cec611cc92bcae172e5ae","datavalue":{"value":"universal cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044883$73263C9F-8E9E-40A5-933A-01AD67B39367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649161d294473b02184d48743f11fa3b62303d89","datavalue":{"value":"combinatorial generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044883$6DEF4777-4892-4A7D-A970-246F9948B682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044883$96B9E41D-28BA-4D73-BBA1-8C679CA81C35","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044883$12153F53-41A4-4EF8-AA3C-C33AAEF83EFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"889083c0b4086168142a04896eada8988c75118e","datavalue":{"value":"W2100731258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044883$F17EE56A-0A61-40B1-BFF6-191FCDD1112E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d80e91c73bc0301cc40457009380a612f4a5c1","datavalue":{"value":{"entity-type":"item","numeric-id":1208348,"id":"Q1208348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044883$C90ADBAB-9505-402A-9A56-0762901D73B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044883$F63B5A66-BC1C-4C8C-B185-0F04CD50EE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320731acc2998ce1b77fc7f1d23239e4c689d490","datavalue":{"value":{"entity-type":"item","numeric-id":686158,"id":"Q686158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044883$709A527A-AF7B-4AB9-98CD-0D645A78A6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3890bfb004655fe5997d00296f11a498398c83","datavalue":{"value":{"entity-type":"item","numeric-id":1759661,"id":"Q1759661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044883$140BDD98-CFCA-4DB3-AAB2-76F961B5BFE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b94776e672c2dd9db3fd8ee6474faddad4eb65c","datavalue":{"value":"10.1016/J.DISC.2007.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044883$55F52D44-14F1-48E4-AC0A-71481DB4DC00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1be9dd87424a03dd3137d2a0a2551d06aeb5c98","datavalue":{"value":{"entity-type":"item","numeric-id":3176554,"id":"Q3176554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c504df2f587d3945de55e6828d9ead8d0f692b3d","datavalue":{"value":{"amount":"+0.873562753200531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044883$0E2E4F58-71DB-421D-80E6-3A46922CE947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2fed33f0c17905484cf47f112ceb8fa07c81e3","datavalue":{"value":{"entity-type":"item","numeric-id":2097185,"id":"Q2097185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbca46f5295a40ec21123e1033aa77c2d6c59289","datavalue":{"value":{"amount":"+0.8667733669281006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044883$A6C875E5-5F42-48F7-8B66-63B9A3BD1E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a7d9a6db07ca12fb178f67c4d062fb033bc8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1208348,"id":"Q1208348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d721c8d0a0bafb0a2e4a6c8e9480e31478c5b43","datavalue":{"value":{"amount":"+0.8598691821098328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044883$19394C26-7D0A-45A2-A9F9-73563E9260E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c09d24369d9a05d9fb0b8ccccedcd85da0c37ce","datavalue":{"value":{"entity-type":"item","numeric-id":2144520,"id":"Q2144520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ea48a3aae7485ba9c6617b6cd78f4212e93eb6","datavalue":{"value":{"amount":"+0.8580948114395142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044883$74CC6B9D-88BD-4A35-B6D8-875D641C5C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fca016b24c26cc4ff01ba7f4d47456668a48c5","datavalue":{"value":{"entity-type":"item","numeric-id":1741513,"id":"Q1741513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8989d2b956d43f1dfe60d1e39b703a78ad91e1","datavalue":{"value":{"amount":"+0.8569860458374023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044883$C2524744-8842-4199-96EC-5BB72A809192","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal cycles for permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_cycles_for_permutations"}}}}}