English
Related papers

Related papers: On generic properties of finitely presented monoid…

200 papers

This paper is a continuation of the paper "Numerical Semigroups: Ap\'ery Sets and Hilbert Series". We consider the general numerical AA-semigroup, i.e., semigroups consisting of all non-negative integer linear combinations of relatively…

Commutative Algebra · Mathematics 2017-01-17 Ignacio García-Marco , Jorge L. Ramírez Alfonsín , Oystein J. Rodseth

In 1979, Norton showed that the representation theory of the 0-Hecke algebra admits a rich combinatorial description. Her constructions rely heavily on some triangularity property of the product, but do not use explicitly that the 0-Hecke…

Representation Theory · Mathematics 2011-07-22 Tom Denton , Florent Hivert , Anne Schilling , Nicolas M. Thiéry

We resolve the Grothendieck-Serre question over an arbitrary base field $k$: for a smooth $k$-group scheme $G$ and a smooth $k$-variety $X$, we show that every generically trivial $G$-torsor over $X$ trivializes Zariski semilocally on $X$.…

Algebraic Geometry · Mathematics 2025-05-02 Alexis Bouthier , Kestutis Cesnavicius , Federico Scavia

We generalize presentations of the fundamental group of discriminant complements and arrive at a class of presentations associated naturally with words in the free monoid of the alphabet $\sigma_1,\dots,\sigma_{n-1}$. Our study addresses…

Geometric Topology · Mathematics 2021-12-10 Sebastian Baader , Michael Lönne

Let $\mathbb{N}^{d}$ be the $d$-dimensional monoid of non-negative integers. A generalized numerical semigroup is a submonoid $ S\subseteq \mathbb{N}^d$ such that $H(S)=\mathbb{N}^d \setminus S$ is a finite set. We introduce irreducible…

Combinatorics · Mathematics 2019-12-05 Carmelo Cisto , Gioia Failla , Chris Peterson , Rosanna Utano

This paper revisits the solution of the word problem for $\omega$-terms interpreted over finite aperiodic semigroups, obtained by J. McCammond. The original proof of correctness of McCammond's algorithm, based on normal forms for such…

Formal Languages and Automata Theory · Computer Science 2019-02-20 Jorge Almeida , José Carlos Costa , Marc Zeitoun

Consider a compact connected Lie group $G$ and the corresponding Lie algebra $\cal L$. Let $\{X_1,...,X_m\}$ be a set of generators for the Lie algebra $\cal L$. We prove that $G$ is uniformly finitely generated by $\{X_1,...,X_m\}$. This…

Quantum Physics · Physics 2007-05-23 D. D'Alessandro

A semigroup $S$ is said to be right pseudo-finite if the universal right congruence can be generated by a finite set $U\subseteq S\times S$, and there is a bound on the length of derivations for an arbitrary pair $(s,t)\in S\times S$ as a…

Group Theory · Mathematics 2022-11-14 Victoria Gould , Craig Miller , Thomas Quinn-Gregson , Nik Ruskuc

We prove that it is decidable whether or not a finitely generated submonoid of a virtually free group is graded, introduce a new geometric characterization as quasi-geodesic monoids, and show that their word problem is rational (as a…

Group Theory · Mathematics 2018-05-22 Pedro V. Silva , Alexander Zakharov

We determine which faithful irreducible representations $V$ of a simple linear algebraic group $G$ are generically free for Lie($G$), i.e., which $V$ have an open subset consisting of vectors whose stabilizer in Lie($G$) is zero. This…

Representation Theory · Mathematics 2020-08-17 Skip Garibaldi , Robert M. Guralnick

In this paper we investigate the word problem of the free Burnside semigroup satisfying x^2=x^3 and having two generators. Elements of this semigroup are classes of equivalent words. A natural way to solve the word problem is to select a…

Formal Languages and Automata Theory · Computer Science 2011-02-22 A. N. Plyushchenko , A. M. Shur

We generalize the notion of a graph automatic group introduced by Kharlampovich, Khoussainov and Miasnikov (arXiv:1107.3645) by replacing the regular languages in their definition with more powerful language classes. For a fixed language…

Group Theory · Mathematics 2014-06-06 Murray Elder , Jennifer Taback

We prove that the class of finitely presented inverse monoids whose Sch\"utzenberger graphs are quasi-isometric to trees has a uniformly solvable word problem, furthermore, the languages of their Sch\"utzenberger automata are context-free.…

Group Theory · Mathematics 2022-11-18 Robert D. Gray , Pedro V. Silva , Nóra Szakács

We propose a way of associating to each finitely generated monoid or semigroup a formal language, called its loop problem. In the case of a group, the loop problem is essentially the same as the word problem in the sense of combinatorial…

Rings and Algebras · Mathematics 2019-05-01 Mark Kambites

We present an algorithmic approach to the conjugacy problems in monoids and semigroups, using rewriting systems. There is a class of monoids and semigroups that satisfy the condition that the transposi- tion problem and the left and right…

Group Theory · Mathematics 2009-11-04 Fabienne Chouraqui

We provide algorithms for performing computations in generalized numerical semigroups, that is, submonoids of $\mathbb{N}^{d}$ with finite complement in $\mathbb{N}^{d}$. These semigroups are affine semigroups, which in particular implies…

Combinatorics · Mathematics 2019-11-22 Carmelo Cisto , Manuel Delgado , Pedro A. García-Sánchez

The semidirect product $\mathbb{G}=\mathbb{L}\rtimes \mathbb{K}$ attached to a compact-group action on a connected, simply-connected solvable Lie group has a dense set of compact elements precisely when the $s\in \mathbb{K}$ operating on…

Group Theory · Mathematics 2025-07-08 Alexandru Chirvasitu

Monomial ideals which are generic with respect to either their generators or irreducible components have minimal free resolutions derived from simplicial complexes. For a generic monomial ideal, the associated primes satisfy a saturated…

Commutative Algebra · Mathematics 2007-05-23 Ezra Miller , Bernd Sturmfels , Kohji Yanagawa

In this paper we discuss the existence of certain classes of cuspidal automorphic representations having non-zero Fourier coefficients for general semisimple algebraic group $G$ defined over a number field $k$ such that its Archimedean…

Number Theory · Mathematics 2015-05-27 Allen Moy , Goran Muić

Let $\mathbb{K}$ denote an algebraically closed field and $A$ a free product of finitely many semisimple associative $\mathbb{K}$-algebras. We associate to $A$ a finite acyclic quiver $\Gamma$ and show that the category of finite…

Representation Theory · Mathematics 2022-05-19 Andrew Buchanan , Ivan Dimitrov , Olivia Grace , Charles Paquette , David Wehlau , Tianyuan Xu