Processing math: 100%
Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

asked 4 years ago

klaaa gravatar image

Obtaining the poset of the Catalan monoid

The poset Pn is defined as the poset consisting of subsets of 1,...,n where for two subsets XY if and only if X and Y have the same cardinality and if X=x1<...<xk and Y=y1<...<yk we have xiyi for i=1,...,k. See for example https://arxiv.org/pdf/1806.06531.pdf .

My question is whether the is an easy way to obtain this poset for a given n with Sage?

Obtaining the poset of the Catalan monoid

The poset Pn is defined as the poset consisting of subsets of 1,...,n { 1,...,n } where for two subsets XY if and only if X and Y have the same cardinality and if $X= X= {x_1 < ... < x_k }$ } and $Y= Y= {y_1 < ... < y_k }$ } we have xiyi for i=1,...,k. See for example https://arxiv.org/pdf/1806.06531.pdf .

My question is whether the is an easy way to obtain this poset for a given n with Sage?