Peter Carruthers Department of Physics, University of Arizona Tucson, Arizona 85721, USA

Size: px
Start display at page:

Download "Peter Carruthers Department of Physics, University of Arizona Tucson, Arizona 85721, USA"

Transcription

1 421 FRACTAL ENGINEERING : APPLICATIONS TO HADRONIC MULTIPLICITY DISTRIBUTIONS Peter Carruthers Department of Physics, University of Arizona Tucson, Arizona 85721, USA ABSTRACT We review the use of fractal techniques to quantify the texture of irregular distributions of points, such as occur in rapidity histograms. Even when scaling ( simple or multiple) does not occur, it is possible to formulate the correlation and moment analysis for various resolutions in a form that is useful. For example, the bin averaged factorial moment approach is close to the recently introduced strip moments. The latter are almost the same as the correlation dimensions commonly used in nonlinear dynamics. The strip moments have the advantage of removing fluctuations for high resolution due to the arbitrary placement of bin walls, particularly for spike events and high-order moments.

2 rntroduction Fractals have by now become a household word. "Textbook fractals" are but a special case of more sophisticated methods of analyzing the geometrical texture of highly irregular systems. The simplest fractal structures exhibit scaling structure over a significant range of variables. Many other systems have multiple scales, inspiring analysis by multifractal techniques. The latter have been found useful for many systems, including galaxy distributions, turbulence and multihadron rapidity histograms. We anticipate that such analyses will be useful for designing detectors that can handle large numbers of particles at high event rates. Non-scaling correlations are at least as common as scaling properties. It is of great interest to formulate data analysis in a way that is tuned to reveal scaling when it exists and to exhibit deviations from scaling when true correlation lengths exist. In the case of number counts (e.g., hadrons and galaxies), it is very difficult to measure density correlation functions beyond the third order (even the latter is hard). However, multiplicity moments, which are integrals of the correlation functions over variable volumes of phase space, can be measured to fifth order1 ). In this way, information about scaling, or the lack thereof, can be obtained. The best example is the bin-averaged factorial moment technique of Bialas and Peschanski2). The Tucson group hae proposed3) a modified version of this analysis, which eliminates spurious statistical fluctuations at high resolution and connects directly to the hierarchy of correlation dimensions used in nonlinear dynamics (valid only in scaling regimes). 2. BASICS OF FRACTAL DIMENSIONS By now many formulations of "the" fractal dimension exist. But most mathe matics texts have not kept up with recent research developments, which show that a complete description requires, in general, an infinite number of dimensions, discrete or continuous. "The" fractal dimension has no more content than the average of a function or the average ii of a multiplicity distribution. To review the most useful dimension concepts, consider Fig. 1, where a large set of points generated by a two-dimensional time series Xn+I f(xn, Yn ), Yn+ I g(xn, Yn) is covered by squares of side length e, the latter being variable. (The best example is the Henon map4l. ) If e gets really small, the series has to be run a long time ( > 104 steps) to get good results. (The Henon map is a nice example of self-similarity: choosing tiny boxes inside one of the strips produces the same structure upon magnification.) The primeval questions to ask are: 1. Is the box occupied? Find the total number N( e ) of occupied boxes. :3. How many points are located within a distance e of a chosen point? 2. What is the probability P; that the box is occupied? This gives weight to the number of particles in the box. These questions are closely related, but have different advantages. In the case of simple scaling, the limits given below will exist. We define: 1. Box Counting Dimension -o DH lim ln ( e) ln(l/e) N (1)

3 423 ; p; lnp; Dr I.1m ln E o L::> B( - lx.-x,i) tj N(N-1) V Jim o ln E 2. Information Dimension. 3. Correlation Dimension (2) (3) In (3) N is the number of steps in the time series, taken as N -+ oo, which is > 1 04 typically5). () is of course unity when I x; Xj I < E. Note that if p; 1/N(E) ( 2 ) reduces to (1 ). By Boltzmann's argument, then Dr :::; DH. H stands for Hausdorff, whose definition of dimension is more subtle than box counting. In a large set of examples, numerical experiments on simple time series with scaling show5l that (4 ) Equations (1-3) are connected through the Renyi concept of entropy6) for a con tinuous dimension Dq : 1 1. ln L;; (p; )q Dq. (5) 1m q - 1, o ln E We leave it as an exercise to show that Do DH, D1 Dr and Dz v. Further analysis "leads to a transformation to the f ( o: ) curve, the spectrum of fractal dimensions. The correlation dimension (3) is also the integral of the 2-particle densitiy correlation. Higher correlations lead to (integral) higher correlation dimensions7l. Note that although the original Renyi concept used true probabilities, current works use individual event frequencies, and then average over events. This is also conceptually different from running a long-time series. This analogue of the ergodic "theorem" is somewhat tricky and not well understood. - _ APPLICATIONS TO MULTIHADRON DATA We note the following for data analysis. For hadrons, we have a large number of events, but each has a small number of particles. We cannot superimpose events to reconstruct a fractal because there is an effective noise due to impact parameter and leading particle effects. Hence, Box Counting is not usefuj8). However, the Correlation Dimension cares only about relative distances, and, therefore, can be used to see if the events are samples from a strange attractor. Also, the generalized Renyi ( multifrac tal) method remembers event structure if one uses event frequencies rather than true probabilities. Next, we review the well-known "bin-averaged" factorial moment method2l. There are M bins of equal width oy; the idea i s t o study the dependence of the facto rial moment as a function of resolution oy. With nk denoting the number of charged particles in bin k, and normalizing locally, we have9-io) (6) The domains nk are the squares in Fig. 2. Pk is the average density in bin k. p(y), p2 ( Y1, Y2 ) are the one and two-partice inclusive rapidity distributions. Extensions to higher orders are found in the literature. We remark:

