Relaciones transitivas sobre un conjunto x
Tipo de documento
Autores
Lista de autores
Sarmiento, Edilberto y Pulido, Carmen
Resumen
Se presentan algunos ejemplos y propiedades de la colección de relaciones transitivas y se encuentran cotas inferiores y superiores para el número de relaciones transitivas sobre un conjunto finito.
Fecha
2008
Tipo de fecha
Estado publicación
Términos clave
Enfoque
Idioma
Revisado por pares
Formato del archivo
Editores (capítulo)
Lista de editores (capitulo)
Luque, Carlos Julio
Título del libro
Memorias XVIII Encuentro de Geometría y VI encuentro de Aritmética
Editorial (capítulo)
Lugar (capítulo)
Rango páginas (capítulo)
297-305
ISBN (capítulo)
Referencias
[1] BRINKMANN, G. and MCKAY, B. D. Counting Unlabelled Topologies and Transitive Relations. Journal of Integer Sequences.,V 8 (2005). Posets on up to 16 points, Order. Journal of Integer Sequences.,V 19 (2002). ( 147-179). [2] DAVEY, B.A. Introduction to Lattices and Order. Cambridge University Press, 1990. [3] DAVISON, J. L. Asymptotic enumeration of partial orders, Proc. 17 th Southeastern Conf. on Combinatorics, Graph Theory and Computing, Boca Raton, 1986, ed. F. Hoffman, R. C. Mullin, R. G. Stanton and K. Brooks Reid, Congr. Numer.53, Utilitas Math., 1986. (277—286). [4] EL-ZAHAR, M. H. Enumeration of ordered sets, Algorithms and Order, Proc. NATO Advanced Study Institute, Ottawa, 1987, ed. I. Rival, Kluwer, 1989, (327—352). [5] ERN´E, M. and Stege, K. Counting finite posets and topologies, Order 8 (1991). (247—265). [6] KIM, K. H. and ROUSH, F. W. Posets and finite topologies, Pure Appl. Math. Sci.V14 (1981). (9—22). [7] KLASKA, J. Transitivity and partial order. Math. Bohemica. V122 (1997). (75—82). [8] KLEITMAN, D. J. and ROTHSCHILD, B. L. Asymptotic enumeration of partial orders on a finite set. Trans. Amer. Math. Soc. V 205 (1975). ( 205—220). [9] PFEIFFER, G. Counting transitive relations. Journal of Integer Sequences. V7 (2004). (11) . [10] Sarmiento Edilberto Teoria de Colecciones de Conjuntos. Universidad Distrital. 2007. [11] STEVEN, Finch. Transitive Relations, Topologies and Partial Orders. Mathematical Constants. Cambridge University Press (2003).