{"entities":{"Q1910573":{"pageid":1921315,"ns":120,"title":"Item:Q1910573","lastrevid":71137935,"modified":"2026-04-13T19:44:07Z","type":"item","id":"Q1910573","labels":{"en":{"language":"en","value":"Equivalence class universal cycles for permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858106"}},"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":"Q1910573$FA54DBC8-7C22-429D-8DCC-CC776642C186","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d8516a148a83b0cde9481d6eb0cc24f586b76f2","datavalue":{"value":{"text":"Equivalence class universal cycles for permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1910573$EC3F0B8A-C8D0-4996-96D9-89FC2BC4F7A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dac11dfd6ae17ca423306c84df342f1230283cd0","datavalue":{"value":"0844.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910573$EAEBF1FD-8329-435A-8B38-E2B33D728D6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad10a0fb7dde7e37e3b11c922a918ee541c3b78","datavalue":{"value":"10.1016/0012-365X(94)00314-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910573$65AF58E3-BD5E-48D1-B3E5-94DFA26B4526","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4646798f2e971edbee19143fd6e0c48a835b7f3","datavalue":{"value":{"entity-type":"item","numeric-id":442226,"id":"Q442226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910573$DEE302B6-B704-433E-BF37-CFAD0D9A5C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54156d800bdfce1cf8a5cc3c4ddc37bba6e07e9e","datavalue":{"value":{"entity-type":"item","numeric-id":442314,"id":"Q442314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910573$A5567E00-FDB7-47A3-9551-CECAB0845124","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":"Q1910573$8F83A1BE-89BF-4F32-A80E-014CCACC1B85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94a9212dfee404fb85e987f5d9b2e3c6e288c670","datavalue":{"value":{"time":"+1996-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1910573$656D9C36-1EAD-4E48-AA30-936B2CB57BE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56474a8dc7cb8b9968b8c89cd1bcae8dfeea42e9","datavalue":{"value":"The paper sets out to construct a complete family of universal cycles of \\(n\\)-permutations using \\(n+ 1\\) symbols, and an equivalence relation based on differences. The notion of universal cycles as cyclic representations of combinatorial objects, a generalization of de Bruijn cycles, is of recent (1990's) interest---and the universal cycles for permutations examined in this paper is an example of this. Having set up the equivalence classes, the authors then construct a directed graph---which proves to be Eulerian. An Eulerian cycle provides the desired universal cycle for their example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910573$B790F75C-4D1C-4AB1-A1FA-BC49D3A21261","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910573$F9D8AC6F-C6C0-4E51-83FE-F30FB6DA4A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910573$2563C876-750C-413A-A28E-113CF4222562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910573$23902401-0F3C-4D25-A085-1F5FF761B2EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44c43d0b32afe37e98b2da303c1be0444379e4af","datavalue":{"value":"858106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910573$150058D1-1865-447C-A515-9A0819BDCE84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8933757e6aceba07b56cec611cc92bcae172e5ae","datavalue":{"value":"universal cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910573$A9990BA0-2304-40D0-A948-6C84B68AA418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4140987d36f5cae26ec3819d6d34a27b86980ad2","datavalue":{"value":"de Bruijn cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910573$5D0967FC-FC90-4F8D-B606-1E047BC8DE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910573$FA20992A-3929-454E-894C-92338EC1DADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d58435607e6b893d69dc84e164ab88390a69a1bb","datavalue":{"value":"Eulerian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910573$C86D2632-784F-43F3-B92D-C5D641CD2802","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7a5699ad4f7452d0772dc0375561b980c5aabccc","datavalue":{"value":{"entity-type":"item","numeric-id":1584368,"id":"Q1584368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910573$602E5BAE-37DB-4DBB-B604-2FB0628351A7","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":"Q1910573$D81F057A-9E3B-41E4-BDA7-7822E396E2BA","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":"Q1910573$00F7D8EC-F9CC-4CDE-9515-64A9A3C37BA5","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":"Q1910573$F0B384FF-F7BA-493D-8B65-518E74046C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c859a3d8d249d3fe9894576335e97d16db9ca0","datavalue":{"value":{"entity-type":"item","numeric-id":4722111,"id":"Q4722111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910573$7C2C172C-37FB-4608-A23F-3F5D8CED85A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38677dda81a89fddfec48fc32791ed9d471b6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1044883,"id":"Q1044883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4359ee8302aeedcf8e38b2e54c41a0041df225ae","datavalue":{"value":{"amount":"+0.8462188839912415","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":"Q1910573$CA30B8C1-94EC-4419-B8A5-3B8941445358","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":"95cc0bc3841a87faf8081f68958619ffee83dfd9","datavalue":{"value":{"amount":"+0.8390374183654785","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":"Q1910573$52862EFE-B33A-4B41-A6DA-746AA5FEBDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19491973e89bd4921b8a245c0a6a7ec53d4c45c8","datavalue":{"value":{"entity-type":"item","numeric-id":686158,"id":"Q686158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5de43b06db387cd91d001440890367fa00e20c","datavalue":{"value":{"amount":"+0.8324082493782043","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":"Q1910573$9A70439B-72EF-4356-AAFB-A8FCF3225801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalence class universal cycles for permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalence_class_universal_cycles_for_permutations"}}}}}