Abstract
Multipermutohedron ideals have rich combinatorial properties. An explicit combinatorial formula for the multigraded Betti numbers of a multipermutohedron ideal and their Alexander duals are known. Also, the dimension of the Artinian quotient of an Alexander dual of a multipermutohedron ideal is the number of generalized parking functions. In this paper, monomial ideals which are certain variants of multipermutohedron ideals are studied. Multigraded Betti numbers of these variant monomial ideals and their Alexander duals are obtained. Further, many interesting combinatorial properties of multipermutohedron ideals are extended to these variant monomial ideals.
Similar content being viewed by others
References
Bayer D, Peeva I and Sturmfels B, Monomial resolutions, Math. Res. Lett. 5 (1998) 31–46
Bayer D and Sturmfels B, Cellular resolution of monomial modules, J. für die Reine und Angewandte Mathematik 502 (1998) 123–140
Kumar A and Kumar C, Multigraded Betti numbers of multipermutohedron ideals, J. Ramanujan Math. Soc. 28 (1) (2013) 1–18
Kumar A and Kumar C, Alexander duals of multipermutohedron ideals, Proc. Indian Acad. Sci. (Math Sci.) 124 (1) (2014) 1–15
Manjunath M and Sturmfels B, Monomials, binomials and Riemann-Roch, J. Algebraic Comb. 37 (4) (2013) 737–756
Mohammadi F and Shokrieh F, Divisors on graphs, binomial and monomial ideals, and cellular resolutions, Math. Z. 283 (1) (2016) 59–102
Miller E and Sturmfels B, Combinatorial commutative algebra, Graduate Texts in Mathematics 227 (2004) (Springer)
Miller E, Alexander duality for monomial ideals and their resolutions, Rejecta Mathematica 1 (1) (2009) 18–57
Pitman J and Stanley R, A polytope related to empirical distributions, plane trees, parking functions, and the associahedron, Discret. Comput. Geom. 27 (2002) 603–634
Postnikov A and Shapiro B, Trees, parking functions, syzygies, and deformation of Monomial ideals, Trans. Am. Math. Soc. 356 (2004) 3109–3142
Yan C H, On the enumeration of generalized parking functions, in: Proceedings of the 31st Southeastern International Conference on Combinatorics, Graph Theory and Computing (2000) (Boca Raton, FL, 2000) Congressus Numerantium, vol. 147, pp. 201–209
Yan C H, Generalized parking functions, tree inversions, and multicolored graphs, Adv. Appl. Math. 27 (2–3) (2001) 641–670
Acknowledgements
Thanks are due to the anonymous referee for many valuable suggestions that improved the overall presentation of the paper. The first author is thankful to CSIR, Govt. of India for financial support.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicating Editor: B V Rajarama Bhat
Rights and permissions
About this article
Cite this article
KUMAR, A., KUMAR, C. Certain variants of multipermutohedron ideals. Proc Math Sci 126, 479–500 (2016). https://doi.org/10.1007/s12044-016-0313-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12044-016-0313-4