title: Effect of thermal history on the short-range order in Fe-Cr alloys

abstract: Effect of a thermal history of Fe(100-x)Cr(x) (x < 20) samples on a Cr atoms distribution within the first (1NN) and the second (2NN) neighbor-shells was studied with the M\"ossbauer spectroscopy. The distribution was expressed in terms of the Cowley-Warren short-range order (SRO) parameters: <alpha1> for 1NN, <alpha2> for 2NN and <alpha12> for 1NN-2NN. It was shown to be characteristic of the thermal treatment and of the neigbor shell. For quenched samples, <alpha1> is positive for all x-values, while <alpha2> shows inversion at x about 8 from positive to weakly negative. Similar character has <alpha12>, but the degree of ordering in 1NN-2NN is lower than that in 2NN. Isochronally annealed samples exhibit similar behvior for x > ~8, but significantly different for x < ~8 where the inversion both in <a1> and <a2> occurs at x about 3, yet in the opposite direction. The <alpha12> follows the trend predicted by Erhart et. al. [PRB 77, 134206 (2008)]. A clear-cut inversion induced by an isothermal annealing at 415 C was found for the Fe85Cr15 sample.


title: Intermediate Asymptotics of the Capillary-Driven Thin Film Equation

abstract: We present an analytical and numerical study of the two-dimensional capillary-driven thin film equation. In particular, we focus on the intermediate asymptotics of its solutions. Linearising the equation enables us to derive the associated Green's function and therefore obtain a complete set of solutions. Moreover, we show that the rescaled solution for any summable initial profile uniformly converges in time towards a universal self-similar attractor that is precisely the rescaled Green's function. Finally, a numerical study on compact-support initial profiles enables us to conjecture the extension of our results to the nonlinear equation.

categories: math.AP cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.soft physics.flu-dyn


title: Exploiting Metric Structure for Efficient Private Query Release

abstract: We consider the problem of privately answering queries defined on databases which are collections of points belonging to some metric space. We give simple, computationally efficient algorithms for answering distance queries defined over an arbitrary metric. Distance queries are specified by points in the metric space, and ask for the average distance from the query point to the points contained in the database, according to the specified metric. Our algorithms run efficiently in the database size and the dimension of the space, and operate in both the online query release setting, and the offline setting in which they must in polynomial time generate a fixed data structure which can answer all queries of interest. This represents one of the first subclasses of linear queries for which efficient algorithms are known for the private query release problem, circumventing known hardness results for generic linear queries.


title: Strong solutions to the Navier-Stokes-Fourier system with slip-inflow boundary conditions

abstract: We consider a system of partial differential equations describing the steady flow of a compressible heat conducting Newtonian fluid in a three-dimensional channel with inflow and outflow part. We show the existence of a strong solution provided the data are close to a constant, but nontrivial flow with sufficiently large dissipation in the energy equation.


title: 3D hydrodynamical CO5BOLD model atmospheres of red giant stars: I. Atmospheric structure of a giant located near the RGB tip

abstract: We investigate the character and role of convection in the atmosphere of a prototypical red giant located close to the red giant branch (RGB) tip with atmospheric parameters, Teff=3660K, log(g)=1.0, [M/H]=0.0. Differential analysis of the atmospheric structures is performed using the 3D hydrodynamical and 1D classical atmosphere models calculated with the CO5BOLD and LHD codes, respectively. All models share identical atmospheric parameters, elemental composition, opacities and equation-of-state. We find that the atmosphere of this particular red giant consists of two rather distinct regions: the lower atmosphere dominated by convective motions and the upper atmosphere dominated by wave activity. Convective motions form a prominent granulation pattern with an intensity contrast (~18%) which is larger than in the solar models (~15%). The upper atmosphere is frequently traversed by fast shock waves, with vertical and horizontal velocities of up to Mach ~2.5 and ~6.0, respectively. The typical diameter of the granules amounts to ~5Gm which translates into ~400 granules covering the whole stellar surface. The turbulent pressure in the giant model contributes up to ~35% to the total (i.e., gas plus turbulent) pressure which shows that it cannot be neglected in stellar atmosphere and evolutionary modeling. However, there exists no combination of the mixing-length parameter and turbulent pressure that would allow to satisfactorily reproduce the 3D temperature-pressure profile with 1D atmosphere models based on a standard formulation of mixing-length theory.


title: A positive mass theorem in the Einstein-Gauss-Bonnet theory

abstract: As an interesting application of the Einstein-Gauss-Bonnet theory and our work on the Gauss-Bonnet-Chern mass (Ge, Wang, Wu), we obtain a positive mass theorem for asymptotically flat graphs in $\R^{n+1}$ under a condition that $R+\alpha L_2$ is non-negative, where $R$ is the scalar curvature, $\alpha\in\R$ a constant and $L_2$ the second Gauss-Bonnet curvature. A Penrose type inequality is also obtained in the case $\alpha>0$.


title: On polynomials with given Hilbert function and applications

abstract: Using Macaulay's correspondence we study the family of Artinian Gorenstein local algebras with fixed symmetric Hilbert function decomposition. As an application we give a new lower bound for cactus varieties of the third Veronese embedding. We discuss the case of cubic surfaces, where interesting phenomena occur.


title: Identifying a species tree subject to random lateral gene transfer

abstract: A major problem for inferring species trees from gene trees is that evolutionary processes can sometimes favour gene tree topologies that conflict with an underlying species tree. In the case of incomplete lineage sorting, this phenomenon has recently been well-studied, and some elegant solutions for species tree reconstruction have been proposed. One particularly simple and statistically consistent estimator of the species tree under incomplete lineage sorting is to combine three-taxon analyses, which are phylogenetically robust to incomplete lineage sorting. In this paper, we consider whether such an approach will also work under lateral gene transfer (LGT). By providing an exact analysis of some cases of this model, we show that there is a zone of inconsistency for triplet-based species tree reconstruction under LGT. However, a triplet-based approach will consistently reconstruct a species tree under models of LGT, provided that the expected number of LGT transfers is not too high. Our analysis involves a novel connection between the LGT problem and random walks on cyclic graphs. We have implemented a procedure for reconstructing trees subject to LGT or lineage sorting in settings where taxon coverage may be patchy and illustrate its use on two sample data sets.


title: Godel's Incompleteness Phenomenon - Computationally

abstract: We argue that Godel's completeness theorem is equivalent to completability of consistent theories, and Godel's incompleteness theorem is equivalent to the fact that this completion is not constructive, in the sense that there are some consistent and recursively enumerable theories which cannot be extended to any complete and consistent and recursively enumerable theory. Though any consistent and decidable theory can be extended to a complete and consistent and decidable theory. Thus deduction and consistency are not decidable in logic, and an analogue of Rice's Theorem holds for recursively enumerable theories: all the non-trivial properties of such theories are undecidable.


title: Distributed Optimization via Adaptive Regularization for Large Problems with Separable Constraints

abstract: Many practical applications require solving an optimization over large and high-dimensional data sets, which makes these problems hard to solve and prohibitively time consuming. In this paper, we propose a parallel distributed algorithm that uses an adaptive regularizer (PDAR) to solve a joint optimization problem with separable constraints. The regularizer is adaptive and depends on the step size between iterations and the iteration number. We show theoretical converge of our algorithm to an optimal solution, and use a multi-agent three-bin resource allocation example to illustrate the effectiveness of the proposed algorithm. Numerical simulations show that our algorithm converges to the same optimal solution as other distributed methods, with significantly reduced computational time.


title: Sensitivity of the r-process to nuclear masses

abstract: The rapid neutron capture process (r-process) is thought to be responsible for the creation of more than half of all elements beyond iron. The scientific challenges to understanding the origin of the heavy elements beyond iron lie in both the uncertainties associated with astrophysical conditions that are needed to allow an r-process to occur and a vast lack of knowledge about the properties of nuclei far from stability. There is great global competition to access and measure the most exotic nuclei that existing facilities can reach, while simultaneously building new, more powerful accelerators to make even more exotic nuclei. This work is an attempt to determine the most crucial nuclear masses to measure using an r-process simulation code and several mass models (FRDM, Duflo-Zuker, and HFB-21). The most important nuclear masses to measure are determined by the changes in the resulting r-process abundances. Nuclei around the closed shells near N=50, 82, and 126 have the largest impact on r-process abundances irrespective of the mass models used.


title: Pentahedral volume, chaos, and quantum gravity

abstract: We show that chaotic classical dynamics associated to the volume of discrete grains of space leads to quantal spectra that are gapped between zero and nonzero volume. This strengthens the connection between spectral discreteness in the quantum geometry of gravity and tame ultraviolet behavior. We complete a detailed analysis of the geometry of a pentahedron, providing new insights into the volume operator and evidence of classical chaos in the dynamics it generates. These results reveal an unexplored realm of application for chaos in quantum gravity.


title: Validation of gyrokinetic modelling of light impurity transport including rotation in ASDEX Upgrade

abstract: Upgraded spectroscopic hardware and an improved impurity concentration calculation allow accurate determination of boron density in the ASDEX Upgrade tokamak. A database of boron measurements is compared to quasilinear and nonlinear gyrokinetic simulations including Coriolis and centrifugal rotational effects over a range of H-mode plasma regimes. The peaking of the measured boron profiles shows a strong anti-correlation with the plasma rotation gradient, via a relationship explained and reproduced by the theory. It is demonstrated that the rotodiffusive impurity flux driven by the rotation gradient is required for the modelling to reproduce the hollow boron profiles at higher rotation gradients. The nonlinear simulations validate the quasilinear approach, and, with the addition of perpendicular flow shear, demonstrate that each symmetry breaking mechanism that causes momentum transport also couples to rotodiffusion. At lower rotation gradients, the parallel compressive convection is required to match the most peaked boron profiles. The sensitivities of both datasets to possible errors is investigated, and quantitative agreement is found within the estimated uncertainties. The approach used can be considered a template for mitigating uncertainty in quantitative comparisons between simulation and experiment.


title: Three-dimensional hydrodynamical CO5BOLD model atmospheres of red giant stars II. Spectral line formation in the atmosphere of a giant located near the RGB tip

