{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:01:55Z","timestamp":1772283715789,"version":"3.50.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,4,7]],"date-time":"2015-04-07T00:00:00Z","timestamp":1428364800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s10623-015-0070-x","type":"journal-article","created":{"date-parts":[[2015,4,6]],"date-time":"2015-04-06T14:16:26Z","timestamp":1428329786000},"page":"125-147","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On constructions and parameters of symmetric configurations $$v_{k}$$ v k"],"prefix":"10.1007","volume":"80","author":[{"given":"Alexander A.","family":"Davydov","sequence":"first","affiliation":[]},{"given":"Giorgio","family":"Faina","sequence":"additional","affiliation":[]},{"given":"Massimo","family":"Giulietti","sequence":"additional","affiliation":[]},{"given":"Stefano","family":"Marcugini","sequence":"additional","affiliation":[]},{"given":"Fernanda","family":"Pambianco","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,7]]},"reference":[{"key":"70_CR1","unstructured":"Abreu M., Funk M., Labbate D., Napolitano V.: On (minimal) regular graphs of girth 6. Australas. J. Comb. 35, 119\u2013132 (2006)."},{"key":"70_CR2","unstructured":"Abreu M., Funk M., Labbate D., Napolitano V.: Configuration graphs of neighbourhood geometries. Contrib. Discret. Math. 3, 109\u2013122 (2008)."},{"key":"70_CR3","unstructured":"Abreu M., Funk M., Labbate D., Napolitano V.: Deletions, extension, and reductions of elliptic semiplanes. Innov. Incid. Geom. 11, 139\u2013155 (2010)."},{"key":"70_CR4","unstructured":"Abreu M., Funk M., Labbate D., Napolitano V.: On the ubiquity and utility of cyclic schemes. Aust. J. Comb. 55, 95\u2013120 (2013)."},{"key":"70_CR5","unstructured":"Afanassiev V.B., Davydov A.A., Zyablov V.V.: Low density concatenated codes with Reed-Solomon component codes. In: Proceedings XI International Symposium on Problems of Redundancy in Information and Control System, St.-Petersburg, Russia, pp. 47\u201351 (2007). http:\/\/k36.org\/redundancy2007\/files\/Proceedings.pdf ."},{"key":"70_CR6","unstructured":"Afanassiev V.B., Davydov A.A., Zyablov V.V.: Low density parity check codes on bipartite graphs with Reed\u2013Solomon constituent codes. Inf. Process. 9(4), pp. 301\u2013331 (2009). http:\/\/www.jip.ru\/2009\/301-331-2009.pdf ."},{"key":"70_CR7","unstructured":"Araujo-Pardo G., Balbuena C.: Constructions of small regular bipartite graphs of girth 6. Networks 57, 121\u2013127 (2011)."},{"key":"70_CR8","doi-asserted-by":"crossref","unstructured":"Araujo-Pardo G., Balbuena C., H\u00e9ger T.: Finding small regular graphs of girths 6, 8 and 12 as subgraphs of cages. Discret. Math. 310, 1301\u20131306 (2010).","DOI":"10.1016\/j.disc.2009.12.014"},{"key":"70_CR9","doi-asserted-by":"crossref","unstructured":"Baker R.D.: An elliptic semiplane. J. Comb. Theory A 25, 193\u2013195 (1978).","DOI":"10.1016\/0097-3165(78)90082-1"},{"key":"70_CR10","doi-asserted-by":"crossref","unstructured":"Balbuena C.: Incidence matrices of projective planes and of some regular bipartite graphs of girth 6 with few vertices. SIAM J. Discret. Math. 22, 1351\u20131363 (2008).","DOI":"10.1137\/070688225"},{"key":"70_CR11","doi-asserted-by":"crossref","unstructured":"Baumert L.D., Gordon D.M.: On the existence of cyclic difference sets with small parameters. In: van der Poorten, A., Stein, A. (eds.) High Primes and Misdemeanours: Lectures in Honour of the 60th Birthday of Hugh Cowie Williams, vol. 41, pp. 61\u201368. American Mathematical Society, Fields Institute Communications, Providence (2004)","DOI":"10.1090\/fic\/041\/05"},{"key":"70_CR12","doi-asserted-by":"crossref","unstructured":"Boben M.: Irreducible $$(v3)$$ ( v 3 ) configurations and graphs. Discret. Math. 307, 331\u2013344 (2007).","DOI":"10.1016\/j.disc.2006.07.015"},{"key":"70_CR13","unstructured":"Bose R.C.: An affine analogue of Singer\u2019s theorem. J. Ind. Math. Soc. 6, 1\u201315 (1942)."},{"key":"70_CR14","unstructured":"Carstens H.G., Dinski T., Steffen E.: Reduction of symmetric configurations $$n_{3}$$ n 3 . Discret. Appl. Math. 99, 401\u2013411 (2000)."},{"key":"70_CR15","doi-asserted-by":"crossref","unstructured":"Coykendall J., Dover J.: Sets with few intersection numbers from Singer subgroup orbits. Eur. J. Combin. 22, 455\u2013464 (2001).","DOI":"10.1006\/eujc.2000.0471"},{"key":"70_CR16","unstructured":"Davydov A.A., Faina G., Giulietti M., Marcugini S., Pambianco F.: Tables of parameters of symmetric configurations $$v_{k}$$ v k . (2014). arXiv:1312.3837 [math.CO]"},{"key":"70_CR17","unstructured":"Davydov A.A., Giulietti M., Marcugini S., Pambianco F.: Symmetric configurations for bipartite-graph codes. In: Proceedings XI International Workshop Algebraic Combinatorial Coding Theory, ACCT2008, Pamporovo, Bulgaria, pp. 63\u201369 (2008). http:\/\/www.moi.math.bas.bg\/acct2008\/b11.pdf ."},{"key":"70_CR18","unstructured":"Davydov A.A., Giulietti M., Marcugini S., Pambianco F.: On the spectrum of possible parameters of symmetric configurations. In: Proceedings XII International Symposium on Problems of Redundancy in Informmation and Control Systems, Saint-Petersburg, Russia, pp. 59\u201364 (2009). http:\/\/k36.org\/redundancy2009\/proceedings.pdf ."},{"key":"70_CR19","doi-asserted-by":"crossref","unstructured":"Davydov A.A., Giulietti M., Marcugini S., Pambianco F.: Some combinatorial aspects of constructing bipartite-graph codes. Graphs Comb. 29(2), 187\u2013212 (2013).","DOI":"10.1007\/s00373-011-1103-5"},{"key":"70_CR20","unstructured":"Dimitromanolakis A.: Analysis of the Golomb ruler and the Sidon set problems, and determination of large, near-optimal Golomb rulers. Department of Electronic Computer Engineering Technology University of Crete (2002). http:\/\/www.cs.toronto.edu\/~apostol\/golomb\/main.pdf ."},{"key":"70_CR21","doi-asserted-by":"crossref","unstructured":"Drakakis K.: A review of the available construction methods for Golomb rulers. Adv. Math. Commun. 3, 235\u2013250 (2009).","DOI":"10.3934\/amc.2009.3.235"},{"key":"70_CR22","doi-asserted-by":"crossref","unstructured":"Funk M.: On configurations of type $$n_k$$ n k with constant degree of irreducibility, J. Comb. Theory Ser. A, 65, 173\u2013201 (1993).","DOI":"10.1016\/0097-3165(94)90019-1"},{"key":"70_CR23","unstructured":"Funk M.: Cyclic difference sets of positive deficiency. Bull. Inst. Comb. Appl. 53, 47\u201356 (2008)."},{"key":"70_CR24","doi-asserted-by":"crossref","unstructured":"Funk M., Labbate D., Napolitano V.: Tactical (de-)compositions of symmetric configurations. Discret. Math. 309, 741\u2013747 (2009).","DOI":"10.1016\/j.disc.2008.01.011"},{"key":"70_CR25","doi-asserted-by":"crossref","unstructured":"Gabidulin E., Moinian A., Honary B.: Generalized construction of quasi-cyclic regular LDPC codes based on permutation matrices. In: Proceedings International Symposium Information Theory 2006, ISIT 2006, Seattle, pp. 679\u2013683 (2006).","DOI":"10.1109\/ISIT.2006.261871"},{"key":"70_CR26","unstructured":"G\u00e1cs A., H\u00e9ger T.: On geometric constructions of $$(k, g)$$ ( k , g ) -graphs. Contrib. Discret. Math. 3, 63\u201380 (2008)."},{"key":"70_CR27","doi-asserted-by":"crossref","unstructured":"Graham R.L., Sloane N.J.A.: On additive bases and harmonious graphs. SIAM J. Algebr. Discret. Methods 1, 382\u2013404 (1980).","DOI":"10.1137\/0601045"},{"key":"70_CR28","unstructured":"Gropp H.: On the existence and non-existence of configurations $$n_{k}$$ n k . J. Comb. Inf. Syst. Sci. 15, 34\u201348 (1990)."},{"key":"70_CR29","doi-asserted-by":"crossref","unstructured":"Gropp H.: Configurations, regular graphs and chemical compounds. J. Math. Chem. 11, 145\u2013153 (1992).","DOI":"10.1007\/BF01164199"},{"key":"70_CR30","doi-asserted-by":"crossref","unstructured":"Gropp H.: Non-symmetric configurations with deficiencies 1 and 2. In: Barlotti, A., Bichara, A., Ceccherini, P.V., Tallini, G. (eds.) Combinatorics \u201990: Recent Trends and Applications. Ann. Discret. Math. vol. 52, pp. 227\u2013239. Elsevier, Amsterdam (1992).","DOI":"10.1016\/S0167-5060(08)70915-4"},{"key":"70_CR31","doi-asserted-by":"crossref","unstructured":"Gropp H.: Configurations and graps - II. Discret. Math. 164, 155\u2013163 (1997).","DOI":"10.1016\/S0012-365X(96)00047-7"},{"key":"70_CR32","doi-asserted-by":"crossref","unstructured":"Gropp H.: Configurations between geometry and combinatorics. Discret. Appl. Math. 138, 79\u201388 (2004).","DOI":"10.1016\/S0166-218X(03)00271-3"},{"key":"70_CR33","unstructured":"Gropp H.: Configurations. In: Colbourn, C.J., Dinitz, J. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn, chap VI.7, pp. 353\u2013355. CRC Press, Boca Raton (2007)."},{"key":"70_CR34","unstructured":"Gr\u00fcnbaum B.: Configurations of Points and Line. Gradute Studies in Mathematics, vol. 103, American Mathematical Society, Providence (2009)."},{"key":"70_CR35","doi-asserted-by":"crossref","unstructured":"Haanp\u00e4\u00e4 H., Huima A., \u00d6sterg\u00e5rd P.R.J.: Sets in $$Z_{n}$$ Z n with distinct sums of pairs. Discret. Appl. Math. 138, 99\u2013106 (2004).","DOI":"10.1016\/S0166-218X(03)00273-7"},{"key":"70_CR36","doi-asserted-by":"crossref","unstructured":"Hirschfeld J.W.P.: Projective Geometries over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998).","DOI":"10.1093\/oso\/9780198502951.001.0001"},{"key":"70_CR37","doi-asserted-by":"crossref","unstructured":"Huang Q., Diao Q., Lin S.: Circulant decomposition: Cyclic, quasi-cyclic and LDPC codes. In: International Symposium on Information Theory and Its Applications (ISITA), pp. 383\u2013388 (2010).","DOI":"10.1109\/ISITA.2010.5649214"},{"key":"70_CR38","doi-asserted-by":"crossref","unstructured":"Huang Q., Diao Q., Lin S., Abdel-Ghaffar K.: Cyclic and quasi-cyclic LDPC codes: new developments. In: Information Theory and Applications Workshop (ITA), pp. 1\u201310 (2011).","DOI":"10.1109\/ITA.2011.5743581"},{"key":"70_CR39","unstructured":"Kaski P., \u00d6sterg\u00e5rd P.R.J.: There exists no symmetric configuration with 33 points and line size 6. Aust. J. Comb. 38, 273\u2013277 (2007)."},{"key":"70_CR40","doi-asserted-by":"crossref","unstructured":"Kaski P., \u00d6sterg\u00e5rd P.R.J.: There are exactly five biplanes with k = 11. J. Combin. Des. 16, 117\u2013127 (2007).","DOI":"10.1002\/jcd.20145"},{"key":"70_CR41","unstructured":"Kr\u010dadinac V.: Construction and classification of finite structures by computer. PhD Thesis, University of Zagreb (2004), in Croatian"},{"key":"70_CR42","doi-asserted-by":"crossref","unstructured":"Li Z.-W., Chen L., Zeng L., Lin S., Fong W.H.: Efficient encoding of quasi-cyclic low-density parity-check codes. IEEE Trans. Commun. 54, 71\u201381 (2006).","DOI":"10.1109\/TCOMM.2005.861667"},{"key":"70_CR43","doi-asserted-by":"crossref","unstructured":"Ling A.C.H.: Difference triangle sets from affine planes. IEEE Trans. Inf. Theory 48, 2399\u20132401 (2002).","DOI":"10.1109\/TIT.2002.800485"},{"key":"70_CR44","unstructured":"Lipman M.J.: The existence of small tactical configurations. In: Graphs and Combinatorics, Springer Lecture Notes in Mathematics vol. 406, Springer, Berlin, pp. 319\u2013324 (1974)."},{"key":"70_CR45","doi-asserted-by":"crossref","unstructured":"Longyear J.Q.: Tactical constructions, J. Combin. Theory Ser. A, 19, 200\u2013207 (1975).","DOI":"10.1016\/S0097-3165(75)80008-2"},{"key":"70_CR46","doi-asserted-by":"crossref","unstructured":"Martinetti V.: Sulle configurazioni piane $$\\mu _{3}$$ \u03bc 3 . Annali di matematica pura ed applicata (2) 15 1\u201326 (1887\u201388).","DOI":"10.1007\/BF02420228"},{"key":"70_CR47","unstructured":"Mathon R.: Divisible semiplanes. In: Colbourn, C.J., Dinitz, J. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn, chap VII.3, pp. 729\u2013731. CRC Press, Boca Raton (2007)."},{"key":"70_CR48","unstructured":"Mendelsohn N.S., Padmanabhan R., Wolk B.: Planar projective configurations I, Note di Matematica 7, 91\u2013112 (1987). http:\/\/siba-ese.unisalento.it\/index.php\/notemat\/issue\/view\/196 ."},{"key":"70_CR49","doi-asserted-by":"crossref","unstructured":"Pepe V.: LDPC codes from the Hermitian curve. Des. Codes Crypt. 42, 303\u2013315 (2007).","DOI":"10.1007\/s10623-006-9036-3"},{"key":"70_CR50","doi-asserted-by":"crossref","unstructured":"Ruzsa I.Z.: Solving a linear equation in a set of integers I. Acta Arith. 65, 259\u2013282 (1993).","DOI":"10.4064\/aa-65-3-259-282"},{"key":"70_CR51","unstructured":"Shearer J.: Difference triangle sets. In: Colbourn, C.J., Dinitz, J. (eds.) The CRC Handbook of Combinatorial Designs, 2nd edn, chap VI.19, pp. 436\u2013440. CRC Press, Boca Raton (2007)."},{"key":"70_CR52","unstructured":"Shearer J.: Table of lengths of shortest known Golomb rulers. http:\/\/www.research.ibm.com\/people\/s\/shearer\/grtab.html ."},{"key":"70_CR53","unstructured":"Shearer J.: Modular Golomb rulers. http:\/\/www.research.ibm.com\/people\/s\/shearer\/mgrule.html ."},{"key":"70_CR54","unstructured":"Shearer J.B.: Difference triangle sets constructions, IBM Research report, RC24623(W0808\u2013045) (2008)."},{"key":"70_CR55","doi-asserted-by":"crossref","unstructured":"Singer J.: A theorem in finite projective geometry and some applications to number theory. Trans. Am. Math. Soc. 43, 377\u2013385 (1938).","DOI":"10.1090\/S0002-9947-1938-1501951-4"},{"key":"70_CR56","doi-asserted-by":"crossref","unstructured":"Swanson C.N.: Planar cyclic difference packings. J. Comb. Des. 8, 426\u2013434 (2000).","DOI":"10.1002\/1520-6610(2000)8:6<426::AID-JCD5>3.0.CO;2-4"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-015-0070-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-015-0070-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-015-0070-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T06:55:13Z","timestamp":1717829713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-015-0070-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,7]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["70"],"URL":"https:\/\/doi.org\/10.1007\/s10623-015-0070-x","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,7]]}}}