{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:17:01Z","timestamp":1740107821809,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T00:00:00Z","timestamp":1712188800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T00:00:00Z","timestamp":1712188800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005774","name":"Universitat de Barcelona","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005774","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We characterize the quotients among lattice path matroids (LPMs) in terms of their diagrams. This characterization allows us to show that ordering LPMs by quotients yields a graded poset, whose rank polynomial has the Narayana numbers as coefficients. Furthermore, we study full lattice path flag matroids and show that\u2014contrary to arbitrary positroid flag matroids\u2014they correspond to points in the nonnegative flag variety. At the basis of this result lies an identification of certain intervals of the strong Bruhat order with lattice path flag matroids. A recent conjecture of Mcalmon, Oh, and Xiang states a characterization of quotients of positroids. We use our results to prove this conjecture in the case of LPMs.<\/jats:p>","DOI":"10.1007\/s00493-024-00085-4","type":"journal-article","created":{"date-parts":[[2024,4,4]],"date-time":"2024-04-04T12:01:41Z","timestamp":1712232101000},"page":"621-650","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Lattice Path Matroids and Quotients"],"prefix":"10.1007","volume":"44","author":[{"given":"Carolina","family":"Benedetti-Vel\u00e1squez","sequence":"first","affiliation":[]},{"given":"Kolja","family":"Knauer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,4,4]]},"reference":[{"issue":"1","key":"85_CR1","doi-asserted-by":"publisher","first-page":"111628","DOI":"10.1016\/j.disc.2019.111628","volume":"343","author":"S An","year":"2020","unstructured":"An, S., Jung, J.Y., Kim, S.: Facial structures of lattice path matroid polytopes. Discret. Math. 343(1), 111628 (2020)","journal-title":"Discret. Math."},{"issue":"3","key":"85_CR2","doi-asserted-by":"publisher","first-page":"815","DOI":"10.4171\/jems\/680","volume":"19","author":"F Ardila","year":"2017","unstructured":"Ardila, F., Rinc\u00f3n, F., Williams, L.: Positively oriented matroids are realizable. J. Eur. Math. Soc. 19(3), 815\u2013833 (2017)","journal-title":"J. Eur. Math. Soc."},{"issue":"27","key":"85_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2019.04.007","volume":"126","author":"JE Bonin","year":"2021","unstructured":"Bonin, J.E., Chun, C., Noble, S.D.: Delta-matroids as subsystems of sequences of Higgs lifts. Adv. Appl. Math. 126(27), 101910 (2021)","journal-title":"Adv. Appl. Math."},{"issue":"1","key":"85_CR4","first-page":"1","volume":"29","author":"C Benedetti","year":"2022","unstructured":"Benedetti, C., Chavez, A., Tamayo, D.: Quotients of uniform matroids. Electron. J. Comb. 29(1), 1\u201313 (2022)","journal-title":"Electron. J. Comb."},{"issue":"5","key":"85_CR5","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1016\/j.ejc.2005.01.008","volume":"27","author":"JE Bonin","year":"2006","unstructured":"Bonin, J.E., de Mier, A.: Lattice path matroids: structural properties. Eur. J. Comb. 27(5), 701\u2013738 (2006)","journal-title":"Eur. J. Comb."},{"issue":"1","key":"85_CR6","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0097-3165(03)00122-5","volume":"104","author":"JE Bonin","year":"2003","unstructured":"Bonin, J.E., de Mier, A., Noy, M.: Lattice path matroids: enumerative aspects and Tutte polynomials. J. Combin. Theory Ser. A 104(1), 63\u201394 (2003)","journal-title":"J. Combin. Theory Ser. A"},{"key":"85_CR7","unstructured":"Boretsky, J., Eur, C., Williams, L.: Polyhedral and tropical geometry of flag positroids. arXiv:2208.09131 (2022)"},{"issue":"2","key":"85_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1017\/S0963548306007942","volume":"16","author":"JE Bonin","year":"2007","unstructured":"Bonin, J.E., Gim\u00e9nez, O.: Multi-path matroids. Combin. Probab. Comput. 16(2), 193\u2013217 (2007)","journal-title":"Combin. Probab. Comput."},{"key":"85_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2066-4","volume-title":"Coxeter Matroids","author":"AV Borovik","year":"2003","unstructured":"Borovik, A.V., Gel\u2019fand, I.M., White, N.: Coxeter Matroids, vol. 216. Birkh\u00e4user, London (2003)"},{"key":"85_CR10","unstructured":"Bidkhori, H.: Lattice path matroid polytopes. arXiv:1212.5705 (2012)"},{"key":"85_CR11","unstructured":"Benedetti, C., Knauer, K., Valencia-Porras, J.: On lattice path matroid polytopes: alcoved triangulations and snake decompositions. arXiv:2303.10458 (2023)"},{"issue":"7","key":"85_CR12","doi-asserted-by":"publisher","first-page":"937","DOI":"10.1006\/eujc.2001.0516","volume":"22","author":"S Blum","year":"2001","unstructured":"Blum, S.: Base-sortable matroids and Koszulness of semigroup rings. Eur. J. Comb. 22(7), 937\u2013951 (2001)","journal-title":"Eur. J. Comb."},{"issue":"6","key":"85_CR13","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1016\/j.jctb.2010.05.001","volume":"100","author":"JE Bonin","year":"2010","unstructured":"Bonin, J.E.: Lattice path matroids: the excluded minors. J. Combin. Theory Ser. B 100(6), 585\u2013599 (2010)","journal-title":"J. Combin. Theory Ser. B"},{"key":"85_CR14","first-page":"12 (English), I","volume":"86B","author":"J Boretsky","year":"2022","unstructured":"Boretsky, J.: Positive tropical flags and the positive tropical Dressian. S\u00e9min. Lothar. Comb. 86B, 12 (English), Id\/No 86 (2022)","journal-title":"S\u00e9min. Lothar. Comb."},{"issue":"127\u2013223","key":"85_CR15","first-page":"1986","volume":"26","author":"T Brylawski","year":"1986","unstructured":"Brylawski, T.: Constructions, theory of matroids. Encycl. Math. Appl. 26(127\u2013223), 1986 (1986)","journal-title":"Encycl. Math. Appl."},{"issue":"6","key":"85_CR16","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1016\/j.ejc.2011.01.018","volume":"32","author":"JE Bonin","year":"2011","unstructured":"Bonin, J.E., Schmitt, W.R.: Splicing matroids. Eur. J. Comb. 32(6), 722\u2013744 (2011)","journal-title":"Eur. J. Comb."},{"key":"85_CR17","unstructured":"Black, A.E., Sanyal, R.: Flag polymatroids. arXiv:2207.12221 (2022)"},{"key":"85_CR18","doi-asserted-by":"crossref","unstructured":"Cameron, A., Dinu, R., Micha\u0142ek, M., Seynnaeve, T.: Flag Matroids: Algebra and Geometry, Interactions with Lattice Polytopes. Selected Papers Based on the Presentations at the Workshop, Magdeburg, Germany, September 14\u201316, 2017, pp.\u00a073\u2013114. Springer, Cham (English) (2022)","DOI":"10.1007\/978-3-030-98327-7_4"},{"key":"85_CR19","doi-asserted-by":"crossref","unstructured":"Corey, D., Olarte, J.A.: Initial degenerations of flag varieties. arXiv:2207.08094 (2022)","DOI":"10.1007\/s40879-023-00715-z"},{"issue":"1","key":"85_CR20","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.aam.2010.04.005","volume":"47","author":"V Chatelain","year":"2011","unstructured":"Chatelain, V., Alfons\u00edn, J.L.R.: Matroid base polytope decomposition. Adv. Appl. Math. 47(1), 158\u2013172 (2011)","journal-title":"Adv. Appl. Math."},{"issue":"4","key":"85_CR21","doi-asserted-by":"publisher","first-page":"1916","DOI":"10.1137\/130944242","volume":"29","author":"E Delucchi","year":"2015","unstructured":"Delucchi, E., Dlugosch, M.: Bergman complexes of lattice path matroids. SIAM J. Discret. Math. 29(4), 1916\u20131930 (2015)","journal-title":"SIAM J. Discret. Math."},{"issue":"1","key":"85_CR22","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1137\/050627873","volume":"21","author":"A de Mier","year":"2007","unstructured":"de Mier, A.: A natural family of flag matroids. SIAM J. Discret. Math. 21(1), 130\u2013140 (2007)","journal-title":"SIAM J. Discret. Math."},{"key":"85_CR23","unstructured":"da\u00a0Silva, I.P.F. (ed.): Quelques propri\u00e9t\u00e9s des matroides orient\u00e9s, Ph.D. Dissertation, Universit\u00e9 Paris VI (1987)"},{"key":"85_CR24","doi-asserted-by":"crossref","unstructured":"Eur, C., Huh, J., Larson, M.: Stellahedral geometry of matroids. arXiv:2207.10605 (2023)","DOI":"10.1017\/fmp.2023.24"},{"issue":"1","key":"85_CR25","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s00454-021-00313-4","volume":"68","author":"L Ferroni","year":"2022","unstructured":"Ferroni, L.: On the Ehrhart polynomial of minimal matroids. Discret. Comput. Geom. 68(1), 255\u2013273 (2022)","journal-title":"Discret. Comput. Geom."},{"key":"85_CR26","doi-asserted-by":"publisher","first-page":"26, Id\/No 10241","DOI":"10.1016\/j.aam.2022.102410","volume":"141","author":"L Ferroni","year":"2022","unstructured":"Ferroni, L., Jochemko, K., Schr\u00f6ter, B.: Ehrhart polynomials of rank two matroids. Adv. Appl. Math. 141, 26, Id\/No 102410 (2022)","journal-title":"Adv. Appl. Math."},{"key":"85_CR27","unstructured":"Ferroni, L., Schr\u00f6ter, B.: Valuative invariants for large classes of matroids. arXiv:2208.04893 (2022)"},{"key":"85_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2020.105301","volume":"177","author":"R Gonzalez","year":"2021","unstructured":"Gonzalez, R., Hallam, J.: The Whitney duals of a graded poset. JCTA 177, 105301 (2021)","journal-title":"JCTA"},{"key":"85_CR29","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0021-9800(68)80054-7","volume":"5","author":"DA Higgs","year":"1968","unstructured":"Higgs, D.A.: Strong maps of geometries. J. Comb. Theory 5, 185\u2013191 (1968)","journal-title":"J. Comb. Theory"},{"issue":"2","key":"85_CR30","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10485-017-9490-2","volume":"26","author":"C Heunen","year":"2018","unstructured":"Heunen, C., Patta, V.: The category of matroids. Appl. Categ. Struct. 26(2), 205\u2013237 (2018)","journal-title":"Appl. Categ. Struct."},{"key":"85_CR31","unstructured":"Jarra, M., Lorscheid, O.: Flag matroids with coefficients. arXiv:2204.04658 (2022)"},{"key":"85_CR32","doi-asserted-by":"publisher","first-page":"16748","DOI":"10.1093\/imrn\/rnac349","volume":"2023","author":"M Joswig","year":"2023","unstructured":"Joswig, M., Loho, G., Luber, D., Olarte, J.A.: Generalized permutahedra and positive flag Dressians. Int. Math. Res. Not. 2023, 16748\u201316777 (2023)","journal-title":"Int. Math. Res. Not."},{"issue":"3","key":"85_CR33","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1007\/s00454-018-9965-4","volume":"60","author":"K Knauer","year":"2018","unstructured":"Knauer, K., Mart\u00ednez-Sandoval, L., Alfons\u00edn, J.L.R.: On lattice path matroid polytopes: integer points and Ehrhart polynomial. Discret. Comput. Geom. 60(3), 698\u2013719 (2018)","journal-title":"Discret. Comput. Geom."},{"key":"85_CR34","doi-asserted-by":"crossref","unstructured":"Knauer, K., Mart\u00ednez-Sandoval, L., Alfons\u00edn, J.L.R.: A Tutte polynomial inequality for lattice path matroids. Adv. Appl. Math. 94(Supplement C), 23\u201338, Special issue on the Tutte polynomial (2018)","DOI":"10.1016\/j.aam.2016.11.008"},{"key":"85_CR35","unstructured":"Krattenthaler, C.: Lattice path enumeration. In: Handbook of Enumerative Combinatorics, pp. 589\u2013678. CRC Press, Boca Raton (2015)"},{"key":"85_CR36","doi-asserted-by":"crossref","unstructured":"Kung, J.P.S.: Strong maps. In: Theory of Matroids (Encyclopedia of Mathematics and Its Applications, Series Number 26), pp. 224\u2013253 (1986)","DOI":"10.1017\/CBO9780511629563.011"},{"issue":"1","key":"85_CR37","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s00220-014-2203-x","volume":"335","author":"Y Kodama","year":"2015","unstructured":"Kodama, Y., Williams, L.: The full Kostant-Toda hierarchy on the positive flag variety. Commun. Math. Phys. 335(1), 247\u2013283 (2015)","journal-title":"Commun. Math. Phys."},{"key":"85_CR38","first-page":"82b.43, 12","volume":"82B","author":"R Mcalmon","year":"2019","unstructured":"Mcalmon, R., Oh, S., Xiang, D.: Flats of a positroid from its decorated permutation. S\u00e9min. Lothar. Comb. 82B, 82b.43, 12 (2019)","journal-title":"S\u00e9min. Lothar. Comb."},{"key":"85_CR39","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/j.tcs.2015.07.042","volume":"598","author":"J Morton","year":"2015","unstructured":"Morton, J., Turner, J.: Computing the Tutte polynomial of lattice path matroids using determinantal circuits. Theor. Comput. Sci. 598, 150\u2013156 (2015)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"85_CR40","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1112\/blms.12141","volume":"50","author":"P Nelson","year":"2018","unstructured":"Nelson, P.: Almost all matroids are nonrepresentable. Bull. Lond. Math. Soc. 50(2), 245\u2013248 (2018)","journal-title":"Bull. Lond. Math. Soc."},{"volume-title":"A Lost Mathematician, Takeo Nakasawa. The Forgotten Father of Matroid Theory","year":"2009","key":"85_CR41","unstructured":"Nishimura, H., Kuroda, S. (eds.): A Lost Mathematician, Takeo Nakasawa. The Forgotten Father of Matroid Theory. Birkh\u00e4user, Basel (2009)"},{"issue":"4","key":"85_CR42","first-page":"545","volume":"13","author":"S Oh","year":"2022","unstructured":"Oh, S., Xiang, D.: The facets of the matroid polytope and the independent set polytope of a positroid. J. Comb. 13(4), 545\u2013560 (2022)","journal-title":"J. Comb."},{"key":"85_CR43","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198566946.001.0001","volume-title":"Matroid Theory","author":"JG Oxley","year":"2011","unstructured":"Oxley, J.G.: Matroid Theory, vol. 21. Oxford University Press, Oxford (2011)"},{"key":"85_CR44","doi-asserted-by":"crossref","unstructured":"Padr\u00f3, C.: Efficient representation of lattice path matroids. arXiv:2310.10489 (2023)","DOI":"10.1007\/s00026-024-00716-z"},{"key":"85_CR45","unstructured":"Postnikov, A.: Total positivity, Grassmannians, and networks. arXiv:0609764 (2006)"},{"issue":"1","key":"85_CR46","doi-asserted-by":"publisher","first-page":"Note 3, 6","DOI":"10.37236\/452","volume":"17","author":"J Schweig","year":"2010","unstructured":"Schweig, J.: On the $$h$$-vector of a lattice path matroid. Electron. J. Combin. 17(1), Note 3, 6 (2010)","journal-title":"Electron. J. Combin."},{"issue":"11","key":"85_CR47","doi-asserted-by":"publisher","first-page":"2660","DOI":"10.1016\/j.jpaa.2011.03.010","volume":"215","author":"J Schweig","year":"2011","unstructured":"Schweig, J.: Toric ideals of lattice path matroids and polymatroids. J. Pure Appl. Algebra 215(11), 2660\u20132665 (2011)","journal-title":"J. Pure Appl. Algebra"},{"key":"85_CR48","unstructured":"Stanley, R.: Enumerative Combinatorics, vol. 2, paperback edn., vol.\u00a062. Cambridge University Press, Cambridge (2001)"},{"key":"85_CR49","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1016\/j.aim.2015.07.030","volume":"285","author":"E Tsukerman","year":"2015","unstructured":"Tsukerman, E., Williams, L.: Bruhat interval polytopes. Adv. Math. 285, 766\u2013810 (2015)","journal-title":"Adv. Math."},{"key":"85_CR50","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1090\/S0002-9904-1934-05811-7","volume":"40","author":"H Whitney","year":"1934","unstructured":"Whitney, H.: On the abstract properties of linear dependence. Bull. Am. Math. Soc. 40, 663 (1934)","journal-title":"Bull. Am. Math. Soc."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-024-00085-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-024-00085-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-024-00085-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,15]],"date-time":"2024-11-15T17:49:08Z","timestamp":1731692948000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-024-00085-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,4]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["85"],"URL":"https:\/\/doi.org\/10.1007\/s00493-024-00085-4","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"type":"print","value":"0209-9683"},{"type":"electronic","value":"1439-6912"}],"subject":[],"published":{"date-parts":[[2024,4,4]]},"assertion":[{"value":"14 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}