abstract: We investigate the role of convection in the formation of atomic and molecular lines in the atmosphere of a red giant star. For this purpose we study the formation properties of spectral lines that belong to a number of astrophysically important tracer elements, including neutral and singly ionized atoms, and molecules. We focus our investigation on a prototypical red giant located close to the red giant branch (RGB) tip (Teff=3660K, logg=1.0, [M/H]=0.0). We used two types of model atmospheres, 3D hydrodynamical and classical 1D, calculated with the CO5BOLD and LHD stellar atmosphere codes, respectively. Both codes share the same atmospheric parameters, chemical composition, equation of state, and opacities, which allowed us to make a strictly differential comparison between the line formation properties predicted in 3D and 1D. The influence of convection on the spectral line formation was assessed with the aid of 3D-1D abundance corrections, which measure the difference between the abundances of chemical species derived with the 3D hydrodynamical and 1D classical model atmospheres. We find that convection plays a significant role in the spectral line formation in this particular red giant. The derived 3D-1D abundance corrections rarely exceed \pm0.1 dex when lines of neutral atoms and molecules are considered, which is in line with the previous findings for solar-metallicity red giants located on the lower RGB. The situation is different with lines that belong to ionized atoms, or to neutral atoms with high ionization potential. In both cases, the corrections for high-excitation lines (\chi>8 eV) may amount to \Delta_3D-1D ~ -0.4 dex. The 3D--1D abundance corrections generally show a significant wavelength dependence; in most cases they are smaller in the near-infrared, at 1600-2500 nm.


title: Volumes of the sets of translation surfaces with small saddle connections in rank one affine submanifolds

abstract: We prove some estimates of the volumes of the sets of translation surfaces of unit area having several independent small saddle connections in a rank one affine submanifold.


title: Constraints on Dark Energy state equation with varying pivoting redshift

abstract: We assume the DE state equations w(a) = w_0+w_a(a_p-a), and study the dependence of the constraints on w_0 and w_a coefficients on the pivoting redshift 1+z_p=1/a_p. Coefficients are fitted to data including WMAP7, SNIa (Union 2.1), BAO's (including WiggleZ and SDSS results) and H_0 constraints. The fitting algorithm is CosmoMC. We find specific differences between the cases when neutrino mass is allowed or disregarded. More in detail: i) The z_p value yielding uncorrelated constraints on w_0 and w_a is different in the two cases, holding ~0.25 and ~0.35, respectively. (ii) If we consider the intervals allowed to w_0, we find that they shift when z_p increases, in opposite directions for vanishing or allowed neutrino mass. This leads to no overlap between 1sigma intervals already at z_p >~0.4. (iii) The known effect that a more negative state parameter is required to allow for neutrino mass displays its effects on w_a, rather than on w_0. (iv) The w_0-w_a constraints found by using any pivot z_p can be translated into constraints holding at a specific z_p value (0 or the z_p where errors are uncorrelated). When we do so, error ellipses exhibit a satisfactory overlap.


title: Quasi-ballistic transport of Dirac fermions in a Bi2Se3 nanowire

abstract: Quantum coherent transport of Dirac fermions in a mesoscopic nanowire of the 3D topological insulator Bi2Se3 is studied in the weak-disorder limit. At very low temperatures, many harmonics are evidenced in the Fourier transform of Aharonov-Bohm oscillations, revealing the long phase-coherence length of surface states. Remarkably, from their exponential temperature dependence, we infer an unusual 1/T power law for the phase coherence length. This decoherence is typical for quasi-ballistic fermions weakly coupled to the dynamics of their environment.


title: Sensitivity analysis of circadian entrainment in the space of phase response curves

abstract: Sensitivity analysis is a classical and fundamental tool to evaluate the role of a given parameter in a given system characteristic. Because the phase response curve is a fundamental input--output characteristic of oscillators, we developed a sensitivity analysis for oscillator models in the space of phase response curves. The proposed tool can be applied to high-dimensional oscillator models without facing the curse of dimensionality obstacle associated with numerical exploration of the parameter space. Application of this tool to a state-of-the-art model of circadian rhythms suggests that it can be useful and instrumental to biological investigations.


title: The quark mass gap in a magnetic field

abstract: A magnetic field and the resulting Landau degeneracy enhance the infrared contributions to the quark mass gap. The gap does not grow arbitrarily, however, for models of asymptotic free interactions. For B -> infinity, the magnetic field decouples from the dimensionally reduced self-consistent equations, so that the gap behaves as ~ Lambda_QCD (or less), instead of ~ |eB|^{1/2}. On the other hand, the number of participants to the chiral condensate keeps increasing as ~ |eB| so that |<\bar{\psi} \psi>| ~ |eB| Lambda_QCD. After the mass gap stops developing, nothing tempers the growth of screening effects as B -> infinity. These features are utilized to interpret the reduction of critical temperatures for the chiral and deconfinement at finite B, recently found on the lattice. The structures of mesons are analyzed and light mesons are identified. Applications for cold, dense quark matter are also briefly discussed.


title: Many-body effects for critical Casimir forces

abstract: Within mean-field theory we calculate the scaling functions associated with critical Casimir forces for a system consisting of two spherical colloids immersed in a binary liquid mixture near its consolute point and facing a planar, homogeneous substrate. For several geometrical arrangements and boundary conditions we analyze the normal and the lateral critical Casimir forces acting on one of the two colloids. We find interesting features such as a change of sign of these forces upon varying either the position of one of the colloids or the temperature. By subtracting the pairwise forces from the total force we are able to determine the many-body forces acting on one of the colloids. We have found that the many-body contribution to the total critical Casimir force is more pronounced for small colloid-colloid and colloid-substrate distances, as well as for temperatures close to criticality, where the many-body contribution to the total force can reach up to 25%.


title: Improving basic and translational science by accounting for litter-to-litter variation in animal models

abstract: Background: Animals from the same litter are often more alike compared with animals from different litters. This litter-to-litter variation, or "litter effects", can influence the results in addition to the experimental factors of interest. Furthermore, an experimental treatment can be applied to whole litters rather than to individual offspring. For example, in the valproic acid (VPA) model of autism, VPA is administered to pregnant females thereby inducing the disease phenotype in the offspring. With this type of experiment the sample size is the number of litters and not the total number of offspring. If such experiments are not appropriately designed and analysed, the results can be severely biased as well as extremely underpowered. Results: A review of the VPA literature showed that only 9% (3/34) of studies correctly determined that the experimental unit (n) was the litter and therefore made valid statistical inferences. In addition, litter effects accounted for up to 61% (p <0.001) of the variation in behavioural outcomes, which was larger than the treatment effects. In addition, few studies reported using randomisation (12%) or blinding (18%), and none indicated that a sample size calculation or power analysis had been conducted. Conclusions: Litter effects are common, large, and ignoring them can make replication of findings difficult and can contribute to the low rate of translating preclinical in vivo studies into successful therapies. Only a minority of studies reported using rigorous experimental methods, which is consistent with much of the preclinical in vivo literature.


title: Relationship between Local Molecular Field Theory and Density Functional Theory for non-uniform liquids

abstract: The Local Molecular Field Theory (LMF) developed by Weeks and co-workers has proved successful for treating the structure and thermodynamics of a variety of non-uniform liquids. By reformulating LMF in terms of one-body direct correlation functions we recast the theory in the framework of classical Density Functional Theory (DFT). We show that the general LMF equation for the effective reference potential phi_R follows directly from the standard mean-field DFT treatment of attractive interatomic forces. Using an accurate (Fundamental Measures) DFT for the non-uniform hard-sphere reference fluid we determine phi_R for a hard-core Yukawa liquid adsorbed at a planar hard wall. In the approach to bulk liquid-gas coexistence we find the effective potentials exhibit rich structure that can include damped oscillations at large distances from the wall as well as the repulsive hump near the wall required to generate the low density 'gas' layer characteristic of complete drying. We argue that it would be difficult to obtain the same level of detail from other (non DFT based) implementations of LMF. LMF emphasizes the importance of making an intelligent division of the interatomic pair potential of the full system into a reference part and a remainder that can be treated in mean-field approximation. We investigate different divisions for an exactly solvable one- dimensional model where the pair potential has a hard-core plus a linear attractive tail. Results for the structure factor and the equation of state of the uniform fluid show that including a significant portion of the attraction in the reference system can be much more accurate than treating the full attractive tail in mean-field approximation. We discuss further aspects of the relationship between LMF and DFT.


title: New algorithms and new results for strong coupling LQCD

abstract: We present and compare new types of algorithms for lattice QCD with staggered fermions in the limit of infinite gauge coupling. These algorithms are formulated on a discrete spatial lattice but with continuous Euclidean time. They make use of the exact Hamiltonian, with the inverse temperature beta as the only input parameter. This formulation turns out to be analogous to that of a quantum spin system. The sign problem is completely absent, at zero and non-zero baryon density. We compare the performance of a continuous-time worm algorithm and of a Stochastic Series Expansion algorithm (SSE), which operates on equivalence classes of time-ordered interactions. Finally, we apply the SSE algorithm to a first exploratory study of two-flavor strong coupling lattice QCD, which is manageable in the Hamiltonian formulation because the sign problem can be controlled.


title: Phenomenology of the pseudoscalar glueball with a mass of 2.6 GeV

abstract: We calculate the branching ratios of the lightest pseudoscalar glueball with a mass of 2.6 GeV predicted by lattice QCD by using a chiral Lagrangian. This study is relevant in view of the planned PANDA experiment at the upcoming FAIR facility, which will measure the energy range in which the pseudoscalar glueball is predicted to exist.


title: Early 21st century snow cover state over the western river basins of the Indus River system

