Proper Mergings of Stars and Chains are Counted by Sums of Antidiagonals in Certain Convolution Arrays -- The Details

preprint2013arXivOpen access

Abstract

A proper merging of two disjoint quasi-ordered sets PP and QQ is a quasi-order on the union of PP and QQ such that the restriction to PP or QQ yields the original quasi-order again and such that no elements of PP and QQ are identified. In this article, we determine the number of proper mergings in the case where PP is a star (i.e. an antichain with a smallest element adjoined), and QQ is a chain. We show that the lattice of proper mergings of an mm-antichain and an nn-chain, previously investigated by the author, is a quotient lattice of the lattice of proper mergings of an mm-star and an nn-chain, and we determine the number of proper mergings of an mm-star and an nn-chain by counting the number of congruence classes and by determining their cardinalities. Additionally, we compute the number of Galois connections between certain modified Boolean lattices and chains.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.