English
Related papers

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

200 papers

We obtain formulae for the numbers of isomorphism and conjugacy classes of non-identity proper subgroups of the groups $G={\rm PSL}_2(p)$, $p$ prime, and for the numbers of those conjugacy classes which do or do not consist of…

Group Theory · Mathematics 2024-11-05 Gareth A. Jones

The problem of decomposing the Kronecker product of $S_n$ characters is one of the last major open problems in the ordinary representation theory of the symmetric group $S_n$. Here we prove upper and lower polynomial bounds for the…

Representation Theory · Mathematics 2010-11-09 Amitai Regev

This paper is devoted to the study of a class of singular perturbation elliptic type problems on compact Lie groups or homogeneous spaces $\mathcal{M}$. By constructing a suitable Nash-Moser-type iteration scheme on compact Lie groups and…

Dynamical Systems · Mathematics 2013-02-05 Weiping Yan , Yong Li

For fixed compact connected Lie groups H \subseteq G, we provide a polynomial time algorithm to compute the multiplicity of a given irreducible representation of H in the restriction of an irreducible representation of G. Our algorithm is…

Computational Complexity · Computer Science 2012-10-31 Matthias Christandl , Brent Doran , Michael Walter

Using combinatorial techniques, we answer two questions about simple classical Lie groups. Define $N(G,m)$ to be the number of conjugacy classes of elements of finite order $m$ in a Lie group $G$, and $N(G,m,s)$ to be the number of such…

Combinatorics · Mathematics 2013-11-05 Tamar Friedmann , Richard P. Stanley

Consider $n \geq 2$. In this paper we prove that the group $\text{PU}(n,1)$ is $1$-taut. This result concludes the study of $1$-tautness of rank-one Lie groups of non-compact type. Additionally the tautness property implies a classification…

Geometric Topology · Mathematics 2022-11-22 Alessio Savini

We show that: (1) unimodular simplices in a lattice 3-polytope cover a neighborhood of the boundary of the polytope if and only if the polytope is very ample, (2) the convex hull of lattice points in every ellipsoid in R^3 has a unimodular…

Combinatorics · Mathematics 2021-10-01 Joseph Gubeladze

We consider the isomonodromy problems for flat $G$-bundles over punctured elliptic curves $\Sigma_\tau$ with regular singularities of connections at marked points. The bundles are classified by their characteristic classes. These classes…

Mathematical Physics · Physics 2015-06-17 A. Levin , M. Olshanetsky , A. Zotov

In this paper we study the conjugacy problem in polycyclic groups. Our main result is that we construct polycyclic groups $G_n$ whose conjugacy problem is at least as hard as the subset sum problem with $n$ indeterminates. As such, the…

Group Theory · Mathematics 2014-10-21 Bren Cavallo , Delaram Kahrobaei

We study the topological complexity, in the sense of Smale, of three enumerative problems in algebraic geometry: finding the 27 lines on cubic surfaces, the 28 bitangents and the 24 inflection points on quartic curves. In particular, we…

Algebraic Topology · Mathematics 2024-11-04 Weiyan Chen , Xing Gu

We determine, in an inductive framework, the vertices of the polytope $P(s,K)$ controlling the conjugacy classes of elements which product to one in the maximal compact subgroup $K$ of a simple complex algebraic group $G$. This extends…

Algebraic Geometry · Mathematics 2023-06-30 Prakash Belkale , Joshua Kiers

In this paper we investigate computational properties of the Diophantine problem for spherical equations in some classes of finite groups. We classify the complexity of different variations of the problem, e.g., when $G$ is fixed and when…

Group Theory · Mathematics 2023-08-25 Caroline Mattes , Alexander Ushakov , Armin Weiß

In 1951, Higman constructed a remarkable group $$H=\left\langle a,b,c,d \, \left| \, b^a = b^2, c^b = c^2, d^c = d^2, a^d = a^2 \right. \right\rangle$$ and used it to produce the first examples of infinite simple groups. By studying fixed…

Group Theory · Mathematics 2019-02-19 Owen Baker

We study the moduli space of pairs $(X,H)$ consisting of a cubic threefold $X$ and a hyperplane $H$ in $\mathbb P^4$. The interest in this moduli comes from two sources: the study of certain weighted hypersurfaces whose middle cohomology…

Algebraic Geometry · Mathematics 2019-01-23 Radu Laza , Gregory Pearlstein , Zheng Zhang

L\'evai and Pyber proposed the following as a conjecture: Let $G$ be a profinite group such that the set of solutions of the equation $x^n=1$ has positive Haar measure. Then $G$ has an open subgroup $H$ and an element $t$ such that all…

Group Theory · Mathematics 2021-04-12 Alireza Abdollahi , Meisam Soleimani Malekan

The Birkhoff polytope $B_n$ is the convex hull of all $n\times n$ permutation matrices in $\mathbb{R}^{n\times n}$. We compute the combinatorial symmetry group of the Birkhoff polytope. A representation polytope is the convex hull of some…

Combinatorics · Mathematics 2018-07-02 Barbara Baumeister , Frieder Ladisch

This paper investigates the symmetry reduction of the regularised n-body problem. The three body problem, regularised through quaternions, is examined in detail. We show that for a suitably chosen symmetry group action the space of…

Dynamical Systems · Mathematics 2018-02-01 Suntharan Arunasalam , Holger R. Dullin , Diana M. H. Nguyen

We discuss time complexity of The Conjugacy Problem in HNN-extensions of groups, in particular, in Miller's groups. We show that for "almost all", in some explicit sense, elements, the Conjugacy Problem is decidable in cubic time. It is…

Group Theory · Mathematics 2009-03-24 Alexandre V. Borovik , Alexei G. Myasnikov , Vladimir N. Remeslennikov

We describe a constructive, cubic time solution to the conjugacy problem in Artin groups of extra-large type, which was proved solvable in those groups by Appel and Schupp. We use results from two of our previous papers that characterise…

Group Theory · Mathematics 2013-09-18 Derek F Holt , Sarah Rees

L\'evai and Pyber proposed the following as a conjecture: Let $G$ be a profinite group such that the set of solutions of the equation $x^n=1$ has positive Haar measure. Then $G$ has an open subgroup $H$ and an element $t$ such that all…

Group Theory · Mathematics 2020-01-22 Meisam Soleimani Malekan , Alireza Abdollahi , Mahdi Ebrahimi