English
Related papers

Related papers: The Twisted Euclidean Algorithm: Applications to N…

200 papers

We classify conjugacy classes of involutions in the isometry groups of nondegenerate, symmetric bilinear forms over the field of two elements. The new component of this work focuses on the case of an orthogonal form on an even dimensional…

Group Theory · Mathematics 2016-12-28 Daniel Dugger

Random orthogonal matrices play an important role in probability and statistics, arising in multivariate analysis, directional statistics, and models of physical systems, among other areas. Calculations involving random orthogonal matrices…

Statistics Theory · Mathematics 2018-10-09 Michael Jauch , Peter D. Hoff , David B. Dunson

To study operator algebras with symmetries in a wide sense we introduce a notion of {\em relative convolution operators} induced by a Lie algebra. Relative convolutions recover many important classes of operators, which have been already…

funct-an · Mathematics 2008-02-03 Vladimir V. Kisil

The Cartesian reverse derivative is a categorical generalization of reverse-mode automatic differentiation. We use this operator to generalize several optimization algorithms, including a straightforward generalization of gradient descent…

Optimization and Control · Mathematics 2021-09-22 Dan Shiebler

In this paper we discuss the basic problems of algorithmic algebraic number theory. The emphasis is on aspects that are of interest from a purely mathematical point of view, and practical issues are largely disregarded. We describe what has…

Number Theory · Mathematics 2008-02-03 Hendrik W. Lenstra

The kinematics of a robot manipulator are described in terms of the mapping connecting its joint space and the 6-dimensional Euclidean group of motions $SE(3)$. The associated Jacobian matrices map into its Lie algebra $\mathfrak{se}(3)$,…

Metric Geometry · Mathematics 2017-11-22 P. Donelan , J. M. Selig

We survey the existing parts of a classification of finite groups generated by orthogonal transformations in a finite-dimensional Euclidean space whose fixed point subspace has codimension one or two and extend it to a complete…

Group Theory · Mathematics 2017-11-02 Christian Lange , Marina A. Mikhailova

We introduce a class of projected entangled pair states (PEPS) which is based on a group symmetry twisted by a 3-cocycle of the group. This twisted symmetry gives rise to a new standard form for PEPS from which we construct a family of…

Strongly Correlated Electrons · Physics 2014-10-28 Oliver Buerschaper

Recursive coalgebras provide an elegant categorical tool for modelling recursive algorithms and analysing their termination and correctness. By considering coalgebras over categories of suitably indexed families, the correctness of the…

Programming Languages · Computer Science 2026-04-20 Cass Alexandru , Henning Urbat , Thorsten Wißmann

A construction of integrable hamiltonian systems associated with different graded realizations of untwisted loop algebras is proposed. Such systems have the form of Euler - Arnold equations on orbits of loop algebras. The proof of…

solv-int · Physics 2016-09-08 Petro Holod , Sergey Kondratiuk

This article is a contribution to the study of superintegrable Hamiltonian systems with magnetic fields on the three-dimensional Euclidean space $\mathbb{E}_3$ in quantum mechanics. In contrast to the growing interest in complex…

Mathematical Physics · Physics 2023-06-02 Ondřej Kubů , Libor Šnobl

A problem based on the Extended Euclidean Algorithm applied to a class of polynomials with many factors is presented and believed to be hard. If so, it is a one-way function well suited for applications in digital signicatures.

Cryptography and Security · Computer Science 2008-01-16 Ephraim Feig , Vivian Feig

An algebraic algorithm is developed for computation of invariants ('generalized Casimir operators') of general Lie algebras over the real or complex number field. Its main tools are the Cartan's method of moving frames and the knowledge of…

Mathematical Physics · Physics 2007-05-23 Vyacheslav Boyko , Jiri Patera , Roman Popovych

Many algorithms require discriminative boundaries, such as separating hyperplanes or hyperballs, or are specifically designed to work on spherical data. By applying inversive geometry, we show that the two discriminative boundaries can be…

Machine Learning · Computer Science 2024-05-29 Erik Thordsen , Erich Schubert

We provide a coherent picture of our efforts thus far in extending real algebra and its links to the theory of quadratic forms over ordered fields in the noncommutative direction, using hermitian forms and "ordered" algebras with…

Rings and Algebras · Mathematics 2018-04-19 Vincent Astier , Thomas Unger

In general, the system of $2$nd-order partial differential equations made of the Euler-Lagrange equations of classical field theories are not compatible for singular Lagrangians. This is the so-called second-order problem. The first aim of…

Mathematical Physics · Physics 2022-02-02 David Adame-Carrillo , Jordi Gaset , Narciso Román-Roy

This paper presents geometrical foundation for a systematic treatment of three main (elliptic, parabolic and hyperbolic) types of analytic function theories based on the representation theory of SL(2,R) group. We describe here geometries of…

Complex Variables · Mathematics 2013-07-16 Vladimir V. Kisil

We develop a new approach for the computation of the Mullineux involution for the symmetric group and its Hecke algebra using the notion of crystal isomorphism and the Iwahori-Matsumoto involution for the affine Hecke algebra of type A. As…

Combinatorics · Mathematics 2021-07-07 Nicolas Jacon

These are lecture notes for a course on the theory of Clifford algebras, with special emphasis on their wide range of applications in mathematics and physics. Clifford algebra is introduced both through a conventional tensor algebra…

Mathematical Physics · Physics 2009-07-31 Douglas Lundholm , Lars Svensson

We develop a direct method to recover an orthoalgebra from its poset of Boolean subalgebras. For this a new notion of direction is introduced. Directions are also used to characterize in purely order-theoretic terms those posets that are…

Quantum Algebra · Mathematics 2020-08-31 John Harding , Chris Heunen , Bert Lindenhovius , Mirko Navara