Ordered sets

BSW Schröder - Springer, 2003 - Springer
Writing the second edition of this text was a wonderful opportunity for a more mature
presentation than I was able to give 13 years ago. The intent still is to give a self-contained …

[图书][B] Semimodular lattices: theory and applications

M Stern - 1999 - books.google.com
Lattice theory evolved as part of algebra in the nineteenth century through the work of Boole,
Peirce and Schröder, and in the first half of the twentieth century through the work of …

Concepts of dimension for convex geometries

K Knauer, WT Trotter - SIAM Journal on Discrete Mathematics, 2024 - SIAM
Let be a finite set. A family of subsets of is called a convex geometry with ground set if (1);(2)
whenever; and (3) if and, there is an element such that. As a nonempty family of sets, a …

Computations with finite closure systems and implications

M Wild - … : First Annual International Conference, COCOON'95 Xi …, 1995 - Springer
Abstract Closure systems C⊂ 2 M on a finite set M arise in many areas of discrete
mathematics. They are conveniently encoded by either the family Irr (C) of meet irreducible …

Thin posets, CW posets, and categorification

A Chandler - arXiv preprint arXiv:1911.05600, 2019 - arxiv.org
Motivated by generalizing Khovanov's categorification of the Jones polynomial, we study
functors $ F $ from thin posets $ P $ to abelian categories $\mathcal {A} $. Such functors $ F …

[HTML][HTML] Decomposing the hypercube Qn into n isomorphic edge-disjoint trees

S Wagner, M Wild - Discrete Mathematics, 2012 - Elsevier
Decomposing the hypercube Qn into n isomorphic edge-disjoint trees - ScienceDirect Skip to
main contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …

On a dependence relation in finite lattices

B Monjardet, N Caspard - Discrete Mathematics, 1997 - Elsevier
We study a dependence relation between the join-irreducible elements of a finite lattice that
generalizes the classical perspectivity relation between the atoms of a geometric lattice. This …

Subgraphs of hypercubes and subdiagrams of Boolean lattices

J Mitas, K Reuter - Order, 1996 - Springer
In this paper we extensively treat the following problems: When is a given graph a subgraph
(resp. induced subgraph) of a hypercube and when is an ordered set a subdiagram (resp …

Boolean layer cakes. Proceedings ORDAL'96

J Schmid - Theoretical computer science, 1999 - Elsevier
A Boolean layer cake is an ordered set obtained from a Boolean lattice 2n by selecting any
number of complete level sets from 2n and endowing their set union with the order inherited …

[HTML][HTML] Extended dualization: application to maximal pattern mining

L Nourine, JM Petit - Theoretical Computer Science, 2016 - Elsevier
The dualization in arbitrary posets is a well-studied problem in combinatorial enumeration
and is a crucial step in many applications in logics, databases, artificial intelligence and …