English
Related papers

Related papers: The Holonomy Decomposition of Circular Semi-Flower…

200 papers

This paper studies automatic structures for subsemigroups of Baumslag--Solitar semigroups (that is, semigroups presented by $\ < x,y \mid (yx^m, x^ny)\ >$, where $m$ and $n$ are natural numbers). A geometric argument (a rarity in the field…

Group Theory · Mathematics 2015-10-21 Alan J. Cain

This thesis investigates the central role of homomorphism problems (structure-preserving maps) in two complementary domains: database querying over finite, graph-shaped data, and constraint solving over (potentially infinite) structures.…

Logic in Computer Science · Computer Science 2025-10-10 Rémi Morvan

In this paper we review some of the fundamental properties of the free group and give a detailed account of Stallings's theory of automata, a geometric interpretation of its subgroups that has been (and still is) immensely fruitful, both as…

Group Theory · Mathematics 2023-01-13 Jordi Delgado , Enric Ventura

In this work, we propose a Triangle based approach to classify flower images. Initially, flowers are segmented using whorl based region merging segmentation. Skeleton of a flower is obtained from the segmented flower using a skeleton…

Computer Vision and Pattern Recognition · Computer Science 2016-09-08 Y H Sharath Kumar , N Vinay Kumar , D S Guru

Experimental observations of an almost symmetric electronic circuit show complicated sequences of bifurcations. These results are discussed in the light of a theory of imperfect global bifurcations. It is shown that much of the dynamics…

Chaotic Dynamics · Physics 2009-11-07 Paul Glendinning , Jan Abshagen , Tom Mullin

Using the technique of Poincar\'{e} return maps, we disclose an intricate order of the subsequent homoclinics near the primary homoclinic bifurcation of the Shilnikov saddle-focus in systems with reflection symmetry. We also reveal the…

Dynamical Systems · Mathematics 2021-08-25 Tingli Xing , Krishna Pusuluri , Andrey L. Shilnikov

This paper exhibits a series of semantic characterisations of sublinear nondeterministic complexity classes. These results fall into the general domain of logic-based approaches to complexity theory and so-called implicit computational…

Logic in Computer Science · Computer Science 2016-09-27 Thomas Seiller

The functional ANOVA, or Hoeffding decomposition, provides a principled framework for interpretability by decomposing a model prediction into main effects and higher-order interactions. For independent inputs, this classical decomposition…

Machine Learning · Statistics 2026-05-19 Baptiste Ferrere , Nicolas Bousquet , Fabrice Gamboa , Jean-Michel Loubes

In this paper, we give an introduction to basic concepts of automaton semigroups. While we must note that this paper does not contain new results, it is focused on extended introduction in the subject and detailed examples.

Group Theory · Mathematics 2018-01-30 Jānis Buls , Līga Užule , Aigars Valainis

This paper presents an algorithmic method to study structural properties of nonlinear control systems in dependence of parameters. The result consists of a description of parameter configurations which cause different control-theoretic…

Optimization and Control · Mathematics 2012-12-04 Markus Lange-Hegermann , Daniel Robertz

We approach the analysis of dynamical and geometrical properties of nonholonomic mechanical systems from the discussion of a more general class of auxiliary constrained Hamiltonian systems. The latter is constructed in a manner that it…

Chaotic Dynamics · Physics 2007-05-23 Thomas Chen

The leaves in singular holomorphic foliation theory are examples of quasi-analytic layers. In the first part of our publication we are concerned with a theory of these subjects. A quasi-analytic decomposition of a complex manifold is a…

Complex Variables · Mathematics 2008-08-29 Burchard Kaup , Hans-Jörg Reiffen

In this article, I propose a systematic method for the inverse ultra-discretization of cell automata using a functionally complete operation. We derive difference equations for the 256 kinds of elementary cellular automata(ECA) introduced…

Cellular Automata and Lattice Gases · Physics 2018-04-05 Norihito Toyota

A nonholonomic system is a mechanical system with velocity constraints not originating from position constraints; rolling without slipping is the typical example. A nonholonomic integrator is a numerical method specifically designed for…

Numerical Analysis · Mathematics 2024-11-28 Klas Modin , Olivier Verdier

It is explained how to find the de~Rham decomposition of a Riemannian manifold and the Wu decomposition of a Lorentzian manifold. For that it is enough to find parallel symmetric bilinear forms on the manifold, and do some linear algebra.…

Differential Geometry · Mathematics 2016-11-08 Anton S. Galaev

We extend the usual definition of cellular automaton on a group in order to deal with a new kind of cellular automata, like cellular automata in the hyperbolic plane and we explore some properties of these cellular automata. This definition…

Dynamical Systems · Mathematics 2011-05-27 Sébastien Moriceau

We study sources of isomorphisms of additive cellular automata on finite groups (called index-group). It is shown that many isomorphisms (called regular) of automata are reducible to the isomorphisms of underlying algebraic structures (such…

Cellular Automata and Lattice Gases · Physics 2008-12-02 Valeriy Bulitko

This work proposes Isogeometric Analysis as an alternative to classical finite elements for simulating electric machines. Through the spline-based Isogeometric discretization it is possible to parametrize the circular arcs exactly, thereby…

Numerical Analysis · Mathematics 2018-03-14 Zeger Bontinck , Jacopo Corno , Sebastian Schöps , Herbert De Gersem

We present a new notion of decomposition of semialgebraic sets by introducing a mode of irreducibility based on arc-analytic functions. The result is a refinement of the decomposition of such sets with respect to the Zariski topology as…

Algebraic Geometry · Mathematics 2018-07-04 Hadi Seyedinejad

We use machine learning to classify rational two-dimensional conformal field theories. We first use the energy spectra of these minimal models to train a supervised learning algorithm. We find that the machine is able to correctly predict…

Strongly Correlated Electrons · Physics 2021-07-13 En-Jui Kuo , Alireza Seif , Rex Lundgren , Seth Whitsitt , Mohammad Hafezi