Navegar

Colección

Datos Estadísticas

Artículo

De Micco, L.; González, C.M.; Larrondo, H.A.; Martin, M.T.; Plastino, A.; Rosso, O.A. "Randomizing nonlinear maps via symbolic dynamics" (2008) Physica A: Statistical Mechanics and its Applications. 387(14):3373-3383
La versión final de este artículo es de uso interno. El editor solo permite incluir en el repositorio el artículo en su versión post-print. Por favor, si usted la posee enviela a
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

Pseudo Random Number Generators (PRNG) have attracted intense attention due to their obvious importance for many branches of science and technology. A randomizing technique is a procedure designed to improve the PRNG randomness degree according the specific requirements. It is obviously important to quantify its effectiveness. In order to classify randomizing techniques based on a symbolic dynamics' approach, we advance a novel, physically motivated representation based on the statistical properties of chaotic systems. Recourse is made to a plane that has as coordinates (i) the Shannon entropy and (ii) a form of the statistical complexity measure. Each statistical quantifier incorporates a different probability distribution function, generating thus a representation that (i) sheds insight into just how each randomizing technique operates and also (ii) quantifies its effectiveness. Using the Logistic Map and the Three Way Bernoulli Map as typical examples of chaotic dynamics it is shown that our methodology allows for choosing the more convenient randomizing technique in each instance. Comparison with measures of complexity based on diagonal lines on the recurrence plots [N. Marwan, M.C. Romano, M. Thiel, J. Kurths, Phys. Rep. 438 (2007) 237] support the main conclusions of this paper. © 2008 Elsevier Ltd. All rights reserved.

Registro:

Documento: Artículo
Título:Randomizing nonlinear maps via symbolic dynamics
Autor:De Micco, L.; González, C.M.; Larrondo, H.A.; Martin, M.T.; Plastino, A.; Rosso, O.A.
Filiación:Facultad de Ingeniería, Universidad Nacional de Mar del Plata, Av. J.B. Justo 4302, 7600 Mar del Plata, Argentina
Instituto de Física, Facultad de Ciencias Exactas, Universidad Nacional de La Plata (UNLP), C.C. 727, 1900 La Plata, Argentina
Centre for Bioinformatics, Biomarker Discovery and Information-Based Medicine, School of Electrical Engineering and Computer Science, University Drive, Callaghan, NSW 2308, Australia
Chaos and Biology Group, Instituto de Cálculo, Facultad de Ciencias Exactas y Naturales, Pabellón II, 1428 Ciudad Autonoma de Buenos Aires, Argentina
CONICET, Argentina
Palabras clave:Permutation entropy; Pseudo random number generators; Statistical complexity; Symbolic dynamics; Chaotic systems; Probability distributions; Statistical methods; Permutation entropy; Pseudo random number generators; Statistical complexity; Symbolic dynamics; Random number generation
Año:2008
Volumen:387
Número:14
Página de inicio:3373
Página de fin:3383
DOI: http://dx.doi.org/10.1016/j.physa.2008.02.037
Título revista:Physica A: Statistical Mechanics and its Applications
Título revista abreviado:Phys A Stat Mech Appl
ISSN:03784371
CODEN:PHYAD
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03784371_v387_n14_p3373_DeMicco

