DISCONNECTED POSETS AND LD-IRREDUCIBLE POSETS
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Using ld-irreducible posets, we can easily characterize posets with respect to linear discrepancy. However, it is difficult to have the list of all the irreducible posets with respect to a given linear discrepancy. In this paper, we investigate some properties of disconnected posets and connected posets with respect to linear discrepancy, respectively and then we find various relationships between ld-irreducibily and connectedness. From these results, we suggest some methods to construct ld-irreducible posets.
Abstract
Using ld-irreducible posets, we can easily characterize posets with respect to linear discrepancy. However, it is difficult to have the list of all the irreducible posets with respect to a given linear discrepancy. In this paper, we investigate some properties of disconnected posets and connected posets with respect to linear discrepancy, respectively and then we find various relationships between ld-irreducibily and connectedness. From these results, we suggest some methods to construct 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)
- 채갑병, "A characterization of $n$-posets of ld $n-k$ with simple posets", 대한수학회보, 55(3), pp.777~788 (2018), 대한수학회
- 정민석, "The linear discrepancy of a product of two posets", 대한수학회보, 54(3), pp.1081~1094 (2017), 대한수학회
- David M. Howard, "Irreducible Width 2 Posets of Linear Discrepancy 3", Order, 25(2), pp.105~119 (2008), Springer Science and Business Media LLC[DOI]
- David M. Howard, "A Characterization of Partially Ordered Sets with Linear Discrepancy Equal to 2", Order, 24(3), pp.139~153 (2007), Springer Science and Business Media LLC[DOI]
- Paul J. Tanenbaum, "Linear discrepancy and weak discrepancy of partially ordered sets", Order, 18(3), pp.201~225 (2001), Springer Science and Business Media LLC[DOI]