English
Related papers

Related papers: The Aldous--Lyons Conjecture I: Subgroup Tests

200 papers

In this article we formulate a version of the analytic Novikov conjecture for semigroups rather than groups, and show that the descent argument from coarse geometry generalises effectively to this new situation.

K-Theory and Homology · Mathematics 2016-11-25 Paul D. Mitchener

The group testing problem is concerned with identifying a small set of infected individuals in a large population. At our disposal is a testing procedure that allows us to test several individuals together. In an idealized setting, a test…

Information Theory · Computer Science 2023-09-19 Oliver Gebhard , Oliver Johnson , Philipp Loick , Maurice Rolvien

We introduce the notion of groups of polytope class and show that torsion-free amenable groups satisfying the Atiyah Conjecture possess this property. A direct consequence is the homotopy invariance of the $L^2$-torsion polytope among…

Group Theory · Mathematics 2019-02-20 Florian Funke

We give another proof that a reductive algebraic group is geometrically reductive. We show that a quotient of the semi-stable locus (by a linear action of a reductive algebraic group on a projective scheme) exists, and from this Haboush's…

Algebraic Geometry · Mathematics 2010-12-03 Pramathanath Sastry , C. S. Seshadri

The theory of covering spaces is often used to prove the Nielsen-Schreier theorem, which states that every subgroup of a free group is free. We apply the more general theory of semicovering spaces to obtain analogous subgroup theorems for…

Algebraic Topology · Mathematics 2014-06-17 Jeremy Brazas

In this paper we attack the Erdos-Straus conjecture by means of the structure of its solutions, extending and improving the results of a previous paper. Using previous results and supported by the works of Elsholtz and Tao and Monks and…

Number Theory · Mathematics 2024-04-17 Miguel Angel Lopez

We study the structure of the absolute differential Galois group of a rational function field over an algebraically closed field of characteristic zero. In particular, we relate the behavior of differential embedding problems to the…

Commutative Algebra · Mathematics 2022-03-22 Annette Bachmayr , David Harbater , Julia Hartmann , Michael Wibmer

We show that the maximal subgroup of the free profinite semigroup associated by Almeida to an irreducible sofic shift is a free profinite group, generalizing an earlier result of the second author for the case of the full shift (whose…

Group Theory · Mathematics 2014-02-26 Alfredo Costa , Benjamin Steinberg

The well-known 1-2-3 Conjecture asserts that the edges of every graph without isolated edges can be weighted with $1$, $2$ and $3$ so that adjacent vertices receive distinct weighted degrees. This is open in general. We prove that every…

Combinatorics · Mathematics 2018-03-21 Julien Bensmail , Jakub Przybyło

Sofic entropy is an invariant for probability-preserving actions of sofic groups. It was introduced a few years ago by Lewis Bowen, and shown to extend the classical Kolmogorov-Sinai entropy from the setting of amenable groups. Some parts…

Dynamical Systems · Mathematics 2016-06-14 Tim Austin

We show that the full-flag Johnson graph has spectral gap equal to that of its Schreier quotient arising from the point-stabiliser equitable partition. Our results confirm two conjectures posed by Huang, Huang, and Cioab\u{a}, which imply…

Combinatorics · Mathematics 2026-03-12 Gary Greaves , Haoran Zhu

This is a review on subgaussian sequences of random variables, prepared for the Mediterranean Institute for the Mathematical Sciences (MIMS). We first describe the main examples of such sequences. Then we focus on examples coming from the…

Probability · Mathematics 2023-04-12 Gilles Pisier

Aldous' spectral gap conjecture states that the second largest eigenvalue of any connected Cayley graph on the symmetric group Sn with respect to a set of transpositions is achieved by the standard representation of Sn. This celebrated…

Combinatorics · Mathematics 2022-12-20 Yuxuan Li , Binzhou Xia , Sanming Zhou

Non-adaptive group testing refers to the problem of inferring a sparse set of defectives from a larger population using the minimum number of simultaneous pooled tests. Recent positive results for noiseless group testing have motivated the…

Information Theory · Computer Science 2021-07-16 Gabriel Arpino , Nicolò Grometto , Afonso S. Bandeira

We introduce $\ell$-Galois special subvarieties as an $\ell$-adic analog of the Hodge-theoretic notion of a special subvariety. The Mumford-Tate conjecture predicts that both notions are equivalent. We study some properties of these…

Number Theory · Mathematics 2022-05-30 Tobias Kreutz

We prove that the monodromy group of a reduced irreducible square system of general polynomial equations equals the symmetric group. This is a natural first step towards the Galois theory of general systems of polynomial equations, because…

Algebraic Geometry · Mathematics 2020-07-08 Alexander Esterov

Let $G$ be an arbitrary finite group and fix a prime number $p$. The McKay conjecture asserts that $G$ and the normalizer in $G$ of a Sylow $p$-subgroup have equal numbers of irreducible characters with degrees not divisible by $p$. The…

Group Theory · Mathematics 2007-05-23 I. M. Isaacs , G. Navarro

In this version small mistakes are corrected and the exposition is changed as suggested by the referee (to appear in Canadian Journal of Mathematics). The first main result of the paper is a criterion for a partially commutative group $\GG$…

Group Theory · Mathematics 2008-07-28 Montserrat Casals-Ruiz , Ilya V. Kazachkov

An integral homology theory on the category of undirected reflexive graphs was constructed in [2]. A geometrical method to understand behaviors of $1$- and $2$-simplices under differential maps of the theory was developed in [3] and led us…

Algebraic Topology · Mathematics 2019-12-16 Pongdate Montagantirud , Natthawut Phanachet

The purpose of this paper is to constructively develop a Galois theory on irreducible shifts of finite type (SFTs) and to analyze the automorphism groups of SFTs using this framework. Let $X$ and $Y$ be irreducible SFTs. We demonstrate that…

Dynamical Systems · Mathematics 2026-05-28 Kazutoyo Iketake