Skip to main content
Log in

Definable relations in finite dimensional subspace lattices with involution. Part II: Quantifier-free and homogeneous descriptions

  • Published:
Algebra universalis Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Gel’fand, I.M., Ponomarev, V.A.: Lattices, representations, and algebras connected with them I (Russian). Uspehi Mat. Nauk 31, 71–88 (1976)

    MathSciNet  MATH  Google Scholar 

  2. Gross, H.: Quadratic Forms in Infinite Dimensional Vector Spaces. Birkhäuser, Basel (1979)

    Book  Google Scholar 

  3. Herrmann, C.: On perfect pairs of elements in complemented modular lattices and concepts of perfect elements. Algebra Universalis 61, 1–29 (2009)

    Article  MathSciNet  Google Scholar 

  4. Herrmann, C., Tsukamoto, Y., Ziegler, M.: On the consistency problem for modular lattices and related structures. Int. J. Algebra Comput. 268, 1573–1595 (2016)

    Article  MathSciNet  Google Scholar 

  5. Herrmann, C., Ziegler, M.: Computational complexity of quantum satisfiability. J. ACM 63, 19 (2016)

    Article  MathSciNet  Google Scholar 

  6. Herrmann, C., Ziegler, M.: Definable relations in finite dimensional subspace lattices with involution. Algebra Universalis 79, 68 (2018)

    Article  MathSciNet  Google Scholar 

  7. Hodge, W.V.D., Pedoe, D.: Methods of Algebraic Geometry, vol. I. Cambridge University Press, Cambridge (1953)

    MATH  Google Scholar 

  8. Miller, E., Sturmfels, B.: Combinatorial Commutative Algebra. Springer GTM, vol. 227. Springer, Berlin (2005)

    MATH  Google Scholar 

  9. Ringel, C.M.: Quiver Grassmanians for wild acylic quivers. Proc. Am. Math. Soc. 146, 1873–1877 (2018)

    Article  Google Scholar 

  10. Sturmfels, B.: Algorithms in Invariant Theory. Texts and Monographs in Symbolic Computation. Springer, Berlin (2008)

    MATH  Google Scholar 

  11. White, N.: Multilinear Cayley factorization. J. Symb. Comput. 11, 421–438 (1990)

    Article  MathSciNet  Google Scholar 

  12. Sturmfels, B., Whiteley, W.: On the synthetic factorization of projectively invariant polynomials. J. Symb. Comput. 11, 439–453 (1991)

    Article  MathSciNet  Google Scholar 

  13. Yuster, Th: The reduced row echelon form of a matrix is unique: a simple proof. Math. Mag. 57(2), 93–94 (1984)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Martin Ziegler.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00012-019-0603-7

Keywords

Mathematics Subject Classification

Navigation