{"entities":{"Q1907405":{"pageid":1918147,"ns":120,"title":"Item:Q1907405","lastrevid":71133165,"modified":"2026-04-13T19:41:47Z","type":"item","id":"Q1907405","labels":{"en":{"language":"en","value":"Recursive construction of a class of cyclic difference families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 846480"}},"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":"Q1907405$00AD3366-DB56-4266-8EDE-0253D39FB7FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12e21916c76fd61c3394fe17bd5b85ca3cdf9240","datavalue":{"value":{"text":"Recursive construction of a class of cyclic difference families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1907405$2B2AA403-FD40-4AE6-8AED-63C74F028078","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a501acbba13e23ffc9bddaa28bede9a6bdb90667","datavalue":{"value":"0837.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907405$444DB89F-BE1A-442C-8875-B3E471462C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f22a75b948e010577773ef3d4e0d59336c8918c4","datavalue":{"value":"10.1007/BF02309150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907405$8CC3286A-348B-498C-BDEA-6C45E8E1C021","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a40ebab983bb52ac4c22379d8a9a04d25724a2e1","datavalue":{"value":{"entity-type":"item","numeric-id":579268,"id":"Q579268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907405$50D4D68A-B8F7-41FA-85A9-08604A4FA544","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907405$4461C402-5868-4B62-8F5D-780F0FECC614","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"79c460bf71d3f6116531b4e90d5229acc3bc1574","datavalue":{"value":{"time":"+1996-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1907405$064FEE00-E592-4A0D-9DF3-B579353CD555","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"616b778dd84fc8980d128d857c9a5787195dd5aa","datavalue":{"value":"By a \\(\\widetilde T(v,k,k - 1)\\)-difference family in the group \\(Z_v\\) of residue classes modulo \\(v\\) is meant a collection of cyclic ordered \\(k\\)- subsets (blocks) of \\(Z_v\\) giving each nonzero difference of \\(Z_v\\) at any fixed distance \\(\\rho = 1,2, \\dots, k - 1\\) (cyclically) exactly once. We make use of the notion \\(\\widetilde T(v,k,k - 1)\\)-difference families in \\(Z_v\\) if the blocks of the family define a partition of the nonzero residues of \\(Z_v\\). We are interested in \\(\\widetilde T(v,k,k - 1)\\)-difference family in \\(Z_v\\) which are closed with respect to multiplication by any nonzero residue of \\(Z_v\\). For such difference families we prove a recursive theorem of product type when \\(k |(p - 1)\\) for each prime divisor \\(p\\) of the number \\(vw\\) and \\(k \\geq 3\\). As a consequence of the theorem we prove the effectiveness of search in the resulting \\(\\widetilde T(vw,k,k - 1)\\)-difference family in \\(Z_{vw}\\) for a cyclic group of order \\(k\\) in \\(Z_{vw}\\) and a generator of it.   Closely connected with the concept of \\(\\widetilde T(v,k,k - 1)\\)- difference family is Mendelsohn's concept of perfect design \\((v,k, 1)\\). Applying the group of automorphisms \\(Z_v\\) to the blocks of a \\(\\widetilde T(v,k,k - 1)\\)-difference family we get Mendelsohn's perfect scheme \\((v,k,1)\\). By a \\((v,d)\\)-difference matrix in \\(Z_v\\) is meant a \\(d \\times v\\) rectangular matrix with elements from \\(Z_v\\) such that among the corresponding differences of elements of any two rows each element of \\(Z_v\\) occurs exactly once. By a BIB-design with parameters \\((v,k, \\lambda)\\) is meant a collection of \\(k\\)-subsets of a \\(v\\)-set containing each 2-subset exactly \\(\\lambda\\) times. From the existence of a \\(\\widetilde T(v,k,k - 1)\\)-difference family in \\(Z_v\\) it follows that there exists a BIB-design with parameters \\((v,k,k - 1)\\) having \\(Z_v\\) as a group of automorphisms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$11240FBC-4554-4F7A-B422-BAF67E79CC42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"27714c785423c1e132f19cb058479d99cfdfe5f1","datavalue":{"value":"05B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907405$CB469F4D-461B-4BC0-AD54-161935884E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907405$CDB3A0E9-0E83-4043-B566-0048EF224A70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b948e62276846efb75d15fd9c7d628d0187ef546","datavalue":{"value":"846480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907405$58FC9A0C-2870-461A-ABF9-62E50EA62D19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$AB4C574B-7AA3-4975-ACE6-62102FD6D30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fd5ff3bec65f077e96beed0ebb1c19319833da6","datavalue":{"value":"difference families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$F036920C-29B8-492D-A49F-E1DE258D2DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6c05d06f7772985ff004a60b889a495ad36d5e4","datavalue":{"value":"recursive theorem of product type","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$86C2FA7D-9669-4CF3-A7E9-27152E792B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1ddd2d72e371c05be634882c96f8e190567c05f","datavalue":{"value":"effectiveness of search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$0E84799C-A7DC-48B3-A4A9-7A0D0BB8060E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f9bfc5b1d43874f1e2222348db0da94b1b147b","datavalue":{"value":"cyclic group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$8963AF84-EAC4-48B5-9D03-5FB1EE04D7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480e37c309447b9283c9551fc2f41b61b5e41266","datavalue":{"value":"perfect design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$138FAEA1-79E7-4ED3-9EFA-117F97077386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd7d1578777c1ac5eff2380d6aeb790468cc20b9","datavalue":{"value":"Mendelsohn's perfect scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$3105A343-6F20-4BBE-9021-03C41AFD738B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb1e7caa6b08a8fb691b39913f1ac16a20b8ffd7","datavalue":{"value":"rectangular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$4ABF9DF7-6C13-45E1-9FFB-50ED515D5F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d16ac932b080e00613e447dfe6d7ed56c97973","datavalue":{"value":"BIB-design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$CCD3D739-3BDE-4D1F-814E-B5E2302DB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8c8be6751930f79d1539b2a3eebd7cda060beba","datavalue":{"value":"group of automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907405$DDB10A64-573D-4149-A7CD-325EED6240A6","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":"Q1907405$C39069F4-A639-4804-A2C8-18FC6DE58FE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbebd72b41d273599f93799fbeb05d5d30fe3a2e","datavalue":{"value":{"entity-type":"item","numeric-id":4135567,"id":"Q4135567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907405$1BDC4160-D911-4158-AFCF-FE735B9FBD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4544702f541e86b97327166690e585d4343f215","datavalue":{"value":{"entity-type":"item","numeric-id":1243724,"id":"Q1243724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907405$33E6B5B3-9950-40CB-AD0E-2BA101794791","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d44ef5d4ae36d6433ee093a37d65fccaa16008","datavalue":{"value":{"entity-type":"item","numeric-id":3362891,"id":"Q3362891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a9a6f75a0a24605074f8c887777a1caf31e2c7","datavalue":{"value":{"amount":"+0.9096956849098206","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":"Q1907405$1A036F16-89BC-42B1-A6FC-647D36F6558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29fc0024d6d8744ddd208ffa38da1525bb29dc9","datavalue":{"value":{"entity-type":"item","numeric-id":579269,"id":"Q579269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0b7a6c2ef0f3970586e7a961187b3efbd62578","datavalue":{"value":{"amount":"+0.8774213790893555","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":"Q1907405$BA714279-59D3-4345-BAF8-3DF3A468EDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295fc0c01d9e0690cd73d034f694e1fa93303fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4856987,"id":"Q4856987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e185f6286c16cee065c4f4c5376d903a525e98e9","datavalue":{"value":{"amount":"+0.8721563220024109","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":"Q1907405$8D5B2B7B-32EF-4BDB-ADBE-EB2A16ED5216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c7d8bed88ee78f439058bbbbd8a532ecba26f9","datavalue":{"value":{"entity-type":"item","numeric-id":4876947,"id":"Q4876947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12369a050f6ad5113793532a2ee8591b4ec3b02","datavalue":{"value":{"amount":"+0.8713401556015015","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":"Q1907405$44983C77-F1B3-4E04-9489-603FD723BAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5e7617c5aba397ac4ec198f8b73cb051d135d","datavalue":{"value":{"entity-type":"item","numeric-id":5960284,"id":"Q5960284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f87719d9c67f3af440772535e4bb8f88ddf9d06","datavalue":{"value":{"amount":"+0.8684577941894531","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":"Q1907405$F0918C87-402D-4580-9C42-64F9148E5F6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recursive construction of a class of cyclic difference families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recursive_construction_of_a_class_of_cyclic_difference_families"}}}}}