English
Related papers

Related papers: Averaging and computing normal forms with word ser…

200 papers

In the paper, we study behavior of discrete dynamical systems (automata) w.r.t. transitivity; that is, speaking loosely, we consider how diverse may be behavior of the system w.r.t. variety of word transformations performed by the system:…

Dynamical Systems · Mathematics 2014-03-05 Vladimir Anashin

Using the damped pendulum system we introduce the averaging method to study the periodic solutions of a dynamical system with small perturbation. We provide sufficient conditions for the existence of periodic solutions with small amplitude…

Dynamical Systems · Mathematics 2014-05-20 Douglas Duarte Novaes

Model selection strategies have been routinely employed to determine a model for data analysis in statistics, and further study and inference then often proceed as though the selected model were the true model that were known a priori. This…

Methodology · Statistics 2018-02-13 Priyam Mitra , Heng Lian , Ritwik Mitra , Hua Liang , Min-ge Xie

In analogy with the regularity lemma of Szemer\'edi, regularity lemmas for polynomials shown by Green and Tao (Contrib. Discrete Math. 2009) and by Kaufman and Lovett (FOCS 2008) modify a given collection of polynomials \calF =…

Computational Complexity · Computer Science 2013-11-21 Arnab Bhattacharyya , Pooya Hatami , Madhur Tulsiani

Families of DFAs (FDFAs) are a computational model recognizing $\omega$-regular languages. They were introduced in the quest of finding a Myhill-Nerode theorem for $\omega$-regular languages, and obtaining learning algorithms. FDFAs have…

Formal Languages and Automata Theory · Computer Science 2024-02-23 Dana Fisman , Emmanuel Goldberg , Oded Zimerman

Most of the FFT methods available for homogenization of the mechanical response use the strain/deformation gradient as unknown, imposing their compatibility using Green's functions or projection operators. This implies the allocation of…

Computational Engineering, Finance, and Science · Computer Science 2019-08-27 Sergio Lucarini , Javier Segurado

We have developed an alternative formulation based on ${\bf F} = M {\bf a}$ rather than ${\bf F} = d{\bf P}/dt$ for studying variable mass systems. It is shown that ${\bf F} = M {\bf a}$ can be particularly useful in this context, as…

Physics Education · Physics 2009-09-29 Celia A. de Sousa , Vitor H. Rodrigues

We consider families of fast-slow skew product maps of the form \begin{align*} x_{n+1} = x_n+\epsilon a(x_n,y_n,\epsilon), \quad y_{n+1} = T_\epsilon y_n, \end{align*} where $T_\epsilon$ is a family of nonuniformly expanding maps, and prove…

Dynamical Systems · Mathematics 2017-05-02 A. Korepanov , Z. Kosloff , I. Melbourne

In a previous work ("Abstract Data Type Systems", TCS 173(2), 1997), the last two authors presented a combined language made of a (strongly normalizing) algebraic rewrite system and a typed lambda-calculus enriched by pattern-matching…

Logic in Computer Science · Computer Science 2013-09-17 Frédéric Blanqui , Jean-Pierre Jouannaud , Mitsuhiro Okada

While ubiquitous, textual sources of information such as company reports, social media posts, etc. are hardly included in prediction algorithms for time series, despite the relevant information they may contain. In this work, openly…

Computation and Language · Computer Science 2019-10-30 David Obst , Badih Ghattas , Sandra Claudel , Jairo Cugliari , Yannig Goude , Georges Oppenheim

The Carleman approach is well-known in the field of deterministic classical dynamics as a method to replace a finite number $d$ of non-linear differential equations by an infinite-dimensional linear system. Here this approach is applied to…

Statistical Mechanics · Physics 2026-03-30 Cecile Monthus

Consider systems of equations $q_i(x)=0$, where $q_i: {\Bbb R}^n \longrightarrow {\Bbb R}$, $i=1, \ldots, m$, are quadratic forms. Our goal is to tell efficiently systems with many non-trivial solutions or near-solutions $x \ne 0$ from…

Optimization and Control · Mathematics 2020-06-24 Alexander Barvinok

The traditional approach to morphological inflection (the task of modifying a base word (lemma) to express grammatical categories) has been, for decades, to consider lexical entries of lemma-tag-form triples uniformly, lacking any…

Computation and Language · Computer Science 2025-10-28 Tomáš Sourada , Jana Straková

Given an order of the underlying alphabet we can lift it to the states of a finite deterministic automaton: to compare states we use the order of the strings reaching them. When the order on strings is the co-lexicographic one \emph{and}…

Formal Languages and Automata Theory · Computer Science 2022-03-24 Giovanna D'Agostino , Davide Martincigh , Alberto Policriti

In this paper we adapt the method of [P. H. Baptistelli, M. Manoel and I. O. Zeli. Normal form theory for reversible equivariant vector fields. Bull. Braz. Math. Soc., New Series 47 (2016), no. 3, 935-954] to obtain normal forms of a class…

Dynamical Systems · Mathematics 2017-02-16 P. H. Baptistelli , M. Manoel , I. O. Zeli

Uncovering meaningful regularities in complex oscillatory signals is a challenging problem with applications across a wide range of disciplines. Here we present a novel approach, based on the Hilbert transform (HT). We show that temporal…

Atmospheric and Oceanic Physics · Physics 2019-05-22 Dario A. Zappalà , Cristina Masoller , Marcelo Barreiro

This paper provides a detailed introduction into the differential algebra (DA) based normal form algorithm using the example of the symplectic one dimensional system of the centrifugal governor. The intention of this paper is to make the…

Classical Physics · Physics 2019-06-27 Adrian Weisskopf

Some recent results showed that renormalization group can be considered as a promising framework to address open issues in data analysis. In this work, we focus on one of these aspects, closely related to principal component analysis for…

High Energy Physics - Theory · Physics 2022-03-04 Vincent Lahoche , Dine Ousmane Samary , Mohamed Tamaazousti

We present a semiclassical approach to eigenfunction statistics in chaotic and weakly disordered quantum systems which goes beyond Random Matrix Theory, supersymmetry techniques, and existing semiclassical methods. The approach is based on…

Chaotic Dynamics · Physics 2007-05-23 Juan Diego Urbina , Klaus Richter

We review some fractional free boundary problems that were recently considered for modeling anomalous phase-transitions. All problems are of Stefan type and involve fractional derivatives in time according to Caputo's definition. We survey…

Analysis of PDEs · Mathematics 2020-02-18 Andrea N. Ceretani