{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T15:50:39Z","timestamp":1778687439927,"version":"3.51.4"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,12,19]],"date-time":"2020-12-19T00:00:00Z","timestamp":1608336000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,12,19]],"date-time":"2020-12-19T00:00:00Z","timestamp":1608336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005416","name":"Norges Forskningsr\u00e5d","doi-asserted-by":"publisher","award":["280731"],"award-info":[{"award-number":["280731"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2021,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We introduce greedy weights of matroids, inspired by those for linear codes. We show that a Wei duality holds for two of these types of greedy weights for matroids. Moreover we show that in the cases where the matroids involved are associated to linear codes, our definitions coincide with those for codes. Thus our Wei duality is a generalization of that for linear codes given by Schaathun. In the last part of the paper we show how some important chains of cycles of the matroids appearing, correspond to chains of component maps of minimal resolutions of the independence complex of the corresponding matroids. We also relate properties of these resolutions to chainedness and greedy weights of the matroids, and in many cases codes, that appear.<\/jats:p>","DOI":"10.1007\/s10623-020-00824-w","type":"journal-article","created":{"date-parts":[[2020,12,19]],"date-time":"2020-12-19T18:02:35Z","timestamp":1608400955000},"page":"387-405","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Greedy weights for matroids"],"prefix":"10.1007","volume":"89","author":[{"given":"Trygve","family":"Johnsen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8422-644X","authenticated-orcid":false,"given":"Hugues","family":"Verdure","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,12,19]]},"reference":[{"issue":"10","key":"824_CR1","doi-asserted-by":"publisher","first-page":"2213","DOI":"10.1007\/s10623-019-00614-z","volume":"87","author":"L Bai","year":"2019","unstructured":"Bai L., Liu Z.: On the third greedy weight of $$4$$-dimensional codes. Des. Codes Cryptogr. 87(10), 2213\u20132230 (2019).","journal-title":"Des. Codes Cryptogr."},{"issue":"3","key":"824_CR2","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(3), 331\u2013341 (2012).","journal-title":"Des. Codes Cryptogr."},{"key":"824_CR3","unstructured":"Chen W., Kl\u00f8ve T.: On the second greedy weight for binary linear codes. In: International Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, pp. 131\u2013141. Springer (1999)."},{"issue":"1","key":"824_CR4","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1109\/18.746811","volume":"45","author":"W Chen","year":"1999","unstructured":"Chen W., Kl\u00f8ve T.: Weight hierarchies of extremal non-chain binary codes of dimension 4. IEEE Trans. Inf. Theory 45(1), 276\u2013281 (1999).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1\u20133","key":"824_CR5","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0012-365X(01)00116-9","volume":"241","author":"W Chen","year":"2001","unstructured":"Chen W., Kl\u00f8ve T.: On the second greedy weight for linear codes of dimension 3. Discret. Math. 241(1\u20133), 171\u2013187 (2001).","journal-title":"Discret. Math."},{"issue":"2","key":"824_CR6","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1109\/TIT.2003.822601","volume":"50","author":"W Chen","year":"2004","unstructured":"Chen W., Kl\u00f8ve T.: On the second greedy weight for linear codes of dimension at least 4. IEEE Trans. Inf. Theory 50(2), 354\u2013356 (2004).","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1\u20133","key":"824_CR7","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1023\/A:1008329017752","volume":"18","author":"GD Cohen","year":"1999","unstructured":"Cohen G.D., Encheva S.B., Z\u00e9mor G.: Antichain codes. Des. Codes Cryptogr. 18(1\u20133), 71\u201380 (1999).","journal-title":"Des. Codes Cryptogr."},{"key":"824_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-106-6","volume-title":"Monomial Ideals. Graduate Texts in Mathematics","author":"J Herzog","year":"2011","unstructured":"Herzog J., Hibi T.: Monomial Ideals. Graduate Texts in Mathematics, vol. 260. Springer, London (2011)."},{"issue":"1","key":"824_CR9","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s00200-012-0183-7","volume":"24","author":"T Johnsen","year":"2013","unstructured":"Johnsen T., Verdure H.: Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids. Appl. Algebra Eng. Commun. Comput. 24(1), 73\u201393 (2013).","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"issue":"2","key":"824_CR10","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10623-012-9767-2","volume":"72","author":"T Johnsen","year":"2014","unstructured":"Johnsen T., Verdure H.: Stanley-Reisner resolution of constant weight linear codes. Des. Codes Cryptogr. 72(2), 471\u2013481 (2014).","journal-title":"Des. Codes Cryptogr."},{"issue":"6","key":"824_CR11","doi-asserted-by":"publisher","first-page":"3538","DOI":"10.1109\/TIT.2019.2948180","volume":"66","author":"T Johnsen","year":"2020","unstructured":"Johnsen T., Verdure H.: Higher weight spectra of Veronese codes. IEEE Trans. Inf. Theory 66(6), 3538\u20133546 (2020).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"824_CR12","unstructured":"Larsen A.H.: Matroider og line\u00e6re koder. Master\u2019s thesis, University of Bergen (2005). http:\/\/bora.uib.no\/handle\/1956\/10780."},{"issue":"2","key":"824_CR13","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s12095-015-0168-z","volume":"9","author":"X Li","year":"2017","unstructured":"Li X., Liu Z.: On the second relative greedy weight. Cryptogr. Commun. 9(2), 181\u2013197 (2017).","journal-title":"Cryptogr. Commun."},{"issue":"2","key":"824_CR14","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10623-019-00683-0","volume":"88","author":"J Martinez-Bernal","year":"2020","unstructured":"Martinez-Bernal J., Valencia-Bucio M.A., Villarreal R.H.: Linear codes over signed graphs. Des. Codes Cryptogr. 88(2), 273\u2013296 (2020).","journal-title":"Des. Codes Cryptogr."},{"key":"824_CR15","volume-title":"Combinatorial Commutative Algebra","author":"E Miller","year":"2004","unstructured":"Miller E., Sturmfels B.: Combinatorial Commutative Algebra, vol. 227. Springer, New York (2004)."},{"issue":"2","key":"824_CR16","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1215\/S0012-7094-02-11124-7","volume":"111","author":"I Novik","year":"2002","unstructured":"Novik I., Postnikov A., Sturmfels B.: Syzygies of oriented matroids. Duke Math. J. 111(2), 287\u2013317 (2002).","journal-title":"Duke Math. J."},{"key":"824_CR17","volume-title":"Matroid Theory, Oxford Graduate Texts in Mathematics","author":"JG Oxley","year":"2011","unstructured":"Oxley J.G.: Matroid Theory, Oxford Graduate Texts in Mathematics, vol. 21, 2nd edn. Oxford University Press, Oxford (2011).","edition":"2"},{"key":"824_CR18","unstructured":"Schaathun H.G.: Duality and greedy weights of linear codes and projective multisets. In: International Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes, pp. 92\u2013101. Springer (2001)."},{"key":"824_CR19","unstructured":"Schaathun H.G.: Support weights in Linear Codes and Projective Multisets. PhD thesis, University of Bergen (2001)."},{"issue":"1","key":"824_CR20","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1023\/A:1027382418978","volume":"31","author":"HG Schaathun","year":"2004","unstructured":"Schaathun H.G.: A lower bound on the greedy weights of product codes. Des. Codes Cryptogr. 31(1), 27\u201342 (2004).","journal-title":"Des. Codes Cryptogr."},{"key":"824_CR21","unstructured":"Stanley R.P.: Cohen-Macaulay complexes. In: Higher Combinatorics, pp. 51\u201363. Cambridge University Press, Cambridge (2015)."},{"issue":"5","key":"824_CR22","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. Inf. Theory 37(5), 1412\u20131418 (1991).","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-020-00824-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10623-020-00824-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-020-00824-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,9]],"date-time":"2021-02-09T21:27:05Z","timestamp":1612906025000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10623-020-00824-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,19]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["824"],"URL":"https:\/\/doi.org\/10.1007\/s10623-020-00824-w","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,19]]},"assertion":[{"value":"18 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}