Referencias:

  • For PRNG's quality tests see for instance the following web pages: http://stat.fsu.edu/pub/diehard/, http://www.iro.umontreal.ca/ simardr/random.html, http://csrc.nist.gov/rng/; Beck, C., Schlögl, F., Thermodynamics of chaotic systems: An introduction (1997) Cambridge Nonlinear Science Series 4, , Cambridge University Press
  • Lasota, A., Mackey, M.C., (1994) Applied Mathematical Sciences, 97. , Springer Verlag
  • Setti, G., Mazzini, G., Rovatti, R., Callegari, S., (2002) Proc. IEEE, 90, p. 662
  • González, C.M., Larrondo, H.A., Rosso, O.A., (2005) Physica A, 354, p. 281
  • Larrondo, H.A., González, C.M., Martin, M.T., Plastino, A., Rosso, O.A., (2005) Physica A, 356, p. 133
  • Larrondo, H.A., Martin, M.T., González, C.M., Plastino, A., Rosso, O.A., (2006) Phys. Lett. A, 352, p. 421
  • Ebeling, W., Steuer, R., Titchener, M.R., (2001) Stoch. Dyn., 1, p. 1
  • Keller, K., Lauffer, H., (2003) Int. J. Bifurcation Chaos, 13, p. 2657
  • Shannon, C.E., (1948) Bell Syst. Technical J., 27. , 379 and 623
  • López-Ruiz, R., Mancini, H.L., Calbet, X., (1995) Phys. Lett. A, 209, p. 321
  • Wackerbauer, R., Witt, A., Atmanspacher, H., Kurths, J., Scheingraber, H., (1994) Chaos Solitons Fractals, 4, p. 133
  • Feldman, D.P., Crutchfield, J.P., (1998) Phys. Lett. A, 238, p. 244
  • Anteneodo, C., Plastino, A.R., (1997) Phys. Lett. A, 223, p. 348
  • Martin, M.T., Plastino, A., Rosso, O.A., (2003) Phys. Lett. A, 311, p. 126
  • Lamberti, P.W., Martin, M.T., Plastino, A., Rosso, O.A., (2004) Physica A, 334, p. 119
  • Kowalski, A.M., Martin, M.T., Plastino, A., Proto, A.N., Rosso, O.A., (2003) Phys. Lett. A, 311, p. 180
  • Kowalski, A.M., Martin, M.T., Plastino, A., Rosso, O.A., (2005) Int. J. Mod. Phys. B, 19, p. 2273
  • Kowalski, A.M., Martin, M.T., Plastino, A., Rosso, O.A., (2007) Physica D, 233, p. 21
  • Rosso, O.A., Larrondo, H.A., Martin, M.T., Plastino, A., Fuentes, M.A., (2007) Phys. Rev. Lett., 99, p. 154102
  • Rosso, O.A., Martin, M.T., Figliola, A., Keller, K., Plastino, A., (2006) J. Neurosci. Meth., 153, p. 163
  • Rosso, O.A., Vicente, R., Mirasso, C.R., (2008) Phys. Lett. A, 372, p. 1018
  • Zunino, L., Pérez, D.G., Martín, M.T., Plastino, A., Garavaglia, M., Rosso, O.A., (2007) Phys. Rev. E, 75, p. 021115
  • Calbet, X., Lopez-Ruiz, R., (2001) Phys. Rev. E, 63, p. 066116
  • S. Callegari, G. Setti, P.J. Langlois, International Symposium on Circuits and Systems, ISCAS97, 1997, p. 781; Jessa, M., (2002) IEEE Trans. Circuits and Syst. I, 49, p. 84
  • Beck, C., Röpstorff, G., (1987) Physica D, 25, p. 173
  • M.T. Martin, Ph.D. Thesis, Department of Mathematics, Faculty of Sciences, University of La Plata, La Plata, Argentina, 2004; Mischaikow, K., Mrozek, M., Reiss, J., Szymczak, A., (1999) Phys. Rev. Lett., 82, p. 1114
  • Powell, G.E., Percival, I.C., (1979) J. Phys. A, 12, p. 2053
  • Blanco, S., Figliola, A., Quian Quiroga, R., Rosso, O.A., Serrano, E., (1998) Phys. Rev. E, 57, p. 932
  • Rosso, O.A., Blanco, S., Jordanova, J., Kolev, V., Figliola, A., Schürmann, M., Başar, E., (2001) J. Neurosci. Meth., 105, p. 65
  • Bandt, C., Pompe, B., (2002) Phys. Rev. Lett., 88, p. 174102
  • Keller, K., Sinn, M., (2005) Physica A, 356, p. 114
  • Amigó, J.M., Kocarev, L., Tomovski, I., (2007) Physica D, 228, p. 77
  • Schwarz, U., Benz, A.O., Kurths, J., Witt, A., (1993) Astron. Astrophys., 277, p. 215
  • Rosso, O.A., Zunino, L., Pérez, D.G., Figliola, A., Larrondo, H.A., Garavaglia, M., Martín, M.T., Plastino, A., (2007) Phys. Rev. E, 76, p. 061114
  • Marwan, N., Romano, M.C., Thiel, M., Kurths, J., (2007) Phys. Rep., 438, p. 237
  • Cross Reference Plot Toolbox for Matlab, provided by TOCSY: http://tocsy.agnld.uni-potsdam.de; Dellnitz, M., Froyland, G., Sertl, S., (2000) Nonlinearity, 13, p. 1171
  • Pingel, D., Schmelcher, P., Diakonos, F.K., (1999) Chaos, 9, p. 357
  • Rogers, A., Shorten, R., Heffernan, D.M., (2004) Phys. Lett. A, 330, p. 435
  • Lasota, A., Yorke, J.A., (1973) Trans. Amer. Math. Soc., 186, p. 481
  • Ding, J., Zhou, A., (1996) Physica D, 92, p. 61

Citas:

---------- APA ----------
De Micco, L., González, C.M., Larrondo, H.A., Martin, M.T., Plastino, A. & Rosso, O.A. (2008) . Randomizing nonlinear maps via symbolic dynamics. Physica A: Statistical Mechanics and its Applications, 387(14), 3373-3383.
http://dx.doi.org/10.1016/j.physa.2008.02.037
---------- CHICAGO ----------
De Micco, L., González, C.M., Larrondo, H.A., Martin, M.T., Plastino, A., Rosso, O.A. "Randomizing nonlinear maps via symbolic dynamics" . Physica A: Statistical Mechanics and its Applications 387, no. 14 (2008) : 3373-3383.
http://dx.doi.org/10.1016/j.physa.2008.02.037
---------- MLA ----------
De Micco, L., González, C.M., Larrondo, H.A., Martin, M.T., Plastino, A., Rosso, O.A. "Randomizing nonlinear maps via symbolic dynamics" . Physica A: Statistical Mechanics and its Applications, vol. 387, no. 14, 2008, pp. 3373-3383.
http://dx.doi.org/10.1016/j.physa.2008.02.037
---------- VANCOUVER ----------
De Micco, L., González, C.M., Larrondo, H.A., Martin, M.T., Plastino, A., Rosso, O.A. Randomizing nonlinear maps via symbolic dynamics. Phys A Stat Mech Appl. 2008;387(14):3373-3383.
http://dx.doi.org/10.1016/j.physa.2008.02.037