English
Related papers

Related papers: Simple groups, generation and probabilistic method…

200 papers

Motivated by a recently proposed design for a DNA coded randomised algorithm that enables inference of the average generation of a collection of cells descendent from a common progenitor, here we establish strong convergence properties for…

Probability · Mathematics 2019-08-12 Gianfelice Meli , Tom S. Weber , Ken R. Duffy

A simple weakly frequency dependent model for the dynamics of a population with a finite number of types is proposed, based upon an advantage of being rare. In the infinite population limit, this model gives rise to a non-smooth dynamical…

Populations and Evolution · Quantitative Biology 2007-05-23 Michael Baake , Uwe Grimm , Harald Jockusch

Suppose $\pi$ and $\pi'$ are two random elements of $S_n$ with constrained cycle types such that $\pi$ has $x n^{1/2}$ fixed points and $yn/2$ two-cycles, and likewise $\pi'$ has $x' n^{1/2}$ fixed points and $y'n/2$ two-cycles. We show…

Group Theory · Mathematics 2022-05-17 Sean Eberhard , Daniele Garzoni

We give an easily checkable algebraic condition which implies that two elements of a finitely generated free group are members of distinct doubly-twisted conjugacy classes with respect to a pair of homomorphisms. We further show that this…

Group Theory · Mathematics 2010-06-03 P. Christopher Staecker

We show how to count and randomly generate finitely generated subgroups of the modular group $\textsf{PSL}(2,\mathbb{Z})$ of a given isomorphism type. We also prove that almost malnormality and non-parabolicity are negligible properties for…

Group Theory · Mathematics 2021-03-01 Frédérique Bassino , Cyril Nicaud , Pascal Weil

We study a family of groups consisting of the simplest extensions of lamplighter groups. We use these groups to answer multiple open questions in combinatorial group theory, providing groups that exhibit various combinations of properties:…

Group Theory · Mathematics 2025-07-21 Corentin Bodart

Complex networks theory has commonly been used for modelling and understanding the interactions taking place between the elements composing complex systems. More recently, the use of generative models has gained momentum, as they allow…

Physics and Society · Physics 2016-05-19 Massimiliano Zanin , Marco Correia , Pedro A. C. Sousa , Jorge Cruz

We show that, for any fixed genus $g$, the ordinary generating function for the genus $g$ partitions of an $n$-element set into $k$ blocks is algebraic. The proof involves showing that each such partition may be reduced in a unique way to a…

Combinatorics · Mathematics 2017-10-30 Robert Cori , Gábor Hetyei

This paper is concerned with the characterizations of fixed points of the generating function of branching processes with countably infinitely many types. We assume each particle of type $i$ can only give offspring of type $j\geq i$, whose…

Probability · Mathematics 2024-04-10 Jiangrui Tan , Mei Zhang

This is a translation. I have added translations for (possibly) outdated definitions in an appendix at the end. In this paper, we define distributive groups and show some properties of them. We then concern ourselves with the homogeinity of…

Group Theory · Mathematics 2026-05-19 C. Burstin , W. Mayer

In this paper we obtain significant bounds for the number of maximal subgroups of a given index of a finite group. These results allow us to give new bounds for the number of random generators needed to generate a finite $d$-generated group…

Group Theory · Mathematics 2023-03-14 A. Ballester-Bolinches , R. Esteban-Romero , P. Jiménez-Seral

In this paper we study algebraic and asymptotic properties of generating sets of algebras over orders in number fields. Let $A$ be an associative algebra over an order $R$ in an algebraic number field. We assume that $A$ is a free…

Rings and Algebras · Mathematics 2010-01-19 Rostyslav V. Kravchenko , Marcin Mazur , Bogdan V. Petrenko

For each family of finite classical groups, and their associated simple quotients, we provide an explicit presentation on a specific generating set of size at most 8. Since there exist efficient algorithms to construct this generating set…

Group Theory · Mathematics 2019-07-29 C. R. Leedham-Green , E. A. O'Brien

We construct finitely generated simple algebras with prescribed growth types, which can be arbitrarily taken from a large variety of (super-polynomial) growth types. This (partially) answers a question raised by the author in a recent…

Rings and Algebras · Mathematics 2017-08-29 Be'eri Greenfeld

The discovery of a population of young galaxies at an epoch when the universe was about one tenth of its current age has shed new light on the question of when and how galaxies formed. Within the context of popular models this is the…

Astrophysics · Physics 2010-04-06 F. Governato , C. M. Baugh , C. S. Frenk , S. Cole , C. G. Lacey , T. Quinn , J. Stadel

A generating set for a finite group $G$ is said to be minimal if no proper subset generates $G$, and $m(G)$ denotes the maximal size of a minimal generating set for $G$. We prove a conjecture of Lucchini, Moscatiello and Spiga by showing…

Group Theory · Mathematics 2023-07-20 Scott Harper

Given a finitely generated linear group $G$ over $\mathbb{Q}$, we construct a simple group $\Gamma$ that has the same finiteness properties as $G$ and admits $G$ as a quasi-retract. As an application, we construct a simple group of type…

Group Theory · Mathematics 2025-10-03 Claudio Llosa Isenrich , Eduard Schesler , Xiaolei Wu

What is a population? This review considers how a population may be defined in terms of understanding the structure of the underlying genetics of the individuals involved. The main approach is to consider statistically identifiable groups…

Populations and Evolution · Quantitative Biology 2013-06-05 Daniel John Lawson

We show that every finite simple group is generated invariably by a Sylow subgroup and a cyclic group. It follows that that the order complex of the coset poset of an arbitrary finite group has nontrivial reduced rational homology.

Group Theory · Mathematics 2024-08-05 Robert M. Guralnick , John Shareshian , Russ Woodroofe

The Penna bit-string model successfully encompasses many phenomena of population evolution, including inheritance, mutation, evolution and ageing. If we consider social interactions among individuals in the Penna model, the population will…

Disordered Systems and Neural Networks · Physics 2009-11-11 Chunguang Li , Philip K. Maini