{"id":"https://openalex.org/W7125517518","doi":"https://doi.org/10.37236/14238","title":"A Construction that Preserves the Configuration of a Matroid, with Applications to Lattice Path Matroids","display_name":"A Construction that Preserves the Configuration of a Matroid, with Applications to Lattice Path Matroids","publication_year":2026,"publication_date":"2026-01-22","ids":{"openalex":"https://openalex.org/W7125517518","doi":"https://doi.org/10.37236/14238"},"language":null,"primary_location":{"id":"doi:10.37236/14238","is_oa":true,"landing_page_url":"https://doi.org/10.37236/14238","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p11/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p11/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Joseph E. Bonin","orcid":null},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joseph E. Bonin","raw_affiliation_strings":["The George Washington University"],"affiliations":[{"raw_affiliation_string":"The George Washington University","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062262908","display_name":"Anna de Mier","orcid":"https://orcid.org/0000-0002-2817-7807"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Anna De Mier","raw_affiliation_strings":["Departament de Matem\\`atiques and IMTECH, Universitat Polit\\`ecnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Matem\\`atiques and IMTECH, Universitat Polit\\`ecnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I193531525"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19865772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.33640000224113464,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.33640000224113464,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.1793999969959259,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.14990000426769257,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.986299991607666},{"id":"https://openalex.org/keywords/oriented-matroid","display_name":"Oriented matroid","score":0.733299970626831},{"id":"https://openalex.org/keywords/graphic-matroid","display_name":"Graphic matroid","score":0.7258999943733215},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.6859999895095825},{"id":"https://openalex.org/keywords/matroid-partitioning","display_name":"Matroid partitioning","score":0.6747999787330627},{"id":"https://openalex.org/keywords/tutte-polynomial","display_name":"Tutte polynomial","score":0.6302000284194946}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.986299991607666},{"id":"https://openalex.org/C178621168","wikidata":"https://www.wikidata.org/wiki/Q16155113","display_name":"Oriented matroid","level":4,"score":0.733299970626831},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7258999943733215},{"id":"https://openalex.org/C111034964","wikidata":"https://www.wikidata.org/wiki/Q5597156","display_name":"Graphic matroid","level":3,"score":0.7258999943733215},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.6859999895095825},{"id":"https://openalex.org/C22425182","wikidata":"https://www.wikidata.org/wiki/Q6787906","display_name":"Matroid partitioning","level":4,"score":0.6747999787330627},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6575000286102295},{"id":"https://openalex.org/C14447369","wikidata":"https://www.wikidata.org/wiki/Q7857002","display_name":"Tutte polynomial","level":5,"score":0.6302000284194946},{"id":"https://openalex.org/C2780130068","wikidata":"https://www.wikidata.org/wiki/Q2208651","display_name":"Transversal (combinatorics)","level":2,"score":0.5953999757766724},{"id":"https://openalex.org/C124344645","wikidata":"https://www.wikidata.org/wiki/Q7979897","display_name":"Weighted matroid","level":5,"score":0.5605999827384949},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4162999987602234},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3930000066757202},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C151756577","wikidata":"https://www.wikidata.org/wiki/Q36810","display_name":"Quadrilateral","level":3,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/14238","is_oa":true,"landing_page_url":"https://doi.org/10.37236/14238","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p11/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/14238","is_oa":true,"landing_page_url":"https://doi.org/10.37236/14238","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p11/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3429648993","display_name":null,"funder_award_id":"PID202","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4126322094","display_name":null,"funder_award_id":"01100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G661330594","display_name":null,"funder_award_id":"00110","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6685425346","display_name":null,"funder_award_id":"0011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8260616629","display_name":null,"funder_award_id":"011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W7125517518.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"configuration":[1,81,165,193],"of":[2,10,17,26,40,59,198],"a":[3,52,69,91,102,134,138,182],"matroid":[4,53,70,94,139,160],"$M$":[5,54,76],"is":[6,72,100,161],"the":[7,22,32,37,46,49,79,109,169,191,196],"abstract":[8],"lattice":[9,92,111,126,178],"cyclic":[11,28,60,199],"flats":[12,61,200],"(flats":[13],"that":[14,71,86,116,152,175,189],"are":[15,62,117,129,185,201],"unions":[16],"circuits)":[18],"where":[19,158,195],"we":[20,64,107],"record":[21],"size":[23],"and":[24,42,96,106,166,194],"rank":[25],"each":[27,159],"flat,":[29],"but":[30,77],"not":[31,73,101],"set.":[33],"One":[34],"can":[35],"compute":[36],"Tutte":[38,130],"polynomial":[39],"$M$,":[41],"stronger":[43],"invariants":[44],"(notably,":[45],"$\\mathcal{G}$-invariant),":[47],"from":[48],"configuration.":[50,148],"Given":[51],"in":[55],"which":[56],"certain":[57],"pairs":[58],"non-modular,":[63],"show":[65,85,174],"how":[66],"to":[67,75,90,140,144,203],"produce":[68],"isomorphic":[74,202],"has":[78],"same":[80,170,192],"as":[82],"$M$.":[83],"We":[84,132,149,172],"this":[87],"construction":[88],"applies":[89],"path":[93,112,127],"if":[95,98],"only":[97],"it":[99],"fundamental":[103],"transversal":[104,187],"matroid,":[105],"enumerate":[108],"connected":[110],"matroids":[113,128,154,188],"on":[114],"$[n]$":[115],"fundamental;":[118],"these":[119],"results":[120],"imply":[121],"that,":[122],"asymptotically,":[123],"almost":[124],"no":[125],"unique.":[131],"give":[133],"sufficient":[135],"condition":[136],"for":[137,176],"be":[141],"determined,":[142],"up":[143],"isomorphism,":[145],"by":[146,163],"its":[147,164],"treat":[150],"constructions":[151],"yield":[153],"with":[155],"different":[156],"configurations":[157],"determined":[162],"all":[167],"have":[168,190],"$\\mathcal{G}$-invariant.":[171],"also":[173],"any":[177],"$L$":[179],"other":[180],"than":[181],"chain,":[183],"there":[184],"non-isomorphic":[186],"lattices":[197],"$L$.":[204]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2026-01-24T00:00:00"}