Abstract
For finite dimensional hermitean inner product spaces V, over \(*\)-fields F, and in the presence of orthogonal bases providing form elements in the prime subfield of F, we show that quantifier-free definable relations in the subspace lattice \(\mathsf{L}(V)\), endowed with the involution induced by orthogonality, admit quantifier-free descriptions within F, also in terms of Grassmann–Plücker coordinates. In the latter setting, homogeneous descriptions are obtained if one allows quantification type \(\Sigma _1\). In absence of involution, these results remain valid.
Similar content being viewed by others
References
Gel’fand, I.M., Ponomarev, V.A.: Lattices, representations, and algebras connected with them I (Russian). Uspehi Mat. Nauk 31, 71–88 (1976)
Gross, H.: Quadratic Forms in Infinite Dimensional Vector Spaces. Birkhäuser, Basel (1979)
Herrmann, C.: On perfect pairs of elements in complemented modular lattices and concepts of perfect elements. Algebra Universalis 61, 1–29 (2009)
Herrmann, C., Tsukamoto, Y., Ziegler, M.: On the consistency problem for modular lattices and related structures. Int. J. Algebra Comput. 268, 1573–1595 (2016)
Herrmann, C., Ziegler, M.: Computational complexity of quantum satisfiability. J. ACM 63, 19 (2016)
Herrmann, C., Ziegler, M.: Definable relations in finite dimensional subspace lattices with involution. Algebra Universalis 79, 68 (2018)
Hodge, W.V.D., Pedoe, D.: Methods of Algebraic Geometry, vol. I. Cambridge University Press, Cambridge (1953)
Miller, E., Sturmfels, B.: Combinatorial Commutative Algebra. Springer GTM, vol. 227. Springer, Berlin (2005)
Ringel, C.M.: Quiver Grassmanians for wild acylic quivers. Proc. Am. Math. Soc. 146, 1873–1877 (2018)
Sturmfels, B.: Algorithms in Invariant Theory. Texts and Monographs in Symbolic Computation. Springer, Berlin (2008)
White, N.: Multilinear Cayley factorization. J. Symb. Comput. 11, 421–438 (1990)
Sturmfels, B., Whiteley, W.: On the synthetic factorization of projectively invariant polynomials. J. Symb. Comput. 11, 439–453 (1991)
Yuster, Th: The reduced row echelon form of a matrix is unique: a simple proof. Math. Mag. 57(2), 93–94 (1984)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Martin Ziegler acknowledges funding by the National Research Foundation of Korea (Grant NRF-2017R1E1A1A03071032) and co-funding to EU H2020 MSCA IRSES project 731143 by the International Research & Development Program of the Korean Ministry of Science and ICT (Grant NRF-2016K1A3A7A03950702).
Rights and permissions
About this article
Cite this article
Herrmann, C., Ziegler, M. Definable relations in finite dimensional subspace lattices with involution. Part II: Quantifier-free and homogeneous descriptions. Algebra Univers. 80, 28 (2019). https://doi.org/10.1007/s00012-019-0603-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-019-0603-7