{"id":"https://openalex.org/W4411575083","doi":"https://doi.org/10.1137/23m1549468","title":"An Activities Expansion of the Transition Polynomial of a Multimatroid","display_name":"An Activities Expansion of the Transition Polynomial of a Multimatroid","publication_year":2025,"publication_date":"2025-06-24","ids":{"openalex":"https://openalex.org/W4411575083","doi":"https://doi.org/10.1137/23m1549468"},"language":"en","primary_location":{"id":"doi:10.1137/23m1549468","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1549468","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026476056","display_name":"Criel Merino","orcid":"https://orcid.org/0000-0001-7783-1089"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Criel Merino","raw_affiliation_strings":["Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, 04510 M\u00e9xico"],"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas, Universidad Nacional Aut\u00f3noma de M\u00e9xico, 04510 M\u00e9xico","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039118673","display_name":"Iain Moffatt","orcid":null},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Iain Moffatt","raw_affiliation_strings":["Royal Holloway, University of London, Egham, TW20 0EX, UK"],"affiliations":[{"raw_affiliation_string":"Royal Holloway, University of London, Egham, TW20 0EX, UK","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064835526","display_name":"Steven D. Noble","orcid":"https://orcid.org/0000-0002-1621-0059"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steven Noble","raw_affiliation_strings":["School of Computer Science, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT, UK"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Leeds, Woodhouse Lane, Leeds, LS2 9JT, UK","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026476056"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15900202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":"2","first_page":"1372","last_page":"1407"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9745000004768372,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9745000004768372,"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/T11476","display_name":"Graph theory and applications","score":0.9740999937057495,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9642000198364258,"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/mathematics","display_name":"Mathematics","score":0.7616046667098999},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.596752405166626},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5571046471595764},{"id":"https://openalex.org/keywords/transition","display_name":"Transition (genetics)","score":0.46583762764930725},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4125879406929016},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07812580466270447}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7616046667098999},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.596752405166626},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5571046471595764},{"id":"https://openalex.org/C194232998","wikidata":"https://www.wikidata.org/wiki/Q1606712","display_name":"Transition (genetics)","level":3,"score":0.46583762764930725},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4125879406929016},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07812580466270447},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/23m1549468","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1549468","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:224407","is_oa":false,"landing_page_url":"https://orcid.org/0000-0002-1621-0059>","pdf_url":null,"source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4691321426","display_name":"The critical group of a topological graph: an approach through delta-matroid theory","funder_award_id":"EP/W032945/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7091803355","display_name":null,"funder_award_id":"A1-S-8195","funder_id":"https://openalex.org/F4320321739","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda"}],"funders":[{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W4814497","https://openalex.org/W1500382083","https://openalex.org/W1965359103","https://openalex.org/W1972360724","https://openalex.org/W1984509778","https://openalex.org/W1984517332","https://openalex.org/W1995454553","https://openalex.org/W2021773522","https://openalex.org/W2033956728","https://openalex.org/W2034640052","https://openalex.org/W2075373454","https://openalex.org/W2086362351","https://openalex.org/W2099896564","https://openalex.org/W2110655482","https://openalex.org/W2118289204","https://openalex.org/W2121547305","https://openalex.org/W2160978372","https://openalex.org/W2218859729","https://openalex.org/W2262690315","https://openalex.org/W2314361409","https://openalex.org/W2332615042","https://openalex.org/W2477077846","https://openalex.org/W2494200571","https://openalex.org/W2914422925","https://openalex.org/W2954143039","https://openalex.org/W2962809359","https://openalex.org/W2962863574","https://openalex.org/W2963084647","https://openalex.org/W2981759236","https://openalex.org/W3092700210","https://openalex.org/W3098396261","https://openalex.org/W3124580224","https://openalex.org/W4212781838","https://openalex.org/W4231868828","https://openalex.org/W4280565464","https://openalex.org/W4280569971","https://openalex.org/W4378448856","https://openalex.org/W4382656336"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"The":[0],"weighted":[1,37],"transition":[2,38,94,129,177],"polynomial":[3,95,130,186],"of":[4,10,18,45,48,54,56,66,77,84,86,96,113,125,131,138,142,144,146,187],"a":[5,8,19,25,28,49,52,67,75,97,123,132,136,147,188],"multimatroid":[6,50,98,119],"is":[7],"generalization":[9],"the":[11,16,36,43,61,64,82,93,128,139,151,175,184],"Tutte":[12,185],"polynomial.":[13,39,178],"By":[14],"defining":[15],"activity":[17],"skew":[20,88],"class":[21],"with":[22],"respect":[23],"to":[24,74,121,169],"basis":[26],"in":[27,60,163],"multimatroid,":[29],"we":[30,155],"obtain":[31,122,170],"an":[32,102,171],"activities":[33,172],"expansion":[34,173],"for":[35,92,174,183],"We":[40,116],"also":[41],"decompose":[42],"set":[44],"all":[46],"transversals":[47],"as":[51],"union":[53],"subsets":[55,143],"transversals.":[57],"Each":[58],"term":[59],"decomposition":[62],"has":[63],"structure":[65],"boolean":[68,140],"lattice,":[69],"and":[70,108,134,165],"each":[71],"transversal":[72],"belongs":[73],"number":[76],"terms":[78],"depending":[79],"only":[80],"on":[81,105],"sizes":[83],"some":[85],"its":[87,106],"classes.":[89],"Further":[90],"expressions":[91],"are":[99],"obtained":[100],"via":[101],"equivalence":[103],"relation":[104],"bases":[107],"by":[109,150],"extending":[110],"Kochol\u2019s":[111],"theory":[112],"compatible":[114],"sets.":[115,153],"apply":[117,166],"our":[118,167],"results":[120,168,182],"result":[124],"Morse":[126],"about":[127],"delta-matroid":[133,148],"get":[135],"partition":[137],"lattice":[141],"elements":[145],"determined":[149],"feasible":[152],"Finally,":[154],"describe":[156],"how":[157],"multimatroids":[158],"arise":[159],"from":[160],"graphs":[161],"embedded":[162],"surfaces":[164],"topological":[176],"Our":[179],"work":[180],"extends":[181],"matroid.":[189]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}