English
Related papers

Related papers: Random Generation of Thompson's group $F$

200 papers

We provide two ways to show that the R. Thompson group $F$ has maximal subgroups of infinite index which do not fix any number in the unit interval under the natural action of $F$ on $(0,1)$, thus solving a problem by D. Savchuk. The first…

Group Theory · Mathematics 2017-01-13 Gili Golan , Mark Sapir

Dixon's famous theorem states that the group generated by two random permutations of a finite set is generically either the whole symmetric group or the alternating group. In the context of random generation of finite groups this means that…

Group Theory · Mathematics 2016-10-12 Thibault Godin

M. Kapranov and V. Schechtman introduced the contingency metamatrix for a finite Coxeter group and conjectured that the contingency metamatrix is totally positive. For the Coxeter groups of type $A$, this conjecture has been proved by P.…

Combinatorics · Mathematics 2025-03-05 Zhentao Wang , Jiawen Xie , Xuhang Zhang

This paper presents an algorithmic method for generating random orthogonal matrices \(A\) that satisfy the property \(A^t S A = S\), where \(S\) is a fixed real invertible symmetric or skew-symmetric matrix. This method is significant as it…

Numerical Analysis · Mathematics 2024-12-19 Ali Saraeb

We study fibers of word maps in finite, profinite, and residually finite groups. Our main result is that, for any word w in the free group on d generators, there exists $\epsilon > 0$ such that if G is a residually finite group with…

Group Theory · Mathematics 2017-06-27 Michael Larsen , Aner Shalev

We prove the following results: (1) Every group is a maximal subgroup of some free idempotent generated semigroup. (2) Every finitely presented group is a maximal subgroup of some free idempotent generated semigroup arising from a finite…

Group Theory · Mathematics 2011-08-02 Robert Gray , Nik Ruskuc

Totally positive (TP) and totally nonnegative (TN) matrices connect to analysis, mechanics, and to dual canonical bases in reductive groups, by well-known works of Schoenberg, Gantmacher-Krein, Lusztig, and others. TP matrices form a…

Rings and Algebras · Mathematics 2026-01-19 Projesh Nath Choudhury , Shaun Fallat , Chi-Kwong Li

Let $G$ be a regular graph and $H$ a subgraph on the same vertex set. We give surprisingly compact formulas for the number of copies of $H$ one expects to find in a random subgraph of $G$.

Combinatorics · Mathematics 2025-06-26 Aaron Abrams , Rod Canfield , Andrew Granville

For a positively presented group G, we provide a criterion for two tuples of positive group generators of G to be Hurwitz equivalent or Hurwitz-conjugation equivalent. We also present an algorithmic approach to solve the Hurwitz equivalence…

Group Theory · Mathematics 2014-06-11 Tetsuya Ito

We show that the density of elements in Thompson's groups T and V which have north-south dynamics acting on the circle is positive with respect to a stratification in terms of size. We show that the fraction of element pairs which generate…

Group Theory · Mathematics 2020-06-08 Sean Cleary , Ariadna Fossas Tenas

We define a family of groups that generalises Thompson's groups $T$ and $G$ and also those of Higman, Stein and Brin. For groups in this family we descrine centralisers of finite subgroups and show, that for a given finite subgroup $Q$,…

Group Theory · Mathematics 2013-09-10 Conchita Martinez-Perez , Brita E. A. Nucinkis

This work establishes a new probabilistic bound on the number of elements to generate finite nilpotent groups. Let $\varphi_k(G)$ denote the probability that $k$ random elements generate a finite nilpotent group $G$. For any $0 < \epsilon <…

Quantum Physics · Physics 2025-11-26 Ziyuan Dong , Xiang Fan , Tengxun Zhong , Daowen Qiu

We adopt an empirical approach to the characterization of the distribution of twin primes within the set of primes, rather than in the set of all natural numbers. The occurrences of twin primes in any finite sequence of primes are like…

Number Theory · Mathematics 2007-05-23 P. F. Kelly , Terry Pilling

We prove new separability results about free groups. Namely, if $H_1, \ldots , H_k$ are infinite index, finitely generated subgroups of a non-abelian free group $F$, then there exists a homomorphism onto some alternating group $f:F…

Group Theory · Mathematics 2021-12-13 Michal Buran

We provide a full and rigorous proof of a theorem attributed to \.Zuk, stating that random groups in the Gromov density model for d > 1/3 have property (T) with high probability. The original paper had numerous gaps, in particular, crucial…

Group Theory · Mathematics 2013-08-06 Marcin Kotowski , Michal Kotowski

In previous work, the authors confirmed the speculation of J. G. Thompson that certain multiquadratic fields are generated by specified character values of sufficiently large alternating groups $A_n$. Here we address the natural…

Number Theory · Mathematics 2022-06-22 Madeline Locus Dawsey , Ken Ono , Ian Wagner

We introduce and study \emph{shift-similar} groups $G\le\textrm{Sym}(\mathbb{N})$, which play an analogous role in the world of Houghton groups that self-similar groups play in the world of Thompson groups. We also introduce Houghton-like…

Group Theory · Mathematics 2024-10-28 Brendan Mallery , Matthew C. B. Zaremsky

Consider a random word $X^n=(X_1,\ldots ,X_n)$ in an alphabet consisting of $4$ letters, with the letters viewed either as $A$, $U$, $G$ and $C$ (i.e., nucleotides in an RNA sequence) or $\alpha$, $\bar{\alpha}$, $\beta$ and $\bar{\beta}$…

Group Theory · Mathematics 2022-01-20 Siddhartha Gadgil , Manjunath Krishnapur

Let $G$ be a finitely generated group, and let $\Sigma$ be a finite subset that generates $G$ as a monoid. The \emph{word problem of $G$ with respect to $\Sigma$} consists of all words in the free monoid $\Sigma^{\ast}$ that are equal to…

Group Theory · Mathematics 2014-12-04 Rose Berns-Zieve , Dana Fry , Johnny Gillings , Hannah Hoganson , Heather Mathews

In this article, we study the normal generation of the mapping class group. We first show that a mapping class is a normal generator if its restriction on the invariant subsurface normally generates the (pure) mapping class group of the…

Geometric Topology · Mathematics 2023-10-10 Hyungryul Baik , Dongryul M. Kim , Chenxi Wu
‹ Prev 1 8 9 10 Next ›