English
Related papers

Related papers: Packing sets under finite groups via algebraic inc…

200 papers

In this paper, we study lower bounds on the K-theory of the maximal $C^*$-algebra of a discrete group based on the amount of torsion it contains. We call this the finite part of the operator K-theory and give a lower bound that is valid for…

Operator Algebras · Mathematics 2013-08-23 Shmuel Weinberger , Guoliang Yu

We study a general stochastic probing problem defined on a universe V, where each element e in V is "active" independently with probability p_e. Elements have weights {w_e} and the goal is to maximize the weight of a chosen subset S of…

Data Structures and Algorithms · Computer Science 2013-02-26 Anupam Gupta , Viswanath Nagarajan

Let $$1 \to H \to G \to Q \to 1$$ be an exact sequence where $H= \pi_1(S)$ is the fundamental group of a closed surface $S$ of genus greater than one, $G$ is hyperbolic and $Q$ is finitely generated free. The aim of this paper is to provide…

Geometric Topology · Mathematics 2024-11-20 Jason F. Manning , Mahan Mj , Michah Sageev

The one-dimensional orbit set $\langle F : s \rangle$ is formed by the images of a number $s$ under the action of a semigroup generated by integer affine functions $f_i=a_i x+b_i$ taken from the set $F=\{f_1,\ldots,f_n\}$. P.Erd\H{o}s…

Combinatorics · Mathematics 2026-02-06 Karim F. Shamazov , Alexey L. Talambutsa

We use techniques from algebraic and extremal combinatorics to derive upper bounds on the number of independent sets in several (hyper)graphs arising from finite geometry. In this way, we obtain asymptotically sharp upper bounds for partial…

Combinatorics · Mathematics 2024-04-09 Sam Mattheus , Geertrui Van de Voorde

Suppose G is an almost simple group containing a subgroup isomorphic to the three-dimensional integer Heisenberg group. For example any finite index subgroup of SL(3,Z) is such a group. The main result of this paper is that every action of…

Dynamical Systems · Mathematics 2014-11-11 John Franks , Michael Handel

We estimate the frequency of polynomial iterations which falls in a given multiplicative subgroup of a finite field of $p$ elements. We also give a lower bound on the size of the subgroup which is multiplicatively generated by the first $N$…

Number Theory · Mathematics 2019-09-12 László Mérai , Igor E. Shparlinski

Packing problems in discrete geometry can be modeled as finding independent sets in infinite graphs where one is interested in independent sets which are as large as possible. For finite graphs one popular way to compute upper bounds for…

Optimization and Control · Mathematics 2021-08-26 David de Laat , Frank Vallentin

Let $F$ be a non-Archimedean local field and let $p$ be the residual characteristic of $F$. Let $G=GL_2(F)$ and let $P$ be a Borel subgroup of $G$. In this paper we study the restriction of irreducible representations of $G$ on $E$-vector…

Representation Theory · Mathematics 2007-05-23 Vytautas Paskunas

The study of counting point-hyperplane incidences in the $d$-dimensional space was initiated in the 1990's by Chazelle and became one of the central problems in discrete geometry. It has interesting connections to many other topics, such as…

Combinatorics · Mathematics 2024-04-04 Aleksa Milojević , István Tomon , Benny Sudakov

In this paper we give an algorithm to round the floating point output of a semidefinite programming solver to a solution over the rationals or a quadratic extension of the rationals. We apply this to get sharp bounds for packing problems,…

Optimization and Control · Mathematics 2020-07-10 Maria Dostert , David de Laat , Philippe Moustrou

Let $A$ and $B$ be sets in a finite vector space. In this paper, we study the magnitude of the set $A\cap f(B)$, where $f$ runs through a set of transformations. More precisely, we will focus on the cases that the set of transformations is…

Combinatorics · Mathematics 2025-11-27 Thang Pham , Semin Yoo

We investigate the saturation rank of a finite group scheme, defined over an algebraically closed field $\Bk$ of positive characteristic $p$. We begin by exploring the saturation rank for finite groups and infinitesimal group schemes.…

Representation Theory · Mathematics 2017-01-12 Yang Pan

Let $S$ be either a free group or the fundamental group of a closed hyperbolic surface. We show that if $G$ is a finitely generated residually-$p$ group with the same pro-$p$ completion as $S$, then two-generated subgroups of $G$ are free.…

Group Theory · Mathematics 2023-06-23 Ismael Morales

Let G be a real or complex linear algebraic reductive group. Let H and F be reductive subgroups. We study the natural H action on G/F. The main theorem of this note shows that generic H orbits are closed. This theorem is then applied to…

Algebraic Geometry · Mathematics 2008-06-09 M. Jablonski

Let H_g denote the closed 3-manifold obtained as the connected sum of g copies of S^2 times S^1, with free fundamental group of rank g. We prove that, for a finite group G acting on H_g which induces a faithful action on the fundamental…

Geometric Topology · Mathematics 2014-02-11 Bruno P. Zimmermann

We establish a sharp point-sphere incidence bound in finite fields for point sets exhibiting controlled additive structure. Working in the framework of \((4,s)\)-Salem sets, which quantify pseudorandomness via fourth-order additive energy,…

Combinatorics · Mathematics 2026-04-30 Steven Senger , Dung The Tran

We restrict our discussion to the orientable category. For $g > 1$, let $OE_g$ be the maximum order of a finite group $G$ acting on the closed surface $\Sigma_g$ of genus $g$ which extends over $(S^3, \Sigma_g)$, where the maximum is taken…

Geometric Topology · Mathematics 2016-06-07 Chao Wang , Shicheng Wang , Yimu Zhang , Bruno Zimmermann

In this series of papers, we investigate properties of a finite group which are determined by its low degree irreducible representations over a number field $F$, i.e. its representations on matrix rings $\operatorname{M}_n(D)$ with $n \leq…

Representation Theory · Mathematics 2026-02-13 Robynn Corveleyn , Geoffrey Janssens , Doryan Temmerman

Let G < SL(V) be a finite group, V is finite dimensional over a field F, p=char F and S(V) is the symmetric algebra of V. We determine when the subring of G-invariants S(V)^G is a polynomial ring. As a consequence, we classify, if F is…

Commutative Algebra · Mathematics 2024-11-20 Amiram Braun