An improved method for discovering link criticality in transport networks

Quantitatively assessing the importance or criticality of each link in a network is of practical value to operators, as that can help them to increase the network's resilience, provide more efficient services, or improve some other aspect of the service. Betweenness is a graph-theoretical measure of centrality that can be applied to communication networks to evaluate link importance. However, as we illustrate in this paper, the basic definition of betweenness centrality produces inaccurate estimations as it does not take into account some aspects relevant to networking, such as the heterogeneity in link capacity or the difference between node-pairs in their contribution to the total traffic. A new algorithm for discovering link centrality in transport networks is proposed in this paper. It requires only static or semi-static network and topology attributes, and yet produces estimations of good accuracy, as verified through extensive simulations. Its potential value is demonstrated by an example application. In the example, the simple shortest-path routing algorithm is improved in such a way that it outperforms other more advanced algorithms in terms of blocking ratio

Self-organized criticality induced by diversity

We have studied the collective behavior of a population of integrate-and-fire oscillators. We show that diversity, introduced in terms of a random distribution of natural periods, is the mechanism that permits one to observe self-organized criticality (SOC) in the long time regime. As diversity increases the system undergoes several transitions from a supercritical regime to a subcritical one, crossing the SOC region. Although there are resemblances with percolation, we give proofs that criticality takes place for a wide range of values of the control parameter instead of a single value.

Self-organized criticality and synchronization in a coupled map lattice model of integrate-and-fire oscillators

We introduce two coupled map lattice models with nonconservative interactions and a continuous nonlinear driving. Depending on both the degree of conservation and the convexity of the driving we find different behaviors, ranging from self-organized criticality, in the sense that the distribution of events (avalanches) obeys a power law, to a macroscopic synchronization of the population of oscillators, with avalanches of the size of the system.

Symmetries and fixed point stability of stochastic differential equations modeling self-organized criticality

A stochastic nonlinear partial differential equation is constructed for two different models exhibiting self-organized criticality: the Bak-Tang-Wiesenfeld (BTW) sandpile model [Phys. Rev. Lett. 59, 381 (1987); Phys. Rev. A 38, 364 (1988)] and the Zhang model [Phys. Rev. Lett. 63, 470 (1989)]. The dynamic renormalization group (DRG) enables one to compute the critical exponents. However, the nontrivial stable fixed point of the DRG transformation is unreachable for the original parameters of the models. We introduce an alternative regularization of the step function involved in the threshold condition, which breaks the symmetry of the BTW model. Although the symmetry properties of the two models are different, it is shown that they both belong to the same universality class. In this case the DRG procedure leads to a symmetric behavior for both models, restoring the broken symmetry, and makes accessible the nontrivial fixed point. This technique could also be applied to other problems with threshold dynamics.

Dynamical properties of the Zhang model of self-organized criticality

Critical exponents of the infinitely slowly driven Zhang model of self-organized criticality are computed for d=2 and 3, with particular emphasis devoted to the various roughening exponents. Besides confirming recent estimates of some exponents, new quantities are monitored, and their critical exponents computed. Among other results, it is shown that the three-dimensional exponents do not coincide with the Bak-Tang-Wiesenfeld [Phys. Rev. Lett. 59, 381 (1987); Phys. Rev. A 38, 364 (1988)] (Abelian) model, and that the dynamical exponent as computed from the correlation length and from the roughness of the energy profile do not necessarily coincide, as is usually implicitly assumed. An explanation for this is provided. The possibility of comparing these results with those obtained from renormalization group arguments is also briefly addressed.

Hyperbolic reaction-diffusion equations for a forest fire model

Forest fire models have been widely studied from the context of self-organized criticality and from the ecological properties of the forest and combustion. On the other hand, reaction-diffusion equations have interesting applications in biology and physics. We propose here a model for fire propagation in a forest by using hyperbolic reaction-diffusion equations. The dynamical and thermodynamical aspects of the model are analyzed in detail

Elastic scattering of fast electrons and positrons by atoms

Elastic scattering of relativistic electrons and positrons by atoms is considered in the framework of the static field approximation. The scattering field is expressed as a sum of Yukawa terms to allow the use of various approximations. Accurate phase shifts have been computed by combining Bühring¿s power-series method with the WKB and Born approximations. This combined procedure allows the evaluation of differential cross sections for kinetic energies up to several tens of MeV. Numerical results are used to analyze the validity of several approximate methods, namely the first- and second-order Born approximations and the screened Mott formula, which are frequently adopted as the basis of multiple scattering theories and Monte Carlo simulations of electron and positron transport.

Synchronization in a lattice model of pulse-coupled oscillators

We analyze the collective behavior of a lattice model of pulse-coupled oscillators. By means of computer simulations we find the relation between the intrinsic dynamics of each member of the population and their mutual interactions that ensures, in a general context, the existence of a fully synchronized regime. This condition turns out to be the same as that obtained for the globally coupled population. When the condition is not completely satisfied we find different spatial structures. This also gives some hints about self-organized criticality.

First-passage-time noninteger moments for some diffusion and dichotomous processes

We calculate noninteger moments ¿tq¿ of first passage time to trapping, at both ends of an interval (0,L), for some diffusion and dichotomous processes. We find the critical behavior of ¿tq¿, as a function of q, for free processes. We also show that the addition of a potential can destroy criticality.

Noise and dynamics of self-organized critical phenomena

