Source author record

Benito Pires

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.DS math.PR

Catalog footprint

Research overview

10works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Vertex reinforced random walks with exponential interaction on complete graphs

We describe a model for $m$ vertex reinforced interacting random walks on complete graphs with $d\geq 2$ vertices. The transition probability of a random walk to a given vertex depends exponentially on the proportion of visits made by all walks to that vertex. The individual proportion of visits is modulated by a strength parameter that can be set equal to any real number. This model covers a large variety of interactions including different vertex repulsion and attraction strengths between any two random walks as well as self-reinforced interactions. We show that the process of empirical vertex occupation measures defined by the interacting random walks converges (a.s.) to the limit set of the flow induced by a smooth vector field. Further, if the set of equilibria of the field is formed by isolated points, then the vertex occupation measures converge (a.s.) to an equilibrium of the field. These facts are shown by means of the construction of a strict Lyapunov function. We show that if the absolute value of the interaction strength parameters are smaller than a certain upper bound, then, for any number of random walks ( $m\geq 2$ ) on any graph ( $d \geq 2$ ), the vertex occupation measure converges toward a unique equilibrium. We provide two additional examples of repelling random walks for the cases $m=d=2$ and $m=3$ , $d=2$ . The latter is used to study some properties of three exponentially repelling random walks on $\mathbb{Z}$ .

preprint2018arXiv

Symbolic dynamics of piecewise contractions

A map $f{:}\,[0,1)\to [0,1)$ is a {\it piecewise contraction of $n$ intervals} ( $n$ -PC) if there exist $0<λ<1$ and a partition of $[0,1)$ into intervals $I_1,\ldots,I_n$ such that $f\vert_{I_i}$ is $λ$ -Lipschitz for every $1\le i\le n$ . An infinite word $θ=θ_0θ_1\ldots$ over the alphabet $\mathcal{A}=\{1,\ldots,n\}$ is a {\it natural coding of} $f$ if there exists $x\in I$ such that $θ_k=i$ if and only if $f^k(x)\in I_i$ . We prove that if $θ$ is a natural coding of an injective $n$ -PC, then some infinite subword of $θ$ is either periodic or isomorphic to a natural coding of a topologically transitive $m$ -interval exchange transformation ( $m$ -IET), where $m\le n$ . Conversely, every natural coding of a topologically transitive $n$ -IET is also a natural coding of some injective $n$ -PC.

preprint2016arXiv

Invariant measures for piecewise continuous maps

We say that $f:[0,1]\to [0,1]$ is a {\it piecewise continuous interval map} if there exists a partition $0=x_0<x_1<\cdots<x_{d}<x_{d+1}=1$ of $[0,1]$ such that $f\vert_{(x_{i-1},x_i)}$ is continuous and the lateral limits $w_0^+=\lim_{x\to 0^+} f(x)$ , $w_{d+1}^-=\lim_{x\to 1^-} f(x)$ , \mbox{ $w_i^{-}=\lim_{x\to x_i^-} f(x)$ } and $w_i^{+}=\lim_{x\to x_i^+} f(x)$ exist for each $i$ . We prove that every piecewise continuous interval map without connections admits an invariant Borel probability measure. We also prove that every injective piecewise continuous interval map with no connections and no periodic orbits is topologically semi-conjugate to an interval exchange transformation.

preprint2016arXiv

Topological dynamics of piecewise λ-affine maps

Let $-1<λ<1$ and $f:[0,1)\to\mathbb{R}$ be a piecewise $λ$ -affine map, that is, there exist points $0=c_0<c_1<\cdots <c_{n-1}<c_n=1$ and real numbers $b_1,\ldots,b_n$ such that $f(x)=λx+b_i$ for every $x\in [c_{i-1},c_i)$ . We prove that, for Lebesgue almost every $δ\in\mathbb{R}$ , the map $f_δ=f+δ\,({\rm mod}\,1)$ is asymptotically periodic. More precisely, $f_δ$ has at most $2n$ periodic orbits and the $ω$ -limit set of every $x\in [0,1)$ is a periodic orbit.

preprint2014arXiv

Piecewise contractions defined by iterated function systems

Let $ϕ_1,\ldots,ϕ_n:[0,1]\to (0,1)$ be Lipschitz contractions. Let $I=[0,1)$ , $x_0=0$ and $x_n=1$ . We prove that for Lebesgue almost every $(x_1,...,x_{n-1})$ satisfying $0<x_1<\cdots <x_{n-1}<1$ , the piecewise contraction $f:I\to I$ defined by $x\in [x_{i-1},x_i)\mapsto ϕ_i(x)$ is asymptotically periodic. More precisely, $f$ has at least one and at most $n$ periodic orbits and the $ω$ -limit set $ω_f(x)$ is a periodic orbit of $f$ for every $x\in I$ .

preprint2013arXiv

Asymptotically periodic piecewise contractions of the interval

