English
Related papers

Related papers: Global Product Intersection Sets in Semigroups

200 papers

Given a group $G$ and a subset $X \subset G$, an element $g \in G$ is called quasi-positive if it is equal to a product of conjugates of elements in the semigroup generated by $X$. This notion is important in the context of braid groups,…

Group Theory · Mathematics 2019-01-30 Robert W. Bell , Rita Gitik

A graph $G$ with vertex set $\{v_1,v_2,\ldots,v_n\}$ is an intersection graph of segments if there are segments $s_1,\ldots,s_n$ in the plane such that $s_i$ and $s_j$ have a common point if and only if $\{v_i,v_j\}$ is an edge of~$G$. In…

Computational Geometry · Computer Science 2014-06-11 Jiri Matousek

This thesis is dedicated to developing a dilation theory for semigroups of completely positive maps. The first part treats two-parameter semigroups, and contains also contributions to dilation theory of product system representations. The…

Operator Algebras · Mathematics 2010-03-02 Orr Shalit

We give a new residual intersection decomposition for the refined intersection products of Fulton-MacPherson. Our formula refines the celebrated residual intersection formula of Fulton, Kleiman, Laksov, and MacPherson. The new decomposition…

alg-geom · Mathematics 2008-02-03 Xian Wu

I present a bijection on integer partitions that leads to recursive expressions, closed formulae and generating functions for the cardinality of certain sets of partitions of a positive integer $n$. The bijection leads also to a product on…

Combinatorics · Mathematics 2009-06-17 Alain Goupil

A subset $A$ of $[n] = \{1, \dots, n\}$ is $k$-separated if, when the elements of $[n]$ are considered on a circle, between any two elements of $A$ there are at least $k$ elements of $[n]$ that are not in $A$. A family $\mathcal{A}$ of sets…

Combinatorics · Mathematics 2020-12-08 Peter Borg , Carl Feghali

Training semantic segmentation models on multiple datasets has sparked a lot of recent interest in the computer vision community. This interest has been motivated by expensive annotations and a desire to achieve proficiency across multiple…

Computer Vision and Pattern Recognition · Computer Science 2022-10-27 Petra Bevandić , Siniša Šegvić

We consider a problem of maximizing the product of the sizes of two uniform cross-$t$-intersecting families of sets. We show that the value of this maximum is at most polynomially larger (in the size of a ground set) than a quantity…

Combinatorics · Mathematics 2021-02-23 Georgii P. Bulgakov , Alexander Kozachinskiy , Mikhail N. Vyalyi

A quasi-automatic semigroup is defined by a finite set of generators, a rational (regular) set of representatives, such that if a is a generator or neutral, then the graph of right multiplication by a on the set of representatives is a…

Group Theory · Mathematics 2019-06-12 Benjamin Blanchette , Christian Choffrut , Christophe Reutenauer

In \cite{botero}, a top intersection product of toric b-divisors on a smooth complete toric variety is defined. It is shown that a nef toric b-divisor corresponds to a convex set and that its top intersection number equals the volume of…

Algebraic Geometry · Mathematics 2020-11-16 Ana Maria Botero

The intersection graph of a group $G$ is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper non-trivial subgroups of $G$, and there is an edge between two distinct vertices $H$…

Group Theory · Mathematics 2016-08-03 Selçuk Kayacan

It is well known that the cohomology of a tensor product is essentially the tensor product of the cohomologies. We look at twisted tensor products, and investigate to which extend this is still true. We give an explicit description of the…

K-Theory and Homology · Mathematics 2008-03-27 Petter Andreas Bergh , Steffen Oppermann

Denote the collection of all $k$-flats in $AG(n,\mathbb{F}_q)$ by $\mathscr{M}(k,n)$. Let $\mathscr{F}_1\subset\mathscr{M}(k_1,n)$ and $\mathscr{F}_2\subset\mathscr{M}(k_2,n)$ satisfy $\dim(F_1\cap F_2)\ge t$ for any $F_1\in\mathscr{F}_1$…

Combinatorics · Mathematics 2022-02-16 Tian Yao , Kaishun Wang

Let $T(X)$ (resp. L(V)) be the semigroup of all transformations (resp. linear transformations) of a set $X$ (resp. vector space $V$). For a subset $Y$ of $X$ and a subsemigroup $\mathbb{S}(Y)$ of $T(Y)$, consider the subsemigroup…

Group Theory · Mathematics 2023-03-08 Mosarof Sarkar , Shubh N. Singh

The tautological $\mathbb{Q}$-subalgebra $\mathsf{R}^*(\mathcal{A}_g) \subset \mathsf{CH}^*(\mathcal{A}_g)$ of the Chow ring of the moduli space of principally polarized abelian varieties is generated by the Chern classes of the Hodge…

The Bost-Connes Hecke C^*-algebra can be regarded as a direct limit of subalgebras involving finite sets of primes. Each of these finite-prime analogues of the Bost-Connes algebra is a crossed product by a semigroup N^F, where F is finite.…

Operator Algebras · Mathematics 2007-05-23 Nathan Brownlowe , Nadia S. Larsen , Ian F. Putnam , Iain Raeburn

Let $G$ be a finite group. A finite unordered sequence $S = g_1 \boldsymbol{\cdot} \ldots \boldsymbol{\cdot} g_{\ell}$ of terms from $G$, where repetition is allowed, is a product-one sequence if its terms can be ordered such that their…

Commutative Algebra · Mathematics 2018-02-06 Jun Seok Oh

In this work, we prove the existence of linear recurrences of order M with a non-trivial solution vanishing exactly on the set of gaps (or a subset) of a numerical semigroup S finitely generated by a1 < a2 <...< aN and M = aN. Keywords:…

Commutative Algebra · Mathematics 2013-11-01 Ivan Martino , Luca Martino

We determine sets of elements which, under certain conditions, generate an intersection of ideals up to radical.

Commutative Algebra · Mathematics 2007-05-23 Margherita Barile

Let $G$ be a relatively hyperbolic group that admits a decomposition into a finite graph of relatively hyperbolic groups structure with quasi-isometrically (qi) embedded condition. We prove that the set of conjugates of all the vertex and…

Group Theory · Mathematics 2019-12-06 Swathi Krishna