English
Related papers

Related papers: Multifraction reduction II: Conjectures for Artin-…

200 papers

In this paper, we classify finite categories with two objects such that one of the endomorphism monoids is a group. We prove that having a group on one side affects the structure of the other endomorphism monoid, and we prove that it is…

Category Theory · Mathematics 2022-10-04 Najwa Ghannoum , Carlos Simpson

Let $M$ be a positive homogeneously presented monoid ${\langle L \mid R\,\rangle}_{mo}$. If $M$ satisfies the cancellation condition and carries certain particular elements similar to the \emph{fundamental elements} in Artin monoids, then…

Group Theory · Mathematics 2014-12-23 Tadashi Ishibe

In this paper we characterize the congruence associated to the direct sum of all irreducible representations of a finite semigroup over an arbitrary field, generalizing results of Rhodes for the field of complex numbers. Applications are…

Group Theory · Mathematics 2014-11-25 Jorge Almeida , Stuart Margolis , Benjamin Steinberg , Mikhail Volkov

We study automaton structures, i.e. groups, monoids and semigroups generated by an automaton, which, in this context, means a deterministic finite-state letter-to-letter transducer. Instead of considering only complete automata, we…

Formal Languages and Automata Theory · Computer Science 2020-07-17 Daniele D'Angeli , Emanuele Rodaro , Jan Philipp Wächter

We prove that many Artin groups of large type satisfy the rapid decay property, including all those of extra-large type. For many of these, including all 3-generator groups of extra-large type, a result of Lafforgue applies to show that the…

Group Theory · Mathematics 2014-08-15 Laura Ciobanu , Derek F Holt , Sarah Rees

The purpose of this paper is to put together a large amount of results on the $K(\pi,1)$ conjecture for Artin groups, and to make them accessible to non-experts. Firstly, this is a survey, containing basic definitions, the main results,…

Group Theory · Mathematics 2012-12-03 Luis Paris

It is shown that the category of semi-biproducts in monoids is equivalent to a category of pseudo-actions. A semi-biproduct in monoids is at the same time a generalization of a semi-direct product in groups and a biproduct in commutative…

Rings and Algebras · Mathematics 2020-02-17 Nelson Martins-Ferreira

We give a method to prove confluence of term rewriting systems that contain non-terminating rewrite rules such as commutativity and associativity. Usually, confluence of term rewriting systems containing such rules is proved by treating…

Logic in Computer Science · Computer Science 2015-07-01 Takahito Aoto , Yoshihito Toyama

This paper is devoted to the proof of a structural theorem, concerning certain homomorphic images of Artin braid group on $n$ strands in finite symmetric groups. It is shown that any one of these permutation groups is an extension of the…

Group Theory · Mathematics 2009-12-08 Valentin Vankov Iliev

This paper proposes a novel generalization of group testing, called multi-group testing, which relaxes the notion of "testing subset" in group testing to "testing multi-set". The generalization aims to learn more information of each item to…

Information Theory · Computer Science 2014-12-18 Fei-Huang Chang , Hong-Bin Chen , Jun-Yi Guo , Yu-Pei Huang

Let G be a semisimple algebraic group over an algebraically-closed field of characteristic zero. In this note we show that every regular face of the Littlewood-Richardson cone of G gives rise to a reduction rule: a rule which, given a…

Algebraic Geometry · Mathematics 2015-03-17 Mike Roth

In this paper we introduce and study some geometric objects associated to Artin monoids. The Deligne complex for an Artin group is a cube complex that was introduced by the second author and Davis (1995) to study the K(\pi,1) conjecture for…

Group Theory · Mathematics 2021-05-24 Rachael Boyd , Ruth Charney , Rose Morris-Wright

We prove that, for a finitely generated residually finite group, having solvable word problem is not a sufficient condition to be a subgroup of a finitely presented residually finite group. The obstruction is given by a residually finite…

Group Theory · Mathematics 2021-03-19 Emmanuel Rauzy

A semiring generalises the notion of a ring, replacing the additive abelian group structure with that of a commutative monoid. In this paper, we study a notion positioned between a ring and a semiring -- a semiring whose additive monoid is…

Rings and Algebras · Mathematics 2024-11-20 Peter F. Faul , Amartya Goswami , Gideo Joubert , Graham Manuell

This article is a survey of conjectures and results on reductive algebraic groups having good reduction at a suitable set of discrete valuations of the base field. Until recently, this subject has received relatively little attention, but…

Number Theory · Mathematics 2020-08-18 Andrei S. Rapinchuk , Igor A. Rapinchuk

The partial automorphism monoid of an inverse semigroup is an inverse monoid consisting of all isomorphisms between its inverse subsemigroups. We prove that a tightly connected fundamental inverse semigroup $S$ with no isolated nontrivial…

Rings and Algebras · Mathematics 2011-07-26 Simon M. Goberstein

We reduce the $K(\pi,1)$-conjecture for all Artin groups with tree Coxeter diagrams to properties of Artin groups with tripod-shaped Coxeter diagrams. Combining this reduction theorem and properties of braid groups in previous works of…

Group Theory · Mathematics 2026-02-23 Nima Hoda , Jingyin Huang

We consider $\Sigma$-invariants of Artin groups that satisfy the $K(\pi,1)$-conjecture. These invariants determine the cohomological finiteness conditions of subgroups that contain the derived subgroup. We extend a known result for even…

Group Theory · Mathematics 2024-02-21 Marcos Escartín Ferrer , Conchita Martínez Pérez

We introduce a valuation-theoretic approach to the problem of semistable reduction (i.e., existence of logarithmic extensions on suitable covers) of overconvergent isocrystals with Frobenius structure. The key tool is the quasicompactness…

Number Theory · Mathematics 2014-01-14 Kiran S. Kedlaya

The cyclically reduced product of two words is the cyclically reduced form of the concatenation of the two words. While the reduced form of such a concatenation (which is the product of the free group) verifies many basic properties like…

Group Theory · Mathematics 2021-12-30 Carmelo Vaccaro