pith. sign in

arxiv: 1704.07708 · v1 · pith:WO5Y5OAYnew · submitted 2017-04-25 · 💻 cs.DS

An efficient data structure for counting all linear extensions of a poset, calculating its jump number, and the likes

classification 💻 cs.DS
keywords idealsnumbersposetachievingattachedcalculatingcardinality-wisecompressed
0
0 comments X
read the original abstract

Achieving the goals in the title (and others) relies on a cardinality-wise scanning of the ideals of the poset. Specifically, the relevant numbers attached to the k+1 element ideals are inferred from the corresponding numbers of the k-element (order) ideals. Crucial in all of this is a compressed representation (using wildcards) of the ideal lattice. The whole scheme invites distributed computation.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.