title: Object-Relational Database Representations for Text Indexing

abstract: One of the distinctive features of Information Retrieval systems comparing to Database Management systems, is that they offer better compression for posting lists, resulting in better I/O performance and thus faster query evaluation. In this paper, we introduce database representations of the index that reduce the size (and thus the disk I/Os) of the posting lists. This is not achieved by redesigning the DBMS, but by exploiting the non 1NF features that existing Object-Relational DBM systems (ORDBMS) already offer. Specifically, four different database representations are described and detailed experimental results for one million pages are reported. Three of these representations are one order of magnitude more space efficient and faster (in query evaluation) than the plain relational representation.


title: Spectral properties of the Cauchy process

abstract: We study the spectral properties of the transition semigroup of the killed one-dimensional Cauchy process on the half-line (0,infty) and the interval (-1,1). This process is related to the square root of one-dimensional Laplacian A = -sqrt(-d^2/dx^2) with a Dirichlet exterior condition (on a complement of a domain), and to a mixed Steklov problem in the half-plane. For the half-line, an explicit formula for generalized eigenfunctions psi_lambda of A is derived, and then used to construct spectral representation of A. Explicit formulas for the transition density of the killed Cauchy process in the half-line (or the heat kernel of A in (0,infty)), and for the distribution of the first exit time from the half-line follow. The formula for psi_lambda is also used to construct approximations to eigenfunctions of A in the interval. For the eigenvalues lambda_n of A in the interval the asymptotic formula lambda_n = n pi/2 - pi/8 + O(1/n) is derived, and all eigenvalues lambda_n are proved to be simple. Finally, efficient numerical methods of estimation of eigenvalues lambda_n are applied to obtain lower and upper numerical bounds for the first few eigenvalues up to 9th decimal point.


title: Fabrication and characterization of iron pnictide wires and bulk materials through the powder-in-tube method

abstract: The recent discovery of superconductivity in the iron based superconductors with very high upper critical fields presents a new possibility for practical applications, but fabricating fine-wire is a challenge because of mechanically hard and brittle powders and the toxicity and volatility of arsenic. In this paper, we report the synthesis and the physical characterization of iron pnictide wires and bulks prepared by the powder-in-tube method (PIT). A new class of high-Tc iron pnictide composite wires, such as LaFeAsO1-xFx, SmFeAsO1-xFx and Sr1-xKxFeAs, has been fabricated by the in situ PIT technique using Fe, Ta and Nb tubes. Microscopy and x-ray analysis show that the superconducting core is continuous, and retains phase composition after wire drawing and heat treatment. Furthermore, the wires exhibit a very weak Jc-field dependence behavior even at high temperatures. The upper critical field Hc2(0) value can exceed 100 T, surpassing those of MgB2 and all the low temperature superconductors and indicating a strong potential for applications requiring very high field. These results demonstrate the feasibility of producing superconducting pnictide composite wire. We also applied the one step PIT method to synthesize the iron-based bulks, due to its convenience and safety. In fact, by using this technique, we have successfully discovered superconductivity at 35 K and 15 K in Eu0.7Na0.3Fe2As2 and SmCoFeAsO compounds, respectively. These clearly suggest that the one-step PIT technique is unique and versatile and hence can be tailored easily for other rare earth derivatives of novel iron-based superconductors.


title: Optimal tuning of solid-state quantum gates: A universal two-qubit gate

abstract: We present a general route to reduce inhomogeneous broadening in nanodevices due to 1/f noise. We apply this method to a universal two-qubit gate and demonstrate that for selected optimal couplings, a high-efficient gate can be implemented even in the presence of 1/f noise. Entanglement degradation due to interplay of 1/f and quantum noise is quantified via the concurrence. A charge-phase $\sqrt{{\rm i-SWAP}}$ gate for spectra extrapolated from single qubit experiments is analyzed.


title: Fermionic Kac-Moody Billiards and Supergravity

abstract: We study the "fermionic billiards", i.e. the chaotic dynamics of the gravitino, that arise in the near-spacelike-singularity limit of eleven-dimensional supergravity and of its dimensional truncations (notably four-dimensional simple supergravity). By exploiting the gravity-coset correspondence, we show that the billiard dynamics of the gravitino is described by a `spin extension' of the E(10) Weyl group, namely as a product of 90 degree `vector-spinor rotations' along certain simple-root-related generators of the maximal compact subalgebra K(E(10)) of the hyperbolic Kac--Moody algebra E(10). The `super-billiard' that combines the bosonic and fermionic billiards is found to have a remarkably simple structure, which exhibits a striking analogy with a polarized photon propagating in the ten-dimensional Lorentzian Weyl chamber of E(10).


title: Hamiltonian stationary self-similar solutions for Lagrangian mean curvature flow in complex Euclidean plane

abstract: We classify all Hamiltonian stationary Lagrangian surfaces in complex Euclidean plane which are self-similar solutions of the mean curvature flow.


title: Relations at Order $p^6$ in Chiral Perturbation Theory

abstract: We report on a search of relations valid at order $p^6$ in Chiral Perturbation Theory. We have found relations between $\pi\pi$, $\pi K$ scattering, $K_{\ell4}$ decays, masses and decay constants and scalar and vector form factors. In this paper we give the relations and a first numerical check of them.


title: Computational Power of P Systems with Small Size Insertion and Deletion Rules

abstract: Recent investigations show insertion-deletion systems of small size that are not complete and cannot generate all recursively enumerable languages. However, if additional computational distribution mechanisms like P systems are added, then the computational completeness is achieved in some cases. In this article we take two insertion-deletion systems that are not computationally complete, consider them in the framework of P systems and show that the computational power is strictly increased by proving that any recursively enumerable language can be generated. At the end some open problems are presented.


title: $\sigma$-Set Theory: Introduction to the concepts of $\sigma$-antielement, $\sigma$-antiset and Integer Space

abstract: In this paper we develop a theory called $\sigma$-Set Theory, in which we present an axiom system developed from the study of Set Theories of Zermelo-Fraenkel, Neumann-Bernays-Godel and Morse-Kelley. In $\sigma$-Set Theory, we present the proper existence of objects called $\sigma$-antielement, $\sigma$-antiset, natural numbers, antinatural numbers and generated $\sigma$-set by two $\sigma$-sets, from which we obtain, among other things, a commutative non-associative algebraic structure called Integer Space $3^{X}$, which corresponds to the algebraic completion of $2^{X}$.


title: Constraints on opacities from complex asteroseismology of B-type pulsators: the $\beta$ Cephei star $\theta$ Ophiuchi

abstract: We present results of a {\bf comprehensive} asteroseismic modelling of the $\beta$ Cephei variable $\theta$ Ophiuchi. {\bf We call these studies {\it complex asteroseismology} because our goal is to reproduce both pulsational frequencies as well as corresponding values of a complex, nonadiabatic parameter, $f$, defined by the radiative flux perturbation.} To this end, we apply the method of simultaneous determination of the spherical harmonic degree, $\ell$, of excited pulsational mode and the corresponding nonadiabatic $f$ parameter from combined multicolour photometry and radial velocity data. Using both the OP and OPAL opacity data, we find a family of seismic models which reproduce the radial and dipole centroid mode frequencies, as well as the $f$ parameter associated with the radial mode. Adding the nonadiabatic parameter to seismic modelling of the B-type main sequence pulsators yields very strong constraints on stellar opacities. In particular, only with one source of opacities it is possible to agree the empirical values of $f$ with their theoretical counterparts. Our results for $\theta$ Oph point substantially to preference for the OPAL data.


title: The character map in deformation quantization

abstract: The third author recently proved that the Shoikhet-Dolgushev L-infinity-morphism from Hochschild chains of the algebra of smooth functions on manifold to differential forms extends to cyclic chains. Localization at a solution of the Maurer-Cartan equation gives an isomorphism, which we call character map, from the periodic cyclic homology of a formal associative deformation of the algebra of functions to de Rham cohomology. We prove that the character map is compatible with the Gauss-Manin connection, extending a result of Calaque and Rossi on the compatibility with the cap product. As a consequence, the image of the periodic cyclic cycle 1 is independent of the deformation parameter and we compute it to be the A-roof genus of the manifold. Our results also imply the Tamarkin-Tsygan index Theorem.


title: On-line predictive linear regression

abstract: We consider the on-line predictive version of the standard problem of linear regression; the goal is to predict each consecutive response given the corresponding explanatory variables and all the previous observations. The standard treatment of prediction in linear regression analysis has two drawbacks: (1) the classical prediction intervals guarantee that the probability of error is equal to the nominal significance level $\varepsilon$, but this property per se does not imply that the long-run frequency of error is close to $\varepsilon$; (2) it is not suitable for prediction of complex systems as it assumes that the number of observations exceeds the number of parameters. We state a general result showing that in the on-line protocol the frequency of error for the classical prediction intervals does equal the nominal significance level, up to statistical fluctuations. We also describe alternative regression models in which informative prediction intervals can be found before the number of observations exceeds the number of parameters. One of these models, which only assumes that the observations are independent and identically distributed, is popular in machine learning but greatly underused in the statistical theory of regression.


title: Model selection by resampling penalization

abstract: In this paper, a new family of resampling-based penalization procedures for model selection is defined in a general framework. It generalizes several methods, including Efron's bootstrap penalization and the leave-one-out penalization recently proposed by Arlot (2008), to any exchangeable weighted bootstrap resampling scheme. In the heteroscedastic regression framework, assuming the models to have a particular structure, these resampling penalties are proved to satisfy a non-asymptotic oracle inequality with leading constant close to 1. In particular, they are asympotically optimal. Resampling penalties are used for defining an estimator adapting simultaneously to the smoothness of the regression function and to the heteroscedasticity of the noise. This is remarkable because resampling penalties are general-purpose devices, which have not been built specifically to handle heteroscedastic data. Hence, resampling penalties naturally adapt to heteroscedasticity. A simulation study shows that resampling penalties improve on V-fold cross-validation in terms of final prediction error, in particular when the signal-to-noise ratio is not large.


title: Perfect matchings for the three-term Gale-Robinson sequences

