{"entities":{"Q1044893":{"pageid":1046741,"ns":120,"title":"Item:Q1044893","lastrevid":66025350,"modified":"2026-04-12T07:01:57Z","type":"item","id":"Q1044893","labels":{"en":{"language":"en","value":"On universal cycles for multisets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5647977"}},"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":"Q1044893$B607F7B1-5A64-4608-83DE-9116FDC802F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e859ccb3f3ab712ccd439b0e17a5d0080faac00","datavalue":{"value":{"text":"On universal cycles for multisets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044893$C3D86029-025C-4B37-83A6-CAD0AC3AECA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b88eac2050d6f46e5595cefb31e9744e3c146276","datavalue":{"value":"1205.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044893$5A484C90-CED6-48F4-8A31-8643FFEBBFFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aa9c9fc60d8878d181935b76611725a0e1ed536","datavalue":{"value":{"entity-type":"item","numeric-id":303959,"id":"Q303959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044893$09F16D2D-11A2-4280-B1A5-2A2E0B1B44F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bc16566bab323254453d142af2c7ea705986f60","datavalue":{"value":{"entity-type":"item","numeric-id":343516,"id":"Q343516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044893$5EC219E7-E104-49BC-B021-ABD03FF68B06","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":"Q1044893$FA17510E-F311-447A-A6B5-A36AAAED1198","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":"Q1044893$BB3B1D7B-2805-4A0D-9613-D534D91BB257","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":"Q1044893$8BCE8B2F-2A93-4682-93A4-8BFF4BE34634","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2576735ab4c43c5be4592a95929e1b05c7463022","datavalue":{"value":"https://arxiv.org/abs/math/0701488","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044893$B1D0D022-882E-48A9-810A-B580DC31A32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"26530ec4a9b89d29b8acc46a9b4a4d4bfb1e79e7","datavalue":{"value":"https://resolver.caltech.edu/CaltechAUTHORS:20091006-144136856","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044893$A4EAACF5-89B1-4C40-9AE5-7771C14E2B0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e76a20994d1a82abe4623cad3c4605ba1c7789cb","datavalue":{"value":"A cyclic sequence of elements in \\([n] = \\{ 1,2,\\ldots,n\\}\\) is universal for \\(t\\)- -multisets if each \\(t\\)-multiset of \\([n]\\) appears once as a subsequence of \\(t\\) consecutive elements. If such a sequence exists then its length \\(\\binom{n+t-1}{t}\\) must be divisible by \\(n\\).   The paper under review proves that, for \\(t=3\\), \\(4\\) and \\(6\\), a universal cycle for \\(t\\)--multisets exists if \\(n\\) is relatively prime with \\(t\\) (and not too small). For \\(t=3\\) this show sthat the necessary divisibility condition is also sufficient, and the paper gives three proofs of this case in the hope to set the ground for further results of this type for larger \\(t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044893$83B28FF0-30DE-4088-B426-365FF3BB6BF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f86ae92a12b6f2005686f105ca0c7b4e742c8977","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044893$F3716E1A-4914-45DD-8650-01C67A86743D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044893$42DF2625-A2F1-40D0-9338-FAF7F55144DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044893$DB67100C-A49A-4382-8AF1-D45F88216810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab571319dbf5a91c36c90413306289f7ba718063","datavalue":{"value":"5647977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044893$F06E25F9-9F4C-4677-8FB1-B63CF66736FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8933757e6aceba07b56cec611cc92bcae172e5ae","datavalue":{"value":"universal cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044893$5C04D00C-1FC8-4D80-9C48-0750A7BCEAA5","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":"Q1044893$CE599CC1-5AD6-4D68-BC66-CB59E26771AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"815b7b6b40c0a1e9b20ae0cf4790419cefe72ee2","datavalue":{"value":"W2033313986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044893$41E858A4-473A-4D02-8D2A-346CC70C2FFB","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":"Q1044893$09299600-5BE4-4E6E-866A-FDA850AD3909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e695dee4ec20a527192c972d06ca118f7d942b13","datavalue":{"value":{"entity-type":"item","numeric-id":4317705,"id":"Q4317705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044893$982E93DA-4E04-4798-A94C-8C6AEF1204D7","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":"Q1044893$56E11FC1-D2D2-4748-9848-BCE620F7B324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab1938dd2428a7583c90971893c9dcb42113c03d","datavalue":{"value":"10.1016/J.DISC.2008.04.050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044893$A71D2E9A-2094-4478-9566-B913FCDB79C2","rank":"normal"}],"P1643":[{"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":"d48e15fa6fc4de81fdc318e9ede1d8d91b4a2d2e","datavalue":{"value":{"amount":"+0.9365559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$2CB4A0F4-ECB0-4B80-B50E-05706CE454E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e67301732fa0842271b9c69125113a2ca96256","datavalue":{"value":{"entity-type":"item","numeric-id":907241,"id":"Q907241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e58819bfea77fca891eecce5cf6021e90e9d93f","datavalue":{"value":{"amount":"+0.920352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$F60C94EA-C65C-4C48-933F-BE6E36DA9D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae767c4e35470f2f9296b4371dcff733c139347","datavalue":{"value":{"entity-type":"item","numeric-id":3225158,"id":"Q3225158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226c3be057d6cf79c9700080245cd9169059734d","datavalue":{"value":{"amount":"+0.91537845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$0801D00A-EF66-4A23-A3E2-C3D679E36FF2","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":"de60931eb19b56986f2319a4b912641877b08b4c","datavalue":{"value":{"amount":"+0.9136449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$CD05A653-087E-4CF0-997F-2D523BD0FFE0","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":"fc57efc02a11c05bbe7c7e533299e26123e22ac4","datavalue":{"value":{"amount":"+0.9052836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$CA180DB6-C9C1-4436-A43F-8093F17BE47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d471cfeda70e5b7f113df41d38e82ff22d0dff88","datavalue":{"value":{"entity-type":"item","numeric-id":1044896,"id":"Q1044896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc4da5cf681dd4b02cbb8d2a59a80a30d737b53","datavalue":{"value":{"amount":"+0.9039607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$CB518866-1EA7-460F-B122-8441CDF49FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5b7df272a866cf03dab7b9072474afe05f73d6","datavalue":{"value":{"entity-type":"item","numeric-id":3977047,"id":"Q3977047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46db463602a115888647561bc9e32bc3d5a3d4d1","datavalue":{"value":{"amount":"+0.9012121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$A6B3388E-7826-4593-A82A-80089288334B","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":"53420df6c2737346007d3ce96e652c9421028735","datavalue":{"value":{"amount":"+0.89988446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$2605E3C5-578A-41C4-BBB9-1922C65FBA9D","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":"3bf1605e2c3b99141018d3580b2b748895fa2125","datavalue":{"value":{"amount":"+0.8935658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$C14E716B-22D4-4688-A553-3B4ED24D21FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297b72bef9b33a1e2badc0c6b185e33e28ec9892","datavalue":{"value":{"entity-type":"item","numeric-id":3583316,"id":"Q3583316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d64a2969825c7fab24bece3481d220510b7cb5c","datavalue":{"value":{"amount":"+0.89182985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1044893$F9760D42-B34F-4B86-9C0D-F550B15F3972","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On universal cycles for multisets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_universal_cycles_for_multisets"}}}}}