A characterization of $n$-posets of ld $n-k$ with simple posets
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
A simple poset is a poset whose linear discrepancy increases if any relation of the poset is removed. In this paper, we investigate more important properties of simple posets such as its width and height which help to construct concrete simple poset of linear discrepancy $l$. The simplicity of a poset is similar to the ld-irreducibility of a poset. Hence, we investigate which posets are both simple and ld-irreducible. Using these properties, we characterize $n$-posets of linear discrepancy $n-k$ for $k=2,3$, and, lastly, we also characterize a poset of linear discrepancy $3$ with simple posets and ld-irreducible posets.
Abstract
A simple poset is a poset whose linear discrepancy increases if any relation of the poset is removed. In this paper, we investigate more important properties of simple posets such as its width and height which help to construct concrete simple poset of linear discrepancy $l$. The simplicity of a poset is similar to the ld-irreducibility of a poset. Hence, we investigate which posets are both simple and ld-irreducible. Using these properties, we characterize $n$-posets of linear discrepancy $n-k$ for $k=2,3$, and, lastly, we also characterize a poset of linear discrepancy $3$ with simple posets and ld-irreducible posets.
참고문헌 (6)
- G.-B. Chae, "Irreducible posets of linear discrepancy 1 and 2", Far East J. Math. Sci. (FJMS), 22(2), pp.217~226 (2006)
- 정민석, "Simple posets with respect to linear Discrepancies", Advanced Studies in Contemporary Mathematics, 23(1), pp.171~180 (2013), 장전수학회
- D. M. Howard, "Irreducible width 2 posets of linear discrepancy 3", Order, 25(2), pp.105~119 (2008)[DOI]
- D. M. Howard, "A characterization of partially ordered sets with linear discrepancy equal to 2", Order, 24(3), pp.139~153 (2007)[DOI]
- S.-L. Ng, "A characterisation of posets that are nearly antichains", Order, 21(1), pp.1~5 (2004)[DOI]
- P. J. Tanenbaum, "Linear discrepancy and weak discrepancy of partially ordered sets", Order, 18(3), pp.201~225 (2001)[DOI]