English
Related papers

Related papers: On the complexity of evaluating highest weight vec…

200 papers

Highest weight categories are an abstraction of the representation theory of semisimple Lie algebras introduced by Cline, Parshall and Scott in the late 1980s. There are by now many characterisations of when an abelian category is highest…

Representation Theory · Mathematics 2026-02-23 Alessio Cipriani , Jon Woolf

We introduce the Gauge Vector-Tensor (GVT) theory by extending the AQUAL's approach to the GravitoElectroMagnetism (GEM) approximation of gravity. GVT is a generally covariant theory of gravity composed of a pseudo Riemannian metric and two…

General Relativity and Quantum Cosmology · Physics 2013-08-28 Qasem Exirifard

Cook and Reckhow 1979 pointed out that NP is not closed under complementation iff there is no propositional proof system that admits polynomial size proofs of all tautologies. Theory of proof complexity generators aims at constructing sets…

Computational Complexity · Computer Science 2024-06-12 Jan Krajicek

In this paper, we study the Carrollian and Galilean conformal field theories (CCFT and GCFT) in $d>2$ dimensions. We construct the highest weight representations (HWR) of Carrollian and Galilean conformal algebra (CCA and GCA). Even though…

High Energy Physics - Theory · Physics 2023-04-26 Bin Chen , Reiko Liu , Yu-fan Zheng

We study complexity measures on subsets of the boolean hypercube and exhibit connections between algebra (the Hilbert function) and combinatorics (VC theory). These connections yield results in both directions. Our main complexity-theoretic…

Combinatorics · Mathematics 2020-05-25 Shay Moran , Cyrus Rashtchian

We propose a novel algebraic framework for treating probability distributions represented by their cumulants such as the mean and covariance matrix. As an example, we consider the unsupervised learning problem of finding the subspace on…

According to Kumar's recent surprising result (ToCT'20), a small border Waring rank implies that the polynomial can be approximated as a sum of a constant and a small product of linear polynomials. We prove the converse of Kumar's result…

Computational Complexity · Computer Science 2025-05-29 Pranjal Dutta , Fulvio Gesmundo , Christian Ikenmeyer , Gorav Jindal , Vladimir Lysikov

The purpose of this paper is twofold: 1. we prove the triangulability of smooth orbifolds with corners, generalizing the same statement for orbifolds. 2. based on 1, we propose a new homology theory. We call it geometric homology theory…

Algebraic Topology · Mathematics 2023-05-30 Hao Yu

We define a GL-variety to be a (typically infinite dimensional) algebraic variety equipped with an action of the infinite general linear group under which the coordinate ring forms a polynomial representation. Such varieties have been used…

Algebraic Geometry · Mathematics 2022-09-07 Arthur Bik , Jan Draisma , Rob H. Eggermont , Andrew Snowden

We develop a representation theoretic technique for detecting closed orbits that is applicable in all characteristics. Our technique is based on Kempf's theory of optimal subgroups and we make some improvements and simplify the theory from…

Representation Theory · Mathematics 2021-07-15 Harm Derksen , Visu Makam

We extend the theory of topological recursion by considering Airy structures whose partition functions are highest weight vectors of particular $\mathcal{W}$-algebra representations. Such highest weight vectors arise as partition functions…

Mathematical Physics · Physics 2025-01-22 Raphaël Belliard , Vincent Bouchard , Reinier Kramer , Tanner Nelson

Recently, the Gromov-Wasserstein Optimal Transport (GWOT) problem has attracted the special attention of the ML community. In this problem, given two distributions supported on two (possibly different) spaces, one has to find the most…

Machine Learning · Computer Science 2025-10-02 Xavier Aramayo Carrasco , Maksim Nekrashevich , Petr Mokrov , Evgeny Burnaev , Alexander Korotin

A hard hadron-collider event is treated here as a single geometric object - the kinematics and the discrete object-type labels of all reconstructed final-state particles encoded in one multivector $\evMV\in\Cl(1,3)\otimes\Vflav$ - rather…

High Energy Physics - Phenomenology · Physics 2026-05-18 E. Abasov , L. Dudko , F. Grigoryev , P. Volkov , A. Zaborenko

We study multidimensional configurations (infinite words) and subshifts of low pattern complexity using tools of algebraic geometry. We express the configuration as a multivariate formal power series over integers and investigate the setup…

Discrete Mathematics · Computer Science 2015-10-02 Jarkko Kari , Michal Szabados

We construct real and complex matrices in terms of Kronecker products of a Witt basis of 2n null vectors in the geometric algebra over the real and complex numbers. In this basis, every matrix is represented by a unique sum of products of…

General Mathematics · Mathematics 2018-08-08 Garret Sobczyk

An elimination tree of a connected graph $G$ is a rooted tree on the vertices of $G$ obtained by choosing a root $v$ and recursing on the connected components of $G-v$ to obtain the subtrees of $v$. The graph associahedron of $G$ is a…

Data Structures and Algorithms · Computer Science 2026-03-24 Luís Felipe I. Cunha , Ignasi Sau , Uéverton S. Souza , Mario Valencia-Pabon

The ring of invariant polynomials ${\mathbb C}[V]^G$ over a given finite dimensional representation space $V$ of a complex reductive group $G$ is known, by a famous theorem of Hilbert, to be finitely generated. The general proof being…

Representation Theory · Mathematics 2018-11-30 Valdemar V. Tsanov

In this talk, I present the recently established hyperunified field theory (HUFT) \cite{YLWU1,YLWU2} for all basic forces and elementary particles within the framework of gravitational quantum field theory (GQFT)\cite{YLWU3,YLWU4} in…

General Physics · Physics 2018-12-05 Yue-Liang Wu

A Geometric programming (GP) is a type of mathematical problem characterized by objective and constraint functions that have a special form. Many methods have been developed to solve large scale engineering design GP problems. In this paper…

Data Structures and Algorithms · Computer Science 2009-12-10 Dr. A. K. Ojha , K. K. Biswal

We study multidimensional configurations (infinite words) and subshifts of low pattern complexity using tools of algebraic geometry. We express the configuration as a multivariate formal power series over integers and investigate the setup…

Discrete Mathematics · Computer Science 2016-05-20 Jarkko Kari , Michal Szabados