中文
相关论文

相关论文: On the inverse braid monoid

200 篇论文

We show that, in certain circumstances, a Boolean ample monoid may be fully embedded into a Boolean inverse monoid in a way that generalizes how right reversible cancellative monoids may be embedded into groups. We use groupoids of…

范畴论 · 数学 2026-04-09 Mark V. Lawson

We study the P versus NP problem through properties of functions and monoids, continuing the work of [3]. Here we consider inverse monoids whose properties and relationships determine whether P is different from NP, or whether injective…

群论 · 数学 2017-03-08 J. C. Birget

It is known that an inverse monoid $M$ is E-unitary if and only if the following diagram is an extension: $E(M) \to M \to M/\sigma$, where $E(M)$ is the semilattice of idempotents and $M/\sigma$ is the minimal group quotient. F-inverse…

环与代数 · 数学 2025-01-16 Peter F. Faul

We study braid diagrams with a minimal number of crossings. Such braid diagrams correspond to geodesic words for the braid groups with standard Artin generators. We prove that a diagram of a homogeneous braid is minimal if and only if it is…

群论 · 数学 2019-12-30 Ilya Alekseev , Geidar Mamedov

We show that the membership problem in a finitely generated submonoid of a graph group (also called a right-angled Artin group or a free partially commutative group) is decidable if and only if the independence graph (commutation graph) is…

群论 · 数学 2007-07-19 Markus Lohrey , Benjamin Steinberg

We construct certain monoids, called tied monoids. These monoids result to be semidirect products finitely presented and commonly built from braid groups and their relatives acting on monoids of set partitions. The nature of our monoids…

表示论 · 数学 2023-01-05 Diego Arcis , Jesús Juyumaya

The index of a subgroup of a group counts the number of cosets of that subgroup. A subgroup of finite index often shares structural properties with the group, and the existence of a subgroup of finite index with some particular property can…

群论 · 数学 2016-08-16 Amal AlAli , N. D. Gilbert

In his seminal paper on complex reflection arrangements, Bessis introduces a Garside structure for the braid group of a well-generated irreducible complex reflection group. Using this Garside structure, he establishes a strong connection…

群论 · 数学 2023-01-23 Owen Garnier

A special class of braids, called woven, is introduced and it is shown that every conjugation class of the braid group contains woven braids. In consequence, links can be presented as plats or closures of woven braids. Restricting on knots,…

q-alg · 数学 2008-02-03 Jan A. Kneissler

Braided deformations of (symmetric) monoidal categories are related to Vassiliev theory by a direct generalization of well-known results relating "quantum" knot invariants to Vassiliev invariants. The deformation theory of braidings is…

q-alg · 数学 2007-05-23 David N. Yetter

This work is a contribution to the study of set of the representations of integers in a rational base number system. This prefix-closed subset of the free monoid is naturally represented as a highly non regular tree whose nodes are the…

形式语言与自动机理论 · 计算机科学 2013-05-30 Shigeki Akiyama , Victor Marsault , Jacques Sakarovitch

We prove that an Artin-Tits group of type $\tilde C$ is the group of fractions of a Garside monoid, analogous to the known dual monoids associated with Artin-Tits groups of spherical type and obtained by the "generated group" method. This…

群论 · 数学 2011-07-27 François Digne

We improve and shorten the argument given in(Journal of Algebra, vol.~210 (1998) pp~291--297). Inparticular, the fact that Artin braid groups are torsion free now follows from Garside\'s results almost immediately.

群论 · 数学 2007-05-23 Patrick Dehornoy

We give an explicit geometric argument that Artin's braid group $B_n$ is right-orderable. The construction is elementary, natural, and leads to a new, effectively computable, canonical form for braids which we call left-consistent canonical…

几何拓扑 · 数学 2016-09-07 Roger Fenn , Michael T Greene , Dale Rolfsen , Colin Rourke , Bert Wiest

The Garside group, as a generalization of braid groups and Artin groups of finite types, is defined as the group of fractions of a Garside monoid. We show that the semidirect product of Garside monoids is a Garside monoid. We use the…

几何拓扑 · 数学 2010-06-03 Sang Jin Lee

Let G be a graph. The (unlabeled) configuration space of n points on G is the space of all n-element subsets of G. The fundamental group of such a configuration space is called a graph braid group. We use a version of discrete Morse theory…

群论 · 数学 2011-10-13 Daniel Farley , Lucas Sabalka

This note proves a generalisation to inverse semigroups of Anisimov's theorem that a group has regular word problem if and only if it is finite, answering a question of Stuart Margolis. The notion of word problem used is the two-tape word…

群论 · 数学 2013-11-18 Tara Brough

A fully invarient congruence relations on the free algebra on a given type induces a variety of the given type. In contrast, a congruence relation of the free algebra provides algebra of that type. This algebra is given by a so-called…

环与代数 · 数学 2023-10-25 Apatsara Sareeto , Jörg Koppitz

We consider a natural generalization of braids which we call shrinking braids. We state the relations of shrinking braids and use them to define algebraically the monoid $R$. We endow a subset of $R$ with a \emph{left distributive monoid}…

群论 · 数学 2020-12-03 Linjun Li

In this paper, we introduce a new concept called left (right) g-MP inverse in a $*$-monoid. The relations of this type of generalized inverse with left inverse along an element are investigated. Also, the reverse order law for the inverse…

环与代数 · 数学 2016-02-25 Huihui Zhu , Jianlong Chen , Pedro Patricio