The Routing of Complex Contagion in Kleinberg's Small-World Networks

In Kleinberg's small-world network model, strong ties are modeled as deterministic edges in the underlying base grid and weak ties are modeled as random edges connecting remote nodes. The probability of connecting a node $u$ with node $v$ through a weak tie is proportional to $1/|uv|^\alpha$, where $|uv|$ is the grid distance between $u$ and $v$ and $\alpha\ge 0$ is the parameter of the model. Complex contagion refers to the propagation mechanism in a network where each node is activated only after $k \ge 2$ neighbors of the node are activated. In this paper, we propose the concept of routing of complex contagion (or complex routing), where we can activate one node at one time step with the goal of activating the targeted node in the end. We consider decentralized routing scheme where only the weak ties from the activated nodes are revealed. We study the routing time of complex contagion and compare the result with simple routing and complex diffusion (the diffusion of complex contagion, where all nodes that could be activated are activated immediately in the same step with the goal of activating all nodes in the end). We show that for decentralized complex routing, the routing time is lower bounded by a polynomial in $n$ (the number of nodes in the network) for all range of $\alpha$ both in expectation and with high probability (in particular, $\Omega(n^{\frac{1}{\alpha+2}})$ for $\alpha \le 2$ and $\Omega(n^{\frac{\alpha}{2(\alpha+2)}})$ for $\alpha > 2$ in expectation), while the routing time of simple contagion has polylogarithmic upper bound when $\alpha = 2$. Our results indicate that complex routing is harder than complex diffusion and the routing time of complex contagion differs exponentially compared to simple contagion at sweetspot.Comment: Conference version will appear in COCOON 201

Self-Organized Criticality in a Fibre-Bundle type model

The dynamics of a fibre-bundle type model with equal load sharing rule is numerically studied. The system, formed by N elements, is driven by a slow increase of the load upon it which is removed in a novel way through internal transfers to the elements broken during avalanches. When an avalanche ends, failed elements are regenerated with strengths taken from a probability distribution. For a large enough N and certain restrictions on the distribution of individual strengths, the system reaches a self-organized critical state where the spectrum of avalanche sizes is a power law with an exponent $\tau\simeq 1.5$.Comment: 10 pages, 6 figures. To be published in Physica

Power Doppler sonography in tenosynovitis: significance of the peritendinous hypoechoic rim.

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/135464/1/jum1998172103.pd

A model for collaboration networks giving rise to a power law distribution with exponential cutoff

Recently several authors have proposed stochastic evolutionary models for the growth of complex networks that give rise to power-law distributions. These models are based on the notion of preferential attachment leading to the ``rich get richer'' phenomenon. Despite the generality of the proposed stochastic models, there are still some unexplained phenomena, which may arise due to the limited size of networks such as protein, e-mail, actor and collaboration networks. Such networks may in fact exhibit an exponential cutoff in the power-law scaling, although this cutoff may only be observable in the tail of the distribution for extremely large networks. We propose a modification of the basic stochastic evolutionary model, so that after a node is chosen preferentially, say according to the number of its inlinks, there is a small probability that this node will become inactive. We show that as a result of this modification, by viewing the stochastic process in terms of an urn transfer model, we obtain a power-law distribution with an exponential cutoff. Unlike many other models, the current model can capture instances where the exponent of the distribution is less than or equal to two. As a proof of concept, we demonstrate the consistency of our model empirically by analysing the Mathematical Research collaboration network, the distribution of which is known to follow a power law with an exponential cutoff

Quasilocal energy for rotating charged black hole solutions in general relativity and string theory