abstract: In this paper we assess the snow cover and its dynamics for the western river basins of the Indus River system and their subbasins located in Afghanistan, China, India and Pakistan for the period 2001-2012. First, we validate the Moderate Resolution Imaging Spectroradiometer (MODIS) daily snow products from Terra and Aqua against the Landsat Thematic Mapper/Enhanced Thematic Mapper plus data set, and then improve them for clouds by applying a validated non spectral cloud removal technique. The improved snow product has been analysed on a seasonal and annual basis against different topographic parameters (aspect, elevation and slope). Our results show a decreasing tendency for the annual average snow cover for the westerlies influenced basins (upper Indus basin, Astore, Hunza, Shigar and Shyok) and an increasing tendency for the monsoon influenced basins (Jhelum, Kabul, Swat and Gilgit). Seasonal average snow cover decreases during winter and autumn, and increases during spring and summer, which is consistent with the observed cooling and warming trends during the respective seasons. Subbasins at relatively higher latitudes/altitudes show higher variability than basins at lower latitudes/middle altitudes. Northeastern and northwestern aspects feature greater snow cover. The mean end of summer regional snow line altitude (SLA) zones range from 3000 to 5000 m asl for all basins. Our analysis provides an indication of a descending end of summer regional SLA zone for most of the studied basins, which is significant for the Shyok and Kabul basins, thus indicating a change in their water resources. Such results are consistent with the observed hydroclimatic data, recently collected local perceptions and glacier mass balances for the investigated period within the UIB. Moreover, our analysis shows a significant correlation


title: Inequalities for modified Bessel functions and their integrals

abstract: Simple inequalities for some integrals involving the modified Bessel functions $I_{\nu}(x)$ and $K_{\nu}(x)$ are established. We also obtain a monotonicity result for $K_{\nu}(x)$ and a new lower bound, that involves gamma functions, for $K_0(x)$.


title: Repeated Root Constacyclic Codes of Length $mp^s$ over $\mathbb{F}_{p^r}+u \mathbb{F}_{p^r}+...+ u^{e-1}\mathbb{F}_{p^r}$

abstract: We give the structure of $\lambda$-constacyclic codes of length $p^sm$ over $R=\mathbb{F}_{p^r}+u \mathbb{F}_{p^r}+...+ u^{e-1}\mathbb{F}_{p^r}$ with $\lambda \in \F_{p^r}^*$. We also give the structure of $\lambda$-constacyclic codes of length $p^sm$ with $\lambda=\alpha_1+u\alpha_2+...+u^{e-1} \alpha_{e-1}$, where $\alpha_1,\alpha_2 \neq 0$ and study the self-duality of these codes.


title: Classification and rigidity of totally periodic pseudo-Anosov flows in graph manifolds

abstract: In this article we analyze totally periodic pseudo-Anosov flows in graph three manifolds. This means that in each Seifert fibered piece of the torus decomposition, the free homotopy class of regular fibers has a finite power which is also a finite power of the free homotopy class of a closed orbit of the flow. We show that each such flow is topologically equivalent to one of the model pseudo-Anosov flows which we constructed in a previous article. A model pseudo-Anosov flow is obtained by glueing standard neighborhoods of Birkhoff annuli and perhaps doing Dehn surgery on certain orbits. We also show that two model flows on the same graph manifold are isotopically equivalent (ie. there is a isotopy of the manifold mapping the oriented orbits of the first flow to the oriented orbits of the second flow) if and only if they have the same topological and dynamical data in the collection of standard neighborhoods of the Birkhoff annuli.


title: Paramagnetic spin excitations in insulating Rb$_{0.8}$Fe$_{1.6}$Se$_2$

abstract: We use neutron scattering to study temperature dependent spin excitations in insulating antiferromagnetic (AF) Rb$_{0.8}$Fe$_{1.6}$Se$_2$. In the low-temperature AF state, spin waves can be accurately described by a local moment Heisenberg Hamiltonian. On warming to around the Neel temperature of T_N=500$ K, low-energy (E<30meV) paramagnetic spin excitations form Lorentzian-like quasielastic peaks centered at the AF wave vectors associated with spin waves, while high-energy (E>50meV) spin excitations become heavily damped. Upon further warming to above the structural distortion temperature of T_s=524K, the entire paramagnetic excitations become overdamped. These results suggest that AF Rb$_{0.8}$Fe$_{1.6}$Se$_2$ is not a copper-oxide-like Mott insulator, and has less electron correlations compared with metallic iron pnictides and iron chalcogenides.


title: Bijective Enumeration of 3-Factorizations of an N-Cycle

abstract: This paper is dedicated to the factorizations of the symmetric group. Introducing a new bijection for partitioned 3-cacti, we derive an el- egant formula for the number of factorizations of a long cycle into a product of three permutations. As the most salient aspect, our construction provides the first purely combinatorial computation of this number.


title: The evolution of complex gene regulation by low specificity binding sites

abstract: Transcription factor binding sites vary in their specificity, both within and between species. Binding specificity has a strong impact on the evolution of gene expression, because it determines how easily regulatory interactions are gained and lost. Nevertheless, we have a relatively poor understanding of what evolutionary forces determine the specificity of binding sites. Here we address this question by studying regulatory modules composed of multiple binding sites. Using a population-genetic model, we show that more complex regulatory modules, composed of a greater number of binding sites, must employ binding sites that are individually less specific, compared to less complex regulatory modules. This effect is extremely general, and it hold regardless of the regulatory logic of a module. We attribute this phenomenon to the inability of stabilising selection to maintain highly specific sites in large regulatory modules. Our analysis helps to explain broad empirical trends in the yeast regulatory network: those genes with a greater number of transcriptional regulators feature by less specific binding sites, and there is less variance in their specificity, compared to genes with fewer regulators. Likewise, our results also help to explain the well-known trend towards lower specificity in the transcription factor binding sites of higher eukaryotes, which perform complex regulatory tasks, compared to prokaryotes.


title: A Fixed Point Theorem for Kannan-type Maps in Metric Spaces

abstract: We prove a generalization of Kannan's fixed point theorem, based on a recent result of Vittorino Pata.


title: Functional robust regression for longitudinal data

abstract: We present a robust regression estimator for longitudinal data, which is especially suited for functional data that has been observed on sparse or irregular time grids. We show by simulation that the proposed estimators possess good outlier-resistance properties compared with the traditional functional least-squares estimator. As an example of application, we study the relationship between levels of oxides of nitrogen and ozone in the city of San Francisco.


title: Minkowski content and fractal Euler characteristic for conformal graph directed systems