abstract: In 1991, David Gale and Raphael Robinson, building on explorations carried out by Michael Somos in the 1980s, introduced a three-parameter family of rational recurrence relations, each of which (with suitable initial conditions) appeared to give rise to a sequence of integers, even though a priori the recurrence might produce non-integral rational numbers. Throughout the '90s, proofs of integrality were known only for individual special cases. In the early '00s, Sergey Fomin and Andrei Zelevinsky proved Gale and Robinson's integrality conjecture. They actually proved much more, and in particular, that certain bivariate rational functions that generalize Gale-Robinson numbers are actually polynomials with integer coefficients. However, their proof did not offer any enumerative interpretation of the Gale-Robinson numbers/polynomials. Here we provide such an interpretation in the setting of perfect matchings of graphs, which makes integrality/polynomiality obvious. Moreover, this interpretation implies that the coefficients of the Gale-Robinson polynomials are positive, as Fomin and Zelevinsky conjectured.


title: The Subdominant Curvaton

abstract: We present a systematic study of the amplitude of the primordial perturbation in curvaton models with self-interactions, treating both renormalizable and non-renormalizable interactions. In particular, we consider the possibility that the curvaton energy density is subdominant at the time of the curvaton decay. We find that large regions in the parameter space give rise to the observed amplitude of primordial perturbation even for non-renormalizable curvaton potentials, for which the curvaton energy density dilutes fast. At the time of its decay, the curvaton energy density may typically be subdominant by a relative factor of 10^-3 and still produce the observed perturbation. Field dynamics turns out to be highly non-trivial, and for non-renormalizable potentials and certain regions of the parameter space we observe a non-monotonous relation between the final curvature perturbation and the initial curvaton value. In those cases, the time evolution of the primordial perturbation also displays an oscillatory behaviour before the curvaton decay.


title: The dynamical Casimir effect in a superconducting coplanar waveguide

abstract: We investigate the dynamical Casimir effect in a coplanar waveguide (CPW) terminated by a superconducting quantum interference device (SQUID). Changing the magnetic flux through the SQUID parametrically modulates the boundary condition of the CPW, and thereby, its effective length. Effective boundary velocities comparable to the speed of light in the CPW result in broadband photon generation which is identical to the one calculated in the dynamical Casimir effect for a single oscillating mirror. We estimate the power of the radiation for realistic parameters and show that it is experimentally feasible to directly detect this nonclassical broadband radiation.


title: Approaching criticality via the zero dissipation limit in the abelian avalanche model

abstract: The discrete height abelian sandpile model was introduced by Bak, Tang & Wiesenfeld and Dhar as an example for the concept of self-organized criticality. When the model is modified to allow grains to disappear on each toppling, it is called bulk-dissipative. We provide a detailed study of a continuous height version of the abelian sandpile model, called the abelian avalanche model, which allows an arbitrarily small amount of dissipation to take place on every toppling. We prove that for non-zero dissipation, the infinite volume limit of the stationary measure of the abelian avalanche model exists and can be obtained via a weighted spanning tree measure. We show that in the whole non-zero dissipation regime, the model is not critical, i.e., spatial covariances of local observables decay exponentially. We then study the zero dissipation limit and prove that the self-organized critical model is recovered, both for the stationary measure and for the dynamics. We obtain rigorous bounds on toppling probabilities and introduce an exponent describing their scaling at criticality. We rigorously establish the mean-field value of this exponent for $d > 4$.


title: A determinant formula for relative congruence zeta functions for cyclotomic function fields

abstract: Rosen M. gave a determinant formula for relative class numbers for the P-th cyclotomic function fields in the case of the monic irreducible polynomial P, which is regarded as an analogue of the classical Maillet determinant. In this paper, we will give a determinant formula for the relative congruence zeta functions for cyclotomic function fields. Our formula is regarded as a generalization of the determinant formula for the relative class number.


title: Distribution of Magnetic Monopoles within cubes in Compact QED

abstract: Earlier investigations showed local minima in the monopole-antimonopole potential in U(1) gauge theory on the lattice. In this paper we localize monopoles of Monte-Carlo configurations. A statistical analysis of localization measurements gives us the probability density which we compare with the potential found in [1]. We find the monopoles mainly located either in the center of three-dimensional cubes or on the interface between two cubes. This agrees with the position of minima and maxima of the monopole-antimonopole potential.


title: Renormalization and conjugacy of piecewise linear Lorenz maps

abstract: For each piecewise linear Lorenz map that expand on average, we show that it admits a dichotomy: it is either periodic renormalizable or prime. As a result, such a map is conjugate to a $\beta$-transformation.


title: Constructing matrix geometric means

abstract: In this paper, we analyze the process of "assembling" new matrix geometric means from existing ones, through function composition or limit processes. We show that for n=4 a new matrix mean exists which is simpler to compute than the existing ones. Moreover, we show that for n>4 the existing proving strategies cannot provide a mean computationally simpler than the existing ones.


title: The functional equation of the smoothing transform

abstract: Given a sequence $T=(T_i)_{i\geq1}$ of nonnegative random variables, a function f on the positive halfline can be transformed to $\mathbb{E}\prod_{i\geq1}f(tT_i)$. We study the fixed points of this transform within the class of decreasing functions. By exploiting the intimate relationship with general branching processes, a full description of the set of solutions is established without the moment conditions that figure in earlier studies. Since the class of functions under consideration contains all Laplace transforms of probability distributions on $[0,\infty)$, the results provide the full description of the set of solutions to the fixed-point equation of the smoothing transform, $X\stackrel{d}{=}\sum_{i\geq1}T_iX_i$, where $\stackrel{d}{=}$ denotes equality of the corresponding laws, and $X_1,X_2,...$ is a sequence of i.i.d. copies of X independent of T. Further, since left-continuous survival functions are covered as well, the results also apply to the fixed-point equation $X\stackrel{d}{=}\inf\{X_i/T_i:i\geq1,T_i>0\}$. Moreover, we investigate the phenomenon of endogeny in the context of the smoothing transform and, thereby, solve an open problem posed by Aldous and Bandyopadhyay.


title: Pion mass effects on axion emission from neutron stars through NN bremsstrahlung processes

abstract: The rates of axion emission by nucleon-nucleon bremsstrahlung are calculated with the inclusion of the full momentum contribution from a nuclear one pion exchange (OPE) potential. The contributions of the neutron-neutron (nn), proton-proton (pp) and neutron-proton (np) processes in both the nondegenerate and degenerate limits are explicitly given. We find that the finite momentum corrections to the emissivities are quantitatively significant for the non-degenerate regime and temperature-dependent, and should affect the existing axion mass bounds. The trend of these nuclear effects is to diminish the emissivities.


title: The Kondo effect in ferromagnetic atomic contacts

abstract: Iron, cobalt and nickel are archetypal ferromagnetic metals. In bulk, electronic conduction in these materials takes place mainly through the $s$ and $p$ electrons, whereas the magnetic moments are mostly in the narrow $d$-electron bands, where they tend to align. This general picture may change at the nanoscale because electrons at the surfaces of materials experience interactions that differ from those in the bulk. Here we show direct evidence for such changes: electronic transport in atomic-scale contacts of pure ferromagnets (iron, cobalt and nickel), despite their strong bulk ferromagnetism, unexpectedly reveal Kondo physics, that is, the screening of local magnetic moments by the conduction electrons below a characteristic temperature. The Kondo effect creates a sharp resonance at the Fermi energy, affecting the electrical properties of the system;this appears as a Fano-Kondo resonance in the conductance characteristics as observed in other artificial nanostructures. The study of hundreds of contacts shows material-dependent lognormal distributions of the resonance width that arise naturally from Kondo theory. These resonances broaden and disappear with increasing temperature, also as in standard Kondo systems. Our observations, supported by calculations, imply that coordination changes can significantly modify magnetism at the nanoscale. Therefore, in addition to standard micromagnetic physics, strong electronic correlations along with atomic-scale geometry need to be considered when investigating the magnetic properties of magnetic nanostructures.


title: Quantum kinetic theory with nonlocal coherence

abstract: In this thesis we develop a novel approximation scheme (eQPA), where the effects of nonlocal coherence are included in the kinetic approach to nonequilibrium quantum dynamics. The key element in our formalism is the finding of new singular shell solutions, located at $k_{0,z} = 0$ in the phase space of 2-point Wightman function, which describe the nonlocal quantum coherence between the ``opposite'' mass-shell excitations for spatially homogeneous and static planar symmetric problems, respectively. This phase space structure leads to a closed set of transport equations for the corresponding on-shell distribution functions $f$, providing an extension to the standard quantum Boltzmann equation. We have considered a number of applications to demonstrate the use of our formalism, including the Klein problem, quantum reflection from a CP-violating mass wall and coherent production of (fermionic and scalar) particles in an oscillating background. Our formalism should be of relevance for many problems in particle physics and cosmology, including baryogenesis and neutrino flavour oscillations in an inhomogeneous background.


title: Colloidal Flying Carpets

abstract: DNA plays a special role in polymer science not just because of the highly selective recognition of complementary single DNA strands but also because bacteria can express DNA chains that are very long yet perfectly monodisperse. The latter reason makes long DNA molecules widely used as model systems in polymer science. Here, we report the unusual self-assembly that takes place in systems of colloids coated with very long double-stranded DNA. In particular, we find that colloids coated with such long DNA can assemble into unique floating crystalline monolayers. Floating colloidal structures have potentially interesting applications as such ordered structures can be assembled in one location and then deposited somewhere else. This would open the way to the assembly of multi-component, layered colloidal crystals.


title: Resonances and bifurcations in axisymmetric scale-free potentials

abstract: We investigate an analytical treatment of bifurcations of families of resonant `thin' tubes in axisymmetric galactic potentials. We verify that the most relevant bifurcations are due to the (1:1) resonance producing the `inclined' orbits through two different mechanisms: from the disk orbit and from the `thin' tube associated to the vertical oscillation. The closest resonances occurring after these are the (4:3) resonance in the oblate case and the (2:1) resonance in the prolate case. The (1:1) resonances are treated in a straightforward way using a 2nd-order truncated normal form. The higher-order resonances are instead cumbersome to investigate, because the normal form has to be truncated to a high degree and the number of terms grows very rapidly. We therefore adopt a further simplification giving analytic formulas for the values of the parameters at which bifurcations ensue and compare them with selected numerical results. Thanks to the asymptotic nature of the series involved, the predictions are reliable well beyond the convergence radius of the original series.


