{"entities":{"Q907241":{"pageid":909089,"ns":120,"title":"Item:Q907241","lastrevid":65256546,"modified":"2026-04-12T01:20:51Z","type":"item","id":"Q907241","labels":{"en":{"language":"en","value":"Universal and near-universal cycles of set partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534979"}},"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":"Q907241$30A4C3C7-354F-4BB3-B19D-74B54D274C7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf4406232d6dc69f7305f892d7608b591d28758f","datavalue":{"value":{"text":"Universal and near-universal cycles of set partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q907241$408CD786-5918-41CF-A372-8289AE4DC220","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b614969b201fecc1ade0472af3ae7841d0910ff7","datavalue":{"value":"1329.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907241$8CE9D379-EFC7-41BB-B7B0-03BB06A0D1D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0736506146ec65b132e27ac261c646ea97451563","datavalue":{"value":{"entity-type":"item","numeric-id":891535,"id":"Q891535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$50131625-1071-449F-A397-D5E3F92E5D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"024750442fb1d645fcda032cb2a7d5d35112271e","datavalue":{"value":{"entity-type":"item","numeric-id":907239,"id":"Q907239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$AF4A2580-A2A2-444F-8AB2-5696BF845337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf5bd9032f2ef9ebd9c5611c7000d4bdf15d3e9","datavalue":{"value":{"entity-type":"item","numeric-id":907240,"id":"Q907240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$956C2933-0C0E-4A4D-A181-2F5CC35D5607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857d3217d83ca063ad7c06477430181c1ab0c606","datavalue":{"value":{"entity-type":"item","numeric-id":184667,"id":"Q184667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$98E7F425-34D6-4BBD-A67A-A6C2EB958BE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$C1EC8D8E-50D3-4708-90AD-E0DCF44D25B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3f0504cdbec36416c8068369865aa5a0a508332","datavalue":{"value":{"time":"+2016-01-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":"Q907241$09658D8A-DF46-4777-9E84-9745DF972D2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72d7a1e4dd2c59a2b4c4ca47f65fcf4ca34ae657","datavalue":{"value":"https://arxiv.org/abs/1502.04076","type":"string"},"datatype":"url"},"type":"statement","id":"Q907241$0C92C35D-4644-43B3-A984-886BD2E1A743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"450b297ca4089d1c08481157599d2b677b833d77","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p48","type":"string"},"datatype":"url"},"type":"statement","id":"Q907241$F7E1BB34-22EC-405F-8A83-B784B80D12F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac2d373a72d6ce1e6d4e13dfe8d3a01d2c62b124","datavalue":{"value":"Summary: We study universal cycles of the set \\(\\mathcal P(n, k)\\) of \\(k\\)-partitions of the set \\([n]:= \\{1, 2, \\ldots , n\\}\\) and prove that the transition digraph associated with \\(\\mathcal P(n, k)\\) is Eulerian. But this does not imply that universal cycles (or ucycles) exist, since vertices represent equivalence classes of partitions. We use this result to prove, however, that ucycles of \\(\\mathcal P(n, k)\\) exist for all \\(n\\geqslant 3\\) when \\(k = 2\\). We reprove that they exist for odd \\(n\\) when \\(k = n - 1\\) and that they do not exist for even \\(n\\) when \\(k = n - 1\\). An infinite family of \\((n, k)\\) for which ucycles do not exist is shown to be those pairs for which \\(\\{{n-2\\atop k-2}\\}\\) is odd \\((3\\leqslant k < n - 1)\\). We also show that there exist universal cycles \\(k-2\\) of partitions of \\([n]\\) into \\(k\\) subsets of distinct sizes when \\(k\\) is sufficiently smaller than \\(n\\), and therefore that there exist universal packings of the partitions in \\(\\mathcal P(n, k)\\). An analogous result for coverings completes the investigation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q907241$AD8FBB75-DDCE-4C3E-8CB3-32CB11B0012E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907241$107E7339-07BD-4BC0-9C7C-9C4F3A938FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907241$3505471A-7E23-4AE3-AA0F-924B68C9D749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907241$AB762303-7BB1-4381-8347-3E0C7890D70C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8395bcc9b13cf63bd82b6565976f77ffe42dc446","datavalue":{"value":"6534979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907241$6C749B3A-086F-4AE8-BD0E-F33CC49F7D0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8933757e6aceba07b56cec611cc92bcae172e5ae","datavalue":{"value":"universal cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q907241$B93D49DE-4DEC-497C-9BFF-CE46AA14A092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47bf6e9703336a5f872e30e786fbc954156bb213","datavalue":{"value":"ucycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q907241$85277513-667D-4C5B-B79C-FA893F9DA363","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":"Q907241$94CA994C-3A7F-4E53-8E56-40B226EA800E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5b015d84c44bc9081a9955d1c284694f3aab47","datavalue":{"value":{"entity-type":"item","numeric-id":3062295,"id":"Q3062295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$667193B2-C8F8-4D7A-ABB1-1D2BC93BBDC7","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":"Q907241$10795968-C8CC-453A-9C41-F6D2E55E973B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca799f36fb8ee1a35e5706ef596eefbe8d876166","datavalue":{"value":{"entity-type":"item","numeric-id":3583316,"id":"Q3583316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$6E9AA98B-6124-4B96-9A79-99474529702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f03585389ca817787e3f8cbf802f81de649bbe","datavalue":{"value":{"entity-type":"item","numeric-id":1044896,"id":"Q1044896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$51612562-B6E5-4850-AA0F-D762ACED2CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7fcd51006776c89853b0c5e3892cbbd6293d23a","datavalue":{"value":{"entity-type":"item","numeric-id":4915251,"id":"Q4915251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$8C4B0154-0E7B-4793-9596-73294D667AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b5570821476c45d66cb56a9e024087cb0d3d51","datavalue":{"value":{"entity-type":"item","numeric-id":426279,"id":"Q426279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$09E406C2-9CE5-4AB1-A661-079B242237A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83ce33f55d8f186e09890a869eb21659e85d9bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799878,"id":"Q2799878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$1C275F64-C726-4C00-951C-1C168580D3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d450af084a16e1b2958da934b7c717650aacfebd","datavalue":{"value":{"entity-type":"item","numeric-id":4085825,"id":"Q4085825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$B97BC0C6-6781-4F1D-8950-9DCCD8968010","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":"Q907241$AFCAD8D9-A4C9-40F0-8C64-E732E3693B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6149412303a661a523d5117068207707f266e627","datavalue":{"value":{"entity-type":"item","numeric-id":3616008,"id":"Q3616008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907241$0CC4FB94-9A2D-43DC-9748-172233A3154B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"65aab376776e623ffa436b646479c138a89beb25","datavalue":{"value":"bafkreiejkxvlkbkpxk6uoyhe6k2rrwpdqxis2blzjlingamvwnrh6rbs24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907241$7D841BDA-32CD-480B-9ED1-7E7AD46E697B","rank":"normal"}],"P1643":[{"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":"df1902ca020d45a5badddb765a9c256f484f2ac2","datavalue":{"value":{"amount":"+0.9056665897369384","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":"Q907241$7C101CDE-4929-4CE1-B37F-381A8D0E343C","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":"8cf4c33f6a4cf797affdea6ffdcd300f3fcdcc20","datavalue":{"value":{"amount":"+0.8733114004135132","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":"Q907241$47E5ABC5-8C05-4A49-942F-AF2121125B6E","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":"d096486ef0ae80bbfa68bd0ffe6f521faa4c48a6","datavalue":{"value":{"amount":"+0.8724208474159241","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":"Q907241$E452B3EC-6DBC-4EA2-BD2D-4580F7DE447B","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":"e563512200e820b6044b4de40a16271c4485060e","datavalue":{"value":{"amount":"+0.854646623134613","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":"Q907241$CF8F0768-0575-4146-8F32-DEDD3F44F9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d403ae0576c0396b787977ec74bee033c995ec7","datavalue":{"value":{"entity-type":"item","numeric-id":1343787,"id":"Q1343787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0341f50ef6fdcaa9280d1e3bdaa972b746ed566","datavalue":{"value":{"amount":"+0.8522596955299377","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":"Q907241$BCA12533-B946-4AD6-B064-7C953C92ACBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal and near-universal cycles of set partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_and_near-universal_cycles_of_set_partitions"}}}}}