English
Related papers

Related papers: On the smallest partition associated to a numerica…

200 papers

A cascade of dihedral symmetries is hidden in Young's lattice of integer partitions. In fact, for each integer N>2 the Hasse graph of the subposet consisting of the partitions with maximal hook length strictly less than N has the dihedral…

Combinatorics · Mathematics 2012-12-19 Ruedi Suter

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 P be a planar n-point set. A k-partition of P is a subdivision of P into n/k parts of roughly equal size and a sequence of triangles such that each part is contained in a triangle. A line is k-shallow if it has at most k points of P…

Computational Geometry · Computer Science 2012-02-03 Wolfgang Mulzer , Daniel Werner

For a positive integer $m$, a finite set of integers is said to be equidistributed modulo $m$ if the set contains an equal number of elements in each congruence class modulo $m$. In this paper, we consider the problem of determining when…

Number Theory · Mathematics 2022-05-23 Caleb McKinley Shor

The fragmentation processes of exchangeable partitions have already been studied by several authors. In this paper, we examine rather fragmentation of exchangeable compositions, that means partitions of $\mathbb{N}$ where the order of the…

Probability · Mathematics 2007-05-23 Anne-Laure Basdevant

In a recent paper, Bringmann, Craig, Ono, and the author showed that the number of $t$-hooks ($t\geq2$) among all partitions of $n$ is not always asymptotically equidistributed on congruence classes $a \pmod{b}$. In this short note, we…

Combinatorics · Mathematics 2023-12-15 Joshua Males

This article introduces recursive relations allowing the calculation of the number of partitions with constraints on the minimum and/or on the maximum fragment size.

Nuclear Theory · Physics 2009-11-07 Pierre Desesquelles

We provide a new way to represent numerical semigroups by showing that the position of every Ap\'ery set of a numerical semigroup $S$ in the enumeration of the elements of $S$ is unique, and that $S$ can be re-constructed from this…

Commutative Algebra · Mathematics 2014-07-16 Lance Bryant , James Hamblin

We characterize numerical semigroups $S$ with embedding dimension three attaining equality in the inequality $\max\Delta(S)+2\leq \operatorname{cat}(S)$, where $\Delta(S)$ denotes the Delta set of $S$ and $\operatorname{cat}(S)$ denotes the…

Number Theory · Mathematics 2024-10-25 Pedro A. García-Sánchez , Helena Martín-Cruz

We study the structure of the family of numerical semigroups with fixed multiplicity and Frobenius number. We give an algorithmic method to compute all the semigroups in this family. As an application we compute the set of all numerical…

Group Theory · Mathematics 2021-12-14 M. B. Branco , I. Ojeda , J. C. Rosales

We give a bijection between the set of self-conjugate partitions and that of ordinary partitions. Also, we show the relation between hook lengths of self conjugate partition and corresponding partition via the bijection. As a corollary, we…

Combinatorics · Mathematics 2018-11-27 Hyunsoo Cho , JiSun Huh , Jaebum Sohn

There exist two different sorts of gaps in the nonsymmetric numerical additive semigroups finitely generated by a minimal set of positive integers {d_1,...,d_m}. The h-gaps are specific only for the nonsymmetric semigroups while the g-gaps…

Commutative Algebra · Mathematics 2007-05-23 Leonid G. Fel , Francesca Aicardi

Let $t\geq2$ and $k\geq1$ be integers. A $t$-regular partition of a positive integer $n$ is a partition of $n$ such that none of its parts is divisible by $t$. Let $b_{t,k}(n)$ denote the number of hooks of length $k$ in all the $t$-regular…

Combinatorics · Mathematics 2025-06-18 Gurinder Singh , Rupam Barman

Let $S$ and $\Delta$ be numerical semigroups. A numerical semigroup $S$ is an $\mathbf{I}(\Delta)$-{\it semigroup} if $S\backslash \{0\}$ is an ideal of $\Delta$. We will denote by $\mathcal{J}(\Delta)=\{S \mid S \text{ is an…

Number Theory · Mathematics 2022-02-03 J. I. García-García , M. A. Moreno-Frías , J. C. Rosales , A. Vigneron-Tenorio

We collect some open problems about minimal presentations of numerical semigroups and, more generally, about defining ideals and free resolutions of their semigroup rings and associated graded rings. We emphasize both long-standing problems…

Combinatorics · Mathematics 2026-05-27 Alessio Moscariello , Alessio Sammartano

We study a numerical semigroup ring as an algebra over another numerical semigroup ring. The complete intersection property of numerical semigroup algebras is investigated using factorizations of monomials into minimal ones. The goal is to…

Commutative Algebra · Mathematics 2018-09-03 I-Chiau Huang , Raheleh Jafari

We study the enumeration problem of higher dimensional partitions, a natural generalisation of classical integer partitions. We show that their counting problem is equivalent to the enumeration of simpler classes of higher dimensional…

Combinatorics · Mathematics 2025-01-20 Michele Graffeo , Sergej Monavari , Riccardo Moschetti , Andrea T. Ricolfi

A vector space partition of $\mathbb{F}_q^v$ is a collection of subspaces such that every non-zero vector is contained in a unique element. We improve a lower bound of Heden, in a subcase, on the number of elements of the smallest occurring…

Combinatorics · Mathematics 2018-09-27 Sascha Kurz

A {\it vector space partition} is here a collection $\mathcal P$ of subspaces of a finite vector space $V(n,q)$, of dimension $n$ over a finite field with $q$ elements, with the property that every non zero vector is contained in a unique…

Combinatorics · Mathematics 2011-03-08 Olof Heden

We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some…

Combinatorics · Mathematics 2015-10-09 Marie Albenque , Kolja Knauer
‹ Prev 1 3 4 5 6 7 10 Next ›