{"entities":{"Q1292863":{"pageid":1303613,"ns":120,"title":"Item:Q1292863","lastrevid":43006774,"modified":"2025-07-16T20:05:37Z","type":"item","id":"Q1292863","labels":{"en":{"language":"en","value":"Single-change circular covering designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322039"}},"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":"Q1292863$3DA64875-996F-49F0-93E8-9FE81A75FDFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26b888fad353ae7a49a5943f2228b85274a893c8","datavalue":{"value":{"text":"Single-change circular covering designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292863$C28C0F84-5567-4CEB-9E0F-9AAF04355A34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4e340057a06d8a23b0cc533780d65ce54bcc129","datavalue":{"value":"0930.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292863$C416F221-0701-4103-A9B3-CAEE04441F06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fe197f4087ad9c336fed6267bb0647713d0dd01","datavalue":{"value":"10.1016/S0012-365X(99)90117-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292863$FCB84005-79E0-4D49-A75A-5205E3A028D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"469b3f32369049f95fa51a0222c047397041abdb","datavalue":{"value":{"entity-type":"item","numeric-id":866512,"id":"Q866512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292863$1FD4CC71-59CE-4436-B872-61A82949E8E7","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":"Q1292863$48F645B0-53F5-49F4-9839-9C4852B717A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09a44795720544c6f367ce769f28cc2e9bf7cf0a","datavalue":{"value":{"time":"+2000-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292863$4165D3FC-965C-4C7B-81F5-7992BA9185C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e03237a8c4a545cc7a9a63d1d043d624b532f79f","datavalue":{"value":"A single-change circular covering design based on the set \\([v]= \\{1,2,3,\\dots, v\\}\\) with block size \\(k\\) is an ordered collection of \\(b\\) blocks, \\({\\mathcal B}= \\{B_1,B_2,\\dots, B_b\\}\\), each an unordered subset of \\(k\\) distinct elements from \\([v]\\) which obey (1) each block differs from the previous block by a single element, i.e., \\(|B_{i-1}\\sqcap B_i|= k-1\\) for \\(i= 2,3,\\dots, b\\); and the last block, \\(B_b\\), differs from the first block, \\(B_1\\), by a single element, i.e., \\(|B_b\\sqcap B_1|= k-1\\); (2) every (unordered) pair \\(\\{x,y\\}\\subseteq[v]\\), with \\(x\\neq y\\), can be written as \\(\\{e_i,z\\}\\), where \\(e_i\\in B_i\\setminus B_{i-1}\\) and \\(z\\in B_i\\) for some \\(i= 2,3,\\dots,b\\), or as \\(\\{e_1, z\\}\\), where \\(e_1\\in B_1\\setminus B_b\\) and \\(z\\in B_1\\).   It is said that, for \\(i= 1,2,3,\\dots, b\\), the element \\(e_i\\) is `introduced' in block \\(B_i\\), and the pairs \\(\\{e_i, z\\}\\), where \\(z\\in B_i\\), are covered by \\(B_i\\). It is also said that a pair is covered by \\({\\mathcal B}\\) if it is covered by some block in \\({\\mathcal B}\\).   A single-change circular covering design is simply a single-change covering design in which `a single-change' is also required between \\(B_b\\) and \\(B_1\\). A single-change circular covering design is denoted by scccd, and a scccd based on \\([v]\\) with block size \\(k\\) is denoted by \\(\\text{scccd}(v, k)\\), or by \\(\\text{scccd}(v, k, b)\\) if it is to be mentioned that it contains \\(b\\) blocks. For fixed \\(v\\) and \\(k\\), where \\(k\\geq 2\\) and \\(v\\geq k+1\\), \\(b^*(v, k)\\) denotes the smallest \\(b\\) for which there exists a \\(\\text{scccd}(v, k, b)\\). A \\(\\text{scccd}(v,k,b^*(v, k))\\) is called minimal. An economical design is one in which each pair except one is covered once, and that exceptional pair is covered twice.   This paper minimizes \\(b\\) for fixed values of \\(v\\) and \\(k\\). Some minimal constructions of scccds for arbitrary \\(v\\) when \\(k=2\\) or 3, and for some arbitrary \\(k\\) when \\(k+1\\leq v\\leq 2k\\) are presented. Tight designs are those in which each pair is covered exactly once. Start-finish arrays are used to construct tight designs when \\(v> 2k\\). It is shown that there are two nonisomorphic tight designs with \\((v, k)= (9, 4)\\) and 12 with \\((v, k)= (10, 4)\\). Some nonexistence results for tight designs and standardized, element-regular, perfect, and column-regular designs are also constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292863$4B64818E-CF0D-4C2F-9A41-8EFF2D2C1BBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292863$0270C2D0-01C0-4BE4-8B54-7BFE86A35440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292863$0495A4FB-71E0-48C3-A29D-01019DABFA9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c23746fd504a2f821c37a18c63daac3beef28cb7","datavalue":{"value":"1322039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292863$55394FAA-E020-496E-A54D-A56D2E517BD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da307efebab1bf04ec76b16b383af206b9360ebe","datavalue":{"value":"single-change circular covering design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292863$3C98806B-8329-4197-BFBA-1A506E79AC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03cf9b711572d6da7d2b659b21062b6d1802cd7f","datavalue":{"value":"tight designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292863$F6C622A7-D1E2-4A40-B4B4-C1D6A25E5553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59ee4257512a44c9a1dcec55719b185b1da5c3c0","datavalue":{"value":"column-regular designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292863$30AF61EE-3DAF-4684-8C32-ED39F04042E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"628c558c9d6598c77dcee8fd007ce0a4deaaa704","datavalue":{"value":{"entity-type":"item","numeric-id":588082,"id":"Q588082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292863$3C18E2F4-9760-40BE-86B2-A7B0ECE98AB2","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":"Q1292863$10DF0549-0C06-4257-B675-EBD604F4DC66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3e053a1e7b70736e3e8aabee6642796e4ecc4a","datavalue":{"value":{"entity-type":"item","numeric-id":4304394,"id":"Q4304394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292863$1FF04EEB-6D2C-4CF0-BF08-C2C419125273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d2cf96693e0eb3091f46da75d3a581a514fb66","datavalue":{"value":{"entity-type":"item","numeric-id":4849050,"id":"Q4849050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292863$F61BDA64-0EF0-4B74-B1F8-D19EECD14599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730797c6a0327a78e0d423a4757e3fc0d4e400c5","datavalue":{"value":{"entity-type":"item","numeric-id":1209218,"id":"Q1209218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292863$B67E4B23-A9AD-46AE-BE88-7FF26D764584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b002c693599cc2a8cc55a2fcad92bd7f94cfe0e5","datavalue":{"value":{"entity-type":"item","numeric-id":4296510,"id":"Q4296510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292863$4BD878B5-F80A-4B66-8AA1-F2713734F399","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7972a96f366153be14fa99203f47a248005fe1de","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90117-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292863$60367DC8-C741-4799-BA76-AAD4CC0791B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa44e3f97950564ced4add5d615d275640f0ead7","datavalue":{"value":"W4210694522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292863$95439332-7EC3-4232-BED1-4767CF73CB96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a2980bd8ab9c3d6a2fc4baa1af7d5194e3558d","datavalue":{"value":{"entity-type":"item","numeric-id":1209218,"id":"Q1209218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f20f96d06d79eaf3905c04a22c55ba050ce95c","datavalue":{"value":{"amount":"+0.9281991","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":"Q1292863$E3434DC8-D5B0-4FA0-80BA-3B285D632320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a541b7e4fca027a17732f9bcb343dfc16e482b6d","datavalue":{"value":{"entity-type":"item","numeric-id":6064433,"id":"Q6064433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c8e92a8d348ddd0e1d8c0f0aa805d6a1fabb8b","datavalue":{"value":{"amount":"+0.90291417","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":"Q1292863$B1BD4B23-2890-42EF-89FD-687BCC6FD2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea98f2f92ff1fb8ad7eded1bcd2895ecb717e4e","datavalue":{"value":{"entity-type":"item","numeric-id":4849050,"id":"Q4849050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd49e87b47a2ed6c27a5ed4863f6f0112fd42c0","datavalue":{"value":{"amount":"+0.9027722","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":"Q1292863$4FFA483F-8D39-4B7D-809E-FBDB9EC2EBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aefc149f3829bc78b7dc083ccfb9767272e0fc4c","datavalue":{"value":{"entity-type":"item","numeric-id":4296510,"id":"Q4296510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365ec212cf77232353f3283db4b5e5464150e408","datavalue":{"value":{"amount":"+0.83998346","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":"Q1292863$A4150FCB-CE84-4606-A57F-9BC4FEE740BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ea1f9c505359b3a156b5be25f220655b74e56b","datavalue":{"value":{"entity-type":"item","numeric-id":4634980,"id":"Q4634980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f36d9f50f2892c0a851544fd826f4b2253d5a77","datavalue":{"value":{"amount":"+0.83788913","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":"Q1292863$11EB7F4D-6EF4-4BE8-AC52-4505B06D4994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbb2840084657e3b3a5045cf926aac9e4ae07bb","datavalue":{"value":{"entity-type":"item","numeric-id":4834608,"id":"Q4834608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d7da1bf015a82fa69589be3aef67e37246cc68","datavalue":{"value":{"amount":"+0.8356186","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":"Q1292863$238D5789-E22F-4538-B9DD-ABD0D3C4EC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6776bae105e3a1377bfcf87b6792960830f0a4c","datavalue":{"value":{"entity-type":"item","numeric-id":1178026,"id":"Q1178026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017b17c48d41d2059eefd602427c7619af9b2075","datavalue":{"value":{"amount":"+0.8349881","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":"Q1292863$6AB27135-9D2C-40DB-81E1-DD2355A8DAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0f9227f37ca82e4fe23ff9a138a26e512cbee1","datavalue":{"value":{"entity-type":"item","numeric-id":3033775,"id":"Q3033775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb930944e6d8b21d1a60c4dfa33846dc06dc1b17","datavalue":{"value":{"amount":"+0.83437526","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":"Q1292863$B32D84E6-7750-4AD3-B559-005478D44CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd9961bace54d88197ba8800e93ac66061e48d1","datavalue":{"value":{"entity-type":"item","numeric-id":3996153,"id":"Q3996153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f479df808a5a6fff062927e5ad9595c67c5a148a","datavalue":{"value":{"amount":"+0.8330492","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":"Q1292863$DADBEE64-13C4-4206-96F3-AF53126EA2F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1292863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1292863"}}}}}