논문KCI 등재
A NOTE ON ISOTONE MATRIX AND LINEAR DISCREPANCY
1
조회
0
다운로드
2
인용
0
참고문헌
주제분류수학
초록
In this paper, we first represent the pairs of posets and corresponding isotones as poset matrices, and a new well-defined parameter in the theory of posets, called the `outbandwidth', is given by poset matrices. Next, we show that the linear discrepancy of a poset is derived from the outbandwidth.
Abstract
In this paper, we first represent the pairs of posets and corresponding isotones as poset matrices, and a new well-defined parameter in the theory of posets, called the `outbandwidth', is given by poset matrices. Next, we show that the linear discrepancy of a poset is derived from the outbandwidth.
참고문헌 (9)
- P. Fishburn, "Linear discrepancy and band- width", Order, 18, pp.237~245 (2001)
- G.-B. Chae, "Irreducible posets of linear discrep- ancy 1 and 2", FJMS, 22(2), pp.217~226 (2006)
- S.-M. Kim, "The linear discrepancy of the product of three chains of size 2n", FJMS, 30, pp.285~298 (2008)
- D. M. Howard, "Irreducible width 2 posets of linear discrepancy 3", Order, 25, pp.105~119 (2008)
- D. M. Howard, "A Characterization of Partially Ordered Sets with Linear Discrepancy Equal to 2", Order, 24, pp.139~153 (2007)
- S. Hong, "Linear Discrepancy of the Product of Two Chains", Order, 22, pp.63~72 (2005)
- Ng, S.-L, "A characterisation of posets that are nearly antichains", Order, 21, pp.1~5 (2004)
- P. Tanenbaum, "Linear discrepancy and weak discrepancy of partially ordered sets", Order, 18, pp.201~225 (2001)
- M. Cheong, "ld(3 £ 3 £ 3) = 15", ~
관련 논문AI추천
Simple posets with respect to linear Discrepancies김상목, 정민석, 채갑병장전수학회 · Advanced Studies in Contemporary Mathematics2013 · 제23권 제1호ENUMERATION OF OPTIMALLY LABELLED n-POSETS OF LINEAR DISCREPANCY TWO채갑병장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2017 · 제20권 제4호The linear discrepancy of a product of two posets정민석대한수학회 · 대한수학회보2017 · 제54권 제3호DISCONNECTED POSETS AND LD-IRREDUCIBLE POSETS김상목, 정민석, 채갑병대한수학회 · 대한수학회논문집2021 · 제36권 제1호THE NUMBER OF NON-POSET MATRICES김상목, 정민석, 채갑병장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2016 · 제19권 제4호A characterization of $n$-posets of ld $n-k$ with simple posets김상목, 정민석, 채갑병대한수학회 · 대한수학회보2018 · 제55권 제3호
이 간행물의 다른 논문 (12건)
THE SPECTRA OF PRIMESA. G. Shannon, J. V. Leyendekkers, C. K. Wongpp. 1-10REMARK ON A SUMMATION FORMULA FOR ₃F₂(1)A. K. Rathie, 이동명, 김용섭pp. 11-15A CLASS OF DOUBLE INEQUALITIES FOR STOLARSKY MEANSC. P. Chenpp. 17-20On a Four-Parameter Type II Generalized Half Logistic DistributionA. K. Olapadepp. 21-30On the edge-balance index sets of B(n)S. M. Lee, Y. Zheng, J. Lupp. 37-44