abstract: We study the (local) Minkowski content and the (local) fractal Euler characteristic of limit sets $F\subset\mathbb R$ of conformal graph directed systems (cGDS) $\Phi$. For the local quantities we prove that the logarithmic Ces\`aro averages always exist and are constant multiples of the $\delta$-conformal measure. If $\Phi$ is non-lattice, then also the non-average local quantities exist and coincide with their respective average versions. When the conformal contractions of $\Phi$ are analytic, the local versions exist if and only if $\Phi$ is non-lattice. For the non-local quantities the above results in particular imply that limit sets of Fuchsian groups of Schottky type are Minkowski measurable, proving a conjecture of Lapidus from 1993. Further, when the contractions of the cGDS are similarities, we obtain that the Minkowski content and the fractal Euler characteristic of $F$ exist if and only if $\Phi$ is non-lattice, generalising earlier results by Falconer, Gatzouras, Lapidus and van Frankenhuijsen for non-degenerate self-similar subsets of $\mathbb R$ that satisfy the open set condition.


title: Difference between level statistics, ergodicity and localization transitions on the Bethe lattice

abstract: We show that non-interacting disordered electrons on a Bethe lattice display a new intermediate phase which is delocalized but non-ergodic, i.e. it is characterized by Poisson instead of GOE statistics. The physical signature of this phase is a very heterogenous transport that proceeds over a few disorder dependent paths only. We show that the transition to the usual ergodic delocalized phase, which takes place for a disorder strength smaller than the one leading to the localization transition, is related to the freezing-glass transition of directed polymers in random media. The numerical study of level and eigenstate statistics, and of the singular properties of the probability distribution of the local density of states all support the existence of this new intermediate phase. Our results suggest that the localization transition may change nature in high dimensional systems.


title: Semiregular elements in cubic vertex-transitive graphs and the restricted Burnside problem

abstract: In this paper, we prove that the maximal order of a semiregular element in the automorphism group of a cubic vertex-transitive graph X does not tend to infinity as the number of vertices of X tends to infinity. This gives a solution (in the negative) to a conjecture of Peter Cameron, John Sheehan and the author. However, with an application of the positive solution of the restricted Burnside problem, we show that this conjecture holds true when X is either a Cayley graph or an arc-transitive graph.


title: The functional singular value decomposition for bivariate stochastic processes

abstract: In this article we present some statistical applications of the functional singular value decomposition (FSVD). This tool allows us to decompose the sample mean of a bivariate stochastic process into components that are functions of separate variables. These components are sometimes interpretable functions that summarize salient features of the data. The FSVD can be used to visually detect outliers, to estimate the mean of a stochastic process or to obtain individual smoothers of the sample surfaces. As estimators of the mean, we show by simulation that FSVD estimators are competitive with tensor-product splines in some situations.


title: A linear theory underlying quantum mechanics

abstract: Linearity allows several versions of reality to simultaneously exist in the state vector. But it implies that there is no interaction between versions, and that there will never be perception of more than one version. It also implies, in conjunction with group representation theory, that the particle-like properties of mass, energy, momentum, spin and charge are attributes of the state vectors. These results can be used to show there is no evidence for the objective existence of particles. The properties of the wave function are sufficient to explain all the particle-like properties of matter. Representation theory is also extensively employed in the Standard Model, with gauge fields transforming as representations of the internal symmetry group. And when applied to the permutation group, it is essential for understanding symmetric and antisymmetric states. In fact all of quantum mechanics is set up exactly as if it were the representation of an underlying pre-representational theory. A linear equation structure for the underlying theory is suggested, and it is shown in outline how quantum field theory emerges as a representational form of the pre-representational theory.


title: Provocative radio transients and base rate bias: a Bayesian argument for conservatism

abstract: Most searches for alien radio transmission have focused on finding omni-directional or purposefully earth-directed beams of enduring duration. However, most of the interesting signals so far detected have been transient and non-repeatable in nature. These signals could very well be the first data points in an ever-growing data base of such signals used to construct a probabilistic argument for the existence of extraterrestrial intelligence. This paper looks at the effect base rate bias could have on deciding which signals to include in such an archive based upon the likely assumption that our ability to discern natural from artificial signals will be less than perfect.


title: $K(\pi,1)$ conjecture for Artin groups

abstract: The purpose of this paper is to put together a large amount of results on the $K(\pi,1)$ conjecture for Artin groups, and to make them accessible to non-experts. Firstly, this is a survey, containing basic definitions, the main results, examples and an historical overview of the subject. But, it is also a reference text on the topic that contains proofs of a large part of the results on this question. Some proofs as well as few results are new. Furthermore, the text, being addressed to non-experts, is as self-contained as possible.


title: The extended X-ray emission around RRAT J1819-1458

abstract: We present new imaging and spectral analysis of the recently discovered extended X-ray emission around the high magnetic field rotating radio transient RRAT J1819-1458. We used two Chandra observations performed for this object in 2008 May 31 and 2011 May 28, respectively. The diffuse X-ray emission was detected with a significance of \sim19 sigma in the image obtained by combining the two observations. Neither long-term spectral nor timing variability have been observed from the source or the nebula. RRAT J1819-1458 shows an unusual high X-ray efficiency of L_x(0.3-5 keV)/Edot_{rot} \sim 0.15 at converting spin-down power into X-ray luminosity. The most favourable scenario for the origin of this extended X-ray emission is either a pulsar-wind nebula (PWN) or a scattering halo. A magnetically powered scenario for the extended emission is viable only in the case of a Compton nebula, while can be tentatively disfavoured in the case of synchrotron emission.


title: Counting Spanning Trees on Fractal Graphs

abstract: Using the method of spectral decimation and a modified version of Kirchhoffs Matrix-Tree Theorem, a closed form solution to the number of spanning trees on approximating graphs to a fully symmetric self-similar structure on a finitely ramified fractal is given in Theorem (3.4). Examples calculated include the Sierpinski Gasket, a non p.c.f. analog of the Sierpinski Gasket, the Diamond fractal, and the Hexagasket. For each example, the asymptotic complexity constant is found. Dropping the fully symmetry assumption, it is shown that the limsup and liminf of the asymptotic complexity constant exist.


title: Scalar product of Bethe vectors from functional equations

abstract: In this work the scalar product of Bethe vectors for the six-vertex model is studied by means of functional equations. The scalar products are shown to obey a system of functional equations originated from the Yang-Baxter algebra and its solution is given as a multiple contour integral.


title: Persistence and periodicity in a dynamic proximity network

abstract: The topology of social networks can be understood as being inherently dynamic, with edges having a distinct position in time. Most characterizations of dynamic networks discretize time by converting temporal information into a sequence of network "snapshots" for further analysis. Here we study a highly resolved data set of a dynamic proximity network of 66 individuals. We show that the topology of this network evolves over a very broad distribution of time scales, that its behavior is characterized by strong periodicities driven by external calendar cycles, and that the conversion of inherently continuous-time data into a sequence of snapshots can produce highly biased estimates of network structure. We suggest that dynamic social networks exhibit a natural time scale \Delta_{nat}, and that the best conversion of such dynamic data to a discrete sequence of networks is done at this natural rate.


title: Lattice study of an electroweak phase transition at m_h ~ 126 GeV

abstract: We carry out lattice simulations of a cosmological electroweak phase transition for a Higgs mass m_h ~ 126 GeV. The analysis is based on a dimensionally reduced effective theory for an MSSM-like scenario including a relatively light coloured SU(2)-singlet scalar, referred to as a right-handed stop. The non-perturbative transition is stronger than in 2-loop perturbation theory, and may offer a window for electroweak baryogenesis. The main remaining uncertainties concern the physical value of the right-handed stop mass which according to our analysis could be as high as m_tR ~ 155 GeV; a more precise effective theory derivation and vacuum renormalization than available at present are needed for confirming this value.


title: JooFlux : modification de code \`a chaud et injection d'aspects directement dans une JVM 7

abstract: Changing functional and non-functional software implementation at runtime is useful and even sometimes critical both in development and production environments. JooFlux is a JVM agent that allows both the dynamic replacement of method implementations and the application of aspect advices. It works by doing bytecode transformation to take advantage of the new invokedynamic instruction added in Java SE 7 to help implementing dynamic languages for the JVM. JooFlux can be managed using a JMX agent so as to operate dynamic modifications at runtime, without resorting to a dedicated domain-specific language. We compared JooFlux with existing AOP platforms and dynamic languages. Results demonstrate that JooFlux performances are close to the Java ones --- with most of the time a marginal overhead, and sometimes a gain --- where AOP platforms and dynamic languages present significant overheads. This paves the way for interesting future evolutions and applications of JooFlux.


title: Checking generalized debates with small space and randomness

abstract: We introduce a model of probabilistic debate checking, where a silent resource-bounded verifier reads a dialogue about the membership of the string in the language under consideration between a prover and a refuter. Our model combines and generalizes the concepts of one-way interactive proof systems, games of incomplete information, and probabilistically checkable complete-information debate systems. We consider debates of partial and zero information, where the prover is prevented from seeing some or all of the messages of the refuter, as well as those of complete information. The classes of languages with debates checkable by verifiers operating under severe bounds on the memory and randomness are studied. We give full characterizations of versions of these classes corresponding to simultaneous bounds of O(1) space and O(1) random bits, and of logarithmic space and polynomial time. It turns out that constant-space verifiers, which can only check complete-information debates for regular languages deterministically, can check for membership in any language in P when allowed to use a constant number of random bits. Similar increases also occur for zero- and partial- information debates, from NSPACE(n) to PSPACE, and from E to EXPTIME, respectively. Adding logarithmic space to these constant-randomness verifiers does not change their power. When logspace debate checkers are restricted to run in polynomial time without a bound on the number of random bits, the class of debatable languages equals PSPACE for all debate types. We also present a result on the hardness of approximating the quantified max word problem for matrices that is a corollary of this characterization.


title: A new low-B magnetar: Swift J1822.3-1606

abstract: We report on the long term X-ray monitoring with Swift, RXTE, Suzaku, Chandra, and XMM-Newton of the outburst of the newly discovered magnetar Swift J1822.3-1606 (SGR 182-1606), from the first observations soon after the detection of the short X-ray bursts which led to its discovery (July 2011), through the first stages of its outburst decay (April 2012). Our X-ray timing analysis finds the source rotating with a period of P = 8.43772016(2) s and a period derivative Pdot = 8.3(2) x 10e-14 s s-1, which entails an inferred dipolar surface magnetic field of 2.7 x 10e13 G at the equator. This measurement makes Swift J1822.3-1606 the second lowest magnetic field magnetar (after SGR 0418+5729; Rea et al. 2010). Following the flux and spectral evolution from the beginning of the outburst, we find that the flux decreased by about an order of magnitude, with a subtle softening of the spectrum, both typical of the outburst decay of magnetars. By modeling the secular thermal evolution of Swift J1822.3+1606, we find that the observed timing properties of the source, as well as its quiescent X-ray luminosity, can be reproduced if it was born with a poloidal and crustal toroidal fields of Bp ~ 1.5 x 10e14 G and Btor ~ 7 x 10e14 G, respectively, and if its current age is ~550 kyr (more details in Rea et al. 2012).


title: Minor theory for surfaces and divides of maximal signature

abstract: The paper is partially withdrawn: in its current form, Lemma 2.3 is false, so that our proof of Theorem A and Proposition B has an important gap. We were unable to fix it yet. Any help is most welcome. We prove that the restriction of surface minority to fiber surfaces of divides is a well-quasi-order. Here surface minority is the partial order on isotopy classes of surfaces embedded in the 3-space associated with incompressible subsurfaces. The proof relies on a refinement of the Robertson-Seymour Theorem that involves colored graphs embedded into the plane. Our result implies that every property of fiber surfaces of divides that is preserved by surface minority is characterized by a finite number of prohibited minors. For the signature to be equal to the first Betti number is such a property. We explicitly determine the corresponding prohibited minors. As an application we establish a correspondance between divide links of maximal signature and Dynkin diagrams.


title: Camassa-Holm equations and vortexons for axisymmetric pipe flows

abstract: In this paper, we study the nonlinear dynamics of an axisymmetric disturbance to the laminar state in non-rotating Poiseuille pipe flows. In particular, we show that the associated Navier-Stokes equations can be reduced to a set of coupled Camassa-Holm type equations. These support inviscid and smooth localized travelling waves, which are numerically computed using the Petviashvili method. In physical space they correspond to localized toroidal vortices that concentrate near the pipe boundaries (wall vortexons) or wrap around the pipe axis (centre vortexons) in agreement with the analytical soliton solutions derived by Fedele (2012) for small and long-wave disturbances. Inviscid singular vortexons with discontinuous radial velocities are also numerically discovered as associated to special traveling waves with a wedge-type singularity, viz. peakons. Their existence is confirmed by an analytical solution of exponentially-shaped peakons that is obtained for the particular case of the uncoupled Camassa-Holm equations. The evolution of a perturbation is also investigated using an accurate Fourier-type spectral scheme. We observe that an initial vortical patch splits into a centre vortexon radiating vorticity in the form of wall vortexons. These can under go further splitting before viscosity dissipate them, leading to a slug of centre vortexons. The splitting process originates from a radial flux of azimuthal vorticity from the wall to the pipe axis in agreement with Eyink (2008). The inviscid and smooth vortexon is similar to the nonlinear neutral structures derived by Walton (2011) and it may be a precursor to puffs and slugs observed at transition, since most likely it is unstable to non-axisymmetric disturbances.


title: Extended X-ray emission around RRAT J1819-1458

abstract: We present new imaging and spectral analysis of the recently discovered extended X-ray emission around the high-magnetic-field rotating radio transient RRAT J1819-1458. We used two Chandra observations, taken on 2008 May 31 and 2011 May 28. The diffuse X-ray emission was detected with a significance of ~19sigma in the image obtained by combining the two observations. Long-term spectral variability has not been observed. Possible scenarios for the origin of this diffuse X-ray emission, further detailed in Camero-Arranz et al. (2012), are here discussed.


title: Revisiting Canonical Quantization

abstract: Conventional canonical quantization procedures directly link various c-number and q-number quantities. Here, we advocate a different association of classical and quantum quantities that renders classical theory a natural subset of quantum theory with \hbar>0, in conformity with the real world wherein nature has chosen \hbar>0 rather than \hbar=0. While keeping the good results of conventional procedures, some examples are presented for which the new procedures offer better results than conventional ones.


title: Polarization transfer in relativistic magnetized plasmas

abstract: The polarization transfer coefficients of a relativistic magnetized plasma are derived. These results apply to any momentum distribution function of the particles, isotropic or anisotropic. Particles interact with the radiation either in a non resonant mode when the frequency of the radiation exceeds their characteristic synchrotron emission frequency, or quasi resonantly otherwise. These two classes of particles contribute differently to the polarization transfer coefficients. For a given frequency, this dichotomy corresponds to a regime change in the dependence of the transfer coefficients on the parameters of the particle s population. The derivation of the transfer coefficients involves an exact expression of the conductivity tensor of the relativistic magnetized plasma that has not been used hitherto in this context. Suitable expansions valid at frequencies larger than the cyclotron frequency allow us to analytically perform the summation over all resonances at high harmonics of the relativistic gyrofrequency. The transfer coefficients are represented in the form of two variable integrals that can be conveniently computed for any set of parameters by using Olver s expansion of high order Bessel functions. We particularize our results to a number of distribution functions, isotropic, thermal or powerlaw, with different multipolar anisotropies of low order, or strongly beamed. For isotropic distributions, the Faraday coefficients are expressed in the form of a one variable quadrature over energy, for which we provide the kernels in the high-frequency limit and in the asymptotic low-frequency limit. A similar reduction to a one-variable quadrature over energy is derived at high frequency for a large class of anisotropic distribution functions that may form a basis on which any smoothly anisotropic distribution could be expanded.


title: Connected tree-width

abstract: The connected tree-width of a graph is the minimum width of a tree-decomposition whose parts induce connected subgraphs. Long cycles are examples of graphs that have small tree-width but large connected tree-width. We show that a graph has small connected tree-width if and only if it has small tree-width and contains no long geodesic cycle. We further prove a connected analogue of the duality theorem for tree-width: a finite graph has small connected tree-width if and only if it has no bramble whose connected covers are all large. Both these results are qualitative: the bounds are good but not tight. We show that graphs of connected tree-width $k$ are $k$-hyperbolic, which is tight, and that graphs of tree-width $k$ whose geodesic cycles all have length at most $\ell$ are $\lfloor{3\over2}\ell(k-1)\rfloor$-hyperbolic. The existence of such a function $h(k,\ell)$ had been conjectured by Sullivan.


title: Chaos in the mixed even-spin models

abstract: We consider a disordered system obtained by coupling two mixed even-spin models together. The chaos problem is concerned with the behavior of the coupled system when the external parameters in the two models, such as, temperature, disorder, or external field, are slightly different. It is conjectured that the overlap between two independently sampled spin configurations from, respectively, the Gibbs measures of the two models is essentially concentrated around a constant under the coupled Gibbs measure. Using the extended Guerra replica symmetry breaking bound together with a recent development of controlling the overlap using the Ghirlanda-Guerra identities as well as a new family of identities, we present rigorous results on chaos in temperature. In addition, chaos in disorder and in external field are addressed.


title: Gauge field localization on the Bloch Brane

abstract: We present new results on the localization of gauge fields in thick brane models. The four-dimensional observable universe is considered to be a topological defect which is generated by two scalar fields coupled with gravity embedded in a five-dimensional space-time. Like other thick brane models, the Bloch brane setup is not capable of supporting gauge field localization. In order to circumvent this problem we include the dilaton field and, as a result, obtain normalizable solutions. In addition, by writing the equations of motion as Schroedinger-like equations, we have found new kinds of resonances in the massive spectrum which appear also for heavy modes. This is in sharp contrast to what is commonly found in previous analog studies, where only light modes become resonant. At specific energies, the wave solutions exhibit very high amplitudes within the membrane. The influence of the dilaton coupling and of the internal structure on the resonant modes are also discussed.


title: WiGig and IEEE 802.11ad - For multi-gigabyte-per-second WPAN and WLAN

abstract: The Wireless Gigabit Alliance (WiGig) and IEEE 802.11ad are developing a multigigabit wireless personal and local area network (WPAN/WLAN) specification in the 60 GHz millimeter wave band. Chipset manufacturers, original equipment manufacturers (OEMs), and telecom companies are also assisting in this development. 60 GHz millimeter wave transmission will scale the speed of WLANs and WPANs to 6.75 Gbit/s over distances less than 10 meters. This technology is the first of its kind and will eliminate the need for cable around personal computers, docking stations, and other consumer electronic devices. High-definition multimedia interface (HDMI), display port, USB 3.0, and peripheral component interconnect express (PCIe) 3.0 cables will all be eliminated. Fast downloads and uploads, wireless sync, and multi-gigabit-per-second WLANs will be possible over shorter distances. 60 GHz millimeter wave supports fast session transfer (FST) protocol, which makes it backward compatible with 5 GHz or 2.4 GHz WLAN so that end users experience the same range as in today's WLANs. IEEE 802.11ad specifies the physical (PHY) sublayer and medium access control (MAC) sublayer of the protocol stack. The MAC protocol is based on time-division multiple access (TDMA), and the PHY layer uses single carrier (SC) and orthogonal frequency division multiplexing (OFDM) to simultaneously enable low-power, high-performance applications.


title: The universality of the Efimov three-body parameter

abstract: In this paper we discuss the recent discovery of the universality of the three-body parameter (3BP) from Efimov physics. This new result was identified by recent experimental observations in ultracold quantum gases where the value of the s-wave scattering length, $a=a_-$, at which the first Efimov resonance is created was found to be nearly the same for a range of atomic species --- if scaled as $a_-/r_{\rm vdW}$, where $r_{\rm vdW}$ is the van der Waals length. Here, we discuss some of the physical principles related to these observations that emerge from solving the three-body problem with van der Waals interactions in the hyperspherical formalism. We also demonstrate the strong three-body multichannel nature of the problem and the importance of properly accounting for nonadiabatic effects.


title: Correlation functions in one-dimensional spin lattices with Ising and Heisenberg bonds

abstract: A general technique of exact calculation of any correlation functions for the special class of one-dimensional spin models containing small clusters of quantum spins assembled to a chain by alternating with the single Ising spins is proposed. The technique is a natural generalization of that in the models solved by a classical transfer matrix. The general expressions for corresponding matrix operators which are the key components of the technique are obtained. As it is clear from the general principles, the decay of the correlation functions of various types is explicitly shown to be governed by a single correlation length. The technique is illustrated by two examples: symmetric diamond chain and asymmetric sawtooth chain.


title: Genetic braid optimization: A heuristic approach to compute quasiparticle braids

abstract: In topologically-protected quantum computation, quantum gates can be carried out by adiabatically braiding two-dimensional quasiparticles, reminiscent of entangled world lines. Bonesteel et al. [Phys. Rev. Lett. 95, 140503 (2005)], as well as Leijnse and Flensberg [Phys. Rev. B 86, 104511 (2012)] recently provided schemes for computing quantum gates from quasiparticle braids. Mathematically, the problem of executing a gate becomes that of finding a product of the generators (matrices) in that set that approximates the gate best, up to an error. To date, efficient methods to compute these gates only strive to optimize for accuracy. We explore the possibility of using a generic approach applicable to a variety of braiding problems based on evolutionary (genetic) algorithms. The method efficiently finds optimal braids while allowing the user to optimize for the relative utilities of accuracy and/or length. Furthermore, when optimizing for error only, the method can quickly produce efficient braids.


title: Topological K-theory of complex noncommutative spaces

abstract: The purpose of this work is to give a definition of a topological K-theory for dg-categories over C and to prove that the Chern character map from algebraic K-theory to periodic cyclic homology descends naturally to this new invariant. This topological Chern map provides a natural candidate for the existence of a rational structure on the periodic cylic homology of a smooth proper dg-algebra, within the theory of noncommutative Hodge structures. The definition of topological K-theory consists in two steps : taking the topological realization of algebraic K-theory, and inverting the Bott element. The topological realization is the left Kan extension of the functor "space of complex points" to all simplicial presheaves over complex algebraic varieties. Our first main result states that the topological K-theory of the unit dg-category is the spectrum BU. For this we are led to prove a homotopical generalization of Deligne's cohomological proper descent, using Lurie's proper descent. The fact that the Chern character descends to topological K-theory is established by using Kassel's K\"unneth formula for periodic cyclic homology and once again the proper descent result. In the case of a dg-category of perfect complexes on a smooth scheme, we show that we recover the usual topological K-theory. Finally in the case of a finite dimensional associative algebra, we show that the lattice conjecture holds. This gives a formula for the periodic homology groups of a finite dimensional algebra in terms of the stack of projective modules of finite type.


title: Number Counts and Non-Gaussianity

abstract: We describe a general procedure for using number counts of any object to constrain the probability distribution of the primordial fluctuations, allowing for generic weak non-Gaussianity. We apply this procedure to use limits on the abundance of primordial black holes and dark matter ultracompact minihalos (UCMHs) to characterize the allowed statistics of primordial fluctuations on very small scales. We present constraints on the power spectrum and the amplitude of the skewness for two different families of non-Gaussian distributions, distinguished by the relative importance of higher moments. Although primordial black holes probe the smallest scales, ultracompact minihalos provide significantly stronger constraints on the power spectrum and so are more likely to eventually provide small-scale constraints on non-Gaussianity.


title: The entropy and reversibility of cellular automata on Cayley tree

abstract: In this paper, we study linear cellular automata (CAs) on Cayley tree of order 2 over the field $\mathbb F_p$ (the set of prime numbers modulo $p$). We construct the rule matrix corresponding to finite cellular automata on Cayley tree. Further, we analyze the reversibility problem of this cellular automaton for some given values of $a,b,c,d\in \mathbb{F}_{p}\setminus \{0\}$ and the levels $n$ of Cayley tree. We compute the measure-theoretical entropy of the cellular automata which we define on Cayley tree. We show that for CAs on Cayley tree the measure entropy with respect to uniform Bernoulli measure is infinity.


title: Collective modes in singlet superconductors

abstract: A brief summary of collective mode excitations that can exist in singlet superconductors with irreducible representation $L$ is given. Such excitations may be classified as the coupled excitations of the charge density $\rho$ and the phase $\phi $ of the order parameter, or of the amplitude $\Delta$ of order parameter. Each of these classes may be further characterized in the long wavelength limit by the irreducible representation $\ell$ of the excitation, which may or may not be the same as the ground state $L$.


title: Metastable spontaneous breaking of N=2 supersymmetry

abstract: We show that contrary to the common lore it is possible to spontaneously break N=2 supersymmetry even in simple theories without constant Fayet-Iliopoulos terms. We consider the most general N=2 supersymmetric theory with one hypermultiplet and one vector multiplet without Fayet-Iliopoulos terms, and show that metastable supersymmetry breaking vacua can arise if both the hyper-Kahler and the special-Kahler geometries are suitably curved. We then also prove that while all the scalars can be massive, the lightest one is always lighter than the vector boson. Finally, we argue that these results also directly imply that metastable de Sitter vacua can exist in N=2 supergravity theories with Abelian gaugings and no Fayet-Iliopoulos terms, again contrary to common lore, at least if the cosmological constant is sufficiently large.


title: On optimal dividends in the dual model

abstract: We revisit the dividend payment problem in the dual model of Avanzi et al. ([2], [1], and [3]). Using the fluctuation theory of spectrally positive L\'{e}vy processes, we give a short exposition in which we show the optimality of barrier strategies for all such L\'{e}vy processes. Moreover, we characterize the optimal barrier using the functional inverse of a scale function. We also consider the capital injection problem of [3] and show that its value function has a very similar form to the one in which the horizon is the time of ruin.


title: Operators ideals and approximation properties

abstract: We use the notion of $\A$-compact sets, which are determined by a Banach operator ideal $\A$, to show that most classic results of certain approximation properties and several Banach operator ideals can be systematically studied under this framework. We say that a Banach space enjoys the $\A$-approximation property if the identity map is uniformly approximable on $\A$-compact sets by finite rank operators. The Grothendieck's classic approximation property is the $\K$-approximation property for $\K$ the ideal of compact operators and the $p$-approximation property is obtained as the $\mathcal N^p$-approximation property for $\mathcal N^p$ the ideal of right $p$-nuclear operators. We introduce a way to measure the size of $\A$-compact sets and use it to give a norm on $\K_\A$, the ideal of $\A$-compact operators. Most of our results concerning the operator Banach ideal $\K_\A$ are obtained for right-accessible ideals $\A$. For instance, we prove that $\K_\A$ is a dual ideal, it is regular and we characterize its maximal hull. A strong concept of approximation property, which makes use of the norm defined on $\K_\A$, is also addressed. Finally, we obtain a generalization of Schwartz theorem with a revisited $\epsilon$-product.


title: A topological grading on bordered Heegaard Floer homology

abstract: In this paper, we construct a canonical grading on bordered Heegaard Floer homology by homotopy classes of nonvanishing vector fields. This grading is a generalization of our construction of an absolute grading on Heegaard Floer homology and it extends the well-known grading with values in a noncommutative group defined by Lipshitz-Ozsv\'ath-Thurston.


title: Involutions and Trivolutions in Algebras Related to Second Duals of Group Algebras

abstract: We define a trivolution on a complex algebra $A$ as a non-zero conjugate-linear, anti-homomorphism $\tau$ on $A$, which is a generalized inverse of itself, that is, $\tau^3=\tau$. We give several characterizations of trivolutions and show with examples that they appear naturally on many Banach algebras, particularly those arising from group algebras. We give several results on the existence or non-existence of involutions on the dual of a topologically introverted space. We investigate conditions under which the dual of a topologically introverted space admits trivolutions.


title: Approximate Rank-Detecting Factorization of Low-Rank Tensors

abstract: We present an algorithm, AROFAC2, which detects the (CP-)rank of a degree 3 tensor and calculates its factorization into rank-one components. We provide generative conditions for the algorithm to work and demonstrate on both synthetic and real world data that AROFAC2 is a potentially outperforming alternative to the gold standard PARAFAC over which it has the advantages that it can intrinsically detect the true rank, avoids spurious components, and is stable with respect to outliers and non-Gaussian noise.


title: Rindler-AdS/CFT

abstract: In anti-de Sitter space a highly accelerating observer perceives a Rindler horizon. The two Rindler wedges in AdS_{d+1} are holographically dual to an entangled conformal field theory that lives on two boundaries with geometry R x H_{d-1}. For AdS_3, the holographic duality is especially tractable, allowing quantum-gravitational aspects of Rindler horizons to be probed. We recover the thermodynamics of Rindler-AdS space directly from the boundary conformal field theory. We derive the temperature from the two-point function and obtain the Rindler entropy density precisely, including numerical factors, using the Cardy formula. We also probe the causal structure of the spacetime, and find from the behavior of the one-point function that the CFT "knows" when a source has fallen across the Rindler horizon. This is so even though, from the bulk point of view, there are no local signifiers of the presence of the horizon. Finally, we discuss an alternate foliation of Rindler-AdS which is dual to a CFT living in de Sitter space.


title: Clock-transport synchronisation for neutrino time-of-flight measurements

abstract: A method to synchronise, at the sub-nanosecond level, clocks used for neutrino time-of-flight measurements is proposed. Clocks situated near the neutrino source and target are compared with a moveable clock that is transported between them. The general-relativistic theory of the procedure was tested and verified in an experiment performed by Hafele and Keating in 1972. It is suggested that use of such a synchronisation method may contribute to a precise test of the Sagnac effect ---a measured velocity greater than $c$--- for neutrinos of the proposed LBNE beam between Fermilab and the Homestake mine.


title: On the product formula on non-compact Grassmannians

abstract: We study the absolute continuity of the convolution $\delta_{e^X}^\natural \star \delta_{e^Y}^\natural$ of two orbital measures on the symmetric space $SO_0(p,q)/SO(p)\timesSO(q)$, $q>p$. We prove sharp conditions on $X$, $Y\in\a$ for the existence of the density of the convolution measure. This measure intervenes in the product formula for the spherical functions. We show that the sharp criterion developed for $\SO_0(p,q)/\SO(p)\times\SO(q)$ will also serve for the spaces $SU(p,q)/S(U(p)\timesU(q))$ and $Sp(p,q)/Sp(p)\timesSp(q)$, $q>p$. We also apply our results to the study of absolute continuity of convolution powers of an orbital measure $\delta_{e^X}^\natural$.


title: Do recent observations favor a cosmological event horizon: A thermodynamical prescription?

abstract: Recent observational evidences claim an accelerating expansion of the universe at present epoch. It is commonly incorporated in standard cosmology by the introduction of an exotic matter (that violates the strong energy condition) known as dark energy (DE). As event horizon exists for accelerating universe so there has been a lot of work on universal thermodynamics (i.e., thermodynamics of the universe bounded by apparent or event horizon). Recently, thermodynamical equilibrium has been examined for both the horizons. In the present work we show that universal thermodynamics with event horizon is favored by DE from the point of view of equilibrium thermodynamical prescription.


title: Dynamic Compression of in situ Grown Living Polymer Brush: Simulation and Experiment

abstract: A comparative dynamic Monte Carlo simulation study of polydisperse living polymer brushes, created by surface initiated living polymerization, and conventional polymer monodisperse brush, comprising linear polymer chains, grafted to a planar substrate under good solvent conditions, is presented. The living brush is created by end-monomer (de)polymerization reaction after placing an array of initiators on a grafting plane in contact with a solution of initially non-bonded segments (monomers). At equilibrium, the monomer density profile \phi(z) of the LPB is found to decline as \phi(z) ~ z^{-\alpha} with the distance from the grafting plane z, while the distribution of chain lengths in the brush scales as c(N) ~ N^{-\tau}. The measured values \alpha = 0.64 and \tau = 1.70 are very close to those, predicted within the framework of the Diffusion-Limited Aggregation theory, \alpha = 2/3 and \tau = 7/4. At varying mean degree of polymerization (from L = 28 to L = 170) and effective grafting density (from \sigma_g = 0.0625 to \sigma_g = 1.0), we observe a nearly perfect agreement in the force-distance behavior of the simulated LPB with own experimental data obtained from colloidal probe AFM analysis on PNIPAAm brush and with data obtained by Plunkett et. al., [Langmuir 2006, 22, 4259] from SFA measurements on same polymer.


title: Very deep spectroscopy of the bright Saturn Nebula NGC 7009 - II. Analysis of the rich optical recombination spectrum

abstract: [Abridged] We present a critical analysis of the rich optical recombination spectrum of NGC 7009, in the context of the bi-abundance nebular model proposed by Liu et al. (2000). The observed relative intensities are compared with the theoretical predictions based on high quality effective recombination coefficients, now available for the recombination line spectrum of a number of heavy element ions. The possibility of plasma diagnostics using the optical recombination lines (ORLs) of heavy element ions is discussed in detail. Plasma diagnostics based on the N II and O II recombination spectra both yield electron temperatures close to 1000 K, which is lower than those derived from the collisionally excited line (CEL) ratios by nearly one order of magnitude. The very low temperatures yielded by the O II and N II ORLs indicate that they originate from very cold regions. The C^{2+}/H^+, N^{2+}/H^+, O^{2+}/H^+ and Ne^{2+}/H^+ ionic abundance ratios derived from ORLs are consistently higher, by about a factor of 5, than the corresponding values derived from CELs. In calculating the ORL ionic abundance ratios, we have used the newly available high quality effective recombination coefficients, and adopted an electron temperature of 1000 K, as given by the ORL diagnostics and as a consequence presumably representing the physical conditions prevailing in the regions where the heavy element ORLs arise. A comparison of the results of plasma diagnostics and abundance determinations for NGC 7009 points to the existence of "cold", metal-rich (i.e. H-deficient) inclusions embedded in the hot, diffuse ionized gas, first postulated by Liu et al. (2000).


title: Constraining the Galactic potential via action-based distribution functions for mono-abundance stellar populations

abstract: We present a rigorous and practical way of constraining the Galactic potential based on the phase-space information for many individual stars. Such an approach is needed to dynamically model the data from ongoing spectroscopic surveys of the Galaxy and in the future Gaia. This approach describes the orbit distribution of stars by a family of parametrized distribution function (DF) proposed by McMillan and Binney, which are based on actions. We find that these parametrized DFs are flexible enough to capture well the observed phase-space distributions of individual abundance-selected Galactic subpopulations of stars (`mono-abundance populations') for a disc-like gravitational potential, which enables independent dynamical constraints from each of the Galactic mono-abundance populations. We lay out a statistically rigorous way to constrain the Galactic potential parameters by constructing the joint likelihood of potential and DF parameters, and subsequently marginalizing over the DF parameters. This approach explicitly incorporates the spatial selection function inherent to all Galactic surveys, and can account for the uncertainties of the individual position--velocity observations. On that basis, we study the precision of the parameters of the Galactic potential that can be reached with various sample sizes and realistic spatial selection functions. By creating mock samples from the DF, we show that, even under a restrictive and realistic spatial selection function, given a two-parameter gravitational potential, one can recover the true potential parameters to a few per cent with sample sizes of a few thousands. The assumptions of axisymmetry, of DFs that are smooth in the actions and of no time variation remain important limitations in our current study.