title: Beurling's free boundary value problem in conformal geometry

abstract: The subject of this paper is Beurling's celebrated extension of the Riemann mapping theorem \cite{Beu53}. Our point of departure is the observation that the only known proof of the Beurling-Riemann mapping theorem contains a number of gaps which seem inherent in Beurling's geometric and approximative approach. We provide a complete proof of the Beurling-Riemann mapping theorem by combining Beurling's geometric method with a number of new analytic tools, notably $H^p$-space techniques and methods from the theory of Riemann-Hilbert-Poincar\'e problems. One additional advantage of this approach is that it leads to an extension of the Beurling-Riemann mapping theorem for analytic maps with prescribed branching. Moreover, it allows a complete description of the boundary regularity of solutions in the (generalized) Beurling-Riemann mapping theorem extending earlier results that have been obtained by PDE techniques. We finally consider the question of uniqueness in the extended Beurling-Riemann mapping theorem.


title: On the metallicity gradient of the Galactic disk

abstract: Aims: The iron abundance gradient in the Galactic stellar disk provides fundamental constraints on the chemical evolution of this important Galaxy component. However the spread around the mean slope is, at fixed Galactocentric distance, larger than estimated uncertainties. Methods: To provide quantitative constraints on these trends we adopted iron abundances for 265 classical Cepheids (more than 50% of the currently known sample) based either on high-resolution spectra or on photometric metallicity indices. Homogeneous distances were estimated using near-infrared Period-Luminosity relations. The sample covers the four disk quadrants and their Galactocentric distances range from ~5 to ~17 kpc. Results: A linear regression over the entire sample provides an iron gradient of -0.051+/-0.004 dex/kpc. The above slope agrees quite well, within the errors, with previous estimates based either on Cepheids or on open clusters covering similar Galactocentric distances. However, once we split the sample in inner (Rg < 8 kpc) and outer disk Cepheids we found that the slope (-0.130+/-0.015 dex/kpc) in the former region is ~3 times steeper than the slope in the latter one (-0.042+/-0.004 dex/kpc). We found that in the outer disk the radial distribution of metal-poor (MP, [Fe/H]<-0.02 dex) and metal-rich (MR) Cepheids across the four disk quadrants does not show a clear trend when moving from the innermost to the external disk regions. We also found that the relative fractions of MP and MR Cepheids in the 1st and in the 3rd quadrant differ at 8 sigma (MP) and 15 sigma (MR) level.


title: Demonstration of a universal one-way quantum quadratic phase gate

abstract: We demonstrate a quadratic phase gate for one-way quantum computation in the continuous-variable regime. This canonical gate, together with phase-space displacements and Fourier rotations, completes the set of universal gates for realizing any single-mode Gaussian transformation such as arbitrary squeezing. As opposed to previous implementations of measurement-based squeezers, the current gate is fully controlled by the local oscillator phase of the homodyne detector. Verifying this controllability, we give an experimental demonstration of the principles of one-way quantum computation over continuous variables. Moreover, we can observe sub-shot-noise quadrature variances in the output states, confirming that nonclassical states are created through cluster computation.


title: Numerical Studies of Counterflow Turbulence, Velocity Distribution of Vortices

abstract: We performed the numerical simulation of quantum turbulence produced by thermal counterflow in superfluid $^{4}${\rm He} by using the vortex filament model. The pioneering work was made by Schwarz, which has two defects. One is neglecting non-local terms of the Biot-Savart integral (localized induction approximation, LIA), and the other is the unphysical mixing procedure in order to sustain the statistically steady state of turbulence. We succeeded in making the statistically steady state without the LIA and the mixing. This state shows the characteristic relation $L=\gamma^2 v_{ns}^2$ between the line-length-density $L$ and the counterflow relative velocity $v_{ns}$ with the quantitative agreement of the coefficient $\gamma$ with some typical observations. We compare our numerical results to the observation of experiment by Paoletti {\it et al}, where thermal couterflow was visualized by solid hydrogen particles.


title: Higher-order conservation laws for the non-linear Poisson equation via the characteristic cohomology

abstract: We study higher-order conservation laws of the non-linearizable elliptic Poisson equation $ \frac{{\partial}^2 u}{\partial z \partial \bar{z}} = -f(u) $ as elements of the characteristic cohomology of the associated exterior differential system. The theory of characteristic cohomology determines a normal form for differentiated conservation laws by realizing them as elements of the kernel of a linear differential operator. The S^1--symmetry of the PDE leads to a normal form for the undifferentiated conservation law as well. We show that for higher-order conservation laws to exist, it is necessary that $f$ satisfies a linear second order ODE. In this case, an at most real two--dimensional space of new conservation laws in normal form appears at each even prolongation. When $f_{uu}=\beta f$ this upper bound is attained and the work of Pinkall and Sterling allows them to be written explicitly. We relate higher-order conservation laws to generalized symmetries of the exterior differential system by identifying their generating functions. This Noether correspondence provides the connection between conservation laws and the canonical Jacobi fields of Pinkall and Sterling.


title: How much nuclear physics do we need, to understand the neutrino nucleus cross section ?

abstract: Over the past two decades, electron scattering experiments have clearly exposed the limits of the independent particle model description of atomic nuclei. I will briefly outline the dynamics leading to the appearance of strong correlation effects, and their impact on the electroweak nuclear cross sections in the impulse approximation regime.


title: Endotrivial Modules for Finite Group Schemes

abstract: It is well known that if G is a finite group then the group of endotrivial modules is finitely generated. In this paper we investigate endotrivial modules over arbitrary finite group schemes. Our results can be applied to computing the endotrivial group for several classes of infinitesimal group schemes which include the Frobenius kernels of parabolic subgroups, and their unipotent radicals(for reductive algebraic groups). For G reductive, we also present a classification of simple, induced/Weyl and tilting modules (G-modules) which are endotrivial over the Frobenius kernel G_r of G.


title: Lambda-rings and the field with one element

abstract: The theory of Lambda-rings, in the sense of Grothendieck's Riemann-Roch theory, is an enrichment of the theory of commutative rings. In the same way, we can enrich usual algebraic geometry over the ring Z of integers to produce Lambda-algebraic geometry. We show that Lambda-algebraic geometry is in a precise sense an algebraic geometry over a deeper base than Z and that it has many properties predicted for algebraic geometry over the mythical field with one element. Moreover, it does this is a way that is both formally robust and closely related to active areas in arithmetic algebraic geometry.


title: Touching on the gluon polarization in the Durham Pomeron

abstract: Inclusive and exclusive production of scalar and pseudoscalar mesons via gluon-gluon fusion is considered. A new experimental test is proposed, which can probe the polarization state of the gluons in exclusive production processes and check the compatibility of the two-gluon exchange mechanism with the properties of conventional Pomeron


title: Evidence of magic numbers in nuclei by statistical indicators

abstract: The calculation of a statistical measure of complexity and the Fisher-Shannon information in nuclei is carried out in this work. We use the nuclear shell model in order to obtain the fractional occupation probabilities of nuclear orbitals. The increasing of both magnitudes, the statistical complexity and the Fisher-Shannon information, with the number of nucleons is observed. The shell structure is reflected by the behavior of the statistical complexity. The magic numbers are revealed by the Fisher-Shannon information.


title: Semi-Myopic Sensing Plans for Value Optimization

abstract: We consider the following sequential decision problem. Given a set of items of unknown utility, we need to select one of as high a utility as possible (``the selection problem''). Measurements (possibly noisy) of item values prior to selection are allowed, at a known cost. The goal is to optimize the overall sequential decision process of measurements and selection. Value of information (VOI) is a well-known scheme for selecting measurements, but the intractability of the problem typically leads to using myopic VOI estimates. In the selection problem, myopic VOI frequently badly underestimates the value of information, leading to inferior sensing plans. We relax the strict myopic assumption into a scheme we term semi-myopic, providing a spectrum of methods that can improve the performance of sensing plans. In particular, we propose the efficiently computable method of ``blinkered'' VOI, and examine theoretical bounds for special cases. Empirical evaluation of ``blinkered'' VOI in the selection problem with normally distributed item values shows that is performs much better than pure myopic VOI.


title: Phase transitions and crossovers in reaction-diffusion models with catalyst deactivation

abstract: The activity of catalytic materials is reduced during operation by several mechanisms, one of them being poisoning of catalytic sites by chemisorbed impurities or products. Here we study the effects of poisoning in two reaction-diffusion models in one-dimensional lattices with randomly distributed catalytic sites. Unimolecular and bimolecular single-species reactions are considered, without reactant input during the operation. The models show transitions between a phase with continuous decay of reactant concentration and a phase with asymptotic non-zero reactant concentration and complete poisoning of the catalyst. The transition boundary depends on the initial reactant and catalyst concentrations and on the poisoning probability. The critical system behaves as in the two-species annihilation reaction, with reactant concentration decaying as t^{-1/4} and the catalytic sites playing the role of the second species. In the unimolecular reaction, a significant crossover to the asymptotic scaling is observed even when one of those parameters is 10% far from criticality. Consequently, an effective power-law decay of concentration may persist up to long times and lead to an apparent change in the reaction kinetics. In the bimolecular single-species reaction, the critical scaling is followed by a two-dimensional rapid decay, thus two crossovers are found.


title: Microscopic mechanism of the non-crystalline anisotropic magnetoresistance in (Ga,Mn)As

abstract: Starting with a microscopic model based on the Kohn-Luttinger Hamiltonian and kinetic p-d exchange combined with Boltzmann formula for conductivity we identify the scattering from magnetic Mn combined with the strong spin-orbit interaction of the GaAs valence band as the dominant mechanism of the anisotropic magnetoresistance (AMR) in (Ga,Mn)As. This fact allows to construct a simple analytical model of the AMR consisting of two heavy-hole bands whose charge carriers are scattered on the impurity potential of the Mn atoms. The model predicts the correct sign of the AMR (resistivity parallel to magnetization is smaller than perpendicular to magnetization) and identifies its origin arising from the destructive interference between electric and magnetic part of the scattering potential of magnetic ionized Mn acceptors when the carriers move parallel to the magnetization.


title: Time-dependent 3D spectrum synthesis for type Ia supernovae