4 Knowledge of (J2 implies knowledge of F2 ; Eq. (6) is an identity. 2. Poissonian count statistics imply F2 1 (this is true to all orders of Fv. The fact that F2 f' 1 implies the existence of correlations. 3. Scaling of p2 implies scaling of F2 (see the later discussion). 4. In most systems, when scaling occurs, it occurs in the cumulant correlation p2 - pf. In that case, F2 has mixed scaling properties. C2 5. Experimental C2 fits to exponential or Gaussian forms do not scale, and, of course, must give (and do) a good description10l of F2 ( oy). 6. For higher order Fp, one expands i n cumulant moments Kp, as in a phase shift analysis10l. For hadrons at collider energy the Kv are decreasing as p increases, and no 1-d scaling is observed. For galaxy counts, Kv increases with p and good scaling is observed11 l. 4. FACTORIAL MOMENTS, STATISTICAL FLUCTUATIONS There are several tricky problems in the statistical analysis of events having a relatively small number of particles. For example, there is the "empty bin effect" : When the resolution is increased sufficiently no bin has more than one particle and all Fv mo ments vanish. An approach to this problem has been proposed1 2l by an Arizona/N A22 collaboration. Another pair of difficulties in the bin approach is: 1. Nearby points separated by a bin wall do not contribute (see Fig. 3). 2. More seriously, the most interesting fluctuations (spikes) give fluctuating contri butions to the Fv in the most interesting region (small oy and large p ). In Fig. 3, we give an example for nine particles in 28y split into 5 and 4 in oy. For F4 we get a weight for 28y and for oy we get This feature accounts mostly for the large errors at small oy. A few (interesting) spike events decrease precision in exactly the most interesting domain. 5. STRIP MOMENTS Now consider integration of p2 over the strip domain of Fig. 2. Earlier9l we used this to get an easy approximation to F2 (and higher moments). Later we realized13l that the strip domain has equal validity and some advantages over the bin method. The ideal event density correlation f>i(y, y2 ; S) with s locating n particles on the rapidity axis, is 1 P2 (Y1, Y2 i S) where Y (y1 + Y2 )/2 and ( (- Y < y < Y; -oy < c < oy) n L 8(y1 - s;) 8(y2 - sj ) i;fjl (7) i;fjl (8) t 8 (Y - s; +2 Sj ) 8(( - (si - s;)) Y2 - Yt Integration over a strip of width 28y gives (9)

5 425 There can be small comer effects13l depending on conventions, but the center of mass condition is automatic. Hence, we get n i2(8y) L 0(8y - I s; - Sj l). ( 10) i;iojl Although averaging ( 10) over events is natural, Eq. ( 10) is well behaved even for single spike events, as shown by Dremin14l. Now we can remark on some features of Eq. (10), which hold in higher orders3l. 1. All particles closer than.sy are treated equally. 2. Fluctuations due to binning are removed. Improvement of an order of magnitude is possible. 3. If scaling occurs, the correlation dimensions are directly accessible. 4. The Tucson group has tested3l this approach for the p-model, Monte Carlo cascade and for unpublished UAl data. 5. No translation invariance was assumed. 6. More computation time is required to use the strip moments. It will be of interest to reassess the existing data for small approach. 6..Sy using the strip moment CONCLUSIONS 1. Hadronic rapidity histograms are not Poissonian noise. 2. Although the individual histograms are suggestive of fractal structure, the 1-d moments saturate as expected from a finite correlation length. Some evidence has been found for scaling in 2-d 8 8iJ> variables15l. y 3. Bin-average factorial moments Fp have error problems for spike events at small.sy. 4. Strip moments are closely related to the FP and have smaller errors. 5. The usual fractal and multifractal analysis does not tell us the relative contribu tions in phase space. With regard to the last point, I should mention the new developments of wavelet transforms16l. These transforms employ a variety of possible basis sets, which act like a microscope. The typical form is - b)/a), where b centers the function and magnifies it. When convoluted with a function it samples that part close to b. Properly chosen wavelets allow enormous data compression possibilities and are especially good at describing contrast. They are often fractal and allow the retention of local information. g((x f(x),

6 426 REFERENCES 1) W. Kittel, 20th International Symposium on Multiparticle Dynamics, Gut Holmecke/Dortmund, 1990, Nijmegen preprint HEN-335/90; B. Buschbeck, In vited talk at the XXVI Rencontre de Moriond, Les Arcs, Savoie, France, March ) A. Bialas and R. Peschanski, Nucl. Phys. B273 ( 1 986) 703; Nucl. Phys. B308 ( 1988) ) P. Lipa, P. Carruthers, H.C. Eggers and B. Buschbeck, University of Arizona preprint AZPH-TH/91-53 (to be published in Phys. Lett. B). 4) M. Henon, Commun. math. Phys. 50 ( 1976) 69. 5) J.D. Farmer, E. Ott and J.A. Yorke, Proc. of the Int. Conference on Order in Chaos, Los Alamos, New Mexico, USA, May 1982, eds. D. Campbell and H. Rose, Physica 7D ( 1983) ) A. Renyi, "Probability Theory", North-Holland, Amsterdam ( 1970). 7) H.G.E. Hentschel and I. Procaccia, Physica SD ( 1983) ) P. Carruthers, Int. J. Mod. Phys. A4 ( 1989) ) P. Carruthers and I. Sarcevic, Phys. Rev. Lett. 63 ( 1989) LO) ll) 12) 13) P. Carruthers, H.C. Eggers and I. Sarcevic, Phys. Lett. B254 (1991) 258. T. Chmaj, W. Doroba and W.Slomir\.ski, Z. Phys. C50 ( 1991 ) 333. H.C. Eggers, P. Carruthers, P. Lipa and I. Sarcevic, Phys. Rev. D44 ( 1991) P. Carruthers, Astrophysical Journal 380 ( 1991) ) I. Dremin, Mod. Phys. Lett. A3 ( 1988) 1333; Mod. Phys. Lett A4 (1989) ) B. Buschbeck, P. Lipa, N. Neumeister and D. Weselka (UAl Collab.), Talk at the Ringberg Workshop, Proc. of the Ringberg Workshop "Fluctuations and Fractal Structure", June 1991, eds. R.C. Hwa, W. Ochs and N. Schmitz, World Scientific, Singapore, ) I. Daubechis, IEEE Transactions on Information Theory 36 ( 1990) 961. FIGURE CAPTIONS Fii.1 The most common ways to check scaling properties of point sets generated by time series are shown in Eqs They involve varying the resolution of covering boxes or considering the number of points separated by a variable distance e. Fig.2 The integration domains n k are shown for Eq. 6. Fig.3 This example shows how strongly clustered particles can generate large fluctua tions in the factorial moments as the resolution increases.

