We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Algebraic Geometry

Title: A Tensor Restriction Theorem over Finite Fields

Abstract: Restriction is a natural quasi-order on $d$-way tensors. We establish a remarkable aspect of this quasi-order in the case of tensors over a fixed finite field -- namely, that it is a well-quasi-order: it admits no infinite antichains and no infinite strictly decreasing sequences. This result, reminiscent of the graph minor theorem, has important consequences for an arbitrary restriction-closed tensor property $X$. For instance, $X$ admits a characterisation by finitely many forbidden restrictions and can be tested by looking at subtensors of a fixed size. Our proof involves an induction over polynomial generic representations, establishes a generalisation of the tensor restriction theorem to other such representations (e.g. homogeneous polynomials of a fixed degree), and also describes the coarse structure of any restriction-closed property.
Comments: 31 pages
Subjects: Algebraic Geometry (math.AG)
Cite as: arXiv:2211.12319 [math.AG]
  (or arXiv:2211.12319v1 [math.AG] for this version)

Submission history

From: Andreas Blatter [view email]
[v1] Tue, 22 Nov 2022 15:12:47 GMT (36kb)

Link back to: arXiv, form interface, contact.