Device Independent Random Number Generation
Mataj Pivoluska; Martin Plesch
2015-02-23T23:59:59.000Z
Randomness is an invaluable resource in today's life with a broad use reaching from numerical simulations through randomized algorithms to cryptography. However, on the classical level no true randomness is available and even the use of simple quantum devices in a prepare-measure setting suffers from lack of stability and controllability. This gave rise to a group of quantum protocols that provide randomness certified by classical statistical tests -- Device Independent Quantum Random Number Generators. In this paper we review the most relevant results in this field, which allow the production of almost perfect randomness with help of quantum devices, supplemented with an arbitrary weak source of additional randomness. This is in fact the best one could hope for to achieve, as with no starting randomness (corresponding to no free will in a different concept) even a quantum world would have a fully deterministic description.
Random number stride in Monte Carlo calculations
Hendricks, J.S.
1990-01-01T23:59:59.000Z
Monte Carlo radiation transport codes use a sequence of pseudorandom numbers to sample from probability distributions. A common practice is to start each source particle a predetermined number of random numbers up the pseudorandom number sequence. This number of random numbers skipped between each source particles the random number stride, S. Consequently, the jth source particle always starts with the j{center dot}Sth random number providing correlated sampling'' between similar calculations. A new machine-portable random number generator has been written for the Monte Carlo radiation transport code MCNP providing user's control of the random number stride. First the new MCNP random number generator algorithm will be described and then the effects of varying the stride will be presented. 2 refs., 1 fig.
High speed optical quantum random number generation
Weinfurter, Harald
.3351 (2009). 6. I. Reidler, Y. Aviad, M. Rosenbluh, and I. Kanter, "Ultrahigh-speed random number generation
True random numbers from amplified quantum vacuum
M. Jofre; M. Curty; F. Steinlechner; G. Anzolin; J. P. Torres; M. W. Mitchell; V. Pruneri
2011-10-17T23:59:59.000Z
Random numbers are essential for applications ranging from secure communications to numerical simulation and quantitative finance. Algorithms can rapidly produce pseudo-random outcomes, series of numbers that mimic most properties of true random numbers while quantum random number generators (QRNGs) exploit intrinsic quantum randomness to produce true random numbers. Single-photon QRNGs are conceptually simple but produce few random bits per detection. In contrast, vacuum fluctuations are a vast resource for QRNGs: they are broad-band and thus can encode many random bits per second. Direct recording of vacuum fluctuations is possible, but requires shot-noise-limited detectors, at the cost of bandwidth. We demonstrate efficient conversion of vacuum fluctuations to true random bits using optical amplification of vacuum and interferometry. Using commercially-available optical components we demonstrate a QRNG at a bit rate of 1.11 Gbps. The proposed scheme has the potential to be extended to 10 Gbps and even up to 100 Gbps by taking advantage of high speed modulation sources and detectors for optical fiber telecommunication devices.
Chaotic generation of pseudo-random numbers
Dornbusch, Andrew Wesley
1999-01-01T23:59:59.000Z
Generation of repeatable pseudo-random sequences with chaotic analog electronics is not feasible using standard circuit topologies. Component variation caused by imperfect fabrication causes the same divergence of output sequences as does varying...
Turing's normal numbers: towards randomness Veronica Becher
presumably in 1938 Alan Turing gave an algorithm that produces real numbers normal to every integer base- putable normal numbers, and this result should be attributed to Alan Turing. His manuscript entitled "A
How to Make a Lumpy Random Number Generator
Covington, Michael A.
a "lumpy" random number generator? - Simulation - To equalize wear on machinery, load on networks, etc want, by combining bell curves! #12;Key idea: A bell curve is a lot like a wavelet. #12;Any (finite) curve can be synthesized by adding wavelets together. #12;Difference: Wavelets go below 0, average to 0
Pseudo-random number generators for Monte Carlo simulations on Graphics Processing Units
Vadim Demchik
2010-03-09T23:59:59.000Z
Basic uniform pseudo-random number generators are implemented on ATI Graphics Processing Units (GPU). The performance results of the realized generators (multiplicative linear congruential (GGL), XOR-shift (XOR128), RANECU, RANMAR, RANLUX and Mersenne Twister (MT19937)) on CPU and GPU are discussed. The obtained speed-up factor is hundreds of times in comparison with CPU. RANLUX generator is found to be the most appropriate for using on GPU in Monte Carlo simulations. The brief review of the pseudo-random number generators used in modern software packages for Monte Carlo simulations in high-energy physics is present.
On-Line Monitoring of Random Number Generators for Embedded Security
Paris-Sud XI, UniversitÃ© de
On-Line Monitoring of Random Number Generators for Embedded Security Renaud Santoro, Olivier@gel.ulaval.ca Abstract-- Many embedded security chips require a high- quality Random Number Generator (RNG for randomness. The battery is selected for its efficient imple- mentation, making the area and power consumption
Fractal Dimensions for Continuous Time Random Walk Limits
Mark M. Meerschaert; Erkan Nane; Yimin Xiao
2011-02-03T23:59:59.000Z
In a continuous time random walk (CTRW), each random jump follows a random waiting time. CTRW scaling limits are time-changed processes that model anomalous diffusion. The outer process describes particle jumps, and the non-Markovian inner process (or time change) accounts for waiting times between jumps. This paper studies fractal properties of the sample functions of a time-changed process, and establishes some general results on the Hausdorff and packing dimensions of its range and graph. Then those results are applied to CTRW scaling limits.
LARGE DEVIATIONS FOR THE LOCAL TIMES OF A RANDOM WALK AMONG RANDOM CONDUCTANCES
KÃ¶nig, Wolfgang
.1) This operator is symmetric and generates the continuous-time random walk (X t ) t#[0,#) in Z d , the random walk AND TILMAN WOLFF In some recent publications (see, e.g., [BD10]), the above walk is called variable-speed times of the walk. The speed and the rate function of our principle are explicit in terms of the lower
INVENTORY SYSTEMS WITH ADVANCE DEMAND INFORMATION AND RANDOM REPLENISHMENT TIMES
Karaesmen, Fikri
INVENTORY SYSTEMS WITH ADVANCE DEMAND INFORMATION AND RANDOM REPLENISHMENT TIMES Fikri Karaesmen@ku.edu.tr Abstract: Advance demand information, when used effectively, improves the performance of produc- tion/inventory of random supply lead times on a single-stage inventory system with advance demand information. It is found
Energy conversion of fully random thermal relaxation times Franois Barriquand
Paris-Sud XI, UniversitÃ© de
1 Energy conversion of fully random thermal relaxation times FranÃ§ois Barriquand proba5050@hotmail.com ABSTRACT. Thermodynamic random processes in thermal systems are generally associated with one or several relaxation times, the inverse of which are formally homogeneous with energy. Here, we show in a precise way
Finite-time Lyapunov exponent for a random Ehrenfest gas
Sanjay Moudgalya; Sarthak Chandra; Sudhir R. Jain
2014-09-04T23:59:59.000Z
We consider the motion of a system of free particles moving in a plane with hard scatterers of regular polygonal shape arranged in a random manner. Calling this the Ehrenfest gas which is known to be pseudo-integrable, we propose a finite-time Lyapunov exponent characterizing the dynamics. In the limit of large number of vertices, where polygon tends to a circle, we recover the Lyapunov exponent for the Lorentz gas. To obtain this result, we generalized the reflection law of a pencil of rays incident on a polygonal scatterer in a way that the formula for the circular scatterer is recovered in the limit of infinite vertices. Thus, seemingly paradoxically, chaos seems to emerge from pseudo-chaos.
Energy Conversion of Fully Random Thermal Relaxation Times
François Barriquand
2005-07-26T23:59:59.000Z
Thermodynamic random processes in thermal systems are generally associated with one or several relaxation times, the inverse of which are formally homogeneous with energy. Here, we show in a precise way that the periodic modification of relaxation times during temperature-constant thermodynamic cycles can be thermodynamically beneficiary to the operator. This result holds as long as the operator who adjusts relaxation times does not attempt to control the randomness associated with relaxation times itself as a Maxwell 'demon' would do. Indirectly, our result also shows that thermal randomness appears satisfactorily described within a conventional quantum-statistical framework, and that the attempts advocated notably by Ilya Prigogine to go beyond a Hilbert space description of quantum statistics do not seem justified - at least according to the present state of our knowledge. Fundamental interpretation of randomness, either thermal or quantum mechanical, is briefly discussed.
Continuous Time Random Walks and South Spain Seismic Series
A. Posadas; J. Morales; F. Vidal; O. Sotolongo-Costa; J. C. Antoranz
2002-05-27T23:59:59.000Z
Levy flights were introduced through the mathematical research of the algebra or random variables with infinite moments. Mandelbrot recognized that the Levy flight prescription had a deep connection to scale-invariant fractal random walk trajectories. The theory of Continuous Time Random Walks (CTRW) can be described in terms of Levy distribution functions and it can be used to explain some earthquake characteristics like the distribution of waiting times and hypocenter locations in a seismic region. This paper checks the validity of this assumption analyzing three seismic series localized in South Spain. The three seismic series (Alboran, Antequera and Loja) show qualitatively the same behavior, although there are quantitative differences between them.
Contactless Electromagnetic Active Attack on Ring Oscillator Based True Random Number
Paris-Sud XI, UniversitÃ© de
Contactless Electromagnetic Active Attack on Ring Oscillator Based True Random Number Generator as random masks generators in some side channel attacks countermeasures. As such, they must have good statistical properties, be unpredictable and robust against attacks. This paper presents a contact- less
Self-organization at low Reynolds numbers in randomly forced isotropic fluid motion
McComb, W D; Berera, A; Yoffe, S R; Jankauskas, B
2014-01-01T23:59:59.000Z
We observe the formation at long times of a self-organized state in direct numerical simulation (DNS) of the Navier-Stokes equation with random, isotropic forcing. In this state the kinetic energy is contained only in modes at the lowest resolved wavenumber, the skewness vanishes, and visualization of the flows shows a lack of small-scale structure. Accordingly we conclude that the state is not turbulent. Furthermore, we observe that this state is maximally helical. That is, the velocity field is an eigenfunction of the curl operator and is thus a Beltrami field. We put forward numerical evidence suggesting the presence of critical behavior, and outline arguments to support the existence of an upper Reynolds number bound for the occurrence of such self-organized states in forced isotropic fluid motion.
Random Boolean networks with number of parents generated by certain probability distributions
Matache, Dora
Random Boolean networks with number of parents generated by certain probability distributions Ray A following a Power Law distribution. Others have examined how highly connected networks use a Popularity network where the number of parents are obtained using a Power Law distribution and are connected based
Random Number Hardware Generator Using Geiger-Mode Avalanche Photo Detector
Beznosko, D; Duspayev, A; Tailakov, A; Yessenov, M
2015-01-01T23:59:59.000Z
This paper presents the physical concept and test results of sample data of the high-speed hardware true random number generator design based on typically used for High Energy Physics hardware. Main features of this concept are the high speed of the true random numbers generation (tens of Mbt/s), miniature size and estimated lower production cost. This allows the use of such a device not only in large companies and government offices but for the end-user data cryptography, in classrooms, in scientific Monte-Carlo simulations, computer games and any other place where large number of true random numbers is required. The physics of the operations principle of using a Geiger-mode avalanche photo detector is discussed and the high quality of the data collected is demonstrated.
Robust random number generation using steady-state emission of gain-switched laser diodes
Yuan, Z. L., E-mail: zhiliang.yuan@crl.toshiba.co.uk; Lucamarini, M.; Dynes, J. F.; Fröhlich, B.; Plews, A.; Shields, A. J. [Toshiba Research Europe Limited, Cambridge Research Laboratory, 208 Cambridge Science Park, Milton Road, Cambridge CB4 0GZ (United Kingdom)
2014-06-30T23:59:59.000Z
We demonstrate robust, high-speed random number generation using interference of the steady-state emission of guaranteed random phases, obtained through gain-switching a semiconductor laser diode. Steady-state emission tolerates large temporal pulse misalignments and therefore significantly improves the interference quality. Using an 8-bit digitizer followed by a finite-impulse-response unbiasing algorithm, we achieve random number generation rates of 8 and 20?Gb/s, for laser repetition rates of 1 and 2.5?GHz, respectively, with a ±20% tolerance in the interferometer differential delay. We also report a generation rate of 80?Gb/s using partially phase-correlated short pulses. In relation to the field of quantum key distribution, our results confirm the gain-switched laser diode as a suitable light source, capable of providing phase-randomized coherent pulses at a clock rate of up to 2.5?GHz.
Robust random number generation using steady-state emission of gain-switched laser diodes
Z. L. Yuan; M. Lucamarini; J. F. Dynes; B. Frohlich; A. Plews; A. J. Shields
2014-07-03T23:59:59.000Z
We demonstrate robust, high-speed random number generation using interference of the steady-state emission of guaranteed random phases, obtained through gain-switching a semiconductor laser diode. Steady-state emission tolerates large temporal pulse misalignments and therefore significantly improves the interference quality. Using an 8-bit digitizer followed by a finite-impulse response unbiasing algorithm, we achieve random number generation rates of 8 and 20 Gb/s, for laser repetition rates of 1 and 2.5 GHz, respectively, with a +/-20% tolerance in the interferometer differential delay. We also report a generation rate of 80 Gb/s using partially phase-correlated short pulses. In relation to the field of quantum key distribution, our results confirm the gain-switched laser diode as a suitable light source, capable of providing phase-randomized coherent pulses at a clock rate of up to 2.5 GHz.
Pavel Lougovski; Raphael Pooser
2014-04-23T23:59:59.000Z
The majority of Quantum Random Number Generators (QRNG) are designed as converters of a continuous quantum random variable into a discrete classical random bit value. For the resulting random bit sequence to be minimally biased, the conversion process demands an experimenter to fully characterize the underlying quantum system and implement parameter estimation routines. Here we show that conventional approaches to parameter estimation (such as e.g. {\\it Maximum Likelihood Estimation}) used on a finite QRNG data sample without caution may introduce binning bias and lead to overestimation of the randomness of the QRNG output. To bypass these complications, we develop an alternative conversion approach based on the Bayesian statistical inference method. We illustrate our approach using experimental data from a time-of-arrival QRNG and numerically simulated data from a vacuum homodyning QRNG. Side-by-side comparison with the conventional conversion technique shows that our method provides an automatic on-line bias control and naturally bounds the best achievable QRNG bit rate for a given measurement record.
Mass fluctuations and diffusion in time-dependent random environments
Giorgio Krstulovic; Rehab Bitane; Jeremie Bec
2012-03-27T23:59:59.000Z
A mass ejection model in a time-dependent random environment with both temporal and spatial correlations is introduced. When the environment has a finite correlation length, individual particle trajectories are found to diffuse at large times with a displacement distribution that approaches a Gaussian. The collective dynamics of diffusing particles reaches a statistically stationary state, which is characterized in terms of a fluctuating mass density field. The probability distribution of density is studied numerically for both smooth and non-smooth scale-invariant random environments. A competition between trapping in the regions where the ejection rate of the environment vanishes and mixing due to its temporal dependence leads to large fluctuations of mass. These mechanisms are found to result in the presence of intermediate power-law tails in the probability distribution of the mass density. For spatially differentiable environments, the exponent of the right tail is shown to be universal and equal to -3/2. However, at small values, it is found to depend on the environment. Finally, spatial scaling properties of the mass distribution are investigated. The distribution of the coarse-grained density is shown to posses some rescaling properties that depend on the scale, the amplitude of the ejection rate, and the H\\"older exponent of the environment.
Saxena, Nitesh
2009-01-01T23:59:59.000Z
Random number generation is a fundamental security primitive for RFID devices. However, even this relatively simple requirement is beyond the capacity of today's average RFID tag. A recently proposed solution, Fingerprint Extraction and Random Number Generation in SRAM (FERNS) [14, 15], involves the use of onboard RAM as the source of "true" randomness. Unfortunately, practical considerations prevent this approach from reaching its full potential. First, this method must compete with other system functionalities for use of memory. Thus, the amount of uninitialized RAM available for utilization as a randomness generator may be severely restricted. Second, RAM is subject to data remanence; there is a time period after losing power during which stored data remains intact in memory. This means that after a portion of memory has been used for entropy collection once it will require a relatively extended period of time without power before it can be reused. In a usable RFID based security application, which require...
On the design of a family of CI pseudo-random number generators
Bahi, Jacques M; Guyeux, Christophe; Wang, Qianxue
2011-01-01T23:59:59.000Z
Chaos and its applications in the field of secure communications have attracted a lot of attention. Chaos-based pseudo-random number generators are critical to guarantee security over open networks as the Internet. We have previously demonstrated that it is possible to define such generators with good statistical properties by using a tool called "chaotic iterations", which depends on an iteration function. An approach to find update functions such that the associated generator presents a random-like and chaotic behavior is proposed in this research work. To do so, we use the vectorial Boolean negation as a prototype and explain how to modify this iteration function without deflating the good properties of the associated generator. Simulation results and basic security analysis are then presented to evaluate the randomness of this new family of generators.
Extended Coherence Time with Atom-Number Squeezed Sources
Wei Li; Ari K. Tuchman; Hui-Chun Chien; Mark A. Kasevich
2006-09-02T23:59:59.000Z
Coherence properties of Bose-Einstein condensates offer the potential for improved interferometric phase contrast. However, decoherence effects due to the mean-field interaction shorten the coherence time, thus limiting potential sensitivity. In this work, we demonstrate increased coherence times with number squeezed states in an optical lattice using the decay of Bloch oscillations to probe the coherence time. We extend coherence times by a factor of 2 over those expected with coherent state BEC interferometry. We observe quantitative agreement with theory both for the degree of initial number squeezing as well as for prolonged coherence times.
A Pseudo Random Numbers Generator Based on Chaotic Iterations. Application to Watermarking
Christophe Guyeux; Qianxue Wang; Jacques M. Bahi
2010-12-21T23:59:59.000Z
In this paper, a new chaotic pseudo-random number generator (PRNG) is proposed. It combines the well-known ISAAC and XORshift generators with chaotic iterations. This PRNG possesses important properties of topological chaos and can successfully pass NIST and TestU01 batteries of tests. This makes our generator suitable for information security applications like cryptography. As an illustrative example, an application in the field of watermarking is presented.
Constructing numbers through moments in time: Kant's philosophy of mathematics
Wilson, Paul Anthony
2004-11-15T23:59:59.000Z
CONSTRUCTING NUMBERS THROUGH MOMENTS IN TIME: KANT?S PHILOSOPHY OF MATHEMATICS A Thesis by PAUL ANTHONY WILSON Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment... of the requirements for the degree of MASTER OF ARTS August 2003 Major Subject: Philosophy CONSTRUCTING NUMBERS THROUGH MOMENTS IN TIME: KANT?S PHILOSOPHY OF MATHEMATICS A Thesis by PAUL ANTHONY WILSON...
An N Server Cutoff Priority Queue Where Customers Request a Random Number of Servers
Schaack, Christian
Consider a multi-priority, nonpreemptive, N-server Poisson arrival queueing system. The number of servers requested by an arrival has a known probability distribution. Service times are negative exponential. In order to ...
Exceptional Times and Invariance for Dynamical Random Walks
Khoshnevisan, Davar
, for all com- pact, non-random E [0,1], sup tE limsup n (Sn(t))2 -2nlnlnn nlnlnlnn = 3+2dimP E, where dimP denotes "packing dimension." When E = {0} (any singleton will do) dimP E = 0, and we obtain a classical result of Kolmogorov. On the other hand, dimP [0,1] = 1, and this yields an earlie
Lifetime, turnover time, and fast magnetic field regeneration in random flows
Tanner, S. E. M. [School of Mathematical Sciences, Dublin City University, Dublin 9 (Ireland)
2007-10-15T23:59:59.000Z
The fast dynamo is thought to be relevant in the regeneration of magnetic fields in astrophysics where the value of the magnetic Reynolds number (Rm) is immense. The fast dynamo picture is one in which chaotic flows provide a mechanism for the stretching of magnetic field lines. Furthermore, a cascade of energy down to small scales results in intermittent regions of a small-scale, intense magnetic field. Given this scenario it is natural to invoke the use of kinematic random flows in order to understand field regeneration mechanisms better. Here a family of random flows is used to study the effects that L, the lifetime of the cell, and {tau}, the turnover time of the cell, may have on magnetic field regeneration. Defining the parameter {gamma}=L/{tau}, it has been varied according to {gamma}>1, {gamma}<1, {gamma}{approx}O(1). In the kinematic regime, dynamo growth rates and Lyapunov exponents are examined at varying values of Rm. The possibility of fast dynamo action is considered. In the nonlinear regime, magnetic and kinetic energies are examined. Results indicate that there does appear to be a relationship between {gamma} and dynamo efficiency. In particular, the most efficient dynamos seem to operate at lower values of {gamma}.
Mario Stip?evi?
2014-07-10T23:59:59.000Z
A particularly successful detector blinding attack has been recently demonstrated on various quantum key distribution (QKD) systems, performing for the first time an undetectable and complete recovery of the key. In this paper two original contributions are given to understanding and prevention of this attack.
Scalable parallel physical random number generator based on a superluminescent LED
Li, Xiaowen; Murphy, Thomas E; Roy, Rajarshi
2011-01-01T23:59:59.000Z
We describe an optoelectronic system for simultaneously generating parallel, independent streams of random bits using spectrally separated noise signals obtained from a single optical source. Using a pair of non-overlapping spectral filters and a fiber-coupled superluminescent light-emitting diode (SLED), we produced two independent 10 Gb/s random bit streams, for a cumulative generation rate of 20 Gb/s. The system relies principally on chip-based optoelectronic components that could be integrated in a compact, economical package.
Integrating Random Matrix Theory Predictions with Short-Time Dynamical Effects in Chaotic Systems
A. Matthew Smith; Lev Kaplan
2010-06-29T23:59:59.000Z
We discuss a modification to Random Matrix Theory eigenstate statistics, that systematically takes into account the non-universal short-time behavior of chaotic systems. The method avoids diagonalization of the Hamiltonian, instead requiring only a knowledge of short-time dynamics for a chaotic system or ensemble of similar systems. Standard Random Matrix Theory and semiclassical predictions are recovered in the limits of zero Ehrenfest time and infinite Heisenberg time, respectively. As examples, we discuss wave function autocorrelations and cross-correlations, and show that significant improvement in accuracy is obtained for simple chaotic systems where comparison can be made with brute-force diagonalization. The accuracy of the method persists even when the short-time dynamics of the system or ensemble is known only in a classical approximation. Further improvement in the rate of convergence is obtained when the method is combined with the correlation function bootstrapping approach introduced previously.
Francine Luppé; Jean-Marc Conoir; Andrew N. Norris
2011-10-06T23:59:59.000Z
The dispersion relation is derived for the coherent waves in fluid or elastic media supporting viscous and thermal effects and containing randomly distributed spherical scatterers. The formula obtained is the generalization of Lloyd and Berry's [Proc. Phys. Soc. Lond. 91, 678-688, 1067], the latter being limited to fluid host media, and it is the three-dimensional counterpart of that derived by Conoir and Norris [Wave Motion 47, 183-197, 2010] for cylindrical scatterers in an elastic host medium.
Randomly accelerated particle in a box: Mean absorption time for partially absorbing and inelastic accelerated particle which moves on the half line x 0 with an absorbing boundary at x=0. The motion, Philadelphia, Pennsylvania 19122, USA Received 11 February 2005; published 13 April 2005 Consider a particle
Service identification in TCP/IP : well-known versus random port numbers
Masiello, Elizabeth
2005-01-01T23:59:59.000Z
The sixteen-bit well-known port number is often overlooked as a network identifier in Internet communications. Its purpose at the most fundamental level is only to demultiplex flows of traffic. Several unintended uses of ...
Flow Intermittency, Dispersion, and Correlated Continuous Time Random Walks in Porous Media
de Anna, Pietro; Le Borgne, Tanguy; Dentz, Marco; Tartakovsky, Alexandre M.; Bolster, Diogo; Davy, Philippe
2013-05-01T23:59:59.000Z
We study the intermittency of fluid velocities in porous media and its relation to anomalous dispersion. Lagrangian velocities measured at equidistant points along streamlines are shown to form a spatial Markov process. As a consequence of this remarkable property, the dispersion of fluid particles can be described by a continuous time random walk with correlated temporal increments. This new dynamical picture of intermittency provides a direct link between the microscale flow, its intermittent properties, and non-Fickian dispersion.
Lindenberg, Katja
2011-01-01T23:59:59.000Z
-time behavior of decoupled continuous-time random walks characterized by superheavy- tailed distributions of jump processes that are widely used to model a variety of physical, geological, biological, economic
Maximizing the Number of Broadcast Operations in Static Random Geometric Ad-Hoc Networks
Calamoneri, Tiziana
networks where nodes have the same initial battery charge and they may dynamically change their transmission range at every time slot. When a node v transmits with range r(v), its battery charge is decreased-Verlag Berlin Heidelberg 2007 #12;248 T. Calamoneri et al. supplied to the node. In particular, the power Pv
Semi-Markov approach to continuous time random walk limit processes
Meerschaert, Mark M
2014-01-01T23:59:59.000Z
Continuous time random walks (CTRWs) are versatile models for anomalous diffusion processes that have found widespread application in the quantitative sciences. Their scaling limits are typically non-Markovian, and the computation of their finite-dimensional distributions is an important open problem. This paper develops a general semi-Markov theory for CTRW limit processes in $\\mathbb{R}^d$ with infinitely many particle jumps (renewals) in finite time intervals. The particle jumps and waiting times can be coupled and vary with space and time. By augmenting the state space to include the scaling limits of renewal times, a CTRW limit process can be embedded in a Markov process. Explicit analytic expressions for the transition kernels of these Markov processes are then derived, which allow the computation of all finite dimensional distributions for CTRW limits. Two examples illustrate the proposed method.
Deformation of a flexible polymer in a random flow with long correlation time
Stefano Musacchio; Dario Vincenzi
2010-12-09T23:59:59.000Z
The effects induced by long temporal correlations of the velocity gradients on the dynamics of a flexible polymer are investigated by means of theoretical and numerical analysis of the Hookean and FENE dumbbell models in a random renewing flow. For Hookean dumbbells, we show that long temporal correlations strongly suppress the Weissenberg-number dependence of the power-law tail characterising the probability density function (PDF) of the elongation. For the FENE model, the PDF becomes bimodal, and the coil-stretch transition occurs through the simultaneous drop and rise of the two peaks associated with the coiled and stretched configurations, respectively.
Timorin, Vladlen
Graphs Problem 1. Prove that the number of people who shook hands odd number of times is even. There are many different formulations of this problem. To recognize the core of the problem, it is useful number of times. We can schematically represent people by points, and handshakes by arcs con- necting
Radio Science, Volume ???, Number , Pages 110, Time Reversal of Electromagnetic Waves and
Paris 7 - Denis Diderot, Université
electromagnetic pulse at a central frequency of 2.45 GHz in a high-Q cavity. Another antenna records the stronglyRadio Science, Volume ???, Number , Pages 110, Time Reversal of Electromagnetic Waves demonstration of time-reversal focusing with electromagnetic waves in a SISO scheme. An antenna transmits a 1 µs
Self-intersection local times of random walks: Exponential moments in subcritical dimensions
Becker, Mathias
2010-01-01T23:59:59.000Z
Fix $p>1$, not necessarily integer, with $p(d-2)0$ that are bounded from above, possibly tending to zero. The speed is identified in terms of mixed powers of $t$ and $\\theta_t$, and the precise rate is characterized in terms of a variational formula, which is in close connection to the {\\it Gagliardo-Nirenberg inequality}. As a corollary, we obtain a large-deviation principle for $\\|\\ell_t\\|_p/(t r_t)$ for deviation functions $r_t$ satisfying $t r_t\\gg\\E[\\|\\ell_t\\|_p]$. Informally, it turns out that the random walk homogeneously squeezes in a $t$-dependent box with diameter of order $\\ll t^{1/d}$ to produce the required amount of self-intersections. Our main tool is an upper bound for the joint density of the local times of the walk.
Space-Time as an Orderparameter Manifold in Random Networks and the Emergence of Physical Points
Manfred Requardt
1999-02-11T23:59:59.000Z
In the following we are going to describe how macroscopic space-time is supposed to emerge as an orderparameter manifold or superstructure floating in a stochastic discrete network structure. As in preceeding work (mentioned below), our analysis is based on the working philosophy that both physics and the corresponding mathematics have to be genuinely discrete on the primordial (Planck scale) level. This strategy is concretely implemented in the form of cellular networks and random graphs. One of our main themes is the development of the concept of physical (proto)points as densely entangled subcomplexes of the network and their respective web, establishing something like (proto)causality. It max perhaps be said that certain parts of our programme are realisations of some old and qualitative ideas of Menger and more recent ones sketched by Smolin a couple of years ago. We briefly indicate how this two-story-concept of space-time can be used to encode the (at least in our view) existing non-local aspects of quantum theory without violating macroscopic space-time causality!
(Quantum) Space-Time as a Statistical Geometry of Lumps in Random Networks
Manfred Requardt
1999-12-15T23:59:59.000Z
In the following we undertake to describe how macroscopic space-time (or rather, a microscopic protoform of it) is supposed to emerge as a superstructure of a web of lumps in a stochastic discrete network structure. As in preceding work (mentioned below), our analysis is based on the working philosophy that both physics and the corresponding mathematics have to be genuinely discrete on the primordial (Planck scale) level. This strategy is concretely implemented in the form of \\tit{cellular networks} and \\tit{random graphs}. One of our main themes is the development of the concept of \\tit{physical (proto)points} or \\tit{lumps} as densely entangled subcomplexes of the network and their respective web, establishing something like \\tit{(proto)causality}. It may perhaps be said that certain parts of our programme are realisations of some early ideas of Menger and more recent ones sketched by Smolin a couple of years ago. We briefly indicate how this \\tit{two-story-concept} of \\tit{quantum} space-time can be used to encode the (at least in our view) existing non-local aspects of quantum theory without violating macroscopic space-time causality.
Finite-time rotation number: a fast indicator for chaotic dynamical structures
J. D. Szezech Jr.; A. B. Schelin; I. L. Caldas; S. R. Lopes; P. J. Morrison; R. L. Viana
2011-02-10T23:59:59.000Z
Lagrangian coherent structures are effective barriers, sticky regions, that separate phase space regions of different dynamical behavior. The usual way to detect such structures is via finite-time Lyapunov exponents. We show that similar results can be obtained for single-frequency systems from finite-time rotation numbers, which are much faster to compute. We illustrate our claim by considering examples of continuous and discrete-time dynamical systems of physical interest.
Continuous time random walk analysis of solute transport in fractured porous media
Cortis, Andrea; Cortis, Andrea; Birkholzer, Jens
2008-06-01T23:59:59.000Z
The objective of this work is to discuss solute transport phenomena in fractured porous media, where the macroscopic transport of contaminants in the highly permeable interconnected fractures can be strongly affected by solute exchange with the porous rock matrix. We are interested in a wide range of rock types, with matrix hydraulic conductivities varying from almost impermeable (e.g., granites) to somewhat permeable (e.g., porous sandstones). In the first case, molecular diffusion is the only transport process causing the transfer of contaminants between the fractures and the matrix blocks. In the second case, additional solute transfer occurs as a result of a combination of advective and dispersive transport mechanisms, with considerable impact on the macroscopic transport behavior. We start our study by conducting numerical tracer experiments employing a discrete (microscopic) representation of fractures and matrix. Using the discrete simulations as a surrogate for the 'correct' transport behavior, we then evaluate the accuracy of macroscopic (continuum) approaches in comparison with the discrete results. However, instead of using dual-continuum models, which are quite often used to account for this type of heterogeneity, we develop a macroscopic model based on the Continuous Time Random Walk (CTRW) framework, which characterizes the interaction between the fractured and porous rock domains by using a probability distribution function of residence times. A parametric study of how CTRW parameters evolve is presented, describing transport as a function of the hydraulic conductivity ratio between fractured and porous domains.
Kalman Filter Methods for Real-time Frequency and Mode Number Estimation of MHD Activity in Tokamak Plasmas
Kautz, Henry
Fig. 1. Comparison of search times on original logistics problems. Fig 2. Number of variables in logistics formulas after simplification. Fig. 3. Number of clauses in logistics formulas after number of clauses log.a log.b log.c #12; Fig. 4: Solution times for walksat on logistics with different
Fayer, Michael D.
J. Phys. Chem. 1081, 85,1989-1994 1980 Electronic Excited-State Transport in Random Systems. Time-state transport in a system composed of randomly distributed molecules, i.e., rhodamine 6G in glycerol-consistenttheoretical method. Mean-squaredisplacementsand their time derivativesare reported. Energy transport is nondiffusive
Manfred Requardt; Sisir Roy
2001-02-13T23:59:59.000Z
We develop a kind of pregeometry consisting of a web of overlapping fuzzy lumps which interact with each other. The individual lumps are understood as certain closely entangled subgraphs (cliques) in a dynamically evolving network which, in a certain approximation, can be visualized as a time-dependent random graph. This strand of ideas is merged with another one, deriving from ideas, developed some time ago by Menger et al, that is, the concept of probabilistic- or random metric spaces, representing a natural extension of the metrical continuum into a more microscopic regime. It is our general goal to find a better adapted geometric environment for the description of microphysics. In this sense one may it also view as a dynamical randomisation of the causal-set framework developed by e.g. Sorkin et al. In doing this we incorporate, as a perhaps new aspect, various concepts from fuzzy set theory.
Chattopadhyay, Goutami; 10.1140/epjp/i2012-12043-9
2012-01-01T23:59:59.000Z
This study reports a statistical analysis of monthly sunspot number time series and observes non homogeneity and asymmetry within it. Using Mann-Kendall test a linear trend is revealed. After identifying stationarity within the time series we generate autoregressive AR(p) and autoregressive moving average (ARMA(p,q)). Based on minimization of AIC we find 3 and 1 as the best values of p and q respectively. In the next phase, autoregressive neural network (AR-NN(3)) is generated by training a generalized feedforward neural network (GFNN). Assessing the model performances by means of Willmott's index of second order and coefficient of determination, the performance of AR-NN(3) is identified to be better than AR(3) and ARMA(3,1).
Goutami Chattopadhyay; Surajit Chattopadhyay
2012-04-18T23:59:59.000Z
This study reports a statistical analysis of monthly sunspot number time series and observes non homogeneity and asymmetry within it. Using Mann-Kendall test a linear trend is revealed. After identifying stationarity within the time series we generate autoregressive AR(p) and autoregressive moving average (ARMA(p,q)). Based on minimization of AIC we find 3 and 1 as the best values of p and q respectively. In the next phase, autoregressive neural network (AR-NN(3)) is generated by training a generalized feedforward neural network (GFNN). Assessing the model performances by means of Willmott's index of second order and coefficient of determination, the performance of AR-NN(3) is identified to be better than AR(3) and ARMA(3,1).
Refuting the odd number limitation of time-delayed feedback control
B. Fiedler; V. Flunkert; M. Georgi; P. Hoevel; E. Schoell
2007-02-12T23:59:59.000Z
We refute an often invoked theorem which claims that a periodic orbit with an odd number of real Floquet multipliers greater than unity can never be stabilized by time-delayed feedback control in the form proposed by Pyragas. Using a generic normal form, we demonstrate that the unstable periodic orbit generated by a subcritical Hopf bifurcation, which has a single real unstable Floquet multiplier, can in fact be stabilized. We derive explicit analytical conditions for the control matrix in terms of the amplitude and the phase of the feedback control gain, and present a numerical example. Our results are of relevance for a wide range of systems in physics, chemistry, technology,and life sciences, where subcritical Hopf bifurcations occur.
Spin transitions in time-dependent regular and random magnetic fields
Pokrovsky, Valery L.; Sinitsyn, NA.
2004-01-01T23:59:59.000Z
-Zener-Hioe matrix element: ^gs ,0S ~1`!&5expF2 s~s11 !2 uGPs0,0~2e22pg221 !gs ,0S ~2`!, ~58! where Ps 0,0(x) is the Jacobi polynomial. The average values of the Bloch tensors components with m?0 vanish as a re- sult of averaging over the random phases... ,b ,a*,b* in the following way17,18: ^muUSum8&5F ~S1m8!!~S2m8!!~S1m !!~S2m !! G1/2am81mbm82m 3PS2m8 m82m ,m81m~2uau221 !, ~6! where Pn a ,b(x) are the Jacobi polynomials.19 The ma- trix elements possess the following symmetry pro- perties: ^2...
Time-resolved dynamics of granular matter by random laser emission
Folli, Viola; Puglisi, Andrea; Leuzzi, Luca; Conti, Claudio
2013-01-01T23:59:59.000Z
Because of the huge commercial importance of granular systems, the second-most used material in industry after water, intersecting the industry in multiple trades, like pharmacy and agriculture, fundamental research on grain-like materials has received an increasing amount of attention in the last decades. In photonics, the applications of granular materials have been only marginally investigated. We report the first phase-diagram of a granular as obtained by laser emission. The dynamics of vertically-oscillated granular in a liquid solution in a three-dimensional container is investigated by employing its random laser emission. The granular motion is function of the frequency and amplitude of the mechanical solicitation, we show how the laser emission allows to distinguish two phases in the granular and analyze its spectral distribution. This constitutes a fundamental step in the field of granulars and gives a clear evidence of the possible control on light-matter interaction achievable in grain-like system.
Time-resolved dynamics of granular matter by random laser emission
Viola Folli; Neda Ghofraniha; Andrea Puglisi; Luca Leuzzi; Claudio Conti
2013-10-22T23:59:59.000Z
Because of the huge commercial importance of granular systems, the second-most used material in industry after water, intersecting the industry in multiple trades, like pharmacy and agriculture, fundamental research on grain-like materials has received an increasing amount of attention in the last decades. In photonics, the applications of granular materials have been only marginally investigated. We report the first phase-diagram of a granular as obtained by laser emission. The dynamics of vertically-oscillated granular in a liquid solution in a three-dimensional container is investigated by employing its random laser emission. The granular motion is function of the frequency and amplitude of the mechanical solicitation, we show how the laser emission allows to distinguish two phases in the granular and analyze its spectral distribution. This constitutes a fundamental step in the field of granulars and gives a clear evidence of the possible control on light-matter interaction achievable in grain-like system.
Rodrigo Laje; Dean V. Buonomano
2012-10-07T23:59:59.000Z
It is widely accepted that the complex dynamics characteristic of recurrent neural circuits contributes in a fundamental manner to brain function. Progress has been slow in understanding and exploiting the computational power of recurrent dynamics for two main reasons: nonlinear recurrent networks often exhibit chaotic behavior and most known learning rules do not work in robust fashion in recurrent networks. Here we address both these problems by demonstrating how random recurrent networks (RRN) that initially exhibit chaotic dynamics can be tuned through a supervised learning rule to generate locally stable neural patterns of activity that are both complex and robust to noise. The outcome is a novel neural network regime that exhibits both transiently stable and chaotic trajectories. We further show that the recurrent learning rule dramatically increases the ability of RRNs to generate complex spatiotemporal motor patterns, and accounts for recent experimental data showing a decrease in neural variability in response to stimulus onset.
Time irreversibility in the quantum systems with infinite number of particles
Yuping Huo
2013-12-24T23:59:59.000Z
The time irreversible evolution of quantum systems with infinite number of particles (QSINP) was studied within a newly constructed algebraic framework. The QSINP could be described by the quantum infinite lattice field. The *-Algebra R is the set of all dynamic variables of the QSINP, in which a special addition and multiplication operations were defined. The full pure state vector (FPSV) \\rho, the pure state vector {\\rho_f} and the equivalent relations within them are also well defined. The set of all pure state vectors, which are equivalent to the FPSV \\rho, is a Hilbert Space {H_\\rho}, if the addition, the inner product and the norm were defined in it. The set of all linear transformation {N_\\rho} on {H_\\rho} is isomorphic to R, and {{N_\\rho},{H_\\rho}} is the representation of R, associated with \\rho. The *-Algebra R has infinitely many non-equivalent irreducible GNS constructions (representations), associated with different nonequivalent FPSVs respectively. It is proved that, the dynamical motions of the QSINP is totally within the GNS construction associated with the initial pure state vector; However, the time reversal transformation makes the initial FPSV and its corresponding dynamical evolution into another non-equivalent GNS construction. Therefore, within the GNS construction associated with the FPSV, the dynamics of the QSINP is time irreversible. Finally, due to the Liouville operator has real continuous spectrum within the GNS construction, the longtime asymptotic solution of Liouville equation in the GNS construction could be treated by the formal scattering theory. The Master equation with dissipative term was obtained, which is formally irrelevant of the initial state and the corresponding GNS construction. This master equation could be regarded as the evolution equation of the QSINP on R.
NATURE MEDICINE VOLUME 7 NUMBER 5 MAY 2001 521 It is time for the global donor community--
NATURE MEDICINE · VOLUME 7 · NUMBER 5 · MAY 2001 521 COMMENTARY It is time for the global donor regress rather than progress. Immunization rates declined in many parts of the continent during the 1990s
From Dirac theories in curved space-times to a Variation of Dirac's large-number hypothesis
U. D. Jentschura
2014-05-07T23:59:59.000Z
An overview is given of recent developments in the field of Dirac equations generalized to curved space-times. An illustrative discussion is provided. We conclude with a variation of Dirac's large-number hypothesis which relates a number of physical quantities on cosmological scales.
Characterization of compounds by time-of-flight measurement utilizing random fast ions
Conzemius, R.J.
1989-04-04T23:59:59.000Z
An apparatus is described for characterizing the mass of sample and daughter particles, comprising a source for providing sample ions; a fragmentation region wherein a fraction of the sample ions may fragment to produce daughter ion particles; an electrostatic field region held at a voltage level sufficient to effect ion-neutral separation and ion-ion separation of fragments from the same sample ion and to separate ions of different kinetic energy; a detector system for measuring the relative arrival times of particles; and processing means operatively connected to the detector system to receive and store the relative arrival times and operable to compare the arrival times with times detected at the detector when the electrostatic field region is held at a different voltage level and to thereafter characterize the particles. Sample and daughter particles are characterized with respect to mass and other characteristics by detecting at a particle detector the relative time of arrival for fragments of a sample ion at two different electrostatic voltage levels. The two sets of particle arrival times are used in conjunction with the known altered voltage levels to mathematically characterize the sample and daughter fragments. In an alternative embodiment the present invention may be used as a detector for a conventional mass spectrometer. In this embodiment, conventional mass spectrometry analysis is enhanced due to further mass resolving of the detected ions. 8 figs.
Characterization of compounds by time-of-flight measurement utilizing random fast ions
Conzemius, Robert J. (Ames, IA)
1989-01-01T23:59:59.000Z
An apparatus for characterizing the mass of sample and daughter particles, comprising a source for providing sample ions; a fragmentation region wherein a fraction of the sample ions may fragment to produce daughter ion particles; an electrostatic field region held at a voltage level sufficient to effect ion-neutral separation and ion-ion separation of fragments from the same sample ion and to separate ions of different kinetic energy; a detector system for measuring the relative arrival times of particles; and processing means operatively connected to the detector system to receive and store the relative arrival times and operable to compare the arrival times with times detected at the detector when the electrostatic field region is held at a different voltage level and to thereafter characterize the particles. Sample and daughter particles are characterized with respect to mass and other characteristics by detecting at a particle detector the relative time of arrival for fragments of a sample ion at two different electrostatic voltage levels. The two sets of particle arrival times are used in conjunction with the known altered voltage levels to mathematically characterize the sample and daughter fragments. In an alternative embodiment the present invention may be used as a detector for a conventional mass spectrometer. In this embodiment, conventional mass spectrometry analysis is enhanced due to further mass resolving of the detected ions.
R. R. Borges; F. S. Borges; A. M. Batista; E. L. Lameu; R. L. Viana; K. C. Iarosz; I. L. Caldas; M. A. F. Sanjuán
2015-03-07T23:59:59.000Z
In this paper, we study the effects of spike timing-dependent plasticity on synchronisation in a network of Hodgkin-Huxley neurons. Neuron plasticity is a flexible property of a neuron and its network to change temporarily or permanently their biochemical, physiological, and morphological characteristics, in order to adapt to the environment. Regarding the plasticity, we consider Hebbian rules, specifically for spike timing-dependent plasticity (STDP), and with regard to network, we consider that the connections are randomly distributed. We analyse the synchronisation and desynchronisation according to an input level and probability of connections. Moreover, we verify that the transition for synchronisation depends on the neuronal network architecture, and the external perturbation level.
Space-Time Models based on Random Fields with Local Interactions
Dionissios T. Hristopulos; Ivi C. Tsantili
2015-03-06T23:59:59.000Z
The analysis of space-time data from complex, real-life phenomena requires the use of flexible and physically motivated covariance functions. In most cases, it is not possible to explicitly solve the equations of motion for the fields or the respective covariance functions. In the statistical literature, covariance functions are often based on mathematical constructions. We propose deriving space-time covariance functions by solving "effective equations of motion", which can be used as statistical representations of systems with diffusive behavior. In particular, we propose using the linear response theory to formulate space-time covariance functions based on an equilibrium effective Hamiltonian. The effective space-time dynamics are then generated by a stochastic perturbation around the equilibrium point of the classical field Hamiltonian leading to an associated Langevin equation. We employ a Hamiltonian which extends the classical Gaussian field theory by including a curvature term and leads to a diffusive Langevin equation. Finally, we derive new forms of space-time covariance functions.
Supplementary Material for The Shape-Time Random Field for Semantic Video Labeling
Massachusetts at Amherst, University of
]. We first describe the inference and learn- ing procedures for the temporal SCRF and STRF models in Section 3. 1. Temporal SCRF 1.1. Inference For the first frame (time t = 1), the SCRF is used for inference, since it does not depend on previous frames. Af- terward, inference in the temporal SCRF
Vanderbei, Robert J., E-mail: rvdb@princeton.edu [Princeton University, Department of Operations Research and Financial Engineering (United States); P Latin-Small-Letter-Dotless-I nar, Mustafa C., E-mail: mustafap@bilkent.edu.tr [Bilkent University, Department of Industrial Engineering (Turkey); Bozkaya, Efe B. [Sabanc Latin-Small-Letter-Dotless-I University, Faculty of Administrative Sciences (Turkey)] [Sabanc Latin-Small-Letter-Dotless-I University, Faculty of Administrative Sciences (Turkey)
2013-02-15T23:59:59.000Z
An American option (or, warrant) is the right, but not the obligation, to purchase or sell an underlying equity at any time up to a predetermined expiration date for a predetermined amount. A perpetual American option differs from a plain American option in that it does not expire. In this study, we solve the optimal stopping problem of a perpetual American option (both call and put) in discrete time using linear programming duality. Under the assumption that the underlying stock price follows a discrete time and discrete state Markov process, namely a geometric random walk, we formulate the pricing problem as an infinite dimensional linear programming (LP) problem using the excessive-majorant property of the value function. This formulation allows us to solve complementary slackness conditions in closed-form, revealing an optimal stopping strategy which highlights the set of stock-prices where the option should be exercised. The analysis for the call option reveals that such a critical value exists only in some cases, depending on a combination of state-transition probabilities and the economic discount factor (i.e., the prevailing interest rate) whereas it ceases to be an issue for the put.
Nebraska-Lincoln, University of
Platte River flow in relation to crane foraging habits Crane numbers in relation to time (year in the Central Platte River Valley (CPRV) each spring Individual cranes spend 3-4 weeks in the CPRV building fat Factors Influencing Distribution and Abundance of Sandhill Cranes (Grus canadensis) in the Central Platte
Analyses of the number of times married: U.S. women 1995-1996
Melick, Emily A
2003-01-01T23:59:59.000Z
of times women marry, and the main variables associated, which are age, race, metropolitan status, and education. Based on this review, I then develop several hypotheses, which I will test in Chapter IV, the analysis chapter of this thesis. This thesis... was influential in rates of dissolution after a remarriage. Within a ten year period, almost half (47 percent) of the women who experienced a marital dissolution and remarried before age 25 had ended their new marriage as well. Women, who married, divorced...
Scaife, J.; Harrison, K.; Romanchikova, M.; Parker, A.; Sutcliffe, M.; Bond, S.; Thomas, S.; Freeman, S.; Jena, R.; Bates, A.; Burnet, N.
2014-09-16T23:59:59.000Z
of slices required to show the entire rectum on the MV scans (i.e. half the number of kV slices) are shown as circles. The interquartile ranges, of the actual numbers of slices showing rectum on the MV scans, are shown as bars (25% percentile as the lower... bar and 75% percentile as the upper bar). Full paper: Random rectal variation is higher than predicted during prostate RT BJR 3 of 12 birpublications.org/bjr Br J Radiol;87:20140343 In order to investigate any and all differences in median position...
Modified discrete random walk with absorption
Theo van Uem
2009-03-02T23:59:59.000Z
We obtain expected number of arrivals, probability of arrival, absorption probabilities and expected time before absorption for a modified discrete random walk on the (sub)set of integers. In a [pqrs] random walk the particle can move one step forward or backward, stay for a moment in the same state or it can be absorbed immediately in the current state. M[pqrs] is a modified version, where probabilities on both sides of a multiple function barrier M are of different [pqrs] type.
Random walks and random numbers from supercontinuum generation
Turitsyn, Sergei K.
. Photonics 2, 728732 (2008). 11. I. Kanter, Y. Aviad, I. Reidler, E. Cohen, and M. Rosenbluh, "An optical
SPRNG Parallel Random Number Generators at NERSC
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645U.S. DOE Office of Scienceand Requirements RecentlyElectronicResourcesjobsJuly through Sept 2000 TABLE OF SLACSPRNG
Nonlinear elastic polymers in random flow
M. Martins Afonso; D. Vincenzi
2005-08-09T23:59:59.000Z
Polymer stretching in random smooth flows is investigated within the framework of the FENE dumbbell model. The advecting flow is Gaussian and short-correlated in time. The stationary probability density function of polymer extension is derived exactly. The characteristic time needed for the system to attain the stationary regime is computed as a function of the Weissenberg number and the maximum length of polymers. The transient relaxation to the stationary regime is predicted to be exceptionally slow in the proximity of the coil-stretch transition.
Zi-Niu Wu
2013-10-02T23:59:59.000Z
For many natural process of growth, with the growth rate independent of size due to Gibrat law and with the growth process following a log-normal distribution, the ratio between the time (D) for maximum value and the time (L) for maximum growth rate (inflexion point) is then equal to the square root of the base of the natural logarithm (e^{1/2}). On the logarithm scale this ratio becomes one half ((1/2)). It remains an open question, due to lack of complete data for various cases with restricted growth, whether this e^{1/2} ratio can be stated as e^{1/2}-Law. Two established examples already published, one for an epidemic spreading and one for droplet production, support however this ratio. Another example appears to be the height of humain body. For boys the maximum height occurs near 23 years old while the maximum growth rate is at the age near 14, and there ratio is close to e^{1/2}. The main theoretical base to obtain this conclusion is problem independent, provided the growth process is restricted, such as public intervention to control the spreading of communicable epidemics, so that an entropy is associated with the process and the role of dissipation, representing the mechanism of intervention, is maximized. Under this formulation the principle of maximum rate of entropy production is used to make the production process problem independent.
Exploring the randomness of Directed Acyclic Networks
Joaquín Goñi; Bernat Corominas-Murtra; Ricard V. Solé; Carlos Rodríguez-Caso
2010-06-11T23:59:59.000Z
The feed-forward relationship naturally observed in time-dependent processes and in a diverse number of real systems -such as some food-webs and electronic and neural wiring- can be described in terms of so-called directed acyclic graphs (DAGs). An important ingredient of the analysis of such networks is a proper comparison of their observed architecture against an ensemble of randomized graphs, thereby quantifying the {\\em randomness} of the real systems with respect to suitable null models. This approximation is particularly relevant when the finite size and/or large connectivity of real systems make inadequate a comparison with the predictions obtained from the so-called {\\em configuration model}. In this paper we analyze four methods of DAG randomization as defined by the desired combination of topological invariants (directed and undirected degree sequence and component distributions) aimed to be preserved. A highly ordered DAG, called \\textit{snake}-graph and a Erd\\:os-R\\'enyi DAG were used to validate the performance of the algorithms. Finally, three real case studies, namely, the \\textit{C. elegans} cell lineage network, a PhD student-advisor network and the Milgram's citation network were analyzed using each randomization method. Results show how the interpretation of degree-degree relations in DAGs respect to their randomized ensembles depend on the topological invariants imposed. In general, real DAGs provide disordered values, lower than the expected by chance when the directedness of the links is not preserved in the randomization process. Conversely, if the direction of the links is conserved throughout the randomization process, disorder indicators are close to the obtained from the null-model ensemble, although some deviations are observed.
Better Randomness with Single Photons
Oberreiter, Lukas
2014-01-01T23:59:59.000Z
Randomness is one of the most important resources in modern information science, since encryption founds upon the trust in random numbers. Since it is impossible to prove if an existing random bit string is truly random, it is relevant that they be generated in a trust worthy process. This requires specialized hardware for random numbers, for example a die or a tossed coin. But when all input parameters are known, their outcome might still be predicted. A quantum mechanical superposition allows for provably true random bit generation. In the past decade many quantum random number generators (QRNGs) were realized. A photonic implementation is described as a photon which impinges on a beam splitter, but such a protocol is rarely realized with non-classical light or anti-bunched single photons. Instead, laser sources or light emitting diodes are used. Here we analyze the difference in generating a true random bit string with a laser and with anti-bunched light. We show that a single photon source provides more r...
PROBABILITY DISTRIBUTION OF SOLUTION TIME IN GRASP: AN ...
approximately achieve linear speed-up by implementing GRASP in parallel. 1. ... This observation can be explained if the random variable solution time to target ...... 200 runs of each combination, the random number generator is initialized with a ...... European Journal of Operations Research, 55:115–119, 1991. [4] J. M.
Central Limit Theorem for Branching Random Walks in Random Environment
Nobuo Yoshida
2007-12-05T23:59:59.000Z
We consider branching random walks in $d$-dimensional integer lattice with time-space i.i.d. offspring distributions. When $d \\ge 3$ and the fluctuation of the environment is well moderated by the random walk, we prove a central limit theorem for the density of the population, together with upper bounds for the density of the most populated site and the replica overlap. We also discuss the phase transition of this model in connection with directed polymers in random environment.
CARR,ROBERT D.; VEMPALA,SANTOSH
2000-01-25T23:59:59.000Z
The authors present a new technique for the design of approximation algorithms that can be viewed as a generalization of randomized rounding. They derive new or improved approximation guarantees for a class of generalized congestion problems such as multicast congestion, multiple TSP etc. Their main mathematical tool is a structural decomposition theorem related to the integrality gap of a relaxation.
Random access wireless networks with controlled mobility
Modiano, Eytan H.
This paper considers wireless networks where messages arriving randomly (in time and space) are collected by a mobile receiver. The messages are transmitted to the mobile receiver according to a random access scheme and ...
2010-01-01T23:59:59.000Z
Home visits by neighborhood Mentor Mothers provide timelyHome visits by neighborhood Mentor Mothers provide timelyin a timely manner. Methods: Mentor Mothers were trained to
Kronberg, J.W.
1993-04-20T23:59:59.000Z
An apparatus for selecting at random one item of N items on the average comprising counter and reset elements for counting repeatedly between zero and N, a number selected by the user, a circuit for activating and deactivating the counter, a comparator to determine if the counter stopped at a count of zero, an output to indicate an item has been selected when the count is zero or not selected if the count is not zero. Randomness is provided by having the counter cycle very often while varying the relatively longer duration between activation and deactivation of the count. The passive circuit components of the activating/deactivating circuit and those of the counter are selected for the sensitivity of their response to variations in temperature and other physical characteristics of the environment so that the response time of the circuitry varies. Additionally, the items themselves, which may be people, may vary in shape or the time they press a pushbutton, so that, for example, an ultrasonic beam broken by the item or person passing through it will add to the duration of the count and thus to the randomness of the selection.
Ping, Li
can be used to significantly increase the reliability and spectrum efficiency of wireless approach so as to ensure reliability, such as in the vertical Bell Laboratories layered spacetime (V antennas. The BLAST architectures are less effective in multiple-inputsingle-output (MISO) environments
A Feasible Graph Partition Framework for Random Walks Implemented by Parallel Computing in Big Graph
Liu, Xiaoming; Guan, Xiaohong
2015-01-01T23:59:59.000Z
Graph partition is a fundamental problem of parallel computing for big graph data. Many graph partition algorithms have been proposed to solve the problem in various applications, such as matrix computations and PageRank, etc., but none has pay attention to random walks. Random walks is a widely used method to explore graph structure in lots of fields. The challenges of graph partition for random walks include the large number of times of communication between partitions, lots of replications of the vertices, unbalanced partition, etc. In this paper, we propose a feasible graph partition framework for random walks implemented by parallel computing in big graph. The framework is based on two optimization functions to reduce the bandwidth, memory and storage cost in the condition that the load balance is guaranteed. In this framework, several greedy graph partition algorithms are proposed. We also propose five metrics from different perspectives to evaluate the performance of these algorithms. By running the al...
Estrada, Ernesto
2015-01-01T23:59:59.000Z
A generalization of the random geometric graph (RGG) model is proposed by considering a set of points uniformly and independently distributed on a rectangle of unit area instead of on a unit square \\left[0,1\\right]^{2}. The topological properties, such as connectivity, average degree, average path length and clustering, of the random rectangular graphs (RRGs) generated by this model are then studied as a function of the rectangle sides lengths a and b=1/a, and the radius r used to connect the nodes. When a=1 we recover the RGG, and when a\\rightarrow\\infty the very elongated rectangle generated resembles a one-dimensional RGG. We provided computational and analytical evidence that the topological properties of the RRG differ significantly from those of the RGG. The connectivity of the RRG depends not only on the number of nodes as in the case of the RGG, but also on the side length of the rectangle. As the rectangle is more elongated the critical radius for connectivity increases following first a power-law an...
Optimized quantum random-walk search algorithms
V. Potocek; A. Gabris; T. Kiss; I. Jex
2008-12-12T23:59:59.000Z
Shenvi, Kempe and Whaley's quantum random-walk search (SKW) algorithm [Phys. Rev. A 67, 052307 (2003)] is known to require $O(\\sqrt N)$ number of oracle queries to find the marked element, where $N$ is the size of the search space. The overall time complexity of the SKW algorithm differs from the best achievable on a quantum computer only by a constant factor. We present improvements to the SKW algorithm which yield significant increase in success probability, and an improvement on query complexity such that the theoretical limit of a search algorithm succeeding with probability close to one is reached. We point out which improvement can be applied if there is more than one marked element to find.
Fisher, Andrew
À1 KÀ1 . 29 Hydrothermal circulation. Large-scale pore-fluid convec- 30 tion driven by thermal and corers that penetrated a few meters into sea- 41floor sediments could provide meaningful geothermal gra) improved in subsequent 46years, the number and geographic distribution of determi- 47nations increased
Permanent Home Number: Residential Number
Viglas, Anastasios
Permanent Home Number: Residential Number: Mobile: Please update my contact details. Signature nominated correspondence address as indicated below. Permanent Home Adress Residential Address Other Address (Must not be a PO Box) Residential Address (Must not be a PO Box) Other - Postal/Optional Address
Paris-Sud XI, UniversitÃ© de
Communications within Thetis, a Real Time Multi-vehicles Hybrid Simulator Olivier Parodi, Vincent Creuze, Bruno The purpose of this paper is to present the communications aspect in Thetis, a real time multi-vehicles hybrid simulator for heterogeneous vehicles. This simulator allows hardware in loop (HIL) simulations including
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
193 UNIT NUMBER: 197 UNIT NAME: CONCRETE RUBBLE PILE (30) REGULATORY STATUS: AOC LOCATION: Outside plant security fence, north of the plant on Big Bayou Creek on private property....
Localization for Branching Random Walks in Random Environment
Yueyun Hu; Nobuo Yoshida
2007-12-05T23:59:59.000Z
We consider branching random walks in $d$-dimensional integer lattice with time-space i.i.d. offspring distributions. This model is known to exhibit a phase transition: If $d \\ge 3$ and the environment is "not too random", then, the total population grows as fast as its expectation with strictly positive probability. If,on the other hand, $d \\le 2$, or the environment is ``random enough", then the total population grows strictly slower than its expectation almost surely. We show the equivalence between the slow population growth and a natural localization property in terms of "replica overlap". We also prove a certain stronger localization property, whenever the total population grows strictly slower than its expectation almost surely.
MAS 108 Probability I Continuous random variables Summary
Bailey, R. A.
when a number is chosen at random from the interval [a,b], with all values equally likely. Â· p.d.f. f if x > b. Â· E(X) = (a+b)/2, Var(X) = (b-a)2/12. Normal random variable N(Âµ,2) (Lindley and Scott, TableMAS 108 Probability I Continuous random variables Summary Uniform random variable U[a,b] Â· Occurs
Random solutions of random problems...are not just random
Achlioptas, Dimitris
2008-01-01T23:59:59.000Z
Let I(n,m) denote a uniformly random instance of some constraint satisfaction problem CSP with n variables and m constraints. Assume that the density r=m/n is small enough so that with high probability I(n,m) has a solution, and consider the experiment of first choosing an instance I=I(n,m) at random, and then sampling a random solution sigma of I (if one exists). For many CSPs (e.g., k-SAT, k-NAE, or k-coloring), this experiment appears difficult both to implement and to analyze; in fact, for a large range of r, no efficient algorithm is known to even compute a single solution of I. In the present paper we show that for many CSPs the above experiment is essentially equivalent to first choosing a random assignment sigma to the n variables, and then drawing a random instance satisfied by sigma uniformly. In general, this second experiment is very easy to implement and amenable to a rigorous analysis. In fact, using this equivalence, we can analyze the solution space of random CSPs. Thus, we can achieve the lon...
Random walk in random environment: a dynamicist's approch
Liu, I-Shih
, equivalently: RW in a (quenched) disordered medium, or: Random walk in random environment (RWRE) Marco LenciRandom walk in random environment: a dynamicist's approch Marco Lenci Universit`a di Bologna RWRE #12;Random walk in random environment Random walk (RW): Point (particle, walker) travels on Zd
Random matrix ensembles for $PT$-symmetric systems
Eva-Maria Graefe; Steve Mudute-Ndumbe; Matthew Taylor
2015-05-28T23:59:59.000Z
Recently much effort has been made towards the introduction of non-Hermitian random matrix models respecting PT-symmetry. Here we show that there is a one-to-one correspondence between complex $PT$-symmetric matrices and split-complex and split-quaternionic versions of Hermitian matrices. We introduce two new random matrix ensembles of (a) Gaussian split-complex Hermitian, and (b) Gaussian split-quaternionic Hermitian matrices, of arbitrary sizes. They are related to the split signature versions of the complex and the quaternionic numbers, respectively. We conjecture that these ensembles represent universality classes for PT-symmetric matrices. For the case of $2\\times2$ matrices we derive analytic expressions for the joint probability distributions of the eigenvalues, the one-level densities and the level spacings in the case of real eigenvalues.
Large Deviations of Extreme Eigenvalues of Random Matrices
David S. Dean; Satya N. Majumdar
2006-10-23T23:59:59.000Z
We calculate analytically the probability of large deviations from its mean of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we show that the probability that all the eigenvalues of an (N\\times N) random matrix are positive (negative) decreases for large N as \\exp[-\\beta \\theta(0) N^2] where the parameter \\beta characterizes the ensemble and the exponent \\theta(0)=(\\ln 3)/4=0.274653... is universal. We also calculate exactly the average density of states in matrices whose eigenvalues are restricted to be larger than a fixed number \\zeta, thus generalizing the celebrated Wigner semi-circle law. The density of states generically exhibits an inverse square-root singularity at \\zeta.
MOMENT ASYMPTOTICS FOR MULTITYPE BRANCHING RANDOM WALKS
KÃ¶nig, Wolfgang
of Montenegro 29 October, 2013 Abstract. We study a discrete time multitype branching random walk on a finite of Montenegro, Cetinjska 2, 81 000 Podgorica, Montenegro, ozrens@t-com.me AMS 2010 Subject Classification: 60J80
MOMENT ASYMPTOTICS FOR MULTITYPE BRANCHING RANDOM WALKS
KÃ¶nig, Wolfgang
of Montenegro 29 October, 2013 Abstract. We study a discrete time multitype branching random walk on a #28;nite of Montenegro, Cetinjska 2, 81 000 Podgorica, Montenegro, ozrens@t-com.me AMS 2010 Subject Classi#28;cation: 60J
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625govInstrumentstdmadapInactiveVisiting the TWPSuccessAlamos LaboratoryCertified Reference6-02-01Change Number
Stirling numbers of graphs, and the normal ordering
Mayfield, John
Stirling numbers of graphs, and the normal ordering problem Galvin earned his PhD in mathematics correlations in discrete random structures. The Stirling number of the second kind ${n \\brace k}$ counts
18.366 Random Walks and Diffusion, Spring 2005
Bazant, Martin Z.
Discrete and continuum modeling of diffusion processes in physics, chemistry, and economics. Topics include central limit theorems, continuous-time random walks, Levy flights, correlations, extreme events, mixing, ...
D. M. Chernyak; F. A. Danevich; A. Giuliani; E. Olivieri; M. Tenconi; V. I. Tretyak
2013-01-17T23:59:59.000Z
Two neutrino double $\\beta$ decay can create irremovable background even in high energy resolution detectors searching for neutrinoless double $\\beta$ decay due to random coincidence of $2\
THE NUMBER OF DESCENDANTS IN SIMPLY GENERATED RANDOM BERNHARD GITTENBERGER
Gittenberger, Bernhard
Â¨OsterreichÂUngarn, grant 34oeu24. Department of Geometry, TU Wien, Wiedner Hauptstrasse 8-10/113, A-1040
THE NUMBER OF DESCENDANTS IN SIMPLY GENERATED RANDOM TREES \\Lambda
Gittenberger, Bernhard
Foundation FWF, grant P10187ÂMAT, and by the Stiftung Aktion Â¨ Osterreich--Ungarn, grant 34oeu24. \\Lambda
Version: November 25, 1997 A Random Number Generator
L'Ecuyer, Pierre
://www.iro.umontreal.ca/Â¸lecuyer T. Andres, AECL Whiteshell Laboratories Pinawa, Manitoba, R0E 1L0, Canada; eÂmail: andrest@wl.aecl
Random walks in random environment Tom Schmitz (MPI Leipzig)
Thalmaier, Anton
Random walks in random environment Tom Schmitz (MPI Leipzig) The model of random walks in random environment (RWRE) originates from physical and biological sciences and describes a random motion in a disordered medium. We consider RWRE on the d-dimensional lattice. The jump probabil- ities are themselves
Randomness and Earth climate variability
Levinshtein, Michael E; Dmitriev, Alexander P; Shmakov, Pavel M
2015-01-01T23:59:59.000Z
Paleo-Sciences including palaeoclimatology and palaeoecology have accumulated numerous records related to climatic changes. The researchers have usually tried to identify periodic and quasi-periodic processes in these paleoscientific records. In this paper, we show that this analysis is incomplete. As follows from our results, random processes, namely processes with a single-time-constant (noise with a Lorentzian noise spectrum), play a very important and, perhaps, a decisive role in numerous natural phenomena. For several of very important natural phenomena the characteristic time constants are very similar and equal to (5-8)x10^3 years. However, this value is not universal. For example, the spectral density fluctuations of the atmospheric radiocarbon 14C are characterized by a Lorentzian with time constant 300 years. The frequency dependence of spectral density fluctuations for benthic 18O records contains two Lorentzians with time constans 8000 years and > 105 years.
Byzantine Modification Detection in Multicast Networks with Random Network Coding
Médard, Muriel
network coding. Each exogenous source packet is augmented with a flexible number of hash symbols of the random network code, and can have the same (or greater) transmission capacity compared to the sourceByzantine Modification Detection in Multicast Networks with Random Network Coding Tracey Ho, Ben
Bridges of Random Walks in a Random Environment
Jonathon Peterson
2010-02-19T23:59:59.000Z
Feb 25, 2010 ... Bridges of Random Walks in a Random Environment. Jonathon Peterson. Cornell University. Department of Mathematics. Joint work with Nina ...
Pacheco, Carlos, Ph.D. Massachusetts Institute of Technology
2009-01-01T23:59:59.000Z
Random testing can quickly generate many tests, is easy to implement, scales to large software applications, and reveals software errors. But it tends to generate many tests that are illegal or that exercise the same parts ...
Exponential Random Simplicial Complexes
Zuev, Konstantin; Krioukov, Dmitri
2015-01-01T23:59:59.000Z
Exponential random graph models have attracted significant research attention over the past decades. These models are maximum-entropy ensembles under the constraints that the expected values of a set of graph observables are equal to given values. Here we extend these maximum-entropy ensembles to random simplicial complexes, which are more adequate and versatile constructions to model complex systems in many applications. We show that many random simplicial complex models considered in the literature can be casted as maximum-entropy ensembles under certain constraints. We introduce and analyze the most general random simplicial complex ensemble $\\mathbf{\\Delta}$ with statistically independent simplices. Our analysis is simplified by the observation that any distribution $\\mathbb{P}(O)$ on any collection of objects $\\mathcal{O}=\\{O\\}$, including graphs and simplicial complexes, is maximum-entropy under the constraint that the expected value of $-\\ln \\mathbb{P}(O)$ is equal to the entropy of the distribution. W...
Fenimore, E.E.
1980-08-22T23:59:59.000Z
A hexagonally shaped quasi-random no-two-holes touching grid collimator. The quasi-random array grid collimator eliminates contamination from small angle off-axis rays by using a no-two-holes-touching pattern which simultaneously provides for a self-supporting array increasng throughput by elimination of a substrate. The presentation invention also provides maximum throughput using hexagonally shaped holes in a hexagonal lattice pattern for diffraction limited applications. Mosaicking is also disclosed for reducing fabrication effort.
Nobuyasu Ito; Macoto Kikuchi; Yutaka Okabe
1993-02-07T23:59:59.000Z
The correlation between a random sequence and its transformed sequences is studied. In the case of a permutation operation or, in other word, the shuffling operation, it is shown that the correlation can be so small that the sequences can be regarded as independent random sequences. The applications to the Monte Carlo simulations are also given. This method is especially useful in the Ising Monte Carlo simulation.
Electrokinetic transport in microchannels with random roughness
Wang, Moran [Los Alamos National Laboratory; Kang, Qinjun [Los Alamos National Laboratory
2008-01-01T23:59:59.000Z
We present a numerical framework to model the electrokinetic transport in microchannels with random roughness. The three-dimensional microstructure of the rough channel is generated by a random generation-growth method with three statistical parameters to control the number density, the total volume fraction, and the anisotropy characteristics of roughness elements. The governing equations for the electrokinetic transport are solved by a high-efficiency lattice Poisson?Boltzmann method in complex geometries. The effects from the geometric characteristics of roughness on the electrokinetic transport in microchannels are therefore modeled and analyzed. For a given total roughness volume fraction, a higher number density leads to a lower fluctuation because of the random factors. The electroosmotic flow rate increases with the roughness number density nearly logarithmically for a given volume fraction of roughness but decreases with the volume fraction for a given roughness number density. When both the volume fraction and the number density of roughness are given, the electroosmotic flow rate is enhanced by the increase of the characteristic length along the external electric field direction but is reduced by that in the direction across the channel. For a given microstructure of the rough microchannel, the electroosmotic flow rate decreases with the Debye length. It is found that the shape resistance of roughness is responsible for the flow rate reduction in the rough channel compared to the smooth channel even for very thin double layers, and hence plays an important role in microchannel electroosmotic flows.
Random multiparty entanglement distillation
Ben Fortescue; Hoi-Kwong Lo
2008-01-15T23:59:59.000Z
We describe various results related to the random distillation of multiparty entangled states - that is, conversion of such states into entangled states shared between fewer parties, where those parties are not predetermined. In previous work [Phys. Rev. Lett. 98, 260501 (2007)] we showed that certain output states (namely Einstein-Podolsky-Rosen (EPR) pairs) could be reliably acquired from a prescribed initial multipartite state (namely the W state) via random distillation that could not be reliably created between predetermined parties. Here we provide a more rigorous definition of what constitutes ``advantageous'' random distillation. We show that random distillation is always advantageous for W-class three-qubit states (but only sometimes for Greenberger-Horne-Zeilinger (GHZ)-class states). We show that the general class of multiparty states known as symmetric Dicke states can be readily converted to many other states in the class via random distillation. Finally we show that random distillation is provably not advantageous in the limit of multiple copies of pure states.
Nelson, R.N. (ed.)
1985-05-01T23:59:59.000Z
This publication lists all report number codes processed by the Office of Scientific and Technical Information. The report codes are substantially based on the American National Standards Institute, Standard Technical Report Number (STRN)-Format and Creation Z39.23-1983. The Standard Technical Report Number (STRN) provides one of the primary methods of identifying a specific technical report. The STRN consists of two parts: The report code and the sequential number. The report code identifies the issuing organization, a specific program, or a type of document. The sequential number, which is assigned in sequence by each report issuing entity, is not included in this publication. Part I of this compilation is alphabetized by report codes followed by issuing installations. Part II lists the issuing organization followed by the assigned report code(s). In both Parts I and II, the names of issuing organizations appear for the most part in the form used at the time the reports were issued. However, for some of the more prolific installations which have had name changes, all entries have been merged under the current name.
A discrete fractional random transform
Zhengjun Liu; Haifa Zhao; Shutian Liu
2006-05-20T23:59:59.000Z
We propose a discrete fractional random transform based on a generalization of the discrete fractional Fourier transform with an intrinsic randomness. Such discrete fractional random transform inheres excellent mathematical properties of the fractional Fourier transform along with some fantastic features of its own. As a primary application, the discrete fractional random transform has been used for image encryption and decryption.
Recombination of polynucleotide sequences using random or defined primers
Arnold, Frances H. (Pasadena, CA); Shao, Zhixin (Pasadena, CA); Affholter, Joseph A. (Midland, MI); Zhao, Huimin (Pasadena, CA); Giver, Lorraine J. (Pasadena, CA)
2001-01-01T23:59:59.000Z
A method for in vitro mutagenesis and recombination of polynucleotide sequences based on polymerase-catalyzed extension of primer oligonucleotides is disclosed. The method involves priming template polynucleotide(s) with random-sequences or defined-sequence primers to generate a pool of short DNA fragments with a low level of point mutations. The DNA fragments are subjected to denaturization followed by annealing and further enzyme-catalyzed DNA polymerization. This procedure is repeated a sufficient number of times to produce full-length genes which comprise mutants of the original template polynucleotides. These genes can be further amplified by the polymerase chain reaction and cloned into a vector for expression of the encoded proteins.
Recombination of polynucleotide sequences using random or defined primers
Arnold, Frances H. (Pasadena, CA); Shao, Zhixin (Pasadena, CA); Affholter, Joseph A. (Midland, MI); Zhao, Huimin H (San Diego, CA); Giver, Lorraine J. (Sunnyvale, CA)
2000-01-01T23:59:59.000Z
A method for in vitro mutagenesis and recombination of polynucleotide sequences based on polymerase-catalyzed extension of primer oligonucleotides is disclosed. The method involves priming template polynucleotide(s) with random-sequences or defined-sequence primers to generate a pool of short DNA fragments with a low level of point mutations. The DNA fragments are subjected to denaturization followed by annealing and further enzyme-catalyzed DNA polymerization. This procedure is repeated a sufficient number of times to produce full-length genes which comprise mutants of the original template polynucleotides. These genes can be further amplified by the polymerase chain reaction and cloned into a vector for expression of the encoded proteins.
Instruction sets for Parallel Random Access Machines
Trahan, J.L.
1988-01-01T23:59:59.000Z
The computational powers of time-bounded Parallel Random Access Machines (PRAMs) with different instruction sets are compared. A basic PRAM can perform the following operations in unit-time: addition, subtraction, Boolean operations, comparisons, and indirect addressing. Multiple processors may concurrently read and concurrently write a single cell. This thesis establishes that the class of languages accepted in polynomial time on a PRAM(*, {up arrow}, {down arrow}) contains the class of languages accepted in exponential time on a nondeterministic Turing machine (NEXPTIME) and is contained in the class of languages accepted in exponential space on a Turing machine. Efficient simulations are presented of PRAMs with enhanced instruction sets by sequential RAMs with the same instruction sets; also simulations of probabilistic PRAMs by deterministic PRAMs, using parallelism to replace randomness. Also given are simulations of PRAM(op)s by PRAMs, where both the simulated machine and the simulating machine are exclusive-read, exclusive-write machines.
Free Energy Fluctuations for Directed Polymers in Random Media in 1?+?1 Dimension
Borodin, Alexei
We consider two models for directed polymers in space-time independent random media (the O'Connell-Yor semidiscrete directed polymer and the continuum directed random polymer) at positive temperature and prove their KPZ ...
A BIASED RANDOM-KEY GENETIC ALGORITHM FOR ROUTING ...
Thiago
Apr 4, 2010 ... Each link operates at a speed in the order of terabits per second, which is much faster than the ... ature [19, 20] due to the large number of variables and constraints in the integer ..... with different seeds for the random number generator [26]. ..... European Journal of Operational Research, 167:77–95, 2005.
Random Walks with Lookahead in Power Law Random Graphs
Mihail, Milena
1 Random Walks with Lookahead in Power Law Random Graphs Milena Mihail Amin Saberi Prasad Tetali Georgia Institute of Technology Email: mihail, saberi¡ @cc.gatech.edu tetali@math.cc.gatech.edu Abstract
Randomization vs. Nondeterminisma What are the differences between randomized algorithms
Lyuu, Yuh-Dauh
Inequalitya Lemma 61 Let x be a random variable taking nonnegative integer values. Then for any k > 0, prob[ x
Zhao, Jun; Gligor, Virgil
2015-01-01T23:59:59.000Z
Random intersection graphs have received much interest and been used in diverse applications. They are naturally induced in modeling secure sensor networks under random key predistribution schemes, as well as in modeling the topologies of social networks including common-interest networks, collaboration networks, and actor networks. Simply put, a random intersection graph is constructed by assigning each node a set of items in some random manner and then putting an edge between any two nodes that share a certain number of items. Broadly speaking, our work is about analyzing random intersection graphs, and models generated by composing it with other random graph models including random geometric graphs and Erd\\H{o}s-R\\'enyi graphs. These compositional models are introduced to capture the characteristics of various complex natural or man-made networks more accurately than the existing models in the literature. For random intersection graphs and their compositions with other random graphs, we study properties su...
Random selection as a confidence building tool
Macarthur, Duncan W [Los Alamos National Laboratory; Hauck, Danielle [Los Alamos National Laboratory; Langner, Diana [Los Alamos National Laboratory; Thron, Jonathan [Los Alamos National Laboratory; Smith, Morag [Los Alamos National Laboratory; Williams, Richard [Los Alamos National Laboratory
2010-01-01T23:59:59.000Z
Any verification measurement performed on potentially classified nuclear material must satisfy two seemingly contradictory constraints. First and foremost, no classified information can be released. At the same time, the monitoring party must have confidence in the veracity of the measurement. The first concern can be addressed by performing the measurements within the host facility using instruments under the host's control. Because the data output in this measurement scenario is also under host control, it is difficult for the monitoring party to have confidence in that data. One technique for addressing this difficulty is random selection. The concept of random selection can be thought of as four steps: (1) The host presents several 'identical' copies of a component or system to the monitor. (2) One (or more) of these copies is randomly chosen by the monitors for use in the measurement system. (3) Similarly, one or more is randomly chosen to be validated further at a later date in a monitor-controlled facility. (4) Because the two components or systems are identical, validation of the 'validation copy' is equivalent to validation of the measurement system. This procedure sounds straightforward, but effective application may be quite difficult. Although random selection is often viewed as a panacea for confidence building, the amount of confidence generated depends on the monitor's continuity of knowledge for both validation and measurement systems. In this presentation, we will discuss the random selection technique, as well as where and how this technique might be applied to generate maximum confidence. In addition, we will discuss the role of modular measurement-system design in facilitating random selection and describe a simple modular measurement system incorporating six small {sup 3}He neutron detectors and a single high-purity germanium gamma detector.
Quantum random-walk search algorithm
Shenvi, Neil; Whaley, K. Birgitta [Department of Chemistry, University of California, Berkeley, California 94720 (United States); Kempe, Julia [Department of Chemistry, University of California, Berkeley, California 94720 (United States); Computer Science Division, EECS, University of California, Berkeley, California 94720 (United States); CNRS-LRI, UMR 8623, Universite de Paris-Sud, 91405 Orsay (France)
2003-05-01T23:59:59.000Z
Quantum random walks on graphs have been shown to display many interesting properties, including exponentially fast hitting times when compared with their classical counterparts. However, it is still unclear how to use these novel properties to gain an algorithmic speedup over classical algorithms. In this paper, we present a quantum search algorithm based on the quantum random-walk architecture that provides such a speedup. It will be shown that this algorithm performs an oracle search on a database of N items with O({radical}(N)) calls to the oracle, yielding a speedup similar to other quantum search algorithms. It appears that the quantum random-walk formulation has considerable flexibility, presenting interesting opportunities for development of other, possibly novel quantum algorithms.
Random Selection for Drug Screening
Center for Human Reliability Studies
2007-05-01T23:59:59.000Z
Simple random sampling is generally the starting point for a random sampling process. This sampling technique ensures that each individual within a group (population) has an equal chance of being selected. There are a variety of ways to implement random sampling in a practical situation.
Clauser-Horne Bell test with imperfect random inputs
Xiao Yuan; Qi Zhao; Xiongfeng Ma
2015-05-16T23:59:59.000Z
Bell test is one of the most important tools in quantum information science. On the one hand, it enables fundamental test for the physics laws of nature, and on the other hand, it can be also applied in varieties of device independent tasks such as quantum key distribution and random number generation. In practice, loopholes existing in experimental demonstrations of Bell tests may affect the validity of the conclusions. In this work, we focus on the randomness (freewill) loophole and investigate the randomness requirement in a well-known Bell test, the Clauser-Horne test, under various conditions. With partially random inputs, we explicitly bound the Bell value for all local hidden variable models by optimizing the classical strategy. Our result thus puts input randomness requirement on the Clauser-Horne test under varieties of practical scenarios. The employed analysis technique can be generalized to other Bell's inequalities.
Compendium of Experimental Cetane Numbers
Yanowitz, J.; Ratcliff, M. A.; McCormick, R. L.; Taylor, J. D.; Murphy, M. J.
2014-08-01T23:59:59.000Z
This report is an updated version of the 2004 Compendium of Experimental Cetane Number Data and presents a compilation of measured cetane numbers for pure chemical compounds. It includes all available single compound cetane number data found in the scientific literature up until March 2014 as well as a number of unpublished values, most measured over the past decade at the National Renewable Energy Laboratory. This Compendium contains cetane values for 389 pure compounds, including 189 hydrocarbons and 201 oxygenates. More than 250 individual measurements are new to this version of the Compendium. For many compounds, numerous measurements are included, often collected by different researchers using different methods. Cetane number is a relative ranking of a fuel's autoignition characteristics for use in compression ignition engines; it is based on the amount of time between fuel injection and ignition, also known as ignition delay. The cetane number is typically measured either in a single-cylinder engine or a constant volume combustion chamber. Values in the previous Compendium derived from octane numbers have been removed, and replaced with a brief analysis of the correlation between cetane numbers and octane numbers. The discussion on the accuracy and precision of the most commonly used methods for measuring cetane has been expanded and the data has been annotated extensively to provide additional information that will help the reader judge the relative reliability of individual results.
Small particle limits in a regularized Laplacian random growth model
Fredrik Johansson Viklund; Alan Sola; Amanda Turner
2013-10-23T23:59:59.000Z
We study a regularized version of Hastings-Levitov planar random growth that models clusters formed by the aggregation of diffusing particles. In this model, the growing clusters are defined in terms of iterated slit maps whose capacities are given by c_n=c|\\Phi_{n-1}'(e^{\\sigma+i\\theta_n})|^{-\\alpha}, \\alpha \\geq 0, where c>0 is the capacity of the first particle, {\\Phi_n}_n are the composed conformal maps defining the clusters of the evolution, {\\theta_n}_n are independent uniform angles determining the positions at which particles are attached, and \\sigma>0 is a regularization parameter which we take to depend on c. We prove that under an appropriate rescaling of time, in the limit as c converges to 0, the clusters converge to growing disks with deterministic capacities, provided that \\sigma does not converge to 0 too fast. We then establish scaling limits for the harmonic measure flow, showing that by letting \\alpha tend to 0 at different rates it converges to either the Brownian web on the circle, a stopped version of the Brownian web on the circle, or the identity map. As the harmonic measure flow is closely related to the internal branching structure within the cluster, the above three cases intuitively correspond to the number of infinite branches in the model being either 1, a random number whose distribution we obtain, or unbounded, in the limit as c converges to 0. We also present several findings based on simulations of the model with parameter choices not covered by our rigorous analysis.
SYSTEMS OF ONE-DIMENSIONAL RANDOM WALKS IN A COMMON RANDOM ENVIRONMENT
Peterson, Jonathon
SYSTEMS OF ONE-DIMENSIONAL RANDOM WALKS IN A COMMON RANDOM ENVIRONMENT JONATHON PETERSON Abstract. We consider a system of independent one-dimensional random walks in a common random environment under-dimensional random walks in a common random environment. We modify the standard notion of random walks in random
Accelerated Randomized Benchmarking
Christopher Granade; Christopher Ferrie; D. G. Cory
2014-09-24T23:59:59.000Z
Quantum information processing offers promising advances for a wide range of fields and applications, provided that we can efficiently assess the performance of the control applied in candidate systems. That is, we must be able to determine whether we have implemented a desired gate, and refine accordingly. Randomized benchmarking reduces the difficulty of this task by exploiting symmetries in quantum operations. Here, we bound the resources required for benchmarking and show that, with prior information, we can achieve several orders of magnitude better accuracy than in traditional approaches to benchmarking. Moreover, by building on state-of-the-art classical algorithms, we reach these accuracies with near-optimal resources. Our approach requires an order of magnitude less data to achieve the same accuracies and to provide online estimates of the errors in the reported fidelities. We also show that our approach is useful for physical devices by comparing to simulations. Our results thus enable the application of randomized benchmarking in new regimes, and dramatically reduce the experimental effort required to assess control fidelities in quantum systems. Finally, our work is based on open-source scientific libraries, and can readily be applied in systems of interest.
Organization of growing random networks
Krapivsky, P. L.; Redner, S.
2001-06-01T23:59:59.000Z
The organizational development of growing random networks is investigated. These growing networks are built by adding nodes successively, and linking each to an earlier node of degree k with an attachment probability A{sub k}. When A{sub k} grows more slowly than linearly with k, the number of nodes with k links, N{sub k}(t), decays faster than a power law in k, while for A{sub k} growing faster than linearly in k, a single node emerges which connects to nearly all other nodes. When A{sub k} is asymptotically linear, N{sub k}(t){similar_to}tk{sup {minus}{nu}}, with {nu} dependent on details of the attachment probability, but in the range 2{lt}{nu}{lt}{infinity}. The combined age and degree distribution of nodes shows that old nodes typically have a large degree. There is also a significant correlation in the degrees of neighboring nodes, so that nodes of similar degree are more likely to be connected. The size distributions of the in and out components of the network with respect to a given node{emdash}namely, its {open_quotes}descendants{close_quotes} and {open_quotes}ancestors{close_quotes}{emdash}are also determined. The in component exhibits a robust s{sup {minus}2} power-law tail, where s is the component size. The out component has a typical size of order lnt, and it provides basic insights into the genealogy of the network.
Demonstration of one-dimensional quantum random walks using orbital angular momentum of photons
Zhang, Pei; Ren, Xi-Feng; Zou, Xu-Bo; Liu, Bi-Heng; Huang, Yun-Feng; Guo, Guang-Can [Key Laboratory of Quantum Information, University of Science and Technology of China, CAS, Hefei 230026 (China)
2007-05-15T23:59:59.000Z
Quantum random walks have attracted special interest because they could lead to new quantum algorithms. Photons can carry orbital angular momentum (OAM) thereby offering a practical realization of a high-dimensional quantum information carrier. By employing OAM of photons, we experimentally realized the one-dimensional discrete-time quantum random walk. Three steps of a one-dimensional quantum random walk were implemented in our protocol showing the obvious difference between quantum and classical random walks.
Stretched Polymers in Random Environment
Dmitry Ioffe; Yvan Velenik
2011-03-01T23:59:59.000Z
We survey recent results and open questions on the ballistic phase of stretched polymers in both annealed and quenched random environments.
Shanguang Tan
2007-04-23T23:59:59.000Z
A new kind of numbers called Hyper Space Complex Numbers and its algebras are defined and proved. It is with good properties as the classic Complex Numbers, such as expressed in coordinates, triangular and exponent forms and following the associative and commutative laws of addition and multiplication. So the classic Complex Number is developed from in complex plane with two dimensions to in complex space with N dimensions and the number system is enlarged also.
A Note on the M/M/ Queue in Random Environment and Uri Yechiali 1,2
Yechiali, Uri
environment, the joint prob- ability distribution function (pdf) of the two variables: random phase and number random environment and show that the joint probability distribution function (pdf) of the environment. 2 The model and balance equations Consider an M/M/ type queue operating in 'random environment
Experimental quantum randomness generation invulnerable to the detection loophole
Gustavo Cañas; Jaime Cariñe; Esteban S. Gómez; Johanna F. Barra; Adán Cabello; Guilherme B. Xavier; Gustavo Lima; Marcin Paw?owski
2014-10-28T23:59:59.000Z
Random numbers are essential for multiple applications, including cryptography, financial security, digital rights management and scientific simulations. However, producing random numbers from a finite state machine, such as a classical computer, is impossible. One option is to use conventional quantum random number generators (QRNGs) based on the intrinsic uncertainty of quantum measurement outcomes. The problem in this case is that private randomness relies on assumptions on the internal functioning of the measurement devices. "Device-independent" QRNGs not relying on devices inner workings assumptions can be built but are impractical. They require a detection efficiency that, so far, has only be achieved with trapped ions and with photons detected with transition-edge superconducting sensors. Here we introduce a novel protocol for quantum private randomness generation that makes no assumption on the functioning of the devices and works even with very low detection efficiency. We implement the protocol using weak coherent states and standard single-photon detectors. Our results pave the way towards a second generation of more secure practical QRNGs.
Random Curves by Conformal Welding
K. Astala; P. Jones; A. Kupiainen; E. Saksman
2009-12-17T23:59:59.000Z
We construct a conformally invariant random family of closed curves in the plane by welding of random homeomorphisms of the unit circle given in terms of the exponential of Gaussian Free Field. We conjecture that our curves are locally related to SLE$(\\kappa)$ for $\\kappa<4$.
Random Curves by Conformal Welding
Astala, K; Kupiainen, A; Saksman, E
2009-01-01T23:59:59.000Z
We construct a conformally invariant random family of closed curves in the plane by welding of random homeomorphisms of the unit circle given in terms of the exponential of Gaussian Free Field. We conjecture that our curves are locally related to SLE$(\\kappa)$ for $\\kappa<4$.
Randomization and the Gross-Pitaevskii hierarchy
Vedran Sohinger; Gigliola Staffilani
2014-07-25T23:59:59.000Z
We study the Gross-Pitaevskii hierarchy on the spatial domain $\\mathbb{T}^3$. By using an appropriate randomization of the Fourier coefficients in the collision operator, we prove an averaged form of the main estimate which is used in order to contract the Duhamel terms that occur in the study of the hierarchy. In the averaged estimate, we do not need to integrate in the time variable. An averaged spacetime estimate for this range of regularity exponents then follows as a direct corollary. The range of regularity exponents that we obtain is $\\alpha>\\frac{3}{4}$. It was shown in our previous joint work with Gressman that the range $\\alpha>1$ is sharp in the corresponding deterministic spacetime estimate. This is in contrast to the non-periodic setting, which was studied by Klainerman and Machedon, in which the spacetime estimate is known to hold whenever $\\alpha \\geq 1$. The goal of our paper is to extend the range of $\\alpha$ in this class of estimates in a \\emph{probabilistic sense}. We use the new estimate and the ideas from its proof in order to study randomized forms of the Gross-Pitaevskii hierarchy. More precisely, we consider hierarchies similar to the Gross-Pitaevskii hierarchy, but in which the collision operator has been randomized. For these hierarchies, we show convergence to zero in low regularity Sobolev spaces of Duhamel expansions of fixed deterministic density matrices. We believe that the study of the randomized collision operators could be the first step in the understanding of a nonlinear form of randomization.
2.017J / 1.015J Design of Systems Operating in Random Environments, Spring 2006
Hover, Franz
This class covers the principles for optimal performance and survival of extreme events in a random environment; linear time invariant systems and Fourier transform; random processes, autocorrelation function, and power ...
Carl A. Miller; Yaoyun Shi
2015-04-10T23:59:59.000Z
Randomness is a vital resource for modern day information processing, especially for cryptography. A wide range of applications critically rely on abundant, high quality random numbers generated securely. Here we show how to expand a random seed at an exponential rate without trusting the underlying quantum devices. Our approach is secure against the most general adversaries, and has the following new features: cryptographic quality output security, tolerating a constant level of implementation imprecision, requiring only a constant size quantum memory for the honest implementation, and allowing a large natural class of constructions. In conjunct with a recent work by Chung, Shi and Wu (QIP 2014), it also leads to robust unbounded expansion using just 2 multi-part devices. When adapted for distributing cryptographic keys, our method achieves, for the first time, exponential expansion combined with cryptographic security and noise tolerance. The proof proceeds by showing that the Renyi divergence of the outputs of the protocol (for a specific bounding operator) decreases linearly as the protocol iterates. At the heart of the proof are a new uncertainty principle on quantum measurements, and a method for simulating trusted measurements with untrusted devices.
Enumeration of RNA complexes via random matrix theory
Jørgen E. Andersen; Leonid O. Chekhov; R. C. Penner; Christian M. Reidys; Piotr Su?kowski
2013-03-06T23:59:59.000Z
We review a derivation of the numbers of RNA complexes of an arbitrary topology. These numbers are encoded in the free energy of the hermitian matrix model with potential V(x)=x^2/2-stx/(1-tx), where s and t are respective generating parameters for the number of RNA molecules and hydrogen bonds in a given complex. The free energies of this matrix model are computed using the so-called topological recursion, which is a powerful new formalism arising from random matrix theory. These numbers of RNA complexes also have profound meaning in mathematics: they provide the number of chord diagrams of fixed genus with specified numbers of backbones and chords as well as the number of cells in Riemann's moduli spaces for bordered surfaces of fixed topological type.
Coherent instabilities in random lasers
Andreasen, Jonathan; Sebbah, Patrick; Vanneste, Christian [Laboratoire de Physique de la Matiere Condensee, CNRS UMR 6622, Universite de Nice-Sophia Antipolis, Parc Valrose, F-06108, Nice Cedex 02 (France)
2011-08-15T23:59:59.000Z
A numerical study is presented of random lasers as a function of the pumping rate above the threshold for lasing. Depending on the leakiness of the system resonances, which is typically larger in random lasers compared to conventional lasers, we observe that the stationary lasing regime becomes unstable above a second threshold. Coherent instabilities are observed as self pulsation at a single frequency of the output intensity, population inversion, as well as the atomic polarization. We find these Rabi oscillations have the same frequency everywhere in the random laser despite the fact that the field intensity strongly depends on the spatial location.
Random fractal strings: their zeta functions, complex dimensions and spectral asymptotics
Jordan, Jonathan
Random fractal strings: their zeta functions, complex dimensions and spectral asymptotics B-increasing real numbers which sums to one. For our purposes a fractal string is a string formed from the lengths versions of fractal strings. We show that using a random re- cursive self-similar construction
Minimum Bit Error Probability of Large Randomly Spread MCCDMA Systems in
MÃ¼ller, Ralf R.
Minimum Bit Error Probability of Large Randomly Spread MCÂCDMA Systems in Multipath Rayleigh Fading, to calculate the bit error probaÂ bility in the large system limit for randomly assigned spreading sequences detecÂ tion with is accurate if the number of users and the spreading factor are large. His calculations
Minimum Bit Error Probability of Large Randomly Spread MC-CDMA Systems in
MÃ¼ller, Ralf R.
Minimum Bit Error Probability of Large Randomly Spread MC-CDMA Systems in Multipath Rayleigh Fading, to calculate the bit error proba- bility in the large system limit for randomly assigned spreading sequences detec- tion with is accurate if the number of users and the spreading factor are large. His calculations
Orozco, Luis A.
, 42.50.Ct The seminal work of Hanbury-Brown and Twiss [1] marks the beginning of the systematic study-Brown and Twiss to record the conditional time evolution of the amplitude fluctuations of an electromagnetic wave
Random Selection for Drug Screening
Center for Human Reliability Studies
2007-05-01T23:59:59.000Z
Sampling is the process of choosing some members out of a group or population. Probablity sampling, or random sampling, is the process of selecting members by chance with a known probability of each individual being chosen.
Randomized algorithms for reliable broadcast
Vaikuntanathan, Vinod
2009-01-01T23:59:59.000Z
In this thesis, we design randomized algorithms for classical problems in fault tolerant distributed computing in the full-information model. The full-information model is a strong adversarial model which imposes no ...
RANDOM WALK IN RANDOM ENVIRONMENT IN A TWO-DIMENSIONAL STRATIFIED MEDIUM WITH ORIENTATIONS
Paris-Sud XI, UniversitÃ© de
RANDOM WALK IN RANDOM ENVIRONMENT IN A TWO-DIMENSIONAL STRATIFIED MEDIUM WITH ORIENTATIONS ALEXIS oriented lattices, random walk in random environment, random walk in random scenery, functional limit-00634636,version2-24Nov2012 #12;RWRE IN A STRATIFIED ORIENTED MEDIUM 2 We denote by E and E
Multispecies weighted Hurwitz numbers
Harnad, J
2015-01-01T23:59:59.000Z
The construction of hypergeometric 2D Toda $\\tau$-functions as generating functions for weighted Hurwitz numbers is extended to multispecies families. Both the enumerative geometrical significance of multispecies weighted Hurwitz numbers as weighted enumerations of branched coverings of the Riemann sphere and their combinatorial significance in terms of weighted paths in the Cayley graph of $S_n$ are derived. The particular case of multispecies quantum weighted Hurwitz numbers is studied in detail.
Curvature and Tachibana numbers
Stepanov, Sergey E [Finance Academy under the Government of the Russian Federation, Moscow (Russian Federation)
2011-07-31T23:59:59.000Z
The aim of this paper is to define the rth Tachibana number t{sub r} of an n-dimensional compact oriented Riemannian manifold as the dimension of the space of conformally Killing r-forms, for r=1,2,...,n-1. We also describe properties of these numbers, by analogy with properties of the Betti numbers b{sub r} of a compact oriented Riemannian manifold. Bibliography: 25 titles.
Asymptotic properties of a bold random walk
Maurizio Serva
2014-06-13T23:59:59.000Z
In a recent paper we proposed a non-Markovian random walk model with memory of the maximum distance ever reached from the starting point (home). The behavior of the walker is at variance with respect to the simple symmetric random walk (SSRW) only when she is at this maximum distance, where, having the choice to move either farther or closer, she decides with different probabilities. If the probability of a forward step is higher then the probability of a backward step, the walker is bold and her behavior turns out to be super-diffusive, otherwise she is timorous and her behavior turns out to be sub-diffusive. The scaling behavior vary continuously from sub-diffusive (timorous) to super-diffusive (bold) according to a single parameter $\\gamma \\in R$. We investigate here the asymptotic properties of the bold case in the non ballistic region $\\gamma \\in [0,1/2]$, a problem which was left partially unsolved in \\cite{S}. The exact results proved in this paper require new probabilistic tools which rely on the construction of appropriate martingales of the random walk and its hitting times.
Two regimes in the regularity of sunspot number
Shapoval, A.; Shnirman, M. [IEPT RAS, Profsoyuznaya str. 84/32, 117997 Moscow (Russian Federation); Le Mouël, J. L.; Courtillot, V. [IPGP, 1 rue Jussieu, F-75005, Paris (France)
2013-12-20T23:59:59.000Z
Sunspot numbers WN display quasi-periodical variations that undergo regime changes. These irregularities could indicate a chaotic system and be measured by Lyapunov exponents. We define a functional ? (an 'irregularity index') that is close to the (maximal) Lyapunov exponent for dynamical systems and well defined for series with a random component: this allows one to work with sunspot numbers. We compute ? for the daily WN from 1850 to 2012 within 4 yr sliding windows: ? exhibit sharp maxima at solar minima and secondary maxima at solar maxima. This pattern is reflected in the ratio R of the amplitudes of the main versus secondary peaks. Two regimes have alternated in the past 150 yr, R1 from 1850 to 1915 (large ? and R values) and R2 from 1935 to 2005 (shrinking difference between main and secondary maxima, R values between 1 and 2). We build an autoregressive model consisting of Poisson noise plus an 11 yr cycle and compute its irregularity index. The transition from R1 to R2 can be reproduced by strengthening the autocorrelation a of the model series. The features of the two regimes are stable for model and WN with respect to embedding dimension and delay. Near the time of the last solar minimum (?2008), the irregularity index exhibits a peak similar to the peaks observed before 1915. This might signal a regime change back from R2 to R1 and the onset of a significant decrease of solar activity.
Behmer, Spencer T.
Definitions Â· Numbered Space Â a single space marked with a number and reserved for a single permit 24/7 Â· Unnumbered Space Â a space which can be used by any customer allowed to park in that lot. High Low Average Question 4: If I buy a staff permit for an UNNUMBERED* space in a non-gated surface
Geometrical accumulations and computably enumerable real numbers
Durand-Lose, JÃ©rÃ´me
Geometrical accumulations and computably enumerable real numbers (extended abstract) J and space are continuous and accumulations can be devised to unlimitedly accelerate a computation with rational numbers for coordinates and speeds, the time of any accumulation is a c.e. (compu- tably
Homogeneous Random Measures and Strongly Supermedian Kernels
Fitzsimmons, Patrick J.
. Keywords and phrases: Homogeneous random measure, additive functional, Kuznets* *ov measure, potential
Renormalized energy concentration in random matrices
Alexei Borodin; Sylvia Serfaty
2012-10-23T23:59:59.000Z
We define a "renormalized energy" as an explicit functional on arbitrary point configurations of constant average density in the plane and on the real line. The definition is inspired by ideas of [SS1,SS3]. Roughly speaking, it is obtained by subtracting two leading terms from the Coulomb potential on a growing number of charges. The functional is expected to be a good measure of disorder of a configuration of points. We give certain formulas for its expectation for general stationary random point processes. For the random matrix $\\beta$-sine processes on the real line (beta=1,2,4), and Ginibre point process and zeros of Gaussian analytic functions process in the plane, we compute the expectation explicitly. Moreover, we prove that for these processes the variance of the renormalized energy vanishes, which shows concentration near the expected value. We also prove that the beta=2 sine process minimizes the renormalized energy in the class of determinantal point processes with translation invariant correlation kernels.
Driven synchronization in random networks of oscillators
Hindes, Jason
2015-01-01T23:59:59.000Z
Synchronization is a universal phenomenon found in many non-equilibrium systems. Much recent interest in this area has overlapped with the study of complex networks, where a major focus is determining how a system's connectivity patterns affect the types of behavior that it can produce. Thus far, modeling efforts have focused on the tendency of networks of oscillators to mutually synchronize themselves, with less emphasis on the effects of external driving. In this work we discuss the interplay between mutual and driven synchronization in networks of phase oscillators of the Kuramoto type, and resolve how the structure and emergence of such states depends on the underlying network topology for simple random networks with a given degree distribution. We provide a partial bifurcation analysis, centering on the appearance of a Takens-Bogdanov-Cusp singularity, which broadly separates homogeneous and heterogeneous network behavior in a weak coupling limit, and from which the number, stability and appearance of dr...
Random-walk in Beta-distributed random environment
Guillaume Barraquand; Ivan Corwin
2015-03-26T23:59:59.000Z
We introduce an exactly-solvable model of random walk in random environment that we call the Beta RWRE. This is a random walk in $\\mathbb{Z}$ which performs nearest neighbour jumps with transition probabilities drawn according to the Beta distribution. We also describe a related directed polymer model, which is a limit of the $q$-Hahn interacting particle system. Using a Fredholm determinant representation for the quenched probability distribution function of the walker's position, we are able to prove second order cube-root scale corrections to the large deviation principle satisfied by the walker's position, with convergence to the Tracy-Widom distribution. We also show that this limit theorem can be interpreted in terms of the maximum of strongly correlated random variables: the positions of independent walkers in the same environment. The zero-temperature counterpart of the Beta RWRE can be studied in a parallel way. We also prove a Tracy-Widom limit theorem for this model.
Random sequential adsorption of tetramers
Micha? Cie?la
2013-06-12T23:59:59.000Z
Adsorption of tetramer built of four identical spheres was studied numerically using the Random Sequential Adsorption (RSA) algorithm. Tetramers were adsorbed on a two dimensional, flat and homogeneous surface. Two different models of the adsorbate were investigated: a rhomboid and a square one; monomer centres were put on vertices of rhomboids and squares, respectively. Numerical simulations allow to establish the maximal random coverage ratio as well as the Available Surface Function (ASF), which is crucial for determining kinetics of the adsorption process. These results were compared with data obtained experimentally for KfrA plasmid adsorption. Additionally, the density autocorrelation function was measured.
RANDOM WALK IN RANDOM ENVIRONMENT IN A TWO-DIMENSIONAL STRATIFIED MEDIUM WITH ORIENTATIONS
PÃ¨ne, FranÃ§oise
RANDOM WALK IN RANDOM ENVIRONMENT IN A TWO-DIMENSIONAL STRATIFIED MEDIUM WITH ORIENTATIONS ALEXIS walk in random environment, random walk in random scenery, functional limit theorem, transience. This research was supported by the french ANR project MEMEMO2. 1 #12;RWRE IN A STRATIFIED ORIENTED MEDIUM 2 Our
Nash Equilibria in Random Games Imre Brny,1,2,
Bárány, Imre
[26]. In this article, we consider 2-player games where the two payoff matrices are chosen randomly of explaining the success of the simplex algorithm, Borgwardt [5], Smale [28], and Megiddo [21] studied linear that variants of the simplex algorithm run in polynomial time. Besides simplex, othe
Supersymmetry in Random Matrix Theory
Thomas Guhr
2010-05-06T23:59:59.000Z
Supersymmetry is nowadays indispensable for many problems in Random Matrix Theory. It is presented here with an emphasis on conceptual and structural issues. An introduction to supermathematics is given. The Hubbard-Stratonovich transformation as well as its generalization and superbosonization are explained. The supersymmetric non-linear sigma model, Brownian motion in superspace and the color-flavor transformation are discussed.
Schr\\"oder's problems and scaling limits of random trees
Pitman, Jim
2011-01-01T23:59:59.000Z
In a classic paper Schr\\"oder posed four combinatorial problems about the number of certain types of bracketings of words and sets. Here we address what these bracketings look like on average. For each of the four problems we prove that a uniform pick from the appropriate set of bracketings, when considered as a tree, has the Brownian continuum random tree as its scaling limit as the size of the word or set goes to infinity.
FROM BOLTZMANN TO RANDOM MATRICES AND BEYOND DJALIL CHAFA
Boyer, Edmond
.3. Free energy and the law of large numbers 4 1.4. Names 5 1.5. H-Theorem 5 1.6. Keeping in mind theorem 10 2.1. The CLT as an evolution equation 11 2.2. Conservation law 11 2.3. Analogy with H probability theory and the free central limit theorem, random walks on regular trees, the circular law
FROM BOLTZMANN TO RANDOM MATRICES AND BEYOND DJALIL CHAFA
Boyer, Edmond
.3. Free energy and the law of large numbers 4 1.4. Names 5 1.5. H-Theorem 5 1.6. Keeping in mind theorem 9 2.1. The CLT as an evolution equation 9 2.2. Conservation law 9 2.3. Analogy with H-Theorem 10 3 probability theory and the free central limit theorem, random walks on regular trees, the circular law
installed solar electric systems on a number of the city's buildings, including the Chicago Center for Green Technology shown here. CityofChicago Aggregated Purchasing--A Clean Energy Strategy SOLAR TODAY Aggregated Purchasing--A Clean Energy Strategy by Lori A. Bird and Edward A. Holt #12;November/December 2002 35 Power
Khan, T.A.; Baum, J.W.; Beckman, M.C. [eds.] [eds.
1993-10-01T23:59:59.000Z
This document contains information dealing with the lessons learned from the experience of nuclear plants. In this issue the authors tried to avoid the `tyranny` of numbers and concentrated on the main lessons learned. Topics include: filtration devices for air pollution abatement, crack repair and inspection, and remote handling equipment.
Co-adapted coupling Random walk on Zn 2 Random walk on Gn
Co-adapted coupling Random walk on Zn 2 Random walk on Gn d Optimal co-adapted coupling Stephen Connor sbc502@york.ac.uk #12;Co-adapted coupling Random walk on Zn 2 Random walk on Gn d Outline 1 Co-adapted coupling 2 Simple random walk on the hypercube, Zn 2 3 Simple random walk on Gn d #12;Co-adapted coupling
Title of dissertation: SCATTERING FROM CHAOTIC CAVITIES: EXPLORING THE RANDOM COUPLING MODEL
Anlage, Steven
ABSTRACT Title of dissertation: SCATTERING FROM CHAOTIC CAVITIES: EXPLORING THE RANDOM COUPLING MODEL IN THE TIME AND FREQUENCY DOMAINS James Hart, Doctor of Philosophy, 2009 Dissertation directed by in the frequency do- main. In the first part of this dissertation, we explore the implications of the Random
Raney distributions and random matrix theory
Peter J. Forrester; Dang-Zheng Liu
2014-04-23T23:59:59.000Z
Recent works have shown that the family of probability distributions with moments given by the Fuss-Catalan numbers permit a simple parameterized form for their density. We extend this result to the Raney distribution which by definition has its moments given by a generalization of the Fuss-Catalan numbers. Such computations begin with an algebraic equation satisfied by the Stieltjes transform, which we show can be derived from the linear differential equation satisfied by the characteristic polynomial of random matrix realizations of the Raney distribution. For the Fuss-Catalan distribution, an equilibrium problem characterizing the density is identified. The Stieltjes transform for the limiting spectral density of the singular values squared of the matrix product formed from $q$ inverse standard Gaussian matrices, and $s$ standard Gaussian matrices, is shown to satisfy a variant of the algebraic equation relating to the Raney distribution. Supported on $(0,\\infty)$, we show that it too permits a simple functional form upon the introduction of an appropriate choice of parameterisation. As an application, the leading asymptotic form of the density as the endpoints of the support are approached is computed, and is shown to have some universal features.
Large deviations for random walks in a random environment on a strip
2013-02-28T23:59:59.000Z
Feb 28, 2013 ... We consider a random walk in a random environment (RWRE) on the strip ... For a fixed environment ?, we can define the RWRE starting at (x, ...
KNOTS AND RANDOM WALKS IN VIBRATED GRANULAR CHAINS
E. BEN-NAIM; ET AL
2000-08-01T23:59:59.000Z
The authors study experimentally statistical properties of the opening times of knots in vertically vibrated granular chains. Our measurements are in good qualitative and quantitative agreement with a theoretical model involving three random walks interacting via hard core exclusion in one spatial dimension. In particular, the knot survival probability follows a universal scaling function which is independent of the chain length, with a corresponding diffusive characteristic time scale. Both the large-exit-time and the small-exit-time tails of the distribution are suppressed exponentially, and the corresponding decay coefficients are in excellent agreement with the theoretical values.
Orderly Spectra from Random Interactions
Johnson, C.W. [Department of Physics and Astronomy, Louisiana State University, Baton Rouge, Louisiana 70803-4001 (United States)] [Department of Physics and Astronomy, Louisiana State University, Baton Rouge, Louisiana 70803-4001 (United States); Bertsch, G.F. [Department of Physics, FM-15, University of Washington, Seattle, Washington 98195 (United States)] [Department of Physics, FM-15, University of Washington, Seattle, Washington 98195 (United States); Dean, D.J.; Dean, D.J. [Department of Physics and Astronomy, University of Tennessee, Knoxville, Tennessee 37996 (United States) [Department of Physics and Astronomy, University of Tennessee, Knoxville, Tennessee 37996 (United States); Department of Physics and Astronomy, Louisiana State University, Baton Rouge, Louisiana 70803-4001 (United States)
1998-03-01T23:59:59.000Z
We investigate the low-lying spectra of many-body systems with random two-body interactions, specifying that the ensemble be invariant under particle-hole conjugation. Surprisingly we find patterns reminiscent of more orderly interactions, such as a predominance of J=0 ground states separated by a gap from the excited states, and evidence of phonon vibrations in the low-lying spectra. {copyright} {ital 1998} {ital The American Physical Society}
Semi-device-independent randomness expansion with partially free random sources
Yu-Qian Zhou; Hong-Wei Li; Yu-Kun Wang; Dan-Dan Li; Fei Gao; Qiao-Yan Wen
2015-03-30T23:59:59.000Z
By proposing device-independent protocols, S. Pironio et al. [Nature 464, 1021-1024 (2010)] and R. Colbeck et al. [Nature Physics 8, 450-453 (2012)] proved that new randomness can be generated by using perfectly free random sources or partially free ones as seed. Subsequently, Li et al. [Phys. Rev. A 84, 034301 (2011)] studied this topic in the framework of semi-device-independent and proved that new randomness can be obtained from perfectly free random sources. Here we discuss whether and how partially free random sources bring us new randomness in semi-device-independent scenario. We propose a semi-device-independent randomness expansion protocol with partially free random sources, and obtain the condition that the partially free random sources should satisfy to generate new randomness. In the process of analysis, we acquire a new 2-dimensional quantum witness. Furthermore, we get the analytic relationship between the generated randomness and the 2-dimensional quantum witness violation.
Number Plastic Type Common Items Number of Items (tally) 1 polyethylene terephthalate
Schladow, S. Geoffrey
End Time: Number Plastic Type Common Items Number of Items (tally) 1 polyethylene terephthalate Soft drink, water and beer bottles; mouthwash bottles; peanut butter containers; salad dressing and vegetable oil containers; ovenable food trays. 2 high density polyethylene Milk jugs, juice bottles; bleach
Random Fractal Measures via the Contraction Method
RÃ¼schendorf, Ludger
Random Fractal Measures via the Contraction Method John E. Hutchinson Australian National mapping method to prove various existence and uniqueness properties of (selfÂsimilar) random fractal in order to establish a.s. exponential convergence to the unique random fractal measure. The arguments used
Introduction to Network Science 1 Random Models
Safro, Ilya
to the degree distribution in random model ... #12;Introduction to Network Science 4 In contrast to the degree distribution in random model ... #12;Introduction to Network Science 5 Newman, "Random graphs as models of vertices. Average component size #12;Introduction to Network Science 15 Distribution of component sizes #12;
Ultra-fast quantum randomness generation by accelerated phase diffusion in a pulsed laser diode
C. Abellan; W. Amaya; M. Jofre; M. Curty; A. Acin; J. Capmany; V. Pruneri; M. W. Mitchell
2014-01-22T23:59:59.000Z
We demonstrate a high bit-rate quantum random number generator by interferometric detection of phase diffusion in a gain-switched DFB laser diode. Gain switching at few-GHz frequencies produces a train of bright pulses with nearly equal amplitudes and random phases. An unbalanced Mach-Zehnder interferometer is used to interfere subsequent pulses and thereby generate strong random-amplitude pulses, which are detected and digitized to produce a high-rate random bit string. Using established models of semiconductor laser field dynamics, we predict a regime of high visibility interference and nearly complete vacuum-fluctuation-induced phase diffusion between pulses. These are confirmed by measurement of pulse power statistics at the output of the interferometer. Using a 5.825 GHz excitation rate and 14-bit digitization, we observe 43 Gbps quantum randomness generation.
Compendium of Experimental Cetane Number Data
Murphy, M. J.; Taylor, J. D.; McCormick, R. L.
2004-09-01T23:59:59.000Z
In this report, we present a compilation of reported cetane numbers for pure chemical compounds. The compiled database contains cetane values for 299 pure compounds, including 156 hydrocarbons and 143 oxygenates. Cetane number is a relative ranking of fuels based on the amount of time between fuel injection and ignition. The cetane number is typically measured either in a combustion bomb or in a single-cylinder research engine. This report includes cetane values from several different measurement techniques - each of which has associated uncertainties. Additionally, many of the reported values are determined by measuring blending cetane numbers, which introduces significant error. In many cases, the measurement technique is not reported nor is there any discussion about the purity of the compounds. Nonetheless, the data in this report represent the best pure compound cetane number values available from the literature as of August 2004.
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645U.S. DOE Office of Science (SC)Integrated CodesTransparency VisitSilver Toyota PriusNSR Key Number Retrieval Pease
Local Limit Theorems for Random Walks in a 1D Random Environment
Dolgopyat, Dmitry
Local Limit Theorems for Random Walks in a 1D Random Environment D. Dolgopyat and I. Goldsheid Abstract. We consider random walks (RW) in a one-dimensional i.i.d. random environment with jumps to the nearest neighbours. For almost all environments, we prove a quenched Local Limit Theorem (LLT
Chil-Min Kim; Yun Jin Choi; Young-Jai Park
2006-03-02T23:59:59.000Z
We introduce new sophisticated attacks with a Hong-Ou-Mandel interferometer against quantum key distribution (QKD) and propose a new QKD protocol grafted with random basis shuffling to block up those attacks. When the polarization basis is randomly and independently shuffled by sender and receiver, the new protocol can overcome the attacks even for not-so-weak coherent pulses. We estimate the number of photons to guarantee the security of the protocol.
Number Sec CRN Days Time Room Instructor Office 26600 122 ...
... Baudoin MATH 438 69900 003 22220 - - Patricia Bauman MATH 718 69900 .... UNIV 303 Andrew Hoffman 13800 031 21810 MWF 10:30AM-11:20AM UNIV .... 46826 MWF 03:30PM-04:20PM UNIV 303 James McClure MATH 836 46000 ...
Number Sec CRN Days Time Room Instructor Office 13700 011 ...
... UNIV 303 Andrew Hoffman 13800 031 21810 MWF 10:30AM-11:20AM UNIV ..... 22152 MWF 01:30PM-02:20PM UNIV 317 James McClure MATH 836 51000 ... Marius Dadarlat MATH 708 69900 003 22220 - - Patricia Bauman MATH 718 ...
BERKELEY EMERITI TIMES March 2013 Volume 22, Number 4
Alvarez-Cohen, Lisa
and Developmental Biology, Howard Hughes Investigator The 21st-Century Publication Saturday, March 16 in 1976. Since 1991, he has been a Howard Hughes Medical Insti- tute Investigator secretion. Using baker's yeast as a model, he has used genetic and biochemistry techniques to dissect
Number Sec CRN Days Time Room Instructor Office 15300 001 ...
... David McReynolds MATH 704 59800 020 22890 TR 02:00PM-04:50PM UNIV 119 David Goldberg MATH 628 59800 021 22931 - - David McReynolds MATH ...
Number Sec CRN Days Time Room Instructor Office 10800 001 ...
... 59997 T 04:30PM-05:20PM ME 1061 Richard Penney MATH 822 17300 011 23132 MWF 12:30PM-01:20PM UNIV 117 David McReynolds MATH 704 17300
Number Sec CRN Days Time Room Instructor Office 69900 061 ...
... McReynolds MATH 704 59800 518 65933 F 11:30AM-12:20PM REC 123 David McReynolds MATH 704 15300 083 22970 MWF 08:30AM-09:20AM UNIV 217 ...
Number Sec CRN Days Time Room Instructor Office 10800 001 ...
... David McReynolds MATH 704 50300 001 23379 MWF 03:30PM-04:20PM UNIV 219 Bernd Ulrich MATH 618 50400 003 12366 MWF 11:30AM-12:20PM REC ...
Number Sec CRN Days Time Room Instructor Office 13700 011 ...
... McReynolds MATH 704 37500 043 15836 TR 12:00PM-01:15PM UNIV 003 David McReynolds MATH 704 38500 121 22143 TR 10:30AM-11:45AM UNIV 117 ...
Number Sec CRN Days Time Room Instructor Office 26200 052 ...
... 003 David McReynolds MATH 704 37500 042 15835 TR 10:30AM-11:45AM UNIV 003 David McReynolds MATH 704 59800 047 18796 - - David McReynolds
Number Sec CRN Days Time Room Instructor Office 15300 001 ...
... Peter Weigel MATH 1046 59800 015 24751 - - David McReynolds MATH 704 59800 016 24753 TR 02:30PM-05:20PM MATH 205 David McReynolds MATH ...
Random Deployment of Data Collectors for Serving Randomly-Located Sensors
Kwon, Taesoo
2011-01-01T23:59:59.000Z
Recently, wireless communication industries have begun to extend their services to machine-type communication devices as well as to the user equipment. Such machine-type communication devices as meters and sensors need intermittent uplink resources to report measured or sensed data to their serving data collector. It is however hard to dedicate limited uplink resources to each of them. Thus, efficient service of a tremendous number of devices with low activities may consider simple random access as a solution. The data collectors receiving the measured data from many sensors simultaneously can successfully decode only signals with signal-to-interference-plus-noise-ratio (SINR) above a certain value. The main design issues for this environment become how many data collectors are needed, how much power sensor nodes transmit with, and how wireless channels affect the performance. This paper provides answers to those questions through a stochastic analysis based on a spatial point process and on simulations.
Siegelmann , Hava T
oversee apprentice Elizabeth Murphy Position of person overseeing apprentice Lab laboratory for the first time, the apprentice would work side-byside with the laboratory technician to feed to examine the feeding strategies used to capture these prey. The apprentice would receive training
Grant Application Package CFDA Number
Talley, Lynne D.
Grant Application Package CFDA Number: Opportunity Title: Offering Agency: Agency Contact: Opportunity Open Date: Opportunity Close Date: CFDA Description: Opportunity Number: Competition ID
Quantum random walks without walking
Manouchehri, K.; Wang, J. B. [School of Physics, University of Western Australia, 35 Stirling Highway, Crawley WA 6009 (Australia)
2009-12-15T23:59:59.000Z
Quantum random walks have received much interest due to their nonintuitive dynamics, which may hold the key to a new generation of quantum algorithms. What remains a major challenge is a physical realization that is experimentally viable and not limited to special connectivity criteria. We present a scheme for walking on arbitrarily complex graphs, which can be realized using a variety of quantum systems such as a Bose-Einstein condensate trapped inside an optical lattice. This scheme is particularly elegant since the walker is not required to physically step between the nodes; only flipping coins is sufficient.
Farritor, Shane
Number: CFDA Number(s) - 93.243; Funding Opportunity Number - OA-08-002. Agency/Department: Department
Texas Rice, Volume VI, Number 5
a large number of questions from the audience. The biofuels topic is so critical to Texas agriculture that it is likely that I will be discussing it from time to time during the next several issues. In many states, the biofuels boat is rapidly... gaining speed. Some states are providing monetary incentives for businesses to establish production plants. Some states see tremendous value in biofuels research, and are providing broad-based funding to foster research focusing on increasing ethanol...
Acceleration of particles in an isotropic random force field
Hector Javier Durand-Manterola
2012-04-18T23:59:59.000Z
If we have a particle immersed in a field of random forces, each interaction of the particle with the field can enlarge or diminish its kinetic energy. In this work is shown that in general, for any field of random force with uniform distribution of directions, the probability to gain kinetic energy is larger that the probability to lose it. Therefore, if the particle is submitted to a great number of interactions with the force stochastic field, the final result will be that the particle will gain energy. The probability to gain energy in each interaction is Pg=1/2 (1+T/(2Po)), where T is the impulse given by the field and Po is the momentum of the particle before the interaction. The probability to lose energy in each interaction is Pl=1/2 (1-T/(2Po)).
Convex minorants of random walks and L\\'evy processes
Abramson, Josh; Ross, Nathan; Bravo, Gerónimo Uribe
2011-01-01T23:59:59.000Z
This article provides an overview of recent work on descriptions and properties of the convex minorant of random walks and L\\'evy processes which summarize and extend the literature on these subjects. The results surveyed include point process descriptions of the convex minorant of random walks and L\\'evy processes on a fixed finite interval, up to an independent exponential time, and in the infinite horizon case. These descriptions follow from the invariance of these processes under an adequate path transformation. In the case of Brownian motion, we note how further special properties of this process, including time-inversion, imply a sequential description for the convex minorant of the Brownian meander.
Driven synchronization in random networks of oscillators
Jason Hindes; Christopher R. Myers
2015-02-28T23:59:59.000Z
Synchronization is a universal phenomenon found in many non-equilibrium systems. Much recent interest in this area has overlapped with the study of complex networks, where a major focus is determining how a system's connectivity patterns affect the types of behavior that it can produce. Thus far, modeling efforts have focused on the tendency of networks of oscillators to mutually synchronize themselves, with less emphasis on the effects of external driving. In this work we discuss the interplay between mutual and driven synchronization in networks of phase oscillators of the Kuramoto type, and resolve how the structure and emergence of such states depends on the underlying network topology for simple random networks with a given degree distribution. We provide a partial bifurcation analysis, centering on the appearance of a Takens-Bogdanov-Cusp singularity, which broadly separates homogeneous and heterogeneous network behavior in a weak coupling limit, and from which the number, stability and appearance of driven and mutually synchronized states can be determined, as a function of a few parameters. We find transitions such as Saddle-Node-Infinite-Periods, Limit-Point-of-Cycles, and Hopf bifurcations (both branches), as well as multiple bistability regions and dynamics that differ for the network types. This description is connected to the underlying dynamics of oscillator clusters for important states and transitions. Our results can provide a basis for studying the problem of frequency controlling disordered oscillator networks.
Policy Title: Policy Number: Facilities and
Papautsky, Ian
been supported by the federal government since that time. Indirect costs are also called "Facilities and Administrative" or F&A costs. These costs include facilities costs such as electricity, heating and airPolicy Title: Policy Number: Facilities and Administrative Distribution 2.1.11 Category: Financial
Fast K System Generators of Pseudorandom Numbers
Akopov, N Z; Nersessian, A B; Savvidy, G K; Greiner, W
1993-01-01T23:59:59.000Z
We suggest fast algorithm for the matrix generator of pseudorandom numbers based on Kolmogorov-Anosov K systems which has been earliar proposed in \\cite{savvidy1,akopov1}. This algorithm reduces $N^{2}$ operation of the matrix generator to $NlnN$ and essentially reduces the generation time. It also clarifies the algebraic structure of this type of K system generators.
Fast K System Generators of Pseudorandom Numbers
N. Z. Akopov; E. M. Madounts; A. B. Nersesian; G. K. Savvidy; W. Greiner
1993-11-19T23:59:59.000Z
We suggest fast algorithm for the matrix generator of pseudorandom numbers based on Kolmogorov-Anosov K systems which has been earliar proposed in \\cite{savvidy1,akopov1}. This algorithm reduces $N^{2}$ operation of the matrix generator to $NlnN$ and essentially reduces the generation time. It also clarifies the algebraic structure of this type of K system generators.
USING RANDOM MATRIX THEORY TO DETERMINE THE NUMBER OF ENDMEMBERS IN A HYPERSPECTRAL IMAGE
Damelin, Steven
chemical unmixing [1], extracting speech signals in a noisy band [2], unmixing minerals [3] and unmixing en of spectral endmembers in a hyper- spectral image is an important step in the spectral unmixing process of endmembers in an image is im- portant for the processing of many different types of data, in- cluding
Low-bias high-speed quantum random number generator via shaped optical pulses
Kwiat, Paul
-counting InGaAs avalanche photodiodes," Appl. Phys. Lett. 94(23), 231113 (2009). 14. I. Reidler, Y. Aviad, M
Maximizing the Number of Broadcast Operations in Random Geometric Ad-Hoc Wireless Networks
Calamoneri, Tiziana
static ad-hoc wireless networks whose nodes, equipped with the same initial battery charge, may dynamically change their transmission range. When a node v transmits with range r(v), its battery charge of a node depends, in turn, on the energy power supplied to the node. In particular, the power Pv required
Mersenne Twister Random Number Generation on FPGA, CPU and GPU Xiang Tian and Khaled Benkrid
Arslan, Tughrul
in high performance computing applications such as financial computing. Implementations of our parallel computing applications as high performance computing platforms. This paper presents the design
The concrete theory of numbers: initial numbers and wonderful properties of numbers repunit
Boris V. Tarasov
2007-04-07T23:59:59.000Z
In this work initial numbers and repunit numbers have been studied. All numbers have been considered in a decimal notation. The problem of simplicity of initial numbers has been studied. Interesting properties of numbers repunit are proved: $gcd(R_a, R_b) = R_{gcd(a,b)}$; $R_{ab}/(R_aR_b)$ is an integer only if $gcd(a,b) = 1$, where $a\\geq1$, $b\\geq1$ are integers. Dividers of numbers repunit, are researched by a degree of prime number.
The random lattice as a regularization scheme
B. Alles
1994-12-05T23:59:59.000Z
A semi-analytic method to compute the first coefficients of the renormalization group functions on a random lattice is introduced. It is used to show that the two-dimensional $O(N)$ non-linear $\\sigma$-model regularized on a random lattice has the correct continuum limit. A degree $\\kappa$ of ``randomness'' in the lattice is introduced and an estimate of the ratio $\\Lambda_{random}/\\Lambda_{regular}$ for two rather opposite values of $\\kappa$ in the $\\sigma$-model is also given. This ratio turns out to depend on $\\kappa$.
Logarithmic Opinion Pools for Conditional Random Fields
Smith, Andrew
2007-06-26T23:59:59.000Z
Since their recent introduction, conditional random fields (CRFs) have been successfully applied to a multitude of structured labelling tasks in many different domains. Examples include natural language processing ...
A fluctuation theorem in a random environment
F. Bonetto; G. Gallavotti; G. Gentile
2006-04-29T23:59:59.000Z
A simple class of chaotic systems in a random environment is considered and the fluctuation theorem is extended under the assumption of reversibility.
Time-Homogeneous Diffusions with a Given Marginal at a Random Time
on the occasion of his 60th birthday. e-mail: A.M.G.Cox@bath.ac.uk; web: www.maths.bath.ac.uk/mapamgc/ e-mail: D.Hobson@warwick.ac.uk; web: www.warwick.ac.uk/go/dhobson/ Â§e-mail: obloj@maths.ox.ac.uk; web: www.maths.ox.ac.uk/obloj/ 1 #12 Krein's spectral theory of strings. Both of the above proofs exploit deep known results. In the final
Thermodynamics of protein folding: a random matrix formulation
Pragya Shukla
2010-10-16T23:59:59.000Z
The process of protein folding from an unfolded state to a biologically active, folded conformation is governed by many parameters e.g the sequence of amino acids, intermolecular interactions, the solvent, temperature and chaperon molecules. Our study, based on random matrix modeling of the interactions, shows however that the evolution of the statistical measures e.g Gibbs free energy, heat capacity, entropy is single parametric. The information can explain the selection of specific folding pathways from an infinite number of possible ways as well as other folding characteristics observed in computer simulation studies.
Alternating current response of carbon nanotubes with randomly distributed impurities
Hirai, Daisuke; Watanabe, Satoshi [Department of Materials Engineering, The University of Tokyo, 7-3-1 Hongo, Bunkyo, Tokyo 113-8656 (Japan); Yamamoto, Takahiro [Department of Electrical Engineering and Department of Liberal Arts (Physics), Tokyo University of Science, 6-3-1 Niijuku, Katsushika, Tokyo 125-8585 (Japan)
2014-10-27T23:59:59.000Z
The increasing need for nanodevices has necessitated a better understanding of the electronic transport behavior of nanomaterials. We therefore theoretically examine the AC transport properties of metallic carbon nanotubes with randomly distributed impurities. We find that the long-range impurity scattering increases the emittance, but does not affect the DC conductance. The estimated dwell time of electrons increases with the potential amplitudes. That is, multiple scattering by the impurities increases the kinetic inductance in proportion to the dwell time, which eventually increases the emittance. We believe that our findings can contribute significantly to nanodevice development.
Lyapunov exponents for products of complex Gaussian random matrices
Peter J. Forrester
2012-06-10T23:59:59.000Z
The exact value of the Lyapunov exponents for the random matrix product $P_N = A_N A_{N-1}...A_1$ with each $A_i = \\Sigma^{1/2} G_i^{\\rm c}$, where $\\Sigma$ is a fixed $d \\times d$ positive definite matrix and $G_i^{\\rm c}$ a $d \\times d$ complex Gaussian matrix with entries standard complex normals, are calculated. Also obtained is an exact expression for the sum of the Lyapunov exponents in both the complex and real cases, and the Lyapunov exponents for diffusing complex matrices.
Time-to-Compromise Model for Cyber Risk Reduction Estimation
Miles A. McQueen; Wayne F. Boyer; Mark A. Flynn; George A. Beitel
2005-09-01T23:59:59.000Z
We propose a new model for estimating the time to compromise a system component that is visible to an attacker. The model provides an estimate of the expected value of the time-to-compromise as a function of known and visible vulnerabilities, and attacker skill level. The time-to-compromise random process model is a composite of three subprocesses associated with attacker actions aimed at the exploitation of vulnerabilities. In a case study, the model was used to aid in a risk reduction estimate between a baseline Supervisory Control and Data Acquisition (SCADA) system and the baseline system enhanced through a specific set of control system security remedial actions. For our case study, the total number of system vulnerabilities was reduced by 86% but the dominant attack path was through a component where the number of vulnerabilities was reduced by only 42% and the time-to-compromise of that component was increased by only 13% to 30% depending on attacker skill level.
Optimal adaptive routing and traffic assignment in stochastic time-dependent networks
Gao, Song, 1976-
2005-01-01T23:59:59.000Z
A stochastic time-dependent (STD) network is defined by treating all link travel times at all time periods as random variables, with possible time-wise and link-wise stochastic dependency. A routing policy is a decision ...
Data Compression with Prime Numbers
Gordon Chalmers
2005-11-16T23:59:59.000Z
A compression algorithm is presented that uses the set of prime numbers. Sequences of numbers are correlated with the prime numbers, and labeled with the integers. The algorithm can be iterated on data sets, generating factors of doubles on the compression.
The XY Spin Chain Random Block Operators
Jung, Paul
The XY Spin Chain Random Block Operators Proof of Main Result Open Questions Localization for Random Block Operators Related to the XY Spin Chain Jacob W. Chapman Division of Science Southern Wesleyan University Central, SC Joint work with GÂ¨unter Stolz UAB NSF-CBMS Conference on Quantum Spin
RANDOM WALK IN DETERMINISTICALLY CHANGING ENVIRONMENT
Liverani, Carlangelo
RANDOM WALK IN DETERMINISTICALLY CHANGING ENVIRONMENT DMITRY DOLGOPYAT AND CARLANGELO LIVERANI Abstract. We consider a random walk with transition probabilities weakly dependent on an environment of the environment the walk satisfies the CLT. 1. Introduction The continuing interest in the limit properties
Selfattractive random polymers Remco van der Hofstad
Klenke, Achim
SelfÂattractive random polymers Remco van der Hofstad Stieltjes Institute of Mathematics Delft polymer of finite length in Zd . Its law is that of a finite simple random walk path in Zd receiving that for > the attraction dominates the repulsion, i.e., with high probability the polymer is contained in a finite box
Contagious Sets in Random Graphs Uriel Feige
Contagious Sets in Random Graphs Uriel Feige Michael Krivelevich Daniel Reichman August 10, 2014. A contagious set is a set whose activation results with the entire graph being active. Given a graph G, let m(G, 2) be the minimal size of a contagious set. We consider the binomial random graph G := G(n, p
Cauchy's formulas for random walks in bounded domains
Mazzolo, Alain, E-mail: alain.mazzolo@cea.fr; Zoia, Andrea, E-mail: andrea.zoia@cea.fr [CEA/Saclay, DEN/DANS/DM2S/SERMA/LTSD, 91191 Gif-sur-Yvette (France); Mulatier, Clélia de, E-mail: clelia.demulatier@cea.fr [CEA/Saclay, DEN/DANS/DM2S/SERMA/LTSD, 91191 Gif-sur-Yvette and CNRS - Université Paris-Sud, LPTMS, UMR8626, 91405 Orsay Cedex (France)
2014-08-01T23:59:59.000Z
Cauchy's formula was originally established for random straight paths crossing a body B?R{sup n} and basically relates the average chord length through B to the ratio between the volume and the surface of the body itself. The original statement was later extended in the context of transport theory so as to cover the stochastic paths of Pearson random walks with exponentially distributed flight lengths traversing a bounded domain. Some heuristic arguments suggest that Cauchy's formula may also hold true for Pearson random walks with arbitrarily distributed flight lengths. For such a broad class of stochastic processes, we rigorously derive a generalized Cauchy's formula for the average length traveled by the walkers in the body, and show that this quantity depends indeed only on the ratio between the volume and the surface, provided that some constraints are imposed on the entrance step of the walker in B. Similar results are also obtained for the average number of collisions performed by the walker in B.
BOYER, B.D.; GORDON, D.M.; JO, J.
2006-07-16T23:59:59.000Z
Current safeguards approaches used by the IAEA at gas centrifuge enrichment plants (GCEPs) need enhancement in order to detect undeclared LEU production with adequate detection probability. ''Mailbox'' declarations have been used in the last two decades to verify receipts, production, and shipments at some bulk-handling facilities (e.g., fuel-fabrication plants). The operator declares the status of his plant to the IAEA on a daily basis using a secure ''Mailbox'' system such as a secure tamper-resistant computer. The operator agrees to hold receipts and shipments for a specified period of time, along with a specified number of annual inspections, to enable inspector access to a statistically large enough population of UF{sub 6} cylinders and fuel assemblies to achieve the desired detection probability. The inspectors can access the ''Mailbox'' during randomly timed inspections and then verify the operator's declarations for that day. Previously, this type of inspection regime was considered mainly for verifying the material balance at fuel-fabrication, enrichment, and conversion plants. Brookhaven National Laboratory has expanded the ''Mailbox'' concept with short-notice random inspections (SNRIs), coupled with enhanced video surveillance, to include declaration and verification of UF{sub 6} cylinder operational data to detect activities associated with undeclared LEU production at GCEPs. Since the ''Mailbox'' declarations would also include data relevant to material-balance verification, these randomized inspections would replace the scheduled monthly interim inspections for material-balance purposes; in addition, the inspectors could simultaneously perform the required number of Limited-Frequency Unannounced Access (LFUA) inspections used for HEU detection. This approach would provide improved detection capabilities for a wider range of diversion activities with not much more inspection effort than at present.
Reheating-volume measure for random-walk inflation
Winitzki, Sergei [Department of Physics, Ludwig-Maximilians University, Munich (Germany); Yukawa Institute of Theoretical Physics, Kyoto University, Kyoto (Japan)
2008-09-15T23:59:59.000Z
The recently proposed 'reheating-volume' (RV) measure promises to solve the long-standing problem of extracting probabilistic predictions from cosmological multiverse scenarios involving eternal inflation. I give a detailed description of the new measure and its applications to generic models of eternal inflation of random-walk type. For those models I derive a general formula for RV-regulated probability distributions that is suitable for numerical computations. I show that the results of the RV cutoff in random-walk type models are always gauge invariant and independent of the initial conditions at the beginning of inflation. In a toy model where equal-time cutoffs lead to the 'youngness paradox', the RV cutoff yields unbiased results that are distinct from previously proposed measures.
On Filtering the Noise from the Random Parameters in Monte Carlo Rendering
Sen, Pradeep
On Filtering the Noise from the Random Parameters in Monte Carlo Rendering PRADEEP SEN and SOHEIL DARABI UNM Advanced Graphics Lab Monte Carlo (MC) rendering systems can produce spectacular images from a small number of input samples. To do this, we treat the rendering system as a black box
Decentralized K-means using randomized Gossip protocols for clustering large datasets
Paris-Sud XI, Université de
Decentralized K-means using randomized Gossip protocols for clustering large datasets Jerome Fellus datasets distributed over a network of computational units using a decentralized K-means algorithm with a centralized K-means, provided a bound on the number of messages each node has to send is met. We provide
A Continuous-State Version of Discrete Randomized Shortest-Paths, with Application to Path Planning
Del Moral , Pierre
. It is shown that the continuous-state counterpart requires the solution of two partial differential equations, namely the backward variable. These partial differential equations are the so- called steady-state Bloch entropy [23]. The introduced path randomization allows balancing the load (number of packages) per path
Fast solution of NP-hard coloring problems on large random graphs
Bedini, Andrea
2010-01-01T23:59:59.000Z
Combining tree decomposition and transfer matrix techniques provides a highly efficient and very general algorithm for computing exact partition functions of statistical models defined on large graphs. We illustrate this by considering the hard problem of computing the exact number of vertex colorings for randomly generated planar graphs with up to N = 100 vertices.
Optimal investment on finite horizon with random discrete order flow in illiquid markets
Paris-Sud XI, Université de
both on trading and observation of the assets. For example, in power markets, trading occurs through at any time but trading occurs more frequently near a terminal horizon. The investor can observe and trade the risky asset only at exogenous random times corresponding to the order flow given
Maximum stellar mass versus cluster membership number revisited
Th. Maschberger; C. J. Clarke
2008-09-05T23:59:59.000Z
We have made a new compilation of observations of maximum stellar mass versus cluster membership number from the literature, which we analyse for consistency with the predictions of a simple random drawing hypothesis for stellar mass selection in clusters. Previously, Weidner and Kroupa have suggested that the maximum stellar mass is lower, in low mass clusters, than would be expected on the basis of random drawing, and have pointed out that this could have important implications for steepening the integrated initial mass function of the Galaxy (the IGIMF) at high masses. Our compilation demonstrates how the observed distribution in the plane of maximum stellar mass versus membership number is affected by the method of target selection; in particular, rather low n clusters with large maximum stellar masses are abundant in observational datasets that specifically seek clusters in the environs of high mass stars. Although we do not consider our compilation to be either complete or unbiased, we discuss the method by which such data should be statistically analysed. Our very provisional conclusion is that the data is not indicating any striking deviation from the expectations of random drawing.
Office of Legacy Management (LM)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742EnergyOn AprilA groupTuba City, Arizona, DisposalFourthN V O 1 8 7 +New York, New
Random Walks and Electrical Networks Electrical Network
Jonathon Peterson
2008-01-30T23:59:59.000Z
Feb 4, 2008 ... Random Walks and Electrical Networks. Hitting Probabilities and Voltage. Voltage. Connect a 1V battery to nodes a and b. ix,y is the current ...
2009-03-18T23:59:59.000Z
Basics of Random Walk – 2. 0. 5. 10. 15. 20. 25. 30. 35. 40. 45. 50. ?5. ?4. ?3. ?2. ?1. 0 ..... Back to Parrondo's Paradox. Playing Game A. . winning prob = 0.495.
Brookhaven National Laboratory Number: Revision
Ohta, Shigemi
Brookhaven National Laboratory Number: Revision: PS-ESH-0057 01 Effective: Page 1 of 9 06 Chris Weilandics Signature on file Department ES&H Approval printed name Signature Date Lori Stiegler Signature on file #12;Number: PS-ESH-0057 Revision: 01 Effective: 06/08/12 Page 2 of 9 The only official
Spectral statistics for weakly correlated random potentials
Frédéric Klopp
2012-10-29T23:59:59.000Z
We study localization and derive stochastic estimates (in particular, Wegner and Minami estimates) for the eigenvalues of weakly correlated random discrete Schr\\"odinger operators in the localized phase. We apply these results to obtain spectral statistics for general discrete alloy type models where the single site perturbation is neither of finite rank nor of fixed sign. In particular, for the models under study, the random potential exhibits correlations at any range.
Recent multi-kiloton impact events: are they truly random?
Marcos, C de la Fuente
2014-01-01T23:59:59.000Z
It is customarily assumed that Earth-striking meteoroids are completely random, and that all the impacts must be interpreted as uncorrelated events distributed according to Poisson statistics. If this is correct, their impact dates must be uniformly spread throughout the year and their impact coordinates must be evenly scattered on the surface of our planet. Here, we use a time- and yield-limited sample of Earth-impacting superbolides detected since 2000 to explore statistically this critical though frequently overlooked topic. We show that the cadence of these multi-kiloton impact events is incompatible with a random fall pattern at the 0.05 significance level or better. This result is statistically robust and consistent with the observed distribution of the longitudes of the ascending nodes of near-Earth objects (NEOs). This lack of randomness is induced by planetary perturbations, in particular Jupiter's, and suggests that some of the recent, most powerful Earth impacts may be associated with resonant grou...
activity monitor randomized: Topics by E-print Network
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
restricted randomization procedures and then apply this technique to approximate the joint distribution of sequentially computed conditional randomization tests. We also...
Application of Random Vibration Theory Methodology for Seismic...
Office of Environmental Management (EM)
Application of Random Vibration Theory Methodology for Seismic Soil-Structure Interaction Analysis Application of Random Vibration Theory Methodology for Seismic Soil-Structure...
A Natural Definition of Random Language Keith Wansbrough*
Wansbrough, Keith
Introduction Algorithmic Information Theory (AIT) provides definitions of randomness for strings A Natural Definition of Random Language Keith Wansbrough* October 13, 1995 Abstract We propose a natural definition
Distribution of phylogenetic diversity under random extinction
Beata Faller; Fabio Pardi; Mike Steel
2007-08-02T23:59:59.000Z
Phylogenetic diversity is a measure for describing how much of an evolutionary tree is spanned by a subset of species. If one applies this to the (unknown) subset of current species that will still be present at some future time, then this `future phylogenetic diversity' provides a measure of the impact of various extinction scenarios in biodiversity conservation. In this paper we study the distribution of future phylogenetic diversity under a simple model of extinction (a generalized `field of bullets' model). We show that the distribution of future phylogenetic diversity converges to a normal distribution as the number of species grows (under mild conditions, which are necessary). We also describe an algorithm to compute the distribution efficiently, provided the edge lengths are integral, and briefly outline the significance of our findings for biodiversity conservation.
Performance of wireless sensor networks under random node failures
Bradonjic, Milan [Los Alamos National Laboratory; Hagberg, Aric [Los Alamos National Laboratory; Feng, Pan [Los Alamos National Laboratory
2011-01-28T23:59:59.000Z
Networks are essential to the function of a modern society and the consequence of damages to a network can be large. Assessing network performance of a damaged network is an important step in network recovery and network design. Connectivity, distance between nodes, and alternative routes are some of the key indicators to network performance. In this paper, random geometric graph (RGG) is used with two types of node failure, uniform failure and localized failure. Since the network performance are multi-facet and assessment can be time constrained, we introduce four measures, which can be computed in polynomial time, to estimate performance of damaged RGG. Simulation experiments are conducted to investigate the deterioration of networks through a period of time. With the empirical results, the performance measures are analyzed and compared to provide understanding of different failure scenarios in a RGG.
THE MINIMIZATION OF THE NUMBER OF STOPS S. Deleplanque13
Paris-Sud XI, UniversitÃ© de
and to optimize the consumption, predicting the vehicle`s return to the depot. With energy manage- ment. The objective is to minimize the number of times the vehicles stop. Since those are autonomous vehicles (they of the number of served clients. Keywords: Autonomous Vehicle, Vehicle Scheduling, ILP, Reliability Introduction
Longhua Hu; Alexander Y. Grosberg
2007-01-24T23:59:59.000Z
In this paper, we study the role of surface of the globule and the role of interactions with the solvent for designed sequence heteropolymers using random energy model (REM). We investigate the ground state energy and surface monomer composition distribution. By comparing the freezing transition in random and designed sequence heteropolymers, we discuss the effects of design. Based on our results, we are able to show under which conditions solvation effect improves the quality of sequence design. Finally, we study sequence space entropy and discuss the number of available sequences as a function of imposed requirements for the design quality.
Departmental Business Instrument Numbering System
Broader source: Directives, Delegations, and Requirements [Office of Management (MA)]
2000-12-05T23:59:59.000Z
To prescribe procedures for assigning identifying numbers to all Department of Energy (DOE), including the National Nuclear Security Administration, business instruments. Cancels DOE 1331.2B. Canceled by DOE O 540.1A.
Departmental Business Instrument Numbering System
Broader source: Directives, Delegations, and Requirements [Office of Management (MA)]
2005-01-27T23:59:59.000Z
The Order prescribes the procedures for assigning identifying numbers to all Department of Energy (DOE) and National Nuclear Security Administration (NNSA) business instruments. Cancels DOE O 540.1. Canceled by DOE O 540.1B.
Andrews, George E; Gawronski, Wolfgang; Littlejohn, Lance L
2011-01-01T23:59:59.000Z
The Jacobi-Stirling numbers were discovered as a result of a problem involving the spectral theory of powers of the classical second-order Jacobi differential expression. Specifically, these numbers are the coefficients of integral composite powers of the Jacobi expression in Lagrangian symmetric form. Quite remarkably, they share many properties with the classical Stirling numbers of the second kind which, as shown in LW, are the coefficients of integral powers of the Laguerre differential expression. In this paper, we establish several properties of the Jacobi-Stirling numbers and its companions including combinatorial interpretations thereby extending and supplementing known contributions to the literature of Andrews-Littlejohn, Andrews-Gawronski-Littlejohn, Egge, Gelineau-Zeng, and Mongelli.
Finite-particle-number approach to physics
Noyes, H.P.
1982-10-01T23:59:59.000Z
Starting from a discrete, self-generating and self-organizing, recursive model and self-consistent interpretive rules we construct: the scale constants of physics (3,10,137,1.7x10/sup 38/); 3+1 Minkowski space with a discrete metric and the algebraic bound ..delta.. is an element of ..delta.. tau is greater than or equal to 1; the Einstein-deBroglie relation; algebraic double slit interference; a single-time momentum-space scattering theory connected to laboratory experience; an approximation to wave functions; local phase severance and hence both distant correlations and separability; baryon number, lepton number, charge and helicity; m/sub p//m/sub e/; a cosmology not in disagreement with current observations.
Caticha, Ariel [Department of Physics, University at Albany-SUNY, Albany, NY 12222 (United States)
2011-03-14T23:59:59.000Z
The formulation of quantum mechanics within the framework of entropic dynamics includes several new elements. In this paper we concentrate on one of them: the implications for the theory of time. Entropic time is introduced as a book-keeping device to keep track of the accumulation of changes. One new feature is that, unlike other concepts of time appearing in the so-called fundamental laws of physics, entropic time incorporates a natural distinction between past and future.
Random drift and large shifts in popularity of dog
Hahn, Matthew
citations of scien- tific authors (Simkin & Roychowdhury 2003). We report that the neutral model of random
A Natural Definition of Random Language Keith Wansbrough \\Lambda
Wansbrough, Keith
definition. 1 Introduction Algorithmic Information Theory (AIT) provides definitions of randomnessA Natural Definition of Random Language Keith Wansbrough \\Lambda October 13, 1995 Abstract We propose a natural definition of random language, based on the standard AIT definitions of random string
1. Department, Course Number, Title ORE 608, Probability and Statistics for Ocean Engineers
Frandsen, Jannette B.
1. Department, Course Number, Title ORE 608, Probability and Statistics for Ocean Engineers 2-spectra, and practical applications in ocean engineering. Pre: 607 or consent. 4. Prerequisites Calculus Probability and ocean engineering. 7. Topics Covered Random Variables Monte Carlo Methods Probability Density Functions
Ng, Chung-Sang
Three Dimensional Simulations of the Parker's Model of Solar Coronal Heating: Lundquist Number analysis as well as 2D simulations. In the same limit the average magnetic energy built up by the random by NSF grant AST-0434322, NASA grant NNX08BA71G, and DOE. #12;Parker's model of coronal heating through
Algorithmic randomness, physical entropy, measurements, and the second law
Zurek, W.H.
1989-01-01T23:59:59.000Z
Algorithmic information content is equal to the size -- in the number of bits -- of the shortest program for a universal Turing machine which can reproduce a state of a physical system. In contrast to the statistical Boltzmann-Gibbs-Shannon entropy, which measures ignorance, the algorithmic information content is a measure of the available information. It is defined without a recourse to probabilities and can be regarded as a measure of randomness of a definite microstate. I suggest that the physical entropy S -- that is, the quantity which determines the amount of the work {Delta}W which can be extracted in the cyclic isothermal expansion process through the equation {Delta}W = k{sub B}T{Delta}S -- is a sum of two contributions: the mission information measured by the usual statistical entropy and the known randomness measured by the algorithmic information content. The sum of these two contributions is a constant of motion'' in the process of a dissipation less measurement on an equilibrium ensemble. This conservation under a measurement, which can be traced back to the noiseless coding theorem of Shannon, is necessary to rule out existence of a successful Maxwell's demon. 17 refs., 3 figs.
Detection efficiency and noise in semi-device independent randomness extraction protocol
Hong-Wei Li; Zhen-Qiang Yin; Marcin Pawlowski; Guang-Can Guo; Zheng-Fu Han
2015-02-05T23:59:59.000Z
In this paper, we analyze several critical issues in semi-device independent quantum information processing protocol. In practical experimental realization randomness generation in that scenario is possible only if the efficiency of the detectors used is above a certain threshold. Our analysis shows that the critical detection efficiency is 0.7071 in the symmetric setup, while in the asymmetric setup if one of the bases has perfect critical detection efficiency then the other one can be arbitrarily close to 0. We also analyze the semi-device independent random number generation efficiency based on different averages of guessing probability. To generate more randomness, the proper averaging method should be applied. Its choice depends on the value of a certain dimension witness. More importantly, the general analytical relationship between the maximal average guessing probability and dimension witness is given.
Random matrix approach to multivariate categorical data analysis
Patil, Aashay
2015-01-01T23:59:59.000Z
Correlation and similarity measures are widely used in all the areas of sciences and social sciences. Often the variables are not numbers but are instead qualitative descriptors called categorical data. We define and study similarity matrix, as a measure of similarity, for the case of categorical data. This is of interest due to a deluge of categorical data, such as movie ratings, top-10 rankings and data from social media, in the public domain that require analysis. We show that the statistical properties of the spectra of similarity matrices, constructed from categorical data, follow those from random matrix theory. We demonstrate this approach by applying it to the data of Indian general elections and sea level pressures in North Atlantic ocean.
Texas Rice, Volume V, Number 3
. If it remains unused for extended periods of time, like 3 years, the land be- comes useless for rice farming. Moreover, industry representatives are dwindling. Farm machines, the John Deere stores, they are disap- pearing. Each year, older farmers quit or retire...Texas A&M University System Agricultural Research and Extension Center Beaumont, Texas May 2005 Volume V Number 3 Texas Rice The following is an excerpt of a speech delivered to the U.S. House of Representatives, April 28, 2005...
Report/Product Number(s) DOE/ER/64701 DOE Award/Contract Number(s)
Office of Scientific and Technical Information (OSTI)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742EnergyOnItem Not Found Item Not Foundenhancer activity than FINAL Report/Product Number(s)
Inverse medium scattering for three-dimensional time harmonic ...
2004-01-22T23:59:59.000Z
Jan 22, 2004 ... problem of time harmonic Maxwell equations in R3. ..... For a simple stability analysis, some relative random noise is added to the data, e.g., the.
Maintaining dynamic sequences under equalitytests in polylogarithmic time
Maintaining dynamic sequences under equalitytests in polylogarithmic time K. Mehlhorn R. Sundar C. Uhrig January 16, 1996 Abstract We present a randomized and a deterministic data structure
On Normal Numbers Veronica Becher
Figueira, Santiago
ends with all zeros; hence, q is not simply normal to base b. 3/23 #12;The problem is still open Theorem (Borel 1909) Almost all real numbers are absolutely normal. Problem (Borel 1909) Give an example transducers. Huffman 1959 calls them lossless compressors. A direct proof of the above theorem Becher
Brookhaven National Laboratory Number: Revision
Ohta, Shigemi
NATIONAL LABORATORY LASER CONTROLLED AREA STANDARD OPERATING PROCEDURE (SOP) This document defines OPERATIONS Operation Maintenance Service Specific Operation (specify) #12;Number: PS-ESH-0083 Revision: 01 the safety management program for the laser system(s) listed below. All American National Standard Institute
Markets with random lifetimes and private values: mean-reversion and option to trade
Cvitanic, Jaksa
Markets with random lifetimes and private values: mean-reversion and option to trade Jaksa Cvitani values for the single traded asset. A trader's optimal trading decision is formulated in terms of exercising the option to trade one unit of the asset at the optimal stopping time. We solve the optimal
A Markov Random Field model of contamination source identification in porous media flow
Zabaras, Nicholas J.
A Markov Random Field model of contamination source identification in porous media flow Jingbo Wang A contamination source identification problem in constant porous media flow is addressed by solving the advection-dispersion equation (ADE) with a hierarchical Bayesian computation method backward through time. The contaminant
Microprocessor-based random PWM schemes for DC-AC power conversion
Hui, S.Y.R. [Univ. of Sydney, New South Wales (Australia). Dept. of Electrical Engineering] [Univ. of Sydney, New South Wales (Australia). Dept. of Electrical Engineering; [City Univ. of Hong Kong, Kowloon (Hong Kong). Dept. of Electronic Engineering; Oppermann, I.; Sathiakumar, S. [Univ. of Sydney, New South Wales (Australia). Dept. of Electrical Engineering] [Univ. of Sydney, New South Wales (Australia). Dept. of Electrical Engineering
1997-03-01T23:59:59.000Z
Two classes of microprocessor-based random PWM (RPWM) real-time schemes for dc-ac power conversion are compared and evaluated. Performance of the RPWM schemes based on the mathematical and logical approaches is examined. The proposed schemes exhibit excellent harmonic content with all low and high-order harmonics suppressed and are suitable for both MOSFET and IGBT inverters.
Performance Characterization of Random Proximity Sensor Networks
Jensen, Grant J.
Performance Characterization of Random Proximity Sensor Networks Agostino Capponi Department-- In this paper, we characterize the localization per- formance and connectivity of sensors networks consisting for signal processing. Each sensor has severe constraints on the battery power, and can only communicate
Diffusive limit for the random Lorentz gas
Alessia Nota
2014-10-14T23:59:59.000Z
We review some recent results concerning the derivation of the diffusion equation and the validation of Fick's law for the microscopic model given by the random Lorentz Gas. These results are achieved by using a linear kinetic equation as an intermediate level of description between our original mechanical system and the diffusion equation.
Purity distribution for bipartite random pure states
O. Giraud
2007-10-10T23:59:59.000Z
Analytic expressions for the probability density distribution of the linear entropy and the purity are derived for bipartite pure random quantum states. The explicit distributions for a state belonging to a product of Hilbert spaces of dimensions p and q are given for p=3 and any q>=3, as well as for p=q=4.
Random Parking and Rubber Elasticity Mathew Penrose
Penrose, Mathew
Random Parking and Rubber Elasticity Mathew Penrose (University of Bath) Joint work with Antoine), Imperial January 2013 #12;Rubber Elasticity Let d, n N (e.g. d = n = 3). Suppose D Rd is a bounded domain. D represents a piece of rubber. Let L Rd be a locally finite point process. L D the locations
Positive Lyapunov exponent by a random perturbation
Zeng Lian; Mikko Stenlund
2010-12-20T23:59:59.000Z
We study the effect of a random perturbation on a one-parameter family of dynamical systems whose behavior in the absence of perturbation is ill understood. We provide conditions under which the perturbed system is ergodic and admits a positive Lyapunov exponent, with an explicit lower bound, for a large and controlled set of parameter values.
On the Unification of Random Matrix Theories
Rupert A Small
2015-03-31T23:59:59.000Z
A new method involving particle diagrams is introduced and developed into a rigorous framework for carrying out embedded random matrix calculations. Using particle diagrams and the attendant methodology including loop counting it becomes possible to calculate the fourth, sixth and eighth moments of embedded ensembles in a straightforward way. The method, which will be called the method of particle diagrams, proves useful firstly by providing a means of classifying the components of moments into particle paths, or loops, and secondly by giving a simple algorithm for calculating the magnitude of combinatorial expressions prior to calculating them explicitly. By confining calculations to the limit case $m \\ll l\\to\\infty$ this in many cases provides a sufficient excuse not to calculate certain terms at all, since it can be foretold using the method of particle diagrams that they will not survive in this asymptotic regime. Applying the method of particle diagrams washes out a great deal of the complexity intrinsic to the problem, with sufficient mathematical structure remaining to yield limiting statistics for the unified phase space of random matrix theories. Finally, since the unified form of random matrix theory is essentially the set of all randomised k-body potentials, it should be no surprise that the early statistics calculated for the unified random matrix theories in some instances resemble the statistics currently being discovered for quantum spin hypergraphs and other randomised potentials on graphs [HMH05,ES14,KLW14]. This is just the beginning for studies into the field of unified random matrix theories, or embedded ensembles, and the applicability of the method of particle diagrams to a wide range of questions as well as to the more exotic symmetry classes, such as the symplectic ensembles, is still an area of open-ended research.
Mott law as lower bound for a random walk in a random environment
A. Faggionato; H. Schulz-Baldes; D. Spehner
2006-04-18T23:59:59.000Z
We consider a random walk on the support of a stationary simple point process on $R^d$, $d\\geq 2$ which satisfies a mixing condition w.r.t.the translations or has a strictly positive density uniformly on large enough cubes. Furthermore the point process is furnished with independent random bounded energy marks. The transition rates of the random walk decay exponentially in the jump distances and depend on the energies through a factor of the Boltzmann-type. This is an effective model for the phonon-induced hopping of electrons in disordered solids within the regime of strong Anderson localization. We show that the rescaled random walk converges to a Brownian motion whose diffusion coefficient is bounded below by Mott's law for the variable range hopping conductivity at zero frequency. The proof of the lower bound involves estimates for the supercritical regime of an associated site percolation problem.
Casey, S. C.; Patterson, R. L.; Gross, M.; Lickliter, K.; Stein, J. S.
2003-02-25T23:59:59.000Z
The U.S. Department of Energy (DOE) is responsible for disposing of transuranic waste in the Waste Isolation Pilot Plant (WIPP) in southeastern New Mexico. As part of that responsibility, DOE must comply with the U.S. Environmental Protection Agency's (EPA) radiation protection standards in Title 40 Code of Federal Regulations (CFR), Parts 191 and 194. This paper addresses compliance with the criteria of 40 CFR Section 194.24(d) and 194.24(f) that require DOE to either provide a waste loading scheme for the WIPP repository or to assume random emplacement in the mandated performance and compliance assessments. The DOE established a position on waste loading schemes during the process of obtaining the EPA's initial Certification in 1998. The justification for utilizing a random waste emplacement distribution within the WIPP repository was provided to the EPA. During the EPA rulemaking process for the initial certification, the EPA questioned DOE on whether waste would be loaded randomly as modeled in long-term performance assessment (PA) and the impact, if any, of nonrandom loading. In response, DOE conducted an impact assessment for non-random waste loading. The results of this assessment supported the contention that it does not matter whether random or non-random waste loading is assumed for the PA. The EPA determined that a waste loading plan was unnecessary because DOE had assumed random waste loading and evaluated the potential consequences of non-random loading for a very high activity waste stream. In other words, the EPA determined that DOE was not required to provide a waste loading scheme because compliance is not affected by the actual distribution of waste containers in the WIPP.
Chertkov, Michael; Gabitov, Ildar
2004-03-02T23:59:59.000Z
The present invention provides methods and optical fibers for periodically pinning an actual (random) accumulated chromatic dispersion of an optical fiber to a predicted accumulated dispersion of the fiber through relatively simple modifications of fiber-optic manufacturing methods or retrofitting of existing fibers. If the pinning occurs with sufficient frequency (at a distance less than or are equal to a correlation scale), pulse degradation resulting from random chromatic dispersion is minimized. Alternatively, pinning may occur quasi-periodically, i.e., the pinning distance is distributed between approximately zero and approximately two to three times the correlation scale.
Falicov, A.; Nihat Berker, A. (Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 (United States))
1995-01-16T23:59:59.000Z
A lattice model is constructed for [sup 3]He-[sup 4]He mixtures in porous media, characterized by correlated random chemical-potential differences between isotopes. Sites with high chemical-potential differences form a random connected porous structure, similar to silica strands in aerogel. We find by Monte Carlo simulation that the bulk tricritical phase diagram is replaced: The [lambda] line extends to zero temperature, as had been theoretically predicted some time ago, and phase separation occurs within the superfluid phase. These findings and the behavior of the order parameter agree with recent experiments.
Maine Natural Gas Number of Commercial Consumers (Number of Elements)
Gasoline and Diesel Fuel Update (EIA)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742 33 111 1,613 122 40 Buildingto China (Million Cubic Feet) 3 0 07,755,432Commercial Consumers (Number
Minnesota Natural Gas Number of Commercial Consumers (Number of Elements)
Gasoline and Diesel Fuel Update (EIA)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742 33 111 1,613 122 40 Buildingto China (Million Cubic Feet)Commercial Consumers (Number of Elements)
Minnesota Natural Gas Number of Industrial Consumers (Number of Elements)
Gasoline and Diesel Fuel Update (EIA)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742 33 111 1,613 122 40 Buildingto China (Million Cubic Feet)Commercial Consumers (Number of
Kansas Natural Gas Number of Residential Consumers (Number of Elements)
Annual Energy Outlook 2013 [U.S. Energy Information Administration (EIA)]
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742 33 111 1,613 122 40Coal Stocks at1,066,688ElectricityLessAprilResidential Consumers (Number of
Tennessee Natural Gas Number of Residential Consumers (Number of Elements)
U.S. Energy Information Administration (EIA) Indexed Site
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5 Tables July 1996 Energy Information Administration Office ofthroughYear Jan FebDecadeDecade217523,552.1Residential Consumers (Number
Wisconsin Natural Gas Number of Residential Consumers (Number of Elements)
U.S. Energy Information Administration (EIA) Indexed Site
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5 Tables July 1996 Energy Information Administration Office ofthroughYear JanYearFuel5,266 6,090Industrial Consumers (Number
Vermont Natural Gas Number of Commercial Consumers (Number of Elements)
Gasoline and Diesel Fuel Update (EIA)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742 33 111 1,613 122 40 Buildingto17 34 44Year Jan FebIncreasesCommercial Consumers (Number of Elements)
Vermont Natural Gas Number of Industrial Consumers (Number of Elements)
Gasoline and Diesel Fuel Update (EIA)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742 33 111 1,613 122 40 Buildingto17 34 44Year Jan FebIncreasesCommercial Consumers (Number of
Georgia Natural Gas Number of Industrial Consumers (Number of Elements)
Annual Energy Outlook 2013 [U.S. Energy Information Administration (EIA)]
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742 33 111 1,613 122 40CoalLease(Billion2,12803 Table A1.GasYear JanPriceIndustrial Consumers (Number of
ON THE ESTIMATION OF RANDOM UNCERTAINTIES OF STAR FORMATION HISTORIES
Dolphin, Andrew E., E-mail: adolphin@raytheon.com [Raytheon Company, Tucson, AZ, 85734 (United States)
2013-09-20T23:59:59.000Z
The standard technique for measurement of random uncertainties of star formation histories (SFHs) is the bootstrap Monte Carlo, in which the color-magnitude diagram (CMD) is repeatedly resampled. The variation in SFHs measured from the resampled CMDs is assumed to represent the random uncertainty in the SFH measured from the original data. However, this technique systematically and significantly underestimates the uncertainties for times in which the measured star formation rate is low or zero, leading to overly (and incorrectly) high confidence in that measurement. This study proposes an alternative technique, the Markov Chain Monte Carlo (MCMC), which samples the probability distribution of the parameters used in the original solution to directly estimate confidence intervals. While the most commonly used MCMC algorithms are incapable of adequately sampling a probability distribution that can involve thousands of highly correlated dimensions, the Hybrid Monte Carlo algorithm is shown to be extremely effective and efficient for this particular task. Several implementation details, such as the handling of implicit priors created by parameterization of the SFH, are discussed in detail.
Efficient implementation and the product state representation of numbers.
Benioff, P.; Physics
2001-10-12T23:59:59.000Z
The relation between the requirement of efficient implementability and the product-state representation of numbers is examined. Numbers are defined to be any model of the axioms of number theory or arithmetic. Efficient implementability (EI) means that the basic arithmetic operations are physically implementable and the space-time and thermodynamic resources needed to carry out the implementations are polynomial in the range of numbers considered. Different models of numbers are described to show the independence of both EI and the product-state representation from the axioms. The relation between EI and the product-state representation is examined. It is seen that the condition of a product-state representation does not imply EI. Arguments used to refute the converse implication, EI implies a product-state representation, seem reasonable; but they are not conclusive. Thus this implication remains an open question.
Local semicircle law for random regular graphs
Roland Bauerschmidt; Antti Knowles; Horng-Tzer Yau
2015-05-26T23:59:59.000Z
We consider random $d$-regular graphs on $N$ vertices, with degree $d$ at least $(\\log N)^4$. We prove that the Green's function of the adjacency matrix and the Stieltjes transform of its empirical spectral measure are well approximated by Wigner's semicircle law, down to the optimal scale given by the typical eigenvalue spacing (up to a logarithmic correction). Aside from well-known consequences for the local eigenvalue distribution, this result implies the complete delocalization of all eigenvectors.
Chopped random-basis quantum optimization
Tommaso Caneva; Tommaso Calarco; Simone Montangero
2011-08-22T23:59:59.000Z
In this work we describe in detail the "Chopped RAndom Basis" (CRAB) optimal control technique recently introduced to optimize t-DMRG simulations [arXiv:1003.3750]. Here we study the efficiency of this control technique in optimizing different quantum processes and we show that in the considered cases we obtain results equivalent to those obtained via different optimal control methods while using less resources. We propose the CRAB optimization as a general and versatile optimal control technique.
Building Ultra-Low False Alarm Rate Support Vector Classifier Ensembles Using Random Subspaces
Chen, B Y; Lemmond, T D; Hanley, W G
2008-10-06T23:59:59.000Z
This paper presents the Cost-Sensitive Random Subspace Support Vector Classifier (CS-RS-SVC), a new learning algorithm that combines random subspace sampling and bagging with Cost-Sensitive Support Vector Classifiers to more effectively address detection applications burdened by unequal misclassification requirements. When compared to its conventional, non-cost-sensitive counterpart on a two-class signal detection application, random subspace sampling is shown to very effectively leverage the additional flexibility offered by the Cost-Sensitive Support Vector Classifier, yielding a more than four-fold increase in the detection rate at a false alarm rate (FAR) of zero. Moreover, the CS-RS-SVC is shown to be fairly robust to constraints on the feature subspace dimensionality, enabling reductions in computation time of up to 82% with minimal performance degradation.
The Golden-Thompson inequality --- historical aspects and random matrix applications
Peter J. Forrester; Colin J. Thompson
2014-08-09T23:59:59.000Z
The Golden-Thompson inequality, ${\\rm Tr} \\, (e^{A + B}) \\le {\\rm Tr} \\, (e^A e^B)$ for $A,B$ Hermitian matrices, appeared in independent works by Golden and Thompson published in 1965. Both of these were motivated by considerations in statistical mechanics. In recent years the Golden-Thompson inequality has found applications to random matrix theory. In this survey article we detail some historical aspects relating to Thompson's work, giving in particular an hitherto unpublished proof due to Dyson, and correspondence with P\\'olya. We show too how the $2 \\times 2$ case relates to hyperbolic geometry, and how the original inequality holds true with the trace operation replaced by any unitarily invariant norm. In relation to the random matrix applications, we review its use in the derivation of concentration type lemmas for sums of random matrices due to Ahlswede-Winter, and Oliveira, generalizing various classical results.
Asymptotics of finite system Lyapunov exponents for some random matrix ensembles
Peter J. Forrester
2015-01-23T23:59:59.000Z
For products $P_N$ of $N$ random matrices of size $d \\times d$, there is a natural notion of finite $N$ Lyapunov exponents $\\{\\mu_i\\}_{i=1}^d$. In the case of standard Gaussian random matrices with real, complex or real quaternion elements, and extended to the general variance case for $\\mu_1$, methods known for the computation of $\\lim_{N \\to \\infty} \\langle \\mu_i \\rangle$ are used to compute the large $N$ form of the variances of the exponents. Analogous calculations are performed in the case that the matrices making up $P_N$ are products of sub-blocks of random unitary matrices with Haar measure. Furthermore, we make some remarks relating to the coincidence of the Lyapunov exponents and the stability exponents relating to the eigenvalues of $P_N$.
activated random walkers: Topics by E-print Network
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
Dupic 2013-11-04 15 Transition to Localization of Biased Walkers in a Randomly Absorbing Enviroment Condensed Matter (arXiv) Summary: We study biased random walkers on lattices...
Random parking, Euclidean functionals, and rubber elasticity
Gloria, Antoine
2012-01-01T23:59:59.000Z
We study subadditive functions of the random parking model previously analyzed by the second author. In particular, we consider local functions $S$ of subsets of $\\mathbb{R}^d$ and of point sets that are (almost) subadditive in their first variable. Denoting by $\\xi$ the random parking measure in $\\mathbb{R}^d$, and by $\\xi^R$ the random parking measure in the cube $Q_R=(-R,R)^d$, we show, under some natural assumptions on $S$, that there exists a constant $\\bar{S}\\in \\mathbb{R}$ such that % $$ \\lim_{R\\to +\\infty} \\frac{S(Q_R,\\xi)}{|Q_R|}\\,=\\,\\lim_{R\\to +\\infty}\\frac{S(Q_R,\\xi^R)}{|Q_R|}\\,=\\,\\bar{S} $$ % almost surely. If $\\zeta \\mapsto S(Q_R,\\zeta)$ is the counting measure of $\\zeta$ in $Q_R$, then we retrieve the result by the second author on the existence of the jamming limit. The present work generalizes this result to a wide class of (almost) subadditive functions. In particular, classical Euclidean optimization problems as well as the discrete model for rubber previously studied by Alicandro, Cicalese,...
Random parking, Euclidean functionals, and rubber elasticity
Antoine Gloria; Mathew D. Penrose
2012-03-06T23:59:59.000Z
We study subadditive functions of the random parking model previously analyzed by the second author. In particular, we consider local functions $S$ of subsets of $\\mathbb{R}^d$ and of point sets that are (almost) subadditive in their first variable. Denoting by $\\xi$ the random parking measure in $\\mathbb{R}^d$, and by $\\xi^R$ the random parking measure in the cube $Q_R=(-R,R)^d$, we show, under some natural assumptions on $S$, that there exists a constant $\\bar{S}\\in \\mathbb{R}$ such that % $$ \\lim_{R\\to +\\infty} \\frac{S(Q_R,\\xi)}{|Q_R|}\\,=\\,\\lim_{R\\to +\\infty}\\frac{S(Q_R,\\xi^R)}{|Q_R|}\\,=\\,\\bar{S} $$ % almost surely. If $\\zeta \\mapsto S(Q_R,\\zeta)$ is the counting measure of $\\zeta$ in $Q_R$, then we retrieve the result by the second author on the existence of the jamming limit. The present work generalizes this result to a wide class of (almost) subadditive functions. In particular, classical Euclidean optimization problems as well as the discrete model for rubber previously studied by Alicandro, Cicalese, and the first author enter this class of functions. In the case of rubber elasticity, this yields an approximation result for the continuous energy density associated with the discrete model at the thermodynamic limit, as well as a generalization to stochastic networks generated on bounded sets.
Maximally Random Jamming of Two-Dimensional One-Component and Binary Hard Disc Fluids
Xinliang Xu; Stuart A. Rice
2010-10-05T23:59:59.000Z
We report calculations of the density of maximally random jamming (aka random close packing) of one-component and binary hard disc fluids. The theoretical structure used provides a common framework for description of the hard disc liquid to hexatic, the liquid to hexagonal crystal and the liquid-to-maximally random jammed state transitions. Our analysis is based on locating a particular bifurcation of the solutions of the integral equation for the inhomogeneous single particle density at the transition between different spatial structures. The bifurcation of solutions we study is initiated from the dense metastable fluid, and we associate it with the limit of stability of the fluid, which we identify with the transition from the metastable fluid to a maximally random jammed state. For the one-component hard disc fluid the predicted packing fraction at which the metastable fluid to maximally random jammed state transition occurs is 0.84, in excellent agreement with the experimental value 0.84 \\pm 0.02. The corresponding analysis of the limit of stability of a binary hard disc fluid with specified disc diameter ratio and disc composition requires extra approximations in the representations of the direct correlation function, the equation of state, and the number of order parameters accounted for. Keeping only the order parameter identified with the largest peak in the structure factor of the highest density regular lattice with the same disc diameter ratio and disc composition as the binary fluid, the predicted density of maximally random jamming is found to be 0.84 to 0.87, depending on the equation of state used, and very weakly dependent on the ratio of disc diameters and the fluid composition, in agreement with both experimental data and computer simulation data.
On the rank of random matrices C. Cooper
Cooper, Colin
Random Matrices Over Finite Fields, J. Blomer, R. Karp and E. Welzl, [BKW], pose the following question
Monte Carlo Algorithmsa The randomized bipartite perfect matching algorithm is
Lyuu, Yuh-Dauh
Markov Inequalitya Lemma 61 Let x be a random variable taking nonnegative integer values. Then for any k
Monte Carlo Algorithmsa The randomized bipartite perfect matching algorithm is
Lyuu, Yuh-Dauh
, National Taiwan University Page 461 #12;The Markov Inequalitya Lemma 64 Let x be a random variable taking
Slow stress relaxation in randomly disordered nematic elastomers and gels
S. M. Clarke; E. M. Terentjev
1998-05-28T23:59:59.000Z
Randomly disordered (polydomain) liquid crystalline elastomers align under stress. We study the dynamics of stress relaxation before, during and after the Polydomain-Monodomain transition. The results for different materials show the universal ultra-slow logarithmic behaviour, especially pronounced in the region of the transition. The data is approximated very well by an equation Sigma(t) ~ Sigma_{eq} + A/(1+ Alpha Log[t]). We propose a theoretical model based on the concept of cooperative mechanical resistance for the re-orientation of each domain, attempting to follow the soft-deformation pathway. The exact model solution can be approximated by compact analytical expressions valid at short and at long times of relaxation, with two model parameters determined from the data.
Acoustic waves in random ensembles of magnetic fluxes
Ryutova, M.P.
1995-10-10T23:59:59.000Z
To analyze the observational data and provide the appropriate diagnostic procedure for photospheric manifestation of solar oscillations it is necessary to take into account strong inhomogeneity of solar atmosphere with respect to distribution of magnetic fields. We study the collective phenomena in the propagation of acoustic waves and unsteady wave-packets through quite regions, sunspots and plages, including time-dependent response of these regions to solar oscillations, the energy transfer mechanisms, frequency shift effects and reradiation of the acoustic waves in higher layers of atmosphere. We show that the dynamics of differently magnetized regions, their dispersion properties, and their response to the propagation of acoustic waves are completely different. We describe the effects caused by the specific distribution and randomness of magnetic flux tubes, which can be observed and which can provide the tools for diagnostic goals.
Renormalized field theory of collapsing directed randomly branched polymers
Hans-Karl Janssen; Frank Wevelsiep; Olaf Stenull
2009-10-01T23:59:59.000Z
We present a dynamical field theory for directed randomly branched polymers and in particular their collapse transition. We develop a phenomenological model in the form of a stochastic response functional that allows us to address several interesting problems such as the scaling behavior of the swollen phase and the collapse transition. For the swollen phase, we find that by choosing model parameters appropriately, our stochastic functional reduces to the one describing the relaxation dynamics near the Yang-Lee singularity edge. This corroborates that the scaling behavior of swollen branched polymers is governed by the Yang-Lee universality class as has been known for a long time. The main focus of our paper lies on the collapse transition of directed branched polymers. We show to arbitrary order in renormalized perturbation theory with $\\varepsilon$-expansion that this transition belongs to the same universality class as directed percolation.
A Linear-Time Approach for Static Timing Analysis Covering All Process Corners
Najm, Farid N.
A Linear-Time Approach for Static Timing Analysis Covering All Process Corners Sari Onaissi into the timing analysis of a circuit. With the increase in the number of interesting process vari- ables process variations lead to circuit timing variability and a corresponding timing yield loss. Traditional
Random Selection with an Adversarial Majority Ronen Gradwohl
Zuckerman, David
the problem of random selection, where p players follow a protocol to jointly select a random element to jointly make a random choice from a universe of size n. They follow some protocol, and if all parties play selection is a very useful building block for distributed algorithms and cryptographic protocols, because
Random packing of hyperspheres and Marsaglia's Parking Lot Test
Whitlock, Paula
Random packing of hyperspheres and Marsaglia's Parking Lot Test Stefan C. Agapie and Paula A York 10021 September 30, 2009 Abstract Many studies of randomly packed hyperspheres in multiple box until some randomly loosely packed density is achieved. Then either a compression algorithm
NON-PERTURBATIVE APPROACH TO RANDOM WALK IN MARKOVIAN ENVIRONMENT.
Liverani, Carlangelo
NON-PERTURBATIVE APPROACH TO RANDOM WALK IN MARKOVIAN ENVIRONMENT. DMITRY DOLGOPYAT AND CARLANGELO LIVERANI Abstract. We prove the CLT for a random walk in a dynamical environment where the states of the environment at different sites are independent Markov chains. 1. Introduction The study of random walk
Stretched Polymers in Random Environment Dmitry Ioffe and Yvan Velenik
Stretched Polymers in Random Environment Dmitry Ioffe and Yvan Velenik Abstract We survey recent results and open questions on the ballistic phase of stretched polymers in both annealed and quenched Introduction Stretched polymers or drifted random walks in random potentials could be consid- ered either
Forest fires, explosions, and random trees Edward Crane
Wirosoetisno, Djoko
Forest fires, explosions, and random trees Edward Crane HIMR, UoB 13th January 2014 #12 and James Martin at the University of Oxford. Edward Crane (HIMR, UoB) Forest fires, explosions, and random process and the Brownian CRT. Edward Crane (HIMR, UoB) Forest fires, explosions, and random trees 13th
Particle Number & Particulate Mass Emissions Measurements on...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
Number & Particulate Mass Emissions Measurements on a 'Euro VI' Heavy-duty Engine using the PMP Methodologies Particle Number & Particulate Mass Emissions Measurements on a 'Euro...
An objective change point analysis of landfalling historical Atlantic hurricane numbers
Jewson, S; Jewson, Stephen; Penzer, Jeremy
2006-01-01T23:59:59.000Z
In previous work we have analysed the Atlantic basin hurricane number time-series to identify decadal time-scale change points. We now repeat the analysis but for US landfalling hurricanes. The results are very different.
Jung Yu, Dae [School of Space Research, Kyung Hee University, Yongin 446-701 (Korea, Republic of)] [School of Space Research, Kyung Hee University, Yongin 446-701 (Korea, Republic of); Kim, Kihong [Department of Energy Systems Research, Ajou University, Suwon 443-749 (Korea, Republic of)] [Department of Energy Systems Research, Ajou University, Suwon 443-749 (Korea, Republic of)
2013-12-15T23:59:59.000Z
We study the effects of a random spatial variation of the plasma density on the mode conversion of electromagnetic waves into electrostatic oscillations in cold, unmagnetized, and stratified plasmas. Using the invariant imbedding method, we calculate precisely the electromagnetic field distribution and the mode conversion coefficient, which is defined to be the fraction of the incident wave power converted into electrostatic oscillations, for the configuration where a numerically generated random density variation is added to the background linear density profile. We repeat similar calculations for a large number of random configurations and take an average of the results. We obtain a peculiar nonmonotonic dependence of the mode conversion coefficient on the strength of randomness. As the disorder increases from zero, the maximum value of the mode conversion coefficient decreases initially, then increases to a maximum, and finally decreases towards zero. The range of the incident angle in which mode conversion occurs increases monotonically as the disorder increases. We present numerical results suggesting that the decrease of mode conversion mainly results from the increased reflection due to the Anderson localization effect originating from disorder, whereas the increase of mode conversion of the intermediate disorder regime comes from the appearance of many resonance points and the enhanced tunneling between the resonance points and the cutoff point. We also find a very large local enhancement of the magnetic field intensity for particular random configurations. In order to obtain high mode conversion efficiency, it is desirable to restrict the randomness close to the resonance region.
Zhijie Xu
2014-07-01T23:59:59.000Z
We present a new stochastic analysis for steady and transient one-dimensional heat conduction problem based on the homogenization approach. Thermal conductivity is assumed to be a random field K consisting of random variables of a total number N. Both steady and transient solutions T are expressed in terms of the homogenized solution (symbol) and its spatial derivatives (equation), where homogenized solution (symbol) is obtained by solving the homogenized equation with effective thermal conductivity. Both mean and variance of stochastic solutions can be obtained analytically for K field consisting of independent identically distributed (i.i.d) random variables. The mean and variance of T are shown to be dependent only on the mean and variance of these i.i.d variables, not the particular form of probability distribution function of i.i.d variables. Variance of temperature field T can be separated into two contributions: the ensemble contribution (through the homogenized temperature (symbol)); and the configurational contribution (through the random variable Ln(x)Ln(x)). The configurational contribution is shown to be proportional to the local gradient of (symbol). Large uncertainty of T field was found at locations with large gradient of (symbol) due to the significant configurational contributions at these locations. Numerical simulations were implemented based on a direct Monte Carlo method and good agreement is obtained between numerical Monte Carlo results and the proposed stochastic analysis.
Low-temperature random matrix theory at the soft edge
Edelman, Alan [Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 (United States); Persson, Per-Olof [Department of Mathematics, University of California, Berkeley, California 94720 (United States); Sutton, Brian D. [Department of Mathematics, Randolph-Macon College, Ashland, Virginia 23005 (United States)
2014-06-15T23:59:59.000Z
“Low temperature” random matrix theory is the study of random eigenvalues as energy is removed. In standard notation, ? is identified with inverse temperature, and low temperatures are achieved through the limit ? ? ?. In this paper, we derive statistics for low-temperature random matrices at the “soft edge,” which describes the extreme eigenvalues for many random matrix distributions. Specifically, new asymptotics are found for the expected value and standard deviation of the general-? Tracy-Widom distribution. The new techniques utilize beta ensembles, stochastic differential operators, and Riccati diffusions. The asymptotics fit known high-temperature statistics curiously well and contribute to the larger program of general-? random matrix theory.
Non-adiabatic quantum pumping by a randomly moving quantum dot
Stanislav Derevyanko; Daniel Waltner
2015-02-10T23:59:59.000Z
We look at random time dependent fluctuations of the electrical charge in an open 1D quantum system represented by a quantum dot experiencing random lateral motion. In essentially non-adiabatic settings we study both diffusive and ballistic (Levy) regimes of the barrier motion. Here the electric current as well as the net pumped electric charge experience random fluctuations over the static background. We show that in the large-time limit $t \\to \\infty$ the wavefunction is naturally separated into the Berry-phase component (resulting from the singular part of the wave amplitude in the co-moving frame) and the non-adiabatic correction (arising from fast oscillating, slow decaying tails of the same amplitude). In the special limit of a delta-correlated continuous Gaussian random walk we obtain closed analytical expressions for the ensemble averaged amplitude in the co-moving frame and demonstrate that the main contribution to the average wavefunction and probability current comes from the Berry-phase component which leads to the saturation of the fluctuations of the electric current and the pumped charge. We also derive the exact expressions for the average propagator (in the co-moving basis representation) for both types of motion.
Relativistic Random Phase Approximation At Finite Temperature
Niu, Y. F. [State Key Laboratory for Nuclear Physics and Technology, School of Physics, Peking University, Beijing 100871 (China); Physics Department, Faculty of Science, University of Zagreb (Croatia); Paar, N.; Vretenar, D. [Physics Department, Faculty of Science, University of Zagreb (Croatia); Meng, J. [State Key Laboratory for Nuclear Physics and Technology, School of Physics, Peking University, Beijing 100871 (China)
2009-08-26T23:59:59.000Z
The fully self-consistent finite temperature relativistic random phase approximation (FTRRPA) has been established in the single-nucleon basis of the temperature dependent Dirac-Hartree model (FTDH) based on effective Lagrangian with density dependent meson-nucleon couplings. Illustrative calculations in the FTRRPA framework show the evolution of multipole responses of {sup 132}Sn with temperature. With increased temperature, in both monopole and dipole strength distributions additional transitions appear in the low energy region due to the new opened particle-particle and hole-hole transition channels.
Stochastic evolution equations with random generators
Leon, Jorge A.; Nualart, David
1998-05-01T23:59:59.000Z
maximal inequality for the Skorohod integral deduced from the It ˆ o’s formula for this anticipating stochastic integral. 1. Introduction. In this paper we study nonlinear stochastic evolution equations of the form X t = ? + ? t 0 #3;A#3;s#4;X s +F#3;s#7;X.... The functions F#3;s#7;?#7; x#4; and B#3;s#7;?#7; x#4; are predictable processes satisfying suitable Lipschitz–type conditions and taking values in H and L 2 #3;U#7;H#4;, respectively. We will assume that A#3;s#7;?#4; is a random family of unbounded operators...
Randomly charged polymers in porous environment
V. Blavatska; C. von Ferber
2013-11-22T23:59:59.000Z
We study the conformational properties of charged polymers in a solvent in the presence of structural obstacles correlated according to a power law $\\sim x^{-a}$. We work within the continuous representation of a model of linear chain considered as a random sequence of charges $q_i=\\pm q_0$. Such a model captures the properties of polyampholytes -- heteropolymers comprising both positively and negatively charged monomers. We apply the direct polymer renormalization scheme and analyze the scaling behavior of charged polymers up to the first order of an $\\epsilon=6-d$, $\\delta=4-a$-expansion.
Statistical regimes of random laser fluctuations
Lepri, Stefano [Istituto dei Sistemi Complessi, Consiglio Nazionale delle Ricerche, via Madonna del Piano 10, I-50019 Sesto Fiorentino (Italy); Cavalieri, Stefano [Dipartimento di Fisica, Universita di Firenze, via G. Sansone 1, I-50019 Sesto Fiorentino (Italy); European Laboratory for Non-linear Spectroscopy, via N. Carrara 1, I-50019 Sesto Fiorentino (Italy); Oppo, Gian-Luca [SUPA and Department of Physics, University of Strathclyde, 107 Rottenrow, Glasgow, G4 0NG, Scotland (United Kingdom); Wiersma, Diederik S. [European Laboratory for Non-linear Spectroscopy, via N. Carrara 1, I-50019 Sesto Fiorentino (Italy); BEC-INFM Center, I-38050 Povo, Trento (Italy)
2007-06-15T23:59:59.000Z
Statistical fluctuations of the light emitted from amplifying random media are studied theoretically and numerically. The characteristic scales of the diffusive motion of light lead to Gaussian or power-law (Levy) distributed fluctuations depending on external control parameters. In the Levy regime, the output pulse is highly irregular leading to huge deviations from a mean-field description. Monte Carlo simulations of a simplified model which includes the population of the medium demonstrate the two statistical regimes and provide a comparison with dynamical rate equations. Different statistics of the fluctuations helps to explain recent experimental observations reported in the literature.
Open quantum systems and Random Matrix Theory
Declan Mulhall
2015-01-09T23:59:59.000Z
A simple model for open quantum systems is analyzed with Random Matrix Theory. The system is coupled to the continuum in a minimal way. In this paper we see the effect of opening the system on the level statistics, in particular the $\\Delta_3(L)$ statistic, width distribution and level spacing are examined as a function of the strength of this coupling. A super-radiant transition is observed, and it is seen that as it is formed, the level spacing and $\\Delta_3(L)$ statistic exhibit the signatures of missed levels.
On q-deformed Stirling numbers
Yilmaz Simsek
2007-11-03T23:59:59.000Z
The purpose of this article is to introduce q-deformed Stirling numbers of the first and second kinds. Relations between these numbers, Riemann zeta function and q-Bernoulli numbers of higher order are given. Some relations related to the classical Stirling numbers and Bernoulli numbers of higher order are found. By using derivative operator to the generating function of the q-deformed Stirling numbers of the second kinds, a new function is defined which interpolates the q-deformed Stirling numbers of the second kinds at negative integers. The recurrence relations of the Stirling numbers of the first and second kind are given. In addition, relation between q-deformed Stirling numbers and q-Bell numbers is obtained.
Locating Faults in a Constant Number of Parallel Testing Rounds (Preliminary Version)
Beigel, Richard
the total number of processors and t denotes the number of faulty processors. Both of these results improve processor (diagnosisÂwithÂrepair) and identifying a single good processor, we present an oblivious constantÂtime algorithm using a fixed 3Âregular inÂ terconnect that tolerates a linear number of faults. This contrasts
The Critical Rayleigh Number in Horizontal Convection for $\\Pran=1$
Sun, L; Sun, De-Jun; Sun, Liang
2007-01-01T23:59:59.000Z
We report the numerical simulations of the horizontal convection within a rectangle cavity tank at high Rayleigh numbers. The physical solution of horizontal convection depends the space resolution of the meshes. The mesh number $N$ is proportion to $Ra^{1/3}$. The unstable numerical solutions are obtained as $Npower law also implies that the space resolution is dominated by the viscosity and heat diffusion. It implies that the special resolution is dominated by viscosity and thermal diffusivity but the length of the tank. Moreover, there is a Hopf bifurcation from steady solutions to unsteady solutions and the critical Rayleigh number $Ra_c$ is obtained as $5.53\\times 10^8
Clay Mathematics Proceedings Noncommutative Geometry and Number Theory
Tretkoff, Paula
Clay Mathematics Proceedings Noncommutative Geometry and Number Theory Paula B. Cohen Introduction of the Riemann Hypothesis, from which we quote several times, is given by Enrico Bombieri on the Clay Mathematics Mathematics Subject Classification 11J06, 58B34. The author acknowledges support from the Clay Foundation. c
The coordinates of isolated accumulations are exactly computable real numbers
Durand-Lose, JÃ©rÃ´me
The coordinates of isolated accumulations are exactly computable real numbers JÂ´er^ome Durand and Smale. The key is that accumulations can be de- vised to accelerate the computation and provide an exact for coordinates and speeds, the collections of positions of accumulations in both space and time are exactly
Verification Challenges at Low Numbers
Benz, Jacob M.; Booker, Paul M.; McDonald, Benjamin S.
2013-06-01T23:59:59.000Z
Many papers have dealt with the political difficulties and ramifications of deep nuclear arms reductions, and the issues of “Going to Zero”. Political issues include extended deterrence, conventional weapons, ballistic missile defense, and regional and geo-political security issues. At each step on the road to low numbers, the verification required to ensure compliance of all parties will increase significantly. Looking post New START, the next step will likely include warhead limits in the neighborhood of 1000 . Further reductions will include stepping stones at1000 warheads, 100’s of warheads, and then 10’s of warheads before final elimination could be considered of the last few remaining warheads and weapons. This paper will focus on these three threshold reduction levels, 1000, 100’s, 10’s. For each, the issues and challenges will be discussed, potential solutions will be identified, and the verification technologies and chain of custody measures that address these solutions will be surveyed. It is important to note that many of the issues that need to be addressed have no current solution. In these cases, the paper will explore new or novel technologies that could be applied. These technologies will draw from the research and development that is ongoing throughout the national laboratory complex, and will look at technologies utilized in other areas of industry for their application to arms control verification.
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645U.S. DOE Office of ScienceandMesa del SolStrengthening a solidSynthesis ofwas publishedThree scientistsDepartmentTime Off
Solving for the Particle-Number-Projected HFB Wavefunction
L. Y. Jia
2015-01-15T23:59:59.000Z
Recently we proposed a particle-number-conserving theory for nuclear pairing [Jia, Phys. Rev. C 88, 044303 (2013)] through the generalized density matrix formalism. The relevant equations were solved for the case when each single-particle level has a distinct set of quantum numbers and could only pair with its time-reversed partner (BCS-type Hamiltonian). In this work we consider the more general situation when several single-particle levels could have the same set of quantum numbers and pairing among these levels is allowed (HFB-type Hamiltonian). The pair condensate wavefunction (the HFB wavefunction projected onto good particle number) is determined by the equations of motion for density matrix operators instead of the variation principle. The theory is tested in the simple two-level model with factorizable pairing interactions and the semi-realistic model with the zero-range delta interaction.
Multidimensional Random Polymers : A Renewal Approach
Dmitry Ioffe
2014-11-30T23:59:59.000Z
In these lecture notes, which are based on the mini-course given at 2013 Prague School on Mathematical Statistical Physics, we discuss ballistic phase of quenched and annealed stretched polymers in random environment on ${\\mathbb Z}^d$ with an emphasis on the natural renormalized renewal structures which appear in such models. In the ballistic regime an irreducible decomposition of typical polymers leads to an effectiverandom walk reinterpretation of the latter. In the annealed casethe Ornstein-Zernike theory based on this approach paves the way to an essentially complete control on the level of local limit results and invariance principles. In the quenched case, the renewal structure maps the model of stretched polymers into an effective model of directed polymers. As a result one is able to use techniques and ideas developed in the context of directed polymers in order to address issues like strong disorder in low dimensions and weak disorder in higher dimensions. Among the topics addressed: Thermodynamics of quenched and annealed models, multi-dimensional renewal theory (under Cramer's condition), renormalization and effective random walk structure of annealed polymers, very weak disorder in dimensions $d\\geq 4$ and strong disorder in dimensions $d=1,2$.
Dynamic Generation of Discrete Random Variates
Matias, Yossi; Vitter, Jeffrey Scott; Ni, Wen-Chun
2003-01-01T23:59:59.000Z
and updates a weight in O(2log N) expected time in the worst case. We then show how to reduce the update time to O(log N) amortized expected time. We nally show how to apply our techniques to a lookup-table technique in order to obtain expected constant...
Farritor, Shane
Opportunity Number: NSF 12-597. CFDA Number(s): 47.076. Agency/Department: National Science Foundation
Holistic random encoding for imaging through multimode fibers
Jang, Hwanchol; Chung, Euiheon; Choi, Wonshik; Lee, Heung-No
2015-01-01T23:59:59.000Z
The input numerical aperture (NA) of multimode fiber (MMF) can be effectively increased by placing turbid media at the input end of the MMF. This provides the potential for high-resolution imaging through the MMF. While the input NA is increased, the number of propagation modes in the MMF and hence the output NA remains the same. This makes the image reconstruction process underdetermined and may limit the quality of the image reconstruction. In this paper, we aim to improve the signal to noise ratio (SNR) of the image reconstruction in imaging through MMF. We notice that turbid media placed in the input of the MMF transforms the incoming waves into a better format for information transmission and information extraction. We call this transformation as holistic random (HR) encoding of turbid media. By exploiting the HR encoding, we make a considerable improvement on the SNR of the image reconstruction. For efficient utilization of the HR encoding, we employ sparse representation (SR), a relatively new signal r...
Prime number generation and factor elimination
Vineet Kumar
2014-10-06T23:59:59.000Z
We have presented a multivariate polynomial function termed as factor elimination function,by which, we can generate prime numbers. This function's mapping behavior can explain the irregularities in the occurrence of prime numbers on the number line. Generally the different categories of prime numbers found till date, satisfy the form of this function. We present some absolute and probabilistic conditions for the primality of the number generated by this method. This function is capable of leading to highly efficient algorithms for generating prime numbers.
Ramos Heredia, Rafael Juda
1995-01-01T23:59:59.000Z
the first time I met him. I would also like to convey my appreciation to my sponsor, Instituto Mexicano del Petroleo, and to the Offshore Technology Research Center for providing the experimental data contained in this work. Special thanks go to Dr. John M... of the Department) May 1995 Major Subject: Ocean Engineering Comparisons on Offshore Structure Responses to Random Waves Using Linear and High-order Wave Theories. (May 1995) Refuel Juda Ramos Heredia, B. S. , Instituto Politecnico Nacional, Mexico City Chair...
SACI: Statistical Static Timing Analysis of Coupled Interconnects
Pedram, Massoud
in the circuit timing that stem from various sources of variations. However, static timing analysis (STA crosstalk effects in these circuits. As a result, crosstalk analysis and management have been classified line as a linear function of random variables and then use these r.v.'s to compute the circuit mo
Super-Adiabatic Particle Number in Schwinger and de Sitter Particle Production
Robert Dabrowski; Gerald V. Dunne
2014-05-01T23:59:59.000Z
We consider the time evolution of the adiabatic particle number in both time-dependent electric fields and in de Sitter spaces, and define a super-adiabatic particle number in which the (divergent) adiabatic expansion is truncated at optimal order. In this super-adiabatic basis, the particle number evolves smoothly in time, according to Berry's universal adiabatic smoothing of the Stokes phenomenon. This super-adiabatic basis also illustrates clearly the quantum interference effects associated with particle production, in particular for sequences of time-dependent electric field pulses, and in eternal de Sitter space where there is constructive interference in even dimensions, and destructive interference in odd dimensions.
Particle creation and particle number in an expanding universe
Leonard Parker
2012-05-25T23:59:59.000Z
I describe the logical basis of the method that I developed in 1962 and 1963 to define a quantum operator corresponding to the observable particle number of a quantized free scalar field in a spatially-flat isotropically expanding (and/or contracting) universe. This work also showed for the first time that particles were created from the vacuum by the curved space-time of an expanding spatially-flat FLRW universe. The same process is responsible for creating the nearly scale-invariant spectrum of quantized perturbations of the inflaton scalar field during the inflationary stage of the expansion of the universe. I explain how the method that I used to obtain the observable particle number operator involved adiabatic invariance of the particle number (hence, the name adiabatic regularization) and the quantum theory of measurement of particle number in an expanding universe. I also show how I was led in a surprising way, to the discovery in 1964 that there would be no particle creation by these spatially-flat FLRW universes for free fields of any integer or half-integer spin satisfying field equations that are invariant under conformal transformations of the metric. The methods I used to define adiabatic regularization for particle number, were based on generally-covariant concepts like adiabatic invariance and measurement that were fundamental and determined results that were unique to each given adiabatic order.
Viscoelastic contact mechanics between randomly rough surfaces
Michele Scaraggi; Bo N. J. Persson
2014-06-27T23:59:59.000Z
We present exact numerical results for the friction force and the contact area for a viscoelastic solid (rubber) in sliding contact with hard, randomly rough substrates. The rough surfaces are self-affine fractal with roughness over several decades in length scales. We calculate the contribution to the friction from the pulsating deformations induced by the substrate asperities. We also calculate how the area of real contact, $A(v,p) $, depends on the sliding speed $v$ and on the nominal contact pressure $p$, and we show how the contact area for any sliding speed can be obtained from a universal master curve $A(p)$. The numerical results are found to be in good agreement with the predictions of an analytical contact mechanics theory.
Fresh look at randomly branched polymers
Hans-Karl Janssen; Olaf Stenull
2009-11-09T23:59:59.000Z
We develop a new, dynamical field theory of isotropic randomly branched polymers, and we use this model in conjunction with the renormalization group (RG) to study several prominent problems in the physics of these polymers. Our model provides an alternative vantage point to understand the swollen phase via dimensional reduction. We reveal a hidden Becchi-Rouet-Stora (BRS) symmetry of the model that describes the collapse ($\\theta$-)transition to compact polymer-conformations, and calculate the critical exponents to 2-loop order. It turns out that the long-standing 1-loop results for these exponents are not entirely correct. A runaway of the RG flow indicates that the so-called $\\theta^\\prime$-transition could be a fluctuation induced first order transition.
Generalized Deam-Edwards Approach to the Statistical Mechanics of Randomly Crosslinked Systems
Xiangjun Xing; Bing-Sui Lu; Fangfu Ye; Paul M. Goldbart
2013-05-03T23:59:59.000Z
We address the statistical mechanics of randomly and permanently crosslinked networks. We develop a theoretical framework (vulcanization theory) which can be used to systematically analyze the correlation between the statistical properties of random networks and their histories of formation. Generalizing the original idea of Deam and Edwards, we consider an instantaneous crosslinking process, where all crosslinkers (modeled as Gaussian springs) are introduced randomly at once in an equilibrium liquid state, referred to as the preparation state. The probability that two functional sites are crosslinked by a spring exponentially decreases with their distance squared. After formally averaging over network connectivity, we obtained an effective theory with all degrees of freedom replicated 1 + n times. Two thermodynamic ensembles, the preparation ensemble and the measurement ensemble, naturally appear in this theory. The former describes the thermodynamic fluctuations in the state of preparation, while the latter describes the thermodynamic fluctuations in the state of measurement. We classify various correlation functions and discuss their physical significances. In particular, the memory correlation functions characterize how the properties of networks depend on their history of formation, and are the hallmark properties of all randomly crosslinked materials. We clarify the essential difference between our approach and that of Deam-Edwards, discuss the saddle-point order parameters and its physical significance. Finally we also discuss the connection between saddle-point approximation of vulcanization theory, and the classical theory of rubber elasticity as well as the neo-classical theory of nematic elastomers.
A survey of rigorous results on random Schroedinger operators for amorphous solids
Hajo Leschke; Peter Müller; Simone Warzel
2003-12-11T23:59:59.000Z
Electronic properties of amorphous or non-crystalline disordered solids are often modelled by one-particle Schroedinger operators with random potentials which are ergodic with respect to the full group of Euclidean translations. We give a short, reasonably self-contained survey of rigorous results on such operators, where we allow for the presence of a constant magnetic field. We compile robust properties of the integrated density of states like its self-averaging, uniqueness and leading high-energy growth. Results on its leading low-energy fall-off, that is, on its Lifshits tail, are then discussed in case of Gaussian and non-negative Poissonian random potentials. In the Gaussian case with a continuous and non-negative covariance function we point out that the integrated density of states is locally Lipschitz continuous and present explicit upper bounds on its derivative, the density of states. Available results on Anderson localization concern the almost-sure pure-point nature of the low-energy spectrum in case of certain Gaussian random potentials for arbitrary space dimension. Moreover, under slightly stronger conditions all absolute spatial moments of an initially localized wave packet in the pure-point spectral subspace remain almost surely finite for all times. In case of one dimension and a Poissonian random potential with repulsive impurities of finite range, it is known that the whole energy spectrum is almost surely only pure point.
Non-classical Random Walks - Simple models, surprising results ...
Jonathon Peterson
2009-04-17T23:59:59.000Z
Apr 25, 2009 ... Example: Probability distribution of simple random walk with p = .75 after 50 steps. ..... Theorem (Lyons, Pemantle, & Peres '96). There exists a ...
Random matrices with external source and KP $?$ functions
Dong Wang
2009-03-29T23:59:59.000Z
In this paper we prove that the partition function in the random matrix model with external source is a KP $\\tau$ function.
A Class of Randomized Primal-Dual Algorithms for Distributed ...
2014-10-25T23:59:59.000Z
1553–1557, Bucharest, Romania, 27-31 Aug. 2012. [49] P. Richtárik and M. Takác. Iteration complexity of randomized block-coordinate descent methods for.
Efficient random coordinate descent algorithms for large-scale ...
2013-05-04T23:59:59.000Z
(will be inserted by the editor). Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization. Andrei Patrascu · Ion Necoara.
Embedding quantum and random optics in a larger field theory
Peter Morgan
2008-06-09T23:59:59.000Z
Introducing creation and annihilation operators for negative frequency components extends the algebra of smeared local observables of quantum optics to include an associated classical random field optics.
Generating Random Graphs with Large Girth Mohsen Bayati
Montanari, Annamaria
Generating Random Graphs with Large Girth Mohsen Bayati Andrea Montanari Amin Saberi Abstract We for Computational and Mathematical Engineering, Stanford University; saberi@stanford.edu. knowledge
A Randomized Rounding Approach to the Traveling Salesman Problem
Saberi, Amin
A Randomized Rounding Approach to the Traveling Salesman Problem Shayan Oveis Gharan Amin Saberi. Department of Management Science and Engineering, Stanford University. Email:saberi@stanford.edu School
Evidence for Non-Random Hydrophobicity Structures in Protein Chains
Anders Irbäck; Carsten Peterson; Frank Potthast
1996-10-15T23:59:59.000Z
The question of whether proteins originate from random sequences of amino acids is addressed. A statistical analysis is performed in terms of blocked and random walk values formed by binary hydrophobic assignments of the amino acids along the protein chains. Theoretical expectations of these variables from random distributions of hydrophobicities are compared with those obtained from functional proteins. The results, which are based upon proteins in the SWISS-PROT data base, convincingly show that the amino acid sequences in proteins differ from what is expected from random sequences in a statistical significant way. By performing Fourier transforms on the random walks one obtains additional evidence for non-randomness of the distributions. We have also analyzed results from a synthetic model containing only two amino-acid types, hydrophobic and hydrophilic. With reasonable criteria on good folding properties in terms of thermodynamical and kinetic behavior, sequences that fold well are isolated. Performing the same statistical analysis on the sequences that fold well indicates similar deviations from randomness as for the functional proteins. The deviations from randomness can be interpreted as originating from anticorrelations in terms of an Ising spin model for the hydrophobicities. Our results, which differ from previous investigations using other methods, might have impact on how permissive with respect to sequence specificity the protein folding process is -- only sequences with non-random hydrophobicity distributions fold well. Other distributions give rise to energy landscapes with poor folding properties and hence did not survive the evolution.
Clar number of catacondensed benzenoid hydrocarbons
Klavzar, Sandi
Clar number of catacondensed benzenoid hydrocarbons Sandi KlavÅ¸zar a,# , Petra Å¸ Zigert a , Ivan hydrocarbon: CL is equal to the minimum number of straight lines required to intersect all hexagons theory; Clar formula; Clar number; Resonance graph; Benzenoid hydrocarbons 1. Introduction Within
Randomized Algorithms for Scalable Machine Learning
Kleiner, Ariel Jacob
2012-01-01T23:59:59.000Z
DNA sequencing caught in deluge of data. The New York Times,are faced with a similar deluge of data. For instance,
Dielectric relaxation of thin films of polyamide random copolymers
Natsumi Taniguchi; Koji Fukao; Paul Sotta; Didier R. Long
2015-02-13T23:59:59.000Z
We investigate the relaxation behavior of thin films of a polyamide random copolymer, PA66/6I, with various film thicknesses using dielectric relaxation spectroscopy. Two dielectric signals are observed at high temperatures, the $\\alpha$-process and the relaxation process due to electrode polarization (the EP-process), in addition to the conductivity component. The relaxation time of the EP-process has a Vogel-Fulcher-Tammann type of temperature dependence, and the glass transition temperature, $T_{\\rm g}$, evaluated from the EP-process agrees very well with the $T_{\\rm g}$ determined from the thermal measurements. The fragility index derived from the EP-process increases with decreasing film thickness. The relaxation time and the dielectric relaxation strength of the EP-process are described by a linear function of the film thickness $d$ for large values of $d$, which can be regarded as experimental evidence for the validity of attributing the observed signal to the EP-process. Furthermore, there is distinct deviation from this linear law for thicknesses smaller than a critical value. This deviation observed in thinner films is associated with an increase in the mobility and/or diffusion constant of the charge carriers responsible for the EP-process. The $\\alpha$-process is located in a high frequency region than the EP-process at high temperatures, but merges with the EP-process at lower temperatures near the glass transition region. The thickness dependence of the relaxation time of the $\\alpha$-process is different from that of the EP-process. This suggests that there is decoupling between the segmental motion of the polymers and the translational motion of the charge carriers in confinement.
Sharp asymptotics for the partition function of some continuous-time directed polymers
Tindel, Samy - Institut de MathÃ©matiques Ã?lie Cartan, UniversitÃ© Henri PoincarÃ©
Sharp asymptotics for the partition function of some continuous-time directed polymers Agnese Cadel This paper is concerned with two related types of directed polymers in a random medium. The first one is a d under consideration. Key words and phrases: Polymer model, Random medium, Gaussian field, Free energy
Sharp asymptotics for the partition function of some continuous-time directed polymers
Viens, Frederi G.
Sharp asymptotics for the partition function of some continuous-time directed polymers Agnese Cadel This paper is concerned with two related types of directed polymers in a random medium. The rst one is a d regime of the objects under consideration. Key words and phrases: Polymer model, Random medium, Gaussian
Tip sheet: Expanded Library of Congress Call Number Classification system Call Number Subject Matter
Kambhampati, Patanjali
Tip sheet: Expanded Library of Congress Call Number Classification system Call Number Subject R: Medicine T: Technology U: Military Science Z: Bibliography. Library Science. Information
Geiger, S.
2012-01-01T23:59:59.000Z
behavior of naturally fractured reservoirs. SPE Journal, R.the Bristol Channel fractured reservoir analogue (a), ?uidfor naturally fractured reservoirs. These simulations are
Effective pore-scale dispersion upscaling with a correlated continuous time random walk approach
Bolster, Diogo
. Le Borgne,1 D. Bolster,2 M. Dentz,3 P. de Anna,1 and A. Tartakovsky4 Received 23 January 2011, T., D. Bolster, M. Dentz, P. de Anna, and A. Tartakovsky (2011), Effective pore-scale dispersion and Brenner, 1993], volume averaging [Bear, 1972; Plumb and Whitaker, 1988; Valdes-Parada et al., 2009; Wood
Comment "On the statistics of the product of a Gaussian process and a pseudo random binary code"
Painter, John H.; Jacobs, I.
1966-01-01T23:59:59.000Z
908 PROCEEDINGS OF THE IEEE JUNE Comment "On the Statistics of the Product of a Gaussian Process and a Pseudo Random Binary Code" In a recent correspondence, Painter' shows that the first-order statistics of the product of a Gaussian noise... functions C(t) contain an infinite number of jump discontinuities; hence, almost all sample functions of Z(t) contain jump discontinuities. However, for a stationary Gaussian process, Manuscript received March 2.1966. 1 J. H. Painter. Proc. IEEE...
Continuum Cascade Model: Branching Random Walk for Traveling Wave
Yoshiaki Itoh
2015-07-15T23:59:59.000Z
The food web is a directed graph in which nodes label species and directed links represent the predation between species. Cascade models generate random food webs. The recursion to obtain the probability distribution of the longest chain length has the solution with traveling wave. We consider a branching random walk to study the asymptotic probability on the wave front.
Energy Scaling Laws for Distributed Inference in Random Fusion Networks
Yukich, Joseph E.
the minimum spanning tree, and above by a suboptimal policy, referred to as Data Fusion for Markov Random, the policy with the minimum average energy consumption is bounded below by the average energy of fusion along models, Eu- clidean random graphs, stochastic geometry and data fusion. I. INTRODUCTION WE consider
Probability Distribution of Curvatures of Isosurfaces in Gaussian Random Fields
Paulo R. S. Mendonca; Rahul Bhotika; James V. Miller
2007-05-15T23:59:59.000Z
An expression for the joint probability distribution of the principal curvatures at an arbitrary point in the ensemble of isosurfaces defined on isotropic Gaussian random fields on Rn is derived. The result is obtained by deriving symmetry properties of the ensemble of second derivative matrices of isotropic Gaussian random fields akin to those of the Gaussian orthogonal ensemble.
Random Selection with an Adversarial Majority # Ronen Gradwohl +
Vadhan, Salil
We consider the problem of random selection, where p players follow a protocol to jointly select; 1 Introduction Suppose p players wish to jointly make a random choice from a universe of size n block for distributed algorithms and cryptographic protocols, because it allows one to first design
Wavelet Estimation For Samples With Random Uniform Design
Brown, Lawrence D.
Wavelet Estimation For Samples With Random Uniform Design T. Tony Cai Department of Statistics that for nonparametric regression if the samples have random uniform design, the wavelet method with universal. Simulation result is also discussed. Keywords: wavelets, nonparametric regression, minimax, adaptivity
Random subgroups of Thompson's group F Sean Cleary
Rechnitzer, Andrew
Random subgroups of Thompson's group F Sean Cleary Department of Mathematics, The City College Classification: 05A05, 20F65. Keywords: Richard Thompson's group F, asymptotic density, subgroup spectrum-finite generating function, non-algebraic generating function Abstract We consider random subgroups of Thompson
ASYMPTOTIC SHAPE FOR THE CONTACT PROCESS IN RANDOM ENVIRONMENT
Paris-Sud XI, Université de
ASYMPTOTIC SHAPE FOR THE CONTACT PROCESS IN RANDOM ENVIRONMENT OLIVIER GARET AND R´EGINE MARCHAND in stationary random environment. These theorems gen- eralize known results for the classical contact process environment, when the contact process survives, the set Ht/t almost surely converges to a compact set
On a Class of Renewal Processes in a Random Environment
Patriksson, Michael
On a Class of Renewal Processes in a Random Environment David Svensson April 12, 1998 #12; 1 #12 continuous lifelength distribution. A random environment is modelled by a positive recurrent birth and death, governed by the environment process and based on an underlying set of deterministic failure rate functions
Scaling limits for gradient systems in random environment
P. Goncalves; M. D. Jara
2007-02-17T23:59:59.000Z
For interacting particle systems that satisfies the gradient condition, the hydrodynamic limit and the equilibrium fluctuations are well known. We prove that under the presence of a symmetric random environment, these scaling limits also hold for almost every choice of the environment, with homogenized coefficients that does not depend on the particular realization of the random environment.
RANDOM SETS IN FINANCE AND ECONOMETRICS Ilya Molchanov
Molchanov, Ilya
1 RANDOM SETS IN FINANCE AND ECONOMETRICS Ilya Molchanov Department of Mathematical Statistics several examples where random sets appear in math- ematical finance and econometrics: trading with transaction costs, risk measures, option prices, and partially identified econometric models. 1.1 Introduction
Random Access Compressed Sensing over Fading and Noisy Communication Channels
Stojanovic, Milica
of the climate change. Such applications require the least control and intervention as well as minimum energy1 Random Access Compressed Sensing over Fading and Noisy Communication Channels Fatemeh Fazel on integrating random sensing with the communication architecture, and achieves overall efficiency in terms
Applications of Large Random Matrices in Communications Engineering
MÃ¼ller, Ralf R.
, sooner or later, a hopeÂ less task at first sight. In a combustion engine, many molecules of fuel and air1 Applications of Large Random Matrices in Communications Engineering Ralf R. MË?uller Abstract engineering. Asymptotic eigenvalue distributions of many classes of random matrices are given. The treatment
Applications of Large Random Matrices in Communications Engineering
MÃ¼ller, Ralf R.
, sooner or later, a hope- less task at first sight. In a combustion engine, many molecules of fuel and air1 Applications of Large Random Matrices in Communications Engineering Ralf R. MÂ¨uller Abstract engineering. Asymptotic eigenvalue distributions of many classes of random matrices are given. The treatment
Stochastic modeling of random roughness in shock scattering problems: theory and simulations
Lin, Guang; Su, Chau-Hsing; Karniadakis, George E.
2008-08-01T23:59:59.000Z
Random rougness is omnipresent in engineering applications and may often affect performance in unexpected way. Here, we employ synergistically stochastic simulations and second-order stochastic perturbation analysis to study supersonic flow past a wedge with random rough surface. The roughness (of length $d$) starting at the wedge apex is modeled as stochastic process (with zero mean and correlation length $A$) obtained from a new stochastic differential equation. A multi-element probabilistic collocation method (ME-PCM) based on {\\em sparse grids} is employed to solve the stochastic Euler equations while a WENO scheme is used to discretize the equations in two spatial dimensions. The perturbation analysis is used to verify the stochastic simulations and to provide insight for small values of $A$, where stochastic simulations become prohibitively expensive. % We show that the random roughness enhances the lift and drag forces on the wedge beyond the rough region, and this enhancement is proportional to $(d/A)^2$. The effects become more pronounced as the Mach number increases. These results can be used in designing smart rough skins for airfoils for maxiumum lift enhancement at a minimum drag penalty.
Instruction sets for Parallel Random Access Machines. Doctoral thesis
Trahan, J.L.
1988-08-01T23:59:59.000Z
An important model of parallel computation is the Parallel Random Access Machine (PRAM), which comprises multiple processors that execute instructions synchronously and share a common memory. Formalized by Fortune and Wyllie (1978) and Goldschlager (1982), the PRAM is a much more natural model of parallel computation than older models such as combinational circuits and alternating Turing machines (Ruzzo, 1981) because the PRAM abstracts the salient features of a modern multiprocessor computer. Eventually an algorithm developed for the PRAM can be implemented on a parallel network computer such as a mesh-connected array computer (Thompson and Kung, 1977), a hypercube machine (Seitz, 1985), a cube-connected cycles machine (Preparata and Vuillemin, 1981) or a bounded degree processor network (Alt et al., 1987); on all network computers the routing of data complicates the implementation of algorithms. The PRAM provides the foundation for the design of highly parallel algorithms (Luby, 1986; Miller and Reif, 1985; among many others). This model permits the exposure of the intrinsic parallelism in a computational problem because it simplifies the communication of data through a shared memory. To quantify differences in computational performance, the time complexities of simulations between PRAMS with different instruction sets are determined. Focus is on the computational complexity of simulations between PRAMs with the following operations: multiplication, division, arbitrary left shift, arbitrary right shift, and probabilistic choice.
Equilibrium ultrastable glasses produced by random pinning
Glen M Hocky; Ludovic Berthier; David R. Reichman
2014-12-08T23:59:59.000Z
Ultrastable glasses have risen to prominence due to their potentially useful material properties and the tantalizing possibility of a general method of preparation via vapor deposition. Despite the importance of this novel class of amorphous materials, numerical studies have been scarce because achieving ultrastability in atomistic simulations is an enormous challenge. Here we bypass this difficulty and establish that randomly pinning the position of a small fraction of particles inside an equilibrated supercooled liquid generates ultrastable configurations at essentially no numerical cost, while avoiding undesired structural changes due to the preparation protocol. Building on the analogy with vapor-deposited ultrastable glasses, we study the melting kinetics of these configurations following a sudden temperature jump into the liquid phase. In homogeneous geometries, we find that enhanced kinetic stability is accompanied by large scale dynamic heterogeneity, while a competition between homogeneous and heterogeneous melting is observed when a liquid boundary invades the glass at constant velocity. Our work demonstrates the feasibility of large-scale, atomistically resolved, and experimentally relevant simulations of the kinetics of ultrastable glasses.
Nonlinear Lattice Waves in Random Potentials
Sergej Flach
2014-09-10T23:59:59.000Z
Localization of waves by disorder is a fundamental physical problem encompassing a diverse spectrum of theoretical, experimental and numerical studies in the context of metal-insulator transition, quantum Hall effect, light propagation in photonic crystals, and dynamics of ultra-cold atoms in optical arrays. Large intensity light can induce nonlinear response, ultracold atomic gases can be tuned into an interacting regime, which leads again to nonlinear wave equations on a mean field level. The interplay between disorder and nonlinearity, their localizing and delocalizing effects is currently an intriguing and challenging issue in the field. We will discuss recent advances in the dynamics of nonlinear lattice waves in random potentials. In the absence of nonlinear terms in the wave equations, Anderson localization is leading to a halt of wave packet spreading. Nonlinearity couples localized eigenstates and, potentially, enables spreading and destruction of Anderson localization due to nonintegrability, chaos and decoherence. The spreading process is characterized by universal subdiffusive laws due to nonlinear diffusion. We review extensive computational studies for one- and two-dimensional systems with tunable nonlinearity power. We also briefly discuss extensions to other cases where the linear wave equation features localization: Aubry-Andre localization with quasiperiodic potentials, Wannier-Stark localization with dc fields, and dynamical localization in momentum space with kicked rotors.
Quantum spin chains and random matrix theory
Huw J Wells
2014-10-07T23:59:59.000Z
The spectral statistics and entanglement within the eigenstates of generic spin chain Hamiltonians are analysed. A class of random matrix ensembles is defined which include the most general nearest-neighbour qubit chain Hamiltonians. For these ensembles, and their generalisations, it is seen that the long chain limiting spectral density is a Gaussian and that this convergence holds on the level of individual Hamiltonians. The rate of this convergence is numerically seen to be slow. Higher eigenvalue correlation statistics are also considered, the canonical nearest-neighbour level spacing statistics being numerically observed and linked with ensemble symmetries. A heuristic argument is given for a conjectured form of the full joint probability density function for the eigenvalues of a wide class of such ensembles. This is numerically verified in a particular case. For many translationally-invariant nearest-neighbour qubit Hamiltonians it is shown that there exists a complete orthonormal set of eigenstates for which the entanglement present in a generic member, between a fixed length block of qubits and the rest of the chain, approaches its maximal value as the chain length increases. Many such Hamiltonians are seen to exhibit a simple spectrum so that their eigenstates are unique up to phase. The entanglement within the eigenstates contrasts the spectral density for such Hamiltonians, which is that seen for a non-interacting chain of qubits. For such non-interacting chains, their always exists a basis of eigenstates for which there is no entanglement present.
Relativistic theory of tidal Love numbers
Taylor Binnington; Eric Poisson
2009-09-16T23:59:59.000Z
In Newtonian gravitational theory, a tidal Love number relates the mass multipole moment created by tidal forces on a spherical body to the applied tidal field. The Love number is dimensionless, and it encodes information about the body's internal structure. We present a relativistic theory of Love numbers, which applies to compact bodies with strong internal gravities; the theory extends and completes a recent work by Flanagan and Hinderer, which revealed that the tidal Love number of a neutron star can be measured by Earth-based gravitational-wave detectors. We consider a spherical body deformed by an external tidal field, and provide precise and meaningful definitions for electric-type and magnetic-type Love numbers; and these are computed for polytropic equations of state. The theory applies to black holes as well, and we find that the relativistic Love numbers of a nonrotating black hole are all zero.
How many eigenvalues of a Gaussian random matrix are positive?
Majumdar, Satya N.; Nadal, Celine [Laboratoire de Physique Theorique et Modeles Statistiques (UMR 8626 du CNRS), Universite Paris-Sud, Batiment 100, 91405 Orsay Cedex (France); Scardicchio, Antonello [Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34151 Trieste (Italy); INFN, Sezione di Trieste, Strada Costiera 11, 34151 Trieste (Italy); Vivo, Pierpaolo [Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34151 Trieste (Italy)
2011-04-15T23:59:59.000Z
We study the probability distribution of the index N{sub +}, i.e., the number of positive eigenvalues of an NxN Gaussian random matrix. We show analytically that, for large N and large N{sub +} with the fraction 0{<=}c=N{sub +}/N{<=}1 of positive eigenvalues fixed, the index distribution P(N{sub +}=cN,N){approx}exp[-{beta}N{sup 2}{Phi}(c)] where {beta} is the Dyson index characterizing the Gaussian ensemble. The associated large deviation rate function {Phi}(c) is computed explicitly for all 0{<=}c{<=}1. It is independent of {beta} and displays a quadratic form modulated by a logarithmic singularity around c=1/2. As a consequence, the distribution of the index has a Gaussian form near the peak, but with a variance {Delta}(N) of index fluctuations growing as {Delta}(N){approx}lnN/{beta}{pi}{sup 2} for large N. For {beta}=2, this result is independently confirmed against an exact finite-N formula, yielding {Delta}(N)=lnN/2{pi}{sup 2}+C+O(N{sup -1}) for large N, where the constant C for even N has the nontrivial value C=({gamma}+1+3ln2)/2{pi}{sup 2}{approx_equal}0.185 248... and {gamma}=0.5772... is the Euler constant. We also determine for large N the probability that the interval [{zeta}{sub 1},{zeta}{sub 2}] is free of eigenvalues. Some of these results have been announced in a recent letter [Phys. Rev. Lett. 103, 220603 (2009)].
Texas Rice, Volume IV, Number 9, Winter Issue
2004-01-01T23:59:59.000Z
Civic Center • Cash flow Analysis of Rice Farming • Varietal Performance • Varietal Survey Data for 2004 • Second Crop Management • Disease Management • Registering Water Wells • Farm Policy Outlook • Rice Market Outlook • Weed Management • insect... and then, the hard work of our people comes back in the form of praise and recognition. During this month’s Rice Outlook Conference, I had the pleasure of visiting with some of the rice research and extension leaders from across the U.S. The number of times...
Alignment of RNA molecules: Binding energy and statistical properties of random sequences
Valba, O. V., E-mail: valbaolga@gmail.com [Moscow Institute of Physics and Technology (State University) (Russian Federation); Nechaev, S. K., E-mail: sergei.nechaev@gmail.com [Universite Paris Sud, LPTMS (France); Tamm, M. V., E-mail: thumm.m@gmail.com [Moscow State University (Russian Federation)
2012-02-15T23:59:59.000Z
A new statistical approach to the problem of pairwise alignment of RNA sequences is proposed. The problem is analyzed for a pair of interacting polymers forming an RNA-like hierarchical cloverleaf structures. An alignment is characterized by the numbers of matches, mismatches, and gaps. A weight function is assigned to each alignment; this function is interpreted as a free energy taking into account both direct monomer-monomer interactions and a combinatorial contribution due to formation of various cloverleaf secondary structures. The binding free energy is determined for a pair of RNA molecules. Statistical properties are discussed, including fluctuations of the binding energy between a pair of RNA molecules and loop length distribution in a complex. Based on an analysis of the free energy per nucleotide pair complexes of random RNAs as a function of the number of nucleotide types c, a hypothesis is put forward about the exclusivity of the alphabet c = 4 used by nature.
Analyzing Cascading Failures in Smart Grids under Random and Targeted Attacks
Ruj, Sushmita
2015-01-01T23:59:59.000Z
We model smart grids as complex interdependent networks, and study targeted attacks on smart grids for the first time. A smart grid consists of two networks: the power network and the communication network, interconnected by edges. Occurrence of failures (attacks) in one network triggers failures in the other network, and propagates in cascades across the networks. Such cascading failures can result in disintegration of either (or both) of the networks. Earlier works considered only random failures. In practical situations, an attacker is more likely to compromise nodes selectively. We study cascading failures in smart grids, where an attacker selectively compromises the nodes with probabilities proportional to their degrees; high degree nodes are compromised with higher probability. We mathematically analyze the sizes of the giant components of the networks under targeted attacks, and compare the results with the corresponding sizes under random attacks. We show that networks disintegrate faster for targeted...
Boyer, Edmond
fields turn out to be especially suitable for experimental identification under material symmetryNon-Gaussian positive-definite matrix-valued random fields with constrained eigenvalues: application to random elasticity tensors with uncertain material symmetries J. Guilleminot, C. Soize Universit
Predicting landfalling hurricane numbers from basin hurricane numbers: basic statistical analysis
Laepple, T; Penzer, J; Bellone, E; Nzerem, K; Laepple, Thomas; Jewson, Stephen; Penzer, Jeremy; Bellone, Enrica; Nzerem, Kechi
2007-01-01T23:59:59.000Z
One possible method for predicting landfalling hurricane numbers is to first predict the number of hurricanes in the basin and then convert that prediction to a prediction of landfalling hurricane numbers using an estimated proportion. Should this work better than just predicting landfalling hurricane numbers directly? We perform a basic statistical analysis of this question in the context of a simple abstract model.
REFINED BOUNDS ON THE NUMBER OF CONNECTED ...
2011-04-06T23:59:59.000Z
Apr 6, 2011 ... Smith inequality (see Theorem 2.5) a bound on the number of semi- ... then using Smith inequality, have been used before in several different ...
Harmonic resolution as a holographic quantum number
Bousso, Raphael
2009-01-01T23:59:59.000Z
LBNL- 57239 Harmonic resolution as a holographic quantumhep-th/0310223 UCB-PTH-03/26 Harmonic resolution as aquantum number, the harmonic resolution K. The Bekenstein
On Conformal Field Theory and Number Theory
Huang, An
2011-01-01T23:59:59.000Z
Frontiers in Number Theory, Physics, and Ge- ometry II. (Witten, Quantum Field Theory, Crassmannians, and AlgebraicJ. Polchinski, String Theory, Vol. 1, Cambridge Univ.
Top eigenvalue of a random matrix: A tale of Satya N. Majumdar
Udgaonkar, Jayant B.
Top eigenvalue of a random matrix: A tale of tails Satya N. Majumdar Laboratoire de Physique Th, 2012 S.N. Majumdar Top eigenvalue of a random matrix: A tale of tails #12;First Appearence of Random Matrices S.N. Majumdar Top eigenvalue of a random matrix: A tale of tails #12;First Appearence of Random
Clinical Trials 2009; 6: 320328ARTICLE Nonparametric estimator of relative time with
Cole, Stephen R.
Clinical Trials 2009; 6: 320328ARTICLE Nonparametric estimator of relative time with application) with a history of ocular herpes simplex virus (HSV) were enrolled in 19921996, randomized to acyclovir
Real-Time Motion Planning With Applications to Autonomous Urban Driving
Kuwata, Yoshiaki
This paper describes a real-time motion planning algorithm, based on the rapidly-exploring random tree (RRT) approach, applicable to autonomous vehicles operating in an urban environment. Extensions to the standard RRT are ...
Farritor, Shane
Opportunity Number: PAR-12-123. CFDA Number(s): 93.173. Agency/Department: National Institutes of Health (NIH
Farritor, Shane
Opportunity Number: PA-13-046. CFDA Number(s): 93.226. Agency/Department: Department of Health and Human
Farritor, Shane
Number: RFA-HD-13-002. CFDA Number(s): 93.865. Agency/Department: Department of Health and Human Services
Farritor, Shane
Number: PA-12-219. CFDA Number(s): 93.242. Agency/Department: Department of Health and Human Services
Farritor, Shane
Opportunity Number: PAR-12-103. CFDA Number(s): 93.242. Agency/Department: Department of Health and Human
Farritor, Shane
Opportunity Number: RFA-CE-14-006. CFDA Number(s): 93.136. Agency/Department: Centers for Disease Control
Farritor, Shane
Opportunity Number: PAR-12-251. CFDA Number(s): 93.279. Agency/Department: Department of Health and Human
Farritor, Shane
Number: ED-GRANTS-022013-001. CFDA Number(s): 84.351D. Agency/Department: Department of Education, Office
Non-equilibrium transition from dissipative quantum walk to classical random walk
Marco Nizama; Manuel O. Cáceres
2012-06-26T23:59:59.000Z
We have investigated the time-evolution of a free particle in interaction with a phonon thermal bath, using the tight-binding approach. A dissipative quantum walk can be defined and many important non-equilibrium decoherence properties can be investigated analytically. The non-equilibrium statistics of a pure initial state have been studied. Our theoretical results indicate that the evolving wave-packet shows the suppression of Anderson's boundaries (ballistic peaks) by the presence of dissipation. Many important relaxation properties can be studied quantitatively, such as von Neumann's entropy and quantum purity. In addition, we have studied Wigner's function. The time-dependent behavior of the quantum entanglement between a free particle -in the lattice- and the phonon bath has been characterized analytically. This result strongly suggests the non-trivial time-dependence of the off-diagonal elements of the reduced density matrix of the system. We have established a connection between the quantum decoherence and the dissipative parameter arising from interaction with the phonon bath. The time-dependent behavior of quantum correlations has also been pointed out, showing continuous transition from quantum random walk to classical random walk, when dissipation increases.
2001 TRAFFIC ZONE BOUNDARIES Zone Numbers
Toronto, University of
2001 TRAFFIC ZONE BOUNDARIES Zone Numbers & Detailed Definitions #12;2001 TRAFFIC ZONE BOUNDARIES of Toronto Joint Program in Transportation January 2003 #12;PREFACE This report presents the 2001 traffic zone numbers by local municipalities in the 2001 TTS survey area. The second part presents detailed
SOCIAL SECURITY NUMBER AND NAME VERIFICATION
Amin, S. Massoud
SOCIAL SECURITY NUMBER AND NAME VERIFICATION Academic Year 20142015 *FA552-A* Please recycle. DIRECTIONS--You must verify your name and Social Security number for processing of your 20142015 Free Application for Federal Student Aid (FAFSA) to continue. Please attach a legible copy of your Social Security
SOCIAL SECURITY NUMBER AND NAME VERIFICATION
Amin, S. Massoud
SOCIAL SECURITY NUMBER AND NAME VERIFICATION Academic Year 20132014 *FA552-A* Please recycle. DIRECTIONS--You must verify your name and Social Security number for processing of your 20132014 Free Application for Federal Student Aid (FAFSA) to continue. Please attach a legible copy of your Social Security
Search for lepton-family-number nonconservation
Hoffman, C.M.
1986-01-01T23:59:59.000Z
A review of the status of lepton-family-number nonconservation is given. After a brief historical and theoretical discussion, a description of how experimental searches for lepton-family-number nonconservation are performed is presented. Finally, a summary of the results from past experiments and prospects for future experiments is given.
Protocol Number: (IBC office use only)
Asaithambi, Asai
Protocol Number: (IBC office use only) 1 UNF Registration of Biosafety Level 2 (BSL-2) A-2 Form", describe the methods of inactivation. #12;Protocol Number: (IBC office use only) 2 10. Describe the mechanism for decontaminating lab waste prior to disposal. Yes No If "Yes", describe the methods
A Thermodynamic Classification of Real Numbers
Thomas Garrity
2009-03-15T23:59:59.000Z
A new classification scheme for real numbers is given, motivated by ideas from statistical mechanics in general and work of Knauf and of Fiala and Kleban in particular. Critical for this classification of a real number will be the Diophantine properties of its continued fraction expansion.
enter part number BNC / RP-BNC
Berns, Hans-Gerd
enter part number Products 7/16 1.0/2.3 1.6/5.6 AFI AMC BNC / RP-BNC C FAKRA SMB FME HN MCX Mini ------- Product Search ------- Inventory Search Search Results for: 31-10152-RFX Results: 1 - 1 of 1 Part Number. All rights reserved. Copyright | Terms & Conditions | RF E-Mail Client | Contact Us | Amphenol
Company number 5857955 Wellcome Trust Finance plc
Rambaut, Andrew
Company number 5857955 Wellcome Trust Finance plc Annual Report and Financial Statements Year ended 30 September 2012 #12;Company number 5857955 Wellcome Trust Finance plc Contents Page Directors Trust Finance plc Directors' Report for the year ended 30 September 2012 Report of the Directors
Company number 5857955 Wellcome Trust Finance plc
Rambaut, Andrew
Company number 5857955 Wellcome Trust Finance plc Annual Report and Financial Statements Year ended 30 September 2013 #12;Company number 5857955 Wellcome Trust Finance plc Contents Page Directors Trust Finance plc Directors' Report For the year ended 30 September 2013 Report of the Directors
Experimental Number Theory Part I : Tower Arithmetic
Zeilberger, Doron
Experimental Number Theory Part I : Tower Arithmetic by Edinah K. Gnang January 15, 2011 1 rooted trees, which we shall here refer to as towers. The bijection between numbers and towers provides by XXX = (xk)1kn , (1) a tower expansion ( or simply a tower ) over XXX is a finite product of iterated
An objective change-point analysis of historical Atlantic hurricane numbers
Jewson, S; Jewson, Stephen; Penzer, Jeremy
2006-01-01T23:59:59.000Z
We perform an objective change-point analysis on 106 years of historical hurricane number data. The algorithm we use looks at all possible combinations of change-points and compares them in terms of the variances of the differences between real and modelled numbers. Overfitting is avoided by using cross-validation. We identify four change-points, and show that the presence of temporal structure in the hurricane number time series is highly statistically significant.
Count-doubling time safety circuit
Rusch, Gordon K. (Downers Grove, IL); Keefe, Donald J. (Lemont, IL); McDowell, William P. (Downers Grove, IL)
1981-01-01T23:59:59.000Z
There is provided a nuclear reactor count-factor-increase time monitoring circuit which includes a pulse-type neutron detector, and means for counting the number of detected pulses during specific time periods. Counts are compared and the comparison is utilized to develop a reactor scram signal, if necessary.
Enhanced drag of a sphere settling in a stratified fluid at small Reynolds numbers
Stocker, Roman
We present a combined experimental and numerical investigation of a sphere settling in a linearly stratified fluid at small Reynolds numbers. Using time-lapse photography and numerical modelling, we observed and quantified ...
Polynomial Time Algorithms for Stochastic Uncapacitated Lot-Sizing ...
2007-07-13T23:59:59.000Z
we spend O(1) time to calculate and store each breakpoint, and therefore this step can be completed in O(|V(i)|2) time, since the number of breakpoints is.
On hitting times and fastest strong stationary times for skip-free chains
Fill, James Allen
2007-01-01T23:59:59.000Z
An (upward) skip-free Markov chain with the set of nonnegative integers as state space is a chain for which upward jumps may be only of unit size; there is no restriction on downward jumps. In a 1987 paper, Brown and Shao determined, for an irreducible continuous-time skip-free chain and any d, the passage time distribution from state 0 to state d. When the nonzero eigenvalues nu_j of the generator are all real, their result states that the passage time is distributed as the sum of d independent exponential random variables with rates nu_j. We give another proof of their theorem. In the case of birth-and-death chains, our proof leads to an explicit representation of the passage time as a sum of independent exponential random variables. Diaconis and Miclo recently obtained the first such representation, but our construction is much simpler. We obtain similar (and new) results for a fastest strong stationary time T of an ergodic continuous-time skip-free chain with stochastically monotone time-reversal started ...
Diffusion in random velocity fields with applications to contaminant transport in groundwater
Suciu, Nicolae
Diffusion in random velocity fields with applications to contaminant transport in groundwater is the mathematical object underlying cur- rently used stochastic models of transport in groundwater. The essential: Groundwater, Transport processes, Ergodicity, Random fields, Random walk, PDF methods 1. Introduction
Farritor, Shane
-1321. CFDA Number(s): 47.075. Agency/Department: National Science Foundation. Area of Research: Research
Farritor, Shane
-018. CFDA Number(s): 93.310. Agency/Department: Department of Health and Human Services, Office of Strategic
Farritor, Shane
-277. CFDA Number(s): 93.173. Agency/Department: National Institutes of Health (NIH), National Institute
Farritor, Shane
-12-102. CFDA Number(s): 93.865. Agency/Department: Department of Health and Human Services, National
Farritor, Shane
-205. CFDA Number(s) 93.273. Agency/Department: Department of Health and Human Services (HHS), National
Farritor, Shane
-220. CFDA Number(s): 93.279. Agency/Department: Department of Health and Human Services, National Institutes
Farritor, Shane
: PAR-13-082. CFDA Number(s): 93.859. Agency/Department: National Institutes of Health (NIH), National
arterial revascularization randomized: Topics by E-print Network
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
codes are available on-line at http:home.lanet.lvsd20008racs . Andris Ambainis; Debbie Leung; Laura Mancinska; Maris Ozols 2009-06-14 84 Random semicomputable reals...
A fast randomized eigensolver with structured LDL factorization update
2014-07-17T23:59:59.000Z
By com- bining the adaptive randomized compression techniques in [20] with the HSS ... for a matrix A and two index sets I and J, A|I denotes a submatrix of A.
Distributed Random Access Algorithm: Scheduling and Congesion Control
Jiang, Libin
This paper provides proofs of the rate stability, Harris recurrence, and ?-optimality of carrier sense multiple access (CSMA) algorithms where the random access (or backoff) parameter of each node is adjusted dynamically. ...
Wrinkling of Random and Regular Semiflexible Polymer Networks
Pascal Müller; Jan Kierfeld
2014-06-05T23:59:59.000Z
We investigate wrinkling of two-dimensional random and triangular semiflexible polymer networks under shear. Both types of semiflexible networks exhibit wrinkling above a small critical shear angle, which scales with an exponent of the bending modulus between 1.9 and 2.0. Random networks exhibit hysteresis at the wrinkling threshold. Wrinkling lowers the total elastic energy by up to 20% and strongly affects the elastic properties of all semiflexible networks such as the crossover between bending and stretching dominated behavior. In random networks, we also find evidence for metastable wrinkled configurations. While the disordered microstructure of random networks affects the scaling behavior of wrinkle amplitudes, it has little effect on wrinkle wavelength. Therefore, wrinkles represent a robust, microstructure-independent assay of shear strain or elastic properties.
Generating Random Graphs with Large Girth Mohsen Bayati
Saberi, Amin
Generating Random Graphs with Large Girth Mohsen Bayati Andrea Montanari Amin Saberi Abstract We; saberi@stanford.edu. 1 #12;free graphs are close to bipartite. We show that our new algorithm guarantees
Polymer dynamics in random flow with mean shear K. Turitsyn
Fominov, Yakov
Polymer dynamics in random flow with mean shear K. Turitsyn Landau Institute for theoretical;Outline · Motivation: Elastic turbulence · Experimental setup · Flow and polymer models · Results: 1. Angular statistics 2. Polymer elongation distribution · Conclusion #12;Elastic Turbulence Elastic
Limited Dependent Variable Correlated Random Coefficient Panel Data Models
Liang, Zhongwen
2012-10-19T23:59:59.000Z
for the average slopes of a linear CRC model with a general nonparametric correlation between regressors and random coefficients. I construct a sqrt(n) consistent estimator for the average slopes via varying coefficient regression. The identification of binary...
Localization at low energies for attractive Poisson random Schrödinger operators
François Germinet; Peter D. Hislop; Abel Klein
2006-03-13T23:59:59.000Z
We prove exponential and dynamical localization at low energies for the Schr\\"odinger operator with an attractive Poisson random potential in any dimension. We also conclude that the eigenvalues in that spectral region of localization have finite multiplicity.
Fundamental Scratch Behavior of Styrene-Acrylonitrile Random Copolymers
Browning, Robert Lee
2011-10-21T23:59:59.000Z
The present study employs a standardized progressive load scratch test (ASTM D7027/ISO 19252) to investigate the fundamental physical and mechanistic origins of scratch deformation in styrene-acrylonitrile (SAN) random copolymers. Previous findings...
Estimation of Random-Coefficient Demand Models: Two Empiricists' Perspective
Metaxoglou, Konstantinos
We document the numerical challenges we experienced estimating random-coefficient demand models as in Berry, Levinsohn, and Pakes (1995) using two well-known data sets and a thorough optimization design. The optimization ...
Randomized coordinate descent methods for big data optimization
Takac, Martin
2014-07-01T23:59:59.000Z
This thesis consists of 5 chapters. We develop new serial (Chapter 2), parallel (Chapter 3), distributed (Chapter 4) and primal-dual (Chapter 5) stochastic (randomized) coordinate descent methods, analyze their complexity ...
Taking Stock of Our Situation: Pricing and Randomness
O'Leary, Dianne P.
Taking Stock of Our Situation: Pricing and Randomness Dianne P. O'Leary1 Many fascinating study is a supplement to Scientific Computing with Case Studies, Dianne P. O'Leary, SIAM Press
Dynamic Optimal Random Access for Vehicle-to-Roadside Communications
Huang, Jianwei
significant momentum in recent years, especially after the Federal Communications Commission (FCCDynamic Optimal Random Access for Vehicle-to-Roadside Communications Man Hon Cheung, Fen Hou access, efficient resource allocation schemes are required to fully utilize the limited communication
Randomized modulation of power converters via Markov chains
Stankovic, Aleksandar M.
Randomized modulation of switching in power converters holds promise for reducing filtering requirements and reducing acoustic noise in motor drive applications. This paper is devoted to issues in analysis and synthesis ...
Electron Waiting Times in Mesoscopic Conductors
Mathias Albert; Géraldine Haack; Christian Flindt; Markus Büttiker
2012-02-14T23:59:59.000Z
Electron transport in mesoscopic conductors has traditionally involved investigations of the mean current and the fluctuations of the current. A complementary view on charge transport is provided by the distribution of waiting times between charge carriers, but a proper theoretical framework for coherent electronic systems has so far been lacking. Here we develop a quantum theory of electron waiting times in mesoscopic conductors expressed by a compact determinant formula. We illustrate our methodology by calculating the waiting time distribution for a quantum point contact and find a cross-over from Wigner-Dyson statistics at full transmission to Poisson statistics close to pinch-off. Even when the low-frequency transport is noiseless, the electrons are not equally spaced in time due to their inherent wave nature. We discuss the implications for renewal theory in mesoscopic systems and point out several analogies with energy level statistics and random matrix theory.
Ultrasonic wave propagation in random and periodic particulate composites
Henderson, Benjamin Kyle
1996-01-01T23:59:59.000Z
ULTRASONIC WAVE PROPAGATION IN RANDOM AND PERIODIC PARTICULATE COMPOSITES A Thesis by BENJAMIN KYLE HENDERSON Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfilltnent of the requirements for the degree... of MASTER OF SCIENCE May 1996 Major Subject: Aerospace Engineering ULTRASONIC WAVE PROPAGATION IN RANDOM AND PERIODIC PARTICULATE COMPOSITES A Thesis by BENJAMIN KYLE HENDERSON Submitted to Texas ASM University in partial fulfillment...
E-Print Network 3.0 - acoustic random waveguides Sample Search...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
IN RANDOM JOSSELIN GARNIERAND GEORGE PAPANICOLAOU Summary: . Acoustic waveguides, random media, asymptotic analysis. AMS subject classifications. 76B15, 35Q99, 60F05. 1... PULSE...
Deschenes, Olivier; Greenstone, Michael
2007-01-01T23:59:59.000Z
Coefficient,” Monthly Weather Review, 94(7), 461-465. UnitedRandom Fluctuations in Weather Olivier Deschênes and MichaelRandom Fluctuations in Weather* Olivier Deschênes University
ON THE PROBLEM OF UNIQUENESS FOR THE MAXIMUM STIRLING NUMBER(S) OF THE SECOND KIND
Pomerance, Carl
ON THE PROBLEM OF UNIQUENESS FOR THE MAXIMUM STIRLING NUMBER(S) OF THE SECOND KIND E. Rodney Say that an integer n is exceptional if the maximum Stirling number of the second kind S(n, k) occurs or equal to x is O(x3/5+ ), for any > 0. 1. Introduction Let S(n, k) be the Stirling number of the second
Low Mach Number Fluctuating Hydrodynamics of Diffusively Mixing Fluids
A. Donev; A. J. Nonaka; Y. Sun; T. G. Fai; A. L. Garcia; J. B. Bell
2014-04-29T23:59:59.000Z
We formulate low Mach number fluctuating hydrodynamic equations appropriate for modeling diffusive mixing in isothermal mixtures of fluids with different density and transport coefficients. These equations eliminate the fluctuations in pressure associated with the propagation of sound waves by replacing the equation of state with a local thermodynamic constraint. We demonstrate that the low Mach number model preserves the spatio-temporal spectrum of the slower diffusive fluctuations. We develop a strictly conservative finite-volume spatial discretization of the low Mach number fluctuating equations in both two and three dimensions and construct several explicit Runge-Kutta temporal integrators that strictly maintain the equation of state constraint. The resulting spatio-temporal discretization is second-order accurate deterministically and maintains fluctuation-dissipation balance in the linearized stochastic equations. We apply our algorithms to model the development of giant concentration fluctuations in the presence of concentration gradients, and investigate the validity of common simplifications such as neglecting the spatial non-homogeneity of density and transport properties. We perform simulations of diffusive mixing of two fluids of different densities in two dimensions and compare the results of low Mach number continuum simulations to hard-disk molecular dynamics simulations. Excellent agreement is observed between the particle and continuum simulations of giant fluctuations during time-dependent diffusive mixing.
OMB Control Number: 1910-5165 Expires: xxxx201x SEMI-ANNUAL DAVIS-BACON ENFORCEMENT REPORT Please submit this Semi-Annual Davis-Bacon Enforcement Report to your site DOENNSA...
Estimating visitor and visit numbers to
............................................ 24 4.5 Monitoring and Evaluating Quality of Life for CRS'07 .......................................25 4.6 Quality of experience visitor, visit and total numbers of visits to woodlands. This document builds on guidance on visitor
REFINED BOUNDS ON THE NUMBER OF CONNECTED ...
2011-11-06T23:59:59.000Z
Nov 6, 2011 ... closure imply using the well-known Smith inequality (see Theorem 2.4) a bound on the number of semi-algebraically connected components of ...
Libraries Reference Document Number: 253262-002
Talbot, James P.
Intel® Fortran Libraries Reference Document Number: 253262-002 World Wide Web: http PROPERTY RIGHT. Intel products are not intended for use in medical, life saving, or life sustain- ing.................................................................................... xxiv Chapter 1 Overview of the Libraries Portability Routines
THE NEW ELEMENT BERKELIUM (ATOMIC NUMBER 97)
Thompson, S.G.; Ghiorso, A.; Seaborg, G.T.
2008-01-01T23:59:59.000Z
NUMBER 97) Stanley G. Thompson, Albert Ghiorso, and Glenn T.Rev Eventually 5 S • G. Thompson, Physo Revo 76, 319 (1949)0~'Street, Ghiorso, and Thompson, unpublished work. UCRL-669
CORAL Name: STS 1 Model Number: ICP
Reif, Rafael
CORAL Name: STS 1 Model Number: ICP Location: TRL What it does: Deep Silicon Etch Introduction prior to use and to ENGAGE MACHINE prior to starting your process in CORAL. Venting and Loading a Wafer
Contributions to Metric Number Technical Report
Dent, Alexander W.
Contributions to Metric Number Theory Paul Rowe Technical Report RHULMA20022 5 December 2002, Professor Glyn Harman, for sug- gestions of problems to attempt, helpful advice on methods and help
Elastic tail propulsion at low Reynolds number
Yu, Tony S. (Tony Sheung)
2007-01-01T23:59:59.000Z
A simple way to generate propulsion at low Reynolds number is to periodically oscillate a passive flexible filament. Here we present a macroscopic experimental investigation of such a propulsive mechanism. A robotic swimmer ...
Carter, Colin A.; Just, David; Zilberman, David; Karp, Larry
2002-01-01T23:59:59.000Z
in California, the major GM crop is cotton. However, biotechor impossible if the GM crop is highly pro- internationala small number of authorized GM crops in the EU. Partly in
How Synchronisation Strategy Approximation in PEPA Implementations affects Passage Time
Imperial College, London
time densities and dis- tributions from stochastic models defined in PEPA, a stochastic process algebra. In stochastic process algebras, the synchronisation policy is important for defin- ing how different system;good approximation to underlying aggregate complex but deterministic dynamics or genuine random
How Synchronisation Strategy Approximation in PEPA Implementations affects Passage Time
Bradley, Jeremy
passage time densities and dis tributions from stochastic models defined in PEPA, a stochastic process algebra. In stochastic process algebras, the synchronisation policy is important for defin ing how, or a #12; good approximation to underlying aggregate complex but deterministic dynamics or genuine random
EddyViscosity Time Reversing Waves a Dissipative Environment
Garnier, Josselin
where linear shallow water speed is given o o . The kinematic viscosity denoted parameter ratio been shown [6] nonlinear (inviscid) shallow water waves presÂ ence a random topography and alsoEddyViscosity Time Reversing Waves a Dissipative Environment Josselin Garnier Laboratoire
The concrete theory of numbers : Problem of simplicity of Fermat number-twins
Boris V. Tarasov
2007-07-06T23:59:59.000Z
The problem of simplicity of Fermat number-twins $f_{n}^{\\pm}=2^{2^n}\\pm3$ is studied. The question for what $n$ numbers $f_{n}^{\\pm}$ are composite is investigated. The factor-identities for numbers of a kind $x^2 \\pm k $ are found.
Sequence and Series of Real Numbers 1.1 Sequence of Real Numbers
Nair, M.Thamban
1 Sequence and Series of Real Numbers 1.1 Sequence of Real Numbers Suppose for each positive a sequence, and this ordered list is usually written as (a1, a2, . . . , . . .) or (an) or {an}. More precisely, we define a sequence as follows: Definition 1.1 A sequence of real numbers is a function from
SESAME equation of state number 7740: Polycarbonate
Boettger, J.C.
1991-06-01T23:59:59.000Z
An equation of state (EOS) for polycarbonate (a widely used polymer) has been generated with the computer code GRIZZLY and will be added to the SESAME library as material number 7740. Although a number of the input parameter used in the calculations are based on rough estimates. 7740 provides a good match to experimental Hugoniot data and should be reliable on or near the principal Hugoniot. 6 refs., 1 fig.
Dynamical real numbers and living systems
Dhurjati Prasad Datta
2010-01-11T23:59:59.000Z
Recently uncovered second derivative discontinuous solutions of the simplest linear ordinary differential equation define not only an nonstandard extension of the framework of the ordinary calculus, but also provide a dynamical representation of the ordinary real number system. Every real number can be visualized as a living cell -like structure, endowed with a definite evolutionary arrow. We discuss the relevance of this extended calculus in the study of living systems. We also present an intelligent version of the Newton's first law of motion.
Real-Time Forcast Model Analysis of Daily Average Building Load for a Thermal Storage System Control
Song, L.; Joo, I. S.; Guwana, S.
of a building and three real-time building load forecasting models were developed. They are first-order autogressive model, random walk model and linear regression model. Finally, the comparison of results show the random walk model provides the best...
Job Loss Coping Directions: Please circle one number in response to each of the questions below. Never Hardly ever Some- times Often Most of the time 1. Focus my time and energy on job search activities. 1 2 3 4 5 2. Devote a lot of time to looking for a new job. 1 2 3 4 5 3. Get together with job
Andricevic, R.
1993-06-01T23:59:59.000Z
Expressions for the spatial moments and macrodispersion tensor for sorbing solutes in heterogeneous formations were presented using a probabilistic model of a fluid residence time coupled with the particle position analysis. The fluid residence time was defined as a fraction of the actual time during which the particle stayed in the mobile fluid phase of the aquifer. The fluid residence time is a random variable whose variability comes as a result of the non-equilibrium sorption properties. The sorbing solute was assumed to be governed with first-order linear kinetics. The closed-form expressions were based on the stationarity in the kinetic process and on the first-order approximation in the hydraulic conductivity field and in the fluid residence time. The non-equilibrium effects were presented as a function of the spatial variability in hydraulic conductivity and temporal variability in the fluid residence time. The importance of the non-equilibrium processes in the field scale was found to be dependent on reaction rates, retardation factor, mean velocity, and on variance and correlation scale of the hydraulic conductivity. The time needed to reach the asymptotic macrodispersivity is dependent on the degree of non-equilibrium processes and distribution coefficient. The impact from the uncertainty in parameters upon the spatial moments was examined and compared with the organic tracer used in the Borden field experiment.
A Method to Modify RMT using Short-Time Behavior in Chaotic Systems
A. Matthew Smith; Lev Kaplan
2009-07-29T23:59:59.000Z
We discuss a modification to Random Matrix Theory eigenstate statistics, that systematically takes into account the non-universal short-time behavior of chaotic systems. The method avoids diagonalization of the Hamiltonian, instead requiring only a knowledge of short-time dynamics for a chaotic system or ensemble of similar systems. Standard Random Matrix Theory and semiclassical predictions are recovered in the limits of zero Ehrenfest time and infinite Heisenberg time, respectively. As examples, we discuss wave function autocorrelations and cross-correlations, and show how the approach leads to a significant improvement in accuracy for simple chaotic systems where comparison can be made with brute-force diagonalization.
Analyses of the number of times married: U.S. women 1995-1996
Melick, Emily A
2003-01-01T23:59:59.000Z
and their influence from and impact on history. The two sources that will be used are Cycle V of the National Survey of Family Growth (1995) and the Survey of Income and Program Participation (1996). The methods used are descriptive statistics, two logistic...
Some results of analysis of source position time series
Malkin, Zinovy
2015-01-01T23:59:59.000Z
Source position time series produced by International VLBI Service for Geodesy and astrometry (IVS) Analysis Centers were analyzed. These series was computed using different software and analysis strategy. Comparison of this series showed that they have considerably different scatter and systematic behavior. Based on the inspection of all the series, new sources were identified as sources with irregular (non-random) position variations. Two statistics used to estimate the noise level in the time series, namely RMS and ADEV were compared.
Theo M. Nieuwenhuizen
2014-09-10T23:59:59.000Z
The outcome of a single quantum experiment is unpredictable, except in a pure-state limit. The definite process that takes place in the apparatus may either be intrinsically random or be explainable from a deeper theory. While the first scenario is the standard lore, the latter implies that quantum mechanics is emergent. In that case, it is likely that one has to reconsider radiation by accelerated charges as a physical effect, which thus must be compensated by an energy input. Stochastic electrodynamics, for example, asserts that the vacuum energy arises from classical fluctuations with energy $\\frac{1}{2}\\hbar\\omega$ per mode. In such theories the stability of the hydrogen ground state will arise from energy input from fluctuations and output by radiation, hence due to an energy throughput. That flux of energy constitutes an arrow of time, which we call the "subquantum arrow of time". It is related to the stability of matter and it is more fundamental than, e.g., the thermodynamic and cosmological arrows.
Farritor, Shane
Grant Title: CHILDHOOD OBESITY PREVENTION Funding Opportunity Number: USDA-NIFA-AFRI-004156. CFDA, including food environment, that influence childhood obesity and use this information to develop and obesity and promoting healthy behaviors in children and adolescents. Release and Expiration: Release Date
Weak law of large numbers for some Markov chains along non homogeneous genealogies
Paris-Sud XI, Université de
Weak law of large numbers for some Markov chains along non homogeneous genealogies Vincent Bansaye goes to infinity. It is described by a discrete genealogy which may be time non-homogeneous and we pay of the trait of each individual along this genealogy and may also be time non- homogeneous. Such models
Fayer, Michael D.
,11,13,19,20,24-261. This is the time regime where tunnelling two-level systems (TLS) control the dynamics [27,28]. The TLS model the power law is observed. Dephasing data on a number of systems above z 5 K are fit well to a model times are identical and individual decays at the same temperature from the two systems
Random lasing action in a polydimethylsiloxane wrinkle induced disordered structure
Shen, Zhenhua; Wu, Leilei; Zhu, Shu; Zheng, Yuanlin; Chen, Xianfeng, E-mail: xfchen@sjtu.edu.cn [The State Key Laboratory of Advanced Optical Communication Systems and Networks, Department of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240 (China)
2014-07-14T23:59:59.000Z
This paper presents a chip-scale random lasing action utilizing polydimethylsiloxane (PDMS) wrinkles with random periods as disordered medium. Nanoscale wrinkles with long range disorder structures are formed on the oxidized surface of a PDMS slab and confirmed by atomic force microscopy. Light multiply scattered at each PDMS wrinkle-dye interfaces is optically amplified in the presence of pump gain. The shift of laser emission wavelength when pumping at different regions indicates the randomness of the winkle period. In addition, a relatively low threshold of about 27??J/mm{sup 2} is realized, which is comparable with traditional optofluidic dye laser. This is due to the unique sinusoidal Bragg-grating-like random structure. Contrast to conventional microfluidic dye laser that inevitably requires the accurate design and implementation of microcavity to provide optical feedback, the convenience in both fabrication and operation makes PDMS wrinkle based random laser a promising underlying element in lab-on-a-chip systems and integrated microfluidic networks.
Probing lepton number violation on three frontiers
Deppisch, Frank F. [Department of Physics and Astronomy, University College London (United Kingdom)
2013-12-30T23:59:59.000Z
Neutrinoless double beta decay constitutes the main probe for lepton number violation at low energies, motivated by the expected Majorana nature of the light but massive neutrinos. On the other hand, the theoretical interpretation of the (non-)observation of this process is not straightforward as the Majorana neutrinos can destructively interfere in their contribution and many other New Physics mechanisms can additionally mediate the process. We here highlight the potential of combining neutrinoless double beta decay with searches for Tritium decay, cosmological observations and LHC physics to improve the quantitative insight into the neutrino properties and to unravel potential sources of lepton number violation.
Fingerspelling recognition with semi-Markov conditional random fields Taehwan Kim Greg Shakhnarovich
Shakhnarovich, Greg
-Markov conditional random field (SCRF) approach to the unconstrained fingerspelling recog- nition problem. In SCRFs
METASTABILITY, LYAPUNOV EXPONENTS, ESCAPE RATES, AND TOPOLOGICAL ENTROPY IN RANDOM DYNAMICAL
Froyland, Gary
METASTABILITY, LYAPUNOV EXPONENTS, ESCAPE RATES, AND TOPOLOGICAL ENTROPY IN RANDOM DYNAMICAL rates of random maps, and on topological entropy of random shifts of finite type. The Lyapunov spectrum, 37B55. Key words and phrases. Random dynamical system, open dynamical system, escape rate, Lyapunov
Design of a new compact and regular 8 x 8 multiplier using redundant binary number representation
Gopalan, Mythili
1992-01-01T23:59:59.000Z
. The n-bit multiplication time of the multiplier is proportional to logan. A modified redundant to binary converter is proposed. This resulted in a reduction of the delay time and the number of transistors of the multiplier. The multiplier adopted a.... The 8 x 8 multiplier was designed and simulated with both the converters. The modified converter reduced the delay time by 13. 7%, area by 33. 69% and number of transistors by 12. 9%. Estimates of area and speed for longer word lengths(16 x 16 and 32...
Ramanujan's Harmonic Number Expansion into Negative Powers of a Triangular Number
Mark B. Villarino
2007-07-28T23:59:59.000Z
An algebraic transformation of the DeTemple-Wang half-integer approximation to the harmonic series produces the general formula and error estimate for the Ramanujan expansion for the nth harmonic number into negative powers of the nth triangular number. We also discuss the history of the Ramanujan expansion for the nth harmonic number as well as sharp estimates of its accuracy, with complete proofs, and we compare it with other approximative formulas.
Graft irradiation in the treatment of acute rejection of renal transplants: a randomized study
Pilepich, M.V.; Anderson, C.B.; Etheredge, E.E.; Sicard, G.A.; Melzer, J.S.; Blum, J.
1982-05-01T23:59:59.000Z
A randomized study of graft irradiation in the treatment of acute rejection of renal transplants was conducted from 1978 to 1981. Patients developing clinical signs of an acute graft rejection received customary antirejection treatment in the form of intravenous administration of high-dose (1 gm per day) of methylprednisolone. They were at the same time randomized to either receive therapeutic irradiation (175 rad every other day to a total of 525 rad) or sham irradiation. Neither the patient nor the Transplant Service surgeons knew at any time whether the radiation treatment had been given. Eighty-three rejection episodes occurring in 64 grafts were entered into the study. Acute rejection was reversed in 84.5% of grafts in the control and 75% in the treated group. The incidence of recurrent rejection was higher in the treated group (66 vs. 46%) and graft survival was lower (22% vs. 54%). The study failed to demonstrate a beneficial effect of graft irradiation in the treatment of acute renal allograft rejection, when used in conjunction with high dose steriods.
On the Equilibrium State of a Small System with Random Matrix Coupling to Its Environment
Joel L. Lebowitz; Leonid Pastur
2015-02-17T23:59:59.000Z
We consider a random matrix model of interaction between a small $n$-level system, $S$, and its environment, a $N$-level heat reservoir, $R$. The interaction between $S$ and $R$ is modeled by a tensor product of a fixed $% n\\times n$ matrix and a $N\\times N$ hermitian Gaussian random matrix. We show that under certain "macroscopicity" conditions on $R$, the reduced density matrix of the system $\\rho _{S}=\\mathrm{Tr}_{R}\\rho _{S\\cup R}^{(eq)} $, is given by $\\rho _{S}^{(c)}\\sim \\exp {\\{-\\beta H_{S}\\}}$, where $H_{S}$ is the Hamiltonian of the isolated system. This holds for all strengths of the interaction and thus gives some justification for using $% \\rho _{S}^{(c)}$ to describe some nano-systems, like biopolymers, in equilibrium with their environment \\cite{Se:12}. Our results extend those obtained previously in \\cite{Le-Pa:03,Le-Co:07} for a special two-level system.
Particle dynamics in two-dimensional random energy landscapes - experiments and simulations
Florian Evers; Christoph Zunke; Richard D. L. Hanes; Joerg Bewerunge; Imad Ladadwa; Andreas Heuer; Stefan U. Egelhaaf
2013-06-13T23:59:59.000Z
The dynamics of individual colloidal particles in random potential energy landscapes were investigated experimentally and by Monte Carlo simulations. The value of the potential at each point in the two-dimensional energy landscape follows a Gaussian distribution. The width of the distribution, and hence the degree of roughness of the energy landscape, was varied and its effect on the particle dynamics studied. This situation represents an example of Brownian dynamics in the presence of disorder. In the experiments, the energy landscapes were generated optically using a holographic set-up with a spatial light modulator, and the particle trajectories were followed by video microscopy. The dynamics are characterized using, e.g., the time-dependent diffusion coefficient, the mean squared displacement, the van Hove function and the non-Gaussian parameter. In both, experiments and simulations, the dynamics are initially diffusive, show an extended sub-diffusive regime at intermediate times before diffusive motion is recovered at very long times. The dependence of the long-time diffusion coefficient on the width of the Gaussian distribution agrees with theoretical predictions. Compared to the dynamics in a one-dimensional potential energy landscape, the localization at intermediate times is weaker and the diffusive regime at long times reached earlier, which is due to the possibility to avoid local maxima in two-dimensional energy landscapes.
Statistics of Stationary Points of Random Finite Polynomial Potentials
Mehta, Dhagash; Sun, Chuang
2015-01-01T23:59:59.000Z
The stationary points (SPs) of the potential energy landscapes (PELs) of multivariate random potentials (RPs) have found many applications in many areas of Physics, Chemistry and Mathematical Biology. However, there are few reliable methods available which can find all the SPs accurately. Hence, one has to rely on indirect methods such as Random Matrix theory. With a combination of the numerical polynomial homotopy continuation method and a certification method, we obtain all the certified SPs of the most general polynomial RP for each sample chosen from the Gaussian distribution with mean 0 and variance 1. While obtaining many novel results for the finite size case of the RP, we also discuss the implications of our results on mathematics of random systems and string theory landscapes.
Self-healing organic-dye-based random lasers
Anderson, Benjamin R; Eilers, Hergen
2015-01-01T23:59:59.000Z
One of the primary difficulties in the implementation of organic-dye-based random lasers is the tendency of organic dyes to irreversibly photodecay. In this letter we report the observation of "reversible" photodegradation in a Rhodamine 6G and ZrO$_2$ nanoparticle doped polyurethane random laser. We find that during degradation the emission broadens, redshifts, and decreases in intensity. After degradation the system is observed to self-heal leading to the emission returning to its pristine intensity, giving a recovery efficiency of 100%. While the peak intensity fully recovers, the process is not strictly "reversible" as the emission after recovery is still found to be broadened and redshifted. The combination of the peak emission fully recovering and the broadening of the emission leads to a remarkable result: the random laser cycled through degradation and recovery has a greater integrated emission intensity than the pristine system.
Customer Service Specialist Job Number: 54844874
Heller, Barbara
Customer Service Specialist Job Number: 54844874 Company Name: Baxter International, Inc Job to the customer and/or the sales team including any corrective actions needed to prevent the failure in the future: Medical Information, Distribution Centers, Planning and Deployment, Credit and Collections, Customer
Clar number of catacondensed benzenoid hydrocarbons
Klavzar, Sandi
Clar number of catacondensed benzenoid hydrocarbons Sandi Klavzara, , Petra Zigerta , Ivan Gutmanb sextets in any of the Clar formulae) of a catacondensed benzenoid hydrocarbon: CL is equal to the minimum; Resonance graph; Benzenoid hydrocarbons 1. Introduction Within the theory that was formulated [1, 2
Preferential Path Profiling: Compactly Numbering Interesting Paths
Chilimbi, Trishul
preferential path profiling (PPP), that reduces the overhead of path profiling. PPP leverages the observation that most consumers of path profiles are only inter- ested in a subset of all program paths. PPP achieves produced by PPP. This compact path numbering enables our PPP implementation to record path information
Building Grassmann Numbers from PI-Algebras
Ricardo M. Bentin; Sergio Mota
2012-04-06T23:59:59.000Z
This works deals with the formal mathematical structure of so called Grassmann Numbers applied to Theoretical Physics, which is a basic concept on Berezin integration. To achieve this purpose we make use of some constructions from relative modern Polynomial Identity Algebras (PI-Algebras) applied to the special case of the Grassmann algebra.
Volume 89 number 44 28 october 2008
Mcdonough, William F.
Volume 89 number 44 28 october 2008 pages 433444 Eos, Vol. 89, No. 44, 28 October 2008 EOS, Tran.Mahoney Geoneutrino Measurements and Models Investigate Deep Earth PAGES 433434 #12;Eos, Vol. 89, No. 44, 28 October 2008 uranium-238, thorium-232, and potassium- 40. Neutrinos and their antiparticles, anti- neutrinos
Master Project Assessment Form Student: ID number
Franssen, Michael
Master Project Assessment Form Student: ID number: Master Program: Graduation supervisor Graduation presentation Defense Execution of the project Grade Signature of supervisor Date * Hand in at the student administration (MF 3.068) together with an official result form (uitslagbon) #12;"Master Project
March 2005 Number 238 CARBON CAPTURE AND
Mather, Tamsin A.
March 2005 Number 238 CARBON CAPTURE AND STORAGE (CCS) As part of the government's global strategy. This POSTnote discusses the potential of carbon capture and storage (CCS), a method of carbon sequestration2 and will be included in the forthcoming Department of Trade and Industry (DTI) Carbon Abatement Technology Strategy
The New Element Curium (Atomic Number 96)
DOE R&D Accomplishments [OSTI]
Seaborg, G. T.; James, R. A.; Ghiorso, A.
1948-00-00T23:59:59.000Z
Two isotopes of the element with atomic number 96 have been produced by the helium-ion bombardment of plutonium. The name curium, symbol Cm, is proposed for element 96. The chemical experiments indicate that the most stable oxidation state of curium is the III state.
Mass-induced transition in fermion number
Aragao de Carvalho, C.; Pureza, J. M.
1989-05-15T23:59:59.000Z
We show that if we increase the mass of fermions in interaction with a topological (kink) scalar background in 1+1 dimensions, the fractional fermion number of the system will eventually vanish. The transition is sharp and corresponds to the disappearance of localized states from the spectrum of a Dirac operator which is exactly solvable. Possible applications to different physical systems are discussed.
Write your extension number on this card.
and slide it down. Press here to remove the stand. 1 Use the key hole slots on the stand to mark Press here jack. illustrations. for a secure fit. T7100 Telephone User Card 1-800-4 NORTEL www of your display. 1. Press ·. 2. Press / to · to select a contrast level. The higher the number the higher
Policy Title: Policy Number: Federal Student Aid
Franco, John
. All such officials shall further distribute the Code to their direct and indirect reports who havePolicy Title: Policy Number: Federal Student Aid Code of Conduct 1.3.3 Category: Administrative Office of the Bursar University of Cincinnati Federal Student Aid Code of Conduct, page 1 of 5 Background
NUMBER: 1530 TITLE: Code of Student Conduct
. For the purposes of this Code, the term "University Official" is inclusive of "Faculty Member" as defined in IV 1530 1 NUMBER: 1530 TITLE: Code of Student Conduct APPROVED: August 27, 1970; Revised June 14, 2012 I. BASIS AND RATIONALE FOR A CODE OF STUDENT CONDUCT Old Dominion University
CORAL Name: STS 2 Model Number: ICP
Reif, Rafael
CORAL Name: STS 2 Model Number: ICP Location: TRL Introduction: The ST Systems Multiplex ICP tool prior to starting your process in CORAL. Loading a Wafer: The wafer is loaded into the system using of the tool. #12;If there are any issues with the tool post a comment in CORAL and contact Donal 2-2983. #12;
NUMBER: 1626 TITLE: Information Technology Management
cost of more than $100,000 but less than $1 million. E. University Advisory Council on Technology (UACT technology project estimated to cost $1 million or more or deemed to be mission-critical. VI. Designated1626 - 1 NUMBER: 1626 TITLE: Information Technology Management APPROVED: September 9, 2005 I