J. Korean Math. Soc. 1999; 36(3): 633-648
Printed May 1, 1999
Copyright © The Korean Mathematical Society.
Deok Rak Bae
In this paper, for any two bipartite ordered sets $P$ and $Q,$ we define the
convolution $P*Q$ of $P$ and $Q.$ For $\dim(P)=s$ and $\dim(Q)=t,$ we prove
that
$s+t-(U+V)-2\le \dim(P*Q)\le s+t-(U+V)+2, $ where $U+V$ is the max-min
integer of the certain realizers. In particular, we also prove that
$\dim(P_{n,k})= n+k-\lfloor \frac{n+k}{3}\rfloor$
for $2\le k\le n<2k$
and $\dim(P_{n,k})= n$ for $n\ge 2k,$
where $P_{n,k}=S_n*S_k$ is
the convolution of two standard ordered sets $S_n$ and $S_k.$
Keywords: bipartite ordered set, dimension, Ferrers relation, Ferrers dimension, realizer, $R$-irreducible, max-min integer
MSC numbers: 06A07
1999; 36(1): 15-36
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd