Matroids are not Ehrhart positive
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
