English
Related papers

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

200 papers

It is shown that for graph groups (right-angled Artin groups) the conjugacy problem as well as a restricted version of the simultaneous conjugacy problem can be solved in polynomial time even if input words are represented in a compressed…

Group Theory · Mathematics 2010-03-08 Niko Haubold , Markus Lohrey , Christian Mathissen

It is well known that the number of tilting modules over a path algebra of type A_n coincides with the Catalan number C(n). Moreover, the number of support tilting modules of type A_n is the Catalan number C(n+1). We show that the convex…

Representation Theory · Mathematics 2015-05-25 Lutz Hille

In this paper, we initiate a systematic study of entanglements of division fields from a group theoretic perspective. For a positive integer $n$ and a subgroup $G\subseteq \text{GL}_2(\mathbb{Z}/{n}\mathbb{Z})$ with surjective determinant,…

Number Theory · Mathematics 2022-04-08 Harris B. Daniels , Jackson S. Morrow

We investigate the combinatorics and geometry of permutation polytopes associated to cyclic permutation groups, i.e., the convex hulls of cyclic groups of permutation matrices. We give formulas for their dimension and vertex degree. In the…

Combinatorics · Mathematics 2011-09-02 Barbara Baumeister , Christian Haase , Benjamin Nill , Andreas Paffenholz

Given a group $G$, we write $g^G$ for the conjugacy class of $G$ containing the element $g$. A theorem of B. H. Neumann states that if $G$ is a group in which all conjugacy classes are finite with bounded size, then the commutator subgroup…

Group Theory · Mathematics 2021-02-24 Pavel Shumyatsky

The present paper analyze the constraints on the confluent Heun type-equation, $(a_{3,1}r^2+a_{3,2}r)y"+(a_{2,0}r^2+a_{2,1}r+a_{2,2})y'-(\tau_{1,0}r+\tau_{1,1})y=0,$ where $|a_{3,1}|^2+|a_{3,2}|^2\neq 0, $ and $a_{i,j},i=3,2,1, j=0,1,2$ are…

Mathematical Physics · Physics 2015-09-02 Nasser Saad

This paper introduces a canonical Polish groupoid associated to any separable unital C*-algebra, termed the unitary conjugation groupoid. It is defined as the semidirect product of the algebra's dual space by its unitary group, acting by…

Operator Algebras · Mathematics 2026-03-06 Shih-Yu Chang

Given $n \geq 3$, a combinatorial object called a \textit{ pedigree } is defined using $3$-element subsets from $[n]$ obeying certain conditions. The convex hull of pedigrees is called the pedigree polytope for $n$. Pedigrees are in $1-1$…

Combinatorics · Mathematics 2025-07-15 Tiru Arthanari

Let $p(x_1,...,x_n) =\sum_{(r_1,...,r_n) \in I_{n,n}} a_{(r_1,...,r_n)} \prod_{1 \leq i \leq n} x_{i}^{r_{i}}$ be homogeneous polynomial of degree $n$ in $n$ real variables with integer nonnegative coefficients. The support of such…

Combinatorics · Mathematics 2007-05-23 Leonid Gurvits

We generalize the Brin-Higman-Thompson groups $n G_{k,1}$ to monoids $n M_{k,1}$, for $n \ge 1$ and $k \ge 2$, by replacing bijections by partial functions. The monoid $n M_{k,1}$ has $n G_{k,1}$ as its group of units, and is…

Group Theory · Mathematics 2020-06-30 J. C. Birget

We consider pairs of finitely presented, residually finite groups $P\hookrightarrow\G$ for which the induced map of profinite completions $\hat P\to \hat\G$ is an isomorphism. We prove that there is no algorithm that, given an arbitrary…

Group Theory · Mathematics 2008-10-03 Martin R. Bridson

This manuscript represents the author's PhD dissertation thesis.The first part studies decision problems in Thompson's groups F,T,V and some generalizations. The simultaneous conjugacy problem is determined to be solvable for Thompson's…

Group Theory · Mathematics 2008-07-21 Francesco Matucci

We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some…

Combinatorics · Mathematics 2015-10-09 Marie Albenque , Kolja Knauer

We prove that the Higman-Thompson groups $G_{n,r}^+$ and $G_{m,s}^+$ are isomorphic if and only if $m=n$ and $\mbox{gcd}(n-1,r)=\mbox{gcd}(n-1,s)$.

Group Theory · Mathematics 2010-06-10 Enrique Pardo

The three-body problem is reexamined in the framework of general relativity. The Newtonian three-body problem admits Euler's collinear solution, where three bodies move around the common center of mass with the same orbital period and…

General Relativity and Quantum Cosmology · Physics 2010-12-13 Kei Yamada , Hideki Asada

It is proved that, for a prime $p>2$ and integer $n\geq 1$, finite $p$-groups of nilpotency class $3$ and having only two conjugacy class sizes $1$ and $p^n$ exist if and only if $n$ is even; moreover, for a given even positive integer,…

Group Theory · Mathematics 2017-08-15 Tushar Kanta Naik , Rahul Dattatraya Kitture , Manoj K. Yadav

We calculate certain homotopy groups of the moduli spaces for representations of a compact oriented surface in the Lie groups GL(n,C) and U(p,q). Our approach relies on the interpretation of these representations in terms of Higgs bundles…

Algebraic Geometry · Mathematics 2012-09-11 Steven B. Bradlow , Oscar Garcia-Prada , Peter B. Gothen

One problematic feature of Hall algebras is the fact that the standard multiplication and comultiplication maps do not satisfy the bialgebra compatibility condition in the underlying symmetric monoidal category Vect. In the past this…

Quantum Algebra · Mathematics 2010-11-25 Christopher D. Walker

In an earlier paper of Cadek, Vokrinek, Wagner, and the present authors, we investigated an algorithmic problem in computational algebraic topology, namely, the computation of all possible homotopy classes of maps between two topological…

Computational Geometry · Computer Science 2013-05-14 Marek Krcal , Jiri Matousek , Francis Sergeraert

An orbit polytope is the convex hull of an orbit under a finite group $G \leq \operatorname{GL}(d,\mathbb{R})$. We develop a general theory of possible affine symmetry groups of orbit polytopes. For every group, we define an open and dense…

Metric Geometry · Mathematics 2015-11-30 Erik Friese , Frieder Ladisch