On lattice path matroid polytopes: integer points and Ehrhart polynomial

K Knauer, L Martínez-Sandoval… - Discrete & Computational …, 2018 - Springer
In this paper we investigate the number of integer points lying in dilations of lattice path
matroid polytopes. We give a characterization of such points as polygonal paths in the …

Lattice path matroids and quotients

C Benedetti, K Knauer - arXiv preprint arXiv:2202.11634, 2022 - arxiv.org
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 …

Lattice Path Matroids and Quotients

C Benedetti-Velásquez, K Knauer - Combinatorica, 2024 - Springer
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 …

[HTML][HTML] A Tutte polynomial inequality for lattice path matroids

K Knauer, L Martínez-Sandoval, JLR Alfonsín - Advances in Applied …, 2018 - Elsevier
Let M be a matroid without loops or coloops and let T (M; x, y) be its Tutte polynomial. In
1999 Merino and Welsh conjectured that max⁡(T (M; 2, 0), T (M; 0, 2))≥ T (M; 1, 1) holds for …

On lattice path matroid polytopes: alcoved triangulations and snake decompositions

C Benedetti, K Knauer, J Valencia-Porras - arXiv preprint arXiv …, 2023 - arxiv.org
We study lattice path matroid polytopes using their alcoved triangulation. We characterize
Gorenstein lattice path matroid polytopes, yielding a new class of matroids satisfying the …

Delta-matroids as subsystems of sequences of Higgs lifts

JE Bonin, C Chun, SD Noble - Advances in Applied Mathematics, 2021 - Elsevier
Abstract In [30], Tardos studied special delta-matroids obtained from sequences of Higgs
lifts; these are the full Higgs lift delta-matroids that we treat and around which all of our …

[HTML][HTML] Facial structures of lattice path matroid polytopes

S An, JY Jung, S Kim - Discrete Mathematics, 2020 - Elsevier
A lattice path matroid is a transversal matroid corresponding to a pair of lattice paths on the
plane. A matroid base polytope is the polytope whose vertices are the incidence vectors of …

[PDF][PDF] On lattice path matroid polytopes: Alcoved triangulations and snake decompositions

C BENEDETTI-VELÁSQUEZ, K KNAUER… - Preprint, 2023 - pageperso.lis-lab.fr
We study lattice path matroid polytopes using their alcoved triangulation. We characterize
Gorenstein lattice path matroid polytopes, yielding a new class of matroids satisfying the …

[HTML][HTML] Generalized counting constraint satisfaction problems with determinantal circuits

J Morton, J Turner - Linear Algebra and its Applications, 2015 - Elsevier
Generalized counting constraint satisfaction problems include Holant problems with
planarity restrictions; polynomial-time algorithms for such problems include matchgates and …

[HTML][HTML] A finite-tame-wild trichotomy theorem for tensor diagrams

J Turner - Advances in Mathematics, 2020 - Elsevier
In this paper, we consider the problem of determining when two tensor networks are
equivalent under a heterogeneous change of basis. In particular, to a tensor (or string) …