English
Related papers

Related papers: Symmetrizable systems

200 papers

The notion of symmetry is defined in the context of Linear and Integer Programming. Symmetric integer programs are studied from a group theoretical viewpoint. We investigate the structure of integer solutions of integer programs and show…

Combinatorics · Mathematics 2009-08-25 R. Bödi , K. Herr

Structural symmetries of linear dynamical systems can be exploited for decoupling the dynamics and reducing the computational complexity of the controller implementation. However, in practical applications, inexact structural symmetries…

Systems and Control · Electrical Eng. & Systems 2023-07-03 Idris Kempf , Paul Goulart , Stephen Duncan

A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a sum of symmetric outer product of vectors. A rank-1 order-k…

Numerical Analysis · Mathematics 2008-09-02 Pierre Comon , Gene Golub , Lek-Heng Lim , Bernard Mourrain

Symmetry is an important feature of many constraint programs. We show that any symmetry acting on a set of symmetry breaking constraints can be used to break symmetry. Different symmetries pick out different solutions in each symmetry…

Artificial Intelligence · Computer Science 2009-09-18 George Katsirelos , Toby Walsh

We survey the theory of totally symmetric sets, with applications to homomorphisms of symmetric groups, braid groups, linear groups, and mapping class groups.

Group Theory · Mathematics 2024-01-26 Noah Caplinger , Dan Margalit

The spectral fluctuations of complex quantum systems, in appropriate limit, are known to be consistent with that obtained from random matrices. However, this relation between the spectral fluctuations of physical systems and random matrices…

Quantum Physics · Physics 2020-09-16 S. Harshini Tekur , M. S. Santhanam

Knowing the symmetries of a polyhedron can be very useful for the analysis of its structure as well as for practical polyhedral computations. In this note, we study symmetry groups preserving the linear, projective and combinatorial…

Symmetry is an important feature of many constraint programs. We show that any problem symmetry acting on a set of symmetry breaking constraints can be used to break symmetry. Different symmetries pick out different solutions in each…

Artificial Intelligence · Computer Science 2010-05-31 George Katsirelos , Toby Walsh

We construct complete sets of invariant quantities that are integrals of motion for two Hamiltonian systems obtained through a reduction procedure, thus proving that these systems are maximally superintegrable. We also discuss the reduction…

Mathematical Physics · Physics 2015-05-13 M. A. Rodriguez , P. Tempesta , P. Winternitz

We introduce a sub-symmetry of a differential system as an infinitesimal transformation of a subset of the system that leaves the subset invariant on the solution set of the entire system. We discuss the geometrical meaning and properties…

Mathematical Physics · Physics 2017-05-03 V. Rosenhaus , Ravi Shankar

The search for symmetry as an unusual yet profoundly appealing phenomenon, and the origin of regular, repeating configuration patterns have long been a central focus of complexity science and physics. To better grasp and understand symmetry…

Cellular Automata and Lattice Gases · Physics 2019-07-01 Peter Banda , John Caughman , Martin Cenek , Christof Teuscher

The solution of problems in physics is often facilitated by a change of variables. In this work we present neural transformations to learn symmetries of Hamiltonian mechanical systems. Maintaining the Hamiltonian structure requires novel…

Computational Physics · Physics 2019-06-12 Roberto Bondesan , Austen Lamacraft

This paper explores the role of symmetries and reduction in nonlinear control and optimal control systems. The focus of the paper is to give a geometric framework of symmetry reduction of optimal control systems as well as to show how to…

Optimization and Control · Mathematics 2015-02-13 Tomoki Ohsawa

The problem of proper symmetry definition for constraint dynamical systems with Hamiltonians is considered. Finally, we choose a definition of symmetry which agrees with the analogous definition used for the non-constraint dynamical systems…

Quantum Physics · Physics 2014-08-26 Alexei M. Frolov

Let $\mathrm{Sym}_q(m)$ be the space of symmetric matrices in $\mathbb{F}_q^{m\times m}$. A subspace of $\mathrm{Sym}_q(m)$ equipped with the rank distance is called a symmetric rank-metric code. In this paper we study the covering…

Information Theory · Computer Science 2024-06-19 Usman Mushrraf , Ferdinando Zullo

Matrices are the most common representations of graphs. They are also used for the representation of algebras and cluster algebras. This paper shows some properties of matrices in order to facilitate the understanding and locating…

Discrete Mathematics · Computer Science 2015-03-12 Elisângela Silva Dias , Diane Castonguay , Mitre Costa Dourado

It is known that a linear system with a system matrix A constitutes a Hamiltonian system with a quadratic Hamiltonian if and only if A is a Hamiltonian matrix. This provides a straightforward method to verify whether a linear system is…

Systems and Control · Electrical Eng. & Systems 2025-03-28 Shaoxuan Cui , Guofeng Zhang , Hildeberto Jardon-Kojakhmetov , Ming Cao

We say that a linear space is harmonious if it is resolvable and admits an automorphism group acting sharply transitively on the points and transitively on the parallel classes. Generalizing old results by the first author et al. we present…

Combinatorics · Mathematics 2023-03-22 Marco Buratti , Dieter Jungnickel

Identifying symmetries in data sets is generally difficult, but knowledge about them is crucial for efficient data handling. Here we present a method how neural networks can be used to identify symmetries. We make extensive use of the…

Computational Physics · Physics 2020-03-31 Sven Krippendorf , Marc Syvaeri

We introduce a hierarchy of linear systems for showing that a given subspace of pure quantum states is entangled (i.e., contains no product states). This hierarchy outperforms known methods already at the first level, and it is complete in…

Quantum Physics · Physics 2023-01-02 Nathaniel Johnston , Benjamin Lovitz , Aravindan Vijayaraghavan