English
Related papers

Related papers: Edmonds' problem and the membership problem for or…

200 papers

We show that a finite connected quiver Q with no oriented cycles is tame if and only if for each dimension vector $\mathbf{d}$ and each integral weight $\theta$ of Q, the moduli space $\mathcal{M}(Q,\mathbf{d})^{ss}_{\theta}$ of…

Representation Theory · Mathematics 2010-11-12 Calin Chindris

A general theory of vector-valued modular functions, holomorphic in the upper half-plane, is presented for finite dimensional representations of the modular group. This also provides a description of vector-valued modular forms of arbitrary…

Number Theory · Mathematics 2007-05-23 P. Bantay , T. Gannon

The main result of this paper shows that if $\mathcal{M}$ is a consistent strong linear Maltsev condition which does not imply the existence of a cube term, then for any finite algebra $\mathbb{A}$ there exists a new finite algebra…

Rings and Algebras · Mathematics 2017-07-27 Jeff Shriner

The Legendre pair problem is a particular case of a rank-$1$ semidefinite description problem that seeks to find a pair of vectors $(\mathbf{u},\mathbf{v})$ each of length $\ell$ such that the vector…

Representation Theory · Mathematics 2023-01-06 Kristopher N. Kilpatrick , Dursun A. Bulutoglu

Let $H$ be a connected reductive subgroup of a complex connected reductive group $G$. Fix maximal tori and Borel subgroups of $H$ and $G$. Consider the pairs $(V,V')$ of irreducible representations of $H$ and $G$ such that $V$ is a…

Algebraic Geometry · Mathematics 2010-09-15 Nicolas Ressayre

Fix a finite semigroup $S$ and let $a_1,\ldots,a_k, b$ be tuples in a direct power $S^n$. The subpower membership problem (SMP) asks whether $b$ can be generated by $a_1,\ldots,a_k$. If $S$ is a finite group, then there is a folklore…

Group Theory · Mathematics 2016-08-30 Andrei Bulatov , Marcin Kozik , Peter Mayr , Markus Steindl

The subpower membership problem SMP(A) of a finite algebraic structure A asks whether a given partial function from A^k to A can be interpolated by a term operation of A, or not. While this problem can be EXPTIME-complete in general,…

Rings and Algebras · Mathematics 2023-09-29 Michael Kompatscher

In representation theory, the problem of classifying pairs of matrices up to simultaneous similarity is used as a measure of complexity; classification problems containing it are called wild problems. We show in an explicit form that this…

Representation Theory · Mathematics 2007-09-18 Genrich R. Belitskii , Vladimir V. Sergeichuk

We approach the topic of Classical group nilpotent orbits from the perspective of their moduli spaces, described in terms of Hilbert series and generating functions. We review the established Higgs and Coulomb branch quiver theory…

High Energy Physics - Theory · Physics 2017-02-10 Amihay Hanany , Rudolph Kalveks

This is a draft of a monograph to appear in the Springer series "Encyclopaedia of Mathematical Sciences", subseries "Invariant Theory and Algebraic Transformation Groups". The subject is homogeneous spaces of algebraic groups and their…

Algebraic Geometry · Mathematics 2007-05-23 Dmitri A. Timashev

The aim in packing problems is to decide if a given set of pieces can be placed inside a given container. A packing problem is defined by the types of pieces and containers to be handled, and the motions that are allowed to move the pieces.…

Computational Geometry · Computer Science 2024-08-07 Mikkel Abrahamsen , Tillmann Miltzow , Nadja Seiferth

Hypergeometric sequences are rational-valued sequences that satisfy first-order linear recurrence relations with polynomial coefficients; that is, a hypergeometric sequence $\langle u_n \rangle_{n=0}^{\infty}$ is one that satisfies a…

Logic in Computer Science · Computer Science 2023-05-25 George Kenison , Klara Nosan , Mahsa Shirmohammadi , James Worrell

In this paper, we solve a problem raised by V. Kac in \cite{Kac} on locally semi-simple quiver representations. Specifically, we show that an acyclic quiver $Q$ is of tame representation type if and only if every representation of $Q$ with…

Representation Theory · Mathematics 2015-07-22 Calin Chindris , Dan Kline

Here we consider two algebras, a free unital associative complex algebra (denoted by ${\mathcal{B}}$) equiped with a multiparametric \textbf{\emph{q}}-differential structure and a twisted group algebra (denoted by ${\mathcal{A}(S_{n})}$),…

Representation Theory · Mathematics 2015-04-09 Milena Sosic

A generalized vector particle theory with the use of an extended set of Lorentz group irredicible representations, including scalar, two 4-vectors, and antisymmetric 2-rang tensor, is investigated. Initial equations depend upon four complex…

High Energy Physics - Theory · Physics 2007-05-23 V. V. Kisel , N. G. Tokarevskaya , A. A. Bogush , V. M. Red'kov

We establish lower semi-continuity and strict convexity of the energy functionals for a large class of vector equilibrium problems in logarithmic potential theory. This in particular implies the existence and uniqueness of a minimizer for…

Classical Analysis and ODEs · Mathematics 2012-05-29 Adrien Hardy , Arno B. J. Kuijlaars

In this article, we give geometric constructions of tensor products in various categories using quiver varieties. More precisely, we introduce a lagrangian subvariety $\Zl$ in a quiver variety, and show the following results: (1) The…

Quantum Algebra · Mathematics 2009-11-07 Hiraku Nakajima

We consider a continuous analogue of Babai et al.'s and Cai et al.'s problem of solving multiplicative matrix equations. Given $k+1$ square matrices $A_{1}, \ldots, A_{k}, C$, all of the same dimension, whose entries are real algebraic, we…

Discrete Mathematics · Computer Science 2017-01-18 Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell

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

In the polytope membership problem, a convex polytope $K$ in $\mathbb{R}^d$ is given, and the objective is to preprocess $K$ into a data structure so that, given any query point $q \in \mathbb{R}^d$, it is possible to determine efficiently…

Computational Geometry · Computer Science 2018-01-11 Sunil Arya , Guilherme D. da Fonseca , David M. Mount