Matroids are not Ehrhart positive

Advances in Mathematics - Tập 402 - Trang 108337 - 2022
Luis Ferroni1
1Department of Mathematics, KTH - Royal institute of Technology, Stockholm, Sweden

Tài liệu tham khảo

Agrell, 2000, Upper bounds for constant-weight codes, IEEE Trans. Inf. Theory, 46, 2373, 10.1109/18.887851 Ardila, 2010, Matroid polytopes and their volumes, Discrete Comput. Geom., 43, 841, 10.1007/s00454-009-9232-9 Bansal, 2015, On the number of matroids, Combinatorica, 35, 253, 10.1007/s00493-014-3029-z Beck, 2015, Computing the Continuous Discretely, 10.1007/978-1-4939-2969-6 Beck, 2018, Combinatorial Reciprocity Theorems, vol. 195 Brouwer, 2011, Some new distance-4 constant weight codes, Adv. Math. Commun., 5, 417, 10.3934/amc.2011.5.417 Castillo, 2018, Berline-Vergne valuation and generalized permutohedra, Discrete Comput. Geom., 60, 885, 10.1007/s00454-017-9950-3 Castillo, 2020, Deformation cones of nested braid fans, Int. Math. Res. Not. Castillo, 2021, On the Todd class of the permutohedral variety, Algebraic Combin., 4, 387, 10.5802/alco.157 De Loera, 2009, Ehrhart polynomials of matroid polytopes and polymatroids, Discrete Comput. Geom., 42, 670, 10.1007/s00454-008-9080-z Derksen, 2010, Valuative invariants for polymatroids, Adv. Math., 225, 1840, 10.1016/j.aim.2010.04.016 Dinolt, 1971, An extremal problem for non-separable matroids, vol. 211, 31 Edmonds, 1970, Submodular functions, matroids, and certain polyhedra, 69 Edmonds, 1966, Submodular set functions Ehrhart, 1962, Sur les polyèdres rationnels homothétiques à n dimensions, C. R. Acad. Sci. Paris, 254, 616 Feichtner, 2005, Matroid polytopes, nested sets and Bergman fans, Port. Math. (N.S.), 62, 437 Ferroni, 2021, Hypersimplices are Ehrhart positive, J. Comb. Theory, Ser. A, 178, 10.1016/j.jcta.2020.105365 Ferroni, 2021, Integer point enumeration on independence polytopes and half-open hypersimplices, Discrete Math., 344, 10.1016/j.disc.2021.112446 Ferroni, 2021, On the Ehrhart polynomial of minimal matroids, Discrete Comput. Geom., 10.1007/s00454-021-00313-4 Ferroni Gel'fand, 1987, Combinatorial geometries, convex polyhedra, and Schubert cells, Adv. Math., 63, 301, 10.1016/0001-8708(87)90059-4 Graham, 1994 Graham, 1980, Lower bounds for constant weight codes, IEEE Trans. Inf. Theory, 26, 37, 10.1109/TIT.1980.1056141 Hibi, 2019, Ehrhart polynomials with negative coefficients, Graphs Comb., 35, 363, 10.1007/s00373-018-1990-9 Jochemko, 2021, Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity, Mathematika Joswig, 2017, Matroids from hypersimplex splits, J. Comb. Theory, Ser. A, 151, 254, 10.1016/j.jcta.2017.05.001 Katzman, 2005, The Hilbert series of algebras of the Veronese type, Commun. Algebra, 33, 1141, 10.1081/AGB-200053828 Liu, 2019, On positivity of Ehrhart polynomials, vol. 16, 189 Liu, 2019, Stanley's non-Ehrhart-positive order polytopes, Adv. Appl. Math., 108, 1, 10.1016/j.aam.2019.03.004 Mayhew, 2011, On the asymptotic proportion of connected matroids, Eur. J. Comb., 32, 882, 10.1016/j.ejc.2011.01.016 McMullen, 1977, Valuations and Euler-type relations on certain classes of convex polytopes, Proc. Lond. Math. Soc. (3), 35, 113, 10.1112/plms/s3-35.1.113 Murty, 1971, On the number of bases of a matroid, 387 Oxley, 1991, Ternary paving matroids, Discrete Math., 91, 77, 10.1016/0012-365X(91)90164-W Oxley, 2011, Matroid Theory, vol. 21 Pendavingh, 2015, On the number of matroids compared to the number of sparse paving matroids, Electron. J. Comb., 22, 17 Postnikov, 2009, Permutohedra, associahedra, and beyond, Int. Math. Res. Not., 6, 1026, 10.1093/imrn/rnn153 Postnikov, 2008, Faces of generalized permutohedra, Doc. Math., 13, 207, 10.4171/dm/248 Schrijver, 2003, Combinatorial Optimization. Polyhedra and Efficiency. Vol. B, vol. 24 Sibuya, 1988, Log-concavity of Stirling numbers and unimodality of Stirling distributions, Ann. Inst. Stat. Math., 40, 693, 10.1007/BF00049427 Truemper, 1982, Alpha-balanced graphs and matrices and GF(3)-representability of matroids, J. Comb. Theory, Ser. B, 32, 112, 10.1016/0095-8956(82)90028-4