English
Related papers

Related papers: Computing symmetry groups of polyhedra

200 papers

The main purpose of this paper is to describe some published results and outline corresponding approaches which when applied to automorphism groups of algebras or groups establish that these groups are linear or non-linear.

Group Theory · Mathematics 2017-09-28 Vitalii Roman'kov

Every polyhedral cone can be described either by its facets or by its extreme rays. Computation of one description from the other is a problem that can be very complex, i.e. one encounter the combinatorial explosion. We present here several…

Metric Geometry · Mathematics 2007-05-23 M. Dutour

We present the concept of the topological symmetry group as a way to analyze the symmetries of non-rigid molecules. Then we characterize all of the groups which can occur as the topological symmetry group of an embedding of the complete…

Geometric Topology · Mathematics 2015-03-13 Dwayne Chambers , Erica Flapan , John D. O'Brien

We introduce a Sinkhorn-type algorithm for producing quantum permutation matrices encoding symmetries of graphs. Our algorithm generates square matrices whose entries are orthogonal projections onto one-dimensional subspaces satisfying a…

Quantum Algebra · Mathematics 2019-11-13 Ion Nechita , Simon Schmidt , Moritz Weber

In this paper we study the rotation and spatial inversion symmetry of regular tetrahedron. We obtain the representation matrix, multiplication table,the order of all group elements, all possible combinations of generator elements, the…

Group Theory · Mathematics 2019-10-17 Yu Xu , Xurong Chen

We compute the integral homology and cohomology groups of configuration spaces of two distinct points on a given real projective space. The explicit answer is related to the (known multiplicative structure in the) integral cohomology---with…

Algebraic Topology · Mathematics 2012-01-24 Jesus Gonzalez , Peter Landweber

We study central configurations when the set of positions is symmetric. We use a theorem from representation theory of finite groups to explore the symmetry properties of equations for central configurations. This approach simplifies…

Dynamical Systems · Mathematics 2025-08-06 Marcelo P. Santos , Leon D. da Silva

Spectrahedra are linear sections of the cone of positive semidefinite matrices that, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We reprove…

Optimization and Control · Mathematics 2015-07-22 Avinash Bhardwaj , Philipp Rostalski , Raman Sanyal

Let $S(H)$ be the set of all self-adjoint bonded linear operators on $H$ and $\mathcal{V} \subset S(H)$ a subset that is pertinent in mathematical foundations of quantum mechanics. A symmetry is a bijective map $\phi :\mathcal{V} \to…

Functional Analysis · Mathematics 2025-07-31 Peter Semrl

Symmetry groups of PDEs allow to transform solutions continuously into other solutions. In this paper, we use this property for the observability analysis of nonlinear PDEs with input and output. Based on a differential-geometric…

Optimization and Control · Mathematics 2018-07-19 Bernd Kolar , Hubert Rams , Markus Schöberl

The study of the combinatorial diameter of a polyhedron is a classical topic in linear-programming theory due to its close connection with the possibility of a polynomial simplex-method pivot rule. The 2-sum operation is a classical…

Optimization and Control · Mathematics 2024-03-27 Steffen Borgwardt , Weston Grewe , Jon Lee

Circuits play a fundamental role in polyhedral theory and linear programming. For instance, circuits are used as step directions in various augmentation schemes for solving linear programs or to leave degenerate vertices while running the…

Optimization and Control · Mathematics 2019-07-01 Steffen Borgwardt , Charles Viss

This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space…

Algebraic Geometry · Mathematics 2014-05-13 J. G. Alcázar , C. Hermoso , G. Muntingh

In this survey, symmetry provides a framework for classification of manifolds with differential-geometric structures. We highlight pseudo-Riemannian metrics, conformal structures, and projective structures. A range of techniques have been…

Differential Geometry · Mathematics 2020-09-30 Karin Melnick

In this paper, we present the point symmetry group of three-dimensional homogeneous Helmholtz equation, when we consider the cylindrical coordinate system. In continuation, we present a complete set of functionally independent invariants of…

Analysis of PDEs · Mathematics 2009-08-26 Mehdi Nadjafikhah , Ali Mahdipour-Shirayeh

We study the group of automorphisms of the affine plane preserving some given curve, over any field. The group is proven to be algebraic, except in the case where the curve is a bunch of parallel lines. Moreover, a classification of the…

Algebraic Geometry · Mathematics 2016-11-24 Jérémy Blanc , Immanuel Stampfli

Semigroup theory is a branch of abstract algebra, and it provides mathematical tools for the theory of computation. Finite semigroups can describe state transition systems and thus they model physically realizable computers. Engineering…

Group Theory · Mathematics 2026-01-22 James East , Attila Egri-Nagy , Andrew R. Francis , James D. Mitchell

The symmetries play important roles in physical systems. We study the symmetries of a Hamiltonian system by investigating the asymmetry of the Hamiltonian with respect to certain algebras. We define the asymmetry of an operator with respect…

Quantum Physics · Physics 2020-01-29 Hui-Hui Qin , Shao-Ming Fei , Chang-Pu Sun

Symmetry techniques based on group theory play a prominent role in the analysis of nuclear phenomena, and in particular in the understanding of observed regular patterns in nuclear spectra and selection rules for electromagnetic…

Nuclear Theory · Physics 2023-02-10 J. M. Yao

Transforming an asymmetric system into a symmetric system makes it possible to exploit the simplifying properties of symmetry in control problems. We define and characterize the family of symmetrizable systems, which can be transformed into…

Optimization and Control · Mathematics 2025-04-10 Hamed Taghavian , Jens Sjölund