Back to Search Start Over

Extended boxed product and application to synchronized trees.

Authors :
Bodini, Olivier
Genitrini, Antoine
Rolin, Nicolas
Source :
Electronic Notes in Discrete Mathematics; Jun2017, Vol. 59, p189-202, 14p
Publication Year :
2017

Abstract

We introduce a new technique to specify increasing labeled structures. For such objects, the boxed product as introduced by Greene is sufficient to efficiently specify the class, however for particular classes the size of the specification is very large. In particular, in the case of partially ordered sets, the calculus of the total orders compatibles with the poset (called linear extensions) can be tedious. We here developed an idea due to Stanley that uses a geometrical interpretation to calculate the linear extensions of a given poset. We will present a way to extend this idea to the symbolic method, and illustrate it with the example of specific increasing trees with exactly one repeated label, and show how to uniformly generate such structures. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15710653
Volume :
59
Database :
Supplemental Index
Journal :
Electronic Notes in Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
123504013
Full Text :
https://doi.org/10.1016/j.endm.2017.05.014