English
Related papers

Related papers: Knapsack Problems for Wreath Products

200 papers

Given a finite abelian group $G$ and $t\in \mathbb{N}$, there are two natural types of subsets of the Cartesian power $G^t$; namely, Cartesian powers $S^t$ where $S$ is a subset of $G$, and (cosets of) subgroups $H$ of $G^t$. A basic…

Group Theory · Mathematics 2025-07-01 Pim Spelier

Given a tensor category $\mathcal{C}$ over an algebraically closed field of characteristic zero, we may form the wreath product category $\mathcal{W}_n(\mathcal{C})$. It was shown in \cite{Ryba} that the Grothendieck rings of these wreath…

Representation Theory · Mathematics 2018-10-29 Christopher Ryba

A notion of \emph{graph-wreath product} is introduced. We obtain sufficient conditions for these products to satisfy the topologically inspired finiteness condition type $\operatorname{F}_n$. Under various additional assumptions we show…

Group Theory · Mathematics 2015-08-04 Peter H. Kropholler , Armando Martino

Finitely generated (non-abelian) free metabelian pro-p groups, and wreath products of f.g. free abelian pro-p groups, are all finitely axiomatizable in the class of all profinite groups.

Group Theory · Mathematics 2023-03-28 Dan Segal

We prove that the topological full group $[[X]]$ of a two-sided full shift $X = \Sigma^{\mathbb{Z}}$ contains every right-angled Artin group (also called a graph group). More generally, we show that the family of subgroups with "linear…

Group Theory · Mathematics 2021-03-12 Ville Salo

If $\textbf{S}$ is a subcategory of metric spaces, we say that a group G has property $B\textbf{S}$ if any isometric action on an $\textbf{S}$-space has bounded orbits. Examples of such subcategories include metric spaces, affine real…

Group Theory · Mathematics 2024-06-04 Paul-Henry Leemann , Grégoire Schneeberger

In 2022, using methods from ergodic theory, Kra, Moreira, Richter, and Robertson resolved a longstanding conjecture of Erd\H{o}s about sumsets in large subsets of the natural numbers. In this paper, we extend this result to several…

Dynamical Systems · Mathematics 2025-01-29 Dimitrios Charamaras , Andreas Mountakis

Let $\Gamma$ be a countable group that admits an essential measurable splitting (for instance, any group measure equivalent to a free product of nontrivial groups). We show: (1) for any two nontrivial countable groups $B$ and $C$ that are…

Group Theory · Mathematics 2024-11-22 Robin Tucker-Drob , Konrad Wróbel

Friedl and L\"oh (2021, Confl. Math.) prove that testing whether or not there is an epimorphism from a finitely presented group to a virtually cyclic group, or to the direct product of an abelian and a finite group, is decidable. Here we…

Group Theory · Mathematics 2025-01-15 Murray Elder , Jerry Shen , Armin Weiß

In this article, we initiate the study of the large-scale geometry of permutational wreath products of the form $F\wr_{H/N}H$, where $H$ is finitely presented and where $N$ is a normal subgroup of $H$ satisfying a certain assumption of non…

Group Theory · Mathematics 2025-03-19 Vincent Dumoncel

A group $G$ is said to be a {\it CSA}-group if all maximal abelian subgroups of $G$ are malnormal. The class of CSA groups is of interest because it contains torsion-free hyperbolic groups, groups acting freely on $\Lambda$-trees and groups…

Group Theory · Mathematics 2009-09-25 Dion Gildenhuys , Olga Kharlampovich , Alexey Myasnikov

The unbounded knapsack problem with bounded weights is a variant of the well-studied variant of the traditional binary knapsack problem; key changes being the relaxation of the binary constraint and allowing the unit weights of each item to…

Data Structures and Algorithms · Computer Science 2021-09-29 Michael Beyer , Steven Mills

We show that the problem of deciding for a given finite relation algebra A whether the network satisfaction problem for A can be solved by the k-consistency procedure, for some natural number k, is undecidable. For the important class of…

Logic · Mathematics 2025-10-07 Manuel Bodirsky , Simon Knäuer

A group G is a vGBS group if it admits a decomposition as a finite graph of groups with all edge and vertex groups finitely generated and free abelian. We prove that the multiple conjugacy problem is solvable between two n-tuples A and B of…

Group Theory · Mathematics 2011-06-23 Benjamin Beeker

Let $G$ be a finite group and $D_{2n}$ be the dihedral group of $2n$ elements. For a positive integer $d$, let $\mathsf{s}_{d\mathbb{N}}(G)$ denote the smallest integer $\ell\in \mathbb{N}_0\cup \{+\infty\}$ such that every sequence $S$…

Combinatorics · Mathematics 2020-04-01 Kevin Zhao

W. Haebich (1977, Journal of Algebra {\bf 44}, 420-433) presented some formulas for the Schur multiplier of a semidirect product and also a verbal wreath product of two groups. The author (1997, Indag. Math., (N.S.), {\bf 8}({\bf 4}),…

Group Theory · Mathematics 2011-03-29 Behrooz Mashayekhy

Let $\mathbb{G}$ be a compact quantum group and $\mathbb{G}^{aut}(B,\psi)$ be the quantum automorphism group of a finite dimensional C*-algebra $(B,\psi)$. In this paper, we study the free wreath product $\mathbb{G}\wr_{*}…

Quantum Algebra · Mathematics 2016-01-13 Pierre Fima , Lorenzo Pittau

Consider the wreath product $\Gamma = F\wr \mathrm{F_n} = \bigoplus_{\mathrm{F_n}}F\rtimes\mathrm{F_n}$, with $F$ a finite group and $\mathrm{F_n}$ the free group on $n$ generators. We study the Baum-Connes conjecture for this group. Our…

Operator Algebras · Mathematics 2019-11-13 Sanaz Pooya

Wreath products of non-discrete locally compact groups are usually not locally compact groups, nor even topological groups. We introduce a natural extension of the wreath product construction to the setting of locally compact groups. As an…

Group Theory · Mathematics 2019-07-10 Yves Cornulier

We study infinitely iterated wreath products of finite permutation groups with respect to product actions. In particular, we prove that, for every non-empty class of finite simple groups $\mathcal{X}$, there exists a finitely generated…

Group Theory · Mathematics 2017-02-27 Benjamin Klopsch , Matteo Vannacci