The regularity lemma is false over small fields

DOI10.1080/00927872.2019.1684507zbMath1461.16026arXiv1812.02223OpenAlexW2985065118MaRDI QIDQ5220638

Visu Makam, H. G. J. Derksen

Publication date: 27 March 2020

Published in: Communications in Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.02223

zbMATH Keywords

regularity lemmaHigman's tricktensor blow-ups

Mathematics Subject Classification ID

Other kinds of identities (generalized polynomial, rational, involution) (16R50) Multilinear algebra, tensor calculus (15A69) Nonassociative division algebras (17A35)

Cites Work

• Polynomial degree bounds for matrix semi-invariants
• The complexity of computing the permanent
• Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling
• Non-commutative Edmonds' problem and matrix semi-invariants
• Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time.
• On non-commutative rank and tensor rank

This page was built for publication: The regularity lemma is false over small fields