{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:22:23Z","timestamp":1740122543703,"version":"3.37.3"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T00:00:00Z","timestamp":1676419200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T00:00:00Z","timestamp":1676419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005353","name":"University of Neuch\u00e2tel","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005353","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>It is well-known that the dimension of optimal anticodes in the rank-metric is divisible by the maximum <jats:italic>m<\/jats:italic> between the number of rows and columns of the matrices. Moreover, for a fixed <jats:italic>k<\/jats:italic> divisible by <jats:italic>m<\/jats:italic>, optimal rank-metric anticodes are the codes with least maximum rank, among those of dimension <jats:italic>k<\/jats:italic>. In this paper, we study the family of rank-metric codes whose dimension is not divisible by <jats:italic>m<\/jats:italic> and whose maximum rank is the least possible for codes of that dimension, according to the Anticode bound. As these are not optimal anticodes, we call them quasi optimal anticodes (qOACs). In addition, we call dually qOAC a qOAC whose dual is also a qOAC. We describe explicitly the structure of dually qOACs and compute their weight distributions, generalized weights, and associated <jats:italic>q<\/jats:italic>-polymatroids.<\/jats:p>","DOI":"10.1007\/s10623-023-01188-7","type":"journal-article","created":{"date-parts":[[2023,2,17]],"date-time":"2023-02-17T06:57:37Z","timestamp":1676617057000},"page":"2005-2020","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quasi optimal anticodes: structure and invariants"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6418-4887","authenticated-orcid":false,"given":"Elisa","family":"Gorla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cristina","family":"Landolina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,2,15]]},"reference":[{"issue":"2","key":"1188_CR1","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1093\/qmath\/31.3.253","volume":"31","author":"M Atkinson","year":"1980","unstructured":"Atkinson M., Lloyd S.: Large spaces of matrices of bounded rank. Q. J. Math. 31(2), 253\u2013262 (1980).","journal-title":"Q. J. Math."},{"key":"1188_CR2","doi-asserted-by":"crossref","unstructured":"Cameron, P. J.: Chapter 1: enumerative combinatorics. algebra, logic and combinatorics. In: S. Bullett, T. Fearn, and F. Smith (eds.), LTCC Advanced Mathematics Series, 3: 1\u201340, (2016)","DOI":"10.1142\/9781786340313_0001"},{"issue":"1","key":"1188_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10623-016-0325-1","volume":"86","author":"J de la Cruz","year":"2018","unstructured":"de la Cruz J., Gorla E., L\u00f3pez H.H., Ravagnani A.: Weight distribution of rank-metric codes. Des. Codes Cryptogr. 86(1), 1\u201316 (2018).","journal-title":"Des. Codes Cryptogr."},{"issue":"1","key":"1188_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s11856-015-1198-0","volume":"208","author":"C de Seguins Pazzis","year":"2015","unstructured":"de Seguins Pazzis C.: The classification of large spaces of matrices with bounded rank. Isr. J. Math. 208(1), 219\u2013259 (2015).","journal-title":"Isr. J. Math."},{"issue":"1","key":"1188_CR5","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.laa.2016.03.051","volume":"504","author":"C de Seguins Pazzis","year":"2016","unstructured":"de Seguins Pazzis C.: Large spaces of bounded rank matrices revisited. Linear Algebra Appl. 504(1), 124\u2013189 (2016).","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"1188_CR6","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/0097-3165(78)90015-8","volume":"25","author":"P Delsarte","year":"1978","unstructured":"Delsarte P.: Bilinear forms over a finite field, with applications to coding theory. J. Comb. Theory Ser. A 25(3), 226\u2013241 (1978).","journal-title":"J. Comb. Theory Ser. A"},{"issue":"1","key":"1188_CR7","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1007\/BF02038756","volume":"1","author":"J Dieudonn\u00e9","year":"1948","unstructured":"Dieudonn\u00e9 J.: Sur une g\u00e9n\u00e9ralisation du groupe orthogonal \u00e0 quatre variables. Archiv der Math. 1(1), 282\u2013287 (1948).","journal-title":"Archiv der Math."},{"issue":"1","key":"1188_CR8","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1112\/jlms\/s1-37.1.10","volume":"1\u201337","author":"H Flanders","year":"1962","unstructured":"Flanders H.: On spaces of linear transformations with bounded rank. Lond. Math. Soc. 1\u201337(1), 10\u201316 (1962).","journal-title":"Lond. Math. Soc."},{"issue":"1","key":"1188_CR9","first-page":"1","volume":"21","author":"E Gabidulin","year":"1985","unstructured":"Gabidulin E.: Theory of codes with maximum rank distance. Prob. Inform. Trans. 21(1), 1\u201312 (1985).","journal-title":"Prob. Inform. Trans."},{"issue":"1","key":"1188_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10801-019-00889-4","volume":"52","author":"E Gorla","year":"2020","unstructured":"Gorla E., Jurrius R., L\u00f3pez H.H., Ravagnani A.: Rank-metric codes and q-polymatroids. J. Algebraic Comb. 52(1), 1\u201319 (2020).","journal-title":"J. Algebraic Comb."},{"issue":"2","key":"1188_CR11","first-page":"109","volume":"1","author":"L Hua","year":"1951","unstructured":"Hua L.: A theorem on matrices over a sfield and its applications. Acta Math. Sin. 1(2), 109\u2013163 (1951).","journal-title":"Acta Math. Sin."},{"issue":"4","key":"1188_CR12","doi-asserted-by":"publisher","first-page":"2529","DOI":"10.1109\/TIT.2017.2766292","volume":"64","author":"U Mart\u00ednez-Pe\u00f1as","year":"2018","unstructured":"Mart\u00ednez-Pe\u00f1as U., Matsumoto R.: Relative generalized matrix weights of matrix codes for universal security on wire-tap networks. IEEE Trans. Inf. Theory 64(4), 2529\u20132549 (2018).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"2","key":"1188_CR13","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1093\/qmath\/36.2.225","volume":"36","author":"R Meshulam","year":"1985","unstructured":"Meshulam R.: On the maximal rank in a subspace of matrices. Q. J. Math. 36(2), 225\u2013229 (1985).","journal-title":"Q. J. Math."},{"issue":"5","key":"1188_CR14","doi-asserted-by":"publisher","first-page":"1946","DOI":"10.1016\/j.jpaa.2015.10.009","volume":"220","author":"A Ravagnani","year":"2016","unstructured":"Ravagnani A.: Generalized weights: an anticode approach. J. Pure Appl. Algebra 220(5), 1946\u20131962 (2016).","journal-title":"J. Pure Appl. Algebra"},{"issue":"1","key":"1188_CR15","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s10623-015-0077-3","volume":"80","author":"A Ravagnani","year":"2016","unstructured":"Ravagnani A.: Rank-metric codes and their duality theory. Des. Codes Cryptogr. 80(1), 197\u2013216 (2016).","journal-title":"Des. Codes Cryptogr."},{"issue":"2","key":"1188_CR16","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1109\/18.75248","volume":"37","author":"RM Roth","year":"1991","unstructured":"Roth R.M.: Maximum-rank array codes and their application to crisscross error correction. IEEE Trans. Inf. Theory 37(2), 328\u2013336 (1991).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"8","key":"1188_CR17","doi-asserted-by":"publisher","first-page":"1765","DOI":"10.1007\/s10623-018-0576-0","volume":"87","author":"K Shiromoto","year":"2019","unstructured":"Shiromoto K.: Codes with the rank metric and matroids. Des. Codes Cryptogr. 87(8), 1765\u20131776 (2019).","journal-title":"Des. Codes Cryptogr."},{"key":"1188_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511805967","volume-title":"Enumerative Combinatoric","author":"R Stanley","year":"1997","unstructured":"Stanley R.: Enumerative Combinatoric, vol. 1. Cambridge University Press, Cambridge (1997)."},{"issue":"1","key":"1188_CR19","first-page":"1183","volume":"11","author":"ZX Wan","year":"1962","unstructured":"Wan Z.X.: A proof of the automorphisms of linear groups over a Sfield of characteristic 2. Sci. Sin. 11(1), 1183\u20131194 (1962).","journal-title":"Sci. Sin."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-023-01188-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-023-01188-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-023-01188-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,20]],"date-time":"2023-04-20T20:09:05Z","timestamp":1682021345000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-023-01188-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,15]]},"references-count":19,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["1188"],"URL":"https:\/\/doi.org\/10.1007\/s10623-023-01188-7","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2023,2,15]]},"assertion":[{"value":"19 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 February 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}