Enumeration of L-convex polyominoes. Bijection and area

FPSAC Proceedings 2005 - 17th Annual International Conference on Formal Power Series and Algebraic Combinatorics

Volumn , Issue , 2005, Pages 531-541

  Castiglione, G ^a   Frosini, A ^b   Munarini, E ^c   Restivo, A ^a   Rinaldi, S ^b  

^a UNIVERSITY OF PALERMO   (Italy)

^b UNIVERSITY OF SIENA   (Italy)

^c POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

BIJECTIONS; COMBINATORIAL PROPERTIES; GENERATING FUNCTIONS; L-CONVEX POLYOMINOES; LINEAR RECURRENCES; POLYOMINOES; SWITCHES DIRECTION;

COMBINATORIAL MATHEMATICS;

EID: 33845525824     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. F. Burderi, G. Castiglione, A. Restivo, Highmann's theorem on Discrete Sets, preprint.
2. P. Cameron, Some sequences of integers, Discrete Math. 75 (1989), 89-102.
3. G. Castiglione, A. Frosini, A. Restivo, S. Rinaldi, Enumeration of L-convex polyominoes by rows and columns, to appear in Theoret.Comput. Sci.
4. G. Castiglione, A. Restivo, Reconstruction of L-convex Polyominoes, Electronic Notes in Discrete Mathematics 12, Elsevier Science (2003).
5. L. Comtet, "Advanced Combinatorics", Reidel, Dordrecht-Holland, Boston, 1974.
6. A. Kuba, G. Herman, "Discrete Tomography: Foundations, Algorithms and Applications", Birkhauser, Boston, USA, (1999).
7. R.I. Graham, D.E. Knuth, 0. Patashnik, "Concrete Mathematics", Addison-Wesley, Reading, MA, 1989.
8. S. Rinaldi, D. G. Rogers, How the odd terms in the Fibonacci sequence stack up, Math. Gaz., to appear.
9. A. Salomaa and M. Soittola, "Automata-theoretic aspects of formal power series", Springer-Verlag, New York, 1978.
10. L. W. Shapiro, S. Getu, W. J. Woan, L. C. Woodson, The Riordan group, Discrete Appl. Math. 34 (1991), 229-239.
11. N.J.A. Sloane, "On-Line Encyclopedia of Integer Sequences", published electonically at http://www.research.att.com/~nj as/sequences/.
12. R.P. Stanley, "Enumerative Combinatorics", Volume 1, Cambridge Studies in Advanced Mathematics 49, Cambridge University Press, Cambridge, 1997.
13. H. N. V. Temperley, Statistical mechanics and the partitions of numbers. II. The form of crystal surphaces, Proc. Camb. Phil. Soc. 48 (1952), 683-697.