title: Tagged mapping class groups: Auslander-Reiten translation

abstract: We give a geometric realization, the tagged rotation, of the AR-translation on the generalized cluster category associated to a surface $\mathbf{S}$ with marked points and non-empty boundary, which generalizes Br\"{u}stle-Zhang's result for the puncture free case. As an application, we show that the intersection of the shifts in the 3-Calabi-Yau derived category $\mathcal{D}(\Gamma_{\mathbf{S}})$ associated to the surface and the corresponding Seidel-Thomas braid group of $\mathcal{D}(\Gamma_{\mathbf{S}})$ is empty, unless $\mathbf{S}$ is a polygon with at most one puncture (i.e. of type A or D).


title: Down-conversion source of positively spectrally correlated and decorrelated photon pairs at telecom wavelength

abstract: The frequency correlation (or decorrelation) of photon pairs is of great importance in long-range quantum communications and photonic quantum computing. We experimentally characterize a spontaneous parametric down conversion (SPDC) source, based on a Beta-Barium Borate (BBO) crystal cut for type-II phase matching at 1550 nm which emits photons with the positive or no spectral correlations. Our system employs a carefully designed detection method exploiting two InGaAs detectors.


title: Constraining Cosmic Expansion and Gravity with Galaxy Redshift Surveys