abstract: A Monte Carlo code (ARTIS) for modelling time-dependent three-dimensional spectral synthesis in chemically inhomogeneous models of Type Ia supernova ejecta is presented. Following the propagation of gamma-ray photons, emitted by the radioactive decay of the nucleosynthesis products, energy is deposited in the supernova ejecta and the radiative transfer problem is solved self-consistently, enforcing the constraint of energy conservation in the co-moving frame. Assuming a photoionisation dominated plasma, the equations of ionisation equilibrium are solved together with the thermal balance equation adopting an approximate treatment of excitation. Since we implement a fully general treatment of line formation, there are no free parameters to adjust. Thus a direct comparison between synthetic spectra and light curves, calculated from hydrodynamic explosion models, and observations is feasible. The code is applied to the well known W7 explosion model and the results tested against other studies. Finally the effect of asymmetric ejecta on broad band light curves and spectra is illustrated using an elliptical toy model.


title: Identities in the Superintegrable Chiral Potts Model

abstract: We present proofs for a number of identities that are needed to study the superintegrable chiral Potts model in the $Q\ne0$ sector.


title: Fixation for Distributed Clustering Processes

abstract: We study a discrete-time resource flow in $Z^d$, where wealthier vertices attract the resources of their less rich neighbors. For any translation-invariant probability distribution of initial resource quantities, we prove that the flow at each vertex terminates after finitely many steps. This answers (a generalized version of) a question posed by van den Berg and Meester in 1991. The proof uses the mass-transport principle and extends to other graphs.


title: A systematic method for constructing time discretizations of integrable lattice systems: local equations of motion

abstract: We propose a new method for discretizing the time variable in integrable lattice systems while maintaining the locality of the equations of motion. The method is based on the zero-curvature (Lax pair) representation and the lowest-order "conservation laws". In contrast to the pioneering work of Ablowitz and Ladik, our method allows the auxiliary dependent variables appearing in the stage of time discretization to be expressed locally in terms of the original dependent variables. The time-discretized lattice systems have the same set of conserved quantities and the same structures of the solutions as the continuous-time lattice systems; only the time evolution of the parameters in the solutions that correspond to the angle variables is discretized. The effectiveness of our method is illustrated using examples such as the Toda lattice, the Volterra lattice, the modified Volterra lattice, the Ablowitz-Ladik lattice (an integrable semi-discrete nonlinear Schroedinger system), and the lattice Heisenberg ferromagnet model. For the Volterra lattice and modified Volterra lattice, we also present their ultradiscrete analogues.


title: Propagation of extragalactic ultra-high energy cosmic-ray nuclei : implications for the observed spectrum and composition

abstract: In this paper, we study the propagation of cosmic-ray nuclei and protons. We emphasize the influence of the source composition on the expected spectrum and composition on Earth as well as on the phenomenology of the transition from Galactic to extragalactic cosmic-rays and the interpretation of the ankle. We point out that the different source composition models cannot be distinguished on the sole basis of the cosmic-ray spectrum but that the the energy evolution of $<X_{\max}>$ should remove this degeneracy. Finally, we compare the predictions for the different source composition models with the available data and discuss the implications of our results.


title: A Deep HST H-Band Imaging Survey of Massive Gas-Rich Mergers. II. The QUEST PG QSOs

abstract: We report the results from a deep HST NICMOS H-band imaging survey of 28 z < 0.3 QSOs from the Palomar-Green (PG) sample. This program is part of QUEST (Quasar / ULIRG Evolution STudy) and complements a similar set of data on 26 highly-nucleated ULIRGs presented in Paper I. Our analysis indicates that the fraction of QSOs with elliptical hosts is higher among QSOs with undetected far-infrared (FIR) emission, small infrared excess, and luminous hosts. The hosts of FIR-faint QSOs show a tendency to have less pronounced merger-induced morphological anomalies and larger QSO-to-host luminosity ratios on average than the hosts of FIR-bright QSOs, consistent with late-merger evolution from FIR-bright to FIR-faint QSOs. The spheroid sizes and total host luminosities of the radio-quiet PG QSOs in our sample are statistically indistinguishable from the ULIRG hosts presented in Paper I, while those of radio-loud PG QSOs are systematically larger and more luminous. ULIRGs and PG QSOs with elliptical hosts fall near, but not exactly on, the fundamental plane of inactive spheroids. We confirm the systematic trend noted in Paper I for objects with small (< 2 kpc) spheroids to be up to ~1 mag. brighter than inactive spheroids. The host colors and wavelength dependence of their sizes support the idea that these deviations are due at least in part to non-nuclear star formation. However, the amplitudes of these deviations does not depend on host R-H colors. Taken at face value (i.e., no correction for extinction or the presence of a young stellar population), the H-band spheroid-host luminosities imply BH masses ~5 -- 200 x 10^7 M_sun and sub-Eddington mass accretion rates for both QSOs and ULIRGs. These results are compared with published BH mass estimates derived from other methods. (abridged)


title: Transport Properties of Anisotropic Polar Fluids: 1. Quadrupolar Interaction

abstract: Equilibrium molecular dynamics simulation and the Green-Kubo formalism were used to calculate self-diffusion coefficient, shear viscosity,and thermal conductivity for 30 different quadrupolar two-center Lennard-Jones fluids along the bubble line and in the homogeneous liquid. It was systematically investigated how anisotropy, i.e. elongation, and quadrupole momentum influence the transport properties. The reduced elongation L* was varied from 0 to 0.8 and the reduced squared quadrupole momentum Q*2 from 0 to 4, i.e. in the entire range in which parameters for real fluids are expected. The statistical uncertainty of the reported data varies with transport property, for self-diffusion coefficient data the error bars are typically lower than 3 %, for shear viscosity and thermal conductivity they are about 8 and 12 %, respectively.


title: Common fixed point theorems for pairs of subcompatible maps

abstract: In this paper, we introduce the new concepts of subcompatibility and subsequential continuity which are respectively weaker than occasionally weak compatibilty and reciprocal continuity. With them, we establish several common fixed point theorems which extend corresponding results of Jungck and Rhoades (2006), Djoudi and Nisse (2003) and Mbarki (2002).


title: Transport Properties of Anisotropic Polar Fluids:2. Dipolar Interaction

abstract: Equilibrium molecular dynamics simulation and the Green-Kubo formalism were used to calculate self-diffusion coefficient, shear viscosity, and thermal conductivity for 38 different dipolar two-center Lennard-Jones fluids along the bubble line and in the homogeneous liquid. It was systematically investigated how anisotropy, i.e. elongation, and dipole momentum influence the transport properties. The reduced elongation L* was varied from 0 to 1 and the reduced squared dipole momentum was varied depending on the elongation as follows: for spherical fluids (L*=0) from $\mu*2=0 to 20, for L*=0.2 from mu*2=0 to 16, and for L*=0.4 and above from mu*2=0 to 12. This represents the entire range in which parameters for real fluids are expected. The statistical uncertainty of the reported data varies with transport property, for self-diffusion coefficient data the error bars are typically lower than 3 %, for shear viscosity and thermal conductivity they are about 8 and 12 %, respectively.


title: Episodic formation of cometary material in the outburst of a solar-like young star

abstract: Our Solar System originated in interstellar gas and dust; the latter is in the form of amorphous silicate particles and carbonaceous dust. The composition of cometary material shows that a significant fraction of the amorphous silicates was transformed into crystalline form during the early evolution of the protosolar nebula. How and when this transformation happened has been controversial, with the main options being heating by the young Sun or shock heating. Here we report mid-infrared features in the outburst spectrum of the young solar-like star EX Lupi that were not present in quiescence. We attribute them to crystalline forsterite; the crystals were produced via thermal annealing in the surface layer of the inner disk by heat from the outburst, a process that has hitherto not been considered. The observed lack of cold crystals excludes shock heating at larger radii.


title: Are stable instances easy?

abstract: We introduce the notion of a stable instance for a discrete optimization problem, and argue that in many practical situations only sufficiently stable instances are of interest. The question then arises whether stable instances of NP--hard problems are easier to solve. In particular, whether there exist algorithms that solve correctly and in polynomial time all sufficiently stable instances of some NP--hard problem. The paper focuses on the Max--Cut problem, for which we show that this is indeed the case.


title: Fast Diffusion Process in Quenched hcp Dilute Solid $^3$He-$^4$He Mixture

abstract: The study of phase structure of dilute $^3$He - $^4$He solid mixture of different quality is performed by spin echo NMR technique. The diffusion coefficient is determined for each coexistent phase. Two diffusion processes are observed in rapidly quenched (non-equilibrium) hcp samples: the first process has a diffusion coefficient corresponding to hcp phase, the second one has huge diffusion coefficient corresponding to liquid phase. That is evidence of liquid-like inclusions formation during fast crystal growing. It is established that these inclusions disappear in equilibrium crystals after careful annealing.


title: Fast propagation for KPP equations with slowly decaying initial conditions

abstract: This paper is devoted to the analysis of the large-time behavior of solutions of one-dimensional Fisher-KPP reaction-diffusion equations. The initial conditions are assumed to be globally front-like and to decay at infinity towards the unstable steady state more slowly than any exponentially decaying function. We prove that all level sets of the solutions move infinitely fast as time goes to infinity. The locations of the level sets are expressed in terms of the decay of the initial condition. Furthermore, the spatial profiles of the solutions become asymptotically uniformly flat at large time. This paper contains the first systematic study of the large-time behavior of solutions of KPP equations with slowly decaying initial conditions. Our results are in sharp contrast with the well-studied case of exponentially bounded initial conditions.


title: The Averaging Problem in Cosmology

abstract: This thesis deals with the averaging problem in cosmology, which has gained considerable interest in recent years, and is concerned with correction terms (after averaging inhomogeneities) that appear in the Einstein equations when working on the large scales appropriate for cosmology. It has been claimed in the literature that these terms may account for the phenomenon of dark energy which causes the late time universe to accelerate. We investigate the nature of these terms by using averaging schemes available in the literature and further developed to be applicable to the problem at hand. We show that the effect of these terms when calculated carefully, remains negligible and cannot explain the late time acceleration.


title: Lorentz Transformations of the Electric and Magnetic Fields According to Minkowski

