Standard Complexes of Matroids and Lattice Paths
| dc.contributor | Aalto-yliopisto | fi |
| dc.contributor | Aalto University | en |
| dc.contributor.author | Engström, Alexander | |
| dc.contributor.author | Sanyal, Raman | |
| dc.contributor.author | Stump, Christian | |
| dc.contributor.department | Department of Mathematics and Systems Analysis | |
| dc.contributor.department | Goethe University Frankfurt | |
| dc.contributor.department | Ruhr University Bochum | |
| dc.date.accessioned | 2022-08-10T08:23:38Z | |
| dc.date.available | 2022-08-10T08:23:38Z | |
| dc.date.issued | 2022-07 | |
| dc.description | Funding Information: Supported by DFG grant STU 563/4-1 “Noncrossing phenomena in Algebra and Geometry”. This project was initiated in 2016 at the Mathematical Institute of Freie Universität Berlin when the authors collaborated over the summer at the “villa” of the Discrete Geometry Group. Publisher Copyright: © 2022, The Author(s). | |
| dc.description.abstract | Motivated by Gröbner basis theory for finite point configurations, we define and study the class of standard complexes associated to a matroid. Standard complexes are certain subcomplexes of the independence complex that are invariant under matroid duality. For the lexicographic term order, the standard complexes satisfy a deletion-contraction-type recurrence. We explicitly determine the lexicographic standard complexes for lattice path matroids using classical bijective combinatorics. | en |
| dc.description.version | Peer reviewed | en |
| dc.format.extent | 17 | |
| dc.format.extent | 763-779 | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Engström , A , Sanyal , R & Stump , C 2022 , ' Standard Complexes of Matroids and Lattice Paths ' , Vietnam Journal of Mathematics , vol. 50 , no. 3 , pp. 763-779 . https://doi.org/10.1007/s10013-021-00546-z | en |
| dc.identifier.doi | 10.1007/s10013-021-00546-z | |
| dc.identifier.issn | 2305-221X | |
| dc.identifier.issn | 2305-2228 | |
| dc.identifier.other | PURE UUID: a72254d3-774c-4e01-ba8f-cf868888fe21 | |
| dc.identifier.other | PURE ITEMURL: https://research.aalto.fi/en/publications/a72254d3-774c-4e01-ba8f-cf868888fe21 | |
| dc.identifier.other | PURE LINK: http://www.scopus.com/inward/record.url?scp=85127401790&partnerID=8YFLogxK | |
| dc.identifier.other | PURE FILEURL: https://research.aalto.fi/files/85464825/Standard_Complexes_of_Matroids_and_Lattice_Paths.pdf | |
| dc.identifier.uri | https://aaltodoc.aalto.fi/handle/123456789/115869 | |
| dc.identifier.urn | URN:NBN:fi:aalto-202208104691 | |
| dc.language.iso | en | en |
| dc.publisher | SPRINGER | |
| dc.relation.ispartofseries | Vietnam Journal of Mathematics | en |
| dc.relation.ispartofseries | Volume 50, issue 3 | en |
| dc.rights | openAccess | en |
| dc.subject.keyword | Lattice path matroids | |
| dc.subject.keyword | Simplicial complexes | |
| dc.subject.keyword | Standard monomials | |
| dc.title | Standard Complexes of Matroids and Lattice Paths | en |
| dc.type | A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä | fi |
| dc.type.version | publishedVersion |