Results 51 to 60 of about 6,492 (203)
On posets with isomorphic interval posets [PDF]
Czechoslovak Mathematical Journal, 1999 Let \((A,\leq)\) be a partially ordered set (poset). By an interval of \(A\) is meant a nonempty set \(\{x\in A; a\leq x \leq b\}\), for some \(a,b\in A\), \(a\leq b\). Denote by \(\operatorname {Int} A\) the poset of all intervals of \(A\) ordered by set inclusion.
openaire +1 more source
Israel Journal of Mathematics, 2020 New references are added, several typos are ...
Can, Mahir Bilen, Cherniavsky, Yonah
openaire +2 more sources
An example Ginsburg said in 1984 he was "unable to find" and a forbidden subposet characterization of subsets of regular posets [PDF]
Mathematica BohemicaIn 1984, Ginsburg wrote, "We have been unable to find an example of an ordered set $P$ having the properties of [being complete, densely ordered, with no antichain other than $\{0\}$ and $\{1\}$ that is a cutset] and in which all antichains are countable.
Jonathan David Farley
doaj +1 more source
On-line Adaptive Chain Covering of Upgrowing Posets [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 We analyze on-line chain partitioning problem and its variants as a two-person game. One person (Spoiler) builds an on-line poset presenting one point at time. The other one (Algorithm) assigns new point to a chain.
Bartłomiej Bosek, Piotr Micek
doaj +1 more source
A Min–Max Relation on Dicuts and Dijoins in Weighted Chordal Digraphs
Journal of Graph Theory, Volume 113, Issue 3, Page 462-469, November 2026.ABSTRACT In a digraph, a dicut is a cut where all the arcs cross in one direction. A dijoin is a subset of arcs that intersects every dicut. Edmonds and Giles conjectured that in a weighted digraph, the minimum weight of a dicut is equal to the maximum size of a packing of dijoins. This has been disproved. However, the unweighted version conjectured by
Gérard Cornuéjols, Siyue Liu, R. Ravi
wiley +1 more source
SIAM Journal on Discrete Mathematics, 2023 36 pages, 1 figure. Added a reference to Daykin--Daykin--Paterson inequality that were previously presented as Conjecture 4.19 in ...
Swee Hong Chan, Igor Pak, Greta Panova
openaire +3 more sources
Piecewise-linear and birational toggling [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We define piecewise-linear and birational analogues of toggle-involutions, rowmotion, and promotion on order ideals of a poset $P$ as studied by Striker and Williams.
David Einstein, James Propp
doaj +1 more source
Signed Projective Cubes, a Homomorphism Point of View
Journal of Graph Theory, Volume 113, Issue 1, Page 38-56, September 2026.ABSTRACT The (signed) projective cubes, as a special class of graphs closely related to the hypercubes, are on the crossroad of geometry, algebra, discrete mathematics and linear algebra. Defined as Cayley graphs on binary groups, they represent basic linear dependencies.
Meirun Chen +2 more
wiley +1 more source
The cubical poset is additive [PDF]
, 1997 Additivity is a useful property of the multiset (or divisors-of-an-integer) poset.
Clements, G.F.
core +1 more source
Lattices of Annihilators in Commutative Algebras Over Fields
Demonstratio Mathematica, 2015 Let K be any field and L be any lattice. In this note we show that L is a sublattice of annihilators in an associative and commutative K-algebra. If L is finite, then our algebra will be finite dimensional over K.
Jastrzebska M., Krempa J.
doaj +1 more source