title: The Physical Origins of The Morphology-Density Relation: Evidence for Gas Stripping from the SDSS

abstract: We provide a physical interpretation and explanation of the morphology-density relation for galaxies, drawing on stellar masses, star formation rates, axis ratios and group halo masses from the Sloan Digital Sky Survey. We first re-cast the classical morphology-density relation in more quantitative terms, using low star formation rate (quiescence) as a proxy for early-type morphology and dark matter halo mass from a group catalog as a proxy for environmental density: for galaxies of a given stellar mass the quiescent fraction is found to increase with increasing dark matter halo mass. Our novel result is that - at a given stellar mass - quiescent galaxies are significantly flatter in dense environments, implying a higher fraction of disk galaxies. Supposing that the denser environments differ simply by a higher incidence of quiescent disk galaxies that are structurally similar to star-forming disk galaxies of similar mass, explains simultaneously and quantitatively these quiescence -nvironment and shape-environment relations. Our findings add considerable weight to the slow removal of gas as the main physical driver of the morphology-density relation, at the expense of other explanations.


title: Perturbation of Mode III interfacial cracks

abstract: We consider the perturbation problem of a Mode III interfacial crack. The perturbation is of geometrical type and can be both perturbation of the crack faces and perturbation of the interface, which can deviate from the initial straight line configuration. Asymptotic formulae are derived for the first-order perturbation of the stress intensity factor. It is shown that, due to the unsymmetrical nature of the problem, the Mode III skew-symmetric weight function derived in Piccolroaz et al. (2009) is essential for the derivation of the correct asymptotic formulae. To illustrate the method, we present the numerical results for different geometrical perturbations of a half-plane interfacial crack in an infinite bimaterial structure. Discussion on the extension of the method to finite bodies is also presented.


title: An A4 flavor model for quarks and leptons in warped geometry

abstract: We propose a spontaneous A4 flavor symmetry breaking scheme implemented in a warped extra dimensional setup to explain the observed pattern of quark and lepton masses and mixings. The main advantages of this choice are the explanation of fermion mass hierarchies by wave function overlaps, the emergence of tribimaximal neutrino mixing and zero quark mixing at the leading order and the absence of tree-level gauge mediated flavor violations. Quark mixing is induced by the presence of bulk flavons, which allow for cross-brane interactions and a cross-talk between the quark and neutrino sectors, realizing the spontaneous symmetry breaking pattern A4 --> nothing first proposed in [X.G.\,He, Y.Y.\,Keum, R.R.\,Volkas, JHEP{0604}, 039 (2006)]. We show that the observed quark mixing pattern can be explained in a rather economical way, including the CP violating phase, with leading order cross-interactions, while the observed difference between the smallest CKM entries V_{ub} and V_{td} must arise from higher order corrections. We briefly discuss bounds on the Kaluza-Klein scale implied by flavor changing neutral current processes in our model and show that the residual little CP problem is milder than in flavor anarchic models.


title: Tunable Functionality and toxicity studies of Titanium Dioxide Nanotube Layers

abstract: In this work, we have developed economic process to elaborate scalable titanium dioxide nanotube layers which show a tunable functionality. The titanium dioxide nanotube layers was prepared by electrochemical anodization of Ti foil in 0.4 wt% hydrofluoric acid solution. The nanotube layers structure and morphology were characterized using x-ray diffraction and scanning electron microscopy. The surface topography and wettability was studied according to the anodization time. The sample synthesized while the current density reached a local minimum displayed higher contact angle. Beyond this point, the contact angles decrease with the anodization time. Photo-degradation of acid orange 7 in aqueous solution was used as a probe to assess the photo-catalytic activity of titanium dioxide nanotube layers under UV irradiation. We obtained better photocatalitic activity for the sample elaborate at higher current density. Finally we use the Ciliated Protozoan T. pyriformis, an alternative cell model used for in vitro toxicity studies, to predict the toxicity of titanium dioxide nanotube layers in biological system. We did not observe any characteristic effect in the presence of the titanium dioxide nanotube layers on two physiological parameters related to this organism, non-specific esterases activity and population growth rate.


title: Compactifications of Dynamical Systems

abstract: While compactness is an essential assumption for many results in dynamical systems theory, for many applications the state space is only locally compact. Here we provide a general theory for compactifying such systems, i.e. embedding them as invariant open subsets of compact systems. In the process we don't want to introduce recurrence which was not there in the original system. For example if a point lies on an orbit which remains in any compact set for only a finite span of time then the point becomes non-wandering if we use the one-point compactification. Instead, we develop here the appropriate theory of dynamic compactification.


title: Searching for gravitational waves from known pulsars using the $\mathcal{F}$ and $\mathcal{G}$ statistics

abstract: In searches for gravitational waves emitted by known isolated pulsars in data collected by a detector one can assume that the frequency of the wave, its spindown parameters, and the position of the source in the sky are known, so the almost monochromatic gravitational-wave signal we are looking for depends on at most four parameters: overall amplitude, initial phase, polarization angle, and inclination angle of the pulsar's rotation axis with respect to the line of sight. We derive two statistics by means of which one can test whether data contains such gravitational-wave signal: the $\mathcal{G}$-statistic for signals which depend on only two unknown parameters (overall amplitude and initial phase), and the $\mathcal{F}$-statistic for signals depending on all four parameters. We study, by means of the Fisher matrix, the theoretical accuracy of the maximum-likelihood estimators of the signal's parameters and we present the results of the Monte Carlo simulations we performed to test the accuracy of these estimators.


title: Masses and radii of neutron and quark stars

abstract: We discuss new limits on masses and radii of compact stars and we conclude that they can be interpreted as an indication of the existence of two classes of stars: "normal" compact stars and "ultra-compact" stars. We estimate the critical mass at which the first configuration collapses into the second.


title: High-fidelity operation of quantum photonic circuits

abstract: We demonstrate photonic quantum circuits that operate at the stringent levels that will be required for future quantum information science and technology. These circuits are fabricated from silica-on-silicon waveguides forming directional couplers and interferometers. While our focus is on the operation of quantum circuits, to test this operation required construction of a spectrally tuned photon source to produce near-identical pairs of photons. We show non-classical interference with two photons and a two-photon entangling logic gate that operate with near-unit fidelity. These results are a significant step towards large-scale operation of photonic quantum circuits.


title: Effective divisors on $\ov{\mc{M}}_g$ associated to curves with exceptional secant planes

abstract: This paper is a sequel to \cite{C}, in which the author studies secant planes to linear series on a curve that is general in moduli. In that paper, the author proves that a general curve has no linear series with exceptional secant planes, in a very precise sense. Consequently, it makes sense to study effective divisors on $\ov{\mc{M}}_g$ associated to curves equipped with secant-exceptional linear series. Here we describe a strategy for computing the classes of those divisors. We pay special attention to the extremal case of $(2d-1)$-dimensional series with $d$-secant $(d-2)$-planes, which appears in the study of Hilbert schemes of points on surfaces. In that case, modulo a combinatorial conjecture, we obtain hypergeometric expressions for tautological coefficients that enable us to deduce the asymptotics in $d$ of our divisors' virtual slopes.


title: Late-time anisotropy and radiation drag within the cosmic microwave background

abstract: I investigate the effect of the radiation drag force on a star moving relative to the Cosmic Microwave Background (CMB) at z = 0. As expected, the perturbation is extremely small and has no observable consequences on orbital motions of stars within a galaxy or on orbital motions of galaxies within a cluster. The energy dissipated by cubic meter in a galaxy via this mechanism is 10^{14} smaller than the energy density of the CMB and, thus, is a negligible source of anisotropy. However, from the last scattering surface to population III stars (30 < z < 1000), radiation drag on particles may have played a major role in the apparition of anisotropy and rapid formation of densities.


title: Spin echo decay at low magnetic fields in a nuclear spin bath

abstract: We investigate theoretically the spin echo signal of an electron localized in a quantum dot and interacting with a bath of nuclear spins. We consider the regime of very low magnetic fields (corresponding to fields as low as a militesla in realistic GaAs and InGaAs dots). We use both the exact numerical simulations and the analytical theory employing the effective pure dephasing Hamiltonian. The comparison shows that the latter approach describes very well the spin echo decay at magnetic fields larger than the typical Overhauser field, and that the timescale at which this theory works is larger than previously expected. The numerical simulations are also done for very low values of electron spin splitting at which the effective Hamiltonian based theory fails quantitatively. Interestingly, the qualitative difference in the spin echo decay between the cases of a homonuclear and a heteronuclear bath (i.e. bath containing nuclear isotopes having different Zeeman energies), predicted previously using the effective Hamiltonian approach, is still visible at very low fields outside the regime of applicability of the analytical theory. We have found that the spin echo signal for a homonuclear bath oscillates with a frequency corresponding to the Zeeman splitting of the single nuclear isotope present in the bath. The physics behind this feature is similar to that of the electron spin echo envelope modulation (ESEEM). While purely isotropic hyperfine interactions are present in our system, the tilting of the electron precession axis at low fields may explain this result.


title: Generalized BRST transformation in Abelian rank-2 antisymmetric tensor field theory

abstract: We generalize the BRST transformations in Abelian rank-2 tensor field theory by allowing the parameter to be finite and field dependent and show that such transformations play crucial role in studying the Abelian 2-form gauge theory in noncovariant gauges. The generating functionals in different effective theories are connected through these generalized BRST transformations with different choice of finite parameter. We further consider the generalization of the anti-BRST transformations and show that even anti-BRST transformations with the finite field dependent parameter relate the generating functional for different effective theories. Such generalized BRST/anti-BRST transformations are useful in connecting generating functionals corresponding to different effective theories. Field/antifield formulation of this Abelian 2-form gauge theory is also studied in the context of generalized BRST transormations. We show that generalized BRST transformation connects the generating functional corresponding to the different solutions of quantum master equation in field/antifield formulation.


title: A Wide Area Survey for High-redshift Massive Galaxies. II. Near-infrared Spectroscopy of BzK-selected Massive Star-forming Galaxies

