English
Related papers

Related papers: Convexity in (colored) affine semigroups

200 papers

Delorme suggested that the set of all complete intersection numerical semigroups can be computed recursively. We have implemented this algorithm, and particularized it to several subfamilies of this class of numerical semigroups: free and…

Combinatorics · Mathematics 2013-01-22 Abdallah Assi , Pedro A. García-Sánchez

We study versions of Helly's theorem that guarantee that the intersection of a family of convex sets in $R^d$ has a large diameter. This includes colourful, fractional and $(p,q)$ versions of Helly's theorem. In particular, the fractional…

Metric Geometry · Mathematics 2015-09-29 Pablo Soberón

In this paper we present a new kind of semigroups called convex body semigroups which are generated by convex bodies of R^k. They generalize to arbitrary dimension the concept of proportionally modular numerical semigroup of [7]. Several…

Commutative Algebra · Mathematics 2013-10-15 J. I. García-García , M. A. Moreno-Frías , A. Sánchez-R. -Navarro , A. Vigneron-Tenorio

Hadwiger's transversal theorem gives necessary and sufficient conditions for a family of convex sets in the plane to have a line transversal. A higher dimensional version was obtained by Goodman, Pollack and Wenger, and recently a colorful…

Metric Geometry · Mathematics 2013-10-17 Andreas F. Holmsen , Edgardo Roldán-Pensado

This work generalizes the short resolution given in Proc. Amer. Math. Soc. \textbf{131}, 4, (2003), 1081--1091, to any affine semigroup. Moreover, a characterization of Ap\'{e}ry sets is given. This characterization lets compute Ap\'{e}ry…

Rings and Algebras · Mathematics 2017-02-28 Ignacio Ojeda , Alberto Vigneron-Tenorio

In this paper we study numerical semigroups generated by three elements. We give a characterization of pseudo-symmetric numerical semigroups. Also, we will give a simple algorithm to get all the pseudo-symmetric numerical semigroups with…

Group Theory · Mathematics 2011-04-20 Hirokatsu Nari , Takahiro Numata , Kei-ichi Watanabe

In this paper we study those submonoids of $\mathbb{N}^d$ which a non-trivial pseudo-Frobenius set. In the affine case, we prove that they are the affine semigroups whose associated algebra over a field has maximal projective dimension…

Commutative Algebra · Mathematics 2019-03-27 J. I. García-García , I. Ojeda , J. C. Rosales , A. Vigneron-Tenorio

We prove several exact quantitative versions of Helly's and Tverberg's theorems, which guarantee that a finite family of convex sets in $R^d$ has a large intersection. Our results characterize conditions that are sufficient for the…

Combinatorics · Mathematics 2020-05-05 Sherry Sarkar , Alexander Xue , Pablo Soberón

A numerical semigroup $S$ is coated with odd elements (Coe-semigroup), if $\left\{x-1, x+1\right\}\subseteq S$ for all odd element $x$ in $S$. In this note, we will study this kind of numerical semigroups. In particular, we are interested…

Commutative Algebra · Mathematics 2024-07-25 J. C. Rosales , M. B. Branco , M. A. Traesel

We prove discrete Helly-type theorems for pseudohalfplanes, which extend recent results of Jensen, Joshi and Ray about halfplanes. Among others we show that given a family of pseudohalfplanes $\cal H$ and a set of points $P$, if every…

Combinatorics · Mathematics 2021-10-05 Balázs Keszegh

In this work we introduce the notion of almost-symmetry for generalized numerical semigroups. In addition to the main properties occurring in this new class, we present several characterizations for its elements. In particular we show that…

Combinatorics · Mathematics 2020-12-29 Carmelo Cisto , Wanderson Tenório

A common tool in the theory of numerical semigroups is to interpret a desired class of semigroups as the integer lattice points in a rational polyhedron in order to leverage computational and enumerative techniques from polyhedral geometry.…

Combinatorics · Mathematics 2022-08-23 Michael DiPasquale , Bryan R. Gillespie , Chris Peterson

One widely applied sufficient condition for the existence of a colorful simplex in a vertex-colored simplicial complex is a topological extension of Hall's transversal theorem due to Aharoni, Haxell, and Meshulam. We prove a similar…

Combinatorics · Mathematics 2025-11-10 Ronen Wdowinski

Our goal is to convince the readers that the theory of complex normal surface singularities can be a powerful tool in the study of numerical semigroups, and, in the same time, a very rich source of interesting affine and numerical…

Algebraic Geometry · Mathematics 2018-09-18 Tamás László , András Némethi

This paper is concerned with two conjectures which are intimately related. The first is a generalization to hypergraphs of Vizing's Theorem on the chromatic index of a graph and the second is the well-known conjecture of Erd\H{o}s, Faber…

Combinatorics · Mathematics 2024-03-12 Alain Bretto , Alain Faisant , Francois Hennecart

This paper presents a new methodology to count the number of numerical semigroups of given genus or Frobenius number. We apply generating function tools to the bounded polyhedron that classifies the semigroups with given genus (or Frobenius…

Combinatorics · Mathematics 2009-12-23 Victor Blanco , Pedro A. Garcia-Sanchez , Justo Puerto

In this article we overview those aspects of the theory of affine semigroups and their algebras that have been relevant for our own research, and pose several open problems. Answers to these problems would contribute substantially to the…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze , Ngo Viet Trung

Given an edge colouring of a graph with a set of $m$ colours, we say that the graph is (exactly) $m$-coloured if each of the colours is used. We consider edge colourings of the complete graph on $\mathbb{N}$ with infinitely many colours and…

Combinatorics · Mathematics 2016-09-07 Teeradej Kittipassorn , Bhargav Narayanan

We provide sufficient conditions for two subgroups of a hierarchically hyperbolic group to generate an amalgamated free product over their intersection. The result applies in particular to certain geometric subgroups of mapping class groups…

Group Theory · Mathematics 2026-01-07 Giorgio Mangioni

This expository article presents a unified ring theoretic approach, based on the theory of Frobenius algebras, to a variety of results on Hopf algebras. These include a theorem of S. Zhu on the degrees of irreducible representations, the…

Rings and Algebras · Mathematics 2010-08-25 Martin Lorenz