English
Related papers

Related papers: Global Product Intersection Sets in Semigroups

200 papers

We develop a categorical framework for studying graphs of groups and their morphisms, with emphasis on pullbacks. More precisely, building on classical work by Serre and Bass, we give an explicit construction of the so-called…

Group Theory · Mathematics 2026-04-15 Jordi Delgado , Marco Linton , Jone Lopez de Gamiz Zearra , Mallika Roy , Pascal Weil

We partly generalize the estimate for the rank of intersection of subgroups in free products of groups, proved earlier by S.V.Ivanov and W.Dicks, to the case of free amalgamated products of groups with normal finite amalgamated subgroup. We…

Group Theory · Mathematics 2011-07-06 Alexander Zakharov

Two families $\mathcal{F}$ and $\mathcal{G}$ of $k$-subsets of an $n$-set are called $s$-almost cross-$t$-intersecting if each member in $\mathcal{F}$ (resp. $\mathcal{G}$) is $t$-disjoint with at most $s$ members in $\mathcal{G}$ (resp.…

Combinatorics · Mathematics 2025-06-30 Dehai Liu , Kaishun Wang , Tian Yao

We consider two decision problems in infinite groups. The first problem is Subgroup Intersection: given two finitely generated subgroups $\langle \mathcal{G} \rangle, \langle \mathcal{H} \rangle$ of a group $G$, decide whether the…

Group Theory · Mathematics 2023-09-28 Ruiwen Dong

The aim of this paper is to investigate the intersection problem between two linear sets in the projective line over a finite field. In particular, we analyze the intersection between two clubs with eventually different maximum fields of…

Combinatorics · Mathematics 2020-04-21 Giovanni Zini , Ferdinando Zullo

We say that a set $A$ \emph{$t$-intersects} a set $B$ if $A$ and $B$ have at least $t$ common elements. Two families $\mathcal{A}$ and $\mathcal{B}$ are said to be \emph{cross-$t$-intersecting} if each set in $\mathcal{A}$ $t$-intersects…

Combinatorics · Mathematics 2013-12-12 Peter Borg

Suppose that $\alpha$ is an action of the semigroup $\mathbb{N}^{2}$ on a $C^*$-algebra $A$ by endomorphisms. Let $A\times_{\alpha}^{\textrm{piso}} \mathbb{N}^{2}$ be the associated partial-isometric crossed product. By applying an earlier…

Operator Algebras · Mathematics 2023-07-13 Saeid Zahmatkesh

A subset $A$ of a group $G$ is called product-free if there is no solution to $a=bc$ with $a,b,c$ all in $A$. It is easy to see that the largest product-free subset of the symmetric group $S_n$ is obtained by taking the set of all odd…

Combinatorics · Mathematics 2022-05-31 Peter Keevash , Noam Lifshitz , Dor Minzer

Given a set of objects $O$ in the plane, the corresponding intersection graph is defined as follows. Each object defines a vertex and an edge joins two vertices whenever the corresponding objects intersect. We study here the case of unit…

Computational Geometry · Computer Science 2025-12-09 Michael Hoffmann , Tillmann Miltzow , Simon Weber , Lasse Wulf

Let $G$ be the special linear group $\mathrm{SL}(2,q)$. We show that if $(a_1,\ldots,a_t)$ and $(b_1,\ldots,b_t)$ are sampled uniformly from large subsets $A$ and $B$ of $G^t$ then their interleaved product $a_1 b_1 a_2 b_2 \cdots a_t b_t$…

Combinatorics · Mathematics 2018-04-27 W. T. Gowers , Emanuele Viola

For a given combinatorial class $\mathcal{C}$ we study the class $\mathcal{G} = \mathrm{MSET}(\mathcal{C})$ satisfying the multiset construction, that is, any object in $\mathcal{G}$ is uniquely determined by a set of $\mathcal{C}$-objects…

Combinatorics · Mathematics 2021-03-23 Konstantinos Panagiotou , Leon Ramzews

Let $N$ be a finite set and $\mathcal{F}$, an intersection-closed family of subsets. Frankl conjectured that there always exists an element in $N$ which is contained in at most half the number of sets in $\mathcal{F}$ unless $\mathcal{F}…

Combinatorics · Mathematics 2025-01-08 Rainer Schrader

Let G be a group. The intersection graph G(G) of G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper nontrivial subgroups of G; and there is an edge between two distinct…

Group Theory · Mathematics 2014-06-13 Ergün Yaraneri

Alesker has introduced the space $\mathcal V^\infty(M)$ of {\it smooth valuations} on a smooth manifold $M$, and shown that it admits a natural commutative multiplication. Although Alesker's original construction is highly technical, from a…

Differential Geometry · Mathematics 2015-04-10 Joseph H. G. Fu

A partial semigroup is a set with restricted binary operation. In this work we will extend a result due to V. Bergelson and N. Hindman concerning the rich structure presented in the product space of semigroups to partial semigroup. An…

Group Theory · Mathematics 2019-09-25 Aninda Chakraborty

We study the intersection of finitely generated factor-free subgroups of free products of groups by utilizing the method of linear programming. For example, we prove that if $H_1$ is a finitely generated factor-free noncyclic subgroup of…

Group Theory · Mathematics 2018-01-03 Sergei V. Ivanov

Let A_1,...,A_k be a collection of families of subsets of an n-element set. We say that this collection is cross-intersecting if for any i,j in [k] with i not equal to j, A in A_i and B in A_j implies that the intersection of A and B is…

Combinatorics · Mathematics 2010-10-06 Vikram Kamat

A subset $X$ of an Abelian group $G$ is called $semiaf\!fine$ if for every $x,y,z\in X$ the set $\{x+y-z,x-y+z\}$ intersects $X$. We prove that a subset $X$ of an Abelian group $G$ is semiaffine if and only if one of the following…

Group Theory · Mathematics 2023-05-16 Iryna Banakh , Taras Banakh , Maria Kolinko , Alex Ravsky

Let $H$ be an open subgroup of a profinite group that can be expressed as intersection of maximal subgroups of $G.$ Given a positive real number $\eta,$ we say that $H$ is an $\eta$-intersection if there exists a family of maximal subgroups…

Group Theory · Mathematics 2017-03-10 Iker de las Heras , Andrea Lucchini

Let $\mathcal A\subset\mathbb P^{k-1}$ be a rank $k$ arrangement of $n$ hyperplanes, with the property that any $k$ of the defining linear forms are linearly independent (i.e., $\mathcal A$ is called $k-$generic). We show that for any…

Algebraic Geometry · Mathematics 2016-01-27 Stefan Tohaneanu