English
Related papers

Related papers: On the size of sets avoiding a general structure

200 papers

Let G be a finite abelian group. For g in G and i an integer we define N(i,g) to be the number of subsets of G of size i which sum up to g. We will give a short proof, using character theory, of a formula for these N(i,g) due to Li and Wan.…

Combinatorics · Mathematics 2015-09-08 Michiel Kosters

In this paper, we show that for every abelian subgroup $H$ of a Garside group, some conjugate $g^{-1}Hg$ consists of ultra summit elements and the centralizer of $H$ is a finite index subgroup of the normalizer of $H$. Combining with the…

Geometric Topology · Mathematics 2008-07-23 Eon-Kyung Lee , Sang Jin Lee

We generalize the Abel--Hurwitz identities to an almost entirely noncommutative setting. Namely, let $V$ be a finite set of size $n$, and let $\mathbb{L}$ be any noncommutative ring. For each $s\in V$, let $x_{s}\in\mathbb{L}$. Set $x\left(…

Combinatorics · Mathematics 2026-04-15 Darij Grinberg

Let $A$ be a subset of a finite abelian group such that $A$ has a small difference set $A-A$ and the density of $A$ is small. We prove that, counter--intuitively, the smallness (in terms of $|A-A|$) of the Fourier coefficients of $A$…

Combinatorics · Mathematics 2024-12-17 Ilya D. Shkredov

Let S be an abelian semigroup, written additively. Let A be a finite subset of S. We denote the cardinality of A by |A|. For any positive integer h, the sumset hA is the set of all sums of h not necessarily distinct elements of A. We define…

Number Theory · Mathematics 2016-12-30 Melvyn B. Nathanson

Let $ A$ be a subset of group $G_0$ with $|{A^{-1}A}|\le 2|A|-2.$ We show that there are an element $a\in A$ and a non-null proper subgroup $H$ of $G$ such that one of the following holds: \begin{itemize} \item $x^{-1}Hy \subset A^{-1}A,$…

Number Theory · Mathematics 2010-06-29 Y. O. Hamidoune

A subgroup $H$ of a group $G$ is said to be a TNI-subgroup if $N_{G}(H)\cap H^g=1$ for any $g\in G\,\backslash \,N_{G}(H).$ Let $A$ be an abelian group acting coprimely on the finite group $G$ by automorphisms in such a way that…

Group Theory · Mathematics 2018-07-24 Gülin Ercan , İsmail Ş. Güloğlu

A $ B_h $ set (or Sidon set of order $ h $) in an Abelian group $ G $ is any subset $ \{b_0, b_1, \ldots,b_{n}\} $ of $ G $ with the property that all the sums $ b_{i_1} + \cdots + b_{i_h} $ are different up to the order of the summands.…

Combinatorics · Mathematics 2020-08-13 Mladen Kovačević , Vincent Y. F. Tan

We derive some new results on the k-th barycentric Olson constants of abelian groups (mainly cyclic). This quantity, for a finite abelian (additive) group (G,+), is defined as the smallest integer l such that each subset A of G with at…

Number Theory · Mathematics 2013-06-20 Oscar Ordaz , Alain Plagne , Wolfgang A. Schmid

A finite non-abelian group $H$ is hamiltonian if all of its subgroups are normal. We compute the minimal orders of graphs having a hamiltonian group as their automorphism group. The fixing number of a graph $\Gamma$ is the minimum…

Combinatorics · Mathematics 2026-01-30 Kirti Sahu , Ranjit Mehatari

Let $G$ be a finite abelian group of order $n$, and for each $a\in G$ and integer $1\le h\le n$ let $\mathcal{F}_a(h)$ denote the family of all $h$-element subsets of $G$ whose sum is $a$. A problem posed by Katona and Makar-Limanov is to…

Combinatorics · Mathematics 2025-09-11 Jing Wang

Let $A$ be a set in an abelian group $G$. For integers $h,r \geq 1$ the generalized $h$-fold sumset, denoted by $h^{(r)}A$, is the set of sums of $h$ elements of $A$, where each element appears in the sum at most $r$ times. If…

Number Theory · Mathematics 2015-04-01 Francesco Monopoli

We show that a non-empty subset of an abelian group with a small edge boundary must be large; in particular, if $A$ and $S$ are finite, non-empty subsets of an abelian group such that $S$ is independent, and the edge boundary of $A$ with…

Combinatorics · Mathematics 2018-08-07 Vsevolod F. Lev

We prove a myriad of results related to the stabilizer in an algebraic group $G$ of a generic vector in a representation $V$ of $G$ over an algebraically closed field $k$. Our results are on the level of group schemes, which carries more…

Representation Theory · Mathematics 2023-03-15 Skip Garibaldi , Robert M. Guralnick

We study statistical properties of random numerical semigroups of a given genus. We analyze the graph of a typical numerical semigroup, understood as a function from $\mathbb{N}$ to $\mathbb{N}$. If $S$ is a numerical semigroup of genus…

Combinatorics · Mathematics 2026-04-30 Maria Bras-Amorós , Nathan Kaplan , Deepesh Singhal

Let G be a finitely generated free, free abelian of arbitrary exponent, free nilpotent, or free solvable group, or a free group in the variety A_mA_n, and let A = {a_1,..., a_r} be a basis for G. We prove that, in most cases, if S is a…

Group Theory · Mathematics 2013-02-05 Lucas Sabalka , Dmytro Savchuk

For a finite group $G$, let $\text{rdim}(G)$ denote the smallest dimension of a faithful, complex linear representation of $G$. It is clear that $\text{rdim}(H)\leq \text{rdim}(G)$ for any subgroup $H$ of $G$. We consider $G$ with the…

Group Theory · Mathematics 2022-06-23 Jonathan Cohen

Let $G$ be a permutation group on a finite set $\Omega$. A subset $B \subseteq \Omega$ is a base for $G$ if the pointwise stabilizer of $B$ in $G$ is trivial. The base size of $G$, denoted $b(G)$, is the smallest size of a base. A well…

Group Theory · Mathematics 2013-11-19 Timothy Burness , Ákos Seress

Let $G$ be a permutation group on a set $\Omega$. A subset of $\Omega$ is a base for $G$ if its pointwise stabilizer is trivial; the base size of $G$ is the minimal cardinality of a base. In this paper we initiate the study of bases for…

Group Theory · Mathematics 2017-04-27 Timothy Burness , Robert Guralnick , Jan Saxl

In this paper we prove the following theorem: Suppose that $f_1,f_2\in H^\infty_\R(\D)$, with $\norm{f_1}_\infty,\norm{f_2}_{\infty}\leq 1$, with $$ \inf_{z\in\D}(\abs{f_1(z)}+\abs{f_2(z)})=\delta>0. $$ Assume for some $\epsilon>0$ and…

Complex Variables · Mathematics 2010-10-19 Brett D. Wick
‹ Prev 1 3 4 5 6 7 10 Next ›