English
Related papers

Related papers: Approximate subgroups and super-strong approximati…

200 papers

The Hidden Subgroup Problem is used in many quantum algorithms such as Simon's algorithm and Shor's factoring and discrete log algorithms. A polynomial time solution is known in case of abelian groups, and normal subgroups of arbitrary…

Quantum Physics · Physics 2007-05-23 Massoud Amini , Mehrdad Kalantar , Mahmood M. Roozbehani

This review paper highlights the main aspects of the development of research related to the solution of extreme problems in the theory of approximation in the spaces ${\mathcal S}^p$ and $B{\mathcal S}^p$ of periodic and almost periodic…

Classical Analysis and ODEs · Mathematics 2025-09-30 Anatolii Serdyuk , Andrii Shidlich

We provide an algorithm for calculating the unramified Brauer group of a homogeneous space $X$ of a semi-simple simply connected group $H$ with finite geometric stabiliser over any field of characteristic 0. When $k$ is a number field, we…

Algebraic Geometry · Mathematics 2025-06-04 Lucas Lagarde

We survey key techniques and results from approximation theory in the context of uniform approximations to real functions such as e^{-x}, 1/x, and x^k. We then present a selection of results demonstrating how such approximations can be used…

Data Structures and Algorithms · Computer Science 2013-09-20 Sushant Sachdeva , Nisheeth Vishnoi

Sofic and hyperlinear groups are the countable discrete groups that can be approximated in a suitable sense by finite symmetric groups and groups of unitary matrices. These notions turned out to be very deep and fruitful, and stimulated in…

Group Theory · Mathematics 2015-05-06 Valerio Capraro , Martino Lupini

We describe a new approach towards the systematic construction of finite groups up to isomorphism. This approach yields a practical algorithm for the construction of finite solvable groups up to isomorphism. We report on a GAP…

Group Theory · Mathematics 2016-07-18 Bettina Eick , Max Horn

We call an affine algebraic supergroup quasireductive if its underlying algebraic group is reductive. We obtain some results about the structure and representations of reductive supergroups.

Representation Theory · Mathematics 2023-10-19 Vera Serganova

In this paper, we give the classification of finite supergroup schemes of finite representation type. Moreover, their Auslander-Reiten quivers are determined.

Representation Theory · Mathematics 2012-05-29 Gongxiang Liu

In the setting where we have $n$ independent observations of a random variable $X$, we derive explicit error bounds in total variation distance when approximating the number of observations equal to the maximum of the sample (in the case…

Probability · Mathematics 2026-04-10 Fraser Daly

We prove Schlichting's theorem for approximate subgroups: if $\mathcal{X}$ is a uniform family of commensurable approximate subgroups in some ambient group, then there exists an invariant approximate subgroup commensurable with…

Group Theory · Mathematics 2020-07-21 Tingxiang Zou

Many open conjectures in the representation theory of finite groups can be studied by reducing them to related questions about quasi-simple groups. In such studies, $p$-radical subgroups typically play a critical role. To classify the…

Group Theory · Mathematics 2026-01-06 Meizheng Fu

Let $\Gamma$ be a finitely generated group acting by probability measure preserving maps on the standard Borel space $(X,\mu)$. We show that if $H\leq\Gamma$ is a subgroup with relative spectral radius greater than the global spectral…

Group Theory · Mathematics 2014-12-17 Miklos Abert

The aim of this text is to provide a clear description of the theory of Infra-nilmanifolds and their fundamental groups, the almost-Bieberbach groups. For most of the proofs of the results, we refer to the literature. Nevertheless, at…

Algebraic Topology · Mathematics 2017-03-31 Karel Dekimpe

Suppose $G$ is a finite group and $A\subseteq G$ is such that $\{gA:g\in G\}$ has VC-dimension strictly less than $k$. We find algebraically well-structured sets in $G$ which, up to a chosen $\epsilon>0$, describe the structure of $A$ and…

Combinatorics · Mathematics 2022-03-04 G. Conant , A. Pillay , C. Terry

Using a variant of Schreier's Theorem, and the theory of Green's relations, we show how to reduce the computation of an arbitrary subsemigroup of a finite regular semigroup to that of certain associated subgroups. Examples of semigroups to…

Rings and Algebras · Mathematics 2018-08-24 J. East , A. Egri-Nagy , J. D. Mitchell , Y. Péresse

Using computations in the bidual of $\mathbb{B}(L^2M)$ we develop a new technique at the von Neumann algebra level to upgrade relative proper proximality to full proper proximality. This is used to structurally classify subalgebras of…

Operator Algebras · Mathematics 2023-08-04 Changying Ding , Srivatsav Kunnawalkam Elayavalli

Let F be a locally compact non-archimedean field and G the group of F-rational points of an algebraic group assumed to be defined over F, semisimple, simply connected and of F-rank 1. Let pi be a complex irreducible supercuspidal…

Representation Theory · Mathematics 2014-11-07 Paul Broussous

This thesis aims to serve as an introduction to the theory of quasitilings for amenable groups. In order to showcase the power of this theory, we focus on the study of the Sofic L\"uck Approximation Conjecture, which can be proven for…

Group Theory · Mathematics 2019-11-21 Lander Guerrero Sánchez

We develop the theory of $H$-graded manifolds for any finitely generated abelian group, using tools from representation theory. Furthermore, we introduce and investigate the notion of $H$-graded coverings of supermanifolds in the case where…

Differential Geometry · Mathematics 2025-11-24 Fernando A. Z. Santamaria , Elizaveta Vishnyakova

Standard sparse pseudo-input approximations to the Gaussian process (GP) cannot handle complex functions well. Sparse spectrum alternatives attempt to answer this but are known to over-fit. We suggest the use of variational inference for…

Machine Learning · Statistics 2015-03-23 Yarin Gal , Richard Turner