English
Related papers

Related papers: The Adherence Order on Renner-Coxeter Monoids

200 papers

We investigate a class of topological monoids with a suitable family of characters which we call Feller topological monoids. We extend the classical notion of subordinators to subordinators on Feller topological monoids. Under suitable…

Probability · Mathematics 2022-10-25 Ulises Pérez Cendejas , Gerardo Pérez Suárez

We associate with every Renner monoid $R$ a \emph{generic Hecke algebra} $\H(R)$ over $\mathbb{Z}[q]$ which is a deformation of the monoid $\mathbb{Z}$-algebra of $R$. If $M$ is a finite reductive monoid with Borel subgroup $B$ and…

Group Theory · Mathematics 2010-02-08 Eddy Godelle

We compare classes of finite relational structures via monadic second-order transductions. More precisely, we study the preorder where we set C \subseteq K if, and only if, there exists a transduction {\tau} such that C\subseteq{\tau}(K).…

Logic · Mathematics 2015-07-01 Achim Blumensath , Bruno Courcelle

In this paper we have investigated enumeration orders of elements of r.e. sets enumerated by means of Turing machines. We have defined a reducibility based on enumeration orders named "Enumeration Order Reducibility" on computable functions…

Logic in Computer Science · Computer Science 2010-06-28 Ali Akbar Safilian , Farzad Didehvar

For each clone C on a set A there is an associated equivalence relation analogous to Green's R-relation, which relates two operations on A if and only if each one is a substitution instance of the other using operations from C. We study the…

Rings and Algebras · Mathematics 2016-11-22 Erkko Lehtonen , Agnes Szendrei

In this paper, we introduce relative Rota-Baxter systems on Leibniz algebras and give some characterizations and new constructions. Then we construct a graded Lie algebra whose Maurer-Cartan elements are relative Rota-Baxter systems. This…

Rings and Algebras · Mathematics 2021-01-14 Apurba Das , Shuangjian Guo

A monoid $M$ generated by a set $S$ of symbols can be described as the set of equivalence classes of finite words in $S$ under some relations that specify when some contiguous sequence of symbols can be replaced by another. If $a,b\in S$, a…

Combinatorics · Mathematics 2011-01-26 Matthew J. Samuel

In this article we study the combinatorics of congruence subgroups of the modular group. We consider the notion of minimal monomial solutions. These are the solutions of a matrix equation (also appearing in the study of Coxeter friezes),…

Combinatorics · Mathematics 2021-12-21 Flavien Mabilat

We completely classify all neutral or costandard elements in the lattice $\mathbb{MON}$ of all monoid varieties. Further, we prove that an arbitrary upper-modular element of $\mathbb{MON}$ except the variety of all monoids is either a…

Group Theory · Mathematics 2019-11-26 S. V. Gusev

We show that the order dimension of the weak order on a Coxeter group of type A, B or D is equal to the rank of the Coxeter group, and give bounds on the order dimensions for the other finite types. This result arises from a unified…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

In this article, we investigate the existence of joins in the weak order of an infinite Coxeter group W. We give a geometric characterization of the existence of a join for a subset X in W in terms of the inversion sets of its elements and…

Group Theory · Mathematics 2016-05-10 Christophe Hohlweg , Jean-Philippe Labbé

Among other results, we prove the following theorem about Steiner minimal trees in $d$-dimensional Euclidean space: if two finite sets in $\mathbb{R}^d$ have unique and combinatorially equivalent Steiner minimal trees, then there is a…

Metric Geometry · Mathematics 2019-06-18 Herbert Edelsbrunner , Nataliya Strelkova

This article aims to study some $n$-tuples of elements belonging to a ring $\mathbb{Z}/N\mathbb{Z}$ related to the combinatorics of congruence subgroups of the modular group. More precisely, we will focus here on the notion of minimal…

Combinatorics · Mathematics 2024-06-27 Flavien Mabilat

For Coxeter groups with sufficiently large braid relations, we prove that the sequence of powers of a Coxeter element has unbounded reflection length. We establish a connection between the reflection length functions on arbitrary Coxeter…

Group Theory · Mathematics 2024-06-11 Marco Lotz

We survey some recent results about the order structure of various kinds of ultrafilters. More precisely, we study Rudin-Keisler and Tukey reducibility in classes of selective, stable ordered-union, and P-point ultrafilters. Although these…

Logic · Mathematics 2024-04-05 Borisa Kuzeljevic , Dilip Raghavan

The first author showed in a previous paper that there is a correspondence between self-similar group actions and a class of left cancellative monoids called left Rees monoids. These monoids can be constructed either directly from the…

Category Theory · Mathematics 2014-11-11 Mark V. Lawson , Alistair R. Wallis

We give a complete description of the congruence lattices of the following finite diagram monoids: the partition monoid, the planar partition monoid, the Brauer monoid, the Jones monoid (also known as the Temperley-Lieb monoid), the Motzkin…

Group Theory · Mathematics 2018-05-21 James East , James D. Mitchell , Nik Ruskuc , Michael Torpey

Constructions are given of Noetherian maximal orders that are finitely presented algebras over a field K, defined by monomial relations. In order to do this, it is shown that the underlying homogeneous information determines the algebraic…

Rings and Algebras · Mathematics 2007-11-05 Isabel Goffa , Eric Jespers , Jan Okninski

We study the equivalence relation on the set of acyclic orientations of an undirected graph G generated by source-to-sink conversions. These conversions arise in the contexts of admissible sequences in Coxeter theory, quiver…

Combinatorics · Mathematics 2011-11-14 Matthew Macauley , Henning S. Mortveit

We derive presentations of the interval groups related to all quasi-Coxeter elements in the Coxeter group of type $D_n$. Type $D_n$ is the only infinite family of finite Coxeter groups that admits proper quasi-Coxeter elements. The…

Group Theory · Mathematics 2022-02-07 Barbara Baumeister , Georges Neaime , Sarah Rees