abstract: We analyze the science reach of a next generation galaxy redshift survey such as BigBOSS to fit simultaneously for time varying dark energy equation of state and time- and scale-dependent gravity. The simultaneous fit avoids potential bias from assuming $\Lambda$CDM expansion or general relativity and leads to only modest degradation in constraints. Galaxy bias, fit freely in redshift bins, is self calibrated by spectroscopic measurements of redshift space distortions and causes little impact. The combination of galaxy redshift, cosmic microwave background, and supernova distance data can deliver 5-10% constraints on 6 model independent modified gravity quantities.


title: On the Impact of Three Dimensions in Simulations of Neutrino-Driven Core-Collapse Supernova Explosions

abstract: We present 1D, 2D, and 3D hydrodynamical simulations of core-collapse supernovae including a parameterized neutrino heating and cooling scheme in order to investigate the critical core neutrino luminosity (L_crit) required for explosion. In contrast to some previous works, we find that 3D simulations explode later than 2D simulations, and that L_crit at fixed mass accretion rate is somewhat higher in 3D than in 2D. We find, however, that in 2D L_crit increases as the numerical resolution of the simulation increases. In contrast to some previous works, we argue that the average entropy of the gain region is in fact not a good indicator of explosion but is rather a reflection of the greater mass in the gain region in 2D. We compare our simulations to semi-analytic explosion criteria and examine the nature of the convective motions in 2D and 3D. We discuss the balance between neutrino-driven-buoyancy and drag forces. In particular, we show that the drag force will be proportional to a buoyant plume's surface area while the buoyant force is proportional to a plume's volume and, therefore, plumes with greater volume-to-surface area ratios will rise more quickly. We show that buoyant plumes in 2D are inherently larger, with greater volume-to-surface area ratios, than plumes in 3D. In the scenario that the supernova shock expansion is dominated by neutrino-driven buoyancy, this balance between buoyancy and drag forces may explain why 3D simulations explode later than 2D simulations and why L_crit increases with resolution. Finally, we provide a comparison of our results with other calculations in the literature.


