Article
Licensed
Unlicensed
Requires Authentication
Combinatorial Properties of the Antichains of a Garland
-
Emanuele Munarini
Published/Copyright:
August 31, 2009
Abstract
In this paper we study some combinatorial properties of the antichains of a garland, or double fence (see Figure 1 for an example). Specifically, we encode the order ideals and the antichains in terms of words of a regular language, we obtain several enumerative properties (such as generating series, recurrences and explicit formulae), we consider some statistics leading to Riordan matrices, we study the relations between the lattice of ideals and the semilattice of antichains, and finally we give a combinatorial interpretation of the antichains as lattice paths with no peaks and no valleys.
Keywords.: Double fences; order ideals; Chebyshev polynomials; trinomial paths; Motzkin paths; enumeration; formal series
Received: 2008-05-16
Revised: 2009-02-24
Accepted: 2009-03-05
Published Online: 2009-08-31
Published in Print: 2009-September
© de Gruyter 2009
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- On Relatively Prime Sets
- Combinatorial Properties of the Antichains of a Garland
- φ(Fn) = Fm
- Twelfth Power Qualified Residue Difference Sets
- On Pebbling Graphs by Their Blocks
- Conjugacy Classes and Class Number
- Infinite Families of Divisibility Properties Modulo 4 for Non-Squashing Partitions into Distinct Parts
- Waring's Number in a Finite Field
- Lucas Diophantine Triples
Keywords for this article
Double fences;
order ideals;
Chebyshev polynomials;
trinomial paths;
Motzkin paths;
enumeration;
formal series
Articles in the same Issue
- On Relatively Prime Sets
- Combinatorial Properties of the Antichains of a Garland
- φ(Fn) = Fm
- Twelfth Power Qualified Residue Difference Sets
- On Pebbling Graphs by Their Blocks
- Conjugacy Classes and Class Number
- Infinite Families of Divisibility Properties Modulo 4 for Non-Squashing Partitions into Distinct Parts
- Waring's Number in a Finite Field
- Lucas Diophantine Triples