We consider the iterates of a generic injective piecewise contraction of the interval defined by a finite family of contractions. Let $ϕ_i:[0,1]\to (0,1)$ , $1\le i\le n$ , be $C^2$ -diffeomorphisms with $\sup_{x\in (0,1)} \vert Dϕ_i(x)\vert<1$ whose images $ϕ_1([0,1]), \ldots, ϕ_n([0,1])$ are pairwise disjoint. Let $0<x_1<\cdots<x_{n-1}<1$ and let $I_1,\ldots, I_n$ be a partition of the interval $[0,1)$ into subintervals $I_i$ having interior $(x_{i-1},x_i)$ , where $x_0=0$ and $x_n=1$ . Let $f_{x_1,\ldots,x_{n-1}}$ be the map given by $x\mapsto ϕ_i(x)$ if $x\in I_i$ , for $1\le i\le n$ . Among other results we prove that for Lebesgue almost every $(x_1,\ldots,x_{n-1})$ , the piecewise contraction $f_{x_1,\ldots,x_{n-1}}$ is asymptotically periodic.

preprint2012arXiv

Dynamics of piecewise contractions of the interval

We study the asymptotical behaviour of iterates of piecewise contractive maps of the interval. It is known that Poincaré first return maps induced by some Cherry flows on transverse intervals are, up to topological conjugacy, piecewise contractions. These maps also appear in discretely controlled dynamical systems, describing the time evolution of manufacturing process adopting some decision-making policies. An injective map $f:[0,1)\to [0,1)$ is a {\it piecewise contraction of $n$ intervals}, if there exists a partition of the interval $[0,1)$ into $n$ intervals $I_1$ ,..., $I_n$ such that for every $i\in{1,...,n}$ , the restriction $f|_{I_i}$ is $κ$ -Lipschitz for some $κ\in (0,1)$ . We prove that every piecewise contraction $f$ of $n$ intervals has at most $n$ periodic orbits. Moreover, we show that every piecewise contraction is topologically conjugate to a piecewise linear contraction.

preprint2011arXiv

On global linearization of planar involutions

Let $ϕ:\R^2\to\R^2$ be an orientation--preserving $C^1$ involution such that $ϕ(0)=0$ and let ${\rm Spc}\,(ϕ)=\{{\rm Eigenvalues\,\,of}\,\, Dϕ(p)\mid p\in\R^2\}$ . We prove that if ${\rm Spc}\,{(ϕ)}\subset\R$ or ${\rm Spc}\,(ϕ)\cap [1,1+ε)=\emptyset$ for some $ε>0$ then $ϕ$ is globally $C^1$ conjugate to the linear involution $Dϕ(0)$ via the conjugacy $h=(I+Dϕ(0)ϕ)/2$ , where $I:\R^2\to\R^2$ is the identity map. Similarly, if $ϕ$ is an orientation-reversing $C^1$ involution such that $ϕ(0)=0$ and ${\rm Trace}\,\big(Dϕ(0)Dϕ(p)\big)>-1$ for all $p\in\R^2$ then $ϕ$ is globally $C^1$ conjugate to the linear involution $Dϕ(0)$ via the conjugacy $h$ . Finally, we show that $h$ may fail to be a global linearization of $ϕ$ if the above conditions are not fulfilled.

preprint2011arXiv

Orbit structure of interval exchange transformations with flip

A sharp bound on the number of invariant components of an interval exchange transformation is provided. More precisely, it is proved that the number of periodic components n_per and the number of minimal components n_min of an interval exchange transformation of n intervals satisfy n_per+2 n_min\le n. Besides, it is shown that almost all interval exchange transformations are typical, that is, have all the periodic components stable and all the minimal components robust (i.e. persistent under almost all small perturbations). Finally, we find all the possible values for the integer vector (n_per, n_min) for all typical interval exchange transformation of n intervals.

preprint2011arXiv

Vector fields whose linearisation is Hurwitz almost everywhere

A real matrix is Hurwitz if its eigenvalues have negative real parts. The following generalisation of the Bidimensional Global Asymptotic Stability Problem (BGAS) is provided: Let $X:R^2-->R^2$ be a C^1 vector field whose derivative DX(p) is Hurwitz for almost all p in $R^2$ . Then the singularity set of X, Sing(X), is either an emptyset, a one--point set or a non-discrete set. Moreover, if Sing(X) contains a hyperbolic singularity then X is topologically equivalent to the radial vector field $(x,y)--> (-x,-y)$ . This generalises BGAS to the case in which the vector field is not necessarily a local diffeomorphism.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Benito Pires

Research overview

Is this your work?

10 publications

Vertex reinforced random walks with exponential interaction on complete graphs

Symbolic dynamics of piecewise contractions

Invariant measures for piecewise continuous maps

Topological dynamics of piecewise λ-affine maps

Piecewise contractions defined by iterated function systems

Asymptotically periodic piecewise contractions of the interval

Dynamics of piecewise contractions of the interval

On global linearization of planar involutions

Orbit structure of interval exchange transformations with flip

Vector fields whose linearisation is Hurwitz almost everywhere

See the researcher in context

Building this map preview