-
A novel Topological Model for Nonlinear Analysis and Prediction for Observations with Recurring Patterns
Authors:
Sajini Anand P S,
Prabhakar G Vaidya
Abstract:
The paper introduces a novel topological method for prediction and modeling for a nonlinear time--series that exhibit recurring patterns. According to the model, global manifold of the reconstructed state--space can be approximated by a few overlapping recurrence neighborhoods. The inherent redundancy structure of the delay embedding procedure and the property of recurrence are used to reduce the…
▽ More
The paper introduces a novel topological method for prediction and modeling for a nonlinear time--series that exhibit recurring patterns. According to the model, global manifold of the reconstructed state--space can be approximated by a few overlapping recurrence neighborhoods. The inherent redundancy structure of the delay embedding procedure and the property of recurrence are used to reduce the computational load, which is inevitable in nonlinear analysis. The modeling and prediction possibilities of the model are demonstrated using (i) a numerical data generated by a dynamical system: the Duffing oscillator and (ii) a real--life data: Electrocardiogram ECG data of a healthy human. A potential application of the proposed model is demonstrated for a multivariate cardiovascular data set that exhibits the property of recurrence. Real--time monitoring of cardiovascular signals are essential in clinical research and corruption of data are very common. It is a challenging task for a model to perform cognitive functions based on the contextual information, explicitly predicting gaps or loss of data and identifying noises in the physiological data. Paper concludes with an application of the proposed model in addressing some of these the issues.
△ Less
Submitted 18 November, 2017;
originally announced November 2017.
-
Tunguska: Comets, Contagion and the Vernadskiy Mission to NEA 2005NB56
Authors:
Pushkar Ganesh Vaidya
Abstract:
On June 30th, 1908, there was a massive explosion over Tunguska, in Central Siberia. A number of scientists have proposed that this Tunguska Phenomenon was caused due to the tangential passage of an astral body that grazed the Earths' atmosphere, underwent a partial explosion and later entered a heliocentric orbit. It has also been argued that astral bodies might deposit microbes and viruses on Ea…
▽ More
On June 30th, 1908, there was a massive explosion over Tunguska, in Central Siberia. A number of scientists have proposed that this Tunguska Phenomenon was caused due to the tangential passage of an astral body that grazed the Earths' atmosphere, underwent a partial explosion and later entered a heliocentric orbit. It has also been argued that astral bodies might deposit microbes and viruses on Earth (contributing to evolution and diseases) and may become contaminated with Earthly microbes. The identity of the Tunguska Space Body (TSB) is unknown though several likely candidates have been identified including NEA 2005NB56, a known Near Earth Asteroid (NEA). NEA 2005NB56 made a close approach to Earth when it was discovered in 2005 and will again cross Earth orbit in 2045. This gives us a unique opportunity to send a Stardustlike mission, the proposed Vernadskiy Mission, to analyze materials from NEA 2005NB56. We might be able to find some tell-tale components of Earth's atmosphere and even Earth's microorganisms incorporated in NEA 2005NB56 thereby proving beyond doubt the transfer of life from Earth to outer space.
△ Less
Submitted 29 June, 2010;
originally announced July 2010.
-
Critique on Vindication of Panspermia
Authors:
Pushkar Ganesh Vaidya
Abstract:
In January 2001, air samples were collected from Earth's stratosphere. From these air samples, cultures of three microorganisms were obtained. It was reasoned that these microorganisms are of cometary origin and thereby cometary panspermia stood vindicated. The fact that these microorganisms had essentially the same characteristics as terrestrial microorganisms was explained using cometary pansp…
▽ More
In January 2001, air samples were collected from Earth's stratosphere. From these air samples, cultures of three microorganisms were obtained. It was reasoned that these microorganisms are of cometary origin and thereby cometary panspermia stood vindicated. The fact that these microorganisms had essentially the same characteristics as terrestrial microorganisms was explained using cometary panspermia. Here, the findings are reinterpreted in the light of niche ecology and adaptations. It is asserted that the microorganisms captured from the stratosphere cannot be of cometary origin as they are contrary to the kind of microorganisms one would expect to find in a cometary niche.
△ Less
Submitted 27 August, 2009;
originally announced August 2009.
-
Separating a mixture of chaotic signals
Authors:
Prabhakar G. Vaidya
Abstract:
Chaos is popularly associated with its property of sensitivity to initial conditions. In this paper we will show that there can be a flip side to this property which is quite fascinating and highly useful in many applications. As a result, we can mix a large number of chaotic signals and one completely arbitrary signal and later a recipient of this transformed and weighted mixture can separate e…
▽ More
Chaos is popularly associated with its property of sensitivity to initial conditions. In this paper we will show that there can be a flip side to this property which is quite fascinating and highly useful in many applications. As a result, we can mix a large number of chaotic signals and one completely arbitrary signal and later a recipient of this transformed and weighted mixture can separate each of the signals, one by one. The chaotic signals, could be generated by various maps which belong to the logistic family. The arbitrary signal, could be a message, some random noise, some periodic signal or a chaotic signal generated by a source, either belonging or not belonging to the family. The key behind this procedure is a family of maps which can dovetail into each other without altering each of their predecessor's symbolic sequence.
△ Less
Submitted 2 May, 2009;
originally announced May 2009.
-
Stardust findings. Implications for panspermia
Authors:
Pushkar Ganesh Vaidya
Abstract:
In January 2004, the Stardust spacecraft flew through the dust of comet 81P/Wild 2 and captured specks of the cometary dust. On analysis of the comet 81P/Wild 2 samples, it was found that they contain materials found in the coldest and hottest region of the early solar nebula, strongly suggesting 'mixing' on the grandest scale. Here it is suggested that if microorganisms were present in the earl…
▽ More
In January 2004, the Stardust spacecraft flew through the dust of comet 81P/Wild 2 and captured specks of the cometary dust. On analysis of the comet 81P/Wild 2 samples, it was found that they contain materials found in the coldest and hottest region of the early solar nebula, strongly suggesting 'mixing' on the grandest scale. Here it is suggested that if microorganisms were present in the early solar nebula, as required by the hypothesis of cometary panspermia, then in the light of the Stardust findings, life was already present in the very material that formed the planetary bodies.
△ Less
Submitted 28 March, 2009;
originally announced March 2009.
-
Increasing Average Period Lengths by Switching of Robust Chaos Maps in Finite Precision
Authors:
Nithin Nagaraj,
Mahesh C. Shastry,
Prabhakar G. Vaidya
Abstract:
Grebogi, Ott and Yorke (Phys. Rev. A 38(7), 1988) have investigated the effect of finite precision on average period length of chaotic maps. They showed that the average length of periodic orbits ($T$) of a dynamical system scales as a function of computer precision ($ε$) and the correlation dimension ($d$) of the chaotic attractor: $T \sim ε^{-d/2}$. In this work, we are concerned with increasi…
▽ More
Grebogi, Ott and Yorke (Phys. Rev. A 38(7), 1988) have investigated the effect of finite precision on average period length of chaotic maps. They showed that the average length of periodic orbits ($T$) of a dynamical system scales as a function of computer precision ($ε$) and the correlation dimension ($d$) of the chaotic attractor: $T \sim ε^{-d/2}$. In this work, we are concerned with increasing the average period length which is desirable for chaotic cryptography applications. Our experiments reveal that random and chaotic switching of deterministic chaotic dynamical systems yield higher average length of periodic orbits as compared to simple sequential switching or absence of switching. To illustrate the application of switching, a novel generalization of the Logistic map that exhibits Robust Chaos (absence of attracting periodic orbits) is first introduced. We then propose a pseudo-random number generator based on chaotic switching between Robust Chaos maps which is found to successfully pass stringent statistical tests of randomness.
△ Less
Submitted 22 November, 2008; v1 submitted 12 November, 2008;
originally announced November 2008.
-
Multiplexing of discrete chaotic signals in presence of noise
Authors:
Nithin Nagaraj,
Prabhakar G. Vaidya
Abstract:
In this paper, multiplexing of discrete chaotic signals in the presence of noise is investigated. Existing methods are based on chaotic synchronization which is susceptible to noise and parameter mismatch. Furthermore, these methods fail for multiplexing more than two discrete chaotic signals. We propose two novel methods to multiplex multiple discrete chaotic signals based on the principle of s…
▽ More
In this paper, multiplexing of discrete chaotic signals in the presence of noise is investigated. Existing methods are based on chaotic synchronization which is susceptible to noise and parameter mismatch. Furthermore, these methods fail for multiplexing more than two discrete chaotic signals. We propose two novel methods to multiplex multiple discrete chaotic signals based on the principle of symbolic sequence invariance in the presence of noise and finite precision implementation of finding the initial condition of an arbitrarily long symbolic sequence of a chaotic map.
△ Less
Submitted 29 October, 2008;
originally announced October 2008.
-
One-Time Pad, Arithmetic Coding and Logic Gates: An unifying theme using Dynamical Systems
Authors:
Nithin Nagaraj,
Prabhakar G. Vaidya
Abstract:
In this letter, we prove that the perfectly secure One-Time Pad (OTP) encryption can be seen as finding the initial condition on the binary map under a random switch based on the perfectly random pad. This turns out to be a special case of Grangetto's randomized arithmetic coding performed on the Binary Map. Furthermore, we derive the set of possible perfect secrecy systems using such an approac…
▽ More
In this letter, we prove that the perfectly secure One-Time Pad (OTP) encryption can be seen as finding the initial condition on the binary map under a random switch based on the perfectly random pad. This turns out to be a special case of Grangetto's randomized arithmetic coding performed on the Binary Map. Furthermore, we derive the set of possible perfect secrecy systems using such an approach. Since OTP encryption is an XOR operation, we thus have a dynamical systems implementation of the XOR gate. We show similar implementations for other gates such as NOR, NAND, OR, XNOR, AND and NOT. The dynamical systems framework unifies the three areas to which Shannon made foundational contributions: lossless compression (Source Coding), perfect encryption (Cryptography), and design of logic gates (Computation)
△ Less
Submitted 1 March, 2008;
originally announced March 2008.
-
A Non-linear Generalization of Singular Value Decomposition and its Application to Cryptanalysis
Authors:
Prabhakar G. Vaidya,
Sajini Anand P. S,
Nithin Nagaraj
Abstract:
Singular Value Decomposition (SVD) is a powerful tool in linear algebra.We propose an extension of SVD for both the qualitative detection and quantitative determination of nonlinearity in a time series. The paper illustrates nonlinear SVD with the help of data generated from nonlinear maps and flows (differential equations).
Singular Value Decomposition (SVD) is a powerful tool in linear algebra.We propose an extension of SVD for both the qualitative detection and quantitative determination of nonlinearity in a time series. The paper illustrates nonlinear SVD with the help of data generated from nonlinear maps and flows (differential equations).
△ Less
Submitted 11 February, 2009; v1 submitted 30 November, 2007;
originally announced November 2007.
-
A non-linear dynamical systems approach to source compression for constrained sources
Authors:
Nithin Nagaraj,
Prabhakar G. Vaidya,
Rajesh Sundaresan
Abstract:
We have recently established a strong connection between the Tent map (also known as Generalized Luroth Series or GLS which is a chaotic, ergodic and lebesgue measure preserving non-linear dynamical system) and Arithmetic coding which is a popular source compression algorithm used in international compression standards such as JPEG2000 and H.264. This was for independent and identically distribu…
▽ More
We have recently established a strong connection between the Tent map (also known as Generalized Luroth Series or GLS which is a chaotic, ergodic and lebesgue measure preserving non-linear dynamical system) and Arithmetic coding which is a popular source compression algorithm used in international compression standards such as JPEG2000 and H.264. This was for independent and identically distributed binary sources. In this paper, we address the problem of compression of ergodic Markov binary sources with certain words forbidden from the message space. We shall show that GLS can be modified suitably to achieve Shannon's entropy rate for these sources.
△ Less
Submitted 11 September, 2007;
originally announced September 2007.
-
Are We Alone in the Multiverse?
Authors:
Pushkar Ganesh Vaidya
Abstract:
It has long been proposed that black hole singularities bounce to deliver daughter universes. Here the consequences of such a scenario are explored in light of Lee Smolin's hypothesis of Cosmological Natural Selection and Weak Anthropic Principle. The explorations lead towards the answer to the question Are We Alone in the Multiverse?
It has long been proposed that black hole singularities bounce to deliver daughter universes. Here the consequences of such a scenario are explored in light of Lee Smolin's hypothesis of Cosmological Natural Selection and Weak Anthropic Principle. The explorations lead towards the answer to the question Are We Alone in the Multiverse?
△ Less
Submitted 3 June, 2007;
originally announced June 2007.
-
Cosmic Contact Censorship
Authors:
Pushkar Ganesh Vaidya
Abstract:
Till date we have not made Contact with any Extraterrestrial civilizations. The Fermi Paradox remains a paradox - the Great Silence prevails. In the light of the Rare Earth hypothesis, it seems that advanced life is exceedingly rare in the universe. Also, if there does exist some Extraterrestrial civilizations then still achieving Contact is extremely difficult as the very nature of the universe…
▽ More
Till date we have not made Contact with any Extraterrestrial civilizations. The Fermi Paradox remains a paradox - the Great Silence prevails. In the light of the Rare Earth hypothesis, it seems that advanced life is exceedingly rare in the universe. Also, if there does exist some Extraterrestrial civilizations then still achieving Contact is extremely difficult as the very nature of the universe discourages Contact. It's as if there is a Cosmic Contact Censorship in place.
△ Less
Submitted 20 February, 2007;
originally announced February 2007.
-
Joint Entropy Coding and Encryption using Robust Chaos
Authors:
Nithin Nagaraj,
Prabhakar G Vaidya,
Kishor G Bhat
Abstract:
We propose a framework for joint entropy coding and encryption using Chaotic maps. We begin by observing that the message symbols can be treated as the symbolic sequence of a discrete dynamical system. For an appropriate choice of the dynamical system, we could back-iterate and encode the message as the initial condition of the dynamical system. We show that such an encoding achieves Shannon's e…
▽ More
We propose a framework for joint entropy coding and encryption using Chaotic maps. We begin by observing that the message symbols can be treated as the symbolic sequence of a discrete dynamical system. For an appropriate choice of the dynamical system, we could back-iterate and encode the message as the initial condition of the dynamical system. We show that such an encoding achieves Shannon's entropy and hence optimal for compression. It turns out that the appropriate discrete dynamical system to achieve optimality is the piecewise-linear Generalized Luroth Series (GLS) and further that such an entropy coding technique is exactly equivalent to the popular Arithmetic Coding algorithm. GLS is a generalization of Arithmetic Coding with different modes of operation.
GLS preserves the Lebesgue measure and is ergodic. We show that these properties of GLS enable a framework for joint compression and encryption and thus give a justification of the recent work of Grangetto et al. and Wen et al. Both these methods have the obvious disadvantage of the key length being equal to the message length for strong security. We derive measure preserving piece-wise non-linear GLS (nGLS) and their skewed cousins, which exhibit Robust Chaos. We propose a joint entropy coding and encryption framework using skewed-nGLS and demonstrate Shannon's desired sensitivity to the key parameter. Potentially, our method could improve the security and key efficiency over Grangetto's method while still maintaining the total compression ratio. This is a new area of research with promising applications in communications.
△ Less
Submitted 22 August, 2006;
originally announced August 2006.
-
The B-Exponential Map: A Generalization of the Logistic Map, and Its Applications In Generating Pseudo-random Numbers
Authors:
Mahesh C Shastry,
Nithin Nagaraj,
Prabhakar G Vaidya
Abstract:
A 1-dimensional generalization of the well known Logistic Map is proposed. The proposed family of maps is referred to as the B-Exponential Map. The dynamics of this map are analyzed and found to have interesting properties. In particular, the B-Exponential Map exhibits robust chaos for all real values of the parameter B >= e^(-4). We then propose a pseudo-random number generator based on the B-E…
▽ More
A 1-dimensional generalization of the well known Logistic Map is proposed. The proposed family of maps is referred to as the B-Exponential Map. The dynamics of this map are analyzed and found to have interesting properties. In particular, the B-Exponential Map exhibits robust chaos for all real values of the parameter B >= e^(-4). We then propose a pseudo-random number generator based on the B-Exponential Map by chaotically hopping between different trajectories for different values of B. We call this BEACH (B-Exponential All-Chaotic Map Hopping) pseudo-random number generator. BEACH successfully passes stringent statistical randomness tests such as ENT, NIST and Diehard. An implementation of BEACH is also outlined.
△ Less
Submitted 17 July, 2006; v1 submitted 14 July, 2006;
originally announced July 2006.
-
Predicting equation from Chaotic data by Nonlinear Singular Value Decomposition
Authors:
Prabhakar G. Vaidya,
P. S. Sajini Anand
Abstract:
Singular Value Decomposition can be considered as an effective method for Signal Processing/especially data compression. In this short paper we investigate the application of SVD to predict data equation from data. The method is similar to nonlinear ARMA method for fitting a nonlinear equation to the data.
Singular Value Decomposition can be considered as an effective method for Signal Processing/especially data compression. In this short paper we investigate the application of SVD to predict data equation from data. The method is similar to nonlinear ARMA method for fitting a nonlinear equation to the data.
△ Less
Submitted 24 May, 2006;
originally announced May 2006.
-
Separating the influence of Brain Signals from the Dynamics of Heart
Authors:
P G Vaidya
Abstract:
ECG signals appear to be quite complex. In this paper, we present results, which show that a normal ECG signal, which is a function of time can be transformed into a relatively simpler signal by stretching the time in a predetermined way. Before such a transformation, if you were to analyze various packets of the data for the Trans-Spectral Coherence (TSC) you could confirm that the signal indee…
▽ More
ECG signals appear to be quite complex. In this paper, we present results, which show that a normal ECG signal, which is a function of time can be transformed into a relatively simpler signal by stretching the time in a predetermined way. Before such a transformation, if you were to analyze various packets of the data for the Trans-Spectral Coherence (TSC) you could confirm that the signal indeed is very complicated. This is because the TSC gives us an idea of how various harmonics in a spectrum are related to one another. The coherence dramatically improved once we found an intermediate variable.. However, there was one hurdle. To find this variable, we needed to postulate that the complexified data lies on a 4-sheeted Riemann-Surface. With this insight, we could identify a proper time transformation which led to extremely high TSC.
The transformed signal is quite simple. We can now rearrange the ECG data in terms of a set of functions in an affine space, which we can explicitly calculate from the data. This reveals that the dynamics of the heart, if freed from the external influence is quite simple.
△ Less
Submitted 23 August, 2005;
originally announced August 2005.
-
Re-visiting the One-Time Pad
Authors:
Nithin Nagaraj,
Vivek Vaidya,
Prabhakar G Vaidya
Abstract:
In 1949, Shannon proved the perfect secrecy of the Vernam cryptographic system,also popularly known as the One-Time Pad (OTP). Since then, it has been believed that the perfectly random and uncompressible OTP which is transmitted needs to have a length equal to the message length for this result to be true. In this paper, we prove that the length of the transmitted OTP which actually contains us…
▽ More
In 1949, Shannon proved the perfect secrecy of the Vernam cryptographic system,also popularly known as the One-Time Pad (OTP). Since then, it has been believed that the perfectly random and uncompressible OTP which is transmitted needs to have a length equal to the message length for this result to be true. In this paper, we prove that the length of the transmitted OTP which actually contains useful information need not be compromised and could be less than the message length without sacrificing perfect secrecy. We also provide a new interpretation for the OTP encryption by treating the message bits as making True/False statements about the pad, which we define as a private-object. We introduce the paradigm of private-object cryptography where messages are transmitted by verifying statements about a secret-object. We conclude by suggesting the use of Formal Axiomatic Systems for investing N bits of secret.
△ Less
Submitted 18 August, 2005;
originally announced August 2005.
