English
Related papers

Related papers: Linear dimension of group actions

200 papers

This article is devoted to the investigation of semidirect products of groups of loops and groups of diffeomorphisms of finite and infinte dimensional real, complex and quaternion manifolds. Necessary statements about quaternion manifolds…

Algebraic Geometry · Mathematics 2010-03-16 S. V. Ludkovsky

The motion of a graph is the minimum number of vertices that are moved by a non-trivial automorphism. Equivalently, it can be defined as the minimal degree of its automorphism group (as a permutation group on the vertices). In this paper we…

Combinatorics · Mathematics 2025-03-28 Antonio Montero , Primož Potočnik

The Ulam's metric is the minimal number of moves consisting in removal of one element from a permutation and its subsequent reinsertion in different place, to go between two given permutations. Thet elements that are not moved create…

Computational Complexity · Computer Science 2021-06-08 Sebastian Bala , Andrzej Kozik

If every element of a matrix group is similar to a permutation matrix, then it is called a permutation-like matrix group. References [4] and [5] showed that, if a permutation-like matrix group contains a maximal cycle of length equal to a…

Group Theory · Mathematics 2015-05-12 Guodong Deng , Yun Fan

Crystallographic groups describe the symmetries of crystals and other repetitive structures encountered in nature and the sciences. These groups include the wallpaper and space groups. We derive linear and nonlinear representations of…

Machine Learning · Statistics 2023-06-09 Ryan P. Adams , Peter Orbanz

We study a new flexible method to extend linearly the graph of a non-linear, and usually not bijective, function so that the resulting extension is a bijection. Our motivation comes from cryptography. Examples from symmetric cryptography…

Cryptography and Security · Computer Science 2021-12-30 Claude Gravel , Daniel Panario

We give an optimal-size representation for the elements of the trace zero subgroup of the Picard group of an elliptic or hyperelliptic curve of any genus, with respect to a field extension of any prime degree. The representation is via the…

Cryptography and Security · Computer Science 2016-06-16 Elisa Gorla , Maike Massierer

We introduce three measures of complexity for families of sets. Each of the three measures, that we call dimensions, is defined in terms of the minimal number of convex subfamilies that are needed for covering the given family: for upper…

Logic · Mathematics 2023-04-10 Lauri Hella , Kerkko Luosto , Jouko Väänänen

Permutation Matrices are a well known class of matrices which encode the elements of the symmetric group on $d$ elements as a square $d\times d$ matrix. Motivated by [4], we define a similar class of matrices which are a generalization of…

Rings and Algebras · Mathematics 2024-03-06 Steven Robert Lippold

In this paper, we investigate abstract homomorphism from the special linear group over complete discrete valuation rings with finite residue field, such as the ring of p-adic integers, into the general linear group over the reals. We find…

Group Theory · Mathematics 2016-08-16 Talia Fernos , Pooja Singla

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro

For a unital ring $S$, an $S$-linear quasigroup is a unital $S$-module, with automorphisms $\rho$ and $\lambda$ giving a (nonassociative) multiplication $x\cdot y=x^\rho+y^\lambda$. If $S$ is the field of complex numbers, then ordinary…

Group Theory · Mathematics 2019-10-23 Jonathan D. H. Smith , Stefanie G. Wang

We have used the SmallGroups library of groups, together with the computer algebra systems GAP and Mathematica, to search for groups with a three-dimensional irreducible representation in which one of the group generators has a…

High Energy Physics - Phenomenology · Physics 2017-03-06 D. Jurciukonis , L. Lavoura

Hilbert--Lie groups are Lie groups whose Lie algebra is a real Hilbert space whose scalar product is invariant under the adjoint action. These infinite-dimensional Lie groups are the closest relatives to compact Lie groups. Here we study…

Mathematical Physics · Physics 2024-11-12 Karl-Hermann Neeb , Francesco G. Russo

In this paper, we determine the diameter of the commuting involution graphs of special and general linear groups over an arbitrary field. It turns out that our results also determine the diameter for certain projective special linear groups…

Group Theory · Mathematics 2016-11-28 Sanghoon Baek , Changhyouk Han

There are studied Lie groups considered as almost hypercomplex Hermitian-Norden manifolds, which are integrable and have the lowest dimension four. It is established a correspondence of the derived Lie algebras of types of invariant…

Differential Geometry · Mathematics 2019-03-22 Hristo Manev

Matrix models with continuous symmetry are powerful tools for studying quantum gravity and holography. Tensor models have also found applications in holographic quantum gravity. Matrix models with discrete permutation symmetry have been…

High Energy Physics - Theory · Physics 2023-12-15 George Barnes , Adrian Padellaro , Sanjaye Ramgoolam

This paper is an introduction to diagrammatic methods for representing quantum processes and quantum computing. We review basic notions for quantum information and quantum computing. We discuss topological diagrams and some issues about…

Quantum Physics · Physics 2015-06-19 Louis H. Kauffman , Samuel J. Lomonaco

We provide abelianizations of differentiable actions of finite groups on smooth real manifolds. De Concini-Procesi wonderful models for (local) subspace arrangements and a careful analysis of linear actions on real vector spaces are at the…

Algebraic Geometry · Mathematics 2007-05-23 Eva Maria Feichtner , Dmitry N. Kozlov

This paper investigates the critical group of a faithful representation of a finite group. It computes the order of the critical group in terms of the character values, and gives some restrictions on its subgroup structure. It also computes…

Combinatorics · Mathematics 2016-10-14 Christian Gaetz