{"entities":{"Q540104":{"pageid":541871,"ns":120,"title":"Item:Q540104","lastrevid":62605560,"modified":"2026-04-11T07:13:33Z","type":"item","id":"Q540104","labels":{"en":{"language":"en","value":"Vertex-transitive \\(q\\)-complementary uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903030"}},"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":"Q540104$C5840530-6B2D-4D82-B103-BD28A686B303","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6567c8749a6ab17a57b0d89018c9b57445c7f83","datavalue":{"value":{"text":"Vertex-transitive \\(q\\)-complementary uniform hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540104$F8E65894-6D55-4A91-9AC4-F9C65E9D1E49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5838b5fdb1c69e6f7cfb63588b35fb2c1e03db84","datavalue":{"value":"1218.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540104$FBD51C60-14E2-4F09-B664-AC8C2CBE546D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a4459d7a662409fd0794636d5558535d13a6bd","datavalue":{"value":{"entity-type":"item","numeric-id":540103,"id":"Q540103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540104$1EDBF9EB-C0D4-4E58-A60F-DDCF1275D1B4","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":"Q540104$3D09CAB0-9EFE-4E6A-B0FF-E01B945BDF41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540104$29B32E10-D49A-4834-8BDE-15B8B4D3CB67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"200599c300952a8c7d1236187abff6a4d461810f","datavalue":{"value":"https://eudml.org/doc/223041","type":"string"},"datatype":"url"},"type":"statement","id":"Q540104$8B88FEDA-0A09-4190-9DF3-E826C2E5B639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9cb563a8bf18a462c1693ae05ec2caca3ef71fe","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p100.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540104$842F0679-8A9C-4412-ACD2-5F4F5FCEADDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"310e9a100ba470e5dc0f923096f7ab0baf98c88e","datavalue":{"value":"Summary: For a positive integer \\(q\\), a \\(k\\)-uniform hypergraph \\(X = (V, E)\\) is \\(q\\)-complementary if there exists a permutation \\(\\theta \\) on \\(V\\) such that the sets \\(E, E^\\theta, E^{\\theta 2},\\dots , E^{\\theta q - 1}\\) partition the set of \\(k\\)-subsets of \\(V\\). The permutation \\(\\theta \\) is called a \\(q\\)-antimorphism of \\(X\\). The well studied self-complementary uniform hypergraphs are 2-complementary.   For an integer \\(n\\) and a prime \\(p\\), let \\(n_{(p)} = \\max\\{i : p^{i} \\text{ divides }n\\}\\).     In this paper, we prove that a vertex-transitive \\(q\\)-complementary \\(k\\)-hypergraph of order \\(n\\) exists if and only if \\(n^{n_{(p)}} \\equiv 1 \\pmod{q^{(\\ell +1)}}\\) for every prime number \\(p\\), in the case where \\(q\\) is prime, \\(k = bq^\\ell \\) or \\(k = bq^\\ell + 1\\) for a positive integer \\(b < k\\), and \\(n \\equiv 1 \\pmod{q^{\\ell +1}}\\).     We also find necessary conditions on the order of these structures when they are \\(t\\)-fold-transitive and \\(n \\equiv t \\pmod {q^{\\ell +1}}\\), for \\(1 \\leq t < k\\), in which case they correspond to large sets of isomorphic t-designs.     Finally, we use group theoretic results due to Burnside and Zassenhaus to determine the complete group of automorphisms and q-antimorphisms of these hypergraphs in the case where they have prime order, and then use this information to write an algorithm to generate all of these objects.     This work extends previous, analagous results for vertex-transitive self-complementary uniform hypergraphs due to Muzychuk, Poto\u010dnik, \u0160ajna, and the author. These results also extend the previous work of Li and Praeger on decomposing the orbitals of a transitive permutation group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540104$84A750F1-A08F-4165-893D-89B81CAACBC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540104$258ECF58-2550-4320-860A-1D1AF40B8D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540104$04BE5C6B-29AF-40E5-8453-ED3FF8AD4376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540104$9298CB14-C3E0-4FA8-B42D-47280815D247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540104$67E40F53-8D60-4DE7-9AA3-2BC022114E58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5516e5a34873a694bcc1778f82bd716bc0f86c8","datavalue":{"value":"5903030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540104$2AF650BE-9405-4B5C-A75E-73482482CB31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d2e28e702b524b158125e3e280ca733f3e6491","datavalue":{"value":"self-complementary hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q540104$AB0697BF-AC0F-4B0A-AE98-03DB2915F566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60d7c87737320bcb8d072767bc7dc6390e1d9967","datavalue":{"value":"t-complementary hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q540104$629A32BF-FF75-42AF-9D41-39FD50B233FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q540104$07F10C34-6235-4AB8-B6F1-D1642661D5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e96cec9801d7b796d92c9fef07d720bf97be8bb","datavalue":{"value":"transitive hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q540104$8C21AF48-E0A6-4F1D-93D9-D71AEDADD1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a684a27ab10e6b8408f1058e08ea1076001a768","datavalue":{"value":"complementing permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q540104$D811EE54-0BC4-42E6-9460-D1BF8873BF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e74051fdafdff2d97541a726f1efe0bcbc2696","datavalue":{"value":"large set of t-designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q540104$1539870E-6806-4C44-9072-46534EFA8833","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":"Q540104$02D80617-14D9-4422-AF84-E5ED0330B81A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3266c07735d39116e6a626b512723a4e544864c3","datavalue":{"value":"bafkreieuuwmagmorwkwldnappft2uzvu5ud2iftdshgvuketpp7yfjpyea","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540104$55FDFDC8-24FE-4C20-AEE2-53B8EE3974E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f0203e60b15a62b9af77c5917684fe026cef5f","datavalue":{"value":{"entity-type":"item","numeric-id":2519816,"id":"Q2519816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b8f68198bdf4592383b45ae80349f596b4c34f","datavalue":{"value":{"amount":"+0.8875672817230225","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":"Q540104$5D131C2F-E07E-4AC0-ABC8-262A1605974E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ecdd0ab91bffcf3ddfeaacf0797ab97a1ab8fe","datavalue":{"value":{"entity-type":"item","numeric-id":965936,"id":"Q965936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b011e698b23082e96e4a51e2e8d225921e752bd","datavalue":{"value":{"amount":"+0.8854115605354309","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":"Q540104$59FED9AC-BEEE-47F6-A3EA-34D600F3BAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a719cc9416a95acec802c2d974c4b77d6c6d35","datavalue":{"value":{"entity-type":"item","numeric-id":709232,"id":"Q709232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ddcbd51dd288b91cd454b6af60fd1afbdb591a","datavalue":{"value":{"amount":"+0.8349414467811584","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":"Q540104$15039EFC-0332-4EDC-B500-5725B62F6FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24bf23327b70c5d58609d4aa52563add003ce9c2","datavalue":{"value":{"entity-type":"item","numeric-id":2107756,"id":"Q2107756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4319adc3853a6d848d5bf949bc431bd7b51b665b","datavalue":{"value":{"amount":"+0.823016345500946","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":"Q540104$AF14FC3E-C74D-4FDE-8284-76331D7204C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20e9aee54b14aac9477cbdb29784c62f119b317","datavalue":{"value":{"entity-type":"item","numeric-id":2007629,"id":"Q2007629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7879a3b51e7eef40e875c3ca6eb8da1ddfdde5c9","datavalue":{"value":{"amount":"+0.8222702145576477","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":"Q540104$EE74265E-3348-4139-B985-C5714A466CC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-transitive \\(q\\)-complementary uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex-transitive_%5C(q%5C)-complementary_uniform_hypergraphs"}}}}}