In this paper, we prove that if two generalized incidence rings I(P 1 ,R 1) and I(P 2 ,R 2) are elementarily equivalent, then the corresponding ordered sets (P 1 ,R 1) and (P 2 ,R 2) are elementarily equivalent.
Similar content being viewed by others
References
W. Belding, “Incidence rings of pre-ordered sets,” Notre Dame J. Formal Logic, 14, 481–509 (1973).
P. Doubilet, G.-C. Rota, and R. P. Stanley, “On the foundation of combinatorial theory. VI. The idea of generating functions,” in: Proc. of the Sixth Berkeley Symp. on Math. Stat. and Probab., Vol. 2, Univ. California Press (1972), pp. 267–318.
P. D. Finch, “On the Möbius-function of non singular binary relation,” Bull. Aust. Math. Soc., 3, 155–162 (1970).
A. I. Maltsev, “On elementary properties of linear groups,” in: Problems of Mathematics and Mechanics [in Russian], Novosibirsk (1961), pp. 110–132.
G.-C. Rota, “On the foundation of combinatorial theory. I. Theory of Möbius functions,” Z. Wahrsch. Verw. Gebiete, 2, No. 4, 340–368 (1964).
V. D. Shmatkov, Isomorphisms and Automorphisms of Incidence Rings and Algebras [in Russian], Ph.D. Thesis, Moscow (1994).
R. P. Stanley, “Structure of incidence algebras and their automorphism groups,” Am. Math. Soc. Bull., 76, 1236–1239 (1970).
R. P. Stanley, Enumerative Combinatorics, Cambridge Univ. Press (1986).
M. Tainiter, “Incidence algebras on generalized semigroups,” J. Combin. Theory, 11, 170–177 (1971).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 14, No. 7, pp. 37–42, 2008.
Rights and permissions
About this article
Cite this article
Bunina, E.I., Dobrokhotova-Maykova, A.S. Elementary equivalence of generalized incidence rings. J Math Sci 164, 178–181 (2010). https://doi.org/10.1007/s10958-009-9748-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-009-9748-9