title: Higgsino Dark Matter and the Cosmological Gravitino Problem

abstract: We motivate Higgsino dark matter from a solution to the cosmological moduli/gravitino problem. Cosmological moduli/gravitino should be heavy enough to decay before the onset of Big Bang Nucleosynthesis, and this requirement typically forces gauginos to have masses above a TeV in Type IIB compactifications. Higgsinos emerge as the viable sub-TeV dark matter candidates if anomaly and modulus mediated contributions to supersymmetry breaking are both competitive. Obtaining the correct relic density in this mass range forces Higgsinos to be produced non-thermally from the decay of a modulus. We outline constraints arising from indirect and direct detection experiments in this context, as well as theoretical constraints such as the overproduction of dark matter from gravitino decay.


title: Scaling of electrical and thermal conductivities in an almost integrable chain

abstract: Many low-dimensional materials are well described by integrable one-dimensional models such as the Hubbard model of electrons or the Heisenberg model of spins. However, the small perturbations to these models required to describe real materials are expected to have singular effects on transport quantities: integrable models often support dissipationless transport, while weak non-integrable terms lead to finite conductivities. We use matrix-product-state methods to obtain quantitative values of spin/electrical and thermal conductivities in an almost integrable gapless chain (an XXZ spin chain with staggered fields, or equivalently a spinless fermion chain with staggered on-site potentials). The results at low temperatures validate a scaling theory based on bosonization.


title: Prospects of Direct Determination of |V_tq| CKM Matrix Elements at the LHC

abstract: The prospects of measuring the CKM matrix elements |V_tq| with top quarks decays at the LHC are discussed here, with the top quarks produced in the processes pp \rightarrow ttbarX and pp \rightarrow t/tbarX, and the subsequent decays t \rightarrow Ws and/or tbar \rightarrow Wsbar. As for the direct measurement of |V_tb|, there is also a lot of interest in the direct measurements of |V_ts| and |V_td|, as the absolute values of these CKM matrix elements can be modified by approximately a factor 2 from their SM values. Direct determination of these matrix elements will require a good tagging of the t \rightarrow s transition (for |V_ts|) and t \rightarrow d transition (for |V_td|) in the top quark decays, and a very large top quark statistics, which is available at the LHC. Lacking a good tagging for the t \rightarrow d transition, and also because of the small size of the CKM-matrix element, |V_td| = O(10^-2), direct measurements of |V_ts| at the LHC with main emphasis at the centre of mass energy sqrt(s) of 14 TeV/c^2 based on the PLB paper of Ali et al. [1] are shown. Alternative methods for direct |V_tq| determination at the LHC are also reported.


title: Physical Properties of $Ba_2 Mn_2 Sb_2 O$ Single Crystals

abstract: We report both experimental and theoretical investigations of the physical properties of Ba$_\mathrm{2}$Mn$_\mathrm{2}$Sb$_\mathrm{2}$O single crystals. This material exhibits a hexagonal structure with lattice constants: a = 4.7029(15) \AA{} and c = 19.9401(27) \AA{}, as obtained from powder X-ray diffraction measurements, and in agreement with structural optimization through density functional theory (DFT) calculations. The magnetic susceptibility and specific heat show anomalies at T$_\mathrm{N}$ = 60 K, consistent with antiferromagnetic ordering. However, the magnitude of T$_\mathrm{N}$ is significantly smaller than the Curie-Weiss temperature ($\mid$$\mathrm{\Theta_{CW}}$$\mid$ $\approx$ 560 K), suggesting a magnetic system of reduced dimensionality. The temperature dependence of both the in-plane and out-of-plane resistivity changes from an activated at $T$ $>$ T$_\mathrm{x}$ $\sim$ 200 K to a logarithmic at $T$ $<$ T$_\mathrm{x}$. Correspondingly, the magnetic susceptibility displays a bump at T$_\mathrm{x}$. DFT calculations at the DFT + U level support the experimental observation of an antiferromagnetic ground state.


title: Light Higgs from Scalar See-Saw in Technicolor

abstract: We consider a TeV scale see-saw mechanism leading to light scalar resonances in models with otherwise intrinsically heavy scalars. The mechanism can provide a 125 GeV technicolor Higgs in e.g. two-scale TC models


title: Superconducting States in pseudo-Landau Levels of Strained Graphene

abstract: We describe the formation of superconducting states in graphene in the presence of pseudo-Landau levels induced by strain, when time reversal symmetry is preserved. We show that superconductivity in strained graphene is quantum critical when the pseudo-Landau levels are completely filled, whereas at partial fillings superconductivity survives at weak coupling. In the weak coupling limit, the critical temperature scales \emph{linearly} with the coupling strength and shows a sequence of quantum critical points as a function of the filling factor that can be accessed experimentally. We argue that superconductivity can be induced by electron-phonon coupling and that the transition temperature can be controlled with the amount of strain and with the filling fraction of the Landau levels.


title: A large-scale and fault-tolerant approach of subgraph mining using density-based partitioning

abstract: Recently, graph mining approaches have become very popular, especially in domains such as bioinformatics, chemoinformatics and social networks. In this scope, one of the most challenging tasks is frequent subgraph discovery. This task has been motivated by the tremendously increasing size of existing graph databases. Since then, an important problem of designing efficient and scaling approaches for frequent subgraph discovery in large clusters, has taken place. However, failures are a norm rather than being an exception in large clusters. In this context, the MapReduce framework was designed so that node failures are automatically handled by the framework. In this paper, we propose a large-scale and fault-tolerant approach of subgraph mining by means of a density-based partitioning technique, using MapReduce. Our partitioning aims to balance computation load on a collection of machines. We experimentally show that our approach decreases significantly the execution time and scales the subgraph discovery process to large graph databases.


title: Collective Phenomena and Non-Finite State Computation in a Human Social System

