English
Related papers

Related papers: The conjugacy problem for positive homogeneously p…

200 papers

We define new presentations for elliptic Artin groups. We also show that the elliptic monoids defined by these presentations are cancellative. This solves the failure of cancellativity for the presentations of elliptic Artin monoids that…

Group Theory · Mathematics 2025-01-31 Georges Neaime

Let $\beta \equiv \{ \beta_\mathbf{i} \}_{\mathbf{i} \in \mathbb{Z}_+^d}$ be a $d$-dimensional multisequence. Curto and Fialkow, have shown that if the infinite moment matrix $M(\beta)$ is finite-rank positive semidefinite, then $\beta$ has…

Functional Analysis · Mathematics 2016-10-13 Kaissar Idrissi , El Hassan Zerouali

William W. Boone and Graham Higman proved that a finitely generated group has soluble word problem if and only if it can be embedded in a simple group that can be embedded in a finitely presented group. We prove the exact analogue for…

Group Theory · Mathematics 2007-10-10 A. M. W. Glass

This paper addresses the lifting problem for the \v{C}ern\'y conjecture: namely, whether the validity of the conjecture for a quotient automaton can always be transferred (or "lifted") to the original automaton. Although a complete solution…

Formal Languages and Automata Theory · Computer Science 2026-04-15 Emanuele Rodaro , Riccardo Venturi

In this paper we give an algorithm for solving a main case of the conjugacy problem in the braid groups. We also prove that half-twists satisfy a special root property which allows us to reduce the solution for the conjugacy problem in…

Algebraic Geometry · Mathematics 2007-05-23 T. Ben-Itzhak , S. Kaplan , M. Teicher

Let $H^\times$ be the group of units of a multiplicatively written monoid $H$. We say $H$ is acyclic if $xyz \ne y$ for all $x, y, z \in H$ with $x \notin H^\times$ or $z \notin H^\times$; unit-cancellative if $yx \ne x \ne xy$ for all $x,…

Rings and Algebras · Mathematics 2020-05-05 Salvatore Tringali

In a paper by the first author it was shown that for certain arithmetical results on conjugacy class sizes it is enough to only consider the vanishing conjugacy class sizes. In this paper we further weaken the conditions to consider only…

Group Theory · Mathematics 2017-02-13 Julian Brough , Qingjun Kong

We compute coherent presentations of Artin monoids, that is presentations by generators, relations, and relations between the relations. For that, we use methods of higher-dimensional rewriting that extend Squier's and Knuth-Bendix's…

Category Theory · Mathematics 2015-05-27 Stéphane Gaussent , Yves Guiraud , Philippe Malbos

Let G be a simple algebraic group of adjoint type over an algebraically closed field of bad characteristic. We show that its sheets of conjugacy classes are parametrized by G-conjugacy classes of pairs (M,O) where M is the identity…

Representation Theory · Mathematics 2022-08-18 Filippo Ambrosio , Giovanna Carnovale , Francesco Esposito

The conjugacy problem belongs to algorithmic group theory. It is the following question: given two words x, y over generators of a fixed group G, decide whether x and y are conjugated, i.e., whether there exists some z such that zxz^{-1} =…

Discrete Mathematics · Computer Science 2016-04-25 Volker Diekert , Alexei Miasnikov , Armin Weiß

We prove that finite index subgroups of right angled Artin groups are conjugacy separable. We then apply this result to establish various properties of other classes of groups. In particular, we show that any word hyperbolic Coxeter group…

Group Theory · Mathematics 2014-01-16 Ashot Minasyan

We give a complete complexity classification for the problem of finding a solution to a given system of equations over a fixed finite monoid, given that a solution over a more restricted monoid exists. As a corollary, we obtain a complexity…

Computational Complexity · Computer Science 2025-03-04 Alberto Larrauri , Stanislav Živný

We give an easily checkable algebraic condition which implies that two elements of a finitely generated free group are members of distinct doubly-twisted conjugacy classes with respect to a pair of homomorphisms. We further show that this…

Group Theory · Mathematics 2010-06-03 P. Christopher Staecker

We propose a phenomenological form of the charged lepton mass matrix, which extends the idea of ``lopsided'' mass matrix in the literature. The features of the form are that both the 2-3 and 1-3 elements of the charged lepton mass matrix…

High Energy Physics - Phenomenology · Physics 2009-01-07 Xiao-Jun Bi , Yuan-Ben Dai

For a well-posed non-selfadjoint indefinite second-order linear elliptic PDE with general coefficients $\mathbf A, \mathbf b,\gamma$ in $L^\infty$ and symmetric and uniformly positive definite coefficient matrix $\mathbf A$, this paper…

Numerical Analysis · Mathematics 2022-03-10 C. Carstensen , Neela Nataraj , Amiya K. Pani

Let $A\subset B$ be an extension of commutative reduced rings and $M\subset N$ an extension of positive commutative cancellative torsion-free monoids. We prove that $A$ is subintegrally closed in $B$ and $M$ is subintegrally closed in $N$…

Commutative Algebra · Mathematics 2015-05-21 Husney Parvez Sarwar

It is proven in the paper, that Carter subgroups of a finite group are conjugate if Carter subgroups in the group of induced automorphisms for every non-Abelian composition factor are conjugate.

Group Theory · Mathematics 2010-08-17 Vdovin Evgenii

$(1)$ Let $M\subset N$ be a commutative cancellative torsion-free and subintegral extension of monoids. Then we prove that in the case of ring extension $A[M]\subset A[N]$, the two notions, subintegral and weakly subintegral coincide…

Commutative Algebra · Mathematics 2025-07-21 Md Abu Raihan , Leslie G. Roberts , Husney Parvez Sarwar

In this paper, we study the embedding problem of homogeneous quandles. We give a necessary and sufficient condition under which a quandle homomorphism from the homogeneous quandle associated with a quandle triplet $(G,H,\sigma)$ into a…

Geometric Topology · Mathematics 2026-03-11 Ayu Suzuki

The conjugacy problem in braid groups has been extensively studied, particularly from an algorithmic perspective. Established methods based on Garside structures, such as initial summit sets and super summit sets, provide effective…

Group Theory · Mathematics 2026-04-21 Kui-Yo Chen , Yat-Hin Suen