×

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


MSC:

06A07 Combinatorics of partially ordered sets
05A15 Exact enumeration problems, generating functions
PDF BibTeX XML Cite
Full Text: DOI

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
[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.
[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
[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)
[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
[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
[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)
[52] Ore, O., Theory of graphs (1962), Providence: American Mathematical Society, Providence
[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.
[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
[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.
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.