English
Related papers

Related papers: Counting numerical sets with no small atoms

200 papers

We derive the lower bound for Frobenius number of symmetric (not complete intersection) semigroups generated by four elements.

Commutative Algebra · Mathematics 2015-06-16 Leonid G. Fel

Let G be a simple graph with vertex set V(G). A subset S of V(G) is independent if no two vertices from S are adjacent. The graph G is known to be a Konig-Egervary if alpha(G) + mu(G)= |V(G)|, where alpha(G) denotes the size of a maximum…

Discrete Mathematics · Computer Science 2015-06-02 Adi Jarden , Vadim E. Levit , Eugen Mandrescu

Let $\Sigma_{2n}$ be the set of all partitions of the even integers from the interval $(4,2n], n>2,$ into two odd prime parts. We select a partition from the set $\Sigma_{2n}$ uniformly at random. Let $2G_n$ be the number partitioned by…

Number Theory · Mathematics 2015-08-20 Ljuben Mutafchiev

Let $\mathcal{C}\subseteq \mathbb{N}^p$ be an integer cone. A $\mathcal{C}$-semigroup $S\subseteq \mathcal{C}$ is an affine semigroup such that the set $\mathcal{C}\setminus S$ is finite. Such $\mathcal{C}$-semigroups are central to our…

Commutative Algebra · Mathematics 2024-09-11 J. C. Rosales , R. Tapia-Ramos , A. Vigneron-Tenorio

In a graph $G$, a set $D\subseteq V(G)$ is called 2-dominating set if each vertex not in $D$ has at least two neighbors in $D$. The 2-domination number $\gamma_2(G)$ is the minimum cardinality of such a set $D$. We give a method for the…

Combinatorics · Mathematics 2016-12-28 Csilla Bujtás , Szilárd Jaskó

Let $G$ be a finite group acting on a finite dimensional complex vector space $V$ via linear transformations. Let $\mathbb{C}[V]^G$ be the algebra of polynomials that are invariant under the induced $G$-action on the polynomial ring…

Commutative Algebra · Mathematics 2026-04-14 Barna Schefler , Kevin Zhao , Qinghai Zhong

In this paper we compute the Frobenius number of certain {\em Fibonacci numerical semigroups}, that is, numerical semigroups generated by a set of Fibonacci numbers, in terms of Fibonacci numbers.

Combinatorics · Mathematics 2007-05-23 J. M. Marin , J. Ramirez Alfonsin , M. P. Revuelta

We contruct a one-to-one correspondence between a subset of numerical semigroups with genus $g$ and $\gamma$ even gaps and the integer points of a rational polytope. In particular, we give an overview to apply this correspondence to try to…

Combinatorics · Mathematics 2020-06-30 Matheus Bernardini

The Frobenius number g(a) of an integer vector a with positive coprime coefficients is defined as the largest integer that does not have a representation as a non-negative integer linear combination of the coefficients of a. According to a…

Number Theory · Mathematics 2011-04-04 Andreas Strömbergsson

Let $G=(V,E)$ be a simple graph. A dominating set of $G$ is a subset $S\subseteq V$ such that every vertex not in $S$ is adjacent to at least one vertex in $S$. The cardinality of a smallest dominating set of $G$, denoted by $\gamma(G)$, is…

Combinatorics · Mathematics 2022-05-06 Nima Ghanbari

In this paper we present the notion of arithmetic variety for numerical semigroups. We study various aspects related to these varieties such as the smallest arithmetic that contains a set of numerical semigroups and we exhibit the root…

Commutative Algebra · Mathematics 2023-11-23 Manuel B. Branco , Ignacio Ojeda , José Carlos Rosales

Given relatively prime positive integers a_1,...,a_n, the Frobenius number is the largest integer that cannot be written as a nonnegative integer combination of the a_i. We examine the parametric version of this problem: given a_i=a_i(t) as…

Combinatorics · Mathematics 2015-05-25 Bjarke Hammersholt Roune , Kevin Woods

We consider symmetric (not complete intersection) numerical semigroups S_5, generated by five elements, and derive inequalities for degrees of syzygies of S_5 and find the lower bound F_5 for their Frobenius numbers. We study a special case…

Commutative Algebra · Mathematics 2018-06-22 Leonid Fel

For the elements of a numerical semigroup which are larger than the Frobenius number, we introduce the definition of, seed, by broadening the notion of generator. This new concept allows us to explore the semigroup tree in an alternative…

Combinatorics · Mathematics 2017-12-27 Maria Bras-Amorós , Julio Fernández-González

A symmetric subset of the reals is one that remains invariant under some reflection x --> c-x. Given 0 < x < 1, there exists a real number D(x) with the following property: if 0 < d < D(x), then every subset of [0,1] with measure x contains…

Number Theory · Mathematics 2007-05-23 Greg Martin , Kevin O'Bryant

For a set $A$ of $k$ elements from an additive abelian group $G$ and a positive integer $r \leq k$, we consider the set of elements of $G$ that can be written as a sum of $h$ elements of $A$ with at least $r$ distinct elements. We denote…

Combinatorics · Mathematics 2025-01-13 Jagannath Bhanja

For an additive group $\Gamma$ the sequence $S = (g_1, \ldots, g_t)$ of elements of $\Gamma$ is a zero-sum sequence if $g_1 + \cdots + g_t = 0_\Gamma$. The cross number of $S$ is defined to be the sum $\sum_{i=1}^k 1/|g_i|$, where $|g_i|$…

Combinatorics · Mathematics 2024-05-29 Neal Bushaw , Glenn Hurlbert

There has been significant recent interest in studying how the number of numerical semigroups of genus $g$ behaves as a function of $g$. Bras-Amor\'os has shown how to organize the collection of numerical semigroups of genus $g$ into a…

Combinatorics · Mathematics 2026-03-11 Sogol Cyrusian , Nathan Kaplan

Let A be a subset of a finite abelian group G. We say that A is sum-free if there is no solution of the equation x + y = z, with x, y, z belonging to the set A. Let SF(G) denotes the set of all sum-free subets of $G$ and $\sigma(G)$ denotes…

Number Theory · Mathematics 2007-05-23 R. Balasubramanian , Gyan Prakash

The separating Noether number $\beta_{\mathrm{sep}}(G)$ of a finite group $G$ is the minimal positive integer $d$ such that for every finite $G$-module $V$ there is a separating set consisting of invariant polynomials of degree at most $d$.…

Commutative Algebra · Mathematics 2025-03-18 Barna Schefler , Kevin Zhao , Qinghai Zhong