{"entities":{"Q1976883":{"pageid":1987625,"ns":120,"title":"Item:Q1976883","lastrevid":72162609,"modified":"2026-04-14T03:02:50Z","type":"item","id":"Q1976883","labels":{"en":{"language":"en","value":"Orderly generation of half regular symmetric designs via Rahilly families of pre-difference sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1443418"}},"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":"Q1976883$B339A568-90D8-4352-B599-B23BF99ABC61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39f45e539444e35f09daa75170fc1a9a5ddf1849","datavalue":{"value":{"text":"Orderly generation of half regular symmetric designs via Rahilly families of pre-difference sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1976883$A3133AA2-093C-4428-A40A-B104C12713EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"635637f84ba38315c927c401228109613f727a91","datavalue":{"value":"0965.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976883$4E589A73-0EA7-433A-8005-5E772E563039","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91eaa8fe3f22066aba2cc1859ba39e745fe5d73e","datavalue":{"value":"10.1007/BF01220293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976883$60ACC2FA-A59B-4984-A356-69C951658364","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b54275593a0d65d48b268f8b1e7339d259961a94","datavalue":{"value":{"entity-type":"item","numeric-id":1810628,"id":"Q1810628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$612B8CBD-E311-4443-99FD-590F02851432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af8013f21a03c147811058d8016e4c461ac9fa6b","datavalue":{"value":{"entity-type":"item","numeric-id":281319,"id":"Q281319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$0FC8FF18-528D-49E7-8C63-8A4680B5BA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ef698262b14fd0be4185b1b4d7056bf1cc3ade0","datavalue":{"value":{"entity-type":"item","numeric-id":307918,"id":"Q307918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$39B450A5-F286-4AE3-B05A-9AE6B4ADD019","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7946688d25c7526bf38e6f25dde02f73646d21e5","datavalue":{"value":{"entity-type":"item","numeric-id":206518,"id":"Q206518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$833A8DB5-EB5C-43AF-8CCB-1006147C775A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba59cc8ef51c6aa454f4b268e86093eec346eb7a","datavalue":{"value":{"time":"+2001-05-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":"Q1976883$7A09E7F3-CB45-4570-A382-57F835E08D01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27e7eb1c1c11bd9f7d923f52a68cb9242fb506f1","datavalue":{"value":"Rahilly families of pre-difference sets were introduced and their properties were investigated by \\textit{A. J. Rahilly}, \\textit{C. E. Praeger}, \\textit{A. P. Street} and \\textit{D. E. Bryant} [Australas. J. Comb. 8, 1-26 (1993; Zbl 0795.05021)] in order to construct symmetric 2-designs with \\(v=2w\\) even and having nice automorphism groups. A Rahilly family of pre-difference sets is defined as follows: Let \\(v\\), \\(k\\) and \\(\\lambda\\) be positive integers which are assumed as parameters of a nontrivial symmetric \\(2\\)-design. Let \\(G\\) be a group of order \\(w\\) and let \\(\\Delta_{ij}\\) for \\(\\{i,j\\}= \\{1,2\\}\\) be a subset of \\(G\\) of size \\(k_{ij}\\) such that \\(k_{1j}+ k_{2j}= k\\). Then \\(\\Delta= \\{\\Delta_{ij}: i,j\\in\\{1,2\\}\\}\\) is called a Rahilly family of pre-difference sets for \\(G\\) with parameters \\(v, k, \\lambda\\) if: (a) for each \\(g\\neq 1\\in G\\) and \\(i\\in\\{1,2\\}\\) there is an integer \\(\\lambda_i(g)\\) such that \\(0\\leq\\lambda_i(g)\\leq\\lambda\\) and \\(g\\) can be written exactly \\(\\lambda_i(g)\\) times as \\(cd^{-1}\\) with \\(c,d\\in \\Delta_{ii}\\) and exactly \\(\\lambda-\\lambda_i(g)\\) times as \\(ef^{-1}\\) with \\(e, f\\in\\Delta_{ij}\\), where \\(\\{i,j\\}= \\{1,2\\}\\); (b) for each \\(g\\in G\\) and \\(\\{i,j\\}= \\{1,2\\}\\) there is an integer \\(\\lambda_{ij}(g)\\) such that \\(0\\leq \\lambda_{ij}(g)\\leq\\lambda\\) and \\(g\\) can be written exactly \\(\\lambda_{ij}(g)\\) times as \\(cd^{-1}\\) with \\(c\\in\\Delta_{ii}\\) and \\(d\\in\\Delta_{ji}\\) and exactly \\(\\lambda- \\lambda_{ij}(g)\\) times as \\(ef^{-1}\\), with \\(e\\in\\Delta_{ij}\\) and \\(f\\in \\Delta_{jj}\\). Now the authors invent two backtracking algorithms called canonical transversal and all Rahilly families, which, using results of the paper mentioned above, enable them to determine all putative parameter sets for Rahilly families of groups of orders up to 110.   Furthermore, for \\(G= Z_2\\times Z_3\\times Z_3\\) they classify all Rahilly families, and eleven half-regular symmetric \\((36, 15, 6)\\) designs arise. In particular, they show that there are half-regular symmetric designs whose full automorphism groups do not contain regular subgroups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976883$0C7F3AD3-EFFB-497C-BD55-47CEC22FEECC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976883$5ABA13C8-ACEC-4592-B5E0-5DC224F851FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976883$3840BBED-2AA4-4989-A526-88BFCC810699","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5489a77f8449b2246290e1ce5b3ca20fcfec1e34","datavalue":{"value":"1443418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976883$D39CAC29-95EF-4359-90C8-2F40B2A80A63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0ca929340cc1508c3defbccde4b946fa7be58d","datavalue":{"value":"pre-difference sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976883$CCCF2BA3-EE8C-4FA0-B05B-61C47853AAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ab92b46e146abf6ed4a1ddd6f96dcf85c364f34","datavalue":{"value":"Rahilly family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976883$6BDD4229-A4EC-478C-A4A0-7BA9D1605962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aefe8948c66afd3dc2874829165b8d71e7d13007","datavalue":{"value":"Rahilly families of groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976883$6046C333-F0F5-46C1-9AB7-7F513A99BCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28b5942f8ba6e38ddf7bff585f92c0ba828b8c1e","datavalue":{"value":"half-regular symmetric designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976883$B318665F-32ED-4B9E-A318-A543A184AC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8db3395418ef97bd5a003e7dc8a17940fb14ddd","datavalue":{"value":"automorphism groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976883$509F8162-4B4E-442B-A8CE-4DCDB8C9AA71","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"64817b52ac7d6f6e6e0eb7e4b49d45a91d54882b","datavalue":{"value":{"entity-type":"item","numeric-id":1053696,"id":"Q1053696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$4FF57AEC-C775-415B-8984-941FC42116BB","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":"Q1976883$46087639-B6E5-43F8-974F-6DCDB4D13AFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fe105c7c1e533ce6a1e9219959674190e31fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3737429,"id":"Q3737429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$030B8B31-5F1D-4B40-AB7A-497D6FB12C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f5e050aa44e8e6ec6dfd7acaecc342bbc6623e","datavalue":{"value":{"entity-type":"item","numeric-id":3208699,"id":"Q3208699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$44640D1D-2399-4157-8154-4B2469CE83BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3d50daa021ce9d8f5d94b730d7654861539212","datavalue":{"value":{"entity-type":"item","numeric-id":1379123,"id":"Q1379123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$B42E26F4-1E2E-4A39-9FAF-69AD558896E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d71b78e4096848bc66f1b194eb01e9c0471b59","datavalue":{"value":{"entity-type":"item","numeric-id":3936898,"id":"Q3936898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$BB0B289D-69A2-4316-9E21-C9C81C68207D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58edbad0c03f78c648b397ffd73e8f972fe16346","datavalue":{"value":{"entity-type":"item","numeric-id":1192233,"id":"Q1192233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$07B79D5F-97AD-4E6B-BBDC-0D056EDFB24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f669afc7812b3980b580ee1f3153a2e91ff3631","datavalue":{"value":{"entity-type":"item","numeric-id":4286060,"id":"Q4286060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$2D058462-F39D-4279-9D1D-77FA5C501A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b40d6bc065ab5a3b1d916a6dbfb213e2ada9369","datavalue":{"value":{"entity-type":"item","numeric-id":4173359,"id":"Q4173359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$F572DD65-56CC-4849-B2E3-DD0F0E1C10DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976883$29B551A7-A133-4F0E-85DF-1281629F7D2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0d07d1d370ac3587012f4010b94575c7913c9c","datavalue":{"value":{"entity-type":"item","numeric-id":3437199,"id":"Q3437199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ebf0a967c85c0e1169a9f9e940dd257478f481","datavalue":{"value":{"amount":"+0.8950296640396118","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":"Q1976883$CC42848F-694C-4F40-A640-534210070C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafcc76edb0d984f5e10dd638d44a69fab4cef35","datavalue":{"value":{"entity-type":"item","numeric-id":4286060,"id":"Q4286060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcfb53db1ae92205d25a509e02c071ffee579af","datavalue":{"value":{"amount":"+0.8448084592819214","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":"Q1976883$F3924F8D-F1AD-4916-868D-239E5156CD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecd0788ed9c2414b6d2509cdcfe3c8f943f7d49","datavalue":{"value":{"entity-type":"item","numeric-id":4437291,"id":"Q4437291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23303e08197d01abc811131955e4032af132093c","datavalue":{"value":{"amount":"+0.783980131149292","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":"Q1976883$9383CFEE-4838-4360-8D28-763B0557ED74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef967f9ee1e41f8c703e371db3c3c1fc8af4ba34","datavalue":{"value":{"entity-type":"item","numeric-id":5219112,"id":"Q5219112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e461d1e79894219cd9d508b3c29e6f864c1d4ba1","datavalue":{"value":{"amount":"+0.7320574522018433","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":"Q1976883$F773EF81-3A64-422B-B0C3-731E8750D303","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orderly generation of half regular symmetric designs via Rahilly families of pre-difference sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orderly_generation_of_half_regular_symmetric_designs_via_Rahilly_families_of_pre-difference_sets"}}}}}