中文
相关论文

相关论文: On Word Equations Originated from Discrete Dynamic…

200 篇论文

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…

代数几何 · 数学 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…

计算与语言 · 计算机科学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

量子代数 · 数学 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…

数值分析 · 数学 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…

形式语言与自动机理论 · 计算机科学 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…

组合数学 · 数学 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…

形式语言与自动机理论 · 计算机科学 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…

动力系统 · 数学 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.

形式语言与自动机理论 · 计算机科学 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…

数值分析 · 数学 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…

混沌动力学 · 物理学 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…

代数几何 · 数学 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…

群论 · 数学 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…

计算与语言 · 计算机科学 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.…

动力系统 · 数学 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…

代数几何 · 数学 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…

动力系统 · 数学 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…

动力系统 · 数学 2026-04-30 Taylor J. Smith
‹ 上一页 1 2 3 10 下一页 ›