English
Related papers

Related papers: Hyperpfaffians and Geometric Complexity Theory

200 papers

A hyperoval in the projective plane $\mathbb{P}^2(\mathbb{F}_q)$ is a set of $q+2$ points no three of which are collinear. Hyperovals have been studied extensively since the 1950s with the ultimate goal of establishing a complete…

Combinatorics · Mathematics 2014-06-02 Florian Caullery , Kai-Uwe Schmidt

We consider the ring I_n of polynomial invariants over weighted graphs on n vertices. Our primary interest is the use of this ring to define and explore algebraic versions of isomorphism problems of graphs, such as Ulam's reconstruction…

Combinatorics · Mathematics 2008-12-17 Nicolas M. Thiéry

Let R be a commutative ring with 1. For every homogeneous polynomial f(X_0,X_1,X_2) in R[X_0,X_1,X_2] of degree d <= 25, we find a explicit linear Pfaffian R-representation of f. We describe an empirical method that leads us to find such…

Algebraic Geometry · Mathematics 2018-04-10 David Oscari

Hypersemitoric systems are a class of integrable systems on $4$-dimensional symplectic manifolds which only have mildly degenerate singularities and where one of the integrals induces an effective Hamiltonian $S^1$-action and is proper. We…

Symplectic Geometry · Mathematics 2026-04-13 Konstantinos Efstathiou , Sonja Hohloch , Pedro Santos

Multi-view Geometry is reviewed from an Algebraic Geometry perspective and multi-focal tensors are constructed as equivariant projections of the Grassmannian. A connection to the principal minor assignment problem is made by considering…

Algebraic Geometry · Mathematics 2025-10-17 Luke Oeding

In this paper, we prove the holomorphic convexity of the covering of a complex projective {normal} variety $X$, which corresponds to the intersection of kernels of reductive representations $\rho:\pi_1(X)\to {\rm GL}_{N}(\mathbb{C})$,…

Algebraic Geometry · Mathematics 2024-05-30 Ya Deng , Katsutoshi Yamanoi , Ludmil Katzarkov

We study Hopf algebras via tools from geometric invariant theory. We show that all the invariants we get can be constructed using the integrals of the Hopf algebra and its dual together with the multiplication and the comultiplication, and…

Quantum Algebra · Mathematics 2016-02-26 Ehud Meir

Geometric Complexity Theory as initiated by Mulmuley and Sohoni in two papers (SIAM J Comput 2001, 2008) aims to separate algebraic complexity classes via representation theoretic multiplicities in coordinate rings of specific group…

Computational Complexity · Computer Science 2019-01-16 Julian Dörfler , Christian Ikenmeyer , Greta Panova

The work proves that, for three-dimensional upper triangular groups over a field of odd characteristic with an abelian unipotent subgroup, the ring of invariants is polynomial if and only if the unipotent subgroup is generated by…

Group Theory · Mathematics 2025-10-24 Abdulkadyr Buchaev

In 2002 Polterovich has notably established that on closed aspherical symplectic manifolds, Hamiltonian diffeomorphisms of finite order, which we call Hamiltonian torsion, must in fact be trivial. In this paper we prove the first…

Symplectic Geometry · Mathematics 2020-09-09 Marcelo S. Atallah , Egor Shelukhin

We introduce a version of Farber's topological complexity suitable for investigating mechanical systems whose configuration spaces exhibit symmetries. Our invariant has vastly different properties to the previous approaches of Colman-Grant,…

Algebraic Topology · Mathematics 2018-01-09 Zbigniew Błaszczyk , Marek Kaluba

The o-minimal structure generated by the restricted Pfaffian functions, known as restricted sub-Pfaffian sets, admits a natural measure of complexity in terms of a format $\mathcal{F}$, recording information like the number of variables and…

Logic · Mathematics 2020-09-29 Gal Binyamini , Nicolai Vorobjov

We show that a topological quantum computer based on the evaluation of a Witten-Reshetikhin-Turaev TQFT invariant of knots can always be arranged so that the knot diagrams with which one computes are diagrams of hyperbolic knots. The…

Quantum Physics · Physics 2023-05-08 Eric Samperton

We consider some known and some new properties of the family of polynomials introduced by Ted Suffridge in 1969. We begin by giving a brief overview of their extremal properties in classic and more recent work. We also give a compact form…

Complex Variables · Mathematics 2020-10-07 Jimmy Dillies , Dmitriy Dmitrishin , Alex Stokolos

In this paper we investigate the problem of constructing Topological Quantum Field Theories (TQFTs) to quantize algebraic invariants. We exhibit necessary conditions for quantizability based on Euler characteristics. In the case of…

Quantum Algebra · Mathematics 2025-09-23 Ángel González-Prieto

The restricted invertibility theorem was originally introduced by Bourgain and Tzafriri in $1987$ and has been considered as one of the most celebrated theorems in geometry and analysis. In this note, we present weighted versions of this…

Functional Analysis · Mathematics 2020-05-05 Jiaxin Xie

Noncommutative pfaffians associated with an orthogonal algebra are some special elements of the universal enveloping algebra. In the paper it is suggested to use some pfaffians as raising operators. The images of these pfaffians in the…

Representation Theory · Mathematics 2012-05-22 D. V. Artamonov , V. A. Goloubeva

Hrushovski's generalization and application of [Jouanolou, "Hypersurfaces solutions d'une \'equation de Pfaff analytique", Mathematische Annalen, 232 (3):239--245, 1978] is here refined and extended to the partial differential setting with…

Logic · Mathematics 2016-06-29 James Freitag , Rahim Moosa

We introduce a generalization of structured manifolds as the most general Riemannian metric g associated to an affinor (tensor field of (1,1)-type) F and initiate a study of their semi-invariant submanifolds. These submanifolds are…

Differential Geometry · Mathematics 2011-09-06 Novac-Claudiu Chiriac , Mircea Crasmareanu

We develop a geometric invariant Littlewood-Paley theory for arbitrary tensors on a compact 2 dimensional manifold. We show that all the important features of the classical LP theory survive with estimates which depend only on very limited…

Analysis of PDEs · Mathematics 2016-09-07 Sergiu Klainerman , Igor Rodnianski