Abstract
It is shown that the countably infinite dimensional pointed vector space (the vector space equipped with a constant) over a finite field has infinitely many first order definable reducts. This implies that the countable homogeneous Boolean-algebra has infinitely many reducts.
Similar content being viewed by others
References
Ahlbrandt, Gisela, Ziegler, Martin: Invariant subgroups of \({}^VV\). J. Algebra 151, 26–38 (1992)
Bodirsky, M., Pinsker, M.: Minimal functions on the random graph. Israel J. Math. 200(1), 251–296 (2014)
Bodirsky, M., Pinsker, M., Tsankov, T.: Decidability of definability. J. Symb. Logic 78(4), 1036–1054 (2013)
Bodirsky, M., Pinsker, M.: Reducts of Ramsey structures, model theoretic methods in finite combinatorics. AMS Contemp. Math. 558, 489–519 (2011)
Bodirsky, M., Pinsker, M., Pongrácz, A.: The 42 reducts of the random ordered graph. Proc. Lond. Math. Soc. 111(3), 591–632 (2015)
Bodor, B., Kende, K., Szabó, Cs.: Permutation groups containing infinite symplectic linear groups and reducts of linear spaces over the two element field. Commun. Algebra (to appear)
Cameron, P.J.: Transitivity of permutation groups on unordered sets. Mathematische Zeitschrift 148, 127–139 (1976)
Henson, C.W.: A family of countable homogeneous graphs. Pac. J. Math. 38, 69–83 (1971)
Hodges, W.A.: Model Theory. Cambridge University Press, Cambridge (1993)
Junker, M., Ziegler, M.: The 116 reducts of \(({\mathbb{Q}}; < a)\). J. Symb. Logic 74(3), 861–884 (2008)
van Lint, J.H.: Introduction to Coding Theory, Graduate Texts in Mathematics, vol. 86. Springer, Berlin (1992)
Muller, D.E.: Application of Boolean algebra to switching circuit design and to error detection. IRE Trans. Electron. Comput. 3, 6–12 (1954)
Pach, P.P., Pinsker, M., Pongrácz, A., Szabó, C.S.: A new transformation of partially ordered sets. J. Comb. Theory A 120(7), 1450–1462 (2013)
Pach, P.P., Pinsker, M., Pluhár, G., Pongrácz, A., Szabó, Cs: Reducts of the random partial order. Adv. Math. 67, 94–120 (2014)
Pongrácz, A.: Reducts of the Henson graphs with a constant. Ann. Pure Appl. Logic (to appear) (2013)
Reed, I.S.: A class of multiple-error-correcting codes and the decoding scheme. Trans. IRE Prof. Group Inf. Theory 4, 38–49 (1954)
Thomas, S.: Reducts of the random graph. J. Symb. Logic 56(1), 176–181 (1991)
Thomas, S.: Reducts of random hypergraphs. Ann. Pure Appl. Logic 80(2), 165–193 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is dedicated to Tamás E. Schmidt.
Presented by R. W. Quackenbush.
This article is part of the topical collection “In memory of E. Tamás Schmidt” edited by Robert W. Quackenbush.
The research of the first author was supported by the Hungarian OTKA K109185 grant and the second author was supported by the National Research, Development and Innovation Fund of Hungary, financed under the FK 124814 funding scheme.
Rights and permissions
About this article
Cite this article
Bodor, B., Cameron, P.J. & Szabó, C. Infinitely many reducts of homogeneous structures. Algebra Univers. 79, 43 (2018). https://doi.org/10.1007/s00012-018-0526-8
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-018-0526-8