×
Rota, Gian-Carlo

On the foundations of combinatorial theory. I: Theory of Möbius functions. (English) Zbl 0121.02406

Z. Wahrscheinlichkeitstheor. Verw. Geb. 2, 340-368 (1964).
Reviewer: R. C. Lyndon
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0121.02406

Cited in 18 Reviews
Cited in 798 Documents

MSC:

06A07 Combinatorics of partially ordered sets
05A15 Exact enumeration problems, generating functions

Keywords:

Möbius functions; partially ordered sets; incidence algebra
PDFBibTeX XMLCite
\textit{G.-C. Rota}, Z. Wahrscheinlichkeitstheor. Verw. Geb. 2, 340--368 (1964; Zbl 0121.02406)
Full Text: DOI

Digital Library of Mathematical Functions:

§27.5 Inversion Formulas ‣ Multiplicative Number Theory ‣ Chapter 27 Functions of Number Theory

References:

[1] Auslander, L.; Trent, H. M., Incidence matrices and linear graphs, J. Math. Mech., 8, 827-835 (1959) · Zbl 0173.26402
[2] Bell, E. T., Algebraic Arithmetic (1927), New York: Amer. Math. Soc., New York · JFM 53.0111.03
[3] Bell, E. T., Exponential polynomials, Ann. of Math., II. Ser., 35, 258-277 (1934) · Zbl 0009.21202
[4] Berge, C., Théorie des graphes et ses applications (1958), Paris: Dounod, Paris · Zbl 0214.50804
[5] Birkhoff, Garrett: Lattice Theory, third preliminary edition. Harvard University, 1963. · Zbl 0063.00402
[6] - Lattice Theory, revised edition. American Mathematical Society, 1948. · Zbl 0033.10103
[7] Birkhoff, G. D., A determinant formula for the number of ways of coloring a map, Ann. of Math., II. Ser., 14, 42-46 (1913) · JFM 43.0574.02
[8] Birkhoff, G. D.; Lewis, D. C., Chromatic polynomials, Trans. Amer. math. Soc., 60, 355-451 (1946) · Zbl 0060.41601
[9] Bleicher, M. N.; Preston, G. B., Abstract linear dependence relations, Publ. Math., Debrecen, 8, 55-63 (1961) · Zbl 0106.01802
[10] Bougayev, N. V.: Theory of numerical derivatives. Moscow, 1870-1873, pp. 1-222.
[11] De Bruijn, N. G., Generalization of Polya’s fundamental theorem in enumerative combinatorial analysis, Indagationes math, 21, 59-69 (1959) · Zbl 0085.00901
[12] Chung, K.-L.; Hsu, L. T. C., A combinatorial formula with its application to the theory of probability of arbitrary events, Ann. math. Statistics, 16, 91-95 (1945) · Zbl 0060.28310
[13] Dedekind, R., Gesammelte Mathematische Werke (1930), Hamburg: Deutsche Math. Verein, Hamburg · JFM 56.0024.05
[14] Delsarte, S., Fonctions de Möbius sur les groupes abéliens finis, Ann. of Math., II. Ser., 49, 600-609 (1948) · Zbl 0031.34102
[15] Dilworth, R. P., Proof of a conjecture on finite modular lattices, Ann. of Math., II. Ser., 60, 359-364 (1954) · Zbl 0056.26203
[16] Dirac, G. A., On the four-color conjecture, Proc. London math. Society, III. Ser., 13, 193 to 218 (1963) · Zbl 0112.15002
[17] Dowker, C. H., Homology groups of relations, Ann. of Math., II. Ser., 56, 84-95 (1952) · Zbl 0046.40402
[18] Dubreil-Jacotin, M.-L.; Lesieur, L.; Croisot, R., LeÇons sur la théorie des treilles des structures algebriques ordonnées et des treilles géometriques (1953), Paris: Gauthier-Villars, Paris · Zbl 0051.26005
[19] Eilenberg, S.; Steenrod, N., Foundations of algebraic topology (1952), Princeton: University Press, Princeton · Zbl 0047.41402
[20] Fary, I., On straight-line representation of planar graphs, Acta Sci. math. Szeged, 11, 229-233 (1948) · Zbl 0030.17902
[21] Feller, W., An introduction to probability theory and its applications (1960), New York: Wiley, New York · Zbl 0138.10207
[22] Franklin, P., The four-color problem, Amer. J. Math., 44, 225-236 (1922) · JFM 48.0664.02
[23] Fréchet, M., Les probabilités associées à un système d’événements compatibles et dépendants, Actualitées scientifiques et industrielles (1940), Paris: Hermann, Paris · JFM 66.1299.02
[24] Frontera Marqués, B.: Una función numérica en los retículos finitos que se anula para los retícules reducibles. Actas de la 2a, Reunión de matemáticos españoles. Zaragoza 103-111 1962.
[25] Frucht, R., and G.-C. Rota: La función de Möbius para el retículo di particiones de un conjunto finito. To appear in Scientia (Chile).
[26] Goldberg, K., M. S. Green and R. E. Nettleton: Dense subgraphs and connectivity. Canadian J. Math. 11 (1959). · Zbl 0085.17502
[27] Golomb, S. W.: A mathematical theory of discrete classification. Fourth Symposium in Information Theory, London, 1961.
[28] Green, M. S.; Nettleton, R. E., Möbius function on the lattice of dense subgraphs, J. Res. nat. Bur. Standards, 64B, 41-47 (1962) · Zbl 0094.36201
[29] Green, M. S.; Nettleton, R. E., Expression in terms of modular distribution functions for the entropy density in an infinite system, J. Chemical Physisc, 29, 1365-1370 (1958)
[30] Hadwiger, H., Eulers Charakteristik und kombinatorische Geometrie, J. reine angew. Math., 194, 101-110 (1955) · Zbl 0064.16602
[31] Hall, Philip, A contribution to the theory of groups of prime power order, Proc. London math. Soc., II. Ser., 36, 39-95 (1932) · Zbl 0007.29102
[32] - The Eulerian functions of a group. Quart. J. Math. Oxford Ser. 134-151, 1936. · JFM 62.0082.02
[33] Harary, F., Unsolved problems in the enumeration of graphs, Publ. math. Inst. Hungar. Acad. Sci., 5, 63-95 (1960) · Zbl 0095.16902
[34] Hardy, G. H., Ramanujan (1940), Cambridge: University Press, Cambridge · JFM 66.1190.01
[35] Hardy, G. H.; Wright, E. M., An introduction to the theory of numbers (1954), Oxford: University Press, Oxford · Zbl 0058.03301
[36] Hartmanis, J., Lattice theory of generalized partitions, Canadian J. Math., 11, 97-106 (1959) · Zbl 0089.37002
[37] Hille, E., The inversion problems of Möbius, Duke math. J., 3, 549-568 (1937) · JFM 63.0274.02
[38] Hsu, L. T. C., Abstract theory of inversion of iterated summation, Duke math. J., 14, 465 to 473 (1947) · Zbl 0030.11003
[39] Hsu, L. T. C., On Romanov’s device of orthogonalization, Sci. Rep. Nat. Tsing Hua Univ., 5, 1-12 (1948)
[40] Hsu, L. T. C., Note on an abstract inversion principle, Proc. Edinburgh math. Soc. (2), 9, 71-73 (1954) · Zbl 0058.02402
[41] Jackson, F. H., Series connected with the enumeration of partitions, Proc. London math. Soc., II. Ser., 1, 63-88 (1904) · JFM 34.0477.03
[42] Jackson, F. H., The q-form of Taylor’s theorem, Messenger of Mathematics, 38, 57-61 (1909)
[43] Jónsson, B., Lattice-theoretic approach to projective and affine geometry, Symposium on the Axiomatic Method, 188-205 (1959), Amsterdam: North-Holland Publishing Company, Amsterdam · Zbl 0087.35002
[44] Jónsson, B.; Tarski, A., Direct decomposition of finite algebraic systems, Notre Dame Mathematical lectures, no. 5 (1947), Indiana: Notre Dame, Indiana · Zbl 0041.34501
[45] Kac, M.; Ward, J. C., A combinatorial solution of the two-dimensional Ising model, Phys. Review, 88, 1332-1337 (1952) · Zbl 0048.45804
[46] Kaplanski, I.; Riordan, J., The problème des ménages, Scripta math., 12, 113-124 (1946) · Zbl 0060.02905
[47] Klee, V., The Euler characteristic in combinatorial geometry, Amer. math. Monthly, 70, 119-127 (1963) · Zbl 0124.37802
[48] Lazarson, T., The representation problem for independence functions, J. London math. Soc., 33, 21-25 (1958) · Zbl 0083.00403
[49] MacLane, S., A lattice formulation of transcendence degrees and p-bases, Duke math. J., 4, 455-468 (1938) · Zbl 0019.39201
[50] MacMillan, B., Absolutely monotone functions, Ann. of Math., II. Ser., 60, 467-501 (1954) · Zbl 0057.29002
[51] Möbius, A. F., über eine besondere Art von Umkehrung der Reihen, J. reine angew. Math., 9, 105-123 (1832) · ERAM 009.0333cj
[52] Ore, O., Theory of graphs (1962), Providence: American Mathematical Society, Providence · Zbl 0105.35401
[53] Polya, G., Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen, Acta math., 68, 145-253 (1937) · JFM 63.0547.04
[54] Rado, R., Note on independence functions, Proc. London math. Soc., III. Ser., 7, 300-320 (1957) · Zbl 0083.02302
[55] Read, R. C., The enumeration of locally restricted graphs, I. J. London math. Soc., 34, 417 to 436 (1959) · Zbl 0089.18301
[56] Redfield, J. H., The theory of group-reduced distributions, Amer. J. Math., 49, 433-455 (1927) · JFM 53.0106.03
[57] Revuz, André, Fonctions croissantes et mesures sur les espaces topologiques ordonnés, Ann. Inst. Fourier, 6, 187-268 (1955) · Zbl 0074.28201
[58] Riordan, J., An introduction to combinatorial analysis (1958), New York: Wiley, New York · Zbl 0078.00805
[59] Romanov, N. P., On a special orthonormal system and its connection with the theory of primes, Math. Sbornik, N. S., 16, 353-364 (1945) · Zbl 0061.08805
[60] Rota, G.-C.: Combinatorial theory and Möbius functions. To appear in Amer. math. Monthly.
[61] - The number of partitions of a set. To appear in Amer. math. Monthly. · Zbl 0121.01803
[62] Ryser, H. J., Combinatorial Mathematics (1963), Buffalo: Mathematical Association of America, Buffalo · Zbl 0112.24806
[63] Schützenberger, M. P., Contribution aux applications statistiques de la théorie de l’information, Publ. Inst. Stat. Univ. Paris, 3, 5-117 (1954) · Zbl 0058.35705
[64] Tarski, A., Ordinal algebras (1956), Amsterdam: North-Holland Publishing Company, Amsterdam · Zbl 0072.00201
[65] Touchard, J., Sur un problème de permutations, C. r. Acad. Sci., Paris, 198, 631-633 (1934) · JFM 60.0049.02
[66] Tutte, W. T., A contribution to the theory of chromatic polynomials, Canadian J. Math., 6, 80-91 (1953) · Zbl 0055.17101
[67] Tutte, W. T., A class of Abelian group, Canadian J. Math., 8, 13-28 (1956) · Zbl 0070.02302
[68] Tutte, W. T., A homotopy theorem for matroids, I. and II. Trans, Amer. math. Soc., 88, 144-140 (1958) · Zbl 0081.17301
[69] Tutte, W. T., Matroids and graphs, Trans. Amer. math. Soc., 90, 527-552 (1959) · Zbl 0084.39504
[70] Ward, M., The algebra of lattice functions, Duke math. J., 5, 357-371 (1939) · JFM 65.0087.02
[71] Weisner, L., Abstract theory of inversion of finite series, Trans. Amer. math. Soc., 38, 474-484 (1935) · JFM 61.1027.02
[72] Weisner, L., Some properties of prime-power groups, Trans. Amer. math. Soc., 38, 485-492 (1935) · JFM 61.1017.03
[73] Whitney, H., A logical expansion in mathematics, Bull. Amer. math. Soc., 38, 572-579 (1932) · JFM 58.0605.08
[74] Whitney, H., Characteristic functions and the algebra of logic, Ann. of Math., II. Ser., 34, 405-414 (1933) · JFM 59.0051.05
[75] Whitney, H., The abstract properties of linear dependence, Amer. J. Math., 57, 507-533 (1935) · JFM 61.0073.03
[76] Wielandt, H., Beziehungen zwischen den Fixpunktzahlen von Automorphismengruppen einer endliehen Gruppe, Math. Z., 73, 146-158 (1960) · Zbl 0093.02302
[77] Wintner, A.: Eratosthenian Averages. Baltimore (privately printed) 1943. · Zbl 0060.10503
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.