We explore the (non)-universality of Martinez's conjecture, originally proposed for Kerr black holes, within and beyond general relativity. The conjecture states that the Brown-York quasilocal energy at the outer horizon of such a black hole reduces to twice its irreducible mass, or equivalently, to \sqrt{A} /(2\sqrt{pi}), where `A' is its area. We first consider the charged Kerr black hole. For such a spacetime, we calculate the quasilocal energy within a two-surface of constant Boyer-Lindquist radius embedded in a constant stationary-time slice. Keeping with Martinez's conjecture, at the outer horizon this energy equals the irreducible mass. The energy is positive and monotonically decreases to the ADM mass as the boundary-surface radius diverges. Next we perform an analogous calculation for the quasilocal energy for the Kerr-Sen spacetime, which corresponds to four-dimensional rotating charged black hole solutions in heterotic string theory. The behavior of this energy as a function of the boundary-surface radius is similar to the charged Kerr case. However, we show that in this case it does not approach the expression conjectured by Martinez at the horizon.Comment: 15 page

Holographic chiral currents in a magnetic field

In the presence of a quark chemical potential, a magnetic field induces an axial current in the direction of the magnetic field. We compute this current in the Sakai-Sugimoto model, a holographic model which, in a certain limit, is dual to large-N_c QCD. We also compute the analogous vector current, for which an axial chemical potential is formally introduced. This vector current can potentially be observed via charge separation in heavy-ion collisions. After implementing the correct axial anomaly in the Sakai-Sugimoto model we find an axial current in accordance with previous studies and a vanishing vector current, in apparent contrast to previous weak-coupling calculations.Comment: 8 pages, to appear in the proceedings of "New Frontiers in QCD 2010", Yukawa Institute for Theoretical Physics, Kyoto, Japan, Jan 18 - Mar 19, 201

Gaussian coordinate systems for the Kerr metric

We present the whole class of Gaussian coordinate systems for the Kerr metric. This is achieved through the uses of the relationship between Gaussian observers and the relativistic Hamilton-Jacobi equation. We analyze the completeness of this coordinate system. In the appendix we present the equivalent JEK formulation of General Relativity -- the so-called quasi-Maxwellian equations -- which acquires a simpler form in the Gaussian coordinate system. We show how this set of equations can be used to obtain the internal metric of the Schwazschild solution, as a simple example. We suggest that this path can be followed to the search of the internal Kerr metric

Hawking Temperature in Taub-NUT (A)dS spaces via the Generalized Uncertainty Principle

Using the extended forms of the Heisenberg uncertainty principle from string theory and the quantum gravity theory, we drived Hawking temperature of a Taub-Nut-(A)dS black hole. In spite of their distinctive natures such as asymptotically locally flat and breakdown of the area theorem of the horizon for the black holes, we show that the corrections to Hawking temperature by the generalized versions of the the Heisenberg uncertainty principle increases like the Schwarzschild-(A)dS black hole and give the reason why the Taub-Nut-(A)dS metric may have AdS/CFT dual picture.Comment: version published in General Relativity and Gravitatio

Equilibrium crystal shapes in the Potts model

The three-dimensional $q$-state Potts model, forced into coexistence by fixing the density of one state, is studied for $q=2$, 3, 4, and 6. As a function of temperature and number of states, we studied the resulting equilibrium droplet shapes. A theoretical discussion is given of the interface properties at large values of $q$. We found a roughening transition for each of the numbers of states we studied, at temperatures that decrease with increasing $q$, but increase when measured as a fraction of the melting temperature. We also found equilibrium shapes closely approaching a sphere near the melting point, even though the three-dimensional Potts model with three or more states does not have a phase transition with a diverging length scale at the melting point.Comment: 6 pages, 3 figures, submitted to PR

Surprises in relativistic matter in a magnetic field

A short review of recent advances in understanding the dynamics of relativistic matter in a magnetic field is presented. The emphasis is on the dynamics related to the generation of the chiral shift parameter in the normal ground state. We argue that the chiral shift parameter contributes to the axial current density, but does not modify the conventional axial anomaly relation. The analysis based on gauge invariant regularization schemes in the Nambu-Jona-Lasinio model suggests that these findings should be valid also in gauge theories. It is pointed out that the chiral shift parameter can affect observable properties of compact stars and modify the key features of the chiral magnetic effect in heavy ion collisions.Comment: 7 pages, 1 figure. V2: references added. Talk presented at Int. School of Nuclear Physics "From Quarks and Gluons to Hadrons and Nuclei", Erice-Sicily, 16 - 24 September, 201