abstract: We investigate the computational structure of a paradigmatic example of distributed social interaction: that of the open-source Wikipedia community. We examine the statistical properties of its cooperative behavior, and perform model selection to determine whether this aspect of the system can be described by a finite-state process, or whether reference to an effectively unbounded resource allows for a more parsimonious description. We find strong evidence, in a majority of the most-edited pages, in favor of a collective-state model, where the probability of a "revert" action declines as the square root of the number of non-revert actions seen since the last revert. We provide evidence that the emergence of this social counter is driven by collective interaction effects, rather than properties of individual users.

categories: cs.SI cs.FL nlin.AO physics.soc-ph q-bio.PE stat.AP


title: Quantitative Current-Voltage Characteristics in Molecular Junctions from First Principles

abstract: Using self-energy-corrected density functional theory (DFT) and a coherent scattering-state approach, we explain current-voltage (IV) measurements of four pyridine-Au and amine-Au linked molecular junctions with quantitative accuracy. Parameter-free many-electron self-energy corrections to DFT Kohn-Sham eigenvalues are demonstrated to lead to excellent agreement with experiments at finite bias, improving upon order-of-magnitude errors in currents obtained with standard DFT approaches. We further propose an approximate route for prediction of quantitative IV characteristics for both symmetric and asymmetric molecular junctions based on linear response theory and knowledge of the Stark shifts of junction resonance energies. Our work demonstrates that a quantitative, computationally inexpensive description of coherent transport in molecular junctions is readily achievable, enabling new understanding and control of charge transport properties of molecular-scale interfaces at large bias voltages.


title: Modal Functional (Dialectica) Interpretation

abstract: We adapt our light Dialectica interpretation to usual and light modal formulas (with universal quantification on boolean and natural variables) and prove it sound for a non-standard modal arithmetic based on Goedel's T and classical S4. The range of this light modal Dialectica is the usual (non-modal) classical Arithmetic in all finite types (with booleans); the propositional kernel of its domain is Boolean and not S4. The `heavy' modal Dialectica interpretation is a new technique, as it cannot be simulated within our previous light Dialectica. The synthesized functionals are at least as good as before, while the translation process is improved. Through our modal Dialectica, the existence of a realizer for the defining axiom of classical S5 reduces to the Drinking Principle (cf. Smullyan).


title: Forced gradings and the Humphreys-Verma conjecture

abstract: Let $G$ be a semisimple, simply connected algebraic group defined and split over a prime field ${\mathbb F}_p$ of positive characteristic. For a positive integer $r$, let $G_r$ be the $r$th Frobenius kernel of $G$. Let $Q$ be a projective indecomposable (rational) $G_r$-module. The well-known Humprheys-Verma conjecture (cf. \cite{Ballard}) asserts that the $G_r$-action on $Q$ lifts to an rational action of $G$ on $Q$. For $p\geq 2h-2$ (where $h$ is the Coxeter number of $G$), this conjecture was proved by Jantzen in 1980, improving on early work of Ballard. However, it remains open for general characteristics. In this paper, the authors establish several graded analogues of the Humphreys-Verma conjecture, valid for all $p$. The most general of our results, proved in full here, was announced (without proof) in an earlier paper. Another result relates the Humphreys-Verma conjecture to earlier work of Alperin, Collins, and Sibley on finite group representation theory. A key idea in all formulations involves the notion of a forced grading. The latter goes back, in particular, to the recent work of the authors, relating graded structures and $p$-filtrations. The authors anticipate that the Humphreys-Verma conjecture results here will lead to extensions to smaller characteristics of these earlier papers.


title: Mathematical Frameworks for Pricing in the Cloud: Revenue, Fairness, and Resource Allocations

abstract: As more and more users begin to use the cloud for their computing needs, datacenter operators are increasingly pressed to effectively allocate their resources among these client users. Yet while much work has been done in this area, relatively little attention has been paid to studying perhaps the ultimate lever of resource allocation: pricing. Most data centers today charge users by "bundling" heterogeneous resources together in a fixed ratio and selling these bundles to their clients. But bundling masks the fact that different users require different combinations of resources (e.g., CPUs, memory, bandwidth) to process their jobs. The presence of multiple resources in fact allows an operator to offer many different types of pricing strategies, which may have different effects on its revenue. Moreover, to avoid user dissatisfaction, operators must consider the impact of their chosen prices on the fairness of the jobs processed for different users. In this paper, we develop an analytical framework that accounts for the fairness and revenue tradeoffs that arise in a datacenter's multi-resource setting and the impact that different pricing plans can have on this tradeoff. We characterize the implications of different pricing plans on various fairness metrics and derive analytical limits on the operator's fairness-revenue tradeoff. We then provide an algorithm to navigate this tradeoff and compare the tradeoff points for different pricing strategies on a data trace taken from a Google cluster.


title: Emergence of Self-Organized Amoeboid Movement in a Multi-Agent Approximation of Physarum polycephalum

abstract: The giant single-celled slime mould Physarum polycephalum exhibits complex morphological adaptation and amoeboid movement as it forages for food and may be seen as a minimal example of complex robotic behaviour. Swarm computation has previously been used to explore how spatiotemporal complexity can emerge from, and be distributed within, simple component parts and their interactions. Using a particle based swarm approach we explore the question of how to generate collective amoeboid movement from simple non-oscillatory component parts in a model of P. polycephalum. The model collective behaves as a cohesive and deformable virtual material, approximating the local coupling within the plasmodium matrix. The collective generates de-novo and complex oscillatory patterns from simple local interactions. The origin of this motor behaviour is distributed within the collective rendering is morphologically adaptive, amenable to external influence, and robust to simulated environmental insult. We show how to gain external influence over the collective movement by simulated chemo-attraction (pulling towards nutrient stimuli) and simulated light irradiation hazards (pushing from stimuli). The amorphous and distributed properties of the collective are demonstrated by cleaving it into two independent entities and fusing two separate entities to form a single device, thus enabling it to traverse narrow, separate or tortuous paths. We conclude by summarising the contribution of the model to swarm based robotics and soft-bodied modular robotics and discuss the future potential of such material approaches to the field.


title: Brane instantons and fluxes in F-theory

abstract: We study the combined effect of world-volume and background fluxes on Euclidean D3-brane instantons in F-theory compactifications. We derive an appropriate form of the fermionic effective action, in which the fermions are topologically twisted and the dynamical effect of fluxes, non-trivial axio-dilaton and warping is taken into account. We study the structure of fermionic zero modes, which determines the form of possible non-perturbative superpotential and F-terms in the four-dimensional effective action. Invariance under SL(2,Z) is discussed in detail, which allows for an interpretation of the results in terms of the dual M5-brane instanton in the M-theory picture. We also provide the perturbative IIB description in the orientifold limit, when available. Furthermore, we consider the possible inclusion of supersymmetry breaking bulk fluxes and discuss its implications.


title: Generalizing and Derandomizing Gurvits's Approximation Algorithm for the Permanent

abstract: Around 2002, Leonid Gurvits gave a striking randomized algorithm to approximate the permanent of an n*n matrix A. The algorithm runs in O(n^2/eps^2) time, and approximates Per(A) to within eps*||A||^n additive error. A major advantage of Gurvits's algorithm is that it works for arbitrary matrices, not just for nonnegative matrices. This makes it highly relevant to quantum optics, where the permanents of bounded-norm complex matrices play a central role. Indeed, the existence of Gurvits's algorithm is why, in their recent work on the hardness of quantum optics, Aaronson and Arkhipov (AA) had to talk about sampling problems rather than estimation problems. In this paper, we improve Gurvits's algorithm in two ways. First, using an idea from quantum optics, we generalize the algorithm so that it yields a better approximation when the matrix A has either repeated rows or repeated columns. Translating back to quantum optics, this lets us classically estimate the probability of any outcome of an AA-type experiment---even an outcome involving multiple photons "bunched" in the same mode---at least as well as that probability can be estimated by the experiment itself. (This does not, of course, let us solve the AA sampling problem.) It also yields a general upper bound on the probabilities of "bunched" outcomes, which resolves a conjecture of Gurvits and might be of independent physical interest. Second, we use eps-biased sets to derandomize Gurvits's algorithm, in the special case where the matrix A is nonnegative. More interestingly, we generalize the notion of eps-biased sets to the complex numbers, construct "complex eps-biased sets," then use those sets to derandomize even our generalization of Gurvits's algorithm to the multirow/multicolumn case (again for nonnegative A). Whether Gurvits's algorithm can be derandomized for general A remains an outstanding problem.


title: CX Lyrae 2008 Observing Campaign

abstract: The Blazhko effect in CX Lyr has been reported for the first time by Le Borgne et al. (2007). The authors have pointed out that the Blazhko period was not evaluated accurately due to dataset scarcity. The possible period values announced were 128 or 227 days. A newly conducted four-month observing campaign in 2008 (fifty-nine observation nights) has provided fourteen times of maximum. From a period analysis of measured times of maximum, a Blazhko period of 62 +/- 2 days can be suggested. However, the present dataset is still not densely sampled enough to exclude that the measured period is still a modulation of the real Blazhko period. Indeed the shape of the (O-C) curve does not repeat itself exactly during the campaign duration.


title: Generalized Cayley Graphs and Cellular Automata over them

abstract: Cayley graphs have a number of useful features: the ability to graphically represent finitely generated group elements and their relations; to name all vertices relative to a point; and the fact that they have a well-defined notion of translation. We propose a notion of graph associated to a language, which conserves or generalizes these features. Whereas Cayley graphs are very regular; associated graphs are arbitrary, although of a bounded degree. Moreover, it is well-known that cellular automata can be characterized as the set of translation-invariant continuous functions for a distance on the set of configurations that makes it a compact metric space; this point of view makes it easy to extend their definition from grids to Cayley graphs. Similarly, we extend their definition to these arbitrary, bounded degree, time-varying graphs. The obtained notion of Cellular Automata over generalized Cayley graphs is stable under composition and under inversion. KEYWORDS: Causal Graph Dynamics, Curtis-Hedlund-Lyndon, Dynamical networks, Boolean networks, Generative networks automata, Graph Automata, Graph rewriting automata, L-systems, parallel graph transformations, Amalgamated graph transformations, Time-varying graphs, Regge calculus, Local, No-signalling, Reversibility.