English
Related papers

Related papers: Packing index of subsets in Polish groups

200 papers

We introduce the first provably efficient algorithm to check if a finitely generated subgroup of an almost simple semi-simple group over the rationals is Zariski-dense. We reduce this question to one of computing Galois groups, and to this…

Number Theory · Mathematics 2015-01-08 Igor Rivin

A decomposition of a non-empty simple graph $G$ is a pair $[G,P]$, such that $P$ is a set of non-empty induced subgraphs of $G$, and every edge of $G$ belongs to exactly one subgraph in $P$. The chromatic index $\chi'([G,P])$ of a…

Combinatorics · Mathematics 2019-10-29 Clemens Huemer , Dolores Lara , Christian Rubio-Montiel

We associate to every action of a Polish group on a standard probability space a Polish group that we call the orbit full group. For discrete groups, we recover the well-known full groups of pmp equivalence relations equipped with the…

Group Theory · Mathematics 2014-11-24 Alessandro Carderi , François Le Maître

We study pairs of subsets $A, B$ of a compact abelian group $G$ where the sumset $A+B:=\{a+b: a\in A, b\in B\}$ is small. Let $m$ and $m_{*}$ be Haar measure and inner Haar measure on $G$, respectively. Given $\varepsilon>0$, we classify…

Combinatorics · Mathematics 2019-11-28 John T. Griesmer

Extending some results of a joint work with E. Glasner, we continue to study the Polish group $G:=\mathrm{Aut}(\mathbb{Q}_0)$ of all circular order preserving permutations of the rational circle $\mathbb Q_0=\mathbb Q/\mathbb Z$, endowed…

Dynamical Systems · Mathematics 2026-05-29 Michael Megrelishvili

We investigate ideals of the form $\{A \subseteq \omega\colon \sum_{n\in A} x_n$ is unconditionally convergent $\}$, where $(x_n)_{n\in\omega}$ is a sequence in a Polish group or in a Banach space. If an ideal on $\omega$ can be seen in…

Logic · Mathematics 2014-02-04 Piotr Borodulin-Nadzieja , Barnabas Farkas , Grzegorz Plebanek

Let $\mathcal A$ be a infinite dimensional C*-algebra and $1<p<\infty$. We compute the Szlenk index of $\mathcal A$ and $L_p(\mathcal A)$, and show that $Sz(\mathcal A)=\Gamma'(i(\mathcal A))$ and $Dz(\mathcal A)=Sz(L_p(\mathcal A))=\omega…

Functional Analysis · Mathematics 2024-04-05 Lixin Cheng , Zhizheng Yu

Let $X$ be the countable product of Abelian locally compact Polish groups and $A,B\subset X$ be two Borel sets, which are not Haar-null in $X$. We prove that the sum-set $A+B:=\{a+b:a\in A,\;\;b\in B\}$ is Haar-open in the sense that for…

General Topology · Mathematics 2018-06-18 Taras Banakh

Let $G$ be a finite almost simple group and let $H$ be a Sylow $p$-subgroup of $G$. As a special case of a theorem of Zenkov, there exist $x,y \in G$ such that $H \cap H^x \cap H^y = 1$. In fact, if $G$ is simple, then a theorem of Mazurov…

Group Theory · Mathematics 2025-11-13 Timothy C. Burness , Hong Yi Huang

In the paper we would like to pay attention to some analogies between Haar meager sets and Haar null sets. Among others, we will show that $0\in \inn (A-A)$ for each Borel set $A$, which is not Haar meager in an abelian Polish group.…

General Topology · Mathematics 2014-05-14 Eliza Jabłońska

Packing disjoint subgraphs in a given graph is a fundamental problem with many applications. Motivated by political districting, we focus on connected subgraphs that are compact (e.g., having constant radius from a single center vertex) and…

Data Structures and Algorithms · Computer Science 2026-04-13 Ho-Lin Chen , Po-Yu Chou , Prathamesh Dharangutte , Jie Gao , Shang-En Huang , Fang-Yi Yu

We develop a new forcing notion for adjoining self-coding cofinitary permutations and use it to show that consistently, the minimal cardinality $\mathfrak a_{\text{g}}$ of a maximal cofinitary group (MCG) is strictly between $\aleph_1$ and…

Logic · Mathematics 2025-04-30 Vera Fischer , Sy David Friedman , David Schrittesser , Asger Törnquist

We prove that the category $\mathcal{M}$ of abelian groups with a Polish cover introduced in collaboration with Bergfalk and Panagiotopoulos is the left heart of (the derived category of) the quasi-abelian category $\mathcal{A}$ of abelian…

Logic · Mathematics 2023-08-01 Martino Lupini

Let $k$ be a number field, $\Omega$ be a finite symmetric subset of $\mathbb{GL}_{n_0}(k)$, and $\Gamma=\langle \Omega\rangle$. Let \[ C(\Gamma):=\{\mathfrak{p}\in V_f(k)|\hspace{1mm} \Gamma \text{is a bounded subgroup of}…

Group Theory · Mathematics 2018-02-13 Alireza Salehi Golsefidy

A new index for internal evaluation of clustering is introduced. The index is defined as a mixture of two sub-indices. The first sub-index $ I_a $ is called the Ambiguous Index; the second sub-index $ I_s $ is called the Similarity Index.…

Machine Learning · Computer Science 2024-06-18 Gangli Liu

We study the Fourier--Stieltjes algebra of Roelcke precompact, non-archimedean, Polish groups and give a model-theoretic description of the Hilbert compactification of these groups. We characterize the family of such groups whose…

Logic · Mathematics 2017-10-23 Itaï Ben Yaacov , Tomás Ibarlucía , Todor Tsankov

A subset $S$ of a group $G$ is said to be a Vosper's subset if $|A\cup AS|\ge \min (|G|-1,|A|+|S|),$ for any subset $A$ of $G$ with $|A|\ge 2.$ In the present work, we describe Vosper's subsets. Assuming that $S$ is not a progression and…

Combinatorics · Mathematics 2010-04-20 Yahya Ould Hamidoune

We show that connected separable locally compact groups are infinitesimally finitely generated, meaning that there is an integer $n$ such that every neighborhood of the identity contains $n$ elements generating a dense subgroup. We…

Group Theory · Mathematics 2016-03-15 Tsachik Gelander , François Le Maître

Let $H$ be an infinite dimensional separable Hilbert space, $B(H)$ the $C^*$-algebra of all bounded linear operators on $H,$ $U(B(H))$ the unitary group of $B(H)$ and ${\cal K}\subset B(H)$ the ideal of compact operators. Let $G$ be a…

Operator Algebras · Mathematics 2025-02-26 Huaxin Lin

We provide a complete classification, up to order-isomorphism, of all possible Wadge hierarchies on zero-dimensional Polish spaces using (essentially) countable ordinals as complete invariants. We also observe that although our assignment…

Logic · Mathematics 2023-05-17 Raphaël Carroy , Luca Motto Ros , Salvatore Scamperti