THE DIMENSION OF THE CONVOLUTION OF BIPARTITE ORDERED SETS

THE DIMENSION OF THE CONVOLUTION OF BIPARTITE ORDERED SETS

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 dim(P*Q) s+t-(U+V)+2, where U+V is the max-mn integer of the certain realizers. In particular, we also prove that dim(P)=n+k- {{{{ { n+k} over {3 } }}}} for 2 k n<2k and dim(Pn ,k)=n for n 2k, where Pn,k=Sn*Sk is the convolution of two standard ordered sets Sn and Sk.

(0)

(0)

(0)

(0)