English
Related papers

Related papers: Horn's problem in PU$(n,1)$

200 papers

We give combinatorial models for the homotopy type of complements of elliptic arrangements (i.e., certain sets of abelian subvarieties in a product of elliptic curves). We give a presentation of the fundamental group of such spaces and, as…

Algebraic Topology · Mathematics 2021-08-25 Emanuele Delucchi , Roberto Pagaria

Given a set $\Sigma$ of spheres in $\mathbb{E}^d$, with $d\ge{}3$ and $d$ odd, having a fixed number of $m$ distinct radii $\rho_1,\rho_2,...,\rho_m$, we show that the worst-case combinatorial complexity of the convex hull $CH_d(\Sigma)$ of…

Computational Geometry · Computer Science 2011-06-14 Menelaos I. Karavelas , Eleni Tzanaki

Let $G$ be a unitriangular matrix group of nilpotency class at most ten. We show that the Identity Problem (does a semigroup contain the identity matrix?) and the Group Problem (is a semigroup a group?) are decidable in polynomial time for…

Discrete Mathematics · Computer Science 2023-09-12 Ruiwen Dong

Let $R$ be the maximal order in a quadratic imaginary field $K$. We give an equivalence of categories between the category of polarized abelian varieties isomorphic to a product of elliptic curves over $\mathbb{C}$ with complex…

Number Theory · Mathematics 2025-02-17 Fabien Narbonne

In this paper, we proposed an interesting problem that might be classified into enumerative combinatorics. Featuring a distinctive two-fold dependence upon the sequences' terms, our problem can be really difficult, which calls for novel…

Discrete Mathematics · Computer Science 2010-07-29 Zan Pan

First we consider the solutions of the general "cubic" equation a_{1}x^{r1}a_{2}x^{r2}a_{3}x^{r3}=1 (with r1,r2,r3 in {1,-1}) in the symmetric group S_{n}. In certain cases this equation can be rewritten as aya^{-1}=y^{2} or as…

Combinatorics · Mathematics 2022-02-22 Szilvia Homolya , Jenő Szigeti

We study the complexity of computing the mixed-integer hull $\operatorname{conv}(P\cap\mathbb{Z}^n\times\mathbb{R}^d)$ of a polyhedron $P$. Given an inequality description, with one integer variable, the mixed-integer hull can have…

Optimization and Control · Mathematics 2015-03-11 Robert Hildebrand , Timm Oertel , Robert Weismantel

In this paper, we design and analyze a Hybrid-High Order (HHO) approximation for a class of quasilinear elliptic problems of nonmonotone type. The proposed method has several advantages, for instance, it supports arbitrary order of…

Numerical Analysis · Mathematics 2021-11-01 Thirupathi Gudi , Gouranga Mallik , Tamal Pramanick

Consider $n$ points $X_1,\ldots,X_n$ in $\mathbb R^d$ and denote their convex hull by $\Pi$. We prove a number of inclusion-exclusion identities for the system of convex hulls $\Pi_I:=conv(X_i\colon i\in I)$, where $I$ ranges over all…

Probability · Mathematics 2016-03-07 Zakhar Kabluchko , Günter Last , Dmitry Zaporozhets

We consider the {\em Shaped Partition Problem} of partitioning $n$ given vectors in real $k$-space into $p$ parts so as to maximize an arbitrary objective function which is convex on the sum of vectors in each part, subject to arbitrary…

Combinatorics · Mathematics 2016-09-07 Frank K. Hwang , Shmuel Onn , Uriel G. Rothblum

This article concerns a class of elliptic equations on Carnot groups depending on one real positive parameter and involving a subcritical nonlinearity (for the critical case we refer to G. Molica Bisci and D. Repov\v{s}, Yamabe-type…

Analysis of PDEs · Mathematics 2017-06-21 Massimiliano Ferrara , Giovanni Molica Bisci , Dušan Repovš

In this article we prove that the elliptic, hyperbolic and nilpotent (or unipotent) additive (or multiplicative) Jordan components of an endomorphism $X$ (or an isomorphism $g$) of a finite dimensional vector space are given by polynomials…

Group Theory · Mathematics 2008-07-30 Mauro Patrão , Laércio Santos , Lucas Seco

We study subgroups of ${\rm PU}(2,1)$ generated by two non-commuting unipotent maps $A$ and $B$ whose product $AB$ is also unipotent. We call $\mathcal{U}$ the set of conjugacy classes of such groups. We provide a set of coordinates on…

Geometric Topology · Mathematics 2018-03-16 John R. Parker , Pierre Will

In this paper we study the expressive power of Horn-formulae in dependence logic and show that they can express NP-complete problems. Therefore we define an even smaller fragment D-Horn* and show that over finite successor structures it…

Logic in Computer Science · Computer Science 2015-07-01 Johannes Ebbing , Juha Kontinen , Julian-Steffen Müller , Heribert Vollmer

Let G be a Lie group, $g = Lie(G)$ - its Lie algebra, $g*$ - the dual vector space and $\widehat G$ - the set of equivalence classes of unitary irreducible representations of $G$. The orbit method [1] establishes a correspondence between…

Representation Theory · Mathematics 2025-07-08 Dmitry Fuchs , Alexandre Kirillov

We consider a problem of mixed Cauchy type for certain holomorphic partial differential operators whose principal part $Q_{2p}(D)$ essentially is the (complex) Laplace operator to a power, $\Delta^p$. We pose inital data on a singular conic…

Analysis of PDEs · Mathematics 2014-02-26 Peter Ebenfelt , Hermann Render

We study Galois embedding problems arising from the 3-torsion of elliptic curves defined over $\mathbb{Q}$, extending the correspondence to all possible images of mod 3 Galois representations; namely,…

Number Theory · Mathematics 2026-05-14 José-A. Gálvez , Joan-C. Lario

We give necessary and sufficient inequalities for the existence of long exact sequences of m finite abelian p-groups with fixed isomorphy types. This problem is related to some generalized Littlewood-Richardson coefficients that we define…

Representation Theory · Mathematics 2007-05-23 Calin Chindris

We study the Modular Isomorphism Problem applying a combination of existing and new techniques. We make use of the small group algebra to give a positive answer for two classes of groups of nilpotency class 3. We also introduce a new…

Rings and Algebras · Mathematics 2023-09-25 L. Margolis , M. Stanojkovski

In this paper we generalize techniques of Belk-Matucci to solve the conjugacy problem for every Thompson-like group $V_n(H)$, where $n \geq 2$ and $H$ is a subgroup of the symmetric group on $n$ elements. We use this to prove that, if $n…

Group Theory · Mathematics 2018-08-07 Julio Aroca