Quasi-overlap and quasi-grouping functions on bounded pseudo-ordered sets
Xue-ping Wang, Hong-fei Liu
Abstract
In this article, we first introduce quasi-overlap and quasi-grouping functions on bounded pseudo-ordered sets, respectively, and give their respective preliminary constructions and the induced quasi-overlap functions on quotient posets.. We then explore the invariant properties under weighting and automorphisms. We also introduce the migrativity, the homogeneity, the idempotency, the cancellation law, the Archimedean and limiting properties of quasi-overlap functions and discuss their relations. We finally present two constructing methods of quasi-overlap functions, which are based on boundary-faithful mappings and adjunctions on bounded psosets and the transitive-endpoints of a bounded trellis, respectively. The corresponding statements are valid for quasi-grouping functions as well.
Create a lesson
Related papers
A Polytopal Realization of Higher-Categorical Associahedra
Spencer Backman, Nathaniel Bottman, Daria Poliakova
An infinite family of intransitive directed strongly regular graphs with rank 6 Weisfeiler--Leman closure
Štefan Gyürki
Maximizing the number of cliques in Kr+1-free graphs with forbidden properties
Aleyah Dawkins, Rachel Kirsch
On Smooth Combinatorial Products of Simplices
Juliana Curtis, Tuong Le, Chayim Lowen
Characterization of tree-child networks in terms of mu vectors
Toni Fuentes, Vincent Moulton, Katharina T. Huber et al.
Extremal subtrees of critical beta-splitting trees
Anna Brandenberger, Byron Chin, Elchanan Mossel