English
Related papers

Related papers: A note-question on partitions of semigroups

200 papers

The syntactic semigroup problem is to decide whether a given finite semigroup is syntactic or not. This work investigates the syntactic semigroup problem for both the semigroup reducts of $A^+(B_n)$, the affine near-semiring over a Brandt…

Formal Languages and Automata Theory · Computer Science 2015-06-10 Jitender Kumar , K. V. Krishna

Fix a finite semigroup $S$ and let $a_1,\ldots,a_k, b$ be tuples in a direct power $S^n$. The subpower membership problem (SMP) asks whether $b$ can be generated by $a_1,\ldots,a_k$. If $S$ is a finite group, then there is a folklore…

Group Theory · Mathematics 2016-08-30 Andrei Bulatov , Marcin Kozik , Peter Mayr , Markus Steindl

The delta set of a numerical semigroup $S$, denoted $\Delta(S)$, is a factorization invariant that measures the complexity of the sets of lengths of elements in $S$. We study the following problem: Which finite sets occur as the delta set…

Commutative Algebra · Mathematics 2022-01-25 Stefan Colton , Nathan Kaplan

Let $G$ be a linear algebraic group defined over an algebraically closed field. The double coset question addressed in this paper is the following: Given closed subgroups $X$ and $P$, is the double coset collection $X\backslash G/P$ finite…

Group Theory · Mathematics 2007-05-23 W. Ethan Duckworth

Given a set A of non-negative integers and a set B of positive integers,we are interested in computing all sets C (of positive integers) that are minimal in the family of sets K (of positive integers) such that (i) K contains no elements…

Number Theory · Mathematics 2024-04-04 Aureliano M. Robles-Pérez , José Carlos Rosales

In this paper we show that the irreducible representations of a finite inverse semigroup $S$ over an algebraically closed field $F$ are in bijection with the conjugacy classes of $S$ if the characteristic of $F$ is zero or a prime number…

Representation Theory · Mathematics 2012-08-29 Zhenheng Li , Zhuo Li

Let $S$ be a numerical semigroup. We will say that $h\in {\mathbb{N}} \backslash S$ is an {\it isolated gap }of $S$ if $\{h-1,h+1\}\subseteq S.$ A numerical semigroup without isolated gaps is called perfect numerical semigroup. Denote by…

Commutative Algebra · Mathematics 2023-05-25 M. A. Moreno-Frías , J. C. Rosales

We prove that a countable semigroup $S$ is locally finite if and only if the Arens-Michael envelope of its semigroup algebra is a $(DF)$-space. This is a counterpart to a recent result of the author, which asserts that $S$ is finitely…

Functional Analysis · Mathematics 2022-06-07 Oleg Aristov

We show that for a finite, nonempty subset $A$ of a group, the quotient set $A^{-1}A:=\{a_1^{-1}a_2\colon a_1,a_2\in A\}$ has size $|A^{-1}A|\ge\frac53\,|A|$, unless $A$ is densely contained in a coset, or in a union of two cosets of a…

Group Theory · Mathematics 2024-04-11 Vsevolod F. Lev

This paper discusses the split feasibility problem with polynomials. The sets are semi-algebraic, defined by polynomial inequalities. They can be either convex or nonconvex, either feasible or infeasible. We give semidefinite relaxations…

Optimization and Control · Mathematics 2017-08-01 Jiawang Nie , Jinling Zhao

For every subset $A$ of a semigroup $S$, let $A^h$ be the set of all products of $h$ elements of $S$. If $(A)_{q\in Q}$ is a family of subsets of $S$, then $A = \bigcap_{q \in Q} A_q$ satisfies $A^h \subseteq \bigcap_{q \in Q} A_q^h$. The…

Combinatorics · Mathematics 2026-04-14 Melvyn B. Nathanson

Let $p$ be a prime number, $G$ be a $p$-solvable finite group and $P$ be a Sylow $p$-subgroup of $G$. We prove that $G$ is $p$-supersolvable if $N_G(P)$ is $p$-supersolvable and if there is a subgroup $H$ of $P$ with $P' \le H \le \Phi(P)$…

Group Theory · Mathematics 2022-12-15 Fawaz Aseeri , Julian Kaspczyk

Given a numerical semigroup $S$, we let $\mathrm P_S(x)=(1-x)\sum_{s\in S}x^s$ be its semigroup polynomial. We study cyclotomic numerical semigroups; these are numerical semigroups $S$ such that $\mathrm P_S(x)$ has all its roots in the…

Number Theory · Mathematics 2020-08-27 Emil-Alexandru Ciolan , Pedro A. García-Sánchez , Pieter Moree

Given an inclusion of II$_1$ factors $N\subset M$ with finite Jones index, $[M:N]<\infty$, we prove that for any $F\subset M$ finite and $\varepsilon >0$, there exists a partition of $1$ with $r\leq \lceil 16\varepsilon^{-2}\rceil$ $\cdot…

Operator Algebras · Mathematics 2023-10-13 Sorin Popa

We prove that for any distributive join-semilattice S, there are a meet-semilattice P with zero and a map f:PxP-->S such that f(x,z)<=f(x,y)vf(y,z) and x<=y implies that f(x,y)=0, for all x,y,z in P, together with the following conditions:…

Rings and Algebras · Mathematics 2008-06-21 Friedrich Wehrung

Let $A \subset {\mathbb Z}$ be a finite subset. We denote by $\mathcal{B}(A)$ the set of all integers $n \ge 2$ such that $|nA| > (2n-1)(|A|-1)$, where $nA=A+\cdots+A$ denotes the $n$-fold sumset of $A$. The motivation to consider…

Combinatorics · Mathematics 2020-11-25 S. Eliahou , J. I. García-García , D. Marín-Aragón , A. Vigneron-Tenorio

Fix a finite semigroup $S$ and let $a_1,\ldots,a_k, b$ be tuples in a direct power $S^n$. The subpower membership problem (SMP) for $S$ asks whether $b$ can be generated by $a_1,\ldots,a_k$. For bands (idempotent semigroups), we provide a…

Group Theory · Mathematics 2016-04-06 Markus Steindl

A semigroup $S$ is an equational domain if any finite union of algebraic sets over $S$ is algebraic. We prove that if an inverse semigroup $S$ is an equational domain in the extended language $\{\cdot,{}^{-1}\}\cup\{s|s\in S\}$ then $S$ is…

Algebraic Geometry · Mathematics 2013-06-20 Artem N. Shevlyakov

We study the Ap\'ery set of good subsemigoups of $\mathbb N^2$, a class of semigroups containing the value semigroups of curve singularities with two branches. Even if this set in infinite, we show that, for the Ap\'ery set of such…

Commutative Algebra · Mathematics 2019-02-01 Marco D'Anna , Lorenzo Guerrieri , Vincenzo Micale

In this paper, we classify all finite groups $G$ which have the following property: for all subsets $A \subseteq G$, we have $|AA^{-1}| = |A^{-1}A|$. This question is motivated by the problem in additive combinatorics of More Sums Than…

Group Theory · Mathematics 2025-10-21 Haran Mouli , Pramana Saldin