title: Quantifying the Anisotropy and Solar Cycle Dependence of "$1/f$" Solar Wind Fluctuations Observed by Ace

abstract: The power spectrum of the evolving solar wind shows evidence of a spectral break between an inertial range of turbulent fluctuations at higher frequencies and a "$1/f$" like region at lower frequencies. In the ecliptic plane at $\sim 1$ AU, this break occurs approximately at timescales of a few hours, and is observed in the power spectra of components of velocity and magnetic field. The "$1/f$" energy range is of more direct coronal origin than the inertial range, and carries signatures of the complex magnetic field structure of the solar corona, and of footpoint stirring in the solar photosphere. To quantify the scaling properties we use generic statistical methods such as generalised structure functions and PDFs, focusing on solar cycle dependence and on anisotropy with respect to the background magnetic field. We present structure function analysis of magnetic and velocity field fluctuations, using a novel technique to decompose the fluctuations into directions parallel and perpendicular to the mean local background magnetic field. Whilst the magnetic field is close to "$1/f$", we show that the velocity field is "$1/f^{\alpha}$" with $\alpha\neq1$. For the velocity, the value of $\alpha$ varies between parallel and perpendicular fluctuations and with the solar cycle. There is also variation in $\alpha$ with solar wind speed. We have examined the PDFs in the fast, quiet solar wind and intriguingly, whilst parallel and perpendicular are distinct, both the ${\boldmath$B$}$ field and velocity show the same PDF of their perpendicular flucutations, which is close to gamma or inverse Gumbel. These results point to distinct physical processes in the corona, and to their mapping out into the solar wind. The scaling exponents obtained constrain the models for these processes.


title: Recent developments in the theory of multimode random lasers

abstract: We review recent extensions of semiclassical multimode laser theory to open systems with overlapping resonances and inhomogeneous refractive index. An essential ingredient of the theory are biorthogonal quasimodes that describe field decay in an open passive system and are used as a basis for lasing modes. We discuss applications of the semiclassical theory, as well as other experimental and numerical results related to random lasing with mode competition.


title: Abelian state-closed subgroups of automorphisms of m-ary trees

abstract: The group A_{m} of automophisms of a one-rooted m-ary tree admits a diagonal monomorphism which we denote by x. Let A be an abelian state-closed (or self-similar) subgroup of A_{m}. We prove that the combined diagonal and tree-topological closure A* of A is additively a finitely presented Z_m [[x]]-module where Z_m is the ring of m-adic integers. Moreover, if A* is torsion-free then it is a finitely generated pro-m group. The group A splits over its torsion subgroup. We study in detail the case where A* corresponds to a cyclic Z_m[[x]]-module and when m is a prime number, we show A* to be conjugate by a tree automorphism to one of two specific types of groups.


title: Instantons, black holes and harmonic functions

abstract: We find a class of five-dimensional Einstein-Maxwell type Lagrangians which contains the bosonic Lagrangians of vector multiplets as a subclass, and preserves some features of supersymmetry, namely the existence of multi-centered black hole solutions and of attractor equations. Solutions can be expressed in terms of harmonic functions through a set of algebraic equations. The geometry underlying these Lagrangians is characterized by the existence of a Hesse potential and generalizes the very special real geometry of vector multiplets. Our construction proceeds by first obtaining instanton solutions for a class of four-dimensional Euclidean sigma models, which includes those occuring for four-dimensional Euclidean N=2 vector multiplets as a subclass.


title: A one-dimensional model for the interaction between cell-to-cell adhesion and chemotactic signalling

abstract: We develop and analyse a discrete, one-dimensional model of cell motility which incorporates the effects of volume filling, cell-to-cell adhesion and chemotaxis. The formal continuum limit of the model is a nonlinear generalisation of the parabolic-elliptic Keller-Segel equations, with a diffusivity which can become negative if the adhesion coefficient is large. The consequent ill-posedness results in the appearance of spatial oscillations and the development of plateaus in numerical solutions of the underlying discrete model. A global-existence result is obtained for the continuum equations in the case of favourable parameter values and data, and a steady-state analysis which, amongst other things, accounts for high-adhesion plateaus is carried out. For ill-posed cases, a singular Stefan-problem formulation of the continuum limit is written down and solved numerically, and the numerical solutions are compared with those of the original discrete model


title: Th\'eor\`emes de dualit\'e pour les complexes de tores

