English
Related papers

Related papers: On Word Equations Originated from Discrete Dynamic…

200 papers

We study dynamical systems arising from word maps on simple groups. We develop a geometric method based on the classical trace map for investigating periodic points of such systems. These results lead to a new approach to the search of…

Algebraic Geometry · Mathematics 2009-09-29 Tatiana Bandman , Fritz Grunewald , Boris Kunyavskii , Nathan Jones

We choose random points in the hyperbolic disc and claim that these points are already word representations. However, it is yet to be uncovered which point corresponds to which word of the human language of interest. This correspondence can…

Computation and Language · Computer Science 2022-04-27 Sultan Nurmukhamedov , Thomas Mach , Arsen Sheverdin , Zhenisbek Assylbekov

In this paper we consider the spatial semi-discretization of conservative PDEs. Such finite dimensional approximations of infinite dimensional dynamical systems can be described as flows in suitable matrix spaces, which in turn leads to the…

Numerical Analysis · Mathematics 2022-03-01 Michele Benzi , Milo Viviani

Preliminary results of our investigations on solving indefinite qua\-dra\-tic programs by dynamical systems are given. First, dynamical systems corresponding to two fundamental DC programming algorithms to deal with indefinite quadratic…

Optimization and Control · Mathematics 2025-04-01 Massimo Pappalardo , Nguyen Nang Thieu , Nguyen Dong Yen

We propose a simple new combinatorial model to study spaces of acyclic Jacobi diagrams, in which they are identified with algebras of words modulo operations. This provides a starting point for a word-problem type combinatorial…

Quantum Algebra · Mathematics 2008-08-13 Daniel Moskovich

The present article presents a summarizing view at differential-algebraic equations (DAEs) and analyzes how new application fields and corresponding mathematical models lead to innovations both in theory and in numerical analysis for this…

Numerical Analysis · Mathematics 2018-11-20 Jan Kleinert , Bernd Simeon

We develop new polynomial methods for studying systems of word equations. We use them to improve some earlier results and to analyze how sizes of systems of word equations satisfying certain independence properties depend on the lengths of…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Aleksi Saarela

We develop a new tool, namely polynomial and linear algebraic methods, for studying systems of word equations. We illustrate its usefulness by giving essentially simpler proofs of several hard problems. At the same time we prove extensions…

Combinatorics · Mathematics 2015-02-10 Aleksi Saarela

In our earlier paper [A square root map on Sturmian words, Electron. J. Combin. 24.1 (2017)], we introduced a symbolic square root map. Every optimal squareful infinite word $s$ contains exactly six minimal squares and can be written as a…

Formal Languages and Automata Theory · Computer Science 2018-01-04 Jarkko Peltomäki , Markus Whiteland

We exhibit a family of dynamical systems arising from rational points on elliptic curves in an attempt to mimic the familiar toral automorphisms. At the non-archimedean primes, a continuous map is constructed on the local elliptic curve…

Dynamical Systems · Mathematics 2007-05-23 P. D'Ambros , G. Everest , R. Miles , T. Ward

We study the equality problem for infinite words obtained by iterating morphisms. In particular, we give a practical algorithm to decide whether or not two words generated by primitive morphisms are equal.

Formal Languages and Automata Theory · Computer Science 2009-04-16 Juha Honkala

We study word series and extended word series, classes of formal series for the analysis of some dynamical systems and their discretizations. These series are similar to but more compact than B-series. They may be composed among themselves…

Numerical Analysis · Mathematics 2015-12-01 Ander Murua , J. M. Sanz-Serna

Starting from kicked equations of motion with derivatives of non-integer orders, we obtain "fractional" discrete maps. These maps are generalizations of well-known universal, standard, dissipative, kicked damped rotator maps. The main…

Chaotic Dynamics · Physics 2018-04-02 Vasily E. Tarasov , George M. Zaslavsky

We compute the dynamical degrees of certain compositions of reflections in points on a smooth cubic fourfold. Our interest in these computations stems from the irrationality problem for cubic fourfolds. Namely, we hope that they will…

Algebraic Geometry · Mathematics 2017-09-21 Christian Böhning , Hans-Christian Graf von Bothmer , Pawel Sosna

We find polynomial-time solutions to the word problem for free-by-cyclic groups, the word problem for automorphism groups of free groups, and the membership problem for the handlebody subgroup of the mapping class group. All of these…

Group Theory · Mathematics 2007-05-23 Saul Schleimer

This paper presents a novel approach to automatically solving arithmetic word problems. This is the first algorithmic approach that can handle arithmetic problems with multiple steps and operations, without depending on additional…

Computation and Language · Computer Science 2016-08-23 Subhro Roy , Dan Roth

This article explores some geometric and algebraic properties of the dynamical system which is represented by matrix differential equations arising from inertial navigation problems, such as the symplecticity and the orthogonality.…

Dynamical Systems · Mathematics 2020-02-12 Xin-Long Luo , Geng Sun

We present a survey of results on word equations in simple groups, as well as their analogues and generalizations, which were obtained over the past decade using various methods, group-theoretic and coming from algebraic and arithmetic…

Algebraic Geometry · Mathematics 2013-02-20 Tatiana Bandman , Shelly Garion , Boris Kunyavskii

We consider the linear and quadratic higher order terms associated to the response of the statistical properties of a dynamical system to suitable small perturbations. These terms are related to the first and second derivative of the…

Dynamical Systems · Mathematics 2020-02-12 Stefano Galatolo , Julien Sedro

The notion of a two-dimensional word arises naturally in the study of combinatorics on words, while the iterative construction of pedal triangles results in a rich dynamical system in the study of geometry. At first, these two classes of…

Dynamical Systems · Mathematics 2026-04-30 Taylor J. Smith
‹ Prev 1 2 3 10 Next ›