English
Related papers

Related papers: Towards the Automorphism Conjecture I: Combinatori…

200 papers

We introduce two refinements of the class of $5/2$-groups, inspired by the classes of automorphism groups of configurations and automorphism groups of unit circulant digraphs. We show that both of these classes have the property that any…

Combinatorics · Mathematics 2023-05-22 Ted Dobson

We give a sharp bound for the automorphism group of a cubic simple graph with a given number of vertices. For each number of vertices we give an explicit graph attaining the bound, and prove its uniqueness in special cases.

Combinatorics · Mathematics 2007-05-23 Michael A. van Opstall , Razvan Veliche

We present an elementary combinatorial proof of the celebrated Friendship theorem. The proof involves looking at independent sets and constructing a bound on their size which forces a contradiction.

Combinatorics · Mathematics 2024-02-13 Vineeth Chintala

We introduce an algorithm that conjectures the structure of a permutation class in the form of a disjoint cover of "rules"; similar to generalized grid classes. The cover is usually easily verified by a human and translated into an…

Combinatorics · Mathematics 2017-05-12 Christian Bean , Bjarki Gudmundsson , Henning Ulfarsson

This paper investigates the finite generation of cluster automorphism groups. By applying the pseudo $\mathbb{N}$-grading introduced in our previous work, we establish a sufficient condition for a cluster automorphism group to be finitely…

Rings and Algebras · Mathematics 2026-05-28 Changjian Fu , Zhanhong Liang , Yinzhi Wang

A map on a group into itself is called a local automorphism if at any two points of the group, it can be interpolated by an automorphism of that group. In this paper we investigate the question of how local automorphisms of some classical…

Group Theory · Mathematics 2026-04-28 Lajos Molnár , Peter Šemrl

An automorphism $\alpha$ of a group $G$ is called a commuting automorphism if each element $x$ in $G$ commutes with its image $\alpha(x)$ under $\alpha$. Let $A(G)$ denote the set of all commuting automorphisms of $G$. Rai [Proc. Japan…

Group Theory · Mathematics 2015-06-22 Sandeep Singh , Deepak Gumber

By studying the commuting graphs of conjugacy classes of the sequence of Heisenberg groups $H_{2n+1}(p)$ and their limit $H_\infty(p)$ we find pseudo-random behavior (and the random graph in the limiting case). This makes a nice case study…

Group Theory · Mathematics 2021-08-16 Persi Diaconis , Maryanthe Malliaris

We prove that the restriction of a probability measure invariant under a nonhyperbolic, ergodic and totally irreducible automorphism of a compact connected abelian group to the leaves of the central foliation is severely restricted. We also…

Dynamical Systems · Mathematics 2007-05-23 Elon Lindenstrauss , Klaus Schmidt

If $f(p, n)$ is the number of pairwise nonisomorphic groups of order $p^n$, and $g(p,n)$ is the number of groups of order $p^n$ whose automorphism group is a $p$-group, then, for $n \leq 7$, we prove that the ratio $g(p,n)/f (p,n)$ is…

Group Theory · Mathematics 2015-05-18 Joshua Maglione

Following Arthur's study of the representations of the orthogonal and symplectic groups, we prove many cases of both the local and global Arthur conjectures for tempered representations of the unitary group. This completes the proof of…

Number Theory · Mathematics 2012-12-10 Paul-James White

This is a biased survey for the Johnson homomorphisms of the automorphism groups of free groups. We just exposit some well known facts and recent developments for the Johnson homomorphisms and its related topics.

Algebraic Topology · Mathematics 2013-06-11 Takao Satoh

If $G$ is a finite group and $k =q>2$ or $k=q+1$ for a prime power $q$ then, for infinitely many integers $v$, there is a $2$-$(v,k,1)$-design ${\bf D}$ for which ${\rm Aut} {\bf D}\cong G$.

Combinatorics · Mathematics 2018-10-16 William M. Kantor

The purpose of this review paper is the collection, systematization and discussion of recent results concerning the quantization approach to the Jacobian conjecture, as well as certain related topics.

Algebraic Geometry · Mathematics 2020-02-12 Alexei Kanel-Belov , Andrey Elishev , Farrokh Razavinia , Jie-Tai Yu , Wenchao Zhang

We consider the sequential composite binary hypothesis testing problem in which one of the hypotheses is governed by a single distribution while the other is governed by a family of distributions whose parameters belong to a known set…

Information Theory · Computer Science 2022-03-30 Jiachun Pan , Yonglong Li , Vincent Y. F. Tan

We consider pairs of toral automorphisms (A,B) satisfying an invariant cone property. At each iteration, A acts with probability p and B with probability 1-p. We prove exponential decay of correlations for a class of Holder continuous…

Dynamical Systems · Mathematics 2011-10-18 Arvind Ayyer , Mikko Stenlund

We prove limit theorems for the number of fixed points, descents, and inversions of iterated random-to-top shuffles in two asymptotic regimes. Our proofs are analytic, and they utilize new combinatorial decompositions that represent each…

Probability · Mathematics 2026-04-10 Alexander Clay

Universal coverings of the orthogonal groups and their extensions are studied in terms of Clifford-Lipschitz groups. An algebraic description of basic discrete symmetries (space inversion $P$, time reversal $T$, charge conjugation $C$ and…

Mathematical Physics · Physics 2007-05-23 V. V. Varlamov

We prove exponential contraction of renormalization along hybrid classes of infinitely renormalizable unimodal maps (with arbitrary combinatorics), in any even degree $d$. We then conclude that orbits of renormalization are asymptotic to…

Dynamical Systems · Mathematics 2010-05-27 Artur Avila , Mikhail Lyubich

We show that for a finite group $G$, the commuting probability of $G$ can be explicitly bounded from below in a nontrivial way by a function in the maximum fraction of elements inverted resp. squared by an automorphism of $G$. Using these…

Group Theory · Mathematics 2016-06-03 Alexander Bors