Results 91 to 100 of about 462 (185)
On Finding Two Posets that Cover Given Linear Orders
Algorithms, 2019 The Poset Cover Problem is an optimization problem where the goal is to determine a minimum set of posets that covers a given set of linear orders. This problem is relevant in the field of data mining, specifically in determining directed networks or ...
Ivy Ordanel +2 more
doaj +1 more source
Discrete Mathematics, 2000 As there is a theory of random graphs, there is a theory of random posets based on a variety of models trickier to produce because of transitivity. One of these is the Brightwell-model \(O(W_1, \dots, W_n)=O (S_1, \dots,S_n)\), \(|W_i|=S_i\), where \(\{W_1,\dots,W_n\}\) partitions the set \(W\) on which the random posets \(P\) are defined.
openaire +1 more source
Containment orders – a lifelong journey
AKCE International Journal of Graphs and CombinatoricsMathematical explorations steer us through fields and forests of applications where science and computing meet discrete structures and combinatorics. Today’s excursion takes us on one of the speaker’s favorite journeys in the world of algorithmic graph ...
Martin Charles Golumbic
doaj +1 more source
On Characteristic Poset and Stanley Decomposition
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2014 Let J ⊂ I be two monomial ideals such that I/J is Cohen Macaulay. By associating a finite posets PI/Jg$P_{I/J}^g$ to I/J, we show that if I/J is a Stanley ideal then I/J˜$\widetilde{I/J}$ is also a Stanley ideal, where I/J˜$\widetilde{I/J}$ is the ...
Ahmad Sarfraz +2 more
doaj +1 more source
Geometric Applications of Posets
Computational Geometry, 1997 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Michael Segal 0001, Klara Kedem
openaire +2 more sources
Covering energy, linear sum and vertical sum of posets
AKCE International Journal of Graphs and CombinatoricsThe concept of the covering energy of a poset is known. In this paper, we obtain a relation between the characteristic polynomials of the linear sum of two bounded posets and its components.
Vandana P. Bhamre, Madukar M. Pawar
doaj +1 more source
Interval number of special posets and random posets
Discrete Mathematics, 1995 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Tom Madej, Douglas B. West
openaire +1 more source
Regular Schur labeled skew shape posets and their 0-Hecke modules
Forum of Mathematics, SigmaAssuming Stanley’s P-partitions conjecture holds, the regular Schur labeled skew shape posets are precisely the finite posets P with underlying set $\{1, 2, \ldots , |P|\}$ such that the P-partition generating function is symmetric and the set of ...
Young-Hun Kim, So-Yeon Lee, Young-Tak Oh
doaj +1 more source