English
Related papers

Related papers: A simple algorithm for orbit classification

200 papers

In this paper we investigate the orbit closures for the class of representations of simple algebraic groups associated to various gradings on a simple Lie algebras of type $E_6$, $F_4$ and $G_2$. The methods for classifying the orbits for…

Representation Theory · Mathematics 2019-02-14 Witold Kraśkiewicz , Jerzy Weyman

Graphlet analysis is an approach to network analysis that is particularly popular in bioinformatics. We show how to set up a system of linear equations that relate the orbit counts and can be used in an algorithm that is significantly…

Data Structures and Algorithms · Computer Science 2017-04-12 Tomaž Hočevar , Janez Demšar

This paper is a continuation of arXiv:1201.1102. We investigate the orbit closures for the class of representations of simple algebraic groups associated to various gradings on the simple Lie algebra of type $E_7$. The methods for…

Representation Theory · Mathematics 2013-02-05 Witold Kraskiewicz , Jerzy Weyman

A procedure for the construction and the classification of multilattices in arbitrary dimension is proposed. The algorithm allows to determine explicitly the location of the points of a multilattice given its space group, and to determine…

Mathematical Physics · Physics 2009-08-18 Giuliana Indelicato

We introduce analysis of orbital parities as a concept and a tool for understanding radicals. Based on fundamental reduced one- and two-electron density matrices, our approach allows us to evaluate a total measure of radical character and…

We exhibit algorithms for calculating Tits' buildings and orbits of vectors in a lattice $L$ for certain subgroups of $\operatorname{O}(L)$. We discuss how these algorithms can be applied to understand the configuration of boundary…

Algebraic Geometry · Mathematics 2024-07-19 Matthew Dawes

In this work, applying general results from averaging theory, we find periodic orbits for a class of Hamiltonian systems $H$ whose potential models the motion of elliptic galaxies.

Classical Analysis and ODEs · Mathematics 2015-06-12 Felipe Alfaro , Jaume Llibre , Ernesto Pérez-Chavela

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Luhong Diao , Jinying Gao1 , Manman Deng

Grouping elements into families to analyse them separately is a standard analysis procedure in many areas of sciences. We propose herein a new algorithm based on the simple idea that members from a family look like each other, and don't…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Axel Descamps , Sélène Forget , Aliénor Lahlou , Claire Lavergne , Camille Berthelot , Guillaume Stirnemann , Rodolphe Vuilleumier , Nicolas Chéron

The adjoint action of a finite group of Lie type on its Lie algebra is studied. A simple formula is conjectured for the number of split semisimple orbits of a given genus. This conjecture is proved for type A, and partial results are…

Group Theory · Mathematics 2007-05-23 Jason Fulman

Discovering "good" algorithms for an operation is often considered an art best left to experts. What if there is a simple methodology, an algorithm, for systematically deriving a family of algorithms as well as their cost analyses, so that…

Programming Languages · Computer Science 2018-08-24 Devangi N. Parikh , Margaret E. Myers , Richard Vuduc , Robert A. van de Geijn

This research paper focuses on the implementation of radial Basis Function (RBF) Support Vector Machines (SVM) for classifying asteroid orbits. Asteroids are important astronomical objects, and their orbits play a crucial role in…

Earth and Planetary Astrophysics · Physics 2023-06-30 Yashvir Tiberwal , Nishchal Dwivedi

One of the main open problems in the qualitative theory of real planar differential systems is the study of limit cycles. In this article, we present an algorithmic approach for detecting how many limit cycles can bifurcate from the…

Symbolic Computation · Computer Science 2023-05-02 Bo Huang

We compute the mapping class group orbits in the homotopy set of framings of a compact connected oriented surface with non-empty boundary. In the case $g > 1$ the computation is some modification of Johnson's results and certain arguments…

Geometric Topology · Mathematics 2017-03-30 Nariya Kawazumi

We construct and analyze families of periodic delay orbits for a class of delay differential equations in two dimensions depending on two real-valued functions. These families are parametrized by the delay parameter. It is possible to…

Dynamical Systems · Mathematics 2025-10-15 Peter Albers , Philipp Aretz , Irene Seifert

We propose a taxonomy for quantum algorithms grounded in the fundamental symmetries, both continuous and discrete, underlying quantum state spaces, oracles, and circuit dynamics. By organizing algorithms according to their symmetry groups…

Quantum Physics · Physics 2025-08-14 Sakshi Kumar , Sumit Chilkoti , Mrittunjoy Guha Majumdar

This paper introduces a novel and general algorithm for approximately counting the number of orbits under group actions. The method is based on combining the Burnside process and importance sampling. Specializing to unitriangular groups…

Probability · Mathematics 2025-03-21 Persi Diaconis , Chenyang Zhong

By varying a parameter of a one-dimensional piecewise smooth map, stable periodic orbits are observed. In this paper, complete analytic characterization of these stable periodic orbits is obtained. An interesting relationship between the…

Dynamical Systems · Mathematics 2011-02-10 Bhooshan Rajpathak , Harish K. Pillai , Santanu Bandopadhyay

In a previous paper we introduced examples of Hamiltonian mappings with phase space structures resembling circle packings. It was shown that a vast number of periodic orbits can be found using special properties. We now use this information…

Chaotic Dynamics · Physics 2007-05-23 A. J. Scott , G. J. Milburn

We investigate an approach to matroid complexity that involves describing a matroid via a list of independent sets, bases, circuits, or some other family of subsets of the ground set. The computational complexity of algorithmic problems…

Combinatorics · Mathematics 2007-09-10 Dillon Mayhew