Abstract:
In this paper we study the 2-dimension of a finite poset from the topological point of view. We use homotopy theory of finite topological spaces and the concept of a beat point to improve the classical results on 2-dimension, giving a more complete answer to the problem of all possible 2-dimensions of an n-point poset. © 2007 Springer Science + Business Media B.V.
Referencias:
- Alexandroff, P.S., Diskrete Räume (1937) Mathematiceskii Sbornik (N.S.), 2, pp. 501-518
- Barmak, J.A., Minian, E.G., (2006) Minimal Finite Models, , in press
- Bourbaki, N., (1966) General Topology (I-II), , Addison-Wesley Reading
- Dushnik, B., Miller, E., Partially ordered sets (1941) Am. J. Math., 63, pp. 600-610
- Habib, M., Nourine, L., Raynaud, O., Thierry, E., Computational aspects of the 2-dimension of partially ordered sets (2004) Theor. Comp. Sci., 312, pp. 401-431
- May, J.P., Finite topological spaces (2003) Notes for REU, , Department of Mathematics, The University of Chicago
- May, J.P., Finite spaces and simplicial complexes (2003) Notes for REU, , Department of Mathematics, The University of Chicago
- May, J.P., Finite groups and finite spaces (2003) Notes for REU, , Department of Mathematics, The University of Chicago
- McCord, M.C., Singular homology groups and homotopy groups of finite topological spaces (1966) Duke Math. J., 33, pp. 465-474
- Novák, V., On the pseudo-dimension of ordered sets (1963) Czechoslovak Math. J., 13, pp. 587-598
- Osaki, T., Reduction of finite topological spaces (1999) Interdiscip. Inf. Sci., 5, pp. 149-155
- Stong, R.E., Finite topological spaces (1966) Trans. Am. Math. Soc., 123, pp. 325-340
- Trotter, W.T., Embedding finite posets in cubes (1975) Discrete Math., 12, pp. 165-172
- Trotter, W.T., (1991) Combinatorics and Partially Ordered Sets: Dimension Theory, , John Hopkins University Press Baltimore
- Trotter, W.T., Graphs and partially ordered sets: Recent results and new directions (1995) Technical Report, , Arizona State University
Citas:
---------- APA ----------
Barmak, J.A. & Minian, E.G.
(2007)
. 2-Dimension from the topological viewpoint. Order, 24(1), 49-58.
http://dx.doi.org/10.1007/s11083-007-9057-1---------- CHICAGO ----------
Barmak, J.A., Minian, E.G.
"2-Dimension from the topological viewpoint"
. Order 24, no. 1
(2007) : 49-58.
http://dx.doi.org/10.1007/s11083-007-9057-1---------- MLA ----------
Barmak, J.A., Minian, E.G.
"2-Dimension from the topological viewpoint"
. Order, vol. 24, no. 1, 2007, pp. 49-58.
http://dx.doi.org/10.1007/s11083-007-9057-1---------- VANCOUVER ----------
Barmak, J.A., Minian, E.G. 2-Dimension from the topological viewpoint. Order. 2007;24(1):49-58.
http://dx.doi.org/10.1007/s11083-007-9057-1