{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T14:47:01Z","timestamp":1772376421320,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2020,9,15]],"date-time":"2020-09-15T00:00:00Z","timestamp":1600128000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,9,15]],"date-time":"2020-09-15T00:00:00Z","timestamp":1600128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005416","name":"Research Council of Norway","doi-asserted-by":"crossref","award":["280731"],"award-info":[{"award-number":["280731"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"crossref"}]},{"name":"DST","award":["INT\/NOR\/RCN\/ICT\/P-03\/2018"],"award-info":[{"award-number":["INT\/NOR\/RCN\/ICT\/P-03\/2018"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider the notion of a (<jats:italic>q<\/jats:italic>,\u00a0<jats:italic>m<\/jats:italic>)-polymatroid, due to Shiromoto, and the more general notion of (<jats:italic>q<\/jats:italic>,\u00a0<jats:italic>m<\/jats:italic>)-demi-polymatroid, and show how generalized weights can be defined for them. Further, we establish a duality for these weights analogous to Wei duality for generalized Hamming weights of linear codes. The corresponding results of Ravagnani for Delsarte rank metric codes, and Mart\u00ednez-Pe\u00f1as and Matsumoto for relative generalized rank weights are derived as a consequence.<\/jats:p>","DOI":"10.1007\/s10623-020-00798-9","type":"journal-article","created":{"date-parts":[[2020,9,15]],"date-time":"2020-09-15T14:03:52Z","timestamp":1600178632000},"page":"2531-2546","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A polymatroid approach to generalized weights of rank metric codes"],"prefix":"10.1007","volume":"88","author":[{"given":"Sudhir R.","family":"Ghorpade","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3863-5357","authenticated-orcid":false,"given":"Trygve","family":"Johnsen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,15]]},"reference":[{"key":"798_CR1","doi-asserted-by":"publisher","unstructured":"Berhuy, G., Fasel, J., Garotta, O.: Rank weights for arbitrary finite field extensions. Adv. Math. Commun. (2020). https:\/\/doi.org\/10.3934\/amc.2020083","DOI":"10.3934\/amc.2020083"},{"key":"798_CR2","doi-asserted-by":"publisher","first-page":"2300","DOI":"10.1016\/j.disc.2006.12.001","volume":"307","author":"T Britz","year":"2007","unstructured":"Britz T.: Higher support matroids. Discret. Math. 307, 2300\u20132308 (2007).","journal-title":"Discret. Math."},{"key":"798_CR3","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10623-011-9524-y","volume":"62","author":"T Britz","year":"2012","unstructured":"Britz T., Johnsen T., Mayhew D., Shiromoto K.: Wei-type duality theorems for matroids. Des. Codes Cryptogr. 62, 331\u2013341 (2012).","journal-title":"Des. Codes Cryptogr."},{"key":"798_CR4","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1109\/TIT.2013.2292524","volume":"60","author":"T Britz","year":"2014","unstructured":"Britz T., Johnsen T., Martin J.: Chains, demi-matroids and profiles. IEEE Trans. Inform. Theory 60, 986\u2013991 (2014).","journal-title":"IEEE Trans. Inform. Theory"},{"key":"798_CR5","doi-asserted-by":"publisher","first-page":"1503","DOI":"10.1007\/s10623-019-00688-9","volume":"88","author":"T Britz","year":"2020","unstructured":"Britz T., Mammoliti A., Shiromoto K.: Wei-type duality theorems for rank metric codes. Des. Codes Cryptogr. 88, 1503\u20131519 (2020).","journal-title":"Des. Codes Cryptogr."},{"key":"798_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. Combin. Theory Ser. A 25, 226\u2013241 (1978).","journal-title":"J. Combin. Theory Ser. A"},{"key":"798_CR7","first-page":"114","volume-title":"Topics in Finite Fields","author":"J Ducoat","year":"2015","unstructured":"Ducoat J.: Generalized rank weights: a duality statement. In: Kyureghyan G.M., Pott A. (eds.) Topics in Finite Fields, pp. 114\u2013123. American Mathematical Society, Providence, RI (2015)."},{"key":"798_CR8","first-page":"1","volume":"21","author":"EM Gabidulin","year":"1985","unstructured":"Gabidulin E.M.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 21, 1\u201312 (1985).","journal-title":"Probl. Inf. Transm."},{"key":"798_CR9","unstructured":"Gorla, E.: Rank-Metric Codes. arXiv:1902.02650 [cs.IT] , 26 pp (2019)."},{"key":"798_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., Lopez H.H., Ravagnani A.: Rank-metric codes and q-polymatroids. J. Algebr. Combin. 52, 1\u201319 (2020).","journal-title":"J. Algebr. Combin."},{"key":"798_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.3934\/amc.2017014","volume":"11","author":"R Jurrius","year":"2017","unstructured":"Jurrius R., Pellikaan R.: On defining generalized rank weights. Adv. Math. Commun. 11, 225\u2013235 (2017).","journal-title":"Adv. Math. Commun."},{"key":"798_CR12","doi-asserted-by":"publisher","first-page":"32","DOI":"10.37236\/6569","volume":"25","author":"R Jurrius","year":"2018","unstructured":"Jurrius R., Pellikaan R.: Defining the $$q$$-analogue of a matroid. Electron. J. Combin. 25, 32 (2018).","journal-title":"Electron. J. Combin."},{"key":"798_CR13","doi-asserted-by":"publisher","first-page":"3912","DOI":"10.1109\/TIT.2015.2429713","volume":"61","author":"J Kurihara","year":"2015","unstructured":"Kurihara J., Matsumoto R., Uyematsu T.: Relative generalized rank weight of linear codes and its applications to network coding. IEEE Trans. Inform. Theory 61, 3912\u20133936 (2015).","journal-title":"IEEE Trans. Inform. Theory"},{"key":"798_CR14","unstructured":"Larsen, A.H.: Matroider og line\u00e6re koder, Master\u2019s thesis, Univ. Bergen, Norway, (2005). http:\/\/bora.uib.no\/bitstream\/handle\/1956\/10780\/Ann-Hege-totaloppgave.pdf?sequence=1"},{"key":"798_CR15","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 network. IEEE Trans. Inform. Theory 64, 2529\u20132548 (2018).","journal-title":"IEEE Trans. Inform. Theory"},{"key":"798_CR16","unstructured":"Oggier, F., Sboui, A.: On the existence of generalized rank weights. In: Proc. Int. Symp. Inf. Theory Appl., pp. 406\u2013410, (2012)."},{"key":"798_CR17","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, 197\u2013216 (2016).","journal-title":"Des. Codes Cryptogr."},{"key":"798_CR18","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. Algeb. 220, 1946\u20131962 (2016).","journal-title":"J. Pure Appl. Algeb."},{"key":"798_CR19","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, 1765\u20131776 (2019).","journal-title":"Des. Codes Cryptogr."},{"key":"798_CR20","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1109\/18.133259","volume":"37","author":"VK Wei","year":"1991","unstructured":"Wei V.K.: Generalized Hamming weights for linear codes. IEEE Trans. Inform. Theory 37, 1412\u20131418 (1991).","journal-title":"IEEE Trans. Inform. Theory"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-020-00798-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-020-00798-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-020-00798-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,15]],"date-time":"2021-09-15T00:48:30Z","timestamp":1631666910000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-020-00798-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,15]]},"references-count":20,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["798"],"URL":"https:\/\/doi.org\/10.1007\/s10623-020-00798-9","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,15]]},"assertion":[{"value":"3 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}