English
Related papers

Related papers: Isoperimetric profiles and random walks on some gr…

200 papers

We study discrete, cocompact, isometric actions of groups on Hadamard spaces, and the induced actions on ideal boundaries. For a class of groups generalizing fundamental groups of three-dimensional graph manifolds, we find a set of…

Differential Geometry · Mathematics 2007-05-23 Christopher B. Croke , Bruce Kleiner

We give a new formula for computing the isospectral reduction of a matrix (and graph) down to a submatrix (or subgraph). Using this, we generalize the notion of isospectral reductions. In addition, we give a procedure for constructing a…

Combinatorics · Mathematics 2022-12-02 Mark Kempton , John Tolbert

We show how to efficiently count and generate uniformly at random finitely generated subgroups of the modular group $\textsf{PSL}(2,\mathbb{Z})$ of a given isomorphism type. The method to achieve these results relies on a natural map of…

Group Theory · Mathematics 2024-12-10 Frédérique Bassino , Cyril Nicaud , Pascal Weil

In this paper, we study properties of random walks on finite groups and later use them to obtain the limiting braid length expectation and component number of braid closure in a model of random braids, which is constructed by lifting…

Probability · Mathematics 2025-08-05 Heorhii Zhylinskyi

We are interested in various aspects of spectral rigidity of Cayley and Schreier graphs of finitely generated groups. For each pair of integers $d\geq 2$ and $m \ge 1$, we consider an uncountable family of groups of automorphisms of the…

Group Theory · Mathematics 2025-12-19 Rostislav Grigorchuk , Tatiana Nagnibeda , Aitor Pérez

We study groups generated by sets of pattern avoiding permutations. In the first part of the paper we prove some general results concerning the structure of such groups. In the second part we carry out a case-by-case analysis of groups…

Combinatorics · Mathematics 2024-07-08 Marilena Barnabei , Niccolò Castronuovo , Matteo Silimbani

The family of graphs of reduced words of a certain subcollection of permutations in the union $\cup_{n\geq 4}\frak{S}_{n}$ of symmetic groups is investigated. The subcollection is characterised by the hook cycle type $(n-2,1,1)$ with…

Combinatorics · Mathematics 2024-06-17 Praise Adeyemo

We describe a technique to determine the automorphism group of a geometrically represented graph, by understanding the structure of the induced action on all geometric representations. Using this, we characterize automorphism groups of…

Combinatorics · Mathematics 2015-08-05 Pavel Klavík , Peter Zeman

A finite group $G$ is called *uniformly generated*, if whenever there is a (strictly ascending) chain of subgroups $1<\langle x_1\rangle<\langle x_1,x_2\rangle <\cdots<\langle x_1,x_2,\dots,x_d\rangle=G$, then $d$ is the minimal number of…

Group Theory · Mathematics 2019-05-31 S. P. Glasby

We construct infinite families of graphs that are determined by their generalized spectrum. This construction is based on new formulae for the determinant of the walk matrix of a graph. The graphs constructed here all satisfy a lower…

Combinatorics · Mathematics 2018-09-05 Fenjin Liu , Johannes Siemons , Wei Wang

Semi-direct products of finite groups have permutation representations that are constructed from the permutation representations of their constituents. One can envision these in a metaphoric sense in which a rope is made from a bundle of…

Geometric Topology · Mathematics 2022-04-25 Yongju Bae , J. Scott Carter , Byeorhi Kim

Isoradial graphs are a natural generalization of regular graphs which give, for many models of statistical mechanics, the right framework for studying models at criticality. In this survey paper, we first explain how isoradial graphs…

Probability · Mathematics 2010-12-16 Cédric Boutillier , Béatrice De Tilière

This is an expository article on properties of actions on Lie groups by subgroups of their automorphism groups. After recalling various results on the structure of the automorphism groups, we discuss actions with dense orbits, invariant and…

Group Theory · Mathematics 2017-03-29 S. G. Dani

A characterization is completed for finite groups acting arc-transitively on maps with square-free Euler characteristic, associated with infinite families of regular maps of square-free Euler characteristic presented. This is based on a…

Group Theory · Mathematics 2025-12-12 P. C. Hua , C. H. Li , J. B. Zhang , H. Zhou

We investigate the paramater of the average range of $M$-Lipschitz mapping of a given graph. We focus on well-known classes such as paths, complete graphs, complete bipartite graphs and cycles and show closed formulas for computing this…

Combinatorics · Mathematics 2018-01-18 Jan Bok

We study algebraic and model-theoretic properties of existentially closed fields with an action of a fixed finite group. Such fields turn out to be pseudo-algebraically closed in a rather strong sense. We place this work in a more general…

Logic · Mathematics 2019-05-24 Daniel Max Hoffmann , Piotr Kowalski

We obtain an effective enumeration of the family of finitely generated groups admitting a faithful, properly discontinuous action on some 2-manifold contained in the sphere. This is achieved by introducing a type of group presentation…

Combinatorics · Mathematics 2019-01-04 Agelos Georgakopoulos , Matthias Hamann

Using the Lie derivative of the metric we define a class of Lie algebras of vector fields by generalising the concept of Killing vectors. As a Lie algebra they define locally a group action on the pseudo-Riemannian manifold through…

Mathematical Physics · Physics 2018-05-25 Sigbjørn Hervik

We introduce and study some families of groups whose irreducible characters take values on quadratic extensions of the rationals. We focus mostly on a generalization of inverse semi-rational groups, which we call uniformly semi-rational…

Group Theory · Mathematics 2025-07-01 Ángel del Río , Marco Vergani

We describe the structure of the irreducible representations of crossed products of unital C*-algebras by actions of finite groups in terms of irreducible representations of the C*-algebras on which the groups act. We then apply this…

Operator Algebras · Mathematics 2011-10-10 Alvaro Arias , Frederic Latremoliere