{"entities":{"Q1696522":{"pageid":1707263,"ns":120,"title":"Item:Q1696522","lastrevid":75906660,"modified":"2026-04-21T13:01:53Z","type":"item","id":"Q1696522","labels":{"en":{"language":"en","value":"A new universal cycle for permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6838838"}},"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":"Q1696522$6015F22F-C140-400F-977E-389AF3AE7712","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb3edd44f4b6986f3e165a76735098349b98aa26","datavalue":{"value":{"text":"A new universal cycle for permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1696522$A7C18004-8C1C-4710-9D39-833D2CB86E37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41272f75e050189269d19983ef04888823876482","datavalue":{"value":"1382.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1696522$043115ED-068D-4D87-A297-B1C44C196E53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04cb5a6d91eafb780e5eb3e0068cb2a43c446877","datavalue":{"value":{"entity-type":"item","numeric-id":405570,"id":"Q405570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1696522$0E5D2CBD-D337-491F-8F9F-2872CA2B947A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1696522$4C5AF64B-41A5-4A1D-9BA2-5FB0275A9575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05d7846712e272ed872436847e0975767a3ed77e","datavalue":{"value":{"time":"+2018-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1696522$CCAB4930-2479-4001-9221-3F990C788A01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb40693ad3d61a016f5526d094d65b51b1c0e035","datavalue":{"value":"In this nice note, the author presents a simple 4-case shift rule on the set of permutations \\(\\Pi(n)\\) of \\(\\{1,\\ldots,n\\}\\) that is then proved to iteratively produce each of these \\(n!\\) permutations in cyclical order. The author then considers the sequence \\(U\\) obtained by successively choosing the first symbol of each of these permutations, starting with the permutation \\(12\\cdots n\\).    Using shorthand notation \\(a_1a_2\\cdots a_{n-1}\\) to represent permutations \\(a_1a_2\\cdots a_n\\in \\Pi(n)\\), it is possible to express each of the permutations in \\(\\Pi(n)\\) as \\(n!\\) consecutive subsequences of length \\(n-1\\) of some cyclic sequence of \\(n!\\) symbols from \\(\\{1,2,\\ldots,n\\}\\).  The author introduce relaxed shorthand notation which cleverly generalises shorthand notation for permutations, and proves that the consecutive subsequences of length \\(n\\) in the sequence \\(U\\), taken cyclicly, uniquely represents each of the permutations in \\(\\Pi(n)\\) via this relaxed shorthand notation. An efficient algorithm to generate \\(U\\) is also given, along with C code to implement this algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1696522$4BAC218A-E377-4159-9C5E-BAFE564522D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4b6daa67a0e42b208d8b116bb9a44ab2f9a975bd","datavalue":{"value":{"entity-type":"item","numeric-id":189835,"id":"Q189835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1696522$54D6AAB0-DA12-45AE-B075-A20AA1A33B4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1696522$A6998287-2A1F-4685-9D34-EC7C4C3843DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1696522$79EB14FE-4F34-4846-8363-F14DDF4479D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1696522$9B383CE0-8AEC-453D-8FAC-771C0367C7ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f209694676f5ec6c37cb91de828a430e972420be","datavalue":{"value":"6838838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1696522$FF2FFEBF-8087-4208-AF98-B9ABFE73E53C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8933757e6aceba07b56cec611cc92bcae172e5ae","datavalue":{"value":"universal cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1696522$DB39D3A4-8191-454A-9892-421E6D0556E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1696522$815EB947-677E-4210-A7BF-B863A0392C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30780d2643b190fbf79d93d897034cf4b2891e9c","datavalue":{"value":"de Bruijn sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1696522$8ACB6C7B-96F3-4171-9C16-316690DAD57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae9d25fd7dc2391d9ae1f090e7c9078db3e76d93","datavalue":{"value":"Gray codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1696522$BE3F3831-D2D5-4DD8-B4A0-7D853A2C735B","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":"Q1696522$7F895652-508B-4EB3-A7F1-D745E1851CA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4aa27509ba55a32f46f03013131f48c115e4a5bc","datavalue":{"value":"https://doi.org/10.1007/s00373-017-1778-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1696522$79A78402-1800-4E65-BC8F-4574820674AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5dec8c0939f91d84de2d2112ec9c0a8c5392aba","datavalue":{"value":"W2617509461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1696522$B0B62E10-728D-4B68-9448-9C021ECB9E6A","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":"Q1696522$5658A337-84F7-45BF-B092-CFDBAD7D7C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764547d6525e29325c29e7400a70f804eff583ff","datavalue":{"value":{"entity-type":"item","numeric-id":3578329,"id":"Q3578329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1696522$561AC04A-3EED-421C-AD16-507F20F5729D","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":"Q1696522$EA5D2BC9-AC56-44AD-8621-6D6B2DDEAC93","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":"Q1696522$47BB0047-7284-4D6C-A933-3E1B5185CB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817506d139757f82a084bcf8a757a810a95d7d77","datavalue":{"value":{"entity-type":"item","numeric-id":1044883,"id":"Q1044883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1696522$00E6EA8B-DFA6-442D-9882-2A1A64305A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1696522$E49665B8-4138-484B-B741-2466662D50BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a737de8e713654debe21dcc3459186b1ce4b5297","datavalue":{"value":{"entity-type":"item","numeric-id":6486946,"id":"Q6486946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1696522$8700FEC8-5C3A-4C8C-9890-615289D271DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a03702465f0fa483d737d3630ca3b9085502d38","datavalue":{"value":{"entity-type":"item","numeric-id":4633912,"id":"Q4633912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1696522$03915C75-2D36-4761-8716-E18136D4D37E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2bb6570441afd9d821a1bd75c4ab668ed7fa093","datavalue":{"value":"10.1007/S00373-017-1778-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1696522$3A595F85-F9D8-49FE-BC64-637CE0951AE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684d60ae3a93d1377f63a10c34ebcc432d11f96c","datavalue":{"value":{"entity-type":"item","numeric-id":3578329,"id":"Q3578329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8933231a426a92ec7415332612aa296ed06b5467","datavalue":{"value":{"amount":"+0.8750383257865906","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":"Q1696522$8CE261CB-C1CA-41A0-A640-1D0B5E6A80B5","rank":"normal"},{"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":"13289f2a35629fad4975d24a1d6ce795f9ef503f","datavalue":{"value":{"amount":"+0.8501597046852112","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":"Q1696522$72A4D4B5-09DA-439D-8DDE-45E2C64E2C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234fb02acb162e8d1b0d0cbaadcad473d4a5c4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1759661,"id":"Q1759661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68dee0dfc2c500b4e76a61da37c9836aa0b601fd","datavalue":{"value":{"amount":"+0.8338353037834167","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":"Q1696522$171360AC-2C46-4417-9820-F097F3955F7E","rank":"normal"},{"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":"6c3e84b79bab078cb2b91c6c26709d0095252408","datavalue":{"value":{"amount":"+0.8314729332923889","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":"Q1696522$0A15E1D9-C07A-4C6C-89F7-4B357F72DB03","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":"a4cef884ce7c612d4e5d0362619cbecca56e7c53","datavalue":{"value":{"amount":"+0.8052308559417725","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":"Q1696522$EE7ED1DE-600F-4338-84E4-7DD3880BAEA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new universal cycle for permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_universal_cycle_for_permutations"}}}}}