English
Related papers

Related papers: Gapsets of small multiplicity

200 papers

Let F be a fixed finite field of characteristic at least 5. Let G = F^n be the n-dimensional vector space over F, and write N := |G|. We show that if A is a subset of G with size at least c_F N(log N)^{-c}, for some absolute constant c > 0…

Combinatorics · Mathematics 2014-02-26 Ben Green , Terence Tao

Let $a$ be a non-invertible transformation of a finite set and let $G$ be a group of permutations on that same set. Then $\genset{G, a}\setminus G$ is a subsemigroup, consisting of all non-invertible transformations, in the semigroup…

Group Theory · Mathematics 2009-11-04 Joao Araujo , J. D. Mitchell , Csaba Schneider

We establish formulas for the number of all downsets (or equivalently, of all antichains) of a finite poset P. Then, using these numbers, we determine recursively and explicitly the number of all posets having a fixed set of minimal points…

Combinatorics · Mathematics 2018-02-06 Frank A Campo , Marcel Erné

It is consistent that there is a set mapping from the four-tuples of omega_n into the finite subsets with no free subsets of size t_n for some natural number t_n. For any n< omega it is consistent that there is a set mapping from the pairs…

Logic · Mathematics 2007-05-23 Peter Komjath , Saharon Shelah

We characterise the numerical semigroups with a monotone Ap\'ery set (MANS-semigroups for abbreviate). Moreover, we describe the families of MANS-semigroups when we set the multiplicity and the ratio.

Group Theory · Mathematics 2024-03-19 Aureliano M. Robles-Pérez , José Carlos Rosales

In this note we answer to a frequently asked question. If G is an algebraic group acting on a variety V, a G-sheet of V is an irreducible component of V^(m), the set of elements of V whose G-orbit has dimension m. We focus on the case of…

Representation Theory · Mathematics 2010-11-24 Michael Bulois

The article contains some important classes of multisets. Combinatorial proofs of problems on the number of m-submultisets and m-permutations of multiset elements are considered and effective algorithms for their calculation are given. In…

General Mathematics · Mathematics 2020-09-04 Oleksandr Makhnei , Roman Zatorskii

A generalised numerical semigroup (GNS) is a submonoid $S$ of $\mathbb{N}^d$ for which the complement $\mathbb{N}^d\setminus S$ is finite. The points in the complement $\mathbb{N}^d\setminus S$ are called gaps. A gap $F$ is considered…

Combinatorics · Mathematics 2021-05-13 Deepesh Singhal , Yuxin Lin

Thanks to recent advances in parametric geometry of numbers, we know that the spectrum of any set of $m$ exponents of Diophantine approximation to points in $\mathbb{R}^n$ (in a general abstract setting) is a compact connected subset of…

Number Theory · Mathematics 2022-02-02 Martin Rivard-Cooke , Damien Roy

For every N > 0 there exists a group of deficiency less than -N that arises as the fundamental group of a smooth homology 4-sphere and also as the fundamental group of the complement of a compact contractible submanifold of the 4-sphere. A…

Geometric Topology · Mathematics 2007-05-23 Charles Livingston

We study numerical semigroups with the property "multiplicity= embedding dimension+1", generated by concatenation of arithmetic sequences.

Commutative Algebra · Mathematics 2020-03-27 Ranjana Mehta , Joydip Saha , Indranath Sengupta

We show that the functions g and gs introduced by Guo Wuwen in [4] are continuous and semialgebraic. We use this fact to prove that the set Nn of ordered n-tuples of real numbers, realizable by nonnegative matrices, is a closed set.

Algebraic Geometry · Mathematics 2014-06-19 Z. Ambroży , I. Biborski

Let n_g denote the number of numerical semigroups of genus g. Bras-Amoros conjectured that n_g possesses certain Fibonacci-like properties. Almost all previous attempts at proving this conjecture were based on analyzing the semigroup tree.…

Combinatorics · Mathematics 2015-10-26 Yufei Zhao

Let $G$ be a finite abelian group of order $n$. For any subset $B$ of $G$ with $B=-B$, the Cayley graph $G_B$ is a graph on vertex set $G$ in which $ij$ is an edge if and only if $i-j\in B.$ It was shown by Ben Green that when $G$ is a…

Number Theory · Mathematics 2009-05-20 Gyan Prakash

Let $G$ be the alternating group $\mbox{Alt}(n)$ on $n$ letters. We prove that for any $\varepsilon > 0$ there exists $N = N(\varepsilon) \in \mathbb{N}$ such that whenever $n \geq N$ and $A$, $B$, $C$, $D$ are normal subsets of $G$ each of…

Group Theory · Mathematics 2020-06-16 Martino Garonzi , Attila Maróti

We introduce a variation of metric dimension, called the multiset dimension. The representation multiset of a vertex $v$ with respect to $W$ (which is a subset of the vertex set of a graph $G$), $r_m (v|W)$, is defined as a multiset of…

Combinatorics · Mathematics 2019-09-12 Rinovia Simanjuntak , Presli Siagian , Tomas Vetrik

We describe a new construction of a subset of P^4 with no four points on a plane over any finite field of order q in which 3 is not a square. This set has size 2q + 1, is maximal with respect to inclusion, and is the largest known such set.

Combinatorics · Mathematics 2025-11-10 Geertrui Van de Voorde , José Felipe Voloch

Let G be an arbitrary finite group and let S and T be two subsets such that |S|>1, |T|>1, and |TS|< |T|+|S|< |G|-1. We show that if |S|< |G|-4|G|^{1/2}+1 then either S is a geometric progression or there exists a non-trivial subgroup H such…

Combinatorics · Mathematics 2013-10-07 Oriol Serra , Gilles Zémor

Given a subset $W$ of an abelian group $G$, a subset $C$ is called an additive complement for $W$ if $W+C=G$; if, moreover, no proper subset of $C$ has this property, then we say that $C$ is a minimal complement for $W$. It is natural to…

Combinatorics · Mathematics 2021-01-01 Noga Alon , Noah Kravitz , Matt Larson

In 2018, M. Chu and S. Tillmann gave a lower bound for the trisection genus of a closed 4-manifold in terms of the Euler characteristic of $M$ and the rank of its fundamental group. We show that given a group $G$, there exist a 4-manifold…

Geometric Topology · Mathematics 2019-01-30 Román Aranda