English
Related papers

Related papers: Computation of generating symmetries

200 papers

This paper contains an attempt to formulate rigorously and to check predictions in enumerative geometry of curves following from Mirror Symmetry. The main tool is a new notion of stable map. We give an outline of a contsruction of…

High Energy Physics - Theory · Physics 2008-02-03 M. Kontsevich

A relationship between the tetrahedron equation for maps and the consistency property of integrable discrete equations on $\mathbb{Z}^3$ is investigated. Our approach is a generalization of a method developed in the context of Yang-Baxter…

Exactly Solvable and Integrable Systems · Physics 2020-01-08 Pavlos Kassotakis , Maciej Nieszporski , Vassilios Papageorgiou , Anastasios Tongas

We generalize the study of higher-form-symmetries to theories with supersymmetry. Using a supergeometry formulation, we find that ordinary higher-form-symmetries nicely combine with supersymmetry to give rise to a much larger spectrum of…

High Energy Physics - Theory · Physics 2025-07-08 P. A. Grassi , S. Penati

We apply the techniques provided by the recent works Gaiotto, Moore and Neitzke, to derive the most general spectrum generating functions for coupled 2d-4d $A_1$ theories of class ${\cal S}$, in presence of surface and line defects. As an…

High Energy Physics - Theory · Physics 2012-12-03 Pietro Longhi

Discrete orthogonal matrices have several applications in information technology, such as in coding and cryptography. It is often challenging to generate discrete orthogonal matrices. A common approach widely in use is to discretize…

Discrete Mathematics · Computer Science 2021-08-26 Ka-Hou Chan , Wei Ke , Sio-Kei Im

In this paper we discuss various connections between geometric discrepancy measures, such as discrepancy with respect to convex sets (and convex sets with smooth boundary in particular), and applications to numerical analysis and…

Numerical Analysis · Mathematics 2013-11-18 Josef Dick

This work deals with the generation of theoretical correlation matrices with specific sparsity patterns, associated to graph structures. We present a novel approach based on convex optimization, offering greater flexibility compared to…

Signal Processing · Electrical Eng. & Systems 2025-09-03 Ali Fahkar , Kévin Polisano , Irène Gannaz , Sophie Achard

In this paper we study maps (curved flats) into symmetric spaces which are tangent at each point to a flat of the symmetric space. Important examples of such maps arise from isometric immersions of space forms into space forms via their…

dg-ga · Mathematics 2008-02-03 Dirk Ferus , Franz Pedit

This document describes an attempt to develop a compiler-based approach for computations with symmetric tensors. Given a computation and the symmetries of its input tensors, we derive formulas for random access under a storage scheme that…

Mathematical Software · Computer Science 2021-10-04 Jessica Shi , Stephen Chou , Fredrik Kjolstad , Saman Amarasinghe

The Gram-Schmidt algorithm produces a pairwise orthogonal set from a linearly independent set of vectors in an inner product vector space V. We give a linear algorithm that constructs vectors with the same span and which have pairwise the…

Functional Analysis · Mathematics 2011-03-08 Tord Sjödin

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

Artificial Intelligence · Computer Science 2014-08-12 Mathias Niepert

We present a novel approach to detecting and utilizing symmetries in probabilistic graphical models with two main contributions. First, we present a scalable approach to computing generating sets of permutation groups representing the…

Artificial Intelligence · Computer Science 2012-06-29 Mathias Niepert

Three algorithms of Gram-Schmidt type are given that produce an orthogonal decomposition of finite $d$-dimensional symmetric, alternating, or Hermitian forms over division rings. The first uses $d^3/3+O(d^2)$ ring operations with very…

Numerical Analysis · Mathematics 2020-11-23 James B. Wilson

We show that a recent identity of Beck-Gessel-Lee-Savage on the generating function of symmetrically contrained compositions of integers generalizes naturally to a family of convex polyhedral cones that are invariant under the action of a…

Combinatorics · Mathematics 2013-10-07 Matthias Beck , Thomas Bliem , Benjamin Braun , Carla Savage

A method is presented for finding the Lie point symmetry transformations acting simultaneously on difference equations and lattices, while leaving the solution set of the corresponding difference scheme invariant. The method is applied to…

Mathematical Physics · Physics 2013-07-10 Decio Levi , Sébastien Tremblay , Pavel Winternitz

We consider the problem of decomposing a real-valued symmetric tensor as the sum of outer products of real-valued vectors. Algebraic methods exist for computing complex-valued decompositions of symmetric tensors, but here we focus on…

Numerical Analysis · Mathematics 2018-08-23 Tamara G. Kolda

Invariant theory provides more efficient tools, such as Molien generating functions and integrity bases, than basic group theory, that relies on projector techniques for the construction of symmetry--adapted polynomials in the symmetry…

Mathematical Physics · Physics 2014-07-15 Patrick Cassam-Chenaï , Guillaume Dhont , Frédéric Patras

Matrix congruence can be used to mimic linear maps between homogeneous quadratic polynomials in $n$ variables. We introduce a generalization, called standard-form congruence, which mimics affine maps between non-homogeneous quadratic…

Rings and Algebras · Mathematics 2018-09-19 Jason Gaddis

Symmetry is a key feature observed in nature (from flowers and leaves, to butterflies and birds) and in human-made objects (from paintings and sculptures, to manufactured objects and architectural design). Rotational, translational, and…

Computer Vision and Pattern Recognition · Computer Science 2019-08-28 Felice De Luca , Md Iqbal Hossain , Stephen Kobourov

In this paper we present several algorithms related with the computation of the homology of groups, from a geometric perspective (that is to say, carrying out the calculations by means of simplicial sets and using techniques of Algebraic…

Algebraic Topology · Mathematics 2013-03-06 Ana Romero , Julio Rubio