7 , I Fig I.5 +Y Fig. 2 -Y +Y oy - Y Fig. 3 oy

Chapter 7. Lyapunov Exponents. 7.1 Maps

Chapter 7. Lyapunov Exponents. 7.1 Maps Chapter 7 Lyapunov Exponents Lyapunov exponents tell us the rate of divergence of nearby trajectories a key component of chaotic dynamics. For one dimensional maps the exponent is simply the average

More information

Distinguishing Separate Components in High-dimensional Signals by Using the Modified Embedding Method and Forecasting

Distinguishing Separate Components in High-dimensional Signals by Using the Modified Embedding Method and Forecasting Annals of Biomedical Engineering (Ó 2009) DOI: 10.1007/s10439-009-9820-0 Distinguishing Separate Components in High-dimensional Signals by Using the Modified Embedding Method and Forecasting KRZYSZTOF

More information

Trading activity as driven Poisson process: comparison with empirical data

Trading activity as driven Poisson process: comparison with empirical data Trading activity as driven Poisson process: comparison with empirical data V. Gontis, B. Kaulakys, J. Ruseckas Institute of Theoretical Physics and Astronomy of Vilnius University, A. Goštauto 2, LT-008

More information

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

More information

CHI-SQUARE: TESTING FOR GOODNESS OF FIT

CHI-SQUARE: TESTING FOR GOODNESS OF FIT CHI-SQUARE: TESTING FOR GOODNESS OF FIT In the previous chapter we discussed procedures for fitting a hypothesized function to a set of experimental data points. Such procedures involve minimizing a quantity

More information

Measuring Line Edge Roughness: Fluctuations in Uncertainty

