94 resultados para pseudo-random permutation
Resumo:
The continuous-time random walk (CTRW) formalism can be adapted to encompass stochastic processes with memory. In this paper we will show how the random combination of two different unbiased CTRWs can give rise to a process with clear drift, if one of them is a CTRW with memory. If one identifies the other one as noise, the effect can be thought of as a kind of stochastic resonance. The ultimate origin of this phenomenon is the same as that of the Parrondo paradox in game theory.
Resumo:
We present a comprehensive study of the low-temperature magnetic relaxation in random magnets. The first part of the paper contains theoretical analysis of the expected features of the relaxation, based upon current theories of quantum tunneling of magnetization. Models of tunneling, dissipation, the crossover from the thermal to the quantum regime, and the effect of barrier distribution on the relaxation rate are discussed. It is argued that relaxation-type experiments are ideally suited for the observation of magnetic tunneling, since they automatically provide the condition of very low barriers. The second part of the paper contains experimental results on transition-metal¿rare-earth amorphous magnets. Structural and magnetic characterization of materials is presented. The temperature and field dependence of the magnetic relaxation is studied. Our key observation is a nonthermal character of the relaxation below a few kelvin. The observed features are in agreement with theoretical suggestions on quantum tunneling of magnetization.
Resumo:
The low-temperature isothermal magnetization curves, M(H), of SmCo4 and Fe3Tb thin films are studied according to the two-dimensional correlated spin-glass model of Chudnovsky. We have calculated the magnetization law in approach to saturation and shown that the M(H) data fit well the theory at high and low fields. In our fit procedure we have used three different correlation functions. The Gaussian decay correlation function fits well the experimental data for both samples.
Resumo:
An example of the relationship that exist between the preferred crystaliografic orientation of quartz grains and the attitude of the mylonite foliation of quartz-feldspar mylonites is described. These rocks are the result of the inhomogeneous deformation under low-grade metamorphic conditions of a late Hercynian granodiorite, intruded into the gneisses of the slopes of the Canig massif (Eastern Pyrenees). The Costabona mylonites have a quartz c-axis fabric in pseudo-twogirdles symmetrical with respect to the mylonite foliation and perpendicular to the shearband systems which produce an extensional crenulation of the mylonite foliation.
Resumo:
In this paper we establish the existence and uniqueness of a solution for different types of stochastic differential equation with random initial conditions and random coefficients. The stochastic integral is interpreted as a generalized Stratonovich integral, and the techniques used to derive these results are mainly based on the path properties of the Brownian motion, and the definition of the Stratonovich integral.
Resumo:
The present study explores the statistical properties of a randomization test based on the random assignment of the intervention point in a two-phase (AB) single-case design. The focus is on randomization distributions constructed with the values of the test statistic for all possible random assignments and used to obtain p-values. The shape of those distributions is investigated for each specific data division defined by the moment in which the intervention is introduced. Another aim of the study consisted in testing the detection of inexistent effects (i.e., production of false alarms) in autocorrelated data series, in which the assumption of exchangeability between observations may be untenable. In this way, it was possible to compare nominal and empirical Type I error rates in order to obtain evidence on the statistical validity of the randomization test for each individual data division. The results suggest that when either of the two phases has considerably less measurement times, Type I errors may be too probable and, hence, the decision making process to be carried out by applied researchers may be jeopardized.
Resumo:
Treball final de carrera basat en el reconeixement de punts clau en imatges mitjançant l'algorisme Random Ferns.
Resumo:
Recently, several anonymization algorithms have appeared for privacy preservation on graphs. Some of them are based on random-ization techniques and on k-anonymity concepts. We can use both of them to obtain an anonymized graph with a given k-anonymity value. In this paper we compare algorithms based on both techniques in orderto obtain an anonymized graph with a desired k-anonymity value. We want to analyze the complexity of these methods to generate anonymized graphs and the quality of the resulting graphs.
Resumo:
We present a model in which particles (or individuals of a biological population) disperse with a rest time between consecutive motions (or migrations) which may take several possible values from a discrete set. Particles (or individuals) may also react (or reproduce). We derive a new equation for the effective rest time T˜ of the random walk. Application to the neolithic transition in Europe makes it possible to derive more realistic theoretical values for its wavefront speed than those following from the single-delayed framework presented previously [J. Fort and V. Méndez, Phys. Rev. Lett. 82, 867 (1999)]. The new results are consistent with the archaeological observations of this important historical process
Resumo:
We generalize a previous model of time-delayed reaction–diffusion fronts (Fort and Méndez 1999 Phys. Rev. Lett. 82 867) to allow for a bias in the microscopic random walk of particles or individuals. We also present a second model which takes the time order of events (diffusion and reproduction) into account. As an example, we apply them to the human invasion front across the USA in the 19th century. The corrections relative to the previous model are substantial. Our results are relevant to physical and biological systems with anisotropic fronts, including particle diffusion in disordered lattices, population invasions, the spread of epidemics, etc
Resumo:
We report Monte Carlo results for a nonequilibrium Ising-like model in two and three dimensions. Nearest-neighbor interactions J change sign randomly with time due to competing kinetics. There follows a fast and random, i.e., spin-configuration-independent diffusion of Js, of the kind that takes place in dilute metallic alloys when magnetic ions diffuse. The system exhibits steady states of the ferromagnetic (antiferromagnetic) type when the probability p that J>0 is large (small) enough. No counterpart to the freezing phenomena found in quenched spin glasses occurs. We compare our results with existing mean-field and exact ones, and obtain information about critical behavior.
Resumo:
Este trabajo presenta un Algoritmo Genético (GA) del problema de secuenciar unidades en una línea de producción. Se tiene en cuenta la posibilidad de cambiar la secuencia de piezas mediante estaciones con acceso a un almacén intermedio o centralizado. El acceso al almacén además está restringido, debido al tamaño de las piezas.AbstractThis paper presents a Genetic Algorithm (GA) for the problem of sequencing in a mixed model non-permutation flowshop. Resequencingis permitted where stations have access to intermittent or centralized resequencing buffers. The access to a buffer is restricted by the number of available buffer places and the physical size of the products.
Resumo:
By appealing to renewal theory we determine the equations that the mean exit time of a continuous-time random walk with drift satisfies both when the present coincides with a jump instant or when it does not. Particular attention is paid to the corrections ensuing from the non-Markovian nature of the process. We show that when drift and jumps have the same sign the relevant integral equations can be solved in closed form. The case when holding times have the classical Erlang distribution is considered in detail.
Resumo:
In this paper we consider a stochastic process that may experience random reset events which suddenly bring the system to the starting value and analyze the relevant statistical magnitudes. We focus our attention on monotonic continuous-time random walks with a constant drift: The process increases between the reset events, either by the effect of the random jumps, or by the action of the deterministic drift. As a result of all these combined factors interesting properties emerge, like the existence (for any drift strength) of a stationary transition probability density function, or the faculty of the model to reproduce power-law-like behavior. General formulas for two extreme statistics, the survival probability, and the mean exit time, are also derived. To corroborate in an independent way the results of the paper, Monte Carlo methods were used. These numerical estimations are in full agreement with the analytical predictions.
Resumo:
El primer tercio del siglo V representó un momento muy convulso en la historia del Imperio Romano. Algunas zonas, como la Galia, se vieron inmersas en una crisis provocada principalmente por las devastaciones que poblaciones bárbaras estaban llevando a cabo, desde inicios de la centuria, en casi todo su territorio. El foedus pactado por el Imperio con los visigodos, por el cual éstos se establecían en Aquitania (418), lejos de representar una solución no hizo sino aumentar los problemas de convivencia entre galorromanos y germanos. El pesimismo cundió entre la población autóctona: la teología eusebiana que presentaba al Dios cristiano como garante de los bienes materiales a través de su culto ―siguiendo la tradicional ideología del do ut des― había fallado, y muchas conciencias cristianas se hundieron en la angustia al preg