English
Related papers

Related papers: Permutation-Based Distances for Groups and Group-V…

200 papers

We address the problem of the construction of quantum walks on Cayley graphs. Our main motivation is the relationship between quantum algorithms and quantum walks. In particular, we discuss the choice of the dimension of the local Hilbert…

Quantum Physics · Physics 2014-09-25 O. Lopez Acevedo , T. Gobron

We compare the structures and methods in the theory of causal fermion systems with generalized trace dynamics and non-commutative geometry. Although the three theories differ on many aspects, they agree in that the geometric structure to be…

Mathematical Physics · Physics 2026-03-11 Shane Farnsworth , Felix Finster , Claudio F. Paganini , Tejinder P. Singh

Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…

Number Theory · Mathematics 2013-01-08 Kanemitsu Shigeru , Waldschmidt Michel

We show that groups presented by inverse-closed finite convergent length-reducing rewriting systems are characterised by a striking geometric property: their Cayley graphs are geodetic and side-lengths of non-degenerate triangles are…

Group Theory · Mathematics 2021-08-31 Murray Elder , Adam Piggott

The aim of the present survey paper is to provide an accessible introduction to a new chapter of representation theory - harmonic analysis for noncommutative groups with infinite-dimensional dual space. I omitted detailed proofs but tried…

Representation Theory · Mathematics 2007-05-23 Grigori Olshanski

We study covering codes of permutations with the $\ell_\infty$-metric. We provide a general code construction, which uses smaller building-block codes. We study cyclic transitive groups as building blocks, determining their exact covering…

Information Theory · Computer Science 2017-03-03 Ronen Karni , Moshe Schwartz

We demonstrate how a 3-manifold, a Heegaard diagram, and a group presentation can each be interpreted as a pair of signed permutations in the symmetric group $S_d.$ We demonstrate the power of permutation data in programming and discuss an…

Geometric Topology · Mathematics 2011-08-24 Karoline P. Null

In this paper we will demonstrate that any compact quantum group can be used as symmetry groups for quantum channels, which leads us to the concept of covariant channels. We, then, unearth the structure of the convex set of covariant…

Mathematical Physics · Physics 2020-07-09 Hun Hee Lee , Sang-Gyun Youn

This article presents a precise description of the interplay between the symmetries of a quantum or classical theory with spacetime interpretation, and some of its physical properties relating to causality, horizons and positive energy. Our…

High Energy Physics - Theory · Physics 2007-05-23 Christophe Patricot

In this paper it is stressed that there is no {\em physical} reason for symmetries to be linear and that Lie group theory is therefore too restrictive. We illustrate this with some simple examples. Then we give a readable review on the…

High Energy Physics - Theory · Physics 2008-11-26 Jan de Boer , Frederique Harmsze , Tjark Tjin

This note focuses the problem of motivating the use of gauge symmetries (being the identity on the observables) from general principles, beyond their practical success, starting from global gauge symmetries and then by emphasizing the…

History and Philosophy of Physics · Physics 2024-11-05 Franco Strocchi

A symmetry based quantization method of reparametrization invariant systems is described; it will work for all systems that possess complete sets of perennials whose Lie algebras close and which generate a sufficiently large symmetry…

General Relativity and Quantum Cosmology · Physics 2009-10-30 P. Hajicek

Let $G$ be a finite group. For each $m>1$ we define the symmetric canonical subset $S=S(m)$ of the Cartesian power $G^m$ and we consider the family of Cayley graphs $\mathscr{G}_m(G)=Cay(G^m,S)$. We describe properties of these graphs and…

Combinatorics · Mathematics 2019-11-14 Czesław Bagiński , Piotr Grzeszczuk

We consider finite-sample inference for a single regression coefficient in the fixed-design linear model $Y = Z\beta + bX + \varepsilon$, where $\varepsilon\in\mathbb{R}^n$ may exhibit complex dependence or heterogeneity. We develop a group…

Methodology · Statistics 2026-04-20 Zonghan Li , Hongyi Zhou , Zhiheng Zhang

Many theories of physical interest, which admit a Hamiltonian description, exhibit symmetries under a particular class of non - strictly canonical transformation, known as dynamical similarities. The presence of such symmetries allows a…

Mathematical Physics · Physics 2025-12-17 Callum Bell , David Sloan

In this paper, we develop a representation-theoretic formulation of discrete-time linear systems. We show that such systems are naturally viewed as representations of time groups acting on vector spaces, thereby endowing the state space…

Systems and Control · Electrical Eng. & Systems 2026-04-13 Subhrajit Sinha

This paper presents a series of general results about the optimal estimation of physical transformations in a given symmetry group. In particular, it is shown how the different symmetries of the problem determine different properties of the…

Quantum Physics · Physics 2015-03-17 G. Chiribella

Using the theory of representations of the symmetric group, we propose an algorithm to compute the invariant ring of a permutation group. Our approach have the goal to reduce the amount of linear algebra computations and exploit a thinner…

Combinatorics · Mathematics 2015-11-04 Nicolas Borie

The purpose of this paper is to investigate the global categorical symmetries that arise when gauging finite higher groups in three or more dimensions. The motivation is to provide a common perspective on constructions of non-invertible…

High Energy Physics - Theory · Physics 2024-07-17 Thomas Bartsch , Mathew Bullimore , Andrea E. V. Ferrari , Jamie Pearson

Time series similarity measures are highly relevant in a wide range of emerging applications including training machine learning models, classification, and predictive modeling. Standard similarity measures for time series most often…

Machine Learning · Computer Science 2021-01-22 Lucas Cassiel Jacaruso