{"entities":{"Q686158":{"pageid":688007,"ns":120,"title":"Item:Q686158","lastrevid":47192905,"modified":"2025-12-31T23:24:16Z","type":"item","id":"Q686158","labels":{"en":{"language":"en","value":"Universal cycles of \\(k\\)-subsets and \\(k\\)-permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428003"}},"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":"Q686158$1F3ABCB5-5958-410A-82CF-3E68859E5249","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fdfff44dddd46270cafe096ddda000e04cb308b","datavalue":{"value":{"text":"Universal cycles of \\(k\\)-subsets and \\(k\\)-permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686158$B506FFEB-1C95-464F-8641-6FA1A58BE42B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"912002df5bb81e3fa7bce6e9adf097feed2adf99","datavalue":{"value":"0783.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686158$6F002D6A-851E-4DDA-A9F3-F46A087E4795","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82017261dc28b47b52253209121d14d436cff4b1","datavalue":{"value":"10.1016/0012-365X(93)90330-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686158$94ACDAA0-6F49-49DA-9A78-907E08A7EF08","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":"Q686158$60D5C32F-40B2-43FC-A032-CECC78FDBFC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87ddefd6c83e22cbdb85f95663ace293dcff1d10","datavalue":{"value":{"time":"+1994-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686158$F335DDC2-0083-48BC-9A7C-613F47DE3D8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5fc8d7fd7e734f1039c00782f3298afbf241bd89","datavalue":{"value":"Universal cycles for combinatorial structures (a generalization of De Bruijn sequences) were introduced by \\textit{F. Chung}, \\textit{P. Diaconis} and \\textit{R. Graham} [Universal cycles for combinatorial structures, Discrete Math. 110, No. 1-3, 43-59 (1992; Zbl 0776.05001)]. Some of the results of the paper under review were presented there without proof. The author considers \\(k\\)-subsets of \\(N:=\\{0,1,\\ldots,n-1\\}\\) and \\(k\\)- permutations of \\(N\\). The main results for \\(k\\)-subsets are that a universal cycle exists for \\(k=3\\) if \\((n,3)=1\\) and \\(n \\geq 8\\) and a universal cycle exists for \\(k=4\\) if \\((n,4)=1\\) and \\(n \\geq 9\\). The analogous problem for \\(k\\)-combinations with repetition \\((k=3,4)\\) is also treated. The proofs depend on representing the problem by a suitable digraph and showing that the graph is eulerian and strongly connected. Finally, it is shown that for \\(k \\geq 3\\) and \\(n \\geq k+1\\), there is a universal cycle for the set of \\(k\\)-permutations of \\(N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q686158$85A4DCA1-6C91-435E-AF81-414DD50B7663","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686158$95BB066E-686E-4AF2-9144-786BF9BDEF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686158$B5386C12-2190-428E-BCEB-74DC4E317F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686158$86C7E261-E224-47C6-9539-20D90035D1A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9829ff44ddfd4c7dc788320767951b4278d420ea","datavalue":{"value":"428003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686158$D572B2A7-43CC-4DB4-85E8-40A67A26B4A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec082259cd787c6792274ffb50aa57e5094e9efe","datavalue":{"value":"\\(k\\)-permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q686158$1868D6E2-BEA6-4453-8DD6-2BA115CC3D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ff3d42bb7f371e187bf598f4d36af949d04b299","datavalue":{"value":"universal cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q686158$CB373279-E03C-4822-AEA2-D43E47182A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686158$22D61599-93D8-4C13-AC7B-C9979D9880E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f26e6504232f2a2aa4169b77cc3f403ccfd4e0","datavalue":{"value":"eulerian","type":"string"},"datatype":"string"},"type":"statement","id":"Q686158$7282C1F1-750F-4480-AC92-80EE85F6EA9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b157314b3ee8af6c3d4bb8ee64a0fbde4ddfc88","datavalue":{"value":{"entity-type":"item","numeric-id":917564,"id":"Q917564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686158$952DDCEE-DF18-4FA0-BFDF-0ED635E60273","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b383b89e956203d6486afa84b4c0c897f7766b4d","datavalue":{"value":{"entity-type":"item","numeric-id":753817,"id":"Q753817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686158$45DBFDAF-662E-4D9A-B3D1-EB0FE0B62F4A","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":"Q686158$520B6133-C302-4A01-B8B8-E0CD67D03905","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686158$32ED4BAE-5BEA-4056-9112-7AC7FC4E8D1B","rank":"normal"},{"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":"Q686158$9DEDBFC8-8787-40DD-8907-EC25056F288F","rank":"normal"}],"P1643":[{"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":"65cf9f6aa95a017523c872154f3466fc1dd8af07","datavalue":{"value":{"amount":"+0.925500214099884","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":"Q686158$FD5FF67D-87AF-435A-A97A-C4A1648D192E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167802c223c6c49dfbc46d57f794802584dc723a","datavalue":{"value":{"entity-type":"item","numeric-id":1953498,"id":"Q1953498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76bde01bd5ac990c56d9fc325c727c16bb7fcca","datavalue":{"value":{"amount":"+0.9228099584579468","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":"Q686158$EF14ECDC-C2C0-4992-8337-009B85CEF7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caaee7f6e41bc88e5b6e87ea96ff06dbe865d3e3","datavalue":{"value":{"entity-type":"item","numeric-id":4317705,"id":"Q4317705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5361165c9a9bbe84bfd6cbfbc5dae68df4571f7","datavalue":{"value":{"amount":"+0.91606205701828","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":"Q686158$5C23EEF1-5887-4BFB-9735-6941CEBFB98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766a21bee1cc66269accf0629a7cf26fe776fcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2020052,"id":"Q2020052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba332a8a88b6424ebc1bf4a4eea499b0a0aadb5","datavalue":{"value":{"amount":"+0.915706217288971","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":"Q686158$EDC9404F-2A61-4FEA-9084-877AE91ED00E","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":"bbca1b33ccc5e632f73b03e61416eba0f779f7d3","datavalue":{"value":{"amount":"+0.883987545967102","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":"Q686158$DBC8B5A0-CC12-450E-9A47-380CAC32FDCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686158"}}}}}