928 citations
- University of California, BerkeleyUS148 papers
- California Institute of TechnologyUS66 papers
- Carnegie Institution for ScienceUS63 papers
- University of California, Santa CruzUS63 papers
- Center for Astrophysics Harvard & SmithsonianUS58 papers
- Tel Aviv UniversityIL55 papers
- Carnegie ObservatoriesUS54 papers
- Universitat Autònoma de BarcelonaES48 papers
- Space Telescope Science InstituteUS45 papers
- Institute for High Energy PhysicsES39 papers
- University of Hawaii SystemUS39 papers
- Yale UniversityUS39 papers
6 papers · 2 filters
Grid graphs, Gorenstein polytopes, and domino stackings
Matthias Beck, Christian Haase, Steven V. Sam
We examine domino tilings of rectangular boards, which are in natural bijection with perfect matchings of grid graphs. This leads to the study of their associated perfect matching…
Valuations for matroid polytope subdivisions
Federico Ardila, Alex Fink, Felipe Rincón
We prove that the ranks of the subsets and the activities of the bases of a matroid define valuations for the subdivisions of a matroid polytope into smaller matroid polytopes.
Tropical hyperplane arrangements and oriented matroids
Federico Ardila, Mike Develin
We study the combinatorial properties of a tropical hyperplane arrangement. We define tropical oriented matroids, and prove that they share many of the properties of ordinary orien…
Pruning Processes and a New Characterization of Convex Geometries
Federico Ardila, Elitza Maneva
We provide a new characterization of convex geometries via a multivariate version of an identity that was originally proved by Maneva, Mossel and Wainwright for certain combinatori…
Partial cubes: structures, characterizations, and constructions
Sergei Ovchinnikov
Partial cubes are isometric subgraphs of hypercubes. Structures on a graph defined by means of semicubes, and Djoković's and Winkler's relations play an important role in the theor…
Maximal Periods of (Ehrhart) Quasi-Polynomials
Matthias Beck, Steven Sam, Kevin Woods
A \emph{quasi-polynomial} is a function defined of the form , where are periodic functions in …