bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI

Referenza completa

Brini, Andrea:
Combinatoria e Topologia. Teorema di Quillen e funzioni di Möbius
Bollettino dell'Unione Matematica Italiana Serie 8 7-A (2004) —La Matematica nella Società e nella Cultura, fasc. n.1, p. 143-172, Unione Mastematica Italiana (Italian)
pdf (397 Kb), djvu (234 Kb). | MR2058729 | Zbl 1192.55001

Sunto

The notion of Galois Connections between partially ordered sets is introduced, together with a presentation of some of its main characterizations. This leads to a true understanding of the deep connection that links Galois Connections to Quillen’s Homotopy Type Equivalence Theorem. Furthermore, the notion of Möbius functions of finite lattices is discussed, in order to show its crucial role in Enumerative Combinatorics over Finite Posets and Discrete Probability Theory. Since the values of the Möbius function of a finite lattice may be regarded as reduced Euler Characteristic of suitable topological spaces, a wide variety of combinatorial results can be proved by topological methods. We exploit this point of view by providing elementary proofs of two classical theorems: the «Cross-Cut Theorem» of Rota and the «Vanishing Theorem for not-strongly complemented lattices» of Crapo.
Referenze Bibliografiche
[1] M. AIGNER, Combinatorial Theory, Springer-Verlag, 1978.
[2] M. BARNABEI - A. BRINI - G.-C. ROTA, Theory of Möbius functions (in russo), Uspehi Mat. Nauk, 41(1986), 113-157. English translation: Theory of Möbius functions, Russian Math. Translations (London Math. Soc.), 41 (1987), 113-157. | MR 542445
[3] E. A. BENDER- J. R. GOLDMAN, On application of Möbius inversion in combinatorial analysis, Amer. Math. Monthly, 82(1975), 789-803. | MR 854241
[4] A. BJORNER, Homotopy types of posets and lattice complementation, J. Combin. Theory (A), 30(1981), 90-100. | MR 376360 | Zbl 0442.55011
[5] A. BJORNER, Topological Methods, in «Handbook of Combinatorics, vol. II» (R. L. Graham, M. Grotschel, L. Lovasz, Eds.), pp. 1821-1872, North-Holland, Amsterdam, 1995. | MR 607041
[6] A. BRINI, Some Homological Properties of Partially Ordered Sets, Advances in Math., 43(1982), 197-201. | MR 1373690 | Zbl 0484.06003
[7] M. CERASOLI - F. EUGENI - M. PROTASI, «Elementi di Matematica Discreta», Zanichelli, 1988. | MR 644672
[8] H. CRAPO, The Möbius function of a lattice, J. Combin. Theory (A), 1(1966), 126-131. | MR 1093460 | Zbl 0146.01601
[9] J. FOLKMAN, The homology groups of a lattice, J. Math. Mech., 15(1966), 631-636. | MR 193018 | Zbl 0146.01602
[10] H. LAKSER, The homology of a lattice, Disc. Math., 1(1971), 187-192. | MR 188116 | Zbl 0227.06002
[11] J. MATHER, Invariance of the homology of a lattice, Proc. Amer. Math. Soc., 17(1966), 1120-1124. | MR 288755 | Zbl 0147.42102
[12] C. R. F. MAUNDER, «Algebraic Topology», Van Nostrand, 1970. | MR 202645
[13] J. R. MUNKRES, «Elements of Algebraic Topology», Addison-Wesley, 1984. | MR 1402473
[14] O. ORE, Galois connections, Trans. Amer. Math. Soc., 55 (1944), 493- 513. | Zbl 0060.06204
[15] G.-C. ROTA, On the foundations of combinatorial theory I. Theory of Möbius functions, Z. Wahrsch. Verw. Gebiete, 2(1964), 340-368. | MR 10555
[16] D. QUILLEN, Higher algebraic K-theory, I, in «Algebraic K-Theory, 1», Lecture Notes in Mathematics, No. 341, pp. 85-147, Springer-Verlag, Berlin, 1973. | MR 174487
[17] D. QUILLEN, Homotopy properties of posets of non-trivial p-subgroups of a group, Advances in Math., 28(1978), 101-128. | MR 338129 | Zbl 0388.55007
[18] R. P. STANLEY, «Enumerative Combinatorics. Volume I», Wadsworth and Brooks, 1986. | MR 493916
[19] J. W. WALKER, Homotopy Type and Euler Characteristic of Partially Ordered sets, Europ. J. Combinatorics, 2(1981), 373-384. | MR 847717 | Zbl 0472.06004

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali