English
Related papers

Related papers: An algorithm to identify automorphisms which arise…

200 papers

We propose a quantum algorithm for solving the following problem: given the Hamiltonian of a physical system and one of its eigenvalues, how to obtain the corresponding eigenstate? The algorithm is based on the resonance phenomena. For a…

Quantum Physics · Physics 2016-06-01 Hefeng Wang

We present a polynomial-time algorithm that, given two independent sets in a claw-free graph $G$, decides whether one can be transformed into the other by a sequence of elementary steps. Each elementary step is to remove a vertex $v$ from…

Discrete Mathematics · Computer Science 2014-03-04 Paul Bonsma , Marcin Kamiński , Marcin Wrochna

In this article we continue the study of automorphism groups of constant length substitution shifts and also their topological factors. We show that up to conjugacy, all roots of the identity map are letter exchanging maps, and all other…

Dynamical Systems · Mathematics 2020-12-23 Clemens Müllner , Reem Yassawi

Automorphic loops are loops in which all inner mappings are automorphisms. A large class of automorphic loops is obtained as follows: Let $m$ be a positive even integer, $G$ an abelian group, and $\alpha$ an automorphism of $G$ that…

Group Theory · Mathematics 2017-12-19 Mouna Aboras , Petr Vojtěchovský

Given an evolution algebra associated to a connected finite graph $\Gamma$, we exhibit a free action of the group of symmetries of $\Gamma$ on the set of automorphisms of the algebra. This allows us to explicitly describe this set and we…

Rings and Algebras · Mathematics 2025-06-16 Mary Luz Rodiño Montoya , Natalia A. Viana Bedoya , Carlos Henao

Figural analogy problems have long been a widely used format in human intelligence tests. In the past four decades, more and more research has investigated automatic item generation for figural analogy problems, i.e., algorithmic approaches…

Artificial Intelligence · Computer Science 2022-01-24 Yuan Yang , Deepayan Sanyal , Joel Michelson , James Ainooson , Maithilee Kunda

In this paper we introduce a method for finding a time independent Hamiltonian of a given dynamical system by canonoid transformation. We also find a condition that the system should satisfy to have an equivalent time independent…

Classical Physics · Physics 2008-11-26 Michal Dobrski

We present a new algorithm to compute all the chiral polytopes that have a given group $G$ as full automorphism group. This algorithm uses a new set of generators that characterize the group, all of them except one being involutions. It…

Group Theory · Mathematics 2019-12-06 Francis Buekenhout , Dimitri Leemans , Philippe Tranchida

The group of automorphisms of a symbolic dynamical system is countable, but often very large. For example, for a mixing subshift of finite type, the automorphism group contains isomorphic copies of the free group on two generators and the…

Dynamical Systems · Mathematics 2015-09-30 Van Cyr , Bryna Kra

Let E denote the group of all interval exchange transformations on [0,1). Given a suitable topological group structure on E, it is possible to classify all one-parameter interval exchange actions (continuous homomorphisms from R to E). In…

Dynamical Systems · Mathematics 2014-10-01 Christopher F. Novak

In this paper, the problem formulated in [8] is solved. We prove, that the group of automorphisms of the category of free associative algebras is generated by semi-inner and mirror automorphisms

Rings and Algebras · Mathematics 2007-05-23 Aivars Berzins

An outer automorphism of a free group is geometric if it can be represented by a homeomorphism of a compact surface. Bestvina and Handel gave an algorithmic characterization of geometric irreducible outer automorphisms using relative train…

Group Theory · Mathematics 2024-01-26 Edgar A. Bering , Yulan Qing , Derrick R. Wigglesworth

We determine the geometric structure of a minimal projective threefold having two `independent and commutative' automorphisms of positive topological entropy, and generalize this result to higher-dimensional smooth minimal pairs (X, G). As…

Algebraic Geometry · Mathematics 2018-09-24 De-Qi Zhang

In this article, we study the outer automorphism group of a group G decomposed as a finite graph of group with finite edge groups and finitely generated vertex groups with at most one end. We show that Out(G) is essentially obtained by…

Group Theory · Mathematics 2013-01-21 Mathieu Carette

This study covers an analytical approach to calculate positively invariant sets of dynamical systems. Using Lyapunov techniques and quantifier elimination methods, an automatic procedure for determining bounds in the state space as an…

Symbolic Computation · Computer Science 2018-08-01 Klaus Röbenack , Rick Voßwinkel , Hendrik Richter

Statistical learning relies upon data sampled from a distribution, and we usually do not care what actually generated it in the first place. From the point of view of causal modeling, the structure of each distribution is induced by…

Machine Learning · Computer Science 2018-09-11 Giambattista Parascandolo , Niki Kilbertus , Mateo Rojas-Carulla , Bernhard Schölkopf

It is shown that a random binary process with impulse-like autocorrelation can be generated by randomizing the length of symbols occurring in a random Bernoulli process. Such randomization is achieved by random (or judiciously designed…

Signal Processing · Electrical Eng. & Systems 2020-06-30 W. J. Szajnowski

We prove that every simplicial automorphism of the free splitting graph of a free group of at least rank 3 is induced by an outer automorphism of the free group.

Group Theory · Mathematics 2009-09-22 Javier Aramayona , Juan Souto

It is generally believed that in a situation where individual and collective interests are in conflict, the availability of optional participation is a key mechanism to maintain cooperation. Surprisingly, this effect is sensitive to the use…

Physics and Society · Physics 2023-06-21 Marcos Cardinot , Colm O'Riordan , Josephine Griffith , Attila Szolnoki

In a recent paper (A. Mitsopoulos and M. Tsamparlis, J. Geom. Phys. 170, 104383, 2021), a general theorem is given which provides an algorithmic method for the computation of first integrals (FIs) of autonomous dynamical systems in terms of…

Mathematical Physics · Physics 2023-01-09 Antonios Mitsopoulos , Michael Tsamparlis