On hardware for generating routes in Kautz digraphs

In this paper we present a hardware implementation of an algorithm for generating node disjoint routes in a Kautz network. Kautz networks are based on a family of digraphs described by W.H. Kautz[Kautz 68]. A Kautz network with in-degree and out-degree d has N = dk + dk¿1 nodes (for any cardinals d, k>0). The diameter is at most k, the degree is fixed and independent of the network size. Moreover, it is fault-tolerant, the connectivity is d and the mapping of standard computation graphs such as a linear array, a ring and a tree on a Kautz network is straightforward.\ud The network has a simple routing mechanism, even when nodes or links are faulty. Imase et al. [Imase 86] showed the existence of d node disjoint paths between any pair of vertices. In Smit et al. [Smit 91] an algorithm is described that generates d node disjoint routes between two arbitrary nodes in the network. In this paper we present a simple and fast hardware implementation of this algorithm. It can be realized with standard components (Field Programmable Gate Arrays)

Ambipolar charge transport in organic field-effect transistors

Published versio

Non-extremal Black Hole Microstates: Fuzzballs of Fire or Fuzzballs of Fuzz ?

We construct the first family of microstate geometries of near-extremal black holes, by placing metastable supertubes inside certain scaling supersymmetric smooth microstate geometries. These fuzzballs differ from the classical black hole solution macroscopically at the horizon scale, and for certain probes the fluctuations between various fuzzballs will be visible as thermal noise far away from the horizon. We discuss whether these fuzzballs appear to infalling observers as fuzzballs of fuzz or as fuzzballs of fire. The existence of these solutions suggests that the singularity of non-extremal black holes is resolved all the way to the outer horizon and this "backwards in time" singularity resolution can shed light on the resolution of spacelike cosmological singularities.Comment: 34 pages, 10 figure

New instability of non-extremal black holes: spitting out supertubes

We search for stable bound states of non-extremal rotating three-charge black holes in five dimensions (Cvetic-Youm black holes) and supertubes. We do this by studying the potential of supertube probes in the non-extremal black hole background and find that generically the marginally bound state of the supersymmetric limit becomes metastable and disappears with non-extremality (higher temperature). However near extremality there is a range of parameters allowing for stable bound states, which have lower energy than the supertube-black hole merger. Angular momentum is crucial for this effect. We use this setup in the D1-D5 decoupling limit to map a thermodynamic instability of the CFT (a new phase which is entropically dominant over the black hole phase) to a tunneling instability of the black hole towards the supertube-black hole bound state. This generalizes the results of ArXiv:1108.0411 [hep-th], which mapped an entropy enigma in the bulk to the dual CFT in a supersymmetric setup.Comment: 28 pages + appendix, 15 figures, v2: References added, typos corrected. Version published in JHE

Association of Cardiometabolic Disease With Cancer in the Community

BACKGROUND: Obesity and cardiometabolic dysfunction have been associated with cancer risk and severity. Underlying mechanisms remain unclear. OBJECTIVES: The aim of this study was to examine associations of obesity and related cardiometabolic traits with incident cancer. METHODS: FHS (Framingham Heart Study) and PREVEND (Prevention of Renal and Vascular End-Stage Disease) study participants without prevalent cancer were studied, examining associations of obesity, body mass index (BMI), waist circumference, visceral adipose tissue (VAT) and subcutaneous adipose tissue depots, and C-reactive protein (CRP) with future cancer in Cox models. RESULTS: Among 20,667 participants (mean age 50 years, 53% women), 2,619 cancer events were observed over a median follow-up duration of 15 years. Obesity was associated with increased risk for future gastrointestinal (HR: 1.30; 95% CI: 1.05-1.60), gynecologic (HR: 1.62; 95% CI: 1.08-2.45), and breast (HR: 1.32; 95% CI: 1.05-1.66) cancer and lower risk for lung cancer (HR: 0.62; 95% CI: 0.44-0.87). Similarly, waist circumference was associated with increased risk for overall, gastrointestinal, and gynecologic but not lung cancer. VAT but not subcutaneous adipose tissue was associated with risk for overall cancer (HR: 1.22; 95% CI: 1.05-1.43), lung cancer (HR: 1.92; 95% CI: 1.01-3.66), and melanoma (HR: 1.56; 95% CI: 1.02-2.38) independent of BMI. Last, higher CRP levels were associated with higher risk for overall, colorectal, and lung cancer (P < 0.05 for all). CONCLUSIONS: Obesity and abdominal adiposity are associated with future risk for specific cancers (eg, gastrointestinal, gynecologic). Although obesity was associated with lower risk for lung cancer, greater VAT and CRP were associated with higher lung cancer risk after adjusting for BMI