Different microscopic models exhibiting self-organized criticality are studied numerically and analytically. Numerical simulations are performed to compute critical exponents, mainly the dynamical exponent, and to check universality classes. We find that various models lead to the same exponent, but this universality class is sensitive to disorder. From the dynamic microscopic rules we obtain continuum equations with different sources of noise, which we call internal and external. Different correlations of the noise give rise to different critical behavior. A model for external noise is proposed that makes the upper critical dimensionality equal to 4 and leads to the possible existence of a phase transition above d=4. Limitations of the approach of these models by a simple nonlinear equation are discussed.

Invaded cluster dynamics for frustrated models

The invaded cluster (IC) dynamics introduced by Machta et al. [Phys. Rev. Lett. 75, 2792 (1995)] is extended to the fully frustrated Ising model on a square lattice. The properties of the dynamics that exhibits numerical evidence of self-organized criticality are studied. The fluctuations in the IC dynamics are shown to be intrinsic of the algorithm and the fluctuation-dissipation theorem is no longer valid. The relaxation time is found to be very short and does not present a critical size dependence.

Spatial patterns mediated by subcritical and supercritical thermal fluctuations in the splay Fréedericksz transition

The magnetically induced splay Fréedericksz transition is reexamined to look for pattern forming phenomena slightly above or below criticality. By using our traditional scheme of stochastic nematodynamic equations, situations are, respectively, found of transient and permanent predominance of transversal periodicities (wave numbers) along the direction perpendicular to the initial orientation within the sample. The relevance of these predictions in relation with recent observations in the electrically driven splay Fréedericksz transition, and in general with other pattern forming phenomena, is stressed.

Paral lelismes lèxics en aragonès xistaví i català: préstec o fenomen de contínuum?

A part de l"ús del pretèrit perifràstic, format amb el verb ir + infinitiu (xistaví) o anar + infinitiu (català), els paral lelismes més interessants entre el xistaví i el català són de tipus lèxic. Tanmateix, sovint no resulta gens fàcil decidir si les formes compartides són préstecs directes o si constitueixen part d"un tresor comú. Determinades paraules com ara sep i boc, amb oclusiva final, i llesca, amb [ʎ] inicial, porten l"empremta d"identitat catalana, així com borde < bord, amb vocal de suport final en aragonès i en castellà, i cotón, sense l"article àrab aglutinat (però amb [n] final en aragonès). La forma mielsa és un catalanisme tan antic que presenta diftongació de la vocal radical en aragonès. A més a més, tancar, que és específic de l"Aragó oriental, sembla ser resultat de l"expansió del català a territoris dialectals veïns. En canvi, bachoca és tan generalitzat també es troba a Múrcia i València que no pot ésser considerat com el cas anterior. En aquest article intentem d"avaluar l"impacte del lèxic català en l"aragonès de Gistaín (xistaví).

Postmodifying prepositional phrases in English and Spanish (with special reference to locative postmodifiers)

Prepositional phrases are the commonest kind of postmodification in all registers of English (Biber et al. 1999: 634). The locative ones that can be expanded into a defining relative clause (the books [which are] on the table) are usually expressed by such a construction in Spanish (los libros que están encima de la mesa) or by a phrase introduced by de (los libros de encima de la mesa). Wonder (1979) argues that Spanish allows locative phrases with prepositions other than de in the case of"situaciones"activas"" (el aterrizaje en pleno campo) as against"situaciones estáticas" (*el sofá en la sala), and if the phrase can be given an adverbial rather than, or in addition to, an adjectival interpretation (el ruido en la calle), especially if that phrase implies an alternative location for an object or contrast with another similar object (el sofá en la sala contigua). This paper further investigates this claim and looks at Spanish equivalents of English postmodifying prepositional phrases in general, while proposing an explanation for the choice of these different structures in Spanish based on considerations of lexical density. Resumen: Las frases preposicionales constituyen el tipo más frecuente de posmodificación en todos los registros del inglés (Biber et a. 1999: 634). En el español, las expresiones locativas suelen incorporar un pronombre relativo y un verbo (the books [which are] on the table > los libros que están encima de la mesa), o bien expresarse mediante una frase introducida por la preposición de (los libros de encima de la mesa). Wonder (1979) sostiene que el español permite el uso de preposiciones que no sean de en las frases locativas en el caso de"situaciones"activas"" (el aterrizaje en pleno campo) frente a"situaciones estáticas" (*el sofá en la sala), y también si la frase puede tener una función adverbial antes que, o además de, una interpretación adjetiva (el ruido en la calle), sobre todo si dicha frase encierra la idea de una posición alternativa para un objeto, o bien un contraste con otro objeto similar (el sofá en la sala contigua). El presente estudio pretende examinar este argumento y, además, explorar la posmodificación preposicional en español de un modo más general, a la par que propone una explicación sobre la elección de estructura en español que se basa en el criterio de la densidad léxica.

Chistabino (Pyrenean Aragonese)

Chistabino is the variety of Aragonese, a Romance dialect descended from Latin, like Spanish, still spoken in the Valley of Gistau, bordering on France and formed by the River Cinqueta, in the central part of the Spanish Pyrenees (Province of Huesca). Although it is spoken mainly in the village of Gistaín (c. 240 inhabitants; c. 1400 m above sea-level, near latitude 42°35′), and is fairly well preserved by the older generations there, fluent speakers can still be found also in the nearby locality of San Juan. The other inhabited villages in the valley (Plan, Serveto, Sin and Saravillo) have suffered much greater degrees of erosion by Castilian (Standard Spanish), which has increased its influence through much improved communications, leading to the development of tourism in the area and emigration by the young in search of greater prosperity. The remaining village, Señes, has been uninhabited since 1970.