abstract: The usual transformations (UT) of the 3-vectors E and B that are found by Lorentz, Poincar\'{e} and independently by Einstein in 1905. are generally considered to be the Lorentz transformations (LT) of E and B. According to the UT E in one frame is 'seen' as E' and B' in a relatively moving frame. In Minkowski's last paper, in 1908. in section 11.6, he defined the vectors (with four components) of the electric $\Phi $ and magnetic $\Psi $ fields and discovered that, e.g., $\Phi $ correctly transforms by the LT again to $\Phi ^{\prime}$. His correct LT are reinvented in, e.g., [11] ([11] Ivezi\'{c} T 2005 Found. Phys. Lett. 18 301). In this paper we show the essential similarity and some differences between Minkowski's relations in section 11.6 and the results obtained in [11]. The low-velocity limit of the UT and the LT is briefly examined. A short discussion of the comparison with the Trouton-Noble experiment is presented.


title: On the AKSZ formulation of the Rozansky-Witten theory and beyond

abstract: Using the AKSZ formalism, we construct the Batalin-Vilkovisky master action for the Rozansky-Witten model, which can be defined for any complex manifold with a closed (2,0)-form. We also construct the holomorphic version of Rozansky-Witten theory defined over Calabi-Yau 3-fold.


title: EX Lupi in quiescence

abstract: EX Lup is the prototype of EXors, a subclass of low-mass pre-main sequence stars whose episodic eruptions are attributed to temporarily increased accretion. In quiescence the optical and near-infrared properties of EX Lup cannot be distinguished from those of normal T Tau stars. Here we investigate whether it is the circumstellar disk structure which makes EX Lup an atypical Class II object. During outburst the disk might undergo structural changes. Our characterization of the quiescent disk is intended to serve as a reference to study the physical changes related to one of EX Lupi's strongest known eruptions in 2008 Jan-Sep. We searched the literature for photometric and spectroscopic observations including ground-based, IRAS, ISO and Spitzer data. After constructing the optical-infrared spectral energy distribution (SED), we compared it with the typical SEDs of other young stellar objects and modeled it using the Monte Carlo radiative transfer code RADMC. A mineralogical decomposition of the 10 micron silicate emission feature and also the description of the optical and near-infrared spectra were performed. The SED is in general similar to that of a typical T Tauri star, though above 7 micron EX Lup emits higher flux. The quiescent phase data suggest low level variability in the optical-mid-infrared domain. Integrating the optical and infrared fluxes we derived a bolometric luminosity of 0.7 L_Sun. The 10 micron silicate profile could be fitted by a mixture consisting of amorphous silicates, no crystalline silicates were found. A modestly flaring disk model with a total mass of 0.025 M_Sun and an outer radius of 150 AU was able to reproduce the observed SED. The derived inner radius of 0.2 AU is larger than the sublimation radius, and this inner gap sets EX Lup aside from typical T Tauri stars.


title: Correlated electron physics in multilevel quantum dots: phase transitions, transport, and experiment

abstract: We study correlated two-level quantum dots, coupled in effective 1-channel fashion to metallic leads; with electron interactions including on-level and inter-level Coulomb repulsions, as well as the inter-orbital Hund's rule exchange favoring the spin-1 state in the relevant sector of the free dot. For arbitrary dot occupancy, the underlying phases, quantum phase transitions (QPTs), thermodynamics, single-particle dynamics and electronic transport properties are considered; and direct comparison is made to conductance experiments on lateral quantum dots. Two distinct phases arise generically, one characterised by a normal Fermi liquid fixed point (FP), the other by an underscreened (USC) spin-1 FP. Associated QPTs, which occur in general in a mixed valent regime of non-integral dot charge, are found to consist of continuous lines of Kosterlitz-Thouless transitions, separated by first order level-crossing transitions at high symmetry points. A `Friedel-Luttinger sum rule' is derived and, together with a deduced generalization of Luttinger's theorem to the USC phase (a singular Fermi liquid), is used to obtain a general result for the T=0 zero-bias conductance, expressed solely in terms of the dot occupancy and applicable to both phases. Relatedly, dynamical signatures of the QPT show two broad classes of behavior, corresponding to the collapse of either a Kondo resonance, or antiresonance, as the transition is approached from the Fermi liquid phase; the latter behavior being apparent in experimental differential conductance maps. The problem is studied using the numerical renormalization group method, combined with analytical arguments.


title: Prediction of ternary vapor-liquid equilibria for 33 systems by molecular simulation,

abstract: A set of molecular models for 78 pure substances from prior work is taken as a basis for systematically studying vapor-liquid equilibria (VLE) in ternary systems.All 33 ternary mixtures of these 78 components for which experimental VLE data is available are studied by molecular simulation. The mixture models are based on the modified Lorentz-Berthelot combining rule that contains one binary interaction parameter which was adjusted to a single experimental binary vapor pressure of each binary subsystem in prior work.No adjustment to ternary data is carried out. The predictions from the molecular models of the 33 ternary mixtures are compared to the available experimental data.In almost all cases, the molecular models give excellent predictions of the ternary mixture properties.


title: A Remark on the global existence of a third order dispersive flow into locally Hermitian symmetric spaces

abstract: We prove global existence of solutions to the initial value problem for a third order dispersive flow into compact locally Hermitian symmetric spaces. The equation we consider generalizes two-sphere-valued completely integrable systems modelling the motion of vortex filament. Unlike one-dimensional Schr\"odinger maps, our third order equation is not completely integrable under the curvature condition on the target manifold in general. The idea of our proof is to exploit two conservation laws and an energy which is not necessarily preserved in time but does not blow up in finite time.


title: String solitons in the M5-brane worldvolume with a Nambu-Poisson structure and Seiberg-Witten map

abstract: We analyze BPS equations for string-like configurations derived from the M5-brane worldvolume action with a Nambu-Poisson structure constructed in arXiv:0804.3629, arXiv:0805.2898. We solve the BPS equations up to the first order in the parameter $g$ which characterizes the strength of the Nambu-Poisson bracket. We compare our solutions to previously constructed BPS string solitons in the conventional description of M5-brane in a constant three-form background via Seiberg-Witten map, and find agreement.


title: Compressed Sensing of Block-Sparse Signals: Uncertainty Relations and Efficient Recovery

abstract: We consider compressed sensing of block-sparse signals, i.e., sparse signals that have nonzero coefficients occurring in clusters. An uncertainty relation for block-sparse signals is derived, based on a block-coherence measure, which we introduce. We then show that a block-version of the orthogonal matching pursuit algorithm recovers block $k$-sparse signals in no more than $k$ steps if the block-coherence is sufficiently small. The same condition on block-coherence is shown to guarantee successful recovery through a mixed $\ell_2/\ell_1$-optimization approach. This complements previous recovery results for the block-sparse case which relied on small block-restricted isometry constants. The significance of the results presented in this paper lies in the fact that making explicit use of block-sparsity can provably yield better reconstruction properties than treating the signal as being sparse in the conventional sense, thereby ignoring the additional structure in the problem.


title: The Equivalence Principle and the Constants of Nature

abstract: We briefly review the various contexts within which one might address the issue of ``why'' the dimensionless constants of Nature have the particular values that they are observed to have. Both the general historical trend, in physics, of replacing a-priori-given, absolute structures by dynamical entities, and anthropic considerations, suggest that coupling ``constants'' have a dynamical nature. This hints at the existence of observable violations of the Equivalence Principle at some level, and motivates the need for improved tests of the Equivalence Principle.


title: A lattice test of strong coupling behaviour in QCD at finite temperature

abstract: We propose a set of lattice measurements which could test whether the deconfined, quark-gluon plasma, phase of QCD shows strong coupling aspects at temperatures a few times the critical temperature for deconfinement, in the region where the conformal anomaly becomes unimportant. The measurements refer to twist-two operators which are not protected by symmetries and which in a strong-coupling scenario would develop large, negative, anomalous dimensions, resulting in a strong suppression of the respective lattice expectation values in the continuum limit. Special emphasis is put on the respective operator with lowest spin (the spin-2 operator orthogonal to the energy-momentum tensor within the renormalization flow) and on the case of quenched QCD, where this operator is known for arbitrary values of the coupling: this is the quark energy-momentum tensor. The proposed lattice measurements could also test whether the plasma constituents are pointlike (as expected at weak coupling), or not.


title: The Maryland-NOAO Instrument Partnership (2003-2009)

abstract: Seven years ago, with the encouragement of the NSF and AURA, NOAO requested proposals from the community to partner with the national observatory to improve instrumentation and/or telescope capabilities at KPNO and CTIO. Of the proposals that were selected, one came from the University of Maryland with the goals of helping NOAO complete the development, construction, and deployment of a new, wide-field, near-IR imager (NEWFIRM) and of working with NOAO to develop data reduction pipelines and data archiving capabilities at NOAO. By all measures, the Maryland-NOAO instrument partnership has been a resounding success. In this article, we briefly describe the positive impact this partnership has had on Maryland, NOAO, and the astronomical community.


title: Geometric integrators for multiplicative viscoplasticity: analysis of error accumulation

abstract: The inelastic incompressibility is a typical feature of metal plasticity/viscoplasticity. Over the last decade, there has been a great amount of research related to construction of numerical integration algorithms which exactly preserve this geometric property. In this paper we examine, both numerically and mathematically, the excellent accuracy and convergence characteristics of such geometric integrators. In terms of a classical model of finite viscoplasticity, we illustrate the notion of exponential stability of the exact solution. We show that this property enables the construction of effective and stable numerical algorithms, if incompressibility is exactly satisfied. On the other hand, if the incompressibility constraint is violated, spurious degrees of freedom are introduced. This results in the loss of the exponential stability and a dramatic deterioration of convergence behavior.


title: Survival of the aligned: ordering of the plant cortical microtubule array

abstract: The cortical array is a structure consisting of highly aligned microtubules which plays a crucial role in the characteristic uniaxial expansion of all growing plant cells. Recent experiments have shown polymerization-driven collisions between the membrane-bound cortical microtubules, suggesting a possible mechanism for their alignment. We present both a coarse-grained theoretical model and stochastic particle-based simulations of this mechanism, and compare the results from these complementary approaches. Our results indicate that collisions that induce depolymerization are sufficient to generate the alignment of microtubules in the cortical array.


title: Experimental search of bursts of very high energy gamma rays from primordial black holes

abstract: The technical procedure of a search of bursts of very high energy gamma rays from evaporation of primordial black holes on air-shower array "Andyrchy" of Baksan Neutrino Observatory of Institute for Nuclear Research is described. The theoretical model used in the present work assumes that the chromosphere around the evaporating black hole does not form. For minimization of the cosmic ray background the method of multidimensional analysis of modelled as well as experimentally detected events is applied. The new upper limit on the concentration of evaporating primordial black holes in the local region of Galaxy is obtained. The comparison of the results of different experiments is given.


title: Neutrino oscillations in magnetically driven supernova explosions

abstract: We investigate neutrino oscillations from core-collapse supernovae that produce magnetohydrodynamic (MHD) explosions. By calculating numerically the flavor conversion of neutrinos in the highly non-spherical envelope, we study how the explosion anisotropy has impacts on the emergent neutrino spectra through the Mikheyev-Smirnov-Wolfenstein effect. In the case of the inverted mass hierarchy with a relatively large theta_(13), we show that survival probabilities of electron type neutrinos and antineutrinos seen from the rotational axis of the MHD supernovae (i.e., polar direction), can be significantly different from those along the equatorial direction. The event numbers of electron type antineutrinos observed from the polar direction are predicted to show steepest decrease, reflecting the passage of the magneto-driven shock to the so-called high-resonance regions. Furthermore we point out that such a shock effect, depending on the original neutrino spectra, appears also for the low-resonance regions, which leads to a noticeable decrease in the electron type neutrino signals. This reflects a unique nature of the magnetic explosion featuring a very early shock-arrival to the resonance regions, which is in sharp contrast to the neutrino-driven delayed supernova models. Our results suggest that the two features in the electron type antineutrinos and neutrinos signals, if visible to the Super-Kamiokande for a Galactic supernova, could mark an observational signature of the magnetically driven explosions, presumably linked to the formation of magnetars and/or long-duration gamma-ray bursts.


title: Interplay of frustration and magnetic field in the two-dimensional quantum antiferromagnet Cu(tn)Cl$_2$

abstract: Specific heat and ac magnetic susceptibility measurements, spanning low temperatures ($T \geq 40$ mK) and high magnetic fields ($B \leq 14$ T), have been performed on a two-dimensional (2D) antiferromagnet Cu(tn)Cl$_{2}$ (tn = C$_{3}$H$_{10}$N$_{2}$). The compound represents an $S = 1/2$ spatially anisotropic triangular magnet realized by a square lattice with nearest-neighbor ($J/k_{B} = 3$ K), frustrating next-nearest-neighbor ($0 < J^{\prime}/J < 0.6$), and interlayer ($|J^{\prime \prime}/J| \approx 10^{-3}$) interactions. The absence of long-range magnetic order down to $T = $ 60 mK in $B = 0$ and the $T^{2}$ behavior of the specific heat for $T \leq 0.4$ K and $B \geq 0$ are considered evidence of high degree of 2D magnetic order. In fields lower than the saturation field, $B_{\text{sat}} = 6.6$ T, a specific heat anomaly, appearing near 0.8 K, is ascribed to bound vortex-antivortex pairs stabilized by the applied magnetic field. The resulting magnetic phase diagram is remarkably consistent with the one predicted for the ideal square lattice, except that $B_{\text{sat}}$ is shifted to values lower than expected. Potential explanations for this observation, as well as the possibility of a Berezinski-Kosterlitz-Thouless (BKT) phase transition in a spatially anisotropic triangular magnet with the N\'{e}el ground state, are discussed.


title: Experimental search of bursts of gamma rays from primordial black holes using different evaporation models

abstract: Experimental data of arrays "Andyrchy" and "Carpet-2" of Baksan Neutrino Observatory (Institute for Nuclear Research), obtained in the regime of a detection of the single cosmic-ray component, are used for a search of the bursts of cosmic gamma rays from evaporating primordial black holes. Different theoretical models of the evaporation process are used for the analysis. Distributions of the counting rate fluctuations on both arrays agree with the expectations from the cosmic ray background. The new constraints on the concentration of evaporating primordial black holes in the local region of Galaxy are obtained. The comparison of the results of different experiments is given.


title: Approximate Characterizations for the Gaussian Source Broadcast Distortion Region

abstract: We consider the joint source-channel coding problem of sending a Gaussian source on a K-user Gaussian broadcast channel with bandwidth mismatch. A new outer bound to the achievable distortion region is derived using the technique of introducing more than one additional auxiliary random variable, which was previously used to derive sum-rate lower bound for the symmetric Gaussian multiple description problem. By combining this outer bound with the achievability result based on source-channel separation, we provide approximate characterizations of the achievable distortion region within constant multiplicative factors. Furthermore, we show that the results can be extended to general broadcast channels, and the performance of the source-channel separation based approach is also within the same constant multiplicative factors of the optimum.


title: Large parton densities and high-pT physics in heavy-ion collisions

abstract: I discuss the role played by large parton densities in the QCD description of high-pT observables in relativistic heavy-ion collisions. In pA collisions, high-pT particles probe large parton densities in the nucleus and provide tests of the Color Glass Condensate (CGC) picture of the small-x part of the nuclear wave function. In AA collisions, high-pT particles carry information on both the Quark-Gluon-Plasma phase, and the Glasma phase created at early times by the collision of two CGCs.


title: The structure of blue supergiant winds and the accretion in supergiant High Mass X-ray Binaries

abstract: We have developed a stellar wind model for OB supergiants to investigate the effects of accretion from a clumpy wind on the luminosity and variability properties of High Mass X-ray Binaries. Assuming that the clumps are confined by ram pressure of the ambient gas and exploring different distributions for their mass and radii, we computed the expected X-ray light curves in the framework of the Bondi-Hoyle accretion theory, modified to take into account the presence of clumps. The resulting variability properties are found to depend not only on the assumed orbital parameters but also on the wind characteristics. We have then applied this model to reproduce the X-ray light curves of three representative High Mass X-ray Binaries: two persistent supergiant systems (VelaX-1 and 4U1700-377) and the Supergiant Fast X-ray Transient IGRJ11215-5952. The model can reproduce well the observed light curves, but requiring in all cases an overall mass loss from the supergiant about a factor 3-10 smaller than the values inferred from UV lines studies that assume a homogeneous wind.


title: A General Notion of Useful Information

abstract: In this paper we introduce a general framework for defining the depth of a sequence with respect to a class of observers. We show that our general framework captures all depth notions introduced in complexity theory so far. We review most such notions, show how they are particular cases of our general depth framework, and review some classical results about the different depth notions.


title: UVES/VLT high resolution absorption spectroscopy of the GRB080330 afterglow: a study of the GRB host galaxy and intervening absorbers

abstract: We study the Gamma Ray Burst (GRB) environment and intervening absorbers by analyzing the optical absorption features produced by gas surrounding the GRB or along its line of sight. We analyzed high resolution spectroscopic observations (R=40000, S/N=3 - 6) of the optical afterglow of GRB080330, taken with UVES at the VLT ~ 1.5 hours after the GRB trigger. The spectrum illustrates the complexity of the ISM of the GRB host galaxy at z = 1.51 which has at least four components in the main absorption system. We detect strong FeII, SiII, and NiII excited absorption lines associated with the bluemost component only. In addition to the host galaxy, at least two more absorbers lying along the line of sight to the afterglow have been detected in the redshift range 0.8 < z < 1.1, each exhibiting MgII absorption. For the bluemost component in the host galaxy, we derive information about its distance from the site of the GRB explosion. We do so by assuming that the excited absorption lines are produced by indirect UV pumping, and compare the data with a time dependent photo-excitation code. The distance of this component is found to be 280+40-50 pc, which is lower than found for other GRBs (1 - 6 kpc). We identify two additional MgII absorbers, one of them with a rest frame equivalent width larger than 1A. The distance between the GRB and the absorber measured in this paper confirms that the power of the GRB radiation can influence the conditions of the interstellar medium up to a distance of at least several hundred pc. For the intervening absorbers, we confirm the trend that on average one strong intervening system is found per afterglow, as has been noted in studies exhibiting an excess of strong MgII absorbers along GRB sightlines compared to quasars.


title: Exact non-circular symmetric N-skyrmions in helical magnets without inversion symmetry

abstract: The unusual magnetic behaviour of helimagnet MnSi, noticed in recent years, prompted the suspicion that the magnetic states arising in such crystals are of topological nature. Recent experiments based on the topological Hall effect confirmed such topologically nontrivial states as the skyrmions, located on a plane perpendicular to the applied magnetic field. We present here a theoretical model for chiral magnets with competing exchange and Dzyaloshinskii-Moriya type interaction, which leads to an exact skyrmionic soliton with integer topological charge. Such topologically stable spin states with analytic solution on a two-dimensional plane show helical structures of partial order, without inversion and circular symmetry. These exact N-skyrmions, though represent higher excited states, correspond to the lowest energy stable configuration in each topological sector and are likely to appear in MnSi under suitable experimental conditions.


title: Petrov type D pure radiation fields of Kundt's class

abstract: We present all Petrov type D pure radiation space-times, with or without cosmological constant, with a shear-free, non-diverging geodesic principal null congruence.


title: Tunable ultranarrow linewidth of cavity induced by interacting dark resonances

abstract: A scheme for getting a tunable ultranarrow linewidth of a cavity due to an embedded four-level atomic medium with double-dark resonances is proposed. It is shown that the steep dispersion induced by double-dark resonances in the transparency window leads to the ultranarrow transmission peak. Compared with the case of a single-dark-resonance system, the linewidth can be narrowed even by one order under proper conditions. Furthermore, the position of the ultranarrow peak can be engineered by varying the intensity and detuning of the control field.


title: Non variability of intervening absorbers observed in the UVES spectra of the "naked-eye" GRB080319

abstract: The aim of this paper is to investigate the properties of the intervening absorbers lying along the line of sight of Gamma-Ray Burst (GRB) 080319B through the analysis of its optical absorption features. To this purpose, we analyze a multi-epoch, high resolution spectroscopic observations (R=40000, corresponding to 7.5 km/s) of the optical afterglow of GRB080319B (z=0.937), taken with UVES at the VLT. Thanks to the rapid response mode (RRM), we observed the afterglow just 8m:30s after the GRB onset when the magnitude was R ~ 12. This allowed us to obtain the best signal-to-noise, high resolution spectrum of a GRB afterglow ever (S/N per resolution element ~ 50). Two further RRM and target of opportunity observations were obtained starting 1.0 and 2.4 hours after the event, respectively. Four MgII absorption systems lying along the line of sight to the afterglow have been detected in the redshift range 0.5 < z < 0.8, most of them showing a complex structure featuring several components. Absorptions due to FeII, MgI and MnII are also present; they appear in four, two and one intervening absorbers, respectively. One out of four systems show a MgII2796 rest frame equivalent width larger than 1A. This confirms the excess of strong MgII absorbers compared to quasars, with dn/dz = 0.9, ~ 4 times larger than the one observed along quasar lines of sight. In addition, the analysis of multi-epoch, high-resolution spectra allowed us to exclude a significant variability in the column density of the single components of each absorber. Combining this result with estimates of the size of the emitting region, we can reject the hypothesis that the difference between GRB and QSO MgII absorbers is due to a different size of the emitting regions.


title: Secured Communication over Frequency-Selective Fading Channels: a practical Vandermonde precoding

abstract: In this paper, we study the frequency-selective broadcast channel with confidential messages (BCC) in which the transmitter sends a confidential message to receiver 1 and a common message to receivers 1 and 2. In the case of a block transmission of N symbols followed by a guard interval of L symbols, the frequency-selective channel can be modeled as a N * (N+L) Toeplitz matrix. For this special type of multiple-input multiple-output (MIMO) channels, we propose a practical Vandermonde precoding that consists of projecting the confidential messages in the null space of the channel seen by receiver 2 while superposing the common message. For this scheme, we provide the achievable rate region, i.e. the rate-tuple of the common and confidential messages, and characterize the optimal covariance inputs for some special cases of interest. It is proved that the proposed scheme achieves the optimal degree of freedom (d.o.f) region. More specifically, it enables to send l <= L confidential messages and N-l common messages simultaneously over a block of N+L symbols. Interestingly, the proposed scheme can be applied to secured multiuser scenarios such as the K+1-user frequency-selective BCC with K confidential messages and the two-user frequency-selective BCC with two confidential messages. For each scenario, we provide the achievable secrecy degree of freedom (s.d.o.f.) region of the corresponding frequency-selective BCC and prove the optimality of the Vandermonde precoding. One of the appealing features of the proposed scheme is that it does not require any specific secrecy encoding technique but can be applied on top of any existing powerful encoding schemes.


title: Variability in the Prompt Emission of Swift-BAT Gamma-Ray Bursts

abstract: We present the results of our study of the variability time scales of a sample of 27 long Swift Gamma-Ray Bursts (GRBs) with known redshifts. The variability time scale can help our understanding of fundamental GRB parameters such as the initial bulk Lorentz factor and the characteristic size associated with the emission region. Fast Fourier Transform (FFT) techniques were used to extract a noise threshold crossing frequency, which we associate with a variability time scale. The threshold frequency appears to show a correlation with the peak isotropic luminosity of GRBs.


title: Complexity-Efficient Enumeration Techniques for Soft-Input, Soft-Output Sphere Decoding

abstract: In this paper two complexity efficient soft sphere-decoder modifications are proposed for computing the max-log LLR values in iterative MIMO systems, which avoid the costly, typically needed, full enumeration and sorting (FES) procedure during the tree traversal without compromising the max-log performance. It is shown that despite the resulting increase in the number of expanded nodes, they can be more computationally efficient than the typical soft sphere decoders by avoiding the unnecessary complexity of FES.


title: Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata

abstract: We consider Clifford Quantum Cellular Automata (CQCAs) and their time evolution. CQCAs are an especially simple type of Quantum Cellular Automata, yet they show complex asymptotics and can even be a basic ingredient for universal quantum computation. In this work we study the time evolution of different classes of CQCAs. We distinguish between periodic CQCAs, fractal CQCAs and CQCAs with gliders. We then identify invariant states and study convergence properties of classes of states, like quasifree and stabilizer states. Finally we consider the generation of entanglement analytically and numerically for stabilizer and quasifree states.

categories: quant-ph cond-mat.stat-mech math-ph math.MP


title: Correlations in Free Fermionic States

abstract: We study correlations in a bipartite, Fermionic, free state in terms of perturbations induced by one party on the other. In particular, we show that all so conditioned free states can be modelled by an auxiliary Fermionic system and a suitable completely positive map.


title: On the injectivity of the global function of a cellular automaton in the hyperbolic plane (extended abstract)

abstract: In this paper, we look at the following question. We consider cellular automata in the hyperbolic plane, (see Margenstern, 2000, 2007 and Margenstern, Morita, 2001) and we consider the global function defined on all possible configurations. Is the injectivity of this function undecidable? The problem was answered positively in the case of the Euclidean plane by Jarkko Kari, in 1994. In the present paper, we show that the answer is also positive for the hyperbolic plane: the problem is undecidable.


title: Measurements of D Meson Decays to Two Pseudoscalar Mesons

abstract: Using data collected on the psi(3770) resonance and near the Ds*+ Ds- peak production energy by the CLEO-c detector, we study the decays of the possible D->PP modes and report measurements of or upper limits on all branching fractions for Cabibbo-favored, singly-Cabibbo-suppressed, and doubly-Cabibbo-suppressed D->PP decays except modes involving K0L (and except D0->K+ pi-). We normalize with respect to the Cabibbo-favored D modes, D0->K- pi+, D+->K- pi+ pi+, and Ds+->K+ K0S.


title: Some Considerations on Universality

abstract: The paper puts into discussion the concept of universality, in particular for structures not of the power of Turing computability. The question arises if for such structures a universal structure of the same kind exists or not. For that the construction of universal Turing machines and those with some constraints are presented in some detail.


title: On the Compound MIMO Broadcast Channels with Confidential Messages

abstract: We study the compound multi-input multi-output (MIMO) broadcast channel with confidential messages (BCC), where one transmitter sends a common message to two receivers and two confidential messages respectively to each receiver. The channel state may take one of a finite set of states, and the transmitter knows the state set but does not know the realization of the state. We study achievable rates with perfect secrecy in the high SNR regime by characterizing an achievable secrecy degree of freedom (s.d.o.f.) region for two models, the Gaussian MIMO-BCC and the ergodic fading multi-input single-output (MISO)-BCC without a common message. We show that by exploiting an additional temporal dimension due to state variation in the ergodic fading model, the achievable s.d.o.f. region can be significantly improved compared to the Gaussian model with a constant state, although at the price of a larger delay.


title: Magnetostructural Effect in the Multiferroic BiFeO3-BiMnO3 Checkerboard from First Principles

abstract: Using first principles calculations, we present a magnetostructural effect in the BiFeO3-BiMnO3 nanocheckerboard that is not found in either bulk parent compound or in BiFeO3-BiMnO3 superlattices. We also demonstrate that the atomic-scale checkerboard has a multiferroic ground state with the desired properties of each constitutent material: polar and ferrimagnetic due to BiFeO3 and BiMnO3 respectively.


title: Distance Is Not Dead: Social Interaction and Geographical Distance in the Internet Era

abstract: The Internet revolution has made long-distance communication dramatically faster, easier, and cheaper than ever before. This, it has been argued, has decreased the importance of geographic proximity in social interactions, transforming our world into a global village with a borderless society. We argue for the opposite: while technology has undoubtedly increased the overall level of communication, this increase has been most pronounced for local social ties. We show that the volume of electronic communications is inversely proportional to geographic distance, following a Power Law. We directly study the importance of physical proximity in social interactions by analyzing the spatial dissemination of new baby names. Counter-intuitively, and in line with the above argument, the importance of geographic proximity has dramatically increased with the internet revolution.


title: UVES-VLT High Resolution Spectroscopy of GRB080319B and GRB080330 Afterglows

abstract: We study here the Gamma-Ray Burst (GRB) environment through the analysis of the optical absorption features due to the gas surrounding the GRB. In particular, we analyze high resolution spectroscopic observations of GRB080319B and GRB080330 taken with UVES at the VLT, starting 8m30s and 1.5hr after the GRB trigger, respectively. The spectra show that the ISM of the GRB host galaxies are complex, with several components contributing to the host absorption system. In addition, we detect strong excited absorption lines, from which we derive information on the gas distance from the site of the GRB explosion. Under the assumption that the excited features are produced by indirect UV pumping, we found that this distance results to be 2-6 kpc for GRB080319B and 280+/-50 pc for GRB080330, meaning that the power of the GRB radiation can influence the conditions of the interstellar medium up to a distance of several hundred pc.


title: Variable selection in high-dimensional linear models: partially faithful distributions and the PC-simple algorithm

abstract: We consider variable selection in high-dimensional linear models where the number of covariates greatly exceeds the sample size. We introduce the new concept of partial faithfulness and use it to infer associations between the covariates and the response. Under partial faithfulness, we develop a simplified version of the PC algorithm (Spirtes et al., 2000), the PC-simple algorithm, which is computationally feasible even with thousands of covariates and provides consistent variable selection under conditions on the random design matrix that are of a different nature than coherence conditions for penalty-based approaches like the Lasso. Simulations and application to real data show that our method is competitive compared to penalty-based approaches. We provide an efficient implementation of the algorithm in the R-package pcalg.


title: Crossover to Cluster Plasma in the Gas of Quark-Gluon Bags

abstract: We study a smooth crossover transition in the gas of quark-gluon bags. The equation of state at high temperature is that of the quark-gluon plasma. However, the system consists of the bags with finite volumes which are defined by the model parameters of the mass-volume bag spectrum. Possible structures in this {\it cluster} quark-gluon plasma are classified.


title: Tackling the Gross-Pitaevskii energy functional with the Sobolev gradient - Analytical and numerical results

abstract: In the first part of this contribution we prove the global existence and uniqueness of a trajectory that globally converges to the minimizer of the Gross-Pitaevskii energy functional for a large class of external potentials. Using the method of Sobolev gradients we can provide an explicit construction of this minimizing sequence. In the second part we numerically apply these results to a specific realization of the external potential and illustrate the main benefits of the method of Sobolev gradients, which are high numerical stability and rapid convergence towards the minimizer.


title: Mixing and segregation rates in sheared granular materials

abstract: The size-segregation of granular materials, a process colloquially known as the Brazil Nut Effect, has generally been thought to proceed faster the greater the size difference of the particles. We experimentally investigate sheared bidisperse granular materials as a function of the size ratio of the two species, and find that the mixing rate at low confining pressure behaves as expected from percolation-based arguments. However, we also observe an anomalous effect for the re-segregation rates, wherein particles of both dissimilar and similar sizes segregate more slowly than intermediate particle size ratios. Combined with the fact that increasing the confining pressure significantly suppresses both mixing and segregation rates of particles of dissimilar size, we propose that the anomalous behavior may be attributed to a species-dependent distribution of forces within the system.


title: Representing a P-complete problem by small trellis automata

abstract: A restricted case of the Circuit Value Problem known as the Sequential NOR Circuit Value Problem was recently used to obtain very succinct examples of conjunctive grammars, Boolean grammars and language equations representing P-complete languages (Okhotin, http://dx.doi.org/10.1007/978-3-540-74593-8_23 "A simple P-complete problem and its representations by language equations", MCU 2007). In this paper, a new encoding of the same problem is proposed, and a trellis automaton (one-way real-time cellular automaton) with 11 states solving this problem is constructed.


title: Sturm-Liouville Theory and Orthogonal Functions

abstract: We revisit basics of classical Sturm-Liouville theory and, as an application, recover Bochner's classification of second order ODEs with polynomial coefficients and polynomial solutions by a new argument. We also outline how a wider class of equations with polynomial solutions can be obtained by allowing the weight to become infinite at isolated points:the Jacobi equation, in general, is of this type. For higher order equations, we also give the basic analysis required for determining the weight functions and constraints on the coefficients which make the differential operator defined by the equation self adjoint for even orders and anti self adjoint in odd orders. We also give explicit examples of such equations.


title: High-resolution inelastic X-ray scattering studies of the state-resolved differential cross-section of Compton excitations in helium atoms

abstract: The state-resolved differential cross sections for both the 1s2 1S0 - 1s2s 1S0 monopolar transition and the 1s2 1S0 - 1s2p 1P1 dipolar transition of atomic helium have been measured over a large momentum transfer region by the high-resolution inelastic X-ray scattering (IXS) for the first time. The almost perfect match of the present measurement with the theoretical calculations gives a stringent test of the theoretical method and the calculated wavefunctions. Our results demonstrate that high-resolution IXS is a powerful tool for studying the excitations in atoms and molecules.


title: Inverse scattering with non-overdetermined data

abstract: Let $A(\beta,\alpha,k)$ be the scattering amplitude corresponding to a real-valued potential which vanishes outside of a bounded domain $D\subset \R^3$. The unit vector $\alpha$ is the direction of the incident plane wave, the unit vector $\beta$ is the direction of the scattered wave, $k>0$ is the wave number. The governing equation for the waves is $[\nabla^2+k^2-q(x)]u=0$ in $\R^3$. For a suitable class of potentials it is proved that if $A_{q_1}(-\beta,\beta,k)=A_{q_2}(-\beta,\beta,k)$ $\forall \beta\in S^2,$ $\forall k\in (k_0,k_1),$ and $q_1,$ $q_2\in M$, then $q_1=q_2$. This is a uniqueness theorem for the solution to the inverse scattering problem with backscattering data. It is also proved for this class of potentials that if $A_{q_1}(\beta,\alpha_0,k)=A_{q_2}(\beta,\alpha_0,k)$ $\forall \beta\in S^2_1,$ $\forall k\in (k_0,k_1),$ and $q_1,$ $q_2\in M$,then $q_1=q_2$. Here $S^2_1$ is an arbitrarily small open subset of $S^2$, and $|k_0-k_1|>0$ is arbitrarily small.


title: Planar polynomial vector fields having a polynomial first integral can be obtained from linear systems

abstract: We consider in this work planar polynomial differential systems having a polynomial first integral. We prove that these systems can be obtained from a linear system through a polynomial change of variables.


title: Intrinsically Universal Cellular Automata

abstract: This talk advocates intrinsic universality as a notion to identify simple cellular automata with complex computational behavior. After an historical introduction and proper definitions of intrinsic universality, which is discussed with respect to Turing and circuit universality, we discuss construction methods for small intrinsically universal cellular automata before discussing techniques for proving non universality.


title: Creating desired potentials by embedding small inhomogeneities

abstract: The governing equation is $[\nabla^2+k^2-q(x)]u=0$ in $\R^3$. It is shown that any desired potential $q(x)$, vanishing outside a bounded domain $D$, can be obtained if one embeds into D many small scatterers $q_m(x)$, vanishing outside balls $B_m:=\{x: |x-x_m|<a\}$, such that $q_m=A_m$ in $B_m$, $q_m=0$ outside $B_m$, $1\leq m \leq M$, $M=M(a)$. It is proved that if the number of small scatterers in any subdomain $\Delta$ is defined as $N(\Delta):=\sum_{x_m\in \Delta}1$ and is given by the formula $N(\Delta)=|V(a)|^{-1}\int_{\Delta}n(x)dx [1+o(1)]$ as $a\to 0$, where $V(a)=4\pi a^3/3$, then the limit of the function $u_{M}(x)$, $\lim_{a\to 0}U_M=u_e(x)$ does exist and solves the equation $[\nabla^2+k^2-q(x)]u=0$ in $\R^3$, where $q(x)=n(x)A(x)$,and $A(x_m)=A_m$. The total number $M$ of small inhomogeneities is equal to $N(D)$ and is of the order $O(a^{-3})$ as $a\to 0$. A similar result is derived in the one-dimensional case.


title: Reduction algorithm for the NPMLE for the distribution function of bivariate interval censored data

abstract: We study computational aspects of the nonparametric maximum likelihood estimator (NPMLE) for the distribution function of bivariate interval censored data. The computation of the NPMLE consists of two steps: a parameter reduction step and an optimization step. In this paper we focus on the reduction step. We introduce two new reduction algorithms: the Tree algorithm and the HeightMap algorithm. The Tree algorithm is only mentioned briefly. The HeightMap algorithm is discussed in detail and also given in pseudo code. It is a very fast and simple algorithm of time complexity O(n^2). This is an order faster than the best known algorithm thus far, the O(n^3) algorithm of Bogaerts and Lesaffre (2003). We compare our algorithms with the algorithms of Gentleman and Vandal (2001), Song (2001) and Bogaerts and Lesaffre (2003), using simulated data. We show that our algorithms, and especially the HeightMap algorithm, are significantly faster. Finally, we point out that the HeightMap algorithm can be easily generalized to d-dimensional data with d>2. Such a multivariate version of the HeightMap algorithm has time complexity O(n^d).


title: Formation of Higher-dimensional Topological Black Holes

abstract: We study higher dimensional gravitational collapse to topological black holes in two steps. Firstly, we construct some (n+2)-dimensional collapsing space-times, which include generalised Lemaitre-Tolman-Bondi-like solutions, and we prove that these can be matched to static $\Lambda$-vacuum exterior space-times. We then investigate the global properties of the matched solutions which, besides black holes, may include the existence of naked singularities and wormholes. Secondly, we consider as interiors classes of 5-dimensional collapsing solutions built on Riemannian Bianchi IX spatial metrics matched to radiating exteriors given by the Bizon-Chmaj-Schmidt metric. In some cases, the data at the boundary for the exterior can be chosen to be close to the data for the Schwarzschild solution.


title: On the three-dimensional Blaschke-Lebesgue problem

abstract: The width of a closed convex subset of Euclidean space is the distance between two parallel supporting planes. The Blaschke-Lebesgue problem consists of minimizing the volume in the class of convex sets of fixed constant width and is still open in dimension n > 2. In this paper we describe a necessary condition that the minimizer of the Blaschke-Lebesgue must satisfy in dimension n=3: we prove that the smooth components of the boundary of the minimizer have their smaller principal curvature constant, and therefore are either spherical caps or pieces of tubes (canal surfaces).


title: Classification of the electronic correlation strength in the Fe-pnictides: The case of the parent compound BaFe2As2

abstract: Electronic correlations in the Fe-pnictide BaFe2As2 are explored within LDA+DMFT, the combination of density functional theory with dynamical mean-field theory. While the correlated band structure is substantially renormalized there is only little transfer of spectral weight. The computed k-integrated and k-resolved spectral functions are in good agreement with photoemission spectroscopy (PES) and angular resolved PES experiments. Making use of a general classification scheme for the strength of electronic correlations we conclude that BaFe2As2 is a moderately correlated system.


title: Liouville Correlation Functions from Four-dimensional Gauge Theories

abstract: We conjecture an expression for the Liouville theory conformal blocks and correlation functions on a Riemann surface of genus g and n punctures as the Nekrasov partition function of a certain class of N=2 SCFTs recently defined by one of the authors. We conduct extensive tests of the conjecture at genus 0,1.


title: Detecting patterns in finite regular and context-free languages

abstract: We consider variations on the following problem: given an NFA M and a pattern p, does there exist an x in L(M) such that p matches x? We consider the restricted problem where M only accepts a finite language. We also consider the variation where the pattern p is required only to match a factor of x. We show that both of these problems are NP-complete. We also consider the same problems for context-free grammars; in this case the problems become PSPACE-complete.


title: High quality epitaxial FeSe0.5Te0.5 thin films grown on SrTiO3 substrates by pulsed laser deposition

abstract: Superconducting epitaxial FeSe0.5Te0.5 thin films were prepared on SrTiO3 (001) substrates by pulsed laser deposition. The high purity of the phase, the quality of the growth and the epitaxy were studied with different experimental techniques: X-rays diffraction, reflection high energy electron diffraction, scanning tunnelling microscopy and atomic force microscopy. The substrate temperature during the deposition was found to be the main parameter governing sample morphology and superconducting critical temperature. Films obtained in the optimal conditions show an epitaxial growth with c axis perpendicular to the film surface and the a and b axis parallel to the substrates one, without the evidence of any other orientation. Moreover, such films show a metallic behavior over the whole measured temperature range and critical temperature above 17K, which is higher than the target one.


title: Two loop MSbar Gribov mass gap equation with massive quarks

abstract: We compute the two loop MSbar correction to the Gribov mass gap equation in the Landau gauge using the Gribov-Zwanziger Lagrangian with massive quarks included. The computation involves dilogarithms of complex arguments and reproduces the known gap equation when the quark mass tends to zero.