Discrete Mathematics & Theoretical Computer Science, Vol 10, No 2 (2008)

Font Size:  Small  Medium  Large

On symmetric structures of order two

Michel Bousquet, Cedric Lamathe

Abstract


Let (ωn)0 < n be the sequence known as Integer Sequence A047749http://www.research.att.com/ njas/sequences/A047749 In this paper, we show that the integer ωn enumerates various kinds of symmetric structures of order two. We first consider ternary trees having a reflexive symmetry and we relate all symmetric combinatorial objects by means of bijection. We then generalize the symmetric structures and correspondences to an infinite family of symmetric objects.

Full Text: GZIP Compressed PostScript PostScript PDF