Hostname: page-component-76fb5796d-vvkck Total loading time: 0 Render date: 2024-04-25T22:29:01.422Z Has data issue: false hasContentIssue false
  • English
  • Français

A switched server system semiconjugate to a minimal interval exchange

Part of: Topological dynamics Applications - Dynamical systems and ergodic theory Low-dimensional dynamical systems

Published online by Cambridge University Press:  13 September 2019

FILIPE FERNANDES  and
BENITO PIRES Open the ORCID record for BENITO PIRES [Opens in a new window]
FILIPE FERNANDES
Affiliation:
Departamento de Matemática, Universidade Federal de São Carlos, São Carlos, 13565-905 SP, Brazil email: filipefernandes@dm.ufscar.br
BENITO PIRES
Affiliation:
Departamento de Computação e Matemática, Faculdade de Filosofia, Ciências e Letras, Universidade de São Paulo, Ribeirão Preto, 14040-901 SP, Brazil email: benito@usp.br
Get access Rights & Permissions [Opens in a new window]

Abstract

Switched server systems are mathematical models of manufacturing, traffic and queueing systems that have being studied since the early 1990s. In particular, it is known that typically the dynamics of such systems is asymptotically periodic: each orbit of the system converges to one of its finitely many limit cycles. In this article, we provide an explicit example of a switched server system with exotic behaviour: each orbit of the system converges to the same Cantor attractor. To accomplish this goal, we bring together recent advances in the understanding of the topological dynamics of piecewise contractions and interval exchange transformations (IETs) with flips. The ultimate result is a switched server system whose Poincaré map is semiconjugate to a minimal and uniquely ergodic IET with flips.

Keywords

Piecewise contractionsymbolic dynamicsswitched server systempseudo billiard

MSC classification

Primary: 37E05: Maps of the interval (piecewise continuous, continuous, smooth)
Secondary: 37B10: Symbolic dynamics 37N35: Dynamical systems in control
Type
Papers
Information
European Journal of Applied Mathematics , Volume 31 , Issue 4 , August 2020 , pp. 682 - 708
Check for updates
Copyright
© Cambridge University Press 2019

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

†

F. Fernandes was financed by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior – Brasil (CAPES) – Finance Code 001. B. Pires was partially supported by grant no. 2018/06916-0, São Paulo Research Foundation (FAPESP) and by the National Council for Scientific and Technological Development (CNPq). The authors thank the reviewers for the list of suggestions that contributed to improve the first version of this manuscript.

References

Blank, M. & Bunimovich, L. (2004) Switched flow systems: pseudo billiard dynamics. Dyn. Syst. 19(4), 359–370.CrossRefGoogle Scholar
Boshernitzan, M. (1985) A condition for minimal interval exchange maps to be uniquely ergodic. Duke Math. J. 52(3), 723–752.CrossRefGoogle Scholar
Camelier, R. & Gutierrez, C. (1997) Affine interval exchange transformations with wandering intervals. Ergod. Theory Dynam. Syst. 17(6), 1315–1338.CrossRefGoogle Scholar
Chase, C., Serrano, J. & Ramadge, P. J. (1993) Periodicity and chaos from switched flow systems: contrasting examples of discretely controlled continuous systems. IEEE Trans. Automat. Control 38(1), 70–83.CrossRefGoogle Scholar
Cobo, M. (2002) Piece-wise affine maps conjugate to interval exchanges. Ergod. Theory Dynam. Syst. 22(2), 375–407.CrossRefGoogle Scholar
Gutiérrez, C. (1986) Smoothing continuous flows on two-manifolds and recurrences. Ergod. Theory Dynam. Syst. 6(1), 17–44.CrossRefGoogle Scholar
Katok, A. (1980) Interval exchange transformations and some special flows are not mixing. Israel J. Math. 35(4), 301–310.CrossRefGoogle Scholar
Katok, A. & Hasselblatt, B. (1995) Introduction to the Modern Theory of Dynamical Systems, Encyclopedia of Mathematics and its Applications, Vol. 54, Cambridge University Press, Cambridge. With a supplementary chapter by Katok and Leonardo Mendoza.CrossRefGoogle Scholar
Keane, M. (1975) Interval exchange transformations. Math. Z. 141, 25–31.CrossRefGoogle Scholar
Kerckhoff, S. P. (1985) Simplicial systems for interval exchange maps and measured foliations. Ergod. Theory Dynam. Syst. 5(2), 257–271.CrossRefGoogle Scholar
Li, T. Y. & Yorke, J. A. (1975) Period three implies chaos. Amer. Math. Monthly 82(10), 985–992.CrossRefGoogle Scholar
Masur, H. (1982) Interval exchange transformations and measured foliations. Ann. Math. (2) 115(1), 169–200.CrossRefGoogle Scholar
Nogueira, A. (1989) Almost all interval exchange transformations with flips are nonergodic. Ergod. Theory Dynam. Syst. 9(3), 515–525.CrossRefGoogle Scholar
Nogueira, A., Pires, B. & Rosales, R. A. (2014) Asymptotically periodic piecewise contractions of the interval. Nonlinearity 27(7), 1603–1610.CrossRefGoogle Scholar
Nogueira, A., Pires, B. & Rosales, R. A. (2018) Topological dynamics of piecewise λ-affine maps. Ergod. Theory Dynam. Syst. 38(5), 1876–1893.CrossRefGoogle Scholar
Nogueira, A., Pires, B. & Troubetzkoy, S. (2013) Orbit structure of interval exchange transformations with flip. Nonlinearity 26(2), 525–537.CrossRefGoogle Scholar
Pires, B. (2016) Invariant measures for piecewise continuous maps. C. R. Math. Acad. Sci. Paris 354(7), 717–722.CrossRefGoogle Scholar
Pires, B. (2018) Symbolic dynamics of piecewise contractions, preprint https://arxiv.org/pdf/1803.01226.pdf.Google Scholar
Rees, M. (1981) An alternative approach to the ergodic theory of measured foliations on surfaces. Ergod. Theory Dynam. Syst. 1(4), 461–488.CrossRefGoogle Scholar
Salinelli, E. & Tomarelli, F. (2014) Discrete Dynamical Models, Unitext, Vol. 76, Springer, Cham.CrossRefGoogle Scholar
Savkin, A. V. & Matveev, A. S. (2001) Hybrid dynamical systems: stability and chaos. In: Perspectives in Robust Control (Newcastle, 2000), Lecture Notes in Control and Information Sciences, Vol. 268, Springer, London, pp. 297–309.CrossRefGoogle Scholar
Veech, W. A. (1982) Gauss measures for transformations on the space of interval exchange maps. Ann. Math. (2) 115(1), 201–242.CrossRefGoogle Scholar