English
Related papers

Related papers: Computation of generating symmetries

200 papers

We introduce a systematic approach to express generating functions for the enumeration of maps on surfaces of high genus in terms of a single generating function relevant to planar surfaces. Central to this work is the comparison of two…

Mathematical Physics · Physics 2023-02-07 Nicholas Ercolani , Joceline Lega , Brandon Tippings

In practice symmetries of combinatorial structures are computed by transforming the structure into an annotated graph whose automorphisms correspond exactly to the desired symmetries. An automorphism solver is then employed to compute the…

Data Structures and Algorithms · Computer Science 2021-08-11 Markus Anders , Pascal Schweitzer

We study associative multiplications in semi-simple associative algebras over C compatible with the usual one. An interesting class of such multiplications is related to the affine Dynkin diagrams of A, D, E-type. In this paper we…

Quantum Algebra · Mathematics 2009-11-11 Alexander Odesskii , Vladimir Sokolov

Graph generation is a fundamental task with wide applications in modeling complex systems. Although existing methods align the spectrum or degree profile of the target graph, they often ignore the geometry induced by eigenvectors and the…

Machine Learning · Computer Science 2025-10-06 Xikun Huang , Tianyu Ruan , Chihao Zhang , Shihua Zhang

We seek exact solutions to the Einstein field equations which arise when two spacetime geometries are conformally related. Whilst this is a simple method to generate new solutions to the field equations, very few such examples have been…

General Relativity and Quantum Cosmology · Physics 2009-11-11 S. Hansraj , S. D. Maharaj , A. M. Msomi , K. S. Govinder

We formulate a simple algorithm for computing global exact symmetries of closed discrete curves in plane. The method is based on a suitable trigonometric interpolation of vertices of the given polyline and consequent computation of the…

Computational Geometry · Computer Science 2021-08-11 Michal Bizzarri , Miroslav Lávička , Jan Vršek

We give a short survey on computational techniques which can be used to solve the representation conversion problem for polyhedra up to symmetries. We in particular discuss decomposition methods, which reduce the problem to a number of…

Metric Geometry · Mathematics 2011-10-20 David Bremner , Mathieu Dutour Sikiric , Achill Schuermann

We study an integrable equation whose solutions define a triad of one-forms describing a surface with Gaussian curvature -1. We identify a local group of diffeomorphisms that preserve these solutions and establish conserved quantities. From…

Mathematical Physics · Physics 2024-12-19 Priscila Leal da Silva , Igor Leite Freire , Nazime Sales Filho

Some skew-symmetrizable integer exchange matrices are associated to ideal (tagged) triangulations of marked bordered surfaces. These exchange matrices admits unfoldings to skew-symmetric matrices. We develop an combinatorial algorithm that…

Combinatorics · Mathematics 2012-02-07 Weiwen Gu

Graphical Gaussian models with edge and vertex symmetries were introduced by \citet{HojLaur:2008} who also gave an algorithm to compute the maximum likelihood estimate of the precision matrix for such models. In this paper, we take a…

Methodology · Statistics 2015-06-16 Helene Massam , Qiong Li , Xin Gao

One may associate several frames to a given polytope, such as its collection of vertices, edges, or facet normal vectors. In this note, we use these frames to generate geometric inequalities for the simplex in $\mathbb{R}^d$ and polytopes…

Metric Geometry · Mathematics 2025-09-09 Jeff Ledford , Kevin Rivera-Ayala , Emma Schroeder

Statistical models that possess symmetry arise in diverse settings such as random fields associated to geophysical phenomena, exchangeable processes in Bayesian statistics, and cyclostationary processes in engineering. We formalize the…

Statistics Theory · Mathematics 2011-12-01 Parikshit Shah , Venkat Chandrasekaran

In this paper, we study structure theorems of algebras of symmetric functions. Based on a certain relation on elementary symmetric polynomials generating such algebras, we consider perturbation in the algebras. In particular, we understand…

Rings and Algebras · Mathematics 2015-12-01 Ryan Golden , Ilwoo Cho

We study the non-invertible symmetries of class $\mathcal{S}$ theories obtained by compactifying the type $\mathfrak{a}_{p-1}$ 6d (2,0) theory on a genus $g$ Riemann surface with no punctures. After setting up the general framework, we…

High Energy Physics - Theory · Physics 2023-06-14 Vladimir Bashmakov , Michele Del Zotto , Azeem Hasan , Justin Kaidi

Many boundary element integral equation kernels are based on the Green's functions of the Laplace and Helmholtz equations in three dimensions. These include, for example, the Laplace, Helmholtz, elasticity, Stokes, and Maxwell's equations.…

Computational Physics · Physics 2016-08-24 Ross Adelman , Nail A. Gumerov , Ramani Duraiswami

We develop an accelerated gradient descent algorithm on the Grassmann manifold to compute the subspace spanned by a number of leading eigenvectors of a symmetric positive semi-definite matrix. This has a constant cost per iteration and a…

Optimization and Control · Mathematics 2024-06-27 Foivos Alimisis , Simon Vary , Bart Vandereycken

In this paper, we consider parametric ideals and introduce a notion of comprehensive involutive system. This notion plays the same role in theory of involutive bases as the notion of comprehensive Groebner system in theory of Groebner…

Symbolic Computation · Computer Science 2012-06-18 Vladimir Gerdt , Amir Hashemi

Let X be a smooth complex projective variety, and let Y in X be a smooth very ample hypersurface such that -K_Y is nef. Using the technique of relative Gromov-Witten invariants, we give a new short and geometric proof of (a version of) the…

Algebraic Geometry · Mathematics 2007-05-23 Andreas Gathmann

In this paper, we construct the additional flows of the noncommutative Kadomtsev-Petviashvili(KP) hierarchy and the additional symmetry flows constitute an infinite dimensional Lie algebra $W_{1+\infty}$. In addition, the generating…

Exactly Solvable and Integrable Systems · Physics 2019-07-17 Chuanzhong Li

This paper presents some formulae to calculate moments of inertia for solids of revolution and for solids generated by contour plots. For this, the symmetry properties and the generating functions of the figures are utilized. The combined…

Classical Physics · Physics 2007-05-23 Rodolfo A. Diaz , William J. Herrera , R. Martinez