English
Related papers

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

200 papers

It has been proposed that quantum complexity is dual to the volume of the extremal surface, the action of the Wheeler-DeWitt patch, and the spacetime volume of the patch. Recently, a generalized volume-complexity observable was formulated…

High Energy Physics - Theory · Physics 2023-11-27 Xuanhua Wang , Ran Li , Jin Wang

We present a geometric scalar theory of gravity. Our proposal will be described using the "background field method" introduced by Gupta, Feynman and others as a field theory formulation of general relativity. We analyze previous criticisms…

General Relativity and Quantum Cosmology · Physics 2015-06-12 M. Novello , E. Bittencourt , U. Moschella , E. Goulart , J. M. Salim , J. Toniato

The multivariate resultant is a fundamental tool of computational algebraic geometry. It can in particular be used to decide whether a system of n homogeneous equations in n variables is satisfiable (the resultant is a polynomial in the…

Computational Complexity · Computer Science 2013-02-12 Bruno Grenet , Pascal Koiran , Natacha Portier

Superintegrable systems are classical and quantum Hamiltonian systems which enjoy much symmetry and structure that permit their solubility via analytic and even, algebraic means. They include such well-known and important models as the…

Mathematical Physics · Physics 2012-09-26 Amelia L. Yzaguirre

There are many methods developed to approximate a cloud of vectors embedded in high-dimensional space by simpler objects: starting from principal points and linear manifolds to self-organizing maps, neural gas, elastic maps, various types…

Machine Learning · Statistics 2016-09-01 E. M. Mirkes , A. Zinovyev , A. N. Gorban

This paper describes a method for solving smooth nonconvex minimization problems subject to bound constraints with good worst-case complexity guarantees and practical performance. The method contains elements of two existing methods: the…

Optimization and Control · Mathematics 2023-06-08 Yue Xie , Stephen J. Wright

We show that the core reasons that complex and hypercomplex valued neural networks offer improvements over their real-valued counterparts is the weight sharing mechanism and treating multidimensional data as a single entity. Their algebra…

Neural and Evolutionary Computing · Computer Science 2020-09-10 Chase J Gaudet , Anthony S Maida

We study a natural generalization of the maximum weight many-to-one matching problem. We are given an undirected bipartite graph $G= (A \cup P, E)$ with weights on the edges in $E$, and with lower and upper quotas on the vertices in $P$. We…

Discrete Mathematics · Computer Science 2016-03-29 Ashwin Arulselvan , Ágnes Cseh , Martin Groß , David F. Manlove , Jannik Matuschke

The Weak Gravity Conjecture imposes stringent constraints on effective field theories to allow for an ultraviolet completion within quantum gravity. While substantial evidence supports the conjecture across broad classes of string…

High Energy Physics - Theory · Physics 2025-05-08 Stefano Lanza

The Jackiw-Teitelboim (JT) model arises from the dimensional reduction of charged black holes. Motivated by the holographic complexity conjecture, we calculate the late-time rate of change of action of a Wheeler-DeWitt patch in the JT…

High Energy Physics - Theory · Physics 2019-03-06 Adam R. Brown , Hrant Gharibyan , Henry W. Lin , Leonard Susskind , Larus Thorlacius , Ying Zhao

In this short note we announce three formulas for the set of weights of various classes of highest weight modules $\V$ with highest weight \lambda, over a complex semisimple Lie algebra $\lie{g}$ with Cartan subalgebra $\lie{h}$. These…

Representation Theory · Mathematics 2013-05-20 Apoorva Khare

On the base of the distinction between covariant and contravariant metric tensor components, an approach from algebraic geometry will be proposed, aimed at finding new solutions of the Einstein's equations both in GTCCCM and in standard…

High Energy Physics - Theory · Physics 2009-10-22 Bogdan G. Dimitrov

Let g denote a Lie algebra over a field of characteristic zero, and let T(g) denote the tensor product of g with a ring of truncated polynomials. The Lie algebra T(g) is called a truncated current Lie algebra, or in the special case when g…

Representation Theory · Mathematics 2007-05-23 Benjamin J. Wilson

The hyperpfaffian polynomial was introduced by Barvinok in 1995 as a natural generalization of the well-known Pfaffian polynomial to higher order tensors. We prove that the hyperpfaffian is the unique smallest degree SL-invariant on the…

Computational Complexity · Computer Science 2020-02-26 Christian Ikenmeyer , Michael Walter

Geometric (Clifford) algebra provides an efficient mathematical language for describing physical problems. We formulate general relativity in this language. The resulting formalism combines the efficiency of differential forms with the…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Matthew R. Francis , Arthur Kosowsky

In a representative democracy, the electoral process involves partitioning geographical space into districts which each elect a single representative. These representatives craft and vote on legislation, incentivizing political parties to…

Data Structures and Algorithms · Computer Science 2023-12-08 Andrew Fraser , Brian Lavallee , Blair D. Sullivan

This is an expository paper in which we define projective GIT quotients and introduce toric varieties from this perspective. It is intended primarily for readers who are learning either invariant theory or toric geometry for the first time.

Algebraic Geometry · Mathematics 2007-05-23 Nicholas J. Proudfoot

We consider a weighted counting problem on matchings, denoted $\textrm{PrMatching}(\mathcal{G})$, on an arbitrary fixed graph family $\mathcal{G}$. The input consists of a graph $G\in \mathcal{G}$ and of rational probabilities of existence…

Computational Complexity · Computer Science 2023-01-10 Antoine Amarilli , Mikaël Monet

We study various aspects of higher-curvature theories of gravity built from contractions of the metric, the Riemann tensor and the covariant derivative, $\mathcal{L}(g^{ab},R_{abcd},\nabla_a)$. We characterise the linearized spectrum of…

High Energy Physics - Theory · Physics 2023-10-24 Sergio E. Aguilar-Gutierrez , Pablo Bueno , Pablo A. Cano , Robie A. Hennigar , Quim Llorens

Neural gates compute functions based on weighted sums of the input variables. The expressive power of neural gates (number of distinct functions it can compute) depends on the weight sizes and, in general, large weights (exponential in the…

Computational Complexity · Computer Science 2022-05-18 Kordag Mehmet Kilic , Jin Sima , Jehoshua Bruck
‹ Prev 1 3 4 5 6 7 10 Next ›