English
Related papers

Related papers: Symmetry groups of boolean functions: simple group…

200 papers

We give a new characterization of partial groups as a subcategory of symmetric (simplicial) sets. This subcategory has an explicit reflection, which permits one to compute colimits in the category of partial groups. We also introduce the…

Group Theory · Mathematics 2025-03-10 Philip Hackney , Justin Lynd

This paper argues that the ideas underlying the renormalization group technique used to characterize phase transitions in condensed matter systems could be useful for distinguishing computational complexity classes. The paper presents a…

Computational Complexity · Computer Science 2007-05-23 S. N. Coppersmith

The group of 2-by-2 matrices with integer entries and determinant $\pm > 1$ can be identified either with the group of outer automorphisms of a rank two free group or with the group of isotopy classes of homeomorphisms of a 2-dimensional…

Group Theory · Mathematics 2007-05-23 Martin R Bridson , Karen Vogtmann

If a (possibly finite) compact Lie group acts effectively, locally linearly, and homologically trivially on a closed, simply-connected four-manifold with second Betti number at least three, then it must be isomorphic to a subgroup of S^1 x…

Geometric Topology · Mathematics 2007-07-26 Michael P. McCooey

Consider a normal projective variety $X$, a linear algebraic subgroup $G$ of Aut($X$), and the field $K$ of $G$-invariant rational functions on $X$. We show that the subgroup of Aut($X$) that fixes $K$ pointwise is linear algebraic. If $K$…

Algebraic Geometry · Mathematics 2020-08-06 Michel Brion

Although the conjugacy classes of the general linear group are known, it is not obvious (from the canonic form of matrices) that two permutation matrices are similar if and only if they are conjugate as permutations in the symmetric group,…

Combinatorics · Mathematics 2007-10-23 Yona Cherniavsky , Mishael Sklarz

It is shown that in various categories, including many consisting of maps or hypermaps, oriented or unoriented, of a given hyperbolic type, every countable group $A$ is isomorphic to the automorphism group of uncountably many non-isomorphic…

Group Theory · Mathematics 2018-10-16 Gareth A. Jones

A transitive permutation group is semiprimitive if each of its normal subgroups is transitive or semiregular. Interest in this class of groups is motivated by two sources: problems arising in universal algebra related to collapsing monoids…

Group Theory · Mathematics 2016-07-14 Michael Giudici , Luke Morgan

A graph $\G$ with a group $H$ of automorphisms acting semiregularly on the vertices with two orbits is called a {\em bi-Cayley graph} over $H$. When $H$ is a normal subgroup of $\Aut(\G)$, we say that $\G$ is {\em normal} with respect to…

Combinatorics · Mathematics 2016-07-15 Jin-Xin Zhou

We study the stabilized automorphism group of a subshift of finite type with a certain gluing property called the eventual filling property, on a residually finite group $G$. We show that the stabilized automorphism group is simply…

Group Theory · Mathematics 2023-11-09 Ville Salo

For any finite group $G$, and any positive integer $n$, we construct an association scheme which admits the diagonal group $D_n(G)$ as a group of automorphisms. The rank of the association scheme is the number of partitions of $n$ into at…

Group Theory · Mathematics 2020-09-25 Peter J. Cameron , Sean Eberhard

We give new characterizations of sofic groups: -- A group $G$ is sofic if and only if it is a subgroup of a quotient of a direct product of alternating or symmetric groups. -- A group $G$ is sofic if and only if any system of equations…

Group Theory · Mathematics 2017-01-19 Lev Glebsky

In this note the smooth (i.e. with open stabilizers) linear and {\sl semilinear} representations of certain permutation groups (such as infinite symmetric group or automorphism group of an infinite-dimensional vector space over a finite…

Representation Theory · Mathematics 2015-08-18 M. Rovinsky

The paper presents the complete classification of Automorphic Lie Algebras based on $\mathfrak{sl}_n (\mathbb{C})$, where the symmetry group $G$ is finite and the orbit is any of the exceptional $G$-orbits in $\overline{\mathbb{C}}$. A key…

Mathematical Physics · Physics 2019-11-20 Vincent Knibbeler , Sara Lombardo , Jan A. Sanders

Any finite group can be encoded as the automorphism group of an unlabeled simple graph. Recently Hartke, Kolb, Nishikawa, and Stolee (2010) demonstrated a construction that allows any ordered pair of finite groups to be represented as the…

Combinatorics · Mathematics 2012-06-29 Derrick Stolee

Let $S(H)$ be the set of all self-adjoint bonded linear operators on $H$ and $\mathcal{V} \subset S(H)$ a subset that is pertinent in mathematical foundations of quantum mechanics. A symmetry is a bijective map $\phi :\mathcal{V} \to…

Functional Analysis · Mathematics 2025-07-31 Peter Semrl

A subperiodic group is a group of motions of $d$-dimensional Euclidean space $\R^d$ which contains a translation lattice $\Z^r$ of rank $r < d$ as a subgroup of finite index. A classification into abstract group isomorphism classes is…

Group Theory · Mathematics 2026-05-14 Igor A. Baburin

We consider a problem whether a given Lie group can be realized as the group of all biholomorphic automorphisms of a bounded domain in the affine complex space. In an earlier paper of 1990, we proved the result for connected linear Lie…

Complex Variables · Mathematics 2025-04-07 George Shabat , Alexander Tumanov

Let $A$ be a group acting by automorphisms on the group $G.$ \textit{The commuting graph $\Gamma(G,A)$ of $A$-orbits} of this action is the simple graph with vertex set $\{x^{A} : 1\ne x \in G \}$, the set of all $A$-orbits on $G\setminus…

Group Theory · Mathematics 2022-07-08 İsmail Ş. Güloğlu , Gülin Ercan

We characterize relatively hyperbolic groups whose reduced $C^*$-algebra is simple as those, which have no non-trivial finite normal subgroups.

Group Theory · Mathematics 2011-11-09 G. Arzhantseva , A. Minasyan