Measuring Line Edge Roughness: Fluctuations in Uncertainty Tutor6.doc: Version 5/6/08 T h e L i t h o g r a p h y E x p e r t (August 008) Measuring Line Edge Roughness: Fluctuations in Uncertainty Line edge roughness () is the deviation of a feature edge (as

More information

A STOCHASTIC MODEL FOR THE SPREADING OF AN IDEA IN A HUMAN COMMUNITY

A STOCHASTIC MODEL FOR THE SPREADING OF AN IDEA IN A HUMAN COMMUNITY 6th Jagna International Workshop International Journal of Modern Physics: Conference Series Vol. 7 (22) 83 93 c World Scientific Publishing Company DOI:.42/S29452797 A STOCHASTIC MODEL FOR THE SPREADING

More information

Determining optimal window size for texture feature extraction methods

Determining optimal window size for texture feature extraction methods IX Spanish Symposium on Pattern Recognition and Image Analysis, Castellon, Spain, May 2001, vol.2, 237-242, ISBN: 84-8021-351-5. Determining optimal window size for texture feature extraction methods Domènec

More information

Haar Fluctuations Scaling Analysis Software Without Interpolation

Haar Fluctuations Scaling Analysis Software Without Interpolation Haar Fluctuations Scaling Analysis Software Without Interpolation August 13, 2014 Mathematica Function HaarNoInterpolate 1 Basic Summary This function performs a scaling analysis of fluctuations defined

More information

Jitter Measurements in Serial Data Signals

Jitter Measurements in Serial Data Signals Jitter Measurements in Serial Data Signals Michael Schnecker, Product Manager LeCroy Corporation Introduction The increasing speed of serial data transmission systems places greater importance on measuring

More information

HYPERCOMPLEX GEOMETRIC DERIVATIVE FROM A CAUCHY-LIKE INTEGRAL FORMULA

HYPERCOMPLEX GEOMETRIC DERIVATIVE FROM A CAUCHY-LIKE INTEGRAL FORMULA International Journal of Pure and Applied Mathematics Volume 68 No. 20, 55-59 HYPERCOMPLEX GEOMETRIC DERIVATIVE FROM A CAUCHY-LIKE INTEGRAL FORMULA M.F. Borges, A.D. Figueiredo 2, J.A. Marão 3 Department

More information

Dynamical order in chaotic Hamiltonian system with many degrees of freedom

Dynamical order in chaotic Hamiltonian system with many degrees of freedom 1 Dynamical order in chaotic Hamiltonian system with many degrees of freedom Tetsuro KONISHI Dept. of Phys., Nagoya University, Japan tkonishi@r.phys.nagoya-u.ac.jp Sep. 22, 2006 at SM& FT 2006, Bari (Italy),

More information

Quantitative Analysis of Foreign Exchange Rates

Quantitative Analysis of Foreign Exchange Rates Quantitative Analysis of Foreign Exchange Rates Alexander Becker, Ching-Hao Wang Boston University, Department of Physics (Dated: today) In our class project we have explored foreign exchange data. We

More information

Self similarity of complex networks & hidden metric spaces

Self similarity of complex networks & hidden metric spaces Self similarity of complex networks & hidden metric spaces M. ÁNGELES SERRANO Departament de Química Física Universitat de Barcelona TERA-NET: Toward Evolutive Routing Algorithms for scale-free/internet-like

More information

HIGH SIGNAL-TO-NOISE RATIO GAIN BY STOCHASTIC RESONANCE IN A DOUBLE WELL

HIGH SIGNAL-TO-NOISE RATIO GAIN BY STOCHASTIC RESONANCE IN A DOUBLE WELL Post-print version of the paper: Zoltan Gingl, Peter Makra, and Robert Vajtai, Fluct. Noise Lett., L8 (2). World Scientific Publishing Company. DOI:.42/S29477548 (http://dx.doi.org/.42/s29477548) HIGH

More information

Properties of BMO functions whose reciprocals are also BMO

Properties of BMO functions whose reciprocals are also BMO Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and

More information

NONLINEAR TIME SERIES ANALYSIS

NONLINEAR TIME SERIES ANALYSIS NONLINEAR TIME SERIES ANALYSIS HOLGER KANTZ AND THOMAS SCHREIBER Max Planck Institute for the Physics of Complex Sy stems, Dresden I CAMBRIDGE UNIVERSITY PRESS Preface to the first edition pug e xi Preface

More information

CLASSICAL CONCEPT REVIEW 8

CLASSICAL CONCEPT REVIEW 8 CLASSICAL CONCEPT REVIEW 8 Kinetic Theory Information concerning the initial motions of each of the atoms of macroscopic systems is not accessible, nor do we have the computational capability even with

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations Difference Equations to Differential Equations Section.7 Rolle s Theorem and the Mean Value Theorem The two theorems which are at the heart of this section draw connections between the instantaneous rate

More information

Computing the Fractal Dimension of Stock Market Indices

Computing the Fractal Dimension of Stock Market Indices Computing the Fractal Dimension of Stock Market Indices Melina Kompella, COSMOS 2014 Chaos is an ancient idea that only recently was developed into a field of mathematics. Before the development of scientific

More information

15.062 Data Mining: Algorithms and Applications Matrix Math Review

15.062 Data Mining: Algorithms and Applications Matrix Math Review .6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop

More information

Theory versus Experiment. Prof. Jorgen D Hondt Vrije Universiteit Brussel jodhondt@vub.ac.be

Theory versus Experiment. Prof. Jorgen D Hondt Vrije Universiteit Brussel jodhondt@vub.ac.be Theory versus Experiment Prof. Jorgen D Hondt Vrije Universiteit Brussel jodhondt@vub.ac.be Theory versus Experiment Pag. 2 Dangerous cocktail!!! Pag. 3 The basics in these lectures Part1 : Theory meets

More information

The continuous and discrete Fourier transforms

The continuous and discrete Fourier transforms FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1

More information

Notes on Elastic and Inelastic Collisions

Notes on Elastic and Inelastic Collisions Notes on Elastic and Inelastic Collisions In any collision of 2 bodies, their net momentus conserved. That is, the net momentum vector of the bodies just after the collision is the same as it was just

More information

How NOT to do a data analysis

How NOT to do a data analysis How NOT to do a data analysis The Physics case: neutrinoless double beta decay The experimental apparatus The reported results A critical review of the analysis The ROOT code A. Fontana and P. Pedroni

More information

INTRODUCTION TO GEOSTATISTICS And VARIOGRAM ANALYSIS

INTRODUCTION TO GEOSTATISTICS And VARIOGRAM ANALYSIS INTRODUCTION TO GEOSTATISTICS And VARIOGRAM ANALYSIS C&PE 940, 17 October 2005 Geoff Bohling Assistant Scientist Kansas Geological Survey geoff@kgs.ku.edu 864-2093 Overheads and other resources available

More information

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

More information

Critical Phenomena and Percolation Theory: I

Critical Phenomena and Percolation Theory: I Critical Phenomena and Percolation Theory: I Kim Christensen Complexity & Networks Group Imperial College London Joint CRM-Imperial College School and Workshop Complex Systems Barcelona 8-13 April 2013

More information

Quark Confinement and the Hadron Spectrum III

Quark Confinement and the Hadron Spectrum III Quark Confinement and the Hadron Spectrum III Newport News, Virginia, USA 7-12 June 1998 Editor Nathan Isgur Jefferson Laboratory, USA 1lhWorld Scientific.,., Singapore - New Jersey- London -Hong Kong

More information

BIFURCATION PHENOMENA IN THE 1:1 RESONANT HORN FOR THE FORCED VAN DER POL - DUFFING EQUATION

BIFURCATION PHENOMENA IN THE 1:1 RESONANT HORN FOR THE FORCED VAN DER POL - DUFFING EQUATION International Journal of Bifurcation and Chaos, Vol. 2, No.1 (1992) 93-100 World Scientific Publishing Company BIFURCATION PHENOMENA IN THE 1:1 RESONANT HORN FOR THE FORCED VAN DER POL - DUFFING EQUATION

More information

Probability and Random Variables. Generation of random variables (r.v.)

Probability and Random Variables. Generation of random variables (r.v.) Probability and Random Variables Method for generating random variables with a specified probability distribution function. Gaussian And Markov Processes Characterization of Stationary Random Process Linearly

More information

Descriptive Statistics

Descriptive Statistics Y520 Robert S Michael Goal: Learn to calculate indicators and construct graphs that summarize and describe a large quantity of values. Using the textbook readings and other resources listed on the web

More information

Are financial crashes predictable?

Are financial crashes predictable? EUROPHYSICS LETTERS 1 January 1999 Europhys. Lett., 45 (1), pp. 1-5 (1999) Are financial crashes predictable? L. Laloux 1,M.Potters 1,3,R.Cont 1,2 J.-P. Aguilar 1,3 and J.-P. Bouchaud 1,4 1 Science & Finance

More information

Introduction to time series analysis

Introduction to time series analysis Introduction to time series analysis Margherita Gerolimetto November 3, 2010 1 What is a time series? A time series is a collection of observations ordered following a parameter that for us is time. Examples

More information

arxiv:cond-mat/9811359v1 [cond-mat.dis-nn] 25 Nov 1998

arxiv:cond-mat/9811359v1 [cond-mat.dis-nn] 25 Nov 1998 arxiv:cond-mat/9811359v1 [cond-mat.dis-nn] 25 Nov 1998 Energy Levels of Quasiperiodic Hamiltonians, Spectral Unfolding, and Random Matrix Theory M. Schreiber 1, U. Grimm, 1 R. A. Römer, 1 and J. X. Zhong

More information

8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension.

8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension. 8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension. 8.1 Definitions Definition If every point in a set S has arbitrarily small neighborhoods whose boundaries do not intersect

More information

Simultaneous Gamma Correction and Registration in the Frequency Domain

Simultaneous Gamma Correction and Registration in the Frequency Domain Simultaneous Gamma Correction and Registration in the Frequency Domain Alexander Wong a28wong@uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University

More information

THE MEANING OF THE FINE STRUCTURE CONSTANT

THE MEANING OF THE FINE STRUCTURE CONSTANT THE MEANING OF THE FINE STRUCTURE CONSTANT Robert L. Oldershaw Amherst College Amherst, MA 01002 USA rloldershaw@amherst.edu Abstract: A possible explanation is offered for the longstanding mystery surrounding

More information

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction

CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXXI, 1 (2012), pp. 71 77 71 CURVES WHOSE SECANT DEGREE IS ONE IN POSITIVE CHARACTERISTIC E. BALLICO Abstract. Here we study (in positive characteristic) integral curves

More information

SIMPLIFIED PERFORMANCE MODEL FOR HYBRID WIND DIESEL SYSTEMS. J. F. MANWELL, J. G. McGOWAN and U. ABDULWAHID

SIMPLIFIED PERFORMANCE MODEL FOR HYBRID WIND DIESEL SYSTEMS. J. F. MANWELL, J. G. McGOWAN and U. ABDULWAHID SIMPLIFIED PERFORMANCE MODEL FOR HYBRID WIND DIESEL SYSTEMS J. F. MANWELL, J. G. McGOWAN and U. ABDULWAHID Renewable Energy Laboratory Department of Mechanical and Industrial Engineering University of

More information

Reflection Positivity of the Free Overlap Fermions

Reflection Positivity of the Free Overlap Fermions Yoshio Kikukawa Institute of Physics, the University of Tokyo, Tokyo 153-8902, Japan E-mail: kikukawa@hep1.c.u-tokyo.ac.jp Department of Physics, the University of Tokyo 113-0033, Japan Institute for the

More information

WAVEFORM DICTIONARIES AS APPLIED TO THE AUSTRALIAN EXCHANGE RATE

WAVEFORM DICTIONARIES AS APPLIED TO THE AUSTRALIAN EXCHANGE RATE Sunway Academic Journal 3, 87 98 (26) WAVEFORM DICTIONARIES AS APPLIED TO THE AUSTRALIAN EXCHANGE RATE SHIRLEY WONG a RAY ANDERSON Victoria University, Footscray Park Campus, Australia ABSTRACT This paper

More information

Chapter 21: The Discounted Utility Model

Chapter 21: The Discounted Utility Model Chapter 21: The Discounted Utility Model 21.1: Introduction This is an important chapter in that it introduces, and explores the implications of, an empirically relevant utility function representing intertemporal

More information

7. DYNAMIC LIGHT SCATTERING 7.1 First order temporal autocorrelation function.

7. DYNAMIC LIGHT SCATTERING 7.1 First order temporal autocorrelation function. 7. DYNAMIC LIGHT SCATTERING 7. First order temporal autocorrelation function. Dynamic light scattering (DLS) studies the properties of inhomogeneous and dynamic media. A generic situation is illustrated

More information

Bandwidth-dependent transformation of noise data from frequency into time domain and vice versa

Bandwidth-dependent transformation of noise data from frequency into time domain and vice versa Topic Bandwidth-dependent transformation of noise data from frequency into time domain and vice versa Authors Peter Bormann (formerly GeoForschungsZentrum Potsdam, Telegrafenberg, D-14473 Potsdam, Germany),

More information

Chapter 8 - Power Density Spectrum

Chapter 8 - Power Density Spectrum EE385 Class Notes 8/8/03 John Stensby Chapter 8 - Power Density Spectrum Let X(t) be a WSS random process. X(t) has an average power, given in watts, of E[X(t) ], a constant. his total average power is

More information

CROSS-CORRELATION BETWEEN STOCK PRICES IN FINANCIAL MARKETS. 1. Introduction

CROSS-CORRELATION BETWEEN STOCK PRICES IN FINANCIAL MARKETS. 1. Introduction CROSS-CORRELATION BETWEEN STOCK PRICES IN FINANCIAL MARKETS R. N. MANTEGNA Istituto Nazionale per la Fisica della Materia, Unità di Palermo and Dipartimento di Energetica ed Applicazioni di Fisica, Università

More information

The Power (Law) of Indian Markets: Analysing NSE and BSE Trading Statistics

The Power (Law) of Indian Markets: Analysing NSE and BSE Trading Statistics The Power (Law) of Indian Markets: Analysing NSE and BSE Trading Statistics Sitabhra Sinha and Raj Kumar Pan The Institute of Mathematical Sciences, C. I. T. Campus, Taramani, Chennai - 6 113, India. sitabhra@imsc.res.in

More information

Introduction to MATLAB IAP 2008

Introduction to MATLAB IAP 2008 MIT OpenCourseWare http://ocw.mit.edu Introduction to MATLAB IAP 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. Introduction to Matlab Ideas for

More information

How To Find The Higgs Boson

How To Find The Higgs Boson Dezső Horváth: Search for Higgs bosons Balaton Summer School, Balatongyörök, 07.07.2009 p. 1/25 Search for Higgs bosons Balaton Summer School, Balatongyörök, 07.07.2009 Dezső Horváth MTA KFKI Research

More information

פרויקט מסכם לתואר בוגר במדעים )B.Sc( במתמטיקה שימושית

פרויקט מסכם לתואר בוגר במדעים )B.Sc( במתמטיקה שימושית המחלקה למתמטיקה Department of Mathematics פרויקט מסכם לתואר בוגר במדעים )B.Sc( במתמטיקה שימושית הימורים אופטימליים ע"י שימוש בקריטריון קלי אלון תושיה Optimal betting using the Kelly Criterion Alon Tushia

More information

IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem

IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem Time on my hands: Coin tosses. Problem Formulation: Suppose that I have

More information

Tutorial on Markov Chain Monte Carlo

Tutorial on Markov Chain Monte Carlo Tutorial on Markov Chain Monte Carlo Kenneth M. Hanson Los Alamos National Laboratory Presented at the 29 th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Technology,

More information

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish

More information

The Scientific Data Mining Process

The Scientific Data Mining Process Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In

More information

A box-covering algorithm for fractal scaling in scale-free networks

A box-covering algorithm for fractal scaling in scale-free networks CHAOS 17, 026116 2007 A box-covering algorithm for fractal scaling in scale-free networks J. S. Kim CTP & FPRD, School of Physics and Astronomy, Seoul National University, NS50, Seoul 151-747, Korea K.-I.

More information

Effect of energy scale imperfections on results of neutrino mass measurements from β-decay

Effect of energy scale imperfections on results of neutrino mass measurements from β-decay Effect of energy scale imperfections on results of neutrino mass measurements from β-decay J. Kašpar 1, M. Ryšavý, A. Špalek and O. Dragoun Nuclear Physics Institute, Acad. Sci. Czech Rep., CZ 250 68 Řež

More information

Ferromagnetic resonance imaging of Co films using magnetic resonance force microscopy

Ferromagnetic resonance imaging of Co films using magnetic resonance force microscopy Ferromagnetic resonance imaging of Co films using magnetic resonance force microscopy B. J. Suh, P. C. Hammel, a) and Z. Zhang Condensed Matter and Thermal Physics, Los Alamos National Laboratory, Los

More information

Research on information propagation analyzing odds in horse racing

Research on information propagation analyzing odds in horse racing Challenges for Analysis of the Economy, the Businesses, and Social Progress Péter Kovács, Katalin Szép, Tamás Katona (editors) - Reviewed Articles Research on information propagation analyzing odds in

More information

Dealing with systematics for chi-square and for log likelihood goodness of fit statistics

Dealing with systematics for chi-square and for log likelihood goodness of fit statistics Statistical Inference Problems in High Energy Physics (06w5054) Banff International Research Station July 15 July 20, 2006 Dealing with systematics for chi-square and for log likelihood goodness of fit

More information

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding

More information

STT315 Chapter 4 Random Variables & Probability Distributions KM. Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables

STT315 Chapter 4 Random Variables & Probability Distributions KM. Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables Discrete vs. continuous random variables Examples of continuous distributions o Uniform o Exponential o Normal Recall: A random

More information

The Epsilon-Delta Limit Definition:

The Epsilon-Delta Limit Definition: The Epsilon-Delta Limit Definition: A Few Examples Nick Rauh 1. Prove that lim x a x 2 = a 2. (Since we leave a arbitrary, this is the same as showing x 2 is continuous.) Proof: Let > 0. We wish to find

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

Stationary random graphs on Z with prescribed iid degrees and finite mean connections

Stationary random graphs on Z with prescribed iid degrees and finite mean connections Stationary random graphs on Z with prescribed iid degrees and finite mean connections Maria Deijfen Johan Jonasson February 2006 Abstract Let F be a probability distribution with support on the non-negative

More information

A New Quantitative Behavioral Model for Financial Prediction

A New Quantitative Behavioral Model for Financial Prediction 2011 3rd International Conference on Information and Financial Engineering IPEDR vol.12 (2011) (2011) IACSIT Press, Singapore A New Quantitative Behavioral Model for Financial Prediction Thimmaraya Ramesh

More information

Nara Women s University, Nara, Japan B.A. Honors in physics 2002 March 31 Thesis: Particle Production in Relativistic Heavy Ion Collisions

Nara Women s University, Nara, Japan B.A. Honors in physics 2002 March 31 Thesis: Particle Production in Relativistic Heavy Ion Collisions Maya SHIMOMURA Brookhaven National Laboratory, Upton, NY, 11973, U.S.A. PROFILE I am an experimentalist working for high-energy heavy ion at Iowa State University as a postdoctoral research associate.

More information

MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

More information

F = ma. F = G m 1m 2 R 2

F = ma. F = G m 1m 2 R 2 Newton s Laws The ideal models of a particle or point mass constrained to move along the x-axis, or the motion of a projectile or satellite, have been studied from Newton s second law (1) F = ma. In the

More information

Comparison of approximations to the transition rate in the DDHMS preequilibrium model

Comparison of approximations to the transition rate in the DDHMS preequilibrium model EPJ Web of Conferences 69, 0 00 24 (204) DOI: 0.05/ epjconf/ 2046900024 C Owned by the authors, published by EDP Sciences, 204 Comparison of approximations to the transition rate in the DDHMS preequilibrium

More information

Geography 4203 / 5203. GIS Modeling. Class (Block) 9: Variogram & Kriging

Geography 4203 / 5203. GIS Modeling. Class (Block) 9: Variogram & Kriging Geography 4203 / 5203 GIS Modeling Class (Block) 9: Variogram & Kriging Some Updates Today class + one proposal presentation Feb 22 Proposal Presentations Feb 25 Readings discussion (Interpolation) Last

More information

p img SRC= fig1.gif height=317 width=500 /center

p img SRC= fig1.gif height=317 width=500 /center !doctype html public -//w3c//dtd html 4.0 transitional//en html head meta http-equiv= Content- Type content= text/html; charset=iso-8859-1 meta name= deterministic chaos content= universal quantification

More information

Chapter 4 Lecture Notes

Chapter 4 Lecture Notes Chapter 4 Lecture Notes Random Variables October 27, 2015 1 Section 4.1 Random Variables A random variable is typically a real-valued function defined on the sample space of some experiment. For instance,

More information

CASCADE models or multiplicative processes make especially

CASCADE models or multiplicative processes make especially IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 3, APRIL 1999 971 Scaling Analysis of Conservative Cascades, with Applications to Network Traffic A. C. Gilbert, W. Willinger, Member, IEEE, and A.

More information

WHERE DOES THE 10% CONDITION COME FROM?

WHERE DOES THE 10% CONDITION COME FROM? 1 WHERE DOES THE 10% CONDITION COME FROM? The text has mentioned The 10% Condition (at least) twice so far: p. 407 Bernoulli trials must be independent. If that assumption is violated, it is still okay

More information

On a Flat Expanding Universe

On a Flat Expanding Universe Adv. Studies Theor. Phys., Vol. 7, 2013, no. 4, 191-197 HIKARI Ltd, www.m-hikari.com On a Flat Expanding Universe Bo Lehnert Alfvén Laboratory Royal Institute of Technology, SE-10044 Stockholm, Sweden

More information

s-convexity, model sets and their relation

s-convexity, model sets and their relation s-convexity, model sets and their relation Zuzana Masáková Jiří Patera Edita Pelantová CRM-2639 November 1999 Department of Mathematics, Faculty of Nuclear Science and Physical Engineering, Czech Technical

More information

Frequency Response of Filters

Frequency Response of Filters School of Engineering Department of Electrical and Computer Engineering 332:224 Principles of Electrical Engineering II Laboratory Experiment 2 Frequency Response of Filters 1 Introduction Objectives To

More information

Metric Spaces. Chapter 1

Metric Spaces. Chapter 1 Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

More information

Modeling the Distribution of Environmental Radon Levels in Iowa: Combining Multiple Sources of Spatially Misaligned Data

Modeling the Distribution of Environmental Radon Levels in Iowa: Combining Multiple Sources of Spatially Misaligned Data Modeling the Distribution of Environmental Radon Levels in Iowa: Combining Multiple Sources of Spatially Misaligned Data Brian J. Smith, Ph.D. The University of Iowa Joint Statistical Meetings August 10,

More information

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for

More information

Spatial soundfield reproduction with zones of quiet

Spatial soundfield reproduction with zones of quiet Audio Engineering Society Convention Paper 7887 Presented at the 7th Convention 9 October 9 New York NY, USA The papers at this Convention have been selected on the basis of a submitted abstract and extended

More information

2. Simple Linear Regression

2. Simple Linear Regression Research methods - II 3 2. Simple Linear Regression Simple linear regression is a technique in parametric statistics that is commonly used for analyzing mean response of a variable Y which changes according

More information

Phase Space Reconstruction using the frequency domain

Phase Space Reconstruction using the frequency domain University of Potsdam Institute of Physics Nonlinear Dynamics Group Jan Philipp Dietrich Phase Space Reconstruction using the frequency domain a generalization of actual methods Diploma Thesis July 28

More information

Estimation of Fractal Dimension: Numerical Experiments and Software

Estimation of Fractal Dimension: Numerical Experiments and Software Institute of Biomathematics and Biometry Helmholtz Center Münhen (IBB HMGU) Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch of Russian Academy of Sciences, Novosibirsk

More information

C;Ri.N. (<b &>o3s8: Université Louis Pasteur de Strasbourg. Institut National de Physique Nucléaire et de Physique des Particules t...

C;Ri.N. (<b &>o3s8: Université Louis Pasteur de Strasbourg. Institut National de Physique Nucléaire et de Physique des Particules t... (o3s8: C;Ri.N CWMB 7»-fi CO i\ ANGULAR ASSÏMBTRIBS IN A SHIELDED -^ PAIR LINE CO CJ H.-FANMarri, C.A. GMCIA CANAL «nd H. VUCETICH o \. CHRKE DE «CH.1RCHES KKXEAIRES UHIVERSITB LOUIS PASTEUR STRASBOURG

More information

A wave lab inside a coaxial cable

A wave lab inside a coaxial cable INSTITUTE OF PHYSICS PUBLISHING Eur. J. Phys. 25 (2004) 581 591 EUROPEAN JOURNAL OF PHYSICS PII: S0143-0807(04)76273-X A wave lab inside a coaxial cable JoãoMSerra,MiguelCBrito,JMaiaAlves and A M Vallera

More information

5.3 Improper Integrals Involving Rational and Exponential Functions

5.3 Improper Integrals Involving Rational and Exponential Functions Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a

More information

arxiv:hep-lat/9210041v1 30 Oct 1992

arxiv:hep-lat/9210041v1 30 Oct 1992 1 The Interface Tension in Quenched QCD at the Critical Temperature B. Grossmann a, M.. aursen a, T. Trappenberg a b and U. J. Wiese c a HRZ, c/o Kfa Juelich, P.O. Box 1913, D-5170 Jülich, Germany arxiv:hep-lat/9210041v1

More information

2.2 Magic with complex exponentials

2.2 Magic with complex exponentials 2.2. MAGIC WITH COMPLEX EXPONENTIALS 97 2.2 Magic with complex exponentials We don t really know what aspects of complex variables you learned about in high school, so the goal here is to start more or

More information

5. Continuous Random Variables

5. Continuous Random Variables 5. Continuous Random Variables Continuous random variables can take any value in an interval. They are used to model physical characteristics such as time, length, position, etc. Examples (i) Let X be

More information

Lecture 3: Models of Solutions

Lecture 3: Models of Solutions Materials Science & Metallurgy Master of Philosophy, Materials Modelling, Course MP4, Thermodynamics and Phase Diagrams, H. K. D. H. Bhadeshia Lecture 3: Models of Solutions List of Symbols Symbol G M

More information

PIXEL-LEVEL IMAGE FUSION USING BROVEY TRANSFORME AND WAVELET TRANSFORM

PIXEL-LEVEL IMAGE FUSION USING BROVEY TRANSFORME AND WAVELET TRANSFORM PIXEL-LEVEL IMAGE FUSION USING BROVEY TRANSFORME AND WAVELET TRANSFORM Rohan Ashok Mandhare 1, Pragati Upadhyay 2,Sudha Gupta 3 ME Student, K.J.SOMIYA College of Engineering, Vidyavihar, Mumbai, Maharashtra,

More information

Palmprint Recognition. By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap

Palmprint Recognition. By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap Palmprint Recognition By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap Palm print Palm Patterns are utilized in many applications: 1. To correlate palm patterns with medical disorders, e.g. genetic

More information

RECENT DEVELOPMENTS IN CHAOTIC TIME SERIES ANALYSIS

RECENT DEVELOPMENTS IN CHAOTIC TIME SERIES ANALYSIS International Journal of Bifurcation and Chaos, Vol. 13, No. 6 (23) 1383 1422 c World Scientific Publishing Company RECENT DEVELOPMENTS IN CHAOTIC TIME SERIES ANALYSIS YING-CHENG LAI Department of Mathematics

More information

Analysis/resynthesis with the short time Fourier transform

Analysis/resynthesis with the short time Fourier transform Analysis/resynthesis with the short time Fourier transform summer 2006 lecture on analysis, modeling and transformation of audio signals Axel Röbel Institute of communication science TU-Berlin IRCAM Analysis/Synthesis

More information

Backbone and elastic backbone of percolation clusters obtained by the new method of burning

Backbone and elastic backbone of percolation clusters obtained by the new method of burning J. Phys. A: Math. Gen. 17 (1984) L261-L266. Printed in Great Britain LE ITER TO THE EDITOR Backbone and elastic backbone of percolation clusters obtained by the new method of burning H J HerrmanntS, D

More information

Methods of Data Analysis Working with probability distributions

Methods of Data Analysis Working with probability distributions Methods of Data Analysis Working with probability distributions Week 4 1 Motivation One of the key problems in non-parametric data analysis is to create a good model of a generating probability distribution,

More information