Skip to Main content Skip to Navigation
Conference papers

Enumeration of inscribed polyominos

Abstract : We introduce a new family of polyominos that are inscribed in a rectangle of given size for which we establish a number of exact formulas and generating functions. In particular, we study polyominos inscribed in a rectangle with minimum area and minimum area plus one. These results are then used for the enumeration of lattice trees inscribed in a rectangle with minimum area plus one.
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-01186234
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Monday, August 24, 2015 - 3:43:51 PM
Last modification on : Tuesday, March 19, 2019 - 1:26:04 PM
Long-term archiving on: : Wednesday, November 25, 2015 - 4:19:58 PM

File

dmAN0153.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Alain Goupil, Hugo Cloutier, Fathallah Nouboud. Enumeration of inscribed polyominos. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.737-748, ⟨10.46298/dmtcs.2808⟩. ⟨hal-01186234⟩

Share

Metrics

Record views

55

Files downloads

394