English
Related papers

Related papers: Quantum partial automorphisms of finite graphs

200 papers

In this note, we study non-transitive graphs and prove a number of results when they satisfy a coarse version of transitivity. Also, for each finitely generated group $G$, we produce continuum many pairwise non-quasi-isometric regular…

Group Theory · Mathematics 2022-07-20 Josiah Oh , Mark Pengitore

This article is dedicated to the study of the acylindrical hyperbolicity of automorphism groups of graph products of groups. Our main result is that, if $\Gamma$ is a finite graph which contains at least two vertices and is not a join and…

Group Theory · Mathematics 2022-04-19 Anthony Genevois

In this paper, we consider various graphs, namely: power graph, cyclic graph, enhanced power graph and commuting graph, on a finite semigroup $S$. For an arbitrary pair of these four graphs, we classify finite semigroups such that the…

Group Theory · Mathematics 2020-07-23 Sandeep Dalal , Jitender Kumar

Following Alspach and Parsons, a {\em metacirculant graph} is a graph admitting a transitive group generated by two automorphisms $\rho$ and $\sigma$, where $\rho$ is $(m,n)$-semiregular for some integers $m \geq 1$, $n \geq 2$, and where…

Combinatorics · Mathematics 2007-05-23 Dragan Marusic , Primoz Sparl

We study upper bounds on the order of automorphisms of non-singular curves $X$ satisfying at least one of the following hypothesis: 1) $X$ is an $m$-sheeted covering of exactly one non-singular curve of genus $\gamma$, where $m$ is prime;…

alg-geom · Mathematics 2015-06-30 Fernando Torres

We study quantum automorphism group of vertex-transitive graphs using intertwinner spaces of the magic unitary matrix associated to this quantum subgroups of $S_n^+$. We also give some applications to quantum symmetries of circulant graphs…

Quantum Algebra · Mathematics 2019-04-03 Arthur Chassaniol

The purpose of this note is to define a graph whose vertex set is a finite group $G$, whose edge set is contained in that of the commuting graph of $G$ and contains the enhanced power graph of $G$. We call this graph the deep commuting…

Combinatorics · Mathematics 2020-12-08 Peter J. Cameron , Bojan Kuzma

A partial complement of the graph $G$ is a graph obtained from $G$ by complementing all the edges in one of its induced subgraphs. We study the following algorithmic question: for a given graph $G$ and graph class $\mathcal{G}$, is there a…

Computational Complexity · Computer Science 2020-06-11 Fedor V. Fomin , Petr A. Golovach , Torstein J. F. Strømme , Dimitrios M. Thilikos

We introduce various notions of quantum symmetry in a directed or undirected multigraph with no isolated vertex and explore relations among them. If the multigraph is single edged (that is, a simple graph where loops are allowed), all our…

Quantum Algebra · Mathematics 2024-02-26 Debashish Goswami , Sk Asfaq Hossain

In this paper we compute the automorphism group of the curves $\mathcal{X}_{a,b,n,s}$ and $\mathcal{Y}_{n,s}$ introduced in Tafazolian et al. in 2016 as new examples of maximal curves which cannot be covered by the Hermitian curve. They…

Algebraic Geometry · Mathematics 2023-01-19 Maria Montanucci , Guilherme Tizziotti , Giovanni Zini

In this article we study the automorphism group ${\rm Aut}(X,\sigma)$ of subshifts $(X,\sigma)$ of low word complexity. In particular, we prove that Aut$(X,\sigma)$ is virtually $\mathbb{Z}$ for aperiodic minimal subshifts and certain…

Dynamical Systems · Mathematics 2015-07-13 Sebastián Donoso , Fabien Durand , Alejandro Maass , Samuel Petite

The paper deals with quasigroups having a trivial group of automorphisms and a trivial group of autotopisms. Examples of such quasigroups and methods of their verification are given.

Group Theory · Mathematics 2009-05-26 Andriy I. Deriyenko , Ivan I. Deriyenko , Wieslaw A. Dudek

Boundary conditions in quantum graph vertices are generally given in terms of a unitary matrix $U$. Observing that if $U$ has at most two eigenvalues, then the scattering matrix $\mathcal{S}(k)$ of the vertex is a linear combination of the…

Mathematical Physics · Physics 2011-10-06 Ondřej Turek , Taksu Cheon

A regular semisimple Hessenberg variety $\mathrm{Hess}(S,h)$ is a smooth subvariety of the full flag variety $\mathrm{Fl}(\mathbb{C}^n)$ associated with a regular semisimple matrix $S$ of order $n$ and a function $h$ from $\{1,2,\dots,n\}$…

Algebraic Geometry · Mathematics 2024-06-03 Donghoon Jang , Shintarô Kuroki , Mikiya Masuda , Takashi Sato , Haozhi Zeng

The automorphism group of a curve is studied from the viewpoint of the canonical embedding and Petri's theorem. A criterion for identifying the automorphism group as an algebraic subgroup the general linear group is given. Furthermore the…

Algebraic Geometry · Mathematics 2019-09-24 Aristides Kontogeorgis , Alexios Terezakis , Ioannis Tsouknidas

In the classical setting, a convex polytope is said to be semiregular if its facets are regular and its symmetry group is transitive on vertices. This paper studies semiregular abstract polytopes, which have abstract regular facets, still…

Combinatorics · Mathematics 2012-01-27 B. Monson , Egon Schulte

In the setting of geometric quantization, we associate to any prequantum bundle automorphism a unitary map of the corresponding quantum space. These maps are controlled in the semiclassical limit by two invariants of symplectic topology:…

Symplectic Geometry · Mathematics 2019-10-14 Laurent Charles

This paper computes the graded automorphism group of quantum affine spaces. Specifically, we determine that this group is isomorphic to a semi-direct product of a blocked diagonal matrix group and a permutation group.

Quantum Algebra · Mathematics 2025-02-17 Hai Jin

This article is a continuation of "Quantum symmetry in multigraphs (part I)". In this article, we give an explicit construction of a non-Bichon type co-action on a multigraph that is, it preserves quantum symmetry of (V,E) in our sense but…

Quantum Algebra · Mathematics 2024-03-04 Debashish Goswami , Sk Asfaq Hossain

We consider the infinite-dimensional hypercube graph. This graph is not connected and has isomorphic connected components. We describe the restrictions of its automorphisms to the connected components and the automorphism group of connected…

Combinatorics · Mathematics 2011-06-16 Mark Pankov