Author:
Qureshi Ayesha Asloob,Rinaldo Giancarlo,Romeo Francesco
Abstract
AbstractWe present a conjecture about the reduced Hilbert series of the coordinate ring of a simple polyomino in terms of particular arrangements of non-attacking rooks that can be placed on the polyomino. By using a computational approach, we prove that the above conjecture holds for all simple polyominoes up to rank 11. In addition, we prove that the conjecture holds true for the class of parallelogram polyominoes, by looking at those as simple planar distributive lattices. Finally, we give a combinatorial interpretation of the Gorensteinness of parallelogram polyominoes.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Mathematics,Mathematics (miscellaneous),Theoretical Computer Science
Reference26 articles.
1. Aval, J.C., Bergeron, F., Garsia, A.: Combinatorics of labelled parallelogram polyominoes. J. Combin. Theory Ser. A 132, 32–57 (2015)
2. Björner, A., Garsia, A.M., Stanley, R.: An introduction to Cohen–Macaulay partially ordered sets. In: Rival, I. (eds.) Ordered Sets: NATO Advanced Study Institutes Series (Series C $$\tilde{N}$$ Mathematical and Physical Sciences), vol. 83. Springer, Dordrecht (1982)
3. Birkhoff, G.: Lattice Theory, 3rd edn. American Mathematical Society, Providence (1967)
4. Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S.: Tomographical aspects of L-convex polyominoes. Pure Math. Appl. 18, 239–256 (2007)
5. Corso, A., Nagel, U.: Monomial and toric ideals associated to Ferrers graphs. Trans. Am. Math. Soc. 361, 1371–1395 (2009)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献