We describe one-dimensional central measures on numberings (tableaux) of ideals partially ordered sets (posets). As the main example, we study poset $$\mathbb{Z}_+^d$$ and graph its finite ideals, multidimensional Young tableaux; for $$d=2$$ , this is ordinary graph. The are stratified by dimension; in paper give a complete description stratum prove that every ergodic measure uniquely determine...

We explore the problem of constructing maximal and unbounded filters on computable posets. We obtain both computability results and reverse mathematics results. A maximal filter is one that does not extend to a larger filter. We show that every computable poset has a ∆2 maximal filter, and there is a computable poset with no Π1 or Σ 0 1 maximal filter. There is a computable poset on which every...

A partially ordered set (poset) is planar if it has a planar Hasse diagram. The dimension of a bounded planar poset is at most two. We show that the dimension of a planar poset having a greatest lower bound is at most three. We also construct four-dimensional planar posets, but no planar poset with dimension larger than four is known. A poset is called a tree if its Hasse diagram is a tree in t...

The happened-before model (or the poset model) has been widely used for modeling the computations (execution traces) of parallel programs and detecting predicates (user-specified conditions). This model captures potential causality as well as locking constraints among the executed events of computations using Lamport’s happened-before relation. The detection of a predicate in a computation is p...

We generalize multivariate hook product formulae for P -partitions. We use Macdonald symmetric functions to prove a (q, t)-deformation of Gansner’s hook product formula for the generating functions of reverse (shifted) plane partitions. (The unshifted case has also been proved by Adachi.) For a d-complete poset, we present a conjectural (q, t)-deformation of Peterson–Proctor’s hook product form...

We generalize multivariate hook product formulae for P -partitions. We use Macdonald symmetric functions to prove a (q, t)-deformation of Gansner’s hook product formula for the generating functions of reverse (shifted) plane partitions. For a d-complete poset, we present a conjectural (q, t)-deformation of Peterson–Proctor’s hook product formula.