abstract: We consider a complex of tori of length 2 defined over a number field k. We establish here some local and global duality theorems for the (\'etale or Galois) hypercohomology of such a complex. We prove the existence of a Poitou-Tate exact sequence for such a complex, which generalizes the Poitou-Tate exact sequences for finite Galois modules and tori. In particular, we obtain a Poitou-Tate exact sequence for k-groups of multiplicative type. The general results proven here lie at the root of recent results about the defect of strong approximation in connected linear algebraic groups and about some arithmetic duality theorems for the (non-abelian) Galois cohomology of such groups.


title: Nonclassicality generated by photon annihilation-then-creation and creation-then-annihilation operations

abstract: We examine nonclassical properties of the field states generated by applying the photon annihilation-then-creation operation (AC) and creation-then-annihilation operation (CA) to the thermal and coherent states. Effects of repeated applications of AC and of CA are also studied. We also discuss experimental schemes to realize AC and CA with a cavity system using atom-field interactions.


title: Rate of convergence for numerical solutions to SFDEs with jumps

abstract: In this paper, we are interested in the numerical solutions of stochastic functional differential equations (SFDEs) with {\it jumps}. Under the global Lipschitz condition, we show that the $p$th moment convergence of the Euler-Maruyama (EM) numerical solutions to SFDEs with jumps has order $1/p$ for any $p\ge 2$. This is significantly different from the case of SFDEs without jumps where the order is 1/2 for any $p\ge 2$. It is therefore best to use the mean-square convergence for SFDEs with jumps. Consequently, under the local Lipschitz condition, we reveal that the order of the mean-square convergence is close to 1/2, provided that the local Lipschitz constants, valid on balls of radius $j$, do not grow faster than $\log j$.


title: Le d\'efaut d'approximation forte dans les groupes lin\'eaires connexes

abstract: Let G be a connected linear algebraic group over a number field k. We establish an exact sequence describing the closure of the group G(k) of rational points of G in the group of adelic points of G. This exact sequence describes the defect of strong approximation on G in terms of the algebraic Brauer group of G. In particular, we deduce from those results that the integral Brauer-Manin obstruction on a torsor under the group G is the only obstruction to the existence of an integral point on this torsor. We also obtain a non-abelian Poitou-Tate exact sequence for the Galois cohomology of the linear group G. The main ingredients in the proof of those results are the local and global duality theorems for complexes of k-tori of length two and the abelianization maps in Galois cohomology introduced by Borovoi.


title: Purely Flavored Leptogenesis at the TeV Scale

abstract: I study variations of the standard leptogenesis scenario that can arise if an additional mass scale related to the breaking of some new symmetry is present below the mass $M_{N_1}$ of the lightest right-handed Majorana neutrino. I present a particular realization of this scheme that allows for leptogenesis at the TeV scale. In this realization the baryon asymmetry is exclusively due to flavor effects.


title: The environment of formation as a second parameter for globular cluster classification

abstract: We perform an evolutionary multivariate analysis of a sample of 54 Galactic globular clusters with high-quality colour-magnitude diagrams and well-determined ages. The four parameters adopted for the analysis are: metallicity, age, maximum temperature on the horizontal branch, and absolute V magnitude. Our cladistic analysis breaks the sample into three novel groups. An a posteriori kinematical analysis puts groups 1 and 2 in the halo, and group 3 in the thick disc. The halo and disc clusters separately follow a luminosity-metallicity relation of much weaker slope than galaxies. This property is used to propose a new criterion for distinguishing halo and disc clusters. A comparison of the distinct properties of the two halo groups with those of Galactic halo field stars indicates that the clusters of group 1 originated in the inner halo, while those of group 2 formed in the outer halo of the Galaxy. The inner halo clusters were presumably initially the most massive one, which allowed the formation of more strongly helium-enriched second generation stars, thus explaining the presence of Cepheids and of very hot horizontal-branch stars exclusively in this group. We thus conclude that the "second parameter" is linked to the environment in which globular clusters form, the inner halo favouring the formation of the most massive clusters which subsequently become more strongly self-enriched than their counterparts of the galactic outer halo and disc.


title: An \emph{ab initio} method for locating characteristic potential energy minima of liquids

abstract: It is possible in principle to probe the many--atom potential surface using density functional theory (DFT). This will allow us to apply DFT to the Hamiltonian formulation of atomic motion in monatomic liquids [\textit{Phys. Rev. E} {\bf 56}, 4179 (1997)]. For a monatomic system, analysis of the potential surface is facilitated by the random and symmetric classification of potential energy valleys. Since the random valleys are numerically dominant and uniform in their macroscopic potential properties, only a few quenches are necessary to establish these properties. Here we describe an efficient technique for doing this. Quenches are done from easily generated "stochastic" configurations, in which the nuclei are distributed uniformly within a constraint limiting the closeness of approach. For metallic Na with atomic pair potential interactions, it is shown that quenches from stochastic configurations and quenches from equilibrium liquid Molecular Dynamics (MD) configurations produce statistically identical distributions of the structural potential energy. Again for metallic Na, it is shown that DFT quenches from stochastic configurations provide the parameters which calibrate the Hamiltonian. A statistical mechanical analysis shows how the underlying potential properties can be extracted from the distributions found in quenches from stochastic configurations.


title: Spin-charge interplay in electronic liquid crystals: fluctuating spin stripe driven by charge nematic

abstract: We study the interplay between charge and spin ordering in electronic liquid crystalline states with a particular emphasis on fluctuating spin stripe phenomena observed in recent neutron scattering experiments\cite{Hinkov2008, Haug2009}. Based on a phenomenological model, we propose that charge nematic ordering is indeed behind the formation of temperature dependent incommensurate inelastic peaks near wavevector $(\pi,\pi)$ in the dynamic structure factor of YBa$_2$Cu$_3$O$_{6+y}$. We strengthen this claim by providing a compelling fit to the experimental data which cannot be reproduced by a number of other ordering possibilities.


title: AIS for Misbehavior Detection in Wireless Sensor Networks: Performance and Design Principles

abstract: A sensor network is a collection of wireless devices that are able to monitor physical or environmental conditions. These devices (nodes) are expected to operate autonomously, be battery powered and have very limited computational capabilities. This makes the task of protecting a sensor network against misbehavior or possible malfunction a challenging problem. In this document we discuss performance of Artificial immune systems (AIS) when used as the mechanism for detecting misbehavior. We show that (i) mechanism of the AIS have to be carefully applied in order to avoid security weaknesses, (ii) the choice of genes and their interaction have a profound influence on the performance of the AIS, (iii) randomly created detectors do not comply with limitations imposed by communications protocols and (iv) the data traffic pattern seems not to impact significantly the overall performance. We identified a specific MAC layer based gene that showed to be especially useful for detection; genes measure a network's performance from a node's viewpoint. Furthermore, we identified an interesting complementarity property of genes; this property exploits the local nature of sensor networks and moves the burden of excessive communication from normally behaving nodes to misbehaving nodes. These results have a direct impact on the design of AIS for sensor networks and on engineering of sensor networks.


title: Viscous flows in corner regions: Singularities and hidden eigensolutions

abstract: Numerical issues arising in computations of viscous flows in corners formed by a liquid-fluid free surface and a solid boundary are considered. It is shown that on the solid a Dirichlet boundary condition, which removes multivaluedness of velocity in the `moving contact-line problem' and gives rise to a logarithmic singularity of pressure, requires a certain modification of the standard finite-element method. This modification appears to be insufficient above a certain critical value of the corner angle where the numerical solution becomes mesh-dependent. As shown, this is due to an eigensolution, which exists for all angles and becomes dominant for the supercritical ones. A method of incorporating the eigensolution into the numerical method is described that makes numerical results mesh-independent again. Some implications of the unavoidable finiteness of the mesh size in practical applications of the finite element method in the context of the present problem are discussed.


title: Effect of nonflow and flow fluctuations on elliptic flow methods

abstract: We discuss how the different estimates of elliptic flow are influenced by flow fluctuations and nonflow effects. It is explained why the event-plane method yields estimates between the two-particle correlation methods and the multiparticle correlation methods. It is argued that nonflow effects and fluctuations cannot be disentangled without other assumptions. However, we provide equations where, with reasonable assumptions about fluctuations and nonflow, all measured values of elliptic flow converge to a unique mean elliptic flow in the participant plane. Thus, the 20% spread in observed elliptic flow measurements from different analysis methods is no longer mysterious.


title: Recovering part of the quantum boundary from information causality

abstract: Recently, the principle of information causality has appeared as a good candidate for an information-theoretic principle that would single out quantum correlations among more general non-signalling models. Here we present results going in this direction; namely we show that part of the boundary of quantum correlations actually emerges from information causality.


title: Transposable regularized covariance models with an application to missing data imputation

abstract: Missing data estimation is an important challenge with high-dimensional data arranged in the form of a matrix. Typically this data matrix is transposable, meaning that either the rows, columns or both can be treated as features. To model transposable data, we present a modification of the matrix-variate normal, the mean-restricted matrix-variate normal, in which the rows and columns each have a separate mean vector and covariance matrix. By placing additive penalties on the inverse covariance matrices of the rows and columns, these so-called transposable regularized covariance models allow for maximum likelihood estimation of the mean and nonsingular covariance matrices. Using these models, we formulate EM-type algorithms for missing data imputation in both the multivariate and transposable frameworks. We present theoretical results exploiting the structure of our transposable models that allow these models and imputation methods to be applied to high-dimensional data. Simulations and results on microarray data and the Netflix data show that these imputation techniques often outperform existing methods and offer a greater degree of flexibility.


title: Strong exceptional sequences of vector bundles on certain Fano varieties

abstract: In an unpublished preprint, A. King conjectured that there are tilting bundles over projective varieties which are obtained as invariant quotients of affine spaces for linear actions of reductive groups. The goal of this paper is to give further examples of strong exceptional sequences of vector bundles on certain projective varieties. These are obtained as geometric invariant quotients of affine spaces by linear actions of reductive groups, as in King's conjecture.


title: Frame theory for binary vector spaces

abstract: We develop the theory of frames and Parseval frames for finite-dimensional vector spaces over the binary numbers. This includes characterizations which are similar to frames and Parseval frames for real or complex Hilbert spaces, and the discussion of conceptual differences caused by the lack of a proper inner product on binary vector spaces. We also define switching equivalence for binary frames, and list all equivalence classes of binary Parseval frames in lowest dimensions, excluding cases of trivial redundancy.


title: Uncollapsing the wavefunction by undoing quantum measurements

abstract: We review and expand on recent advances in theory and experiments concerning the problem of wavefunction uncollapse: Given an unknown state that has been disturbed by a generalized measurement, restore the state to its initial configuration. We describe how this is probabilistically possible with a subsequent measurement that involves erasing the information extracted about the state in the first measurement. The general theory of abstract measurements is discussed, focusing on quantum information aspects of the problem, in addition to investigating a variety of specific physical situations and explicit measurement strategies. Several systems are considered in detail: the quantum double dot charge qubit measured by a quantum point contact (with and without Hamiltonian dynamics), the superconducting phase qubit monitored by a SQUID detector, and an arbitrary number of entangled charge qubits. Furthermore, uncollapse strategies for the quantum dot electron spin qubit, and the optical polarization qubit are also reviewed. For each of these systems the physics of the continuous measurement process, the strategy required to ideally uncollapse the wavefunction, as well as the statistical features associated with the measurement is discussed. We also summarize the recent experimental realization of two of these systems, the phase qubit and the polarization qubit.


title: The parameterized complexity of some geometric problems in unbounded dimension

abstract: We study the parameterized complexity of the following fundamental geometric problems with respect to the dimension $d$: i) Given $n$ points in $\Rd$, compute their minimum enclosing cylinder. ii) Given two $n$-point sets in $\Rd$, decide whether they can be separated by two hyperplanes. iii) Given a system of $n$ linear inequalities with $d$ variables, find a maximum-size feasible subsystem. We show that (the decision versions of) all these problems are W[1]-hard when parameterized by the dimension $d$. %and hence not solvable in ${O}(f(d)n^c)$ time, for any computable function $f$ and constant $c$ %(unless FPT=W[1]). Our reductions also give a $n^{\Omega(d)}$-time lower bound (under the Exponential Time Hypothesis).


title: IceCube: Neutrinos Associated with Cosmic Rays

abstract: After a brief review of the status of the kilometer-scale neutrino observatory IceCube, we discuss the prospect that such detectors discover the still-enigmatic sources of cosmic rays. After all, this aspiration set the scale of the instrument. While only a smoking gun is missing for the case that the Galactic component of the cosmic-ray spectrum originates in supernova remnants, the origin of the extragalactic component remains as inscrutable as ever. We speculate on the role of the nearby active galaxies Centaurus A and M87.


title: On the Central Charge of a Factorizable Hopf Algebra

abstract: For a semisimple factorizable Hopf algebra over a field of characteristic zero, we show that the value that an integral takes on the inverse Drinfel'd element differs from the value that it takes on the Drinfel'd element itself at most by a fourth root of unity. This can be reformulated by saying that the central charge of the Hopf algebra is an integer. If the dimension of the Hopf algebra is odd, we show that these two values differ at most by a sign, which can be reformulated by saying that the central charge is even. We give a precise condition on the dimension that determines whether the plus sign or the minus sign occurs. To formulate our results, we use the language of modular data.

categories: math.RA hep-th math-ph math.MP math.QA math.RT


title: Solitons on Singularities

abstract: We describe solitons that live on the world--volumes of D5 branes wrapped on deformed $A_2$ singularities fibered over $C(x)$. We show that monopoles are D3 branes wrapped on a node of the deformed singularity and stretched along $C(x)$. F and D--term strings are D3 branes wrapped on a node of a singularity that is deformed and resolved respectively. Domain walls require deformed $A_3$ singularities and correspond to D5 branes wrapped on a node and stretched along $C(x)$.


title: Fast electromagnetic response of a thin film of resonant atoms with permanent dipole

abstract: We consider the propagation of extremely short pulses through a dielectric thin film containing resonant atoms (two level atoms) with permanent dipole. Assuming that the film width is less than the field wave length, we can solve the wave equation and reduce the problem to a system of generalized Bloch equations describing the resonant atoms. We compute the stationary solutions for a constant irradiation of the film. Superimposing a small amplitude linear wave we compute the reflection and transmission coefficients. From these, one can then deduce the different parameters of the model. We believe this technique could be used in experiments to obtain the medium atomic and relaxation parameters.


title: Radiative corrections to top quark decays

abstract: We provide a pedagogical introduction to the subject of Standard Model decays of unpolarized top quarks into unpolarized and polarized $W$-bosons including their QCD and electroweak radiative corrections.


title: A weak trapezoidal method for a class of stochastic differential equations

abstract: We present a numerical method for the approximation of solutions for the class of stochastic differential equations driven by Brownian motions which induce stochastic variation in fixed directions. This class of equations arises naturally in the study of population processes and chemical reaction kinetics. We show that the method constructs paths that are second order accurate in the weak sense. The method is simpler than many second order methods in that it neither requires the construction of iterated Ito integrals nor the evaluation of any derivatives. The method consists of two steps. In the first an explicit Euler step is used to take a fractional step. This fractional point is then combined with the initial point to obtain a higher order, trapezoidal like, approximation. The higher order of accuracy stems from the fact that both the drift and the quadratic variation of the underlying SDE are approximated to second order.


title: Phase- coherent comparison of two optical frequency standards over 146 km using a telecommunication fiber link

abstract: We have explored the performance of two "dark fibers" of a commercial telecommunication fiber link for a remote comparison of optical clocks. The two fibers, linking the Leibniz University of Hanover (LUH) with the Physi-kalisch-Technische Bundesanstalt (PTB) in Braunschweig, are connected in Hanover to form a total fiber length of 146 km. At PTB the performance of an optical frequency standard operating at 456 THz was imprinted to a cw trans-fer laser at 194 THz, and its frequency was transmitted over the fiber. In order to detect and compensate phase noise related to the optical fiber link we have built a low-noise optical fiber interferometer and investigated noise sources that affect the overall performance of the optical link. The frequency stability at the remote end has been measured using the clock laser of PTB's Yb+ frequency standard operating at 344 THz. We show that the frequency of a frequency-stabilized fiber laser can be transmitted over a total fiber length of 146 km with a relative frequency uncertainty below 1E-19, and short term frequency instability given by the fractional Allan deviation of sy(t)=3.3E-15/(t/s).


title: Renormalization group in Lifshitz-type theories

abstract: We study the one-loop renormalization and evolution of the couplings in scalar field theories of the Lifshitz type, i.e. with different scaling in space and time. These theories are unitary and renormalizable, thanks to higher spatial derivative terms that modify the particle propagator at high energies, but at the expense of explicitly breaking Lorentz symmetry. We study if and under what conditions the Lorentz symmetry can be considered as emergent at low energies by studying the RG evolution of the ``speed of light'' coupling $c^2_\phi$ and, for more than one field, of $\delta c^2\equiv c^2_{\phi_1}-c^2_{\phi_2}$ in simple models. We find that in the UV both $c^2_\phi$ and $\delta c^2$ generally flow logarithmically with the energy scale. A logarithmic running of $c^2$ persists also at low-energies, if $\delta c^2 \neq 0$ in the UV. As a result, Lorentz symmetry is not recovered at low energies with the accuracy needed to withstand basic experimental constraints, unless all the Lorentz breaking terms, including $\delta c^2$, are unnaturally fine-tuned to extremely small values in the UV. We expect that the considerations of this paper will apply to any generic theory of Lifshitz type, including a recently proposed quantum theory of gravity by Horava.


title: Irregular hypergeometric D-modules

abstract: We study the irregularity of hypergeometric D-modules $\mathcal{M}_A (\beta )$ via the explicit construction of Gevrey series solutions along coordinate subspaces in $X =\mathbb{C}^n$. As a consequence, we prove that along coordinate hyperplanes the combinatorial characterization of the slopes of $\mathcal{M}_A (\beta)$ given by M. Schulze and U. Walther in [21] still holds without any assumption on the matrix A. We also provide a lower bound for the dimensions of the spaces of Gevrey solutions along coordinate subspaces in terms of volumes of polytopes and prove the equality for very generic parameters. Holomorphic solutions outside the singular locus of $\mathcal{M}_A (\beta)$ can be understood as Gevrey solutions of order one along X at generic points and so they are included as a particular case.


title: Paraconsistent second order arithmetic Z^#_2 based on the paraconsistent logic LP^# with infinite hierarchy levels of contradiction. Berry's and Richard's inconsistent numbers within Z^#_2

abstract: In this paper paraconsistent second order arithmetic Z#2 with unrestricted comprehension scheme is proposed. We outline the development of certain portions of paraconsistent mathematics within paraconsistent second order arithmetic Z#2.In particular we defined infinite hierarchy Berry's and Richard's inconsistent numbers as elements of the paraconsistent field R^#.


title: On the computation of singular plane curves and quartic surfaces

abstract: Two Magma functions are given: one computes linear systems of plane curves with non-ordinary singularities and the other computes a scheme which parametrizes given degree plane curves with given singularities. These functions provide an efficient tool to construct explicit equations of singular plane algebraic curves. By computing singular branch curves, we obtain equations of normal quartic surfaces in $\mathbb C\mathbb P^3$ having the following combinations of rational double points: $\mathsf D_5\mathsf E_7\mathsf E_7,$ $\mathsf D_7\mathsf D_6\mathsf D_6,$ $\mathsf E_6\mathsf D_8\mathsf D_5,$ $\mathsf E_6\mathsf D_{13},$ $\mathsf E_6\mathsf E_6\mathsf D_7,$ $\mathsf E_6\mathsf E_8\mathsf D_5,$ $\mathsf E_7\mathsf D_6\mathsf D_6,$ $\mathsf E_7\mathsf D_{12},$ $\mathsf E_7\mathsf E_6\mathsf D_6.$ These are all possible cases with total Milnor number 19 which have no point of type $\mathsf A_n.$


title: Brownian motion in a ball in the presence of spherical obstacles

abstract: We study the problem of when a Brownian motion in the unit ball has a positive probability of avoiding a countable collection of spherical obstacles. We give a necessary and sufficient integral condition for such a collection to be avoidable.


title: Dependence of the fluctuation-dissipation temperature on the choice of observable

abstract: On general grounds, a nonequilibrium temperature can be consistently defined from generalized fluctuation-dissipation relations only if it is independent of the observable considered. We argue that the dependence on the choice of observable generically occurs when the phase-space probability distribution is non-uniform on constant energy shells. We relate quantitatively this observable dependence to a fundamental characteristics of nonequilibrium systems, namely the Shannon entropy difference with respect to the equilibrium state with the same energy. This relation is illustrated on a mean-field model in contact with two heat baths at different temperatures.


title: Efficient Offline Algorithmic Techniques for Several Packet Routing Problems in Distributed Systems

abstract: In this paper we consider several problems concerning packet routing in distributed systems. Each problem is formulated using terms from Graph Theory and for each problem we present efficient, novel, algorithmic techniques for computing optimal solutions. We address topics like: bottleneck paths (trees), optimal paths with non-linear costs, optimal paths with multiple optimization objectives, maintaining aggregate connectivity information under a sequence of network link failures, and several others.


title: Beam Dynamics Studies for the HIE-ISOLDE Linac at CERN

abstract: The upgrade of the normal conducting (NC) Radioactive Ion Beam EXperiment (REX)-ISOLDE heavy ion accelerator at CERN, under the High Intensity and Energy (HIE)-ISOLDE framework, proposes the use of superconducting (SC) quarter-wave resonators (QWRs) to increase the energy capability of the facility from 3 MeV/u to beyond 10 MeV/u. A beam dynamics study of a lattice design comprising SC QWRs and SC solenoids has confirmed the design's ability to accelerate ions, with a mass-to-charge ratio in the range 2.5 < A/q < 4.5, to the target energy with a minimal emittance increase. We report on the development of this study to include the implementation of realistic fields within the QWRs and solenoids. A preliminary error study is presented in order to constrain tolerances on the manufacturing and alignment of the linac.


title: The Uniformization of Certain Algebraic Hypergeometric Functions

abstract: The hypergeometric functions ${}_nF_{n-1}$ are higher transcendental functions, but for certain parameter values they become algebraic, because the monodromy of the defining hypergeometric differential equation becomes finite. It is shown that many algebraic ${}_nF_{n-1}$'s, for which the finite monodromy is irreducible but imprimitive, can be represented as combinations of certain explicitly algebraic functions of a single variable; namely, the roots of trinomials. This generalizes a result of Birkeland, and is derived as a corollary of a family of binomial coefficient identities that is of independent interest. Any tuple of roots of a trinomial traces out a projective algebraic curve, and it is also determined when this so-called Schwarz curve is of genus zero and can be rationally parametrized. Any such parametrization yields a hypergeometric identity that explicitly uniformizes a family of algebraic ${}_nF_{n-1}$'s. Many examples of such uniformizations are worked out explicitly. Even when the governing Schwarz curve is of positive genus, it is shown how it is sometimes possible to construct explicit single-valued or multivalued parametrizations of individual algebraic ${}_nF_{n-1}$'s, by parametrizing a quotiented Schwarz curve. The parametrization requires computations in rings of symmetric polynomials.


title: Tools for discovering and characterizing extrasolar planets

abstract: Among the group of extrasolar planets, transiting planets provide a great opportunity to obtain direct measurements for the basic physical properties, such as mass and radius of these objects. These planets are therefore highly important in the understanding of the evolution and formation of planetary systems: from the observations of photometric transits, the interior structure of the planet and atmospheric properties can also be constrained. The most efficient way to search for transiting extrasolar planets is based on wide-field surveys by hunting for short and shallow periodic dips in light curves covering quite long time intervals. These surveys monitor fields with several degrees in diameter and tens or hundreds of thousands of objects simultaneously. In the practice of astronomical observations, surveys of large field-of-view are rather new and therefore require special methods for photometric data reduction that have not been used before. In this PhD thesis, I summarize my efforts related to the development of a complete software solution for high precision photometric reduction of astronomical images. I also demonstrate the role of this newly developed package and the related algorithms in the case of particular discoveries of the HATNet project. [abridged]


title: Tightness in contact metric 3-manifolds

abstract: This paper begins the study of relations between Riemannian geometry and global properties of contact structures on 3-manifolds. In particular we prove an analog of the sphere theorem from Riemannian geometry in the setting of contact geometry. Specifically, if a given three dimensional contact manifold (M,\xi) admits a complete compatible Riemannian metric of positive 4/9-pinched curvature then the underlying contact structure \xi is tight; in particular, the contact structure pulled back to the universal cover is the standard contact structure on S^3. We also describe geometric conditions in dimension three for \xi to be universally tight in the nonpositive curvature setting.


title: Classical Correlations and Quantum Interference in Ballistic Conductors

abstract: We illustrate how classical chaotic dynamics influences the quantum properties at mesoscopic scales. As a model case we study semiclassically coherent transport through ballistic mesoscopic systems within the Landauer formalism beyond the so-called diagonal approximation, i.e. by incorporating classical action correlations. In this context we review and explain the two main trajectory-based methods developed for calculating quantum corrections: the configuration space approach and the phase space approach that can be regarded as less illustrative but more general than the first one.


title: Firing Rate of Noisy Integrate-and-fire Neurons with Synaptic Current Dynamics

abstract: We derive analytical formulae for the firing rate of integrate-and-fire neurons endowed with realistic synaptic dynamics. In particular we include the possibility of multiple synaptic inputs as well as the effect of an absolute refractory period into the description.


title: Optimal Constrained Resource Allocation Strategies under Low Risk Circumstances

abstract: In this paper we consider multiple constrained resource allocation problems, where the constraints can be specified by formulating activity dependency restrictions or by using game-theoretic models. All the problems are focused on generic resources, with a few exceptions which consider financial resources in particular. The problems consider low-risk circumstances and the values of the uncertain variables which are used by the algorithms are the expected values of the variables. For each of the considered problems we propose novel algorithmic solutions for computing optimal resource allocation strategies. The presented solutions are optimal or near-optimal from the perspective of their time complexity. The considered problems have applications in a broad range of domains, like workflow scheduling in industry (e.g. in the mining and metallurgical industry) or the financial sector, motion planning, facility location and data transfer or job scheduling and resource management in Grids, clouds or other distributed systems.


title: On dynamics of Out(F_n) on PSL(2,C) characters

abstract: This note introduces and studies an open set of PSL(2,C) characters of a nonabelian free group, on which the action of the outer automorphism group is properly discontinuous, and which is strictly larger than the set of discrete, faithful convex-cocompact (i.e. Schottky) characters. This implies, in particular, that the outer automorphism group does not act ergodically on the set of characters with dense image. Hence there is a difference between the geometric (discrete vs. dense) decomposition of the characters, and a natural dynamical decomposition.


title: The number of extreme points of tropical polyhedra

abstract: The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define it, showing that the maximum is attained by the polar of the cyclic polytope. We show that the same bound is valid in the tropical setting, up to a trivial modification. Then, we study the natural candidates to be the maximizing polyhedra, which are the polars of a family of cyclic polytopes equipped with a sign pattern. We construct bijections between the extreme points of these polars and lattice paths depending on the sign pattern, from which we deduce explicit bounds for the number of extreme points, showing in particular that the upper bound is asymptotically tight as the dimension tends to infinity, keeping the number of constraints fixed. When transposed to the classical case, the previous constructions yield some lattice path generalizations of Gale's evenness criterion.


title: The initial conditions of stellar protocluster formation. I. A catalogue of Spitzer dark clouds

abstract: The majority of stars form in clusters. Therefore a comprehensive view of star formation requires understanding the initial conditions for cluster formation. The goal of our study is to shed light on the physical properties of infrared dark clouds (IRDCs) and the role they play in the formation of stellar clusters. This article, the first of a series dedicated to the study of IRDCs, describes techniques developed to establish a complete catalogue of Spitzer IRDCs in the Galaxy. We have analysed Spitzer GLIMPSE and MIPSGAL data to identify a complete sample of IRDCs in the region of Galactic longitude and latitude 10deg < |l|<65deg and |b|<1deg. From the 8micron observations we have constructed opacity maps and used a newly developed extraction algorithm to identify structures above a column density of N_{H2} > 1x10^{22} cm^{-2}. The 24micron data are then used to characterize the star formation activity of each extracted cloud. A total of 11303 clouds have been extracted. A comparison with the existing MSX based catalogue of IRDCs shows that 80% of these Spitzer dark clouds were previously unknown. The algorithm also extracts ~ 20000 to 50000 fragments within these clouds, depending on detection threshold used. A first look at the MIPSGAL data indicates that between 20% and 68% of these IRDCs show 24micron point-like association. This new database provides an important resource for future studies aiming to understand the initial conditions of star formation in the Galaxy.


title: The third order helicity of magnetic fields via link maps II

abstract: In this sequel we extend the derivation of the third order helicity to magnetic fields supported on unlinked domains in 3-space. The formula is expressed in terms of generators of the deRham cohomology of the configuration space of three points in $\R^3$, which is a more practical domain from the perspective of applications. It also admits an ergodic interpretation as an average asymptotic Milnor $\bar{\mu}_{123}$-invariant and allows us to obtain the $L^2$-energy bound for the magnetic field. As an intermediate step we derive an integral formula for Milnor $\bar{\mu}_{123}$-invariant for parametrized Borromean links in $\R^3$.


title: On UV Finiteness of the Four Loop N=8 Supergravity

abstract: The 4-loop 4-point amplitude in N=8 d=4 supergravity is UV finite due to supersymmetry. Even better UV behavior of the 4-loop 4-point amplitude, analogous to that of N=4 SYM theory, has been recently established by computation in [1]. All n-point 4-loop amplitudes with n greater than 5 are finite on dimensional grounds. However, the situation with the 5-point amplitudes remained unclear. In this paper we will show that the 5-point 4-loop amplitude must be finite due to supersymmetry, despite the fact that $R^5$ has a supersymmetric generalization for N=1, N=2 and N=4 SUSY. This means that all 4-loop amplitudes in N = 8 supergravity are UV finite. We also discuss the current expectations for higher loops.


title: Extensive Chaos in the Lorenz-96 Model

abstract: We explore the high-dimensional chaotic dynamics of the Lorenz-96 model by computing the variation of the fractal dimension with system parameters. The Lorenz-96 model is a continuous in time and discrete in space model first proposed by Edward Lorenz to study fundamental issues regarding the forecasting of spatially extended chaotic systems such as the atmosphere. First, we explore the spatiotemporal chaos limit by increasing the system size while holding the magnitude of the external forcing constant. Second, we explore the strong driving limit by increasing the external forcing while holding the system size fixed. As the system size is increased for small values of the forcing we find dynamical states that alternate between periodic and chaotic dynamics. The windows of chaos are extensive, on average, with relative deviations from extensivity on the order of 20%. For intermediate values of the forcing we find chaotic dynamics for all system sizes past a critical value. The fractal dimension exhibits a maximum deviation from extensivity on the order of 5% for small changes in system size and decreases non-monotonically with increasing system size. The length scale describing the deviations from extensivity and the natural chaotic length scale are approximately equal in support of the suggestion that deviations from extensivity are due to the addition of chaotic degrees of freedom as the system size is increased. As the forcing is increased at constant system size the fractal dimension exhibits a power-law dependence. The power-law behavior is independent of the system size and quantifies the decreasing size of chaotic degrees of freedom with increased forcing which we compare with spatial features of the patterns.


title: Equivalence of pion loops in equal-time and light-front dynamics

abstract: We demonstrate the equivalence of the light-front and equal-time formulations of pionic corrections to nucleon properties. As a specific example, we consider the self-energy of a nucleon dressed by pion loops, for both pseudovector and pseudoscalar pion-nucleon couplings. We derive the leading and next-to-leading nonanalytic behavior of the self-energy on the light-front, and show explicitly their equivalence in the rest frame and infinite momentum frame in equal-time quantization, as well as in a manifestly covariant formulation.


title: The UV-Excess Survey of the Northern Galactic Plane (UVEX)

abstract: The UV-Excess Survey of the Northern Galactic Plane images a 10x185 degree wide band, centered on the Galactic Equator using the 2.5m Isaac Newton Telescope in four bands (U,g,r,HeI5875) down to ~21st-22nd magnitude (~20th in HeI5875). The setup and data reduction procedures are described. Simulations of the colours of main-sequence stars, giant, supergiants, DA and DB white dwarfs and AM CVn stars are made, including the effects of reddening. A first look at the data of the survey (currently 30% complete) is given.


title: Convergence of fixed-point continuation algorithms for matrix rank minimization

abstract: The matrix rank minimization problem has applications in many fields such as system identification, optimal control, low-dimensional embedding, etc. As this problem is NP-hard in general, its convex relaxation, the nuclear norm minimization problem, is often solved instead. Recently, Ma, Goldfarb and Chen proposed a fixed-point continuation algorithm for solving the nuclear norm minimization problem. By incorporating an approximate singular value decomposition technique in this algorithm, the solution to the matrix rank minimization problem is usually obtained. In this paper, we study the convergence/recoverability properties of the fixed-point continuation algorithm and its variants for matrix rank minimization. Heuristics for determining the rank of the matrix when its true rank is not known are also proposed. Some of these algorithms are closely related to greedy algorithms in compressed sensing. Numerical results for these algorithms for solving affinely constrained matrix rank minimization problems are reported.


title: Real-space variational Gutzwiller wave functions for the Anderson-Hubbard model

abstract: Partially-projected Gutzwiller variational wavefunctions are used to describe the ground state of disordered interacting systems of fermions. We compare several different variational ground states with the exact ground state for disordered one-dimensional chains, with the goal of determining a minimal set of variational parameters required to accurately describe the spatially-inhomogeneous charge densities and spin correlations. We find that, for weak and intermediate disorder, it is sufficient to include spatial variations of the charge densities in the product state alone, provided that screening of the disorder potential is accounted for. For strong disorder, this prescription is insufficient and it is necessary to include spatially inhomogeneous variational parameters as well.


title: Semiparametric modeling of autonomous nonlinear dynamical systems with applications

abstract: In this paper, we propose a semi-parametric model for autonomous nonlinear dynamical systems and devise an estimation procedure for model fitting. This model incorporates subject-specific effects and can be viewed as a nonlinear semi-parametric mixed effects model. We also propose a computationally efficient model selection procedure. We prove consistency of the proposed estimator under suitable regularity conditions. We show by simulation studies that the proposed estimation as well as model selection procedures can efficiently handle sparse and noisy measurements. Finally, we apply the proposed method to a plant growth data used to study growth displacement rates within meristems of maize roots under two different experimental conditions.


title: Origin of large moments in Mn$_x$Si$_{1-x}$ at small x

abstract: Recently, the magnetic moment/Mn, $M$, in Mn$_x$Si$_{1-x}$ was measured to be 5.0 $\mu_B$/Mn, at $x$ =0.1%. To understand this observed $M$, we investigate several Mn$_x$Si$_{1-x}$ models of alloys using first-principles density functional methods. The only model giving $M = 5.0$ was a 513-atom cell having the Mn at a substitutional site, and Si at a second-neighbor interstitial site. The observed large moment is a consequence of the weakened d-p hybridization between the Mn and one of its nearest neighbor Si atoms, resulting from the introduction of the second-neighbor interstitial Si. Our result suggests a way to tune the magnetic moments of transition metal doped semiconductors.


title: Anomaly Structure of Supergravity and Anomaly Cancellation

abstract: We display the full anomaly structure of supergravity, including new D-term contributions to the conformal anomaly. This expression has the super-Weyl and chiral U(1)_K transformation properties that are required for implementation of the Green-Schwarz mechanism for anomaly cancellation. We outline the procedure for full anomaly cancellation. Our results have implications for effective supergravity theories from the weakly coupled heterotic string theory.


title: On Perturbation Theory for the Sturm-Liouville Problem with Variable Coefficients

abstract: In this article I study different possibilities of analytically solving the Sturm-Liouville problem with variable coefficients of sufficiently arbitrary behavior with help of perturbation theory. I show how the problem can be reformulated in order to eliminate big (or divergent) corrections. I obtain correct formulas in case of smooth as well as in case of step-wise (piece-constant) coefficients. I build simple, but very accurate analytical formulae for calculating the lowest eigenvalue and the ground state eigenfunction. I advance also new boundary conditions for obtaining more precise initial approximations. I demonstrate how one can optimize the PT calculation with choosing better initial approximations and thus diminishing the perturbative corrections. Dressing, Rebuilding, and Renormalizations are discussed in Appendices 4 and 5.


title: Condensation of polyhedric structures onto soap films

abstract: We study the existence of solutions to general measure-minimization problems over topological classes that are stable under localized Lipschitz homotopy, including the standard Plateau problem without the need for restrictive assumptions such as orientability or even rectifiability of surfaces. In case of problems over an open and bounded domain we establish the existence of a "minimal candidate", obtained as the limit for the local Hausdorff convergence of a minimizing sequence for which the measure is lower-semicontinuous. Although we do not give a way to control the topological constraint when taking limit yet -- except for some examples of topological classes preserving local separation or for periodic two-dimensional sets -- we prove that this candidate is an Almgren-minimal set. Thus, using regularity results such as Jean Taylor's theorem, this could be a way to find solutions to the above minimization problems under a generic setup in arbitrary dimension and codimension.


title: Viability Kernel for Ecosystem Management Models

abstract: We consider sustainable management issues formulated within the framework of control theory. The problem is one of controlling a discrete--time dynamical system (e.g. population model) in the presence of state and control constraints, representing conflicting economic and ecological issues for instance. The viability kernel is known to play a basic role for the analysis of such problems and the design of viable control feedbacks, but its computation is not an easy task in general. We study the viability of nonlinear generic ecosystem models under preservation and production constraints. Under simple conditions on the growth rates at the boundary constraints, we provide an explicit description of the viability kernel. A numerical illustration is given for the hake--anchovy couple in the Peruvian upwelling ecosystem.


title: The common patterns of nature

abstract: We typically observe large-scale outcomes that arise from the interactions of many hidden, small-scale processes. Examples include age of disease onset, rates of amino acid substitutions, and composition of ecological communities. The macroscopic patterns in each problem often vary around a characteristic shape that can be generated by neutral processes. A neutral generative model assumes that each microscopic process follows unbiased stochastic fluctuations: random connections of network nodes; amino acid substitutions with no effect on fitness; species that arise or disappear from communities randomly. These neutral generative models often match common patterns of nature. In this paper, I present the theoretical background by which we can understand why these neutral generative models are so successful. I show how the classic patterns such as Poisson and Gaussian arise. Each classic pattern was often discovered by a simple neutral generative model. The neutral patterns share a special characteristic: they describe the patterns of nature that follow from simple constraints on information. For example, any aggregation of processes that preserves information only about the mean and variance attracts to the Gaussian pattern; any aggregation that preserves information only about the mean attracts to the exponential pattern; any aggregation that preserves information only about the geometric mean attracts to the power law pattern. I present an informational framework of the common patterns of nature based on the method of maximum entropy. This framework shows that each neutral generative model is a special case that helps to discover a particular set of informational constraints; those informational constraints define a much wider domain of non-neutral generative processes that attract to the same neutral pattern.


title: Extended Skyrme interaction (II): ground state of nuclei and of nuclear matter

abstract: We study the effect of time-odd components of the Skyrme energy density functionals on the ground state of finite nuclei and in nuclear matter. The spin-density dependent terms, which have been recently proposed as an extension of the standard Skyrme interaction, are shown to change the total binding energy of odd-nuclei by only few tenths of keV, while the time-odd components of standard Skyrme interactions give an effect that is larger by one order of magnitude. The HFB-17 mass formula based on a Skyrme parametrization is adjusted including the new spin-density dependent terms. A comprehensive study of binding energies in the whole mass table of 2149 nuclei gives a root mean square (rms) deviation of 0.575 MeV between experimental data and the calculated results, which is slightly better than the original HFB-17 mass formula. From the analysis of the spin instabilities of nuclear matter, restrictions on the parameters governing the spin-density dependent terms are evaluated. We conclude that with the extended Skyrme interaction, the Landau parameters $G_0$ and $G_0^\prime$ could be tuned with a large flexibility without changing the ground-state properties in nuclei and in nuclear matter.


title: Systems of Gibbons-Tsarev type and integrable 3-dimensional models

abstract: We review the role of Gibbons-Tsarev-type systems in classification of integrable multi-dimensional hydrodynamic-type systems. Our main observation is an universality of Gibbons-Tsarev-type systems. We also constract explicitly a wide class of 3-dimensional hydrodynamic-type systems corresponding to the simplest possible Gibbons-Tsarev-type system.


title: Perturbations of completely positive maps and strong NF algebras

abstract: Let $\phi:M_n\to B(H)$ be an injective, completely positive contraction with $\V\phi^{-1}:\phi(M_n)\to M_n\V_{cb}\leq1+\delta(\epsilon).$ We show that if either (i) $\phi(M_n)$ is faithful modulo the compact operators or (ii) $\phi(M_n)$ approximately contains a rank 1 projection, then there is a complete order embedding $\psi:M_n\to B(H)$ with $\V\phi-\psi\V_{cb}<\epsilon.$ We also give examples showing that such a perturbation does not exist in general. As an application, we show that every $C^*$-algebra $A$ with $\mathcal{OL}_\infty(A)=1$ and a finite separating family of primitive ideals is a strong NF algebra, providing a partial answer to a question of Junge, Ozawa and Ruan.


title: Experimental quantum-enhanced estimation of a lossy phase shift

abstract: When standard light sources are employed, the precision of the phase determination is limited by the shot noise. Quantum entanglement provides means to exceed this limit with the celebrated example of N00N states that saturate the ultimate Heisenberg limit on precision, but at the same time are extremely fragile to losses. In contrast, we provide experimental evidence that appropriately engineered quantum states outperform both standard and N00N states in the precision of phase estimation when losses are present.


title: Cosmology with the shear-peak statistics

abstract: Weak-lensing searches for galaxy clusters are plagued by low completeness and purity, severely limiting their usefulness for constraining cosmological parameters with the cluster mass function. A significant fraction of `false positives' are due to projection of large-scale structure and as such carry information about the matter distribution. We demonstrate that by constructing a "peak function", in analogy to the cluster mass function, cosmological parameters can be constrained. To this end we carried out a large number of cosmological N-body simulations in the \Omega_m-\sigma_8 plane to study the variation of this peak function. We demonstrate that the peak statistics is able to provide constraints competitive with those obtained from cosmic-shear tomography from the same data set. By taking the full cross-covariance between the peak statistics and cosmic shear into account, we show that the combination of both methods leads to tighter constraints than either method alone can provide.


title: Coulomb interaction at the metal-insulator critical point in graphene

abstract: We compute the renormalization group flow of the long-ranged electron-electron interaction at the Gross-Neveu quantum critical point between the semimetal and the excitonic insulator in graphene, perturbatively in the small parameter $\epsilon=d-1$, with $d$ as the spatial dimension. The $O(\epsilon)$ correction to the usual beta-function makes the long-range interaction only more irrelevant at the critical than at the Gaussian fixed point. A weak long-range tail of the Coulomb interaction is found to be marginally irrelevant also in arbitrary dimension when the number of Dirac fermions is large. Its ultimate irrelevancy notwithstanding, it is shown that the metal-insulator transition may still be induced by increasing only the long-range tail of the Coulomb interaction.


title: Photometric Variability of the T2.5 Brown Dwarf SIMP J013656.5+093347; Evidence for Evolving Weather Patterns

abstract: We report the discovery of a photometric variability in the bright T2.5 brown dwarf SIMP J013656.5+093347. Continuous J-band photometry has been obtained for several hours on four different nights. The light curves show a periodic modulation with a period of ~2.4 hours, a peak-to-peak amplitude of ~50 mmag and significant night-to-night evolution. We suggest that the light curve modulation is due to the brown dwarf's rotation and that the longer term variations come from surface features evolution and/or differential rotation. We obtained complementary observations over a single night in the J and Ks bands; the object displays correlated photometric variability in both bands, albeit with smaller Ks-band amplitude. The ratio of the Ks and J variability amplitudes puts strong constraints on the physical mechanisms at play. Based on theoretical models of brown dwarf atmospheres, our results suggest that the atmosphere of SIMP0136 is comprised of both grain-free and colder (by ~100 K) grain-bearing cloudy regions. This discovery, and its interpretation, provide a natural explanation of the so-called J-band brightening.


title: Suzaku Observations of Abell 1795: Cluster Emission to R_200

abstract: We report Suzaku observations of the galaxy cluster Abell 1795 that extend to r_200 ~ 2 Mpc, the radius within which the mean cluster mass density is 200 times the cosmic critical density. These observations are the first to probe the state of the intracluster medium in this object at r > 1.3 Mpc. We sample two disjoint sectors in the cluster outskirts (1.3 < r < 1.9 Mpc) and detect X-ray emission in only one of them to a limiting (3-sigma) soft X-ray surface brightness of B(0.5-2 keV) = 1.8 x 10^-12 erg s^-1 cm^-2 deg^-2, a level less than 20% of the cosmic X-ray background brightness. We trace the run of temperature with radius at r > 0.4 Mpc and find that it falls relatively rapidly (T ~ r^-0.9), reaching a value about one third of its peak at the largest radius we can measure it. Assuming the intracluster medium is in hydrostatic equilibrium and is polytropic, we find a polytropic index of 1.3 +0.3-0.2 and we estimate a mass of 4.1 +0.5-0.3 x 10^14 M_solar within 1.3 Mpc, somewhat (2.7-sigma) lower than that reported by previous observers. However, our observations provide evidence for departure from hydrostatic equilibrium at radii as small as r ~ 1.3 Mpc ~ r_500 in this apparently regular and symmetrical cluster.


title: Effect of Long-lived Strongly Interacting Relic Particles on Big Bang Nucleosynthesis

abstract: It has been suggested that relic long-lived strongly interacting massive particles (SIMPs, or $X$ particles) existed in the early universe. We study effects of such long-lived unstable SIMPs on big bang nucleosynthesis (BBN) assuming that such particles existed during the BBN epoch, but then decayed long before they could be detected. The interaction strength between an $X$ particle and a nucleon is assumed to be similar to that between nucleons. We then calculate BBN in the presence of the unstable neutral charged $X^0$ particles taking into account the capture of $X^0$ particles by nuclei to form $X$-nuclei. We also study the nuclear reactions and beta decays of $X$-nuclei. We find that SIMPs form bound states with normal nuclei during a relatively early epoch of BBN. This leads to the production of heavy elements which remain attached to them. Constraints on the abundance of $X^0$ particles during BBN are derived from observationally inferred limits on the primordial light element abundances. Particle models which predict long-lived colored particles with lifetimes longer than $\sim$ 200 s are rejected based upon these constraints.


title: A 1.75 kpc/h Separation Dual AGN at z=0.36 in the COSMOS Field

abstract: We present strong evidence for dual active galactic nuclei (AGN) in the z=0.36 galaxy COSMOS J100043.15+020637.2. COSMOS Hubble Space Telescope (HST) imaging of the galaxy shows a tidal tail, indicating that the galaxy recently underwent a merger, as well as two bright point sources near the galaxy's center. Both the luminosities of these sources (derived from the HST image) and their emission line flux ratios (derived from Keck/DEIMOS slit spectroscopy) suggest that both are AGN and not star-forming regions or supernovae. Observations from zCOSMOS, Sloan Digital Sky Survey, XMM-Newton, Very Large Array, and Spitzer fortify the evidence for AGN activity. With HST imaging we measure a projected spatial offset between the two AGN of 1.75 +- 0.03 kpc/h, and with DEIMOS we measure a 150 +- 40 km/s line-of-sight velocity offset between the two AGN. Combined, these observations provide substantial evidence that COSMOS J100043.15+020637.2 is a dual AGN in a merger-remnant galaxy.


title: Unitary Integrals and Related Matrix Models

abstract: Concise review of the basic properties of unitary matrix integrals. They are studied with the help of the three matrix models: the ordinary unitary model, Brezin-Gross-Witten model and the Harish-Charndra-Itzykson-Zuber model. Especial attention is paid to the tricky sides of the story, from De Wit-t'Hooft anomaly in unitary integrals to the problem of correlators with Itzykson-Zuber measure. Of technical tools emphasized is the method of character expansions. The subject of unitary integrals remains highly under-investigated and a lot of new results are expected in this field when it attracts sufficient attention.


title: Interface reconstruction in V-oxide heterostructures determined by x-ray absorption spectroscopy

abstract: We present an x-ray absorption study of the dependence of the V oxidation state on the thickness of LaVO$_3$ (LVO) and capping LaAlO$_3$ (LAO) layers in the multilayer structure of LVO sandwiched between LAO. We found that the change of the valence of V as a function of LAO layer thickness can be qualitatively explained by a transition between electronically reconstructed interfaces and a chemical reconstruction. The change as a function of LVO layer thickness is complicated by the presence of a considerable amount of V$^{4+}$ in the bulk of the thicker LVO layers.


title: Constraining modified growth patterns with tomographic surveys

abstract: Viable models of modified gravity designed to produce cosmic acceleration at the current epoch, closely mimic the $\Lambda$CDM model at the level of background cosmology. However, this degeneracy is generically broken at the level of linear perturbations, where the modifications induce a peculiar scale-dependent pattern. A similar pattern is expected in models of coupled dark energy. I present the main results published in Pogosian and Silvestri [1], on the growth of structure in f(R) theories of gravity, and in Zhao et al. [2], on the potential of upcoming and future tomographic surveys to detect departures from the growth of cosmic structure expected within General Relativity with a cosmological constant.


title: Uncovering the kiloparsec-scale stellar ring of NGC5128

abstract: We reveal the stellar light emerging from the kiloparsec-scale, ring-like structure of the NGC5128 (Centaurus A) galaxy in unprecedented detail. We use arcsecond-scale resolution near infrared images to create a "dust-free" view of the central region of the galaxy, which we then use to quantify the shape of the revealed structure. At the resolution of the data, the structure contains several hundreds of discreet, point-like or slightly elongated sources. Typical extinction corrected surface brightness of the structure is K_S = 16.5 mag/arcsec^2, and we estimate the total near infrared luminosity of the structure to be M = -21 mag. We use diffraction limited (FWHM resolution of ~ 0.1", or 1.6 pc) near infrared data taken with the NACO instrument on VLT to show that the structure decomposes into thousands of separate, mostly point-like sources. According to the tentative photometry, the most luminous sources have M_K = -12 mag, naming them red supergiants or relatively low-mass star clusters. We also discuss the large-scale geometry implied by the reddening signatures of dust in our near infrared images.


title: Modelling the dusty universe I: Introducing the artificial neural network and first applications to luminosity and colour distributions

abstract: We introduce a new technique based on artificial neural networks which allows us to make accurate predictions for the spectral energy distributions (SEDs) of large samples of galaxies, at wavelengths ranging from the far-ultra-violet to the sub-millimetre and radio. The neural net is trained to reproduce the SEDs predicted by a hybrid code comprised of the GALFORM semi-analytical model of galaxy formation, which predicts the full star formation and galaxy merger histories, and the GRASIL spectro-photometric code, which carries out a self-consistent calculation of the SED, including absorption and emission of radiation by dust. Using a small number of galaxy properties predicted by GALFORM, the method reproduces the luminosities of galaxies in the majority of cases to within 10% of those computed directly using GRASIL. The method performs best in the sub-mm and reasonably well in the mid-infrared and the far-ultra-violet. The luminosity error introduced by the method has negligible impact on predicted statistical distributions, such as luminosity functions or colour distributions of galaxies. We use the neural net to predict the overlap between galaxies selected in the rest-frame UV and in the observer-frame sub-mm at z=2. We find that around half of the galaxies with a 850um flux above 5 mJy should have optical magnitudes brighter than R_AB < 25 mag. However, only 1% of the galaxies selected in the rest-frame UV down to R_AB < 25 mag should have 850um fluxes brighter than 5 mJy. Our technique will allow the generation of wide-angle mock catalogues of galaxies selected at rest-frame UV or mid- and far-infrared wavelengths.


title: Modified coupling procedure for the Poincar\'e gauge theory of gravity

abstract: The minimal coupling procedure, which is employed in standard Yang-Mills theories, appears to be ambiguous in the case of gravity. We propose a slight modification of this procedure, which removes the ambiguity. Our modification justifies some earlier results concerning the consequences of the Poincar\'e gauge theory of gravity. In particular, the predictions of the Einstein-Cartan theory with fermionic matter are rendered unique.


title: Constructive Field Theory in Zero Dimension

abstract: In this pedagogical note we propose to wander through five different methods to compute the number of connected graphs of the zero-dimensional $\phi^4$ field theory,in increasing order of sophistication. The note does not contain any new result but may be helpful to summarize the heart of constructive resummations, namely a replica trick and a forest formula.


title: Discrete Scale Relativity And SX Phoenicis Variable Stars

abstract: Discrete Scale Relativity proposes a new symmetry principle called discrete cosmological self-similarity which relates each class of systems and phenomena on a given Scale of nature's discrete cosmological hierarchy to the equivalent class of analogue systems and phenomena on any other Scale. The new symmetry principle can be understood in terms of discrete scale invariance involving the spatial, temporal and dynamic parameters of all systems and phenomena. This new paradigm predicts a rigorous discrete self-similarity between Stellar Scale variable stars and Atomic Scale excited atoms undergoing energy-level transitions and sub-threshold oscillations. Previously, methods for demonstrating and testing the proposed symmetry principle have been applied to RR Lyrae, Delta Scuti and ZZ Ceti variable stars. In the present paper we apply the same analytical methods and diagnostic tests to a new class of variable stars: SX Phoenicis variables. Double-mode pulsators are shown to provide an especially useful means of testing the uniqueness and rigor of the conceptual principles and discrete self-similar scaling of Discrete Scale Relativity.


title: Temperature-dependent resistivity of ferromagnetic GaMnAs: Interplay between impurity scattering and many-body effects

abstract: The static conductivity of the dilute magnetic semiconductor GaMnAs is calculated using the memory function formalism and time-dependent density-functional theory to account for impurity scattering and to treat Hartree and exchange interactions within the hole gas. We find that the Coulomb scattering off the charged impurities alone is not sufficient to explain the experimentally observed drop in resistivity below the ferromagnetic transition temperature: the often overlooked scattering off the fluctuations of localized spins is shown to play a significant role.


title: A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between

abstract: In this paper we introduce "hybrid" Max 2-CSP formulas consisting of "simple clauses", namely conjunctions and disjunctions of pairs of variables, and general 2-variable clauses, which can be any integer-valued functions of pairs of boolean variables. This allows an algorithm to use both efficient reductions specific to AND and OR clauses, and other powerful reductions that require the general CSP setting. We use new reductions introduced here, and recent reductions such as "clause-learning" and "2-reductions" generalized to our setting's mixture of simple and general clauses. Parametrizing an instance by the fraction p of non-simple clauses, we give an exact (exponential-time) algorithm that is the fastest known polynomial-space algorithm for p=0 (which includes the well-studied Max 2-Sat problem but also instances with arbitrary mixtures of AND and OR clauses); the only efficient algorithm for mixtures of AND, OR, and general integer-valued clauses; and tied for fastest for general Max 2-CSP (p=1). Since a pure 2-Sat input instance may be transformed to a general CSP instance in the course of being solved, the algorithm's efficiency and generality go hand in hand. Our algorithm analysis and optimization are a variation on the familiar measure-and-conquer approach, resulting in an optimizing mathematical program that is convex not merely quasi-convex, and thus can be solved efficiently and with a certificate of optimality. We produce a family of running-time upper-bound formulas, each optimized for instances with a particular value of p but valid for all instances.


title: Haldane charge conjecture in one-dimensional multicomponent fermionic cold atoms

abstract: A Haldane conjecture is revealed for spin-singlet charge modes in 2N-component fermionic cold atoms loaded into a one-dimensional optical lattice. By means of a low-energy approach and DMRG calculations, we show the emergence of gapless and gapped phases depending on the parity of $N$ for attractive interactions at half-filling. The analogue of the Haldane phase of the spin-1 Heisenberg chain is stabilized for N=2 with non-local string charge correlation, and pseudo-spin 1/2 edge states. At the heart of this even-odd behavior is the existence of a spin-singlet pseudo-spin $N/2$ operator which governs the low-energy properties of the model for attractive interactions and gives rise to the Haldane physics.


title: Multivariate Gaussians, Semidefinite Matrix Completion, and Convex Algebraic Geometry

abstract: We study multivariate normal models that are described by linear constraints on the inverse of the covariance matrix. Maximum likelihood estimation for such models leads to the problem of maximizing the determinant function over a spectrahedron, and to the problem of characterizing the image of the positive definite cone under an arbitrary linear projection. These problems at the interface of statistics and optimization are here examined from the perspective of convex algebraic geometry.


title: Decompositions into subgraphs of small diameter

abstract: We investigate decompositions of a graph into a small number of low diameter subgraphs. Let P(n,\epsilon,d) be the smallest k such that every graph G=(V,E) on n vertices has an edge partition E=E_0 \cup E_1 \cup ... \cup E_k such that |E_0| \leq \epsilon n^2 and for all 1 \leq i \leq k the diameter of the subgraph spanned by E_i is at most d. Using Szemer\'edi's regularity lemma, Polcyn and Ruci\'nski showed that P(n,\epsilon,4) is bounded above by a constant depending only \epsilon. This shows that every dense graph can be partitioned into a small number of ``small worlds'' provided that few edges can be ignored. Improving on their result, we determine P(n,\epsilon,d) within an absolute constant factor, showing that P(n,\epsilon,2) = \Theta(n) is unbounded for \epsilon < 1/4, P(n,\epsilon,3) = \Theta(1/\epsilon^2) for \epsilon > n^{-1/2} and P(n,\epsilon,4) = \Theta(1/\epsilon) for \epsilon > n^{-1}. We also prove that if G has large minimum degree, all the edges of G can be covered by a small number of low diameter subgraphs. Finally, we extend some of these results to hypergraphs, improving earlier work of Polcyn, R\"odl, Ruci\'nski, and Szemer\'edi.


title: Explaining Planetary-Rotation Periods Using an Inductive Method

abstract: This paper uses an inductive method to investigate the factors responsible for variations in planetary-rotation periods. I began by showing the presence of a correlation between the masses of planets and their rotation periods. Then I tested the impact of planetary radius, acceleration, velocity, and torque on rotation periods. I found that velocity, acceleration, and radius are the most important factors in explaining rotation periods. The effect of mass may be rather on influencing the size of the radii of planets. That is, the larger the mass of a planet, the larger its radius. Moreover, mass does also influence the strength of the rotational force, torque, which may have played a major role in setting the initial constant speeds of planetary rotation.


title: Galoisian Approach to Supersymmetric Quantum Mechanics

abstract: This thesis is concerning to the Differential Galois Theory point of view of the Supersymmetric Quantum Mechanics. The main object considered here is the non-relativistic stationary Schr\"odinger equation, specially the integrable cases in the sense of the Picard-Vessiot theory and the main algorithmic tools used here are the Kovacic algorithm and the \emph{algebrization method} to obtain linear differential equations with rational coefficients. We analyze the Darboux transformations, Crum iterations and supersymmetric quantum mechanics with their \emph{algebrized} versions from a Galoisian approach. Applying the algebrization method and the Kovacic's algorithm we obtain the ground state, the set of eigenvalues, eigenfunctions, the differential Galois groups and eigenrings of some Schr\"odinger equation with potentials such as exactly solvable and shape invariant potentials. Finally, we introduce one methodology to find exactly solvable potentials: to construct other potentials, we apply the algebrization algorithm in an inverse way since differential equations with orthogonal polynomials and special functions as solutions.


title: On the distribution of Carmichael numbers

abstract: Erd\H{o}s conjectured in 1956 that there are $x^{1-o(1)}$ Carmichael numbers up to $x$. Pomerance made this conjecture more precise and proposed that there are $x^{1-{\frac{\{1+o(1)\}\log\log\log x}{\log\log x}}}$ Carmichael numbers up to $x$. At the time, his data tables up to $25 \cdot 10^{9}$ appeared to support his conjecture. However, Pinch extended this data and showed that up to $10^{21}$, Pomerance's conjecture did not appear well-supported. Thus, the purpose of this paper is two-fold. First, we build upon the work of Pomerance and others to present an alternate conjecture regarding the distribution of Carmichael numbers that fits proven bounds and is better supported by Pinch's new data. Second, we provide another conjecture concerning the distribution of Carmichael numbers that sharpens Pomerance's heuristic arguments. We also extend and update counts pertaining to pseudoprimes and Carmichael numbers, and discuss the distribution of One-Parameter Quadratic-Base Test pseudoprimes.


title: Intrinsic exchange bias in Zn$_x$Mn$_{3-x}$O$_4$ ($x \leq 1$) solid solutions

abstract: Bulk specimens of the hetaerolite solid solution Zn$_x$Mn$_{3-x}$O$_4$, with $x$ = 0, 0.25, 0.5, 0.75, and 1 have been prepared as homogeneous, phase-pure polycrystalline samples as ascertained by neutron diffraction measurements. Samples with $x$ = 0.25, 0.5, and 0.75 exhibit shifted magnetic hysteresis loops at low temperature, characteristic of exchange bias typically seen in magnetic composites. We propose that the unusual magnetic behavior arises as a result of a nanoscale mixture of ferrimagnetic and antiferromagnetic regions that are distinct but lack long-range order. While some glassy behavior is seen in AC magnetic measurements, its magnitude is not sufficient to account for the observed dramatic exchange bias. Furthermore, isothermal and thermoremanent magnetization measurements distinguish this material from a pure spin glass. The title system offers insights into the alloying of a ferrimagnet Mn$_3$O$_4$ with an antiferromagnet ZnMn$_2$O$_4$ wherein distinct magnetic clusters grow and percolate to produce a smooth transition between competing orders.


title: Freiman's theorem for solvable groups

abstract: Freiman's theorem asserts, roughly speaking, if that a finite set in a torsion-free abelian group has small doubling, then it can be efficiently contained in (or controlled by) a generalised arithmetic progression. This was generalised by Green and Ruzsa to arbitrary abelian groups, where the controlling object is now a coset progression. We extend these results further to solvable groups of bounded derived length, in which the coset progressions are replaced by the more complicated notion of a "coset nilprogression". As one consequence of this result, any subset of such a solvable group of small doubling is is controlled by a set whose iterated products grow polynomially, and which are contained inside a virtually nilpotent group. As another application we establish a strengthening of the Milnor-Wolf theorem that all solvable groups of polynomial growth are virtually nilpotent, in which only one large ball needs to be of polynomial size. This result complements recent work of Breulliard-Green, Fisher-Katz-Peng, and Sanders.


title: Upper Semicontinuity of Random Attractors for Non-compact Random Dynamical Systems

abstract: The upper semicontinuity of random attractors for non-compact random dynamical systems is proved when the union of all perturbed random attractors is precompact with probability one. This result is applied to the stochastic Reaction-Diffusion with white noise defined on the entire space R^n.


title: Modulation and Measurement of Time-Energy Entangled Photons

abstract: We describe a proof-of-principal experiment demonstrating a Fourier technique for measuring the shape of biphoton wavepackets. The technique is based on the use of synchronously driven fast modulators and slow (integrating) detectors.


title: Non-perturbative volume-reduction of large-N QCD with adjoint fermions

abstract: We use nonperturbative lattice techniques to study the volume-reduced "Eguchi-Kawai" version of four-dimensional large-N QCD with a single adjoint Dirac fermion. We explore the phase diagram of this single-site theory in the space of quark mass and gauge coupling using Wilson fermions for a number of colors in the range 8 <= N <= 15. Our evidence suggests that these values of N are large enough to determine the nature of the phase diagram for N-->oo. We identify the region in the parameter space where the (Z_N)^4 center-symmetry is intact. According to previous theoretical work using the orbifolding paradigm, and assuming that translation invariance is not spontaneously broken in the infinite-volume theory, in this region volume reduction holds: the single-site and infinite-volume theories become equivalent when N-->oo. We find strong evidence that this region includes both light and heavy quarks (with masses that are at the cutoff scale), and our results are consistent with this region extending towards the continuum limit. We also compare the action density and the eigenvalue density of the overlap Dirac operator in the fundamental representation with those obtained in large-N pure-gauge theory.


title: How to Complement the Description of Physical Universe?

abstract: Which non-local hidden variables could complement the description of physical Universe? The model of extended Newtonian dynamics is presented.


title: Sneutrino Dark Matter: Symmetry Protection and Cosmic Ray Anomalies

abstract: We present an R-parity conserving model of sneutrino dark matter within a Higgs-philic U(1)' extension of the minimal supersymmetric standard model. In this theory, the mu parameter and light Dirac neutrino masses are generated naturally upon the breaking of the U(1)' gauge symmetry. The leptonic and hadronic decays of sneutrinos in this model, taken to be the lightest and next-to-lightest superpartners, allow for a natural fit to the recent results reported by the PAMELA experiment.


title: Experimental evidence of anapolar moments in the antiferromagnetic insulating phase of V2O3 obtained from x-ray resonant Bragg diffraction

abstract: We have investigated the antiferromagnetic insulating phase of the Mott-Hubbard insulator V$_2$O$_3$ by resonant x-ray Bragg diffraction at the vanadium K-edge. Combining the information obtained from azimuthal angle scans, linear incoming polarization scans and by fitting collected data to the scattering amplitude derived from the established chemical I2/a and magnetic space groups we provide evidence of the ordering motif of anapolar moments (which results from parity violation coupling to an electromagnetic field). Experimental data (azimuthal dependence and polarization analysis) collected at space-group forbidden Bragg reflections are successfully accounted within our model in terms of vanadium magnetoelectric multipoles. We demonstrate that resonant x-ray diffraction intensities in all space-group forbidden Bragg reflections of the kind $(hkl)_m$ with odd $h$ are produced by an E1-E2 event. The determined tensorial parameters offer a test for ab-initio calculations in this material, that can lead to a deeper and more quantitative understanding of the physical properties of V$_2$O$_3$.


title: Effect of core-valence intra-atomic quadrupolar interaction in resonant x-ray scattering at the Dy M$_{4,5}$ edges in DyB$_2$C$_2$

abstract: The dependence with energy of the resonant soft x-ray Bragg diffraction intensity in DyB$_2$C$_2$ for the $(00{1/2})$ reflection at the Dy M$_{4,5}$ edges have been calculated by using an atomic multiplet hamiltonian including the effect of crystal field and introducing an intra-atomic quadrupolar interaction between the 3d core and 4f valence shell. These calculations are compared with the experimental results (Mulders et al., J. Phys.: Condens. Matter 18 (2006) 11195) in the antiferroquadrupolar and antiferromagnetic phases of DyB$_2$C$_2$. We reproduce all the features appearing $(00{1/2})$ reflection energy profile in the antiferroquadrupolar ordered phase, and we reproduce the behaviour of the resonant x-ray scattering intensity at different energies in the vicinity of the Dy M$_5$ edge when the temperature is lowered within the antiferromagnetic phase.


title: Oxide tunnel junctions supporting a two-dimensional electron gas

abstract: The discovery of a two-dimensional electron gas (2DEG) at the interface between insulating oxides has led to a well-deserved level of excitement due to possible applications as "in-plane" all-oxide nanoelectronics. Here we expand the range of possibilities to the realm of "out-of-plane" nanoelectronics by examining such all-oxide heterostructures as barriers in tunnel junctions. As an example system we perform first-principles electronic structure and transport calculations of a tunnel junction with a [SrTiO3]4/[LaO]1/[SrTiO3]4 heterostructure tunneling barrier embedded between SrRuO3 electrodes. The presence of the LaO atomic layer induces the formation of a 2DEG within the tunneling barrier which acts as an extended defect perpendicular to the transport direction, providing a route for resonant tunneling. Our calculations demonstrate that the tunneling conductance in this system can be strongly enhanced compared to a pure SrTiO3 barrier due to resonant tunneling, but that lattice polarization effects play a significant role in determining this behavior. In addition we find that this resonant tunneling is highly selective of the orbital symmetry of the tunneling states due to the "orbital polarization" of the 2DEG. We also discuss how the properties of the 2DEG are affected by the presence of metal electrodes.


title: Efficient sampling of atomic configurational spaces

abstract: We describe a method to explore the configurational phase space of chemical systems. It is based on the nested sampling algorithm recently proposed by Skilling [Skilling J. (2004) In AIP Conference Proceedings, vol. 735, p. 395.; Skilling J. (2006) J of Bayesian Analysis 1:833-860.] and allows us to explore the entire potential energy surface (PES) efficiently in an unbiased way. The algorithm has two parameters which directly control the trade-off between the resolution with which the space is explored and the computational cost. We demonstrate the use of nested sampling on Lennard-Jones (LJ) clusters. Nested sampling provides a straightforward approximation for the partition function, thus evaluating expectation values of arbitrary smooth operators at arbitrary temperatures becomes a simple post-processing step. Access to absolute free energies allows us to determine the temperature-density phase diagram for LJ cluster stability. Even for relatively small clusters, the efficiency gain over parallel tempering in calculating the heat capacity is more than an order of magnitude. Furthermore, by analysing the topology of the resulting samples we are able to visualise the PES in a new and illuminating way. We identify a discretely valued order parameter with basins and supra-basins of the PES allowing a straightforward and unambiguous definition of macroscopic states of an atomistic system and the evaluation of the associated free energies.


title: Chemical Signature of a Major Merger in the Early Formation of Small Magellanic Cloud

abstract: The formation history of the Small Magellanic cloud (SMC) is unraveled based on the results of our new chemical evolution models constructed for the SMC, highlighting the observed anomaly in the age-metallicity relation for star clusters in the SMC. We first propose that evidence of a major merger is imprinted in the age-metallicity relation as a dip in [Fe/H]. Our models predict that the major merger with a mass ratio of 1:1 to 1:4 occurred at ~7.5 Gyr ago, with a good reproduction of the abundance distribution function of field stars in the SMC. Furthermore, our models predict a relatively large scatter in [Mg/Fe] for -1.4 < [Fe/H] <-1.1 as a reflection of a looping feature resulting from the temporally inverse progress of chemical enrichment, which can be tested against future observational results. Given that the observed velocity dispersion (~30 km/s) of the SMC is much smaller than that (~160 km/s) of the Galactic halo, our finding strongly implies that the predicted merger event happened in a small group environment that was far from the Galaxy and contained a number of small gas-rich dwarfs comparable to the SMC. This theoretical view is extensively discussed in the framework that considers a connection with the formation history of the Large Magellanic cloud.


title: Cosmological constant, violation of cosmological isotropy and CMB

abstract: We suggest that the solution to the cosmological vacuum energy puzzle does not require any new field beyond the standard model, but rather can be explained as a result of the interaction of the infrared sector of the effective theory of gravity with standard model fields. The cosmological constant in this framework can be presented in terms of QCD parameters and the Hubble constant $H$ as follows, $\epsilon_{vac} \sim H \cdot m_q\la\bar{q}q\ra /m_{\eta'} \sim (4.3\cdot 10^{-3} \text{eV})^4$, which is amazingly close to the observed value today. In this work we explain how this proposal can be tested by analyzing CMB data. In particular, knowing the value of the observed cosmological constant fixes univocally the smallest size of the spatially flat, constant time 3d hypersurface which, for instance in the case of an effective 1-torus, is predicted to be around 74 Gpc. We also comment on another important prediction of this framework which is a violation of cosmological isotropy. Such anisotropy is indeed apparently observed by WMAP, and will be confirmed (or ruled out) by future PLANCK data.


title: In Search of Fundamental Discreteness in 2+1 Dimensional Quantum Gravity

abstract: Inspired by previous work in 2+1 dimensional quantum gravity, which found evidence for a discretization of time in the quantum theory, we reexamine the issue for the case of pure Lorentzian gravity with vanishing cosmological constant and spatially compact universes of genus larger than 1. Taking as our starting point the Chern-Simons formulation with Poincare gauge group, we identify a set of length variables corresponding to space- and timelike distances along geodesics in three-dimensional Minkowski space. These are Dirac observables, that is, functions on the reduced phase space, whose quantization is essentially unique. For both space- and timelike distance operators, the spectrum is continuous and not bounded away from zero.


title: Complex Monge-Ampere equations on Hermitian manifolds

abstract: We study complex Monge-Ampere equations on Hermitian manifolds, extending classical existence results of Yau and Aubin in the Kahler case, and those of Caffarelli, Kohn, Nirenberg and Spruck for the Dirichlet problem in $C^n$. As an application we generalize existing results on the Donaldson conjecture on geodesics in the space of Kahler metrics to the Hermitian setting.


title: Are Black Holes Elementary Particles?

abstract: Quantum black holes are the smallest and heaviest conceivable elementary particles. They have a microscopic size but a macroscopic mass. Several fundamental types have been constructed with some remarkable properties. Quantum black holes in the neighborhood of the Galaxy could resolve the paradox of ultra-high energy cosmic rays detected in Earth's atmosphere. They may also play a role as dark matter in cosmology.


title: Algorithmic design of self-assembling structures

abstract: We study inverse statistical mechanics: how can one design a potential function so as to produce a specified ground state? In this paper, we show that unexpectedly simple potential functions suffice for certain symmetrical configurations, and we apply techniques from coding and information theory to provide mathematical proof that the ground state has been achieved. These potential functions are required to be decreasing and convex, which rules out the use of potential wells. Furthermore, we give an algorithm for constructing a potential function with a desired ground state.


title: Some remarks on a generalization of the superintegrable chiral Potts model

abstract: The spontaneous magnetization of a two-dimensional lattice model can be expressed in terms of the partition function $W$ of a system with fixed boundary spins and an extra weight dependent on the value of a particular central spin. For the superintegrable case of the chiral Potts model with cylindrical boundary conditions, W can be expressed in terms of reduced hamiltonians H and a central spin operator S. We conjectured in a previous paper that W can be written as a determinant, similar to that of the Ising model. Here we generalize this conjecture to any Hamiltonians that satisfy a more general Onsager algebra, and give a conjecture for the elements of S.


title: Proof of the Dual Conformal Anomaly of One-Loop Amplitudes in N=4 SYM

abstract: We provide two derivations of the one-loop dual conformal anomaly of generic n-point superamplitudes in maximally supersymmetric Yang-Mills theory. Our proofs are based on simple applications of unitarity, and the known analytic properties of the amplitudes.


title: Quantum computation via measurements on the low-temperature state of a many-body system

abstract: We consider measurement-based quantum computation using the state of a spin-lattice system in equilibrium with a thermal bath and free to evolve under its own Hamiltonian. Any single qubit measurements disturb the system from equilibrium and, with adaptive measurements performed at a finite rate, the resulting dynamics reduces the fidelity of the computation. We show that it is possible to describe the loss in fidelity by a single quantum operation on the encoded quantum state that is independent of the measurement history. To achieve this simple description, we choose a particular form of spin-boson coupling to describe the interaction with the environment, and perform measurements periodically at a natural rate determined by the energy gap of the system. We found that an optimal cooling exists, which is a trade-off between keeping the system cool enough that the resource state remains close to the ground state, but also isolated enough that the cooling does not strongly interfere with the dynamics of the computation. For a sufficiently low temperature we obtain a fault-tolerant threshold for the couplings to the environment.


title: On the Algorithmic Nature of the World

abstract: We propose a test based on the theory of algorithmic complexity and an experimental evaluation of Levin's universal distribution to identify evidence in support of or in contravention of the claim that the world is algorithmic in nature. To this end we have undertaken a statistical comparison of the frequency distributions of data from physical sources on the one hand--repositories of information such as images, data stored in a hard drive, computer programs and DNA sequences--and the frequency distributions generated by purely algorithmic means on the other--by running abstract computing devices such as Turing machines, cellular automata and Post Tag systems. Statistical correlations were found and their significance measured.


title: Production of two gluons in the Lipatov effective action formalism

abstract: The one-loop diffractive amplitude for emission of two real gluons with widely different rapidities is studied in the Lipatov effective action formalism. It is shown that after integration over longitudinal momenta in the loop the resulting expression coincides with the one obtained by the Lipatov-Bartels formalism in transversal space provided the same prescription is used to exclude divergent contributions as previously proposed for emission of a single real gluon.