Vamsi P. Pingali

Load balanced short path routing in large-scale wireless networks using area-preserving maps

Load balanced routing in a network, i.e., minimizing the maximum traffic load any node carries for unsplittable flows, is a well known NP-hard problem. Finding practical algorithms remains a long standing challenge. In this paper we propose greedy routing using virtual coordinates that achieves both small path stretch ratio (compared to shortest path) and small load balancing ratio (compared to optimal load balanced routing), in a large scale wireless sensor network deployed densely inside a geometric domain with complex shape. We first provide a greedy routing scheme on a disk with a stretch ratio of at most 2, and under which the maximum load is a factor 4√2 smaller than the maximum load under shortest path routing. This is the first simple routing scheme with a small stretch that has been proven to outperform shortest path routing in terms of load balancing. Then we transform a network of arbitrary shape to a disk by an area preserving map φ. We show that both the path length and the maximum traffic load in the original network only increases by an additional factor of d2, where d is the maximum length stretch of φ. Combined with the result on a disk we again achieve both bounded stretch and bounded load balancing ratio. Our simulation results evaluated the practical performance on both quality measures.

Remarks on Positive Energy Vacua via Effective Potentials in String Theory

We study warped compactifications of string/M theory with the help of effective potentials, continuing previous work of the last two authors and Michael R. Douglas presented in (On the boundedness of effective potentials arising from string compactifications. Communications in Mathematical Physics 325(3):847–878, 2014). Under physically reasonable assumptions, we provide a mathematically rigorous proof of the existence of positive local minima of a large class of effective potentials. The dynamics of the conformal factor of the internal metric, which is responsible for instabilities in these constructions, is explored, and such instabilities are investigated in the context of de Sitter vacua. We prove existence results for the equations of motion in the case of a slowly varying warp factor, and the stability of such solutions is also addressed. These solutions are a family of meta-stable de Sitter vacua from type IIB string theory in a general non-supersymmetric setup.

On the Choquet-Bruhat–York–Friedrich formulation of the Einstein–Euler equations

Short-time existence for the Einstein-Euler and the vacuum Einstein equations is proven using a Friedrich inspired formulation due to Choquet-Bruhat and York, where the system is cast into a symmetric hyperbolic form and the Riemann tensor is treated as one of the fundamental unknowns of the problem. The reduced system of Choquet-Bruhat and York, along with the preservation of the gauge, is shown to imply the full Einstein equations.

On the Boundedness of Effective Potentials Arising from String Compactifications

We study effective potentials coming from compactifications of string theory. We show that, under mild assumptions, such potentials are bounded from below in four dimensions, giving an affirmative answer to a conjecture proposed by the second author in Douglas (JHEP 3:71, 2010). We also derive some sufficient conditions for the existence of critical points. All proofs and mathematical hypotheses are discussed in the context of their relevance to the physics of the problem.

A note on the deformed Hermitian Yang-Mills PDE

ABSTRACT We prove a priori estimates for a generalised Monge–Ampère PDE with ‘non-constant coefficients’ thus improving a result of Sun in the Kähler case. We apply this result to the deformed Hermitian Yang-Mills (dHYM) equation of Jacob–Yau to obtain an existence result and a priori estimates for some ranges of the phase angle assuming the existence of a subsolution. We then generalise a theorem of Collins–Szèkelyhidi on toric varieties and use it to address a conjecture of Collins–Jacob–Yau.

Representability of Chern–Weil forms

In this paper we look at two naturally occurring situations where the following question arises. When one can find a metric so that a Chern–Weil form can be represented by a given form? The first setting is semi-stable Hartshorne-ample vector bundles on complex surfaces where we provide evidence for a conjecture of Griffiths by producing metrics whose Chern forms are positive. The second scenario deals with a particular rank-2 bundle (related to the vortex equations) over a product of a Riemann surface and the sphere.

Computing Teichmüller Maps Between Polygons

By the Riemann mapping theorem, one can bijectively map the interior of an n-gon P to that of another n-gon Q conformally (i.e., in an angle-preserving manner). However, when this map is extended to the boundary, it need not necessarily map the vertices of P to those of Q. For many applications, it is important to find the “best” vertex-preserving mapping between two polygons, i.e., one that minimizes the maximum angle distortion (the so-called dilatation). Such maps exist, are unique, and are known as extremal quasiconformal maps or Teichmüller maps. There are many efficient ways to approximate conformal maps, and the recent breakthrough result by Bishop computes a

Weighted interpolation from certain singular affine hypersurfaces

(1+\varepsilon )