abstract: Results are presented from NIR spectroscopy of a sample of BzK-selected, massive star-forming galaxies (sBzKs) at 1.5<z<2.3 that were obtained with OHS/CISCO at Subaru and with SINFONI at VLT. Among the 28 sBzKs observed, Ha emission was detected in 14 objects, and for 11 of them the [NII]6583 was also measured. Multiwavelength photometry was also used to derive stellar masses and extinction parameters, whereas Ha and [NII] have allowed us to estimate SFR, metallicities, ionization mechanisms, and dynamical masses. In order to enforce agreement between SFRs from Ha with those derived from rest-frame UV and MIR, additional obscuration for the emission lines (that originate in HII regions) was required compared to the extinction derived from the slope of the UV continuum. We have also derived the stellar mass-metallicity relation, as well as the relation between stellar mass and specific SFR, and compared them to the results in other studies. At a given stellar mass, the sBzKs appear to have been already enriched to metallicities close to those of local star-forming galaxies of similar mass. The sBzKs presented here tend to have higher metallicities compared to those of UV-selected galaxies, indicating that NIR selected galaxies tend to be a chemically more evolved population. The sBzKs show specific SFRs that are systematically higher, by up to ~2 orders of magnitude, compared to those of local galaxies of the same mass. The empirical correlations between stellar mass and metallicity, and stellar mass and specific SFR are then compared with those of population synthesis models constructed either with the simple closed-box assumption, or within an infall scenario. Within the assumptions that are built-in such models, it appears that a short timescale for the star-formation (~100 Myr) and large initial gas mass appear to be required if one wants to reproduce both relations simultaneously.


title: Branching Asymptotics on Manifolds with Edge

abstract: We study pseudo-differential operators on a wedge with continuous and variable discrete branching asymptotics.


title: First Principles NMR Signatures of Graphene Oxide

abstract: Nuclear magnetic resonance (NMR) has been widely used in the graphene oxide (GO) structure study. However, the detailed relationship between its spectroscopic features and the GO structural configuration has remained elusive. Based on first principles $^{13}$C chemical shift calculations using the gauge including projector augmented waves (GIPAW) method, we provide a spectrum-structure connection. Chemical shift of carbon is found to be very sensitive to atomic environment, even with an identical oxidation group. Factors determining the chemical shifts for epoxy and hydroxy groups have been discussed. GO structures previously reported in the literature have been checked from the NMR point of view. The energetically favorable hydroxy chain structure is not expected to be widely existed in real GO samples according to our NMR simulations. The epoxy pair we proposed previously is also supported by chemical shift calculations.


title: Approximation Algorithms for Campaign Management

abstract: We study electoral campaign management scenarios in which an external party can buy votes, i.e., pay the voters to promote its preferred candidate in their preference rankings. The external party's goal is to make its preferred candidate a winner while paying as little as possible. We describe a 2-approximation algorithm for this problem for a large class of electoral systems known as scoring rules. Our result holds even for weighted voters, and has applications for campaign management in commercial settings. We also give approximation algorithms for our problem for two Condorcet-consistent rules, namely, the Copeland rule and maximin.


title: Quantum Zeno suppression of three-body losses in Bose-Einstein condensates

abstract: We study the possibility of suppressing three-body losses in atomic Bose-Einstein condensates via the quantum Zeno effect, which means the delay of quantum evolution by frequent measurements. It turns out that this requires very fast measurements with the rate being determined by the spatial structure of the three-body form factor, i.e., the point interaction approximation $\delta^3(\mathbf{r}-\mathbf{r'})$ is not adequate. Since the molecular binding energy $E_b$ provides a natural limit for the measurement rate, this suppression mechanism can only work if the form factor possesses certain special properties.


title: The role of incoherent microRNA-mediated feedforward loops in noise buffering

abstract: MicroRNAs are endogenous non-coding RNAs which negatively regulate the expression of protein-coding genes in plants and animals. They are known to play an important role in several biological processes and, together with transcription factors, form a complex and highly interconnected regulatory network. Looking at the structure of this network it is possible to recognize a few overrepresented motifs which are expected to perform important elementary regulatory functions. Among them a special role is played by the microRNA-mediated feedforward loop in which a master transcription factor regulates a microRNA and, together with it, a set of target genes. In this paper we show analytically and through simulations that the incoherent version of this motif can couple the fine-tuning of a target protein level with an efficient noise control, thus conferring precision and stability to the overall gene expression program, especially in the presence of fluctuations in upstream regulators. Among the other results, a nontrivial prediction of our model is that the optimal attenuation of fluctuations coincides with a modest repression of the target expression. This feature is coherent with the expected fine-tuning function and in agreement with experimental observations of the actual impact of a wide class of microRNAs on the protein output of their targets. Finally we describe the impact on noise-buffering efficiency of the cross-talk between microRNA targets that can naturally arise if the microRNA-mediated circuit is not considered as isolated, but embedded in a larger network of regulations.


title: Thermodynamic potentials and Thermodynamic Relations in Nonextensive Thermodynamics

abstract: The generalized Gibbs free energy and enthalpy is derived in the framework of nonextensive thermodynamics by using the so-called physical temperature and the physical pressure. Some thermodynamical relations are studied by considering the difference between the physical temperature and the inverse of Lagrange multiplier. The thermodynamical relation between the heat capacities at a constant volume and at a constant pressure is obtained using the generalized thermodynamical potential, which is found to be different from the traditional one in Gibbs thermodynamics. But, the expressions for the heat capacities using the generalized thermodynamical potentials are unchanged.


title: The upgrade of GEO 600

abstract: This article gives a short overview of the status of the British/German gravitational wave detector GEO 600 and the upgrades planned within 2010 and 2011


title: The upgrade of GEO600

abstract: The German / British gravitational wave detector GEO 600 is in the process of being upgraded. The upgrading process of GEO 600, called GEO-HF, will concentrate on the improvement of the sensitivity for high frequency signals and the demonstration of advanced technologies. In the years 2009 to 2011 the detector will undergo a series of upgrade steps, which are described in this paper.


title: Electron spin coherence and electron nuclear double resonance of Bi donors in natural Si

abstract: Donors in silicon hold considerable promise for emerging quantum technologies, due to the their uniquely long electron spin coherence times. Bi donors in silicon differ from P and other Group V donors in several significant respects: they have the strongest binding energy (70.98 meV), a large nuclear spin (I = 9/2) and strong hyperfine coupling constant (A = 1475.4 MHz). These larger energy scales allow a detailed test of theoretical models describing the spectral diffusion mechanism that is known to govern the electron spin coherence time (T2e) of P-donors in natural silicon. We report the electron nuclear double resonance spectra of the Bi donor, across the range 200 MHz to 1.4 GHz, and confirm that coherence transfer is possible between electron and nuclear spin degrees of freedom at these higher frequencies.


title: A phase-field approximation of the Willmore flow with volume constraint

abstract: The well-posedness of a phase-field approximation to the Willmore flow with volume constraint is established. The existence proof relies on the underlying gradient flow structure of the problem: the time discrete approximation is solved by a variational minimization principle.


title: Scaling studies of QCD with the dynamical HISQ action

abstract: We study the lattice spacing dependence, or scaling, of physical quantities using the highly improved staggered quark (HISQ) action introduced by the HPQCD/UKQCD collaboration, comparing our results to similar simulations with the asqtad fermion action. Results are based on calculations with lattice spacings approximately 0.15, 0.12 and 0.09 fm, using four flavors of dynamical HISQ quarks. The strange and charm quark masses are near their physical values, and the light-quark mass is set to 0.2 times the strange-quark mass. We look at the lattice spacing dependence of hadron masses, pseudoscalar meson decay constants, and the topological susceptibility. In addition to the commonly used determination of the lattice spacing through the static quark potential, we examine a determination proposed by the HPQCD collaboration that uses the decay constant of a fictitious "unmixed s bar s" pseudoscalar meson. We find that the lattice artifacts in the HISQ simulations are much smaller than those in the asqtad simulations at the same lattice spacings and quark masses.


title: Meson spectroscopy at the Tevatron

abstract: The Tevatron experiments have each accumulated about 6 \ifb good data since the start of RUN II. This large dataset provided good opportunities for meson spectroscopy studies at the Tevatron. This article will cover the recent new $\Upsilon(nS)$ polarization studies as well as exotic meson spectroscopy studies.


title: Hot Charge Transfer States and Charge Generation in Donor Acceptor Blends

abstract: In an organic blend the vibrational normal mode excited by exciton splitting is the same as the one coupled to charge hopping. Excess driving force for exciton splitting can therefore aid charge transfer, if vibrational relaxation is slow compared to charge transfer. A model is developed that takes this into account and hence explains the experimentally observed relation of driving force for exciton splitting and charge yield and that high charge yields can be achieved with the observed fast rates of recombination.


title: Consequences of the Fermat's anisotropic uniaxial principle on the reflexion and transmission factors for one-dimensional uniaxial crystal slabs

abstract: A coherent definition of the reflection and transmission factors at a plane interface separating two uniaxial crystals is proposed, from the photons impulsion-energy 4-vectors conservation. This definition, different from the classical electromagnetic one, is compatible with the completely resolved extended Fermat's principle of the geometric optics for extraordinary luminous rays inside uniaxial media, and allows the exact calculation of the transmission factors at the plane interface for any practical configuration, combining all possible optical axes and anisotropy factors variations. Furthermore, this particular technique points out the existence of quasi-particles strongly associated to the photons, whose behaviour is highly correlated to the photons transmission/reflection possibilities.


title: Network Code Design for Orthogonal Two-hop Network with Broadcasting Relay: A Joint Source-Channel-Network Coding Approach

abstract: This paper addresses network code design for robust transmission of sources over an orthogonal two-hop wireless network with a broadcasting relay. The network consists of multiple sources and destinations in which each destination, benefiting the relay signal, intends to decode a subset of the sources. Two special instances of this network are orthogonal broadcast relay channel and the orthogonal multiple access relay channel. The focus is on complexity constrained scenarios, e.g., for wireless sensor networks, where channel coding is practically imperfect. Taking a source-channel and network coding approach, we design the network code (mapping) at the relay such that the average reconstruction distortion at the destinations is minimized. To this end, by decomposing the distortion into its components, an efficient design algorithm is proposed. The resulting network code is nonlinear and substantially outperforms the best performing linear network code. A motivating formulation of a family of structured nonlinear network codes is also presented. Numerical results and comparison with linear network coding at the relay and the corresponding distortion-power bound demonstrate the effectiveness of the proposed schemes and a promising research direction.


title: A Theorem about Simultaneous Orthological and Homological Triangles

abstract: In this paper we prove that if $P_1, P_2$ are isogonal points in the triangle $ABC$, and if $A_1B_1C_1$ and $A_2B_2C_2$ are their corresponding pedal triangles such that the triangles $ABC$ and $A_1B_1C_1$ are homological (the lines $AA_1, BB_1, CC_1$ are concurrent), then the triangles $ABC$ and $A_2B_2C_2$ are also homological.


title: Gamma-ray Light Curves and Variability of Bright Fermi-Detected Blazars

abstract: This paper presents light curves and the first systematic characterization of variability of the 106 objects in the Fermi Large Area Telescope (LAT) Bright AGN Sample (LBAS). Weekly light curves obtained during the first 11 months of survey (August 04, 2008 - July 04, 2009), are tested for variability, and their properties are quantified through autocorrelation and structure function analysis. For the brightest sources power density spectra (PDS) and fit of the temporal structure of major flares is performed. More than 50% of the sources are variable, where high states do not exceed 1/4 of the total observation range. Variation amplitudes are larger for FSRQs and low/intermediate synchrotron peaked (LSP/ISP) BL Lac objects. Autocorrelation time scales vary from 4 to a dozen of weeks. Variable sources of the sample have 1/(f^{a}) PDS and show two modes: (1) rather constant baseline with sporadic flaring activity characterized by flatter PDS slopes resembling flickering and red-noise with occasional intermittence, and (2) - measured for a few blazars showing strong activity - complex and structured temporal profiles characterized by longer-term memory and steeper PDS slopes typical of a random-walk underlying mechanism. The average PDS slope of the brightest 22 FSRQs and the 6 brightest BL Lacs is 1.5 and 1.7 respectively. The study of temporal profiles of well resolved flares shows that they generally have symmetric profiles and that their total duration vary between 10 and 100 days.


title: Purified graphite surface and vacancy states: undercoordination-induced quantum trap depression and lone pi-electron polarization

abstract: We present a simple approach for purifying graphite surface and vacancy states using an angle-resolved x-ray photoelectron residual spectroscopy (XPS). Complementing the discoveries of Ugeda et al [Phys Rev Lett 104, 096804 (2010)], outcomes conform the BOLS theory [Sun, Prog Solid State Chem 35, 1-159 (2007)] expectation and the recent findings that the shorter and stronger bonds between undercoordinated atoms induce local strain and quantum potential depression with an association of local densification of energy and core electrons. The shorter atomic distance and the densely and deeply trapped bonding and core charges polarize in turn the unpaired pi-electrons nearby vacancy, giving rise to the high protrusions and the Dirac EF states as observed. The quantum trap depression and the screening due to the polarized EF states split the crystal potential and hence the extra XPRS C 1s states.


title: Goos-H\"{a}nchen-like shifts for Dirac fermions in monolayer graphene barrier

abstract: We investigate the Goos-H\"{a}nchen-like shifts for Dirac fermions in transmission through a monolayer graphene barrier. The lateral shifts, as the functions of the barrier's width and the incidence angle, can be negative and positive in Klein tunneling and classical motion, respectively. Due to their relations to the transmission gap, the lateral shifts can be enhanced by the transmission resonances when the incidence angle is less than the critical angle for total reflection, while their magnitudes become only the order of Fermi wavelength when the incidence angle is larger than the critical angle. These tunable beam shifts can also be modulated by the height of potential barrier and the induced gap, which gives rise to the applications in graphene-based devices.


title: An Oblivious Spanning Tree for Buy-at-Bulk Network Design Problems

abstract: We consider the problem of constructing a single spanning tree for the single-source buy-at-bulk network design problem for doubling-dimension graphs. We compute a spanning tree to route a set of demands (or data) along a graph to or from a designated root node. The demands could be aggregated at (or symmetrically distributed to) intermediate nodes where the fusion-cost is specified by a non-negative concave function $f$. We describe a novel approach for developing an oblivious spanning tree in the sense that it is independent of the number of data sources (or demands) and cost function at intermediate nodes. To our knowledge, this is the first paper to propose a single spanning tree solution to this problem (as opposed to multiple overlay trees). There has been no prior work where the tree is oblivious to both the fusion cost function and the set of sources (demands). We present a deterministic, polynomial-time algorithm for constructing a spanning tree in low doubling graphs that guarantees $\log^{3}D\cdot\log n$-approximation over the optimal cost, where $D$ is the diameter of the graph and $n$ the total number of nodes. With constant fusion-cost function our spanning tree gives a $O(\log^3 D)$-approximation for every Steiner tree to the root.


title: Causal Dynamical Triangulations and the Quest for Quantum Gravity

abstract: Quantum Gravity by Causal Dynamical Triangulation has over the last few years emerged as a serious contender for a nonperturbative description of the theory. It is a nonperturbative implementation of the sum-over-histories, which relies on few ingredients and initial assumptions, has few free parameters and - crucially - is amenable to numerical simulations. It is the only approach to have demonstrated that a classical universe can be generated dynamically from Planckian quantum fluctuations. At the same time, it allows for the explicit evaluation of expectation values of invariants characterizing the highly nonclassical, short-distance behaviour of spacetime. As an added bonus, we have learned important lessons on which aspects of spacetime need to be fixed a priori as part of the background structure and which can be expected to emerge dynamically.


title: Bayesian model selection for electromagnetic kaon production on the nucleon

abstract: We present the results of a Bayesian analysis of a Regge model to describe the background contribution for K+ Lambda and K+ Sigma0 photoproduction. The model is based on the exchange of K+(494) and K*+(892) trajectories in the t-channel. We utilise the Bayesian evidence Z to determine the best model variant for each channel. The Bayesian evidence integrals were calculated using the Nested Sampling algorithm. For different prior widths, we find decisive Bayesian evidence (\Delta ln Z ~ 24) for a K+ Lambda photoproduction Regge model with a positive vector coupling and a negative tensor coupling constant for the K*+(892) trajectory, and a rotating phase factor for both trajectories. Using the chi^2 minimisation method, one could not draw this conclusion from the same dataset. For the K+ Sigma0 photoproduction Regge model, on the other hand, the difference between the evidence integrals is insufficient to pinpoint one model variant.


title: Rotational symmetry of 3D gradient steady Ricci solitons

abstract: This paper has been withdrawn by the author due to an error


title: Where do winds come from? A new theory on how water vapor condensation influences atmospheric pressure and dynamics

abstract: Phase transitions of atmospheric water play a ubiquitous role in the Earth's climate system, but their direct impact on atmospheric dynamics has escaped wide attention. Here we examine and advance a theory as to how condensation influences atmospheric pressure through the mass removal of water from the gas phase with a simultaneous account of the latent heat release. Building from the fundamental physical principles we show that condensation is associated with a decline in air pressure in the lower atmosphere. This decline occurs up to a certain height, which ranges from 3 to 4 km for surface temperatures from 10 to 30 deg C. We then estimate the horizontal pressure differences associated with water vapor condensation and find that these are comparable in magnitude with the pressure differences driving observed circulation patterns. The water vapor delivered to the atmosphere via evaporation represents a store of potential energy available to accelerate air and thus drive winds. Our estimates suggest that the global mean power at which this potential energy is released by condensation is around one per cent of the global solar power -- this is similar to the known stationary dissipative power of general atmospheric circulation. We conclude that condensation and evaporation merit attention as major, if previously overlooked, factors in driving atmospheric dynamics.


title: Accuracy and Decision Time for Sequential Decision Aggregation

abstract: This paper studies prototypical strategies to sequentially aggregate independent decisions. We consider a collection of agents, each performing binary hypothesis testing and each obtaining a decision over time. We assume the agents are identical and receive independent information. Individual decisions are sequentially aggregated via a threshold-based rule. In other words, a collective decision is taken as soon as a specified number of agents report a concordant decision (simultaneous discordant decisions and no-decision outcomes are also handled). We obtain the following results. First, we characterize the probabilities of correct and wrong decisions as a function of time, group size and decision threshold. The computational requirements of our approach are linear in the group size. Second, we consider the so-called fastest and majority rules, corresponding to specific decision thresholds. For these rules, we provide a comprehensive scalability analysis of both accuracy and decision time. In the limit of large group sizes, we show that the decision time for the fastest rule converges to the earliest possible individual time, and that the decision accuracy for the majority rule shows an exponential improvement over the individual accuracy. Additionally, via a theoretical and numerical analysis, we characterize various speed/accuracy tradeoffs. Finally, we relate our results to some recent observations reported in the cognitive information processing literature.


title: Reduced basis techniques for stochastic problems

abstract: We report here on the recent application of a now classical general reduction technique, the Reduced-Basis approach initiated in [C. Prud'homme, D. Rovas, K. Veroy, Y. Maday, A. T. Patera, and G. Turinici. Reliable real-time solution of parametrized partial differential equations: Reduced-basis output bounds methods. Journal of Fluids Engineering, 124(1):7080, 2002.], to the specific context of differential equations with random coefficients. After an elementary presentation of the approach, we review two contributions of the authors: [S. Boyaval, C. Le Bris, Y. Maday, N.C. Nguyen, and A.T. Patera. A reduced basis approach for variational problems with stochastic parameters: Application to heat conduction with variable Robin co-efficient. Computer Methods in Applied Mechanics and Engineering, 198(4144):3187-3206, 2009.], which presents the application of the RB approach for the discretization of a simple second order elliptic equation supplied with a random boundary condition, and [S. Boyaval and T. Leli\`evre, A variance reduction method for parametrized stochastic differential equations using the reduced basis paradigm with T. Leli\`evre, Commun. Math. Sci. 8, special Issue "Mathematical Issue on Complex Fluids" P. Zhang ed., to appear, 2010, ARXIV preprint arXiv:0906.3600], which uses a RB type approach to reduce the variance in the Monte-Carlo simulation of a stochastic differential equation. We conclude the review with some general comments and also discuss possible tracks for further research in the direction.


title: Performance of the MIND detector at a Neutrino Factory using realistic muon reconstruction

abstract: A Neutrino Factory producing an intense beam composed of nu_e(nubar_e) and nubar_mu(nu_mu) from muon decays has been shown to have the greatest sensitivity to the two currently unmeasured neutrino mixing parameters, theta_13 and delta_CP . Using the `wrong-sign muon' signal to measure nu_e to nu_mu(nubar_e to nubar_mu) oscillations in a 50 ktonne Magnetised Iron Neutrino Detector (MIND) sensitivity to delta_CP could be maintained down to small values of theta_13. However, the detector efficiencies used in previous studies were calculated assuming perfect pattern recognition. In this paper, MIND is re-assessed taking into account, for the first time, a realistic pattern recognition for the muon candidate. Reoptimisation of the analysis utilises a combination of methods, including a multivariate analysis similar to the one used in MINOS, to maintain high efficiency while suppressing backgrounds, ensuring that the signal selection efficiency and the background levels are comparable or better than the ones in previous analyses.


title: Many Body Approach for Quartet Condensation in Strong Coupling

abstract: The theory for condensation of higher fermionic clusters is developed. Fully selfconsistent nonlinear equations for the quartet order parameter in strongly coupled fermionic systems are established and solved. The breakdown of the quasiparticle picture is pointed out. Derivation of numerically tractable approximation is described. The momentum projected factorisation ansatz of Ref. \cite{slr09} for the order parameter is employed again. As a definite example the condensation of $\alpha$ particles in nuclear matter is worked out.


title: On the domain of meromorphy of a multivariate Euler product of Igusa type

abstract: This work is an answer to a problem posed by N. Kurokawa and H. Ochiai concerning the natural boundary of meromorphy of a multivariate Euler product of Igusa type. More generally, we introduce and determine the maximal domain of meromorphy of a class of multivariate pseudo-uniform Euler products.


title: A Riemann-Roch Theorem for dg Algebras

abstract: Given a smooth proper dg-algebra $A$, a perfect dg $A$-module $M$, and an endomorphism $f$ of $M$, we define the Hochschild class of the pair $(M,f)$ with values in the Hochschild homology of $A$. Our main result is a Riemann-Roch type formula involving the convolution of two such Hochschild classes.


title: Helical Packings and Phase Transformations of Soft Spheres in Cylinders

abstract: The phase behavior of helical packings of thermoresponsive microspheres inside glass capillaries is studied as a function of volume fraction. Stable packings with long-range orientational order appear to evolve abruptly to disordered states as particle volume fraction is reduced, consistent with recent hard sphere simulations. We quantify this transition using correlations and susceptibilities of the orientational order parameter psi_6. The emergence of coexisting metastable packings, as well as coexisting ordered and disordered states, is also observed. These findings support the notion of phase transition-like behavior in quasi-1D systems.


title: Insights into the Cepheid distance scale

abstract: We present an investigation of Cepheid distances using theory and observations. Cepheid models indicate that the slope of the Period-Luminosity (P-L) relation covering the entire period range (0.40<= logP <=2.0) becomes steeper when moving from optical to NIR bands, and that the metallicity dependence of the slope decreases from the B- to the K-band. We estimated V- and I-band slopes for 87 Cepheid data sets belonging to 48 external galaxies with nebular oxygen abundance 7.5<= 12+log (O/H) <=8.9. By using Cepheid samples including more than 20 Cepheids, the chi^2 test indicates that the hypothesis of a steepening of the P-L_{V,I} relations with increased metallicity can be discarded at the 99% level. On the contrary, the observed slopes agree with the metallicity trend predicted by pulsation models, i.e. the slope is roughly constant for galaxies with 12+log (O/H) < 8.17 and becomes shallower in the metal-rich regime, with a confidence level of 62% and 92%, respectively. The chi^2 test concerning the hypothesis that the slope does not depend on metallicity gives confidence levels either similar (P-L_V, 62%) or smaller (P-L_I, 67%). We found that the slopes of optical and NIR Period-Wesenheit (P-W) relations in external galaxies are similar to the slopes of LMC. On this ground, the P-W relations provide robust distances relative to the LMC, but theory and observations indicate that the metallicity dependence of the zero-point in the different passbands has to be taken into account. We compared the galaxy distances provided by Rizzi et al. (2007) using the TRGB with our set of Cepheid distances based on the P-W relations. We found that the metallicity correction on distances based on the P-WBV relation is gamma_(B,V)=-0.52 mag dex^-1, whereas it is vanishing for the distances based on the P-WVI and on the P-WJK relations. These findings fully support Cepheid theoretical predictions.


title: On translation invariant symmetric polynomials and Haldane's conjecture

abstract: We show that the ring of translation invariant symmetric polynomials in n variables is isomorphic to the full polynomial ring in n-1 variables, in characteristic 0. We disprove a conjecture of Haldane regarding the structure of such polynomials. Our motivation is the fractional quantum Hall effect, where translation invariant (anti)symmetric complex n-variate polynomials characterize n-electron wavefunctions.


title: The Axelrod model for the dissemination of culture revisited

abstract: This article is concerned with the Axelrod model, a stochastic process which similarly to the voter model includes social influence, but unlike the voter model also accounts for homophily. Each vertex of the network of interactions is characterized by a set of $F$ cultural features, each of which can assume $q$ states. Pairs of adjacent vertices interact at a rate proportional to the number of features they share, which results in the interacting pair having one more cultural feature in common. The Axelrod model has been extensively studied during the past ten years, based on numerical simulations and simple mean-field treatments, while there is a total lack of analytical results for the spatial model itself. Simulation results for the one-dimensional system led physicists to formulate the following conjectures. When the number of features $F$ and the number of states $q$ both equal two, or when the number of features exceeds the number of states, the system converges to a monocultural equilibrium in the sense that the number of cultural domains rescaled by the population size converges to zero as the population goes to infinity. In contrast, when the number of states exceeds the number of features, the system freezes in a highly fragmented configuration in which the ultimate number of cultural domains scales like the population size. In this article, we prove analytically for the one-dimensional system convergence to a monocultural equilibrium in terms of clustering when $F=q=2$, as well as fixation to a highly fragmented configuration when the number of states is sufficiently larger than the number of features. Our first result also implies clustering of the one-dimensional constrained voter model.


title: Dense Error-Correcting Codes in the Lee Metric

abstract: Several new applications and a number of new mathematical techniques have increased the research on error-correcting codes in the Lee metric in the last decade. In this work we consider several coding problems and constructions of error-correcting codes in the Lee metric. First, we consider constructions of dense error-correcting codes in relatively small dimensions over small alphabets. The second problem we solve is construction of diametric perfect codes with minimum distance four. We will construct such codes over various lengths and alphabet sizes. The third problem is to transfer an n-dimensional Lee sphere with large radius into a shape, with the same volume, located in a relatively small box. Hadamard matrices play an essential role in the solutions for all three problems. A construction of codes based on Hadamard matrices will start our discussion. These codes approach the sphere packing bound for very high rate range and appear to be the best known codes over some sets of parameters.


title: A Spatial Crypto Technique for Secure Data Transmission

abstract: This paper presents a spatial encryption technique for secured transmission of data in networks. The algorithm is designed to break the ciphered data packets into multiple data which are to be packaged into a spatial template. A secure and efficient mechanism is provided to convey the information that is necessary for obtaining the original data at the receiver-end from its parts in the packets. An authentication code (MAC) is also used to ensure authenticity of every packet.


title: Semi-algebraic functions have small subdifferentials

abstract: We prove that the subdifferential of any semi-algebraic extended-real-valued function on $\R^n$ has $n$-dimensional graph. We discuss consequences for generic semi-algebraic optimization problems.


title: Thermal infrared emission reveals the Dirac point movement in biased graphene

abstract: Graphene is a 2-dimensional material with high carrier mobility and thermal conductivity, suitable for high-speed electronics. Conduction and valence bands touch at the Dirac point. The absorptivity of single-layer graphene is 2.3%, nearly independent of wavelength. Here we investigate the thermal radiation from biased graphene transistors. We find that the emission spectrum of single-layer graphene follows that of a grey body with constant emissivity (1.6 \pm 0.8)%. Most importantly, we can extract the temperature distribution in the ambipolar graphene channel, as confirmed by Stokes/anti-Stokes measurements. The biased graphene exhibits a temperature maximum whose location can be controlled by the gate voltage. We show that this peak in temperature reveals the spatial location of the minimum in carrier density, i.e. the Dirac point.


title: Mach reflection and KP solitons in shallow water

abstract: Reflection of an obliquely incident solitary wave onto a vertical wall is studied analytically and experimentally. We use the Kadomtsev-Petviashivili (KP) equation to analyze the evolution and its asymptotic state. Laboratory experiments are performed using the laser induced fluorescent (LIF) technique, and detailed features and amplifications at the wall are measured. We find that proper physical interpretation must be made for the KP solutions when the experimental results are compared with the theory under the assumptions of quasi-two dimensionality and weak nonlinearity. Due to the lack of physical interpretation of the theory, the numerical results were previously thought not in good agreement with the theory. With proper treatment, the KP theory provides an excellent model to predict the present laboratory results as well as the previous numerical results. The theory also indicates that the present laboratory apparatus must be too short to achieve the asymptotic state. The laboratory and numerical results suggest that the maximum of the predicted four-fold amplification would be difficult to be realized in the real-fluid environment. The reality of this amplification remains obscure.


title: Chevalley restriction theorem for vector-valued functions on quantum groups

abstract: We generalize Chevalley's theorem about restriction of \mathfrak{g}-invariant polynomial functions \mathfrak{g}->C to W-invariant functions on the Cartan \mathfrak{h}->C. We consider the case when \mathfrak{g} is replaced by a quantum group and the target space of the polynomial maps is replaced by a finite dimensional representation V of this quantum group. We prove that the restriction map Res:(O_q(G)\otimes V)^{U_q(\mathfrak{g})}-> O(H)\otimes V is injective and describe the image.


title: Probability flux as a method for detecting scaling

abstract: We introduce a new method for detecting scaling in time series. The method uses the properties of the probability flux for stochastic self-affine processes and is called the probability flux analysis (PFA). The advantages of this method are: 1) it is independent of the finiteness of the moments of the self-affine process; 2) it does not require a binning procedure for numerical evaluation of the the probability density function. These properties make the method particularly efficient for heavy tailed distributions in which the variance is not finite, for example, in Levy alpha-stable processes. This utility is established using a comparison with the diffusion entropy (DE) method.


title: Measurement of scintillation efficiency for nuclear recoils in liquid argon

abstract: The scintillation light yield of liquid argon from nuclear recoils relative to electronic recoils has been measured as a function of recoil energy from 10 keVr up to 250 keVr. The scintillation efficiency, defined as the ratio of the nuclear recoil scintillation response to the electronic recoil response, is 0.25 \pm 0.01 + 0.01(correlated) above 20 keVr.


title: The non-linear Plateau problem in non-positively curved manifolds

abstract: Using the Perron method, we prove the existence of hypersurfaces of prescribed special Lagrangian curvature with prescribed boundary inside complete Riemannian manifolds of non-positive curvature.


title: Equilibration of a one-dimensional Wigner crystal

abstract: Equilibration of a one-dimensional system of interacting electrons requires processes that change the numbers of left- and right-moving particles. At low temperatures such processes are strongly suppressed, resulting in slow relaxation towards equilibrium. We study this phenomenon in the case of spinless electrons with strong long-range repulsion, when the electrons form a one-dimensional Wigner crystal. We find the relaxation rate by accounting for the Umklapp scattering of phonons in the crystal. For the integrable model of particles with inverse-square repulsion, the relaxation rate vanishes.


title: The Spatially Resolved H\alpha-Emitting Wind Structure of P Cygni

abstract: High spatial resolution observations of the H\alpha-emitting wind structure associated with the Luminous Blue Variable star P Cygni were obtained with the Navy Prototype Optical Interferometer (NPOI). These observations represent the most comprehensive interferometric data set on P Cyg to date. We demonstrate how the apparent size of the H\alpha-emitting region of the wind structure of P Cyg compares between the 2005, 2007 and 2008 observing seasons and how this relates to the H\alpha line spectroscopy. Using the data sets from 2005, 2007 and 2008 observing seasons, we fit a circularly symmetric Gaussian model to the interferometric signature from the H\alpha-emitting wind structure of P Cyg. Based on our results we conclude that the radial extent of the H\alpha-emitting wind structure around P Cyg is stable at the 10% level. We also show how the radial distribution of the H\alpha flux from the wind structure deviates from a Gaussian shape, whereas a two-component Gaussian model is sufficient to fully describe the H\alpha-emitting region around P Cyg.


title: A Full Characterization of Quantum Advice

abstract: We prove the following surprising result: given any quantum state rho on n qubits, there exists a local Hamiltonian H on poly(n) qubits (e.g., a sum of two-qubit interactions), such that any ground state of H can be used to simulate rho on all quantum circuits of fixed polynomial size. In terms of complexity classes, this implies that BQP/qpoly is contained in QMA/poly, which supersedes the previous result of Aaronson that BQP/qpoly is contained in PP/poly. Indeed, we can exactly characterize quantum advice, as equivalent in power to untrusted quantum advice combined with trusted classical advice. Proving our main result requires combining a large number of previous tools -- including a result of Alon et al. on learning of real-valued concept classes, a result of Aaronson on the learnability of quantum states, and a result of Aharonov and Regev on "QMA+ super-verifiers" -- and also creating some new ones. The main new tool is a so-called majority-certificates lemma, which is closely related to boosting in machine learning, and which seems likely to find independent applications. In its simplest version, this lemma says the following. Given any set S of Boolean functions on n variables, any function f in S can be expressed as the pointwise majority of m=O(n) functions f1,...,fm in S, such that each fi is the unique function in S compatible with O(log|S|) input/output constraints.


title: Facial Expression Representation and Recognition Using 2DHLDA, Gabor Wavelets, and Ensemble Learning

abstract: In this paper, a novel method for representation and recognition of the facial expressions in two-dimensional image sequences is presented. We apply a variation of two-dimensional heteroscedastic linear discriminant analysis (2DHLDA) algorithm, as an efficient dimensionality reduction technique, to Gabor representation of the input sequence. 2DHLDA is an extension of the two-dimensional linear discriminant analysis (2DLDA) approach and it removes the equal within-class covariance. By applying 2DHLDA in two directions, we eliminate the correlations between both image columns and image rows. Then, we perform a one-dimensional LDA on the new features. This combined method can alleviate the small sample size problem and instability encountered by HLDA. Also, employing both geometric and appearance features and using an ensemble learning scheme based on data fusion, we create a classifier which can efficiently classify the facial expressions. The proposed method is robust to illumination changes and it can properly represent temporal information as well as subtle changes in facial muscles. We provide experiments on Cohn-Kanade database that show the superiority of the proposed method. KEYWORDS: two-dimensional heteroscedastic linear discriminant analysis (2DHLDA), subspace learning, facial expression analysis, Gabor wavelets, ensemble learning.


title: Lensing By Sgr A* as a Probe of Modified Gravity

abstract: We show that a possible astrophysical experiment, detection of lensed images of stars orbiting close to Sgr A*, can provide insight into the form of the metric around a black hole. We model Sgr A* as a black hole and add in a $\frac{1}{r^2}$ term to the Schwarzschild metric near the black hole. We then attempt to determine the effect of this extra term on the properties of the secondary images of the S stars in the Galactic Center. When the $\frac{1}{r2}$ term is positive, this represents a Reissner-Nordstrom (RN) metric, and we show that the there is little observational difference between a Schwarzschild black hole and a RN black hole, leading to the conclusion that secondary images may not be a useful probe of electrical charge in black holes. A negative value for the $\frac{1}{r^2}$ term can enter through modified gravity scenarios. Although physically unlikely to apply in the case of a large black hole, the Randall-Sundrum II braneworld scenario admits a metric of this form, known as tidal Reissner- Nordstrom (TRN) metric. We use values of tidal charge (Q in $\frac{Q}{r^2}$) ranging from $-1.6M^2$ to $0.4 M^2$. A negative value of Q enhances the brightness of images at all times and creates an increase in brightness of up to 0.4 magnitudes for the secondary image of the star S2 at periapse. We show that for other stars with brighter secondary images and positions more aligned with the optic axis, using the Tidal Reissner-Nordstrom metric with negative Q enhances the images as well, but the effect is less pronounced. With the next generation of instruments and increased knowledge of radiation from Sgr A*, using properties of secondary images to place constraints on the size of the $\frac{1}{r^2}$ term. This knowledge will be useful in constraining any modified gravity theory that adds a similar term into the strong field near a black hole.


title: Multi-Wavelength Study of Sgr A*: The Short Time Scale Variability

abstract: To understand the correlation and the radiation mechanism of flare emission in different wavelength bands, we have coordinated a number of telescopes to observe SgrA* simultaneously. We focus only on one aspect of the preliminary results of our multi-wavelength observing campaigns, namely, the short time scale variability of emission from SgrA* in near-IR, X-ray and radio wavelengths. The structure function analysis indicate most of the power spectral density is detected on hourly time scales in all wavelength bands. We also report minute time scale variability at 7 and 13mm placing a strong constraint on the nature of the variable emission. The hourly time scale variability can be explained in the context of a model in which the peak frequency of emission shifts toward lower frequencies as a self-absorbed synchrotron source expands adiabatically near the acceleration site. The short time scale variability, on the other hand, places a strong constraint on the size of the emitting region. Assuming that rapid minute time scale fluctuations of the emission is optically thick in radio wavelength, light travel arguments requires relativistic particle energy, thus suggesting the presence of outflow from SgrA*.


title: Gossip and Distributed Kalman Filtering: Weak Consensus under Weak Detectability

abstract: The paper presents the gossip interactive Kalman filter (GIKF) for distributed Kalman filtering for networked systems and sensor networks, where inter-sensor communication and observations occur at the same time-scale. The communication among sensors is random; each sensor occasionally exchanges its filtering state information with a neighbor depending on the availability of the appropriate network link. We show that under a weak distributed detectability condition: 1. the GIKF error process remains stochastically bounded, irrespective of the instability properties of the random process dynamics; and 2. the network achieves \emph{weak consensus}, i.e., the conditional estimation error covariance at a (uniformly) randomly selected sensor converges in distribution to a unique invariant measure on the space of positive semi-definite matrices (independent of the initial state.) To prove these results, we interpret the filtered states (estimates and error covariances) at each node in the GIKF as stochastic particles with local interactions. We analyze the asymptotic properties of the error process by studying as a random dynamical system the associated switched (random) Riccati equation, the switching being dictated by a non-stationary Markov chain on the network graph.


title: Multigrid preconditioning of linear systems for interior point methods applied to a class of box-constrained optimal control problems

abstract: In this article we construct and analyze multigrid preconditioners for discretizations of operators of the form D+K* K, where D is the multiplication with a relatively smooth positive function and K is a compact linear operator. These systems arise when applying interior point methods to the minimization problem min_u (||K u-f||^2 +b||u||^2) with box-constraints on the controls u. The presented preconditioning technique is closely related to the one developed by Draganescu and Dupont in [11] for the associated unconstrained problem, and is intended for large-scale problems. As in [11], the quality of the resulting preconditioners is shown to increase with increasing resolution but decreases as the diagonal of D becomes less smooth. We test this algorithm first on a Tikhonov-regularized backward parabolic equation with box-constraints on the control, and then on a standard elliptic-constrained optimization problem. In both cases it is shown that the number of linear iterations per optimization step, as well as the total number of fine-scale matrix-vector multiplications is decreasing with increasing resolution, thus showing the method to be potentially very efficient for truly large-scale problems.


title: Multiuser Diversity Gain in Cognitive Networks

abstract: Dynamic allocation of resources to the \emph{best} link in large multiuser networks offers considerable improvement in spectral efficiency. This gain, often referred to as \emph{multiuser diversity gain}, can be cast as double-logarithmic growth of the network throughput with the number of users. In this paper we consider large cognitive networks granted concurrent spectrum access with license-holding users. The primary network affords to share its under-utilized spectrum bands with the secondary users. We assess the optimal multiuser diversity gain in the cognitive networks by quantifying how the sum-rate throughput of the network scales with the number of secondary users. For this purpose we look at the optimal pairing of spectrum bands and secondary users, which is supervised by a central entity fully aware of the instantaneous channel conditions, and show that the throughput of the cognitive network scales double-logarithmically with the number of secondary users ($N$) and linearly with the number of available spectrum bands ($M$), i.e., $M\log\log N$. We then propose a \emph{distributed} spectrum allocation scheme, which does not necessitate a central controller or any information exchange between different secondary users and still obeys the optimal throughput scaling law. This scheme requires that \emph{some} secondary transmitter-receiver pairs exchange $\log M$ information bits among themselves. We also show that the aggregate amount of information exchange between secondary transmitter-receiver pairs is {\em asymptotically} equal to $M\log M$. Finally, we show that our distributed scheme guarantees fairness among the secondary users, meaning that they are equally likely to get access to an available spectrum band.


title: The Galaxy Luminosity Function during the Reionization Epoch

abstract: The new Wide Field Camera 3/IR observations on the Hubble Ultra-Deep Field started investigating the properties of galaxies during the reionization epoch. To interpret these observations, we present a novel approach inspired by the conditional luminosity function method. We calibrate our model to observations at z=6 and assume a non-evolving galaxy luminosity versus halo mass relation. We first compare model predictions against the luminosity function measured at z=5 and z=4. We then predict the luminosity function at z>=7 under the sole assumption of evolution in the underlying dark-matter halo mass function. Our model is consistent with the observed z>6.5 galaxy number counts in the HUDF survey and suggests a possible steepening of the faint-end slope of the luminosity function: alpha(z>8)< -1.9 compared to alpha=-1.74 at z=6. Although we currently see only the brightest galaxies, a hidden population of lower luminosity objects (L/L_{*}> 10^{-4}) might provide >75% of the total reionizing flux. Assuming escape fraction f_{esc}~0.2, clumping factor C~5, top heavy-IMF and low metallicity, galaxies below the detection limit produce complete reionization at z>8. For solar metallicity and normal stellar IMF, reionization finishes at z>6, but a smaller C/f_{esc} is required for an optical depth consistent with the WMAP measurement. Our model highlights that the star formation rate in sub-L_* galaxies has a quasi-linear relation to dark-matter halo mass, suggesting that radiative and mechanical feedback were less effective at z>6 than today.


title: One-sided Outflows/Jets from Rotating Stars with Complex Magnetic Fields

abstract: We investigate the generation of intrinsically asymmetric or {\it one-sided} outflows or jets from disk accretion onto rotating stars with complex magnetic fields using axisymmetric (2.5D) magnetohydrodynamic simulations. The intrinsic magnetic field of the star is assumed to consist of a superposition of an aligned dipole and an aligned quadrupole in different proportions. The star is assumed to be rapidly rotating in the sense that the star's magnetosphere is in the propeller regime where strong outflows occur. Our simulations show that for conditions where there is a significant quadrupole component in addition to the dipole component, then a dominantly {\it one-sided} conical wind tends to form on the side of the equatorial plane with the larger value of the intrinsic axial magnetic field at a given distance. For cases where the quadrupole component is absent or very small, we find that dominantly one-sided outflows also form, but the direction of the flow "flip-flops" between upward and downward on a time-scale of $\sim 30$ days for a protostar. The average outflow will thus be symmetrical. In the case of a pure quadrupole field we find symmetric outflows in the upward and downward directions.


title: The effect of metallicity on the detection prospects for gravitational waves

abstract: Data from the SDSS (300,000 galaxies) indicates that recent star formation (within the last 1 billion years) is bimodal: half the stars form from gas with high amounts of metals (solar metallicity), and the other half form with small contribution of elements heavier than Helium (10-30% solar). Theoretical studies of mass loss from the brightest stars derive significantly higher stellar-origin BH masses (30-80 Msun) than previously estimated for sub-solar compositions. We combine these findings to estimate the probability of detecting gravitational waves (GWs) arising from the inspiral of double compact objects. Our results show that a low metallicity environment significantly boosts the formation of double compact object binaries with at least one BH. In particular, we find the GW detection rate is increased by a factor of 20 if the metallicity is decreased from solar (as in all previous estimates) to a 50-50 mixture of solar and 10% solar metallicity. The current sensitivity of the two largest instruments to NS-NS binary inspirals (VIRGO: 9 Mpc; LIGO: 18) is not high enough to ensure a first detection. However, our results indicate that if a future instrument increased the sensitivity to 50-100 Mpc, a detection of GWs would be expected within the first year of observation. It was previously thought that NS-NS inspirals were the most likely source for GW detection. Our results indicate that BH-BH binaries are 25-times more likely sources than NS-NS systems and that we are on the cusp of GW detection.


title: Toward Large N Thermal QCD from Dual Gravity: The Heavy Quarkonium Potential

abstract: We continue our study on the gravity duals for strongly coupled large N QCD with fundamental flavors both at zero and non-zero temperatures. The gravity dual at zero temperature captures the logarithmic runnings of the coupling constants at far IR and the almost conformal, albeit strongly coupled, behavior at the UV. The full UV completion of gauge theory is accomplished in the gravity side by attaching an AdS cap to the IR geometry described in our previous work. Attaching such an AdS cap is highly non-trivial because it amounts to finding the right interpolating geometry and sources that take us from a gravity solution with non-zero three-form fluxes to another one that has almost vanishing three-form fluxes. In this paper we give a concrete realisation of such a scenario, completing the program advocated in our earlier paper. One of the main advantage of having such a background, in addition to providing a dual description of the required gauge theory, is the absence of Landau poles and consequently the UV divergences of the Wilson loops. The potential for the heaviest fundamental quark anti-quark pairs, which are like the heavy quarkonium states in realistic QCD, can be computed and their linear behavior at large separations and zero temperature could be demonstrated. At small separations the expected Coulombic behavior appears to dominate. On the other hand, at non-zero temperatures interesting properties like heavy quarkonium type suppressions and melting are shown to emerge from our gravity dual. We provide some discussions of the melting temperature and compare our results with the Charmonium spectrum and lattice simulations. We argue that, in spite of the large N nature of our construction, certain model-independent predictions can be made.


title: Episodic Star Formation Coupled to Reignition of Radio Activity in 3C 236

abstract: We present Hubble Space Telescope UV and optical imaging of the radio galaxy 3C 236, whose relic 4 Mpc radio jet lobes and inner 2 kpc CSS radio source are evidence of multiple epochs of AGN activity. Our data confirm the presence of four bright knots of FUV emission in an arc along the edge of the inner circumnuclear dust disk in the galaxy's nucleus, as well as FUV emission cospatial with the nucleus itself. We interpret these to be sites of recent or ongoing star formation. We present photometry of these knots, as well as an estimate for the internal extinction in the source using the Balmer decrement from SDSS spectroscopy. We estimate the ages of the knots by comparing our extinction-corrected photometry with stellar population synthesis models. We find the four knots cospatial with the dusty disk to be young, of order 10^7 yr old. The FUV emission in the nucleus is likely due to an episode of star formation triggered ~10^9 yr ago. We argue that the young 10^7 yr old knots stem from an episode of star formation that was roughly coeval with the event resulting in reignition of radio activity, creating the CSS source. The 10^9 yr old stars in the nucleus may be associated with the previous epoch of activity that generated the 4 Mpc relic source, before it was cut off by exhaustion or interruption. The ages of the knots, considered in context with the disturbed morphology of the nuclear dust and the double-double morphology of the "old" and "young" radio sources, present evidence for an episodic AGN/starburst connection. We suggest that the AGN fuel supply was interrupted for ~10^7 yr due to a minor merger event and has now been restored, and the resultant non-steady flow of gas toward the nucleus is likely responsible for both the new episode of infall-induced star formation and also the multiple epochs of radio activity.


title: Intra-connected three-dimensionally isotropic bulk negative index photonic metamaterial

abstract: Isotropic negative index metamaterials (NIMs) are highly desired, particularly for the realization of ultra-high resolution lenses. However, existing isotropic NIMs function only two-dimensionally and cannot be miniaturized beyond microwaves. Direct laser writing processes can be a paradigm shift toward the fabrication of three-dimensionally (3D) isotropic bulk optical metamaterials, but only at the expense of an additional design constraint, namely connectivity. Here, we demonstrate with a proof of-principle design that the requirement connectivity does not preclude fully isotropic left-handed behavior. This is an important step towards the realization of bulk 3D isotropic NIMs at optical wavelengths.


title: Momentum Transfer by Laser Ablation of Irregularly Shaped Space Debris

abstract: Proposals for ground-based laser remediation of space debris rely on the creation of appropriately directed ablation-driven impulses to either divert the fragment or drive it into an orbit with a perigee allowing atmospheric capture. For a spherical fragment, the ablation impulse is a function of the orbital parameters and the laser engagement angle. If, however, the target is irregularly shaped and arbitrarily oriented, new impulse effects come into play. Here we present an analysis of some of these effects.


title: On the completeness of generalized eigenfunctions of elliptic cone operators

abstract: We show the completeness of the system of generalized eigenfunctions of closed extensions of elliptic cone operators under suitable conditions on the symbols.


title: Reducing Ohmic Losses in Metamaterials by Geometric Tailoring

abstract: Losses in metamaterials render the applications of such exotic materials less practical unless an efficient way of reducing them is found. We present two different techniques to reduce ohmic losses at both lower and higher frequencies, based on geometric tailoring of the individual magnetic constituents. We show that an increased radius of curvature, in general, leads to the least losses in metamaterials. Particularly at higher THz frequencies, bulky structures outperform the planar structures.


title: Object-image correspondence for curves under finite and affine cameras

abstract: We provide criteria for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. These criteria reduce the projection problem to a certain modification of the equivalence problem of planar curves under affine and projective transformations. The latter problem can be addressed using Cartan's moving frame method. This leads to a novel algorithmic solution of the projection problem for curves. The computational advantage of the algorithms presented here, in comparison to algorithms based on a straightforward solution, lies in a significant reduction of a number of real parameters that has to be eliminated in order to establish existence or non-existence of a projection that maps a given spatial curve to a given planar curve. The same approach can be used to decide whether a given finite set of ordered points on a plane is an image of a given finite set of ordered points in R^3. The motivation comes from the problem of establishing a correspondence between an object and an image, taken by a camera with unknown position and parameters.


title: The probability that a subspace contains a positive vector

abstract: We determine the probability that a random k-dimensional subspace of Euclidean n-space contains a positive vector.


title: Estimating Self-Sustainability in Peer-to-Peer Swarming Systems

abstract: Peer-to-peer swarming is one of the \emph{de facto} solutions for distributed content dissemination in today's Internet. By leveraging resources provided by clients, swarming systems reduce the load on and costs to publishers. However, there is a limit to how much cost savings can be gained from swarming; for example, for unpopular content peers will always depend on the publisher in order to complete their downloads. In this paper, we investigate this dependence. For this purpose, we propose a new metric, namely \emph{swarm self-sustainability}. A swarm is referred to as self-sustaining if all its blocks are collectively held by peers; the self-sustainability of a swarm is the fraction of time in which the swarm is self-sustaining. We pose the following question: how does the self-sustainability of a swarm vary as a function of content popularity, the service capacity of the users, and the size of the file? We present a model to answer the posed question. We then propose efficient solution methods to compute self-sustainability. The accuracy of our estimates is validated against simulation. Finally, we also provide closed-form expressions for the fraction of time that a given number of blocks is collectively held by peers.


title: $L^2$-theory for the $\overline\partial$-operator on compact complex spaces

abstract: Let $X$ be a singular Hermitian complex space of pure dimension $n$. We use a resolution of singularities to give a smooth representation of the $L^2$-$\overline\partial$-cohomology of $(n,q)$-forms on $X$. The central tool is an $L^2$-resolution for the Grauert-Riemenschneider canonical sheaf $\mathcal{K}_X$. As an application, we obtain a Grauert-Riemenschneider-type vanishing theorem for forms with values in almost positive line bundles. If $X$ is a Gorenstein space with canonical singularities, then we get also an $L^2$-representation of the flabby cohomology of the structure sheaf $\mathcal{O}_X$. To understand also the $L^2$-$\overline\partial$-cohomology of $(0,q)$-forms on $X$, we introduce a new kind of canonical sheaf, namely the canonical sheaf of square-integrable holomorphic $n$-forms with some (Dirichlet) boundary condition at the singular set of $X$. If $X$ has only isolated singularities, then we use an $L^2$-resolution for that sheaf and a resolution of singularities to give a smooth representation of the $L^2$-$\overline\partial$-cohomology of $(0,q)$-forms.


title: Mixing Time of Glauber Dynamics With Parallel Updates and Heterogeneous Fugacities

abstract: Glauber dynamics is a powerful tool to generate randomized, approximate solutions to combinatorially difficult problems. Applications include Markov Chain Monte Carlo (MCMC) simulation and distributed scheduling for wireless networks. In this paper, we derive bounds on the mixing time of a generalization of Glauber dynamics where multiple vertices are allowed to update their states in parallel and the fugacity of each vertex can be different. The results can be used to obtain various conditions on the system parameters such as fugacities, vertex degrees and update probabilities, under which the mixing time grows polynomially in the number of vertices.


title: The Properties of Massive, Dense, Clumps: Mapping Surveys of HCN and CS

abstract: We have mapped over 50 massive, dense clumps with four dense gas tracers: HCN J=1-0 and 3-2; and CS J=2-1 and 7-6 transitions. Spectral lines of optically thin H^{13}CN 3-2 and C^{34}S 5-4 were also obtained towards the map centers. These maps usually demonstrate single well-peaked distributions at our resolution, even with higher J transitions. The size, virial mass, surface density, and mean volume density within a well-defined angular size (FWHM) were calculated from the contour maps for each transition. We found that transitions with higher effective density usually trace the more compact, inner part of the clumps but have larger linewidths, leading to an inverse linewidth-size relation using different tracers. The mean surface densities are 0.29, 0.33, 0.78, 1.09 g cm^{-2} within FWHM contours of CS 2-1, HCN 1-0, HCN 3-2 and CS 7-6, respectively. We find no correlation of L_{IR} with surface density and a possible inverse correlation with mean volume density, contrary to some theoretical expectations. We see no evidence in the data for the relation between L'_{mol} and mean density posited by modelers. The correlation between L'_{mol} and the virial mass is roughly linear for each dense gas tracer. A nearly linear correlation was found between the infrared luminosity and the line luminosity of all dense gas tracers for these massive, dense clumps, with a lower cutoff in luminosity at L_{IR}=10^{4.5} Lsun. The L_{IR}-L'_{HCN1-0} correlation agrees well with the one found in galaxies. These correlations indicate a constant star formation rate per unit mass from the scale of dense clumps to that of distant galaxies when the mass is measured for dense gas. These results support the suggestion that starburst galaxies may be understood as having a large fraction of gas in dense clumps.


title: A Hidden Population of Massive Stars with Circumstellar Shells Discovered with the Spitzer Space Telescope

abstract: We have discovered a large number of circular and elliptical shells at 24 microns around luminous central sources with the MIPS instrument on-board the Spitzer Space Telescope. Our archival follow-up effort has revealed 90% of these circumstellar shells to be previously unknown. The majority of the shells is only visible at 24 microns, but many of the central stars are detected at multiple wavelengths from the mid- to the near-IR regime. The general lack of optical counterparts, however, indicates that these sources represent a population of highly obscured objects. We obtained optical and near-IR spectroscopic observations of the central stars and find most of these objects to be massive stars. In particular, we identify a large population of sources that we argue represents a narrow evolutionary phase, closely related or identical to the LBV stage of massive stellar evolution.


title: A new bound for the capacity of the deletion channel with high deletion probabilities

abstract: Let $C(d)$ be the capacity of the binary deletion channel with deletion probability $d$. It was proved by Drinea and Mitzenmacher that, for all $d$, $C(d)/(1-d)\geq 0.1185 $. Fertonani and Duman recently showed that $\limsup_{d\to 1}C(d)/(1-d)\leq 0.49$. In this paper, it is proved that $\lim_{d\to 1}C(d)/(1-d)$ exists and is equal to $\inf_{d}C(d)/(1-d)$. This result suggests the conjecture that the curve $C(d)$ my be convex in the interval $d\in [0,1]$. Furthermore, using currently known bounds for $C(d)$, it leads to the upper bound $\lim_{d\to 1}C(d)/(1-d)\leq 0.4143$.


title: L^p change of variables inequalities on manifolds

abstract: We prove two-sided inequalities for the $L^p$-norm of a pushforward or pullback (with respect to an orientation-preserving diffeomorphism) on oriented volume and Riemannian manifolds. For a function or density on a volume manifold, these bounds depend only on the Jacobian determinant, which arises through the change of variables theorem. For an arbitrary differential form on a Riemannian manifold, however, these bounds are shown to depend on more general "spectral" properties of the diffeomorphism, using an appropriately-defined notion of singular values. These spectral terms generalize the Jacobian determinant, which is recovered in the special cases of functions and densities (i.e., bottom and top forms).


title: Improved Sparse Recovery Thresholds with Two-Step Reweighted $\ell_1$ Minimization

abstract: It is well known that $\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity, as a function of the ratio between the system dimensions, so that with high probability almost all sparse signals can be recovered from iid Gaussian measurements, have been computed and are referred to as "weak thresholds" \cite{D}. In this paper, we introduce a reweighted $\ell_1$ recovery algorithm composed of two steps: a standard $\ell_1$ minimization step to identify a set of entries where the signal is likely to reside, and a weighted $\ell_1$ minimization step where entries outside this set are penalized. For signals where the non-sparse component has iid Gaussian entries, we prove a "strict" improvement in the weak recovery threshold. Simulations suggest that the improvement can be quite impressive-over 20% in the example we consider.


title: CONCISE: Compressed 'n' Composable Integer Set

abstract: Bit arrays, or bitmaps, are used to significantly speed up set operations in several areas, such as data warehousing, information retrieval, and data mining, to cite a few. However, bitmaps usually use a large storage space, thus requiring compression. Nevertheless, there is a space-time tradeoff among compression schemes. The Word Aligned Hybrid (WAH) bitmap compression trades some space to allow for bitwise operations without first decompressing bitmaps. WAH has been recognized as the most efficient scheme in terms of computation time. In this paper we present CONCISE (Compressed 'n' Composable Integer Set), a new scheme that enjoys significatively better performances than those of WAH. In particular, when compared to WAH, our algorithm is able to reduce the required memory up to 50%, by having similar or better performance in terms of computation time. Further, we show that CONCISE can be efficiently used to manipulate bitmaps representing sets of integral numbers in lieu of well-known data structures such as arrays, lists, hashtables, and self-balancing binary search trees. Extensive experiments over synthetic data show the effectiveness of our approach.


title: Phonon driven transport in amorphous semiconductors: Transition probabilities

abstract: Starting from Holstein's work on small polaron hopping, the evolution equations for localized and extended states in the presence of atomic vibrations are systematically derived for an amorphous semiconductor. The transition probabilities are obtained for transitions between all combinations of localized and extended states. For any transition process involving a localized state, the activation energy is not simply the energy difference between the final and initial states; the reorganization energy of atomic configuration is also included as an important part of the activation energy (Marcus form). The activation energy for the transitions between localized states decreases with rising temperature and leads to the Meyer-Neldel rule. The predicted Meyer-Neldel temperatures are consistent with observations in several materials. The computed field-dependence of conductivity agrees with experimental data. The present work suggests that the upper temperature limit of variable range hopping is proportional to the frequency of first peak of phonon spectrum. We have also improved the description of the photocurrent decay at low temperatures. Analysis of the transition probability from an extended state to a localized state suggests that there exists a short-lifetime belt of extended states inside the conduction band or valence band.


title: Lattice study of nuclear forces

abstract: Recent progress of lattice QCD study of nuclear forces (potentials) is reviewed. Scattering phase shift is an important observable for two particle system. In lattice QCD, phase shifts are calculated from long distance behavior of Bethe-Salpeter (BS) wave functions by Luescher's finite volume method. For applications to nuclear physics of multi-nucleon system, it is more advantageous to convert the information of phase shifts in the form of potentials. We therefore extend the method so as to generate the potentials from BS wave functions. These potentials are faithful to scattering phase shift by construction, because they can reproduce BS wave functions in which the information of phase shift is embeded in the long distance part.The method was first applied to the central potential in NN system. It is now applied to many objects, such as tensor potential, hyperon potentials, energy dependence of nuclear potentials, and investigations of the repulsive core at short distance.


title: Dark Energy Stars and the Cosmic Microwave Background

abstract: An initial state for the observable universe consisting of a finite region with a large vacuum energy will break-up due to near horizon quantum critical fluctuations. This will lead to a Friedmann-like early universe consisting of an expanding cloud of dark energy stars and radiation. In this note we point out that this scenario provides a simple explanation for the present day density of dark matter as well as the level of CMB temperature flucuations. It is also predicted that all dark matter will be clumped on mass scales ~ 10E3 solar masses.


title: Numerical study of the KP equation for non-periodic waves

abstract: The Kadomtsev-Petviashvili (KP) equation describes weakly dispersive and small amplitude waves propagating in a quasi-two dimensional situation. Recently a large variety of exact soliton solutions of the KP equation has been found and classified. Those soliton solutions are localized along certain lines in a two-dimensional plane and decay exponentially everywhere else, and they are called line-soliton solutions in this paper. The classification is based on the far-field patterns of the solutions which consist of a finite number of line-solitons. In this paper, we study the initial value problem of the KP equation with V- and X-shape initial waves consisting of two distinct line-solitons by means of the direct numerical simulation. We then show that the solution converges asymptotically to some of those exact soliton solutions. The convergence is in a locally defined $L^2$-sense. The initial wave patterns considered in this paper are related to the rogue waves generated by nonlinear wave interactions in shallow water wave problem.


title: Finite size effects and metastability in zero-range condensation

abstract: We study zero-range processes which are known to exhibit a condensation transition, where above a critical density a non-zero fraction of all particles accumulates on a single lattice site. This phenomenon has been a subject of recent research interest and is well understood in the thermodynamic limit. The system shows large finite size effects, and we observe a switching between metastable fluid and condensed phases close to the critical point, in contrast to the continuous limiting behaviour of relevant observables. We describe the leading order finite size effects and establish a discontinuity near criticality in a rigorous scaling limit. We also characterise the metastable phases using a current matching argument and an extension of the fluid phase to supercritical densities. This constitutes an interesting example where the thermodynamic limit fails to capture essential parts of the dynamics, which are particularly relevant in applications with moderate system sizes such as traffic flow or granular clustering.


title: Dynamics of point Josephson junctions in a microstrip line

abstract: We analyze a new long wave model describing the electrodynamics of an array of point Josephson junctions in a superconducting cavity. It consists in a wave equation with Dirac delta function sine nonlinearities. We introduce an adapted spectral problem whose spectrum gives the resonances in the current-voltage characteristic curve of any array. Using the associated inner product and eigenmodes, we establish that at the resonances the solution is described by two simple ordinary differential equations.


title: Viscoplasticity and large-scale chain relaxation in glassy-polymeric strain hardening

abstract: A simple theory for glassy polymeric mechanical response which accounts for large scale chain relaxation is presented. It captures the crossover from perfect-plastic response to strong strain hardening as the degree of polymerization $N$ increases, without invoking entanglements. By relating hardening to interactions on the scale of monomers and chain segments, we correctly predict its magnitude. Strain activated relaxation arising from the need to maintain constant chain contour length reduces the $N$ dependence of the characteristic relaxation time by a factor $\sim \dot\epsilon N$ during active deformation at strain rate $\dot\epsilon$. This prediction is consistent with results from recent experiments and simulations, and we suggest how it may be further tested experimentally.


title: Quantum interactive proofs with short messages

abstract: This paper considers three variants of quantum interactive proof systems in which short (meaning logarithmic-length) messages are exchanged between the prover and verifier. The first variant is one in which the verifier sends a short message to the prover, and the prover responds with an ordinary, or polynomial-length, message; the second variant is one in which any number of messages can be exchanged, but where the combined length of all the messages is logarithmic; and the third variant is one in which the verifier sends polynomially many random bits to the prover, who responds with a short quantum message. We prove that in all of these cases the short messages can be eliminated without changing the power of the model, so the first variant has the expressive power of QMA and the second and third variants have the expressive power of BQP. These facts are proved through the use of quantum state tomography, along with the finite quantum de Finetti theorem for the first variant.


title: Nonequilibrium Steady States for Certain Hamiltonian Models

abstract: We report the results of a numerical study of nonequilibrium steady states for a class of Hamiltonian models. In these models of coupled matter-energy transport, particles exchange energy through collisions with pinned-down rotating disks. In [Commun. Math. Phys. 262 (2006)], Eckmann and Young studied 1D chains and showed that certain simple formulas give excellent approximations of energy and particle density profiles. Keeping the basic mode of interaction in [Eckmann-Young], we extend their prediction scheme to a number of new settings: 2D systems on different lattices, driven by a variety of boundary (heat bath) conditions including the use of thermostats. Particle-conserving models of the same type are shown to behave similarly. The second half of this paper examines memory and finite-size effects, which appear to impact only minimally the profiles of the models tested in [Eckmann-Young]. We demonstrate that these effects can be significant or insignificant depending on the local geometry. Dynamical mechanisms are proposed, and in the case of directional bias in particle trajectories due to memory, correction schemes are derived and shown to give accurate predictions.


title: Membranes with Topological Charge and AdS4/CFT3 Correspondence

abstract: If the second Betti number b_2 of a Sasaki-Einstein manifold Y^7 does not vanish, then M-theory on AdS_4 x Y^7 possesses "topological" U(1)^{b_2} gauge symmetry. The corresponding Abelian gauge fields come from three-form fluctuations with one index in AdS_4 and the other two in Y^7. We find black membrane solutions carrying one of these U(1) charges. In the zero temperature limit, our solutions interpolate between AdS_4 x Y^7 in the UV and AdS_2 x R^2 x squashed Y^7 in the IR. In fact, the AdS_2 x R^2 x squashed Y^7 background is by itself a solution of the supergravity equations of motion. These solutions do not appear to preserve any supersymmetry. We search for their possible instabilities and do not find any. We also discuss the meaning of our charged membrane backgrounds in a dual quiver Chern-Simons gauge theory with a global U(1) charge density. Finally, we present a simple analytic solution which has the same IR but different UV behavior. We reduce this solution to type IIA string theory, and perform T-duality to type IIB. The type IIB metric turns out to be a product of the squashed Y^7 and the extremal BTZ black hole. We discuss an interpretation of this type IIB background in terms of the (1+1)-dimensional CFT on D3-branes partially wrapped over the squashed Y^7.


title: Fracture of Composites: Simulation by a Spring Network Model

abstract: Composite materials are often stronger than their constituents. We demonstrate this through a spring network model on a square lattice. Two different types of sites (A and B) are distributed randomly on the lattice, representing two different constituents. There are springs of three types connecting them (A-A, B-B and A-B). We assign two spring parameters for each type of spring. these are a spring constant and a breaking threshold. Here we show that intermediate compositions may require higher energy to induce the first sample-spanning break than either pure A or pure B. So the breaking energy goes through a maximum as the concentration of one component varies from 0 to 100%. The position and height of the peak depend on the spring parameters. Moreover, certain combinations of spring parameters can produce composites, which do not break upto a specified strain limit. Thus a fracture 'percolation threshold' may be defined.


title: On tight spans and tropical polytopes for directed distances

abstract: An extension $(V,d)$ of a metric space $(S,\mu)$ is a metric space with $S \subseteq V$ and $d|_S = \mu$, and is said to be tight if there is no other extension $(V,d')$ of $(S,\mu)$ with $d' \leq d$. Isbell and Dress independently found that every tight extension is isometrically embedded into a certain metrized polyhedral complex associated with $(S,\mu)$, called the tight span. This paper develops an analogous theory for directed metrics, which are "not necessarily symmetric" distance functions satisfying the triangle inequality. We introduce a directed version of the tight span and show that it has such a universal embedding property for tight extensions. Also we newly introduce another natural class of extensions, called cyclically tight extensions, and show that (a fiber of) the tropical polytope, introduced by Develin and Sturmfels, has a universal embedding property for cyclically tight extensions. As an application, we prove the following directed version of tree metric theorem: directed metric $\mu$ is a directed tree metric if and only if the tropical rank of $-\mu$ is at most two. Also we describe how tight spans and tropical polytopes are applied to the study in multicommodity flows in directed networks.