title: Separation dimension of sparse graphs

abstract: The separation dimension of a graph $G$ is the smallest natural number $k$ for which the vertices of $G$ can be embedded in $\mathbb{R}^k$ such that any pair of disjoint edges in $G$ can be separated by a hyperplane normal to one of the axes. Equivalently, it is the smallest possible cardinality of a family $\mathcal{F}$ of permutations of the vertices of $G$ such that for any two disjoint edges of $G$, there exists at least one permutation in $\mathcal{F}$ in which all the vertices in one edge precede those in the other. In general, the maximum separation dimension of a graph on $n$ vertices is $\Theta(\log n)$. In this article, we focus on sparse graphs and show that the maximum separation dimension of a $k$-degenerate graph on $n$ vertices is $O(k \log\log n)$ and that there exists a family of $2$-degenerate graphs with separation dimension $\Omega(\log\log n)$. We also show that the separation dimension of the graph $G^{1/2}$ obtained by subdividing once every edge of another graph $G$ is at most $(1 + o(1)) \log\log \chi(G)$ where $\chi(G)$ is the chromatic number of the original graph.


title: Renormalized Energy and Asymptotic Expansion of Optimal Logarithmic Energy on the Sphere

abstract: We study the Hamiltonian of a two-dimensional log-gas with a confining potential $V$ satisfying the weak growth assumption -- $V$ is of the same order than $2\log|x|$ near infinity -- considered by Hardy and Kuijlaars [J. Approx. Theory, 170(0) : 44-58, 2013]. We prove an asymptotic expansion, as the number $n$ of points goes to infinity, for the minimum of this Hamiltonian using the Gamma-Convergence method of Sandier and Serfaty [Ann. Proba., to appear, 2015]. We show that the asymptotic expansion as $n\to +\infty$ of the minimal logarithmic energy of $n$ points on the unit sphere in $\mathbb{R}^3$ has a term of order $n$ thus proving a long standing conjecture of Rakhmanov, Saff and Zhou [Math. Res. Letters, 1:647-662, 1994]. Finally we prove the equivalence between the conjecture of Brauchart, Hardin and Saff [Contemp. Math., 578:31-61,2012] about the value of this term and the conjecture of Sandier and Serfaty [Comm. Math. Phys., 313(3):635-743, 2012] about the minimality of the triangular lattice for a "renormalized energy" $W$ among configurations of fixed asymptotic density.


title: Boxicity and separation dimension

abstract: A family $\mathcal{F}$ of permutations of the vertices of a hypergraph $H$ is called 'pairwise suitable' for $H$ if, for every pair of disjoint edges in $H$, there exists a permutation in $\mathcal{F}$ in which all the vertices in one edge precede those in the other. The cardinality of a smallest such family of permutations for $H$ is called the 'separation dimension' of $H$ and is denoted by $\pi(H)$. Equivalently, $\pi(H)$ is the smallest natural number $k$ so that the vertices of $H$ can be embedded in $\mathbb{R}^k$ such that any two disjoint edges of $H$ can be separated by a hyperplane normal to one of the axes. We show that the separation dimension of a hypergraph $H$ is equal to the 'boxicity' of the line graph of $H$. This connection helps us in borrowing results and techniques from the extensive literature on boxicity to study the concept of separation dimension.


title: Trois applications du lemme de Schwarz aux surfaces hyperboliques

abstract: Through the Schwarz lemma, we provide a new point of view on three well-known results of the geometry of hyperbolic surfaces. The first result deal with the length of closed geodesics on hyperbolic surfaces with boundary (Thurston, Parlier, Papadopoulos-Th\'eret). The two others give sharp lower bounds on two metric invariants: the length of the shortest non simple closed geodesic, and the radius of the biggest embedded hyperbolic disk (Yamada). We also discuss a question of Papadopoulos and Th\'eret about the length of arcs on surfaces with boundary. In a sequel, we use a generalization of the Schwarz lemma due to Yau to study the injectivity radius of surfaces with bounded curvature.


title: Le lemme de Schwarz et la borne sup\'erieure du rayon d'injectivit\'e des surfaces

abstract: We study the injectivity radius of complete Riemannian surfaces (S,g) with curvature |K(g)| bounded by 1. We show that if S is orientable with nonabelian fundamental group, then there is a point p in S with injectivity radius at least arcsinh(2/\sqrt{3}). This lower bound is sharp independently of the topology of S. This result was conjectured by Bavard who has already proved the genus zero cases. We establish a similar inequality for surfaces with boundary. The proofs rely on a version due to Yau of the Schwarz lemma, and on the work of Bavard. This article is the sequel of a previous one where we studied applications of the Schwarz lemma to hyperbolic surfaces.


title: Unveiling the atomic structure of single-wall boron nanotubes

abstract: Despite recent successes in the synthesis of boron nanotubes (BNTs), the atomic arrangement of their walls has not yet been determined and many questions about their basic properties do remain. Here, we unveil the dynamical stability of BNTs by means of first-principles molecular dynamics simulations. We find that free-standing, single-wall BNTs with diameters larger than 0.6 nm are thermally stable at the experimentally reported synthesis temperature of 870$^\circ$C and higher. The walls of thermally stable BNTs are found to have a variety of different mixed triangular-hexagonal morphologies. Our results substantiate the importance of mixed triangular-hexagonal morphologies as a structural paradigm for atomically thin boron.


title: Quantum Local Symmetry of the D-Dimensional Non-Linear Sigma Model: A Functional Approach

abstract: We summarize recent progress on the symmetric subtraction of the Non-Linear Sigma Model in $D$ dimensions, based on the validity of a certain Local Functional Equation (LFE) encoding the invariance of the SU(2) Haar measure under local left transformations. The deformation of the classical non-linearly realized symmetry at the quantum level is analyzed by cohomological tools. It is shown that all the divergences of the one-particle irreducible (1-PI) amplitudes (both on-shell and off-shell) can be classified according to the solutions of the LFE. Applications to the non-linearly realized Yang-Mills theory and to the electroweak theory, which is directly relevant to the model-independent analysis of LHC data, are briefly addressed.


title: A new formulation of non-relativistic diffeomorphism invariance

abstract: We provide a new formulation of nonrelativistic diffeomorphism invariance. It is generated by localising the usual global Galilean Symmetry. The correspondence with the type of diffeomorphism invariant models currently in vogue in the theory of fractional quantum Hall effect has been discussed. Our construction is shown to open up a general approach of model building in theoretical condensed matter physics. Also, this formulation has the capacity of obtaining Newton - Cartan geometry from the gauge procedure.


title: Extended axion electrodynamics: Anomalous dynamo-optical response induced by gravitational pp-waves

abstract: We extend the Einstein-Maxwell-axion theory including into the Lagrangian cross-terms of the dynamo-optical type, which are quadratic in the Maxwell tensor, linear in the covariant derivative of the macroscopic velocity four-vector, and linear in the pseudoscalar (axion) field or its gradient four-vector. We classify the new terms with respect to irreducible elements of the covariant derivative of the macroscopic velocity four-vector of the electromagnetically active medium: the expansion scalar, acceleration four-vector, shear and vorticity tensors. Master equations of the extended axion electrodynamics are used for the description of the response of an axionically active electrodynamic system, induced by a pp-wave gravitational background. We show that this response has a critical character, i.e., the electric and magnetic fields, dynamo-optically coupled to the axions, grow anomalously under the influence of the external pp-wave gravitational field.


title: The Effect of Planetary Illumination on Climate Modelling of Earthlike Exomoons

abstract: From analytical studies of tidal heating, eclipses and planetary illumination, it is clear that the exomoon habitable zone (EHZ) - the set of moon and host planet orbits that permit liquid water on an Earthlike moon's surface - is a manifold of higher dimension than the planetary HZ. This paper outlines the first attempt to produce climate models of exomoons which possess all the above sources and sinks of energy. We expand on our previous 1D latitudinal energy balance models (LEBMs), which follow the evolution of the temperature on an Earthlike moon orbiting a Jupiterlike planet, by adding planetary illumination. We investigate the EHZ in four dimensions, running two separate suites of simulations. The first investigates the EHZ by varying the planet's orbit, keeping the moon's orbit fixed, to compare the EHZ with planetary habitable zones. In general, planetary illumination pushes EHZs slightly further away from the star. Secondly, we fix the planet's orbit and vary the moon's orbit, to investigate the circumplanetary inner habitable edge. We demonstrate that an outer edge can exist due to eclipses (rather than merely orbital stability), but this edge may be pushed outwards when the effect of the carbonate-silicate cycle is taken into account.


title: Pico- and nanosecond laser ablation of mixed tungsten / aluminium films

abstract: In order to extend the investigation of laser-assisted cleaning of ITER-relevant first mirror materials to the picosecond regime, a commercial laser system delivering 10 picosecond pulses at 355 nm at a frequency of up to 1 MHz has been used to investigate the ablation of mixed aluminium (oxide) / tungsten (oxide) layers deposited on poly- and nanocrystalline molybdenum as well as nanocrystalline rhodium mirrors. Characterization before and after cleaning using scanning electron microscopy (SEM) and spectrophotometry shows heavy dust formation, resulting in a degradation of the reflectivity. Cleaning using a 5 nanosecond pulses at 350 and 532 nm, on the other hand, proved very promising. The structure of the film remnants suggests that in this case buckling was the underlying removal mechanism rather than ablation. Repeated coating and cleaning using nanosecond pulses is demonstrated.


title: On Upper and Lower Bounds on the Length of Alternating Towers

abstract: A tower between two regular languages is a sequence of strings such that all strings on odd positions belong to one of the languages, all strings on even positions belong to the other language, and each string can be embedded into the next string in the sequence. It is known that if there are towers of any length, then there also exists an infinite tower. We investigate upper and lower bounds on the length of finite towers between two regular languages with respect to the size of the automata representing the languages in the case there is no infinite tower. This problem is relevant to the separation problem of regular languages by piecewise testable languages.


title: 3-D Channel Characteristics for Molecular Communications with an Absorbing Receiver

abstract: Within the domain of molecular communications, researchers mimic the techniques in nature to come up with alternative communication methods for collaborating nanomachines. This work investigates the channel transfer function for molecular communication via diffusion. In nature, information-carrying molecules are generally absorbed by the target node via receptors. Using the concentration function, without considering the absorption process, as the channel transfer function implicitly assumes that the receiver node does not affect the system. In this letter, we propose a solid analytical formulation and analyze the signal metrics (attenuation and propagation delay) for molecular communication via diffusion channel with an absorbing receiver in a 3-D environment. The proposed model and the formulation match well with the simulations without any normalization.


title: Non compact conformal field theory and the a_2^{(2)} (Izergin-Korepin) model in regime III

abstract: The so-called regime III of the a_2^{(2)} Izergin-Korepin 19-vertex model has defied understanding for many years. We show in this paper that its continuum limit involves in fact a non compact conformal field theory (the so-called Witten Euclidian black hole CFT), which leads to a continuous spectrum of critical exponents, as well as very strong corrections to scaling. Detailed numerical evidence based on the Bethe ansatz analysis is presented, involving in particular the observation of discrete states in the spectrum, in full agreement with the string theory prediction for the black hole CFT. Our results have important consequences for the physics of the O(n) model, which will be discussed elsewhere.


title: Lepton Universality Test of Extra Leptons using Hadron Decay

abstract: We study the flavor universality of the lepton couplings with the W and Z bosons. Currently, it is constrained by the electroweak precision observables. We focus on the leptonic decay of the pion. It is shown that the decay is expected to have a comparable or better sensitivity to the lepton-flavor universality in the near future. Furthermore, it provides a complementary information in determining the Wlnu couplings without assuming new physics models. This result is applied to a model of the extra lepton.


title: Discrete Lorentz covariance for Quantum Walks and Quantum Cellular Automata

abstract: We formalize a notion of discrete Lorentz transforms for Quantum Walks (QW) and Quantum Cellular Automata (QCA), in (1 + 1)-dimensional discrete spacetime. The theory admits a diagrammatic representation in terms of a few local, circuit equivalence rules. Within this framework, we show the first-order-only covariance of the Dirac QW. We then introduce the Clock QW and the Clock QCA, and prove that they are exactly discrete Lorentz covariant. The theory also allows for non-homogeneous Lorentz transforms, between non-inertial frames.


title: Effect of spin-orbit interaction on the critical temperature of an ideal Bose gas

abstract: We consider Bose-Einstein condensation of an ideal bose gas with an equal mixture of `Rashba' and `Dresselhaus' spin-orbit interactions and study its effect on the critical temperature. In uniform bose gas a `cusp' and a sharp drop in the critical temperature occurs due to the change in the density of states at a critical Raman coupling where the degeneracy of the ground states is lifted. Relative drop in the critical temperature depends on the diluteness of the gas as well as on the spin-orbit coupling strength. In the presence of a harmonic trap, the cusp in the critical temperature smoothened out and a minimum appears. Both the drop in the critical temperature and lifting of `quasi-degeneracy' of the ground states exhibit crossover phenomena which is controlled by the trap frequency. By considering a 'Dicke' like model we extend our calculation to bosons with large spin and observe a similar minimum in the critical temperature near the critical Raman frequency, which becomes deeper for larger spin. Finally in the limit of infinite spin, the critical temperature vanishes at the critical frequency, which is a manifestation of Dicke type quantum phase transition.


title: Femtoscopy correlations of kaons in $Pb + Pb$ collisions at LHC within hydrokinetic model

abstract: We provide, within the hydrokinetic model, a detailed investigation of kaon interferometry in $Pb+Pb$ collisions at LHC energy ($\sqrt{s_{NN}} = 2.76$ TeV). Predictions are presented for 1D interferometry radii of $K^0_SK^0_S$ and $K^{\pm}K^{\pm}$ pairs as well as for 3D femtoscopy scales in out, side and long directions. The results are compared with existing pion interferometry radii. We also make predictions for full LHC energy.


title: A Complete Solver for Constraint Games

abstract: Game Theory studies situations in which multiple agents having conflicting objectives have to reach a collective decision. The question of a compact representation language for agents utility function is of crucial importance since the classical representation of a $n$-players game is given by a $n$-dimensional matrix of exponential size for each player. In this paper we use the framework of Constraint Games in which CSP are used to represent utilities. Constraint Programming --including global constraints-- allows to easily give a compact and elegant model to many useful games. Constraint Games come in two flavors: Constraint Satisfaction Games and Constraint Optimization Games, the first one using satisfaction to define boolean utilities. In addition to multimatrix games, it is also possible to model more complex games where hard constraints forbid certain situations. In this paper we study complete search techniques and show that our solver using the compact representation of Constraint Games is faster than the classical game solver Gambit by one to two orders of magnitude.


title: Timestep control for weakly instationary flows

abstract: We report on recent work on adaptive timestep control for weakly instationary gas flows [16, 18, 17] carried out within SFB 401, TPA3. The method which we implement and extend is a space-time splitting of adjoint error representations for target functionals due to S\"uli [19] and Hartmann [10]. In this paper, we first review the method for scalar, 1D, conservation laws. We design a test problem for weakly instationary solutions and show numerical experiments which clearly show the possible benefits of the method. Then we extend the approach to the 2D Euler equations of gas dynamics. New ingredients are (i) a conservative formulation of the adjoint problem which makes its solution robust and efficient, (ii) the derivation of boundary conditions for this new formulation of the adjoint problem and (iii) the coupling of the adaptive time-stepping with the multiscale spatial adaptation due to M \"uller [12, 3], also developed within SFB 401. The combined space-time adaptive method provides an efficient choice of timesteps for implicit computations of weakly instationary flows. The timestep will be very large in regions of stationary flow, and becomes small when a perturbation enters the flow field. The efficiency of the Euler solver is investigated by means of an unsteady inviscid 2D flow over a bump.


title: On the Tree Search Problem with Non-uniform Costs

abstract: Searching in partially ordered structures has been considered in the context of information retrieval and efficient tree-like indexes, as well as in hierarchy based knowledge representation. In this paper we focus on tree-like partial orders and consider the problem of identifying an initially unknown vertex in a tree by asking edge queries: an edge query $e$ returns the component of $T-e$ containing the vertex sought for, while incurring some known cost $c(e)$. The Tree Search Problem with Non-Uniform Cost is: given a tree $T$ where each edge has an associated cost, construct a strategy that minimizes the total cost of the identification in the worst case. Finding the strategy guaranteeing the minimum possible cost is an NP-complete problem already for input tree of degree 3 or diameter 6. The best known approximation guarantee is the $O(\log n/\log \log \log n)$-approximation algorithm of [Cicalese et al. TCS 2012]. We improve upon the above results both from the algorithmic and the computational complexity point of view: We provide a novel algorithm that provides an $O(\frac{\log n}{\log \log n})$-approximation of the cost of the optimal strategy. In addition, we show that finding an optimal strategy is NP-complete even when the input tree is a spider, i.e., at most one vertex has degree larger than 2.


title: Accurate momentum transfer cross section for the attractive Yukawa potential

abstract: Accurate expression for the momentum transfer cross section for the attractive Yukawa potential is proposed. This simple analytic expression agrees with the numerical results better than to within $\pm 2\%$ in the regime relevant for ion-particle collisions in complex (dusty) plasmas.


title: Deterministic Truncation of Linear Matroids

abstract: Let $M=(E,{\cal I})$ be a matroid. A {\em $k$-truncation} of $M$ is a matroid {$M'=(E,{\cal I}')$} such that for any $A\subseteq E$, $A\in {\cal I}'$ if and only if $|A|\leq k$ and $A\in {\cal I}$. Given a linear representation of $M$ we consider the problem of finding a linear representation of the $k$-truncation of this matroid. This problem can be abstracted out to the following problem on matrices. Let $M$ be a $n\times m$ matrix over a field $\mathbb{F}$. A {\em rank $k$-truncation} of the matrix $M$ is a $k\times m$ matrix $M_k$ (over $\mathbb{F}$ or a related field) such that for every subset $I\subseteq \{1,\ldots,m\}$ of size at most $k$, the set of columns corresponding to $I$ in $M$ has rank $|I|$ if and only of the corresponding set of columns in $M_k$ has rank $|I|$. Finding rank $k$-truncation of matrices is a common way to obtain a linear representation of $k$-truncation of linear matroids, which has many algorithmic applications. A common way to compute a rank $k$-truncation of a $n \times m$ matrix is to multiply the matrix with a random $k\times n$ matrix (with the entries from a field of an appropriate size), yielding a simple randomized algorithm. So a natural question is whether it possible to obtain a rank $k$-truncations of a matrix, {\em deterministically}. In this paper we settle this question for matrices over any finite field or the field of rationals ($\mathbb Q$). We show that given a matrix $M$ over a field $\mathbb{F}$ we can compute a $k$-truncation $M_k$ over the ring $\mathbb{F}[X]$ in deterministic polynomial time.


title: Formation of light exotic nuclei in low-energy multinucleon transfer reactions

abstract: Low-energy multinucleon transfer reactions are shown to be very effective tool for the production and spectroscopic study of light exotic nuclei. The corresponding cross sections are found to be significantly larger as compared with high energy fragmentation reactions. Several optimal reactions for the production of extremely neutron rich isotopes of elements with Z=6-14 are proposed.


title: Distinguishing newforms

abstract: Let $n_0(N,k)$ be the number of initial Fourier coefficients necessary to distinguish newforms of level $N$ and even weight $k$. We produce extensive data to support our conjecture that if $N$ is a fixed squarefree positive integer and $k$ is large then $n_0(N,k)$ is the least prime that does not divide $N$.


title: Discrete time quantum walks on percolation graphs

abstract: Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear and disappear randomly in each step during the time evolution. The resulting open system dynamics is hard to treat numerically in general. We shortly review the literature on this problem. We then present our method to solve the evolution on finite percolation graphs in the long time limit, applying the asymptotic methods concerning random unitary maps. We work out the case of one dimensional chains in detail and provide a concrete, step by step numerical example in order to give more insight into the possible asymptotic behavior. The results about the case of the two-dimensional integer lattice are summarized, focusing on the Grover type coin operator.


title: Noise Equivalent Counts Based Emission Image Reconstruction Algorithm of Tomographic Gamma Scanning

abstract: Tomographic Gamma Scanning (TGS) is a technique used to assay the nuclide distribution and radioactivity in nuclear waste drums. Both transmission and emission scans are performed in TGS and the transmission image is used for the attenuation correction in emission reconstructions. The error of the transmission image, which is not considered by the existing reconstruction algorithms, negatively affects the final results. An emission reconstruction method based on Noise Equivalent Counts (NEC) is presented. Noises from the attenuation image are concentrated to the projection data to apply the NEC Maximum-Likelihood Expectation-Maximization algorithm. Experiments are performed to verify the effectiveness of the proposed method.


title: Scalar photoproduction on the proton at CLAS and GlueX energies

abstract: In this work we present the results of a theoretical analysis of the data on photoproduction of $f_0(980)$ meson in the laboratory photon energy between $3.0$ GeV and $3.8$ GeV. A comparison is done to the measurements performed by the CLAS collaboration at JLab accelerator for the exclusive reaction $\gamma p \to p f_0(980)$. The differential and integrated total cross sections are also computed for the cases of the mesons $f_0(1500)$, and $f_0(1710)$, focusing on the GlueX energy regime with photon energy $E_\gamma = 9$ GeV.


title: Thermal power terms in the Einstein-dilaton system

abstract: We employ the gauge/string duality to study the thermal power terms of various thermodynamic quantities in gauge theories and the renormalized Polyakov loop above the deconfinement phase transition. We restrict ourselves to the five-dimensional Einstein gravity coupled to a single scalar, the dilaton. The asymptotic solutions of the system for a general dilaton potential are employed to study the power contributions of various quantities. If the dilaton is dual to the dimension-4 operator ${\rm Tr} F_{\mu\nu}^2$, no power corrections would be generated. Then the thermal quantities approach their asymptotic values much more quickly than those observed in lattice simulation. When the dimension of the dual operator is different from 4, various power terms are generated. The lowest power contributions to the thermal quantities are always quadratic in the dilaton, while that of the Polyakov loop is linear. As a result, the quadratic terms in inverse temperature for both the trace anomaly and the Polyakov loop, observed in lattice simulation, cannot be implemented consistently in the system. This is in accordance with the field theory expectation, where no gauge-invariant operator can accommodate such contributions. Two simple models, where the dilaton is dual to operators with different dimensions, are studied in detail to clarify the conclusion.


title: One-photon wavepacket interacting with two separated atoms in a one-dimensional waveguide: Influence of virtual photons

abstract: We present a theoretical study of one photon wave-packet scattered by two atoms in one dimensional waveguide. We investigate the role of non rotating wave approximation terms to take into account correctly for the effects of the virtual photons that are exchanged between the atoms. These terms are shown to influence drastically the reflected and the transmitted fields, imposing strict constraints on their temporal envelopes.


title: On the origin of stars with and without planets. Tc trends and clues to Galactic evolution

abstract: We explore a sample of 148 solar-like stars to search for a possible correlation between the slopes of the abundance trends versus condensation temperature (known as the Tc slope) with stellar parameters and Galactic orbital parameters in order to understand the nature of the peculiar chemical signatures of these stars and the possible connection with planet formation. We find that the Tc slope significantly correlates (at more than 4sigma) with the stellar age and the stellar surface gravity. We also find tentative evidence that the Tc slope correlates with the mean galactocentric distance of the stars (Rmean), suggesting that those stars that originated in the inner Galaxy have fewer refractory elements relative to the volatiles. While the average Tc slope for planet-hosting solar analogs is steeper than that of their counterparts without planets, this difference probably reflects the difference in their age and Rmean. We conclude that the age and probably the Galactic birth place are determinant to establish the star's chemical properties. Old stars (and stars with inner disk origin) have a lower refractory-to-volatile ratio.


title: Attractor structures of signaling networks: Consequences of different conformational barcode dynamics and their relations to network-based drug design

abstract: Conformational barcodes tag functional sites of proteins, and are decoded by interacting molecules transmitting the incoming signal. Conformational barcodes are modified by all co-occurring allosteric events induced by post-translational modifications, pathogen, drug binding, etc. We argue that fuzziness (plasticity) of conformational barcodes may be increased by disordered protein structures, by integrative plasticity of multi-phosphorylation events, by increased intracellular water content (decreased molecular crowding) and by increased action of molecular chaperones. This leads to increased plasticity of signaling and cellular networks. Increased plasticity is both substantiated by and inducing an increased noise level. Using the versatile network dynamics tool, Turbine (www.turbine.linkgroup.hu), here we show that the 10% noise level expected in cellular systems shifts a cancer-related signaling network of human cells from its proliferative attractors to its largest, apoptotic attractor representing their health-preserving response in the carcinogen containing and tumor suppressor deficient environment modeled in our study. Thus, fuzzy conformational barcodes may not only make the cellular system more plastic, and therefore more adaptable, but may also stabilize the complex system allowing better access to its largest attractor.


title: Asymptotics of solutions for nonlocal elliptic problems in plane bounded domains

abstract: The paper is devoted to the study of asymptotic behavior of solutions for nonlocal elliptic problems in weighted spaces. We deal with the most difficult case where the support of nonlocal terms intersects with the boundary of a plane bounded domain. In this situation, a general form of the asymptotics is investigated and coefficients in the asymptotics are calculated.


title: Hadronic vs. partonic J/psi production in the Statistical Hadronization Model

abstract: Assuming the Statistical Hadronization Model and charm flavour conservation, one can quantify the deviation of charm and anti-charm quarks from chemical equilibrium both in the hadronic phase and in the quark-gluon plasma. By linking the hadronic fireball volume and the corresponding plasma source volume via entropy conservation as proposed by Grandchamp et al., a direct comparison between the $J/\psi$ yields in both pictures can be used to obtain limits for the charm quark mass in the medium.


title: Analysis of Schwarz methods for a hybridizable discontinuous Galerkin discretization

abstract: Schwarz methods are attractive parallel solvers for large scale linear systems obtained when partial differential equations are discretized. For hybridizable discontinuous Galerkin (HDG) methods, this is a relatively new field of research, because HDG methods impose continuity across elements using a Robin condition, while classical Schwarz solvers use Dirichlet transmission conditions. Robin conditions are used in optimized Schwarz methods to get faster convergence compared to classical Schwarz methods, and this even without overlap, when the Robin parameter is well chosen. We present in this paper a rigorous convergence analysis of Schwarz methods for the concrete case of hybridizable interior penalty (IPH) method. We show that the penalization parameter needed for convergence of IPH leads to slow convergence of the classical additive Schwarz method, and propose a modified solver which leads to much faster convergence. Our analysis is entirely at the discrete level, and thus holds for arbitrary interfaces between two subdomains. We then generalize the method to the case of many subdomains, including cross points, and obtain a new class of preconditioners for Krylov subspace methods which exhibit better convergence properties than the classical additive Schwarz preconditioner. We illustrate our results with numerical experiments.


title: Trace Complexity of Chaotic Reversible Cellular Automata

abstract: Delvenne, K\r{u}rka and Blondel have defined new notions of computational complexity for arbitrary symbolic systems, and shown examples of effective systems that are computationally universal in this sense. The notion is defined in terms of the trace function of the system, and aims to capture its dynamics. We present a Devaney-chaotic reversible cellular automaton that is universal in their sense, answering a question that they explicitly left open. We also discuss some implications and limitations of the construction.


title: Goos-H\"anchen like Shifts for Graphene Barrier in Constant Magnetic Field

abstract: We consider a system of Dirac fermions in graphene submitted to a constant perpendicular magnetic field and scattered by a barrier potential. We show that our system can be used to establish a link with quantum optics through the Goos-H\"{a}nchen shifts. This can be done by evaluating the corresponding transmission probability and shift phase. We obtain Goos-H\"{a}nchen like shifts in terms of different physical parameters such as energy, electrostatic potential strength and magnetic field. On the light of this relation, we discuss the obtained results and make comparison with literature.


title: Detection of Galaxies with Gaia

abstract: Besides its major objective tuned to the detection of the stellar galactic population the Gaia mission experiment will also observe a large number of galaxies. In this work we intend to evaluate the number and the characteristics of the galaxies that will effectively pass the onboard selection algorithm of Gaia. The detection of objects in Gaia will be performed in a section of the focal plane known as the Sky Mapper. Taking into account the Video Processing Algorithm criterion of detection and considering the known light profiles of discs and bulges galaxies we assess the number and the type of extra-galactic objects that will be observed by Gaia. We show that the stellar disk population of galaxies will be very difficult to be observed. On the contrary the spheroidal component of elliptical galaxies and bulges having higher central surface brightness and steeper brightness profile will be more easy to be detected. We estimate that most of the 20 000 elliptical population of nearby galaxies inside the local region up to 170 Mpc are in condition to be observed by Gaia. A similar number of bulges could also be observed although the low luminosity bulges should escape detection. About two thirds of the more distant objects up to 600 Mpc could also be detected increasing the total sample to half a million objects including ellipticals and bulges. The angular size of the detected objects will never exceed 4.72 arcsec which is the size of the largest transmitted windows. An heterogeneous population of elliptical galaxies and bulges will be observable by Gaia. This nearby Universe sample of galaxies should constitute a very rich and interesting sample to study their structural properties and their distribution.


title: Enhanced superfluid response of parahydrogen in nanoscale confinement

abstract: Confinement has generally the effect of suppressing order in condensed matter. Indeed, phase transitions such as freezing, or the superfluid transition in liquid helium, occur at lower temperatures in confinement than they do in the bulk. We provide here an illustration of a physical setting in which the opposite takes place. Specifically, the enhancement of the superfluid response of parahydrogen confined to nanoscale size cavities is demonstrated by means of first principle computer simulations. Prospects to stabilize and observe the long sought but yet elusive bulk superfluid phase of parahydrogen in purposefully designed porous media are discussed.


title: Quantum fluctuations in anisotropic triangular lattices with ferro- and antiferromagnetic exchange

abstract: The Heisenberg model on a triangular lattice is a prime example for a geometrically frustrated spin system. However most experimentally accessible compounds have spatially anisotropic exchange interactions. As a function of this anisotropy, ground states with different magnetic properties can be realized. Motivated by recent experimental findings on Cs$_{2}$CuCl$_{4-x}$Br$_{x}$, we discuss the full phase diagram of the anisotropic model with two exchange constants $J_{1}$ and $J_{2}$, including possible ferromagnetic exchange. Furthermore a comparison with the related square lattice model is carried out. We discuss the zero-temperature phase diagram, ordering vector, ground-state energy, and ordered moment on a classical level and investigate the effect of quantum fluctuations within the framework of spin-wave theory. The field dependence of the ordered moment is shown to be nonmonotonic with field and control parameter.


title: Detection of spin entanglement via spin-charge separation in crossed Tomonaga-Luttinger liquids

abstract: We investigate tunneling between two spinful Tomonaga-Luttinger liquids (TLLs) realized, e.g., as two crossed nanowires or quantum Hall edge states. When injecting into each TLL one electron of opposite spin, the dc current measured after the crossing differs for singlet, triplet, or product states. This is a striking new non-Fermi liquid feature because the (mean) current in a noninteracting beam splitter is insensitive to spin entanglement. It can be understood in terms of collective excitations subject to spin-charge separation. This behavior may offer an easier alternative to traditional entanglement detection schemes based on current noise, which we show to be suppressed by the interactions.


title: A local proof of the dimensional Pr\'ekopa's theorem

abstract: The aim of this paper is to find an expression for second derivative of the function $\phi(t)$ defined by $$\phi(t) = \lt(\int_V \vphi(t,x)^{-\beta} dx\rt)^{-\frac1{\be -n}},\qquad \beta\not= n,$$ where $U\subset \R$ and $V\subset \R^n$ are open bounded subsets, and $\vphi: U\times V\to \R_+$ is a $C^2-$smooth function. As a consequence, this result gives us a direct proof of the dimensional Pr\'ekopa's theorem based on a local approach.


title: An All-Around Near-Optimal Solution for the Classic Bin Packing Problem

abstract: In this paper we present the first algorithm with optimal average-case and close-to-best known worst-case performance for the classic on-line problem of bin packing. It has long been observed that known bin packing algorithms with optimal average-case performance were not optimal in the worst-case sense. In particular First Fit and Best Fit had optimal average-case ratio of 1 but a worst-case competitive ratio of 1.7. The wasted space of First Fit and Best Fit for a uniform random sequence of length $n$ is expected to be $\Theta(n^{2/3})$ and $\Theta(\sqrt{n} \log ^{3/4} n)$, respectively. The competitive ratio can be improved to 1.691 using the Harmonic algorithm; further variations of this algorithm can push down the competitive ratio to 1.588. However, Harmonic and its variations have poor performance on average; in particular, Harmonic has average-case ratio of around 1.27. In this paper, first we introduce a simple algorithm which we term Harmonic Match. This algorithm performs as well as Best Fit on average, i.e., it has an average-case ratio of 1 and expected wasted space of $\Theta(\sqrt{n} \log ^{3/4} n)$. Moreover, the competitive ratio of the algorithm is as good as Harmonic, i.e., it converges to $ 1.691$ which is an improvement over 1.7 of Best Fit and First Fit. We also introduce a different algorithm, termed as Refined Harmonic Match, which achieves an improved competitive ratio of $1.636$ while maintaining the good average-case performance of Harmonic Match and Best Fit. Finally, our extensive experimental evaluation of the studied bin packing algorithms shows that our proposed algorithms have comparable average-case performance with Best Fit and First Fit, and this holds also for sequences that follow distributions other than the uniform distribution.


title: Large and robust electrical spin injection into GaAs at zero magnetic field using an ultrathin CoFeB/MgO injector

abstract: We demonstrate a large electrical spin injection into GaAs at zero magnetic field thanks to an ultrathin perpendicularly magnetized CoFeB contact of a few atomic planes (1.2 nm). The spin-polarization of electrons injected into GaAs was examined by the circular polarization of electroluminescence from a Spin Light Emitting Diode with embedded InGaAs/GaAs quantum wells. The electroluminescence polarization as a function of the magnetic field closely traces the out-of-plane magnetization of the CoFeB/MgO injector. A circular polarization degree of the emitted light as large as 20% at 25 K is achieved at zero magnetic field. Moreover the electroluminescence circular polarization is still about 8% at room temperature.


title: The role of centrality for the identification of influential spreaders in complex networks

abstract: The identification of the most influential spreaders in networks is important to control and understand the spreading capabilities of the system as well as to ensure an efficient information diffusion such as in rumor-like dynamics. Recent works have suggested that the identification of influential spreaders is not independent of the dynamics being studied. For instance, the key disease spreaders might not necessarily be so when it comes to analyze social contagion or rumor propagation. Additionally, it has been shown that different metrics (degree, coreness, etc) might identify different influential nodes even for the same dynamical processes with diverse degree of accuracy. In this paper, we investigate how nine centrality measures correlate with the disease and rumor spreading capabilities of the nodes that made up different synthetic and real-world (both spatial and non-spatial) networks. We also propose a generalization of the random walk accessibility as a new centrality measure and derive analytical expressions for the latter measure for simple network configurations. Our results show that for non-spatial networks, the $k$-core and degree centralities are most correlated to epidemic spreading, whereas the average neighborhood degree, the closeness centrality and accessibility are most related to rumor dynamics. On the contrary, for spatial networks, the accessibility measure outperforms the rest of centrality metrics in almost all cases regardless of the kind of dynamics considered. Therefore, an important consequence of our analysis is that previous studies performed in synthetic random networks cannot be generalized to the case of spatial networks.


title: A non-trivial upper bound on the threshold bias of the Oriented-cycle game

abstract: In the Oriented-cycle game, introduced by Bollob\'as and Szab\'o, two players, called OMaker and OBreaker, alternately direct edges of $K_n$. OMaker directs exactly one edge, whereas OBreaker is allowed to direct between one and $b$ edges. OMaker wins if the final tournament contains a directed cycle, otherwise OBreaker wins. Bollob\'as and Szab\'o conjectured that for a bias as large as $n-3$ OMaker has a winning strategy if OBreaker must take exactly $b$ edges in each round. It was shown recently by Ben-Eliezer, Krivelevich and Sudakov, that OMaker has a winning strategy for this game whenever $b\leq \frac{n}{2}-2$. In this paper, we show that OBreaker has a winning strategy whenever $b\geq \frac{5n}{6}+2$. Moreover, in case OBreaker is required to direct exactly $b$ edges in each move, we show that OBreaker wins for $b\geq \frac{19n}{20}$, provided that $n$ is large enough. This refutes the conjecture by Bollob\'as and Szab\'o.


title: Connection of the virtual $\gamma^*p$ cross section of $ep$ deep inelastic scattering to real $\gamma p$ scattering, and the implications for $\nu N$ and $ep$ total cross sections

abstract: We show that it is possible to fit all of the HERA DIS (deep inelastic scattering) data on $F_2^{\gamma p}$ at small values of Bjorken $x$, including the data at {\em very low} $Q^2$, using a new model for $F_2^{\gamma p}$ which both includes an asymptotic (high energy) part that satisfies a saturated Froissart bound behavior, with a vector-dominance like mass factor in the parameterization, and extends smoothly to $Q^2=0$. We require that the corresponding part of the virtual $\gamma^* p$ cross section match the known asymptotic part of the real $\gamma p$ cross section at $Q^2=0$, a cross section which is determined by strong interactions and asymptotically satisfies a saturated Froissart bound of the form $\alpha +\beta\ln s+\gamma\ln^2s$. Using this model for the asymptotic part of $F_2^{\gamma p}$ plus a known valence contribution, we fit the asymptotic high energy part of the HERA data with $x\le 0.1$ and $W\ge 25$ GeV; the fit is excellent. We find that the mass parameter in the fit lies in the region of the light vector mesons, somewhat above the $\rho$ meson mass, and is compatible with vector dominance. We use this fit to obtain accurate results for the high energy $ep$ and isoscalar $\nu N$ total cross sections. Both cross sections obey an analytic expression of the type $a +b \ln E +c \ln^2 E +d \ln^3 E$ at large energies $E$ of the incident particle, reflecting the fact that the underlying strong interaction parts of the $\gamma^*p$, $Z^*N$ and $W^*N$ cross sections satisfy the saturated Froissart bound. Since approximately 50% of the $\nu N$ center of mass (cms) energy is found in $W$---the cms energy of the strongly interacting intermediate vector boson-nucleon system---a study of ultra-high-energy neutrino-nucleon cross sections would allow us, for the first time, to explore {\em strong interactions at incredibly high energies}.


title: Linear response of a variational average atom in plasma : semi-classical model

abstract: The frequency-dependent linear response of a plasma is studied in the finite-temperature Thomas-Fermi approximation, with electron dynamics described using Bloch hydrodynamics. The variational framework of average-atoms in a plasma is used. Extinction cross-sections are calculated for several plasma conditions. Comparisons with a previously studied Thomas-Fermi Impurity in Jellium model are presented. An Ehrenfest-type sum rule, originally proposed in a full quantum approach is derived in the present formalism and checked numerically. This sum rule is used to define Bremsstrahlung and collective contributions to the extinction cross-section. It is shown that none of these is negligible. Each can constitute the main contribution to the cross-section, depending on the frequency region and plasma conditions. This result obtained in the Thomas-Fermi-Bloch case stresses the importance of the self consistent approach to the linear response in general. Some of the methods used in this study can be extended to the linear response in the quantum case.


title: Chiral effective theories from holographic QCD with scalars

abstract: We develop a method for integrating out the heavy Kaluza-Klein modes of scalar type as well as those of vector and axial-vector types, in a class of hard-wall bottom-up approaches of holographic QCD models, including the Dirac-Born-Infeld and Chern-Simons parts. By keeping only the lowest-lying vector mesons, we first obtain an effective chiral Lagrangian of the vector mesons based on the hidden local symmetry, and all the low-energy constants in the HLS Lagrangian are expressed in terms of holographic integrals and, consequently, are fully determined by the holographic geometry and a few constants of mesons. We find that the Gell-Mann--Oakes--Renner relation is manifestly reproduced at the lowest order of derivative expansion. We also explicitly show that a naive inclusion of the Chern-Simons term cannot reproduce the desired chiral anomaly in QCD, and hence, some counterterms should be provided: This implies that the holographic QCD models of hard-wall type cannot give definite predictions for the intrinsic parity-odd vertices involving vector and axial-vector mesons. After integrating out the vector mesons from the HLS Lagrangian, we further obtain the Lagrangian of chiral perturbation theory for pseudoscalar mesons with all the low-energy constants fully determined.


title: Retargeting Without Tracking

abstract: Retargeting ads are increasingly prevalent on the Internet as their effectiveness has been shown to outperform conventional targeted ads. Retargeting ads are not only based on users' interests, but also on their intents, i.e. commercial products users have shown interest in. Existing retargeting systems heavily rely on tracking, as retargeting companies need to know not only the websites a user has visited but also the exact products on these sites. They are therefore very intrusive, and privacy threatening. Furthermore, these schemes are still sub-optimal since tracking is partial, and they often deliver ads that are obsolete (because, for example, the targeted user has already bought the advertised product). This paper presents the first privacy-preserving retargeting ads system. In the proposed scheme, the retargeting algorithm is distributed between the user and the advertiser such that no systematic tracking is necessary, more control and transparency is provided to users, but still a lot of targeting flexibility is provided to advertisers. We show that our scheme, that relies on homomorphic encryption, can be efficiently implemented and trivially solves many problems of existing schemes, such as frequency capping and ads freshness.


title: Wave packet dynamics in monolayer MoS$_2$ with and without a magnetic field

abstract: We study the dynamics of electrons in monolayer Molybdenum Disulfide (MoS$_2$), in the absence as well as presence of a transverse magnetic field. Considering the initial electronic wave function to be a Gaussian wave packet, we calculate the time dependent expectation value of position and velocity operators. In the absence of the magnetic field, the time dependent average values of position and velocity show damped oscillations dependent on the width of the wave packet. In the presence of a transverse magnetic field, the wave packet amplitude shows oscillatory behaviour over short timescales associated with classical cyclotron orbit, followed by the phenomena of spontaneous collapse and revival over larger timescales. We relate the timescales of these effects and our results can be useful for the interpretation of experiments with trapped ions.


title: Physical limitations to the spatial resolution of solid-state detectors

abstract: In this paper we explore the effect of $\delta$-ray emission, fluctuations in th e signal deposition on the detection of charged particles in silicon-based detec tors. We show that these two effects ultimately limit the resolution that can be achieved by interpolation of the signal in finely segmented position-sensitive solid-state devices.


title: Convolution Estimates for Singular Measures and Some Global Nonlinear Brascamp-Lieb Inequalities

abstract: We give a $L^2\times L^2 \rightarrow L^2$ convolution estimate for singular measures supported on transversal hypersurfaces in $\mathbb{R}^n$, which improves earlier results of Bejenaru, Herr & Tataru as well as Bejenaru & Herr. The arising quantities are relevant in the study of the validity of bilinear estimates for dispersive partial differential equations. We also prove a class of global, nonlinear Brascamp-Lieb inequalities with explicit constants in the same spirit.


title: En route to Background Independence: Broken split-symmetry, and how to restore it with bi-metric average actions

abstract: The most momentous requirement a quantum theory of gravity must satisfy is Background Independence, necessitating in particular an ab initio derivation of the arena all non-gravitational physics takes place in, namely spacetime. Using the background field technique, this requirement translates into the condition of an unbroken split-symmetry connecting the (quantized) metric fluctuations to the (classical) background metric. If the regularization scheme used violates split-symmetry during the quantization process it is mandatory to restore it in the end at the level of observable physics. In this paper we present a detailed investigation of split-symmetry breaking and restoration within the Effective Average Action (EAA) approach to Quantum Einstein Gravity (QEG) with a special emphasis on the Asymptotic Safety conjecture. In particular we demonstrate for the first time in a non-trivial setting that the two key requirements of Background Independence and Asymptotic Safety can be satisfied simultaneously. Carefully disentangling fluctuation and background fields, we employ a `bi-metric' ansatz for the EAA and project the flow generated by its functional renormalization group equation on a truncated theory space spanned by two separate Einstein-Hilbert actions for the dynamical and the background metric, respectively. A new powerful method is used to derive the corresponding renormalization group (RG) equations for the Newton- and cosmological constant, both in the dynamical and the background sector. We classify and analyze their solutions in detail, determine their fixed point structure, and identify an attractor mechanism which turns out instrumental in the split-symmetry restoration. We show that there exists a subset of RG trajectories which are both asymptotically safe and split-symmetry restoring. We conclude that the next generation of truncations must be bi-metric.


title: Regimes of self-organized criticality in the atmospheric convection

abstract: Large scale organization in ensembles of events of atmospheric convection can be generated by the combined effect of forcing and of the interaction between the raising plumes and the environment. Here the "large scale" refers to the space extension that is larger or comparable with the basic resolved cell of a numerical weather prediction system. Under the action of external forcing like heating individual events of convection respond to the slow accumulation of vapor by a threshold-type dynamics. This is due to the a time-scale separation, between the slow drive and the fast convective response, expressed as the "quasi-equilibrium". When there is interaction between the convection plumes, the effect is a correlated response. We show that the correlated response have many of the characteristics of the self-organized criticality (SOC). It is suggested that from the SOC perspective, a description of the specific dynamics induced by "quasi-equilibrium" can be provided by models of "punctuated equilibrium". Indeed the Bak-Sneppen model is able to reproduce (within reasonable approximation) two of the statistical results that have been obtained in observations on the organized convection. We also give detailed derivation of the equations connecting the probabilities of the states in the update sequence of the Bak-Sneppen model with $K=2$ random neighbors. This analytical framework allows the derivation of scaling laws for the size of avalanches, a result that gives support to the SOC interpretation of the observational data.


title: Weak shape theorem in first passage percolation with infinite passage times

abstract: We consider the model of i.i.d. first passage percolation on $\mathbb{Z}^d$ : we associate with each edge $e$ of the graph a passage time $t(e)$ taking values in $[0,+\infty]$, such that $\mathbb{P}[t(e)<+\infty] >p_c(d)$. Equivalently, we consider a standard (finite) i.i.d. first passage percolation model on a super-critical Bernoulli percolation performed independently. We prove a weak shape theorem without any moment assumption. We also prove that the corresponding time constant is positive if and only if $\mathbb{P}[t(e)=0]<p_c(d)$.


title: Collective computation in a network with distributed information

abstract: We analyze a distributed information network in which each node has access to the information contained in a limited set of nodes (its neighborhood) at a given time. A collective computation is carried out in which each node calculates a value that implies all information contained in the network (in our case, the average value of a variable that can take different values in each network node). The neighborhoods can change dynamically by exchanging neighbors with other nodes. The results of this collective calculation show rapid convergence and good scalability with the network size. These results are compared with those of a fixed network arranged as a square lattice, in which the number of rounds to achieve a given accuracy is very high when the size of the network increases. The results for the evolving networks are interpreted in light of the properties of complex networks and are directly relevant to the diameter and characteristic path length of the networks, which seem to express "small world" properties.


title: Fermat and the number of fixed points of periodic flows

abstract: We obtain a general lower bound for the number of fixed points of a circle action on a compact almost complex manifold $M$ of dimension $2n$ with nonempty fixed point set, provided the Chern number $c_1c_{n-1}[M]$ vanishes. The proof combines techniques originating in equivariant K-theory with celebrated number theory results on polygonal numbers, introduced by Pierre de Fermat. This lower bound confirms in many cases a conjecture of Kosniowski from 1979, and is better than existing bounds for some symplectic actions. Moreover, if the fixed point set is discrete, we prove divisibility properties for the number of fixed points, improving similar statements obtained by Hirzebruch in 1999. Our results apply, for example, to a class of manifolds which do not support any Hamiltonian circle action, namely those for which the first Chern class is torsion. This includes, for instance, all symplectic Calabi Yau manifolds.


title: Optimising a Muon Spectrometer for Measurements at the ISIS Pulsed Muon Source

abstract: This work describes the development of a state-of-the-art muon spectrometer for the ISIS pulsed muon source. Conceived as a major upgrade of the highly successful EMU instrument, emphasis has been placed on making effective use of the enhanced flux now available at the ISIS source. This has been achieved both through the development of a highly segmented detector array and enhanced data acquisition electronics. The pulsed nature of the ISIS beam is particularly suited to the development of novel experiments involving external stimuli, and therefore the ability to sequence external equipment has been added to the acquisition system. Finally, the opportunity has also been taken to improve both the magnetic field and temperature range provided by the spectrometer, to better equip the instrument for running the future ISIS user programme.


title: A Novel Approach for Video Temporal Annotation

abstract: Recent advances in computing, communication, and data storage have led to an increasing number of large digital libraries publicly available on the Internet. Main problem of content-based video retrieval is inferring semantics from raw video data. Video data play an important role in these libraries. Instead of words, a video retrieval system deals with collections of video records. Therefore, the system is confronted with the problem of video understanding. Because machine understanding of the video data is still an unsolved research problem, text annotations are usually used to describe the content of video data according to the annotator's understanding and the purpose of that video data. Most of proposed systems for video annotation are domain dependent. In addition, in many of these systems, an important feature of video data, temporality, is disregarded. In this paper, we proposed a framework for video temporal annotation. The proposed system uses domain knowledge and a time ontology to perform temporal annotation of input video.


title: Cycles in triangle-free graphs of large chromatic number

abstract: More than twenty years ago Erd\H{o}s conjectured~\cite{E1} that a triangle-free graph $G$ of chromatic number $k \geq k_0(\varepsilon)$ contains cycles of at least $k^{2 - \varepsilon}$ different lengths as $k \rightarrow \infty$. In this paper, we prove the stronger fact that every triangle-free graph $G$ of chromatic number $k \geq k_0(\varepsilon)$ contains cycles of $(\frac{1}{64} - \varepsilon)k^2 \log k$ consecutive lengths, and a cycle of length at least $(\tfrac{1}{4} - \varepsilon)k^2 \log k$. As there exist triangle-free graphs of chromatic number $k$ with at most roughly $4k^2 \log k$ vertices for large $k$, theses results are tight up to a constant factor. We also give new lower bounds on the circumference and the number of different cycle lengths for $k$-chromatic graphs in other monotone classes, in particular, for $K_r$-free graphs and graphs without odd cycles $C_{2s+1}$.


title: Different faces of the shearlet group

abstract: Recently, shearlet groups have received much attention in connection with shearlet transforms applied for orientation sensitive image analysis and restoration. The square integrable representations of the shearlet groups provide not only the basis for the shearlet transforms but also for a very natural definition of scales of smoothness spaces, called shearlet coorbit spaces. The aim of this paper is twofold: first we discover isomorphisms between shearlet groups and other well-known groups, namely extended Heisenberg groups and subgroups of the symplectic group. Interestingly, the connected shearlet group with positive dilations has an isomorphic copy in the symplectic group, while this is not true for the full shearlet group with all nonzero dilations. Indeed we prove the general result that there exist, up to adjoint action of the symplectic group, only one embedding of the extended Heisenberg algebra into the Lie algebra of the symplectic group. Having understood the various group isomorphisms it is natural to ask for the relations between coorbit spaces of isomorphic groups with equivalent representations. These connections are examined in the second part of the paper. We describe how isomorphic groups with equivalent representations lead to isomorphic coorbit spaces. In particular we apply this result to square integrable representations of the connected shearlet groups and metaplectic representations of subgroups of the symplectic group. This implies the definition of metaplectic coorbit spaces. Besides the usual full and connected shearlet groups we also deal with Toeplitz shearlet groups.


title: Twistorial construction of minimal hypersurfaces

abstract: Every almost Hermitian structure $(g,J)$ on a four-manifold $M$ determines a hypersurface $\Sigma_J$ in the (positive) twistor space of $(M,g)$ consisting of the complex structures anti-commuting with $J$. In this note we find the conditions under which $\Sigma_J$ is minimal with respect to a natural Riemannian metric on the twistor space in the cases when $J$ is integrable or symplectic. Several examples illustrating the obtained results are also discussed.


title: Control of parallel non-observable queues: asymptotic equivalence and optimality of periodic policies

abstract: We consider a queueing system composed of a dispatcher that routes deterministically jobs to a set of non-observable queues working in parallel. In this setting, the fundamental problem is which policy should the dispatcher implement to minimize the stationary mean waiting time of the incoming jobs. We present a structural property that holds in the classic scaling of the system where the network demand (arrival rate of jobs) grows proportionally with the number of queues. Assuming that each queue of type $r$ is replicated $k$ times, we consider a set of policies that are periodic with period $k \sum_r p_r$ and such that exactly $p_r$ jobs are sent in a period to each queue of type $r$. When $k\to\infty$, our main result shows that all the policies in this set are equivalent, in the sense that they yield the same mean stationary waiting time, and optimal, in the sense that no other policy having the same aggregate arrival rate to \emph{all} queues of a given type can do better in minimizing the stationary mean waiting time. This property holds in a strong probabilistic sense. Furthermore, the limiting mean waiting time achieved by our policies is a convex function of the arrival rate in each queue, which facilitates the development of a further optimization aimed at solving the fundamental problem above for large systems.


title: A mathematical approach to territorial pattern formation

abstract: Territorial behaviour is widespread in the animal kingdom, with creatures seeking to gain parts of space for their exclusive use. It arises through a complicated interplay of many different behavioural features. Extracting and quantifying the processes that give rise to territorial patterns requires both mathematical models of movement and interaction mechanisms, together with statistical techniques for rigorously extracting parameters from data. Here, we give a brisk, pedagogical overview of the techniques so far developed to tackle the problem of territory formation. We give some examples of what has already been achieved using these techniques, together with pointers as to where we believe the future lies in this area of study. This progress is a single example of a major aim for 21st century science: to construct quantitatively predictive theory for ecological systems.


title: A Sheaf Model of the Algebraic Closure

abstract: In constructive algebra one cannot in general decide the irreducibility of a polynomial over a field K. This poses some problems to showing the existence of the algebraic closure of K. We give a possible constructive interpretation of the existence of the algebraic closure of a field in characteristic 0 by building, in a constructive metatheory, a suitable site model where there is such an algebraic closure. One can then extract computational content from this model. We give examples of computation based on this model.


title: Macroprudential oversight, risk communication and visualization

abstract: This paper discusses the role of risk communication in macroprudential oversight and of visualization in risk communication. Beyond the soar in data availability and precision, the transition from firm-centric to system-wide supervision imposes vast data needs. Moreover, except for internal communication as in any organization, broad and effective external communication of timely information related to systemic risks is a key mandate of macroprudential supervisors, further stressing the importance of simple representations of complex data. This paper focuses on the background and theory of information visualization and visual analytics, as well as techniques within these fields, as potential means for risk communication. We define the task of visualization in risk communication, discuss the structure of macroprudential data, and review visualization techniques applied to systemic risk. We conclude that two essential, yet rare, features for supporting the analysis of big data and communication of risks are analytical visualizations and interactive interfaces. For visualizing the so-called macroprudential data cube, we provide the VisRisk platform with three modules: plots, maps and networks. While VisRisk is herein illustrated with five web-based interactive visualizations of systemic risk indicators and models, the platform enables and is open to the visualization of any data from the macroprudential data cube.


title: Radiative observables for linearized gravity on asymptotically flat spacetimes and their boundary induced states

abstract: We discuss the quantization of linearized gravity on globally hyperbolic, asymptotically flat, vacuum spacetimes and the construction of distinguished states which are both of Hadamard form and invariant under the action of all bulk isometries. The procedure, we follow, consists of looking for a realization of the observables of the theory as a sub-algebra of an auxiliary, non-dynamical algebra constructed on future null infinity $\Im^+$. The applicability of this scheme is tantamount to proving that a solution of the equations of motion for linearized gravity can be extended smoothly to $\Im^+$. This has been claimed to be possible provided that a suitable gauge fixing condition, first written by Geroch and Xanthopoulos, is imposed. We review its definition critically showing that there exists a previously unnoticed obstruction in its implementation leading us to introducing the concept of radiative observables. These constitute an algebra for which a Hadamard state induced from null infinity and invariant under the action of all spacetime isometries exists and it is explicitly constructed.


title: On deformation and classification of V-systems

abstract: The V-systems are special finite sets of covectors which appeared in the theory of the generalized Witten-Dijkgraaf-Verlinde-Verlinde (WDVV) equations. Several families of V-systems are known but their classification is an open problem. We derive the relations describing the infinitesimal deformations of V-systems and use them to study the classification problem for V-systems in dimension 3. We discuss also possible matroidal structures of V-systems in relation with projective geometry and give the catalogue of all known irreducible rank 3 V-systems.


title: Analyzing Android Browser Apps for file:// Vulnerabilities

abstract: Securing browsers in mobile devices is very challenging, because these browser apps usually provide browsing services to other apps in the same device. A malicious app installed in a device can potentially obtain sensitive information through a browser app. In this paper, we identify four types of attacks in Android, collectively known as FileCross, that exploits the vulnerable file:// to obtain users' private files, such as cookies, bookmarks, and browsing histories. We design an automated system to dynamically test 115 browser apps collected from Google Play and find that 64 of them are vulnerable to the attacks. Among them are the popular Firefox, Baidu and Maxthon browsers, and the more application-specific ones, including UC Browser HD for tablet users, Wikipedia Browser, and Kids Safe Browser. A detailed analysis of these browsers further shows that 26 browsers (23%) expose their browsing interfaces unintentionally. In response to our reports, the developers concerned promptly patched their browsers by forbidding file:// access to private file zones, disabling JavaScript execution in file:// URLs, or even blocking external file:// URLs. We employ the same system to validate the ten patches received from the developers and find one still failing to block the vulnerability.


title: Core regulatory network motif underlies the ocellar complex patterning in Drosophila melanogaster

abstract: During organogenesis, developmental programs governed by Gene Regulatory Networks (GRN) define the functionality, size and shape of the different constituents of living organisms. Robustness, thus, is an essential characteristic that GRNs need to fulfill in order to maintain viability and reproducibility in a species. In the present work we analyze the robustness of the patterning for the ocellar complex formation in Drosophila melanogaster fly. We have systematically pruned the GRN that drives the development of this visual system to obtain the minimum pathway able to satisfy this pattern. We found that the mechanism underlying the patterning obeys to the dynamics of a 3-nodes network motif with a double negative feedback loop fed by a morphogenetic gradient that triggers the inhibition in a French flag problem fashion. A Boolean modeling of the GRN confirms robustness in the patterning mechanism showing the same result for different network complexity levels. Interestingly, the network provides a steady state solution in the interocellar part of the patterning and an oscillatory regime in the ocelli. This theoretical result predicts that the ocellar pattern may underlie oscillatory dynamics in its genetic regulation.


title: The Screen representation of spin networks: 2D recurrence, eigenvalue equation for 6j symbols, geometric interpretation and Hamiltonian dynamics

abstract: This paper treats 6j symbols or their orthonormal forms as a function of two variables spanning a square manifold which we call the "screen". We show that this approach gives important and interesting insight. This two dimensional perspective provides the most natural extension to exhibit the role of these discrete functions as matrix elements that appear at the very foundation of the modern theory of classical discrete orthogonal polynomials. Here we present 2D and 1D recursion relations that are useful for the direct computation of the orthonormal 6j, which we name U. We present a convention for the order of the arguments of the 6j that is based on their classical and Regge symmetries, and a detailed investigation of new geometrical aspects of the 6j symbols. Specifically we compare the geometric recursion analysis of Schulten and Gordon with the methods of this paper. The 1D recursion relation, written as a matrix diagonalization problem, permits an interpretation as a discrete Schr\"odinger-like equations and an asymptotic analysis illustrates semiclassical and classical limits in terms of Hamiltonian evolution.


title: HHL correlators, orbit averaging and form factors

abstract: We argue that the conventional method to calculate the OPE coefficients in the strong coupling limit for heavy-heavy-light operators in the N=4 Super-Yang-Mills theory has to be modified by integrating the light vertex operator not only over a single string worldsheet but also over the moduli space of classical solutions corresponding to the heavy states. This reflects the fact that we are primarily interested in energy eigenstates and not coherent states. We tested our prescription for the BMN vacuum correlator, for folded strings on $S^5$ and for two-particle states. Our prescription for two-particle states with the dilaton leads to a volume dependence which matches exactly to the structure of finite volume diagonal formfactors. As the volume depence does not rely on the particular light operator we conjecture that symmetric OPE coefficients can be described for any coupling by finite volume diagonal form factors.


title: Vortex reconnections in atomic condensates at finite temperature

abstract: The study of vortex reconnections is an essential ingredient of understanding superfluid turbulence, a phenomenon recently also reported in trapped atomic Bose-Einstein condensates. In this work we show that, despite the established dependence of vortex motion on temperature in such systems, vortex reconnections are actually temperature independent on the typical length/time scales of atomic condensates. Our work is based on a dissipative Gross-Pitaevskii equation for the condensate, coupled to a semiclassical Boltzmann equation for the thermal cloud (the Zaremba-Nikuni-Griffin formalism). Comparison to vortex reconnections in homogeneous condensates further show reconnections to be insensitive to the inhomogeneity in the background density.


title: Non-solvable groups generated by involutions in which every involution is left $2$-Engel

abstract: The following problem is proposed as Problem 18.57 in [The Kourovka Notebook, No. 18, 2014] by D. V. Lytkina: Let $G$ be a finite $2$-group generated by involutions in which $[x, u, u] = 1$ for every $x \in G$ and every involution $u \in G$. Is the derived length of $G$ bounded? The question is asked of an upper bound on the solvability length of finite $2$-groups generated by involutions in which every involution (not only the generators) is also left $2$-Engel. We negatively answer the question.


title: Multipartite Dense Coding vs. Quantum Correlation: Noise Inverts Relative Capability of Information Transfer

abstract: A highly entangled bipartite quantum state is more advantageous for the quantum dense coding protocol than states with low entanglement. Such a correspondence, however, does not exist even for pure quantum states in the multipartite domain. We establish a connection between the multiparty capacity of classical information transmission in quantum dense coding and several multipartite quantum correlation measures of the shared state, used in the dense coding protocol. In particular, we show that for the noiseless channel, if multipartite quantum correlations of an arbitrary multipartite state of arbitrary number of qubits is the same as that of the corresponding generalized Greenberger-Horne-Zeilinger state, then the multipartite dense coding capability of former is the same or better than that of the generalized Greenberger-Horne-Zeilinger state. Interestingly, in a noisy channel scenario, where we consider both uncorrelated and correlated noise models, the relative abilities of the quantum channels to transfer classical information can get inverted by administering a sufficient amount of noise. When the shared state is an arbitrary multipartite mixed state, we also establish a link between the classical capacity for the noiseless case and multipartite quantum correlation measures.


title: A Control Dichotomy for Pure Scoring Rules

abstract: Scoring systems are an extremely important class of election systems. A length-$m$ (so-called) scoring vector applies only to $m$-candidate elections. To handle general elections, one must use a family of vectors, one per length. The most elegant approach to making sure such families are "family-like" is the recently introduced notion of (polynomial-time uniform) pure scoring rules [Betzler and Dorn 2010], where each scoring vector is obtained from its precursor by adding one new coefficient. We obtain the first dichotomy theorem for pure scoring rules for a control problem. In particular, for constructive control by adding voters (CCAV), we show that CCAV is solvable in polynomial time for $k$-approval with $k \leq 3$, $k$-veto with $k \leq 2$, every pure scoring rule in which only the two top-rated candidates gain nonzero scores, and a particular rule that is a "hybrid" of 1-approval and 1-veto. For all other pure scoring rules, CCAV is NP-complete. We also investigate the descriptive richness of different models for defining pure scoring rules, proving how more rule-generation time gives more rules, proving that rationals give more rules than do the natural numbers, and proving that some restrictions previously thought to be "w.l.o.g." in fact do lose generality.


title: A Morse-Bott approach to monopole Floer homology and the Triangulation conjecture

abstract: In the present work we generalize the construction of monopole Floer homology due to Kronheimer and Mrowka to the case of a gradient flow with Morse-Bott singularities. Focusing then on the special case of a three-manifold equipped with a spin$^c$ structure isomorphic to its conjugate, we define the counterpart in this context of Manolescu's recent $\mathrm{Pin}(2)$-equivariant Seiberg-Witten-Floer homology. In particular, we provide an alternative approach to his disproof of the celebrated Triangulation conjecture.


title: Muon reconstruction efficiency and momentum resolution of the ATLAS experiment in proton-proton collisions at $\sqrt{s}$=7 TeV in 2010

abstract: This paper presents a study of the performance of the muon reconstruction in the analysis of proton-proton collisions at $\sqrt{s}$=7 TeV at the LHC, recorded by the ATLAS detector in 2010. This performance is described in terms of reconstruction and isolation efficiencies and momentum resolutions for different classes of reconstructed muons. The results are obtained from an analysis of J/$\psi$ meson and Z boson decays to dimuons, reconstructed from a data sample corresponding to an integrated luminosity of 40~$pb^{-1}$. The measured performance is compared to Monte Carlo predictions and deviations from the predicted performance are discussed.


title: Dynamical Anderson transition in one-dimensional periodically kicked incommensurate lattices

abstract: We study the dynamical localization transition in a one-dimensional periodically kicked incommensurate lattice, which is created by perturbing a primary optical lattice periodically with a pulsed weaker incommensurate lattice. The diffusion of wave packets in the pulsed optical lattice exhibits either extended or localized behaviors, which can be well characterized by the mean square displacement and the spatial correlation function. We show that the dynamical localization transition is relevant to both the strength of incommensurate potential and the kicked period, and the transition point can be revealed by the information entropy of eigenfunctions of the Floquet propagator.


title: Top-down and bottom-up excursions beyond the Standard Model: The example of left-right symmetries in supersymmetry

abstract: In this Ph.D thesis three main projects are presented. In the first one the phenomenology associated with the neutralinos and charginos sector of the left-right symmetric supersymmetric model is explored. After a detailed motivation of the study and construction of such models, it is shown that these models can be easily discovered in multi-leptonic final states as they lead to signatures very different from those induced by the Standard Model or its supersymmetric version. In the second project, we concentrate on the phenomenology associated with doubly-charged particles. Starting from the hypothesis that such a particle is discovered at the LHC, we build several effective field theories depending on both the representation under SU(2)_L to which they belong the particle and their spin and perform a Monte Carlo analysis highlighting some key observables that would help to determine their quantum numbers. Another part of my thesis, complementary to the phenomenology work, has consisted in developping computer programs that might be helpful for phenomenological studies. Working in the framework of the Mathematica package FeynRules, I took part in the development of a routine able to extract automatically the analytical expressions of the renormalization group equations at the two-loop level for any renormalizable supersymmetric model. I have also been involved in the development of another module of FeynRules able to extract automatically the analytical expressions for the mass matrices associated to any model implemented in FeynRules and to export these equations in the form of a C++ source code able to diagonalize the matrices and store the mixing matrices as well as the spectrum in an SLHA-compliant file.


title: The diffusive logistic equation with a free boundary and sign-changing coefficient

abstract: This short paper concerns a diffusive logistic equation with the heterogeneous environment and a free boundary, which is formulated to study the spread of an invasive species, where the free boundary represents the expanding front. A spreading-vanishing dichotomy is derived, namely the species either successfully spreads to the right-half-space as time $t\to\infty$ and survives (persists) in the new environment, or it fails to establish and will extinct in the long run. The sharp criteria for spreading and vanishing is also obtained. When spreading happens, we estimate the asymptotic spreading speed of the free boundary.


title: Di-jet asymmetry and wave turbulence

abstract: We describe a new physical picture for the fragmentation of an energetic jet propagating through a dense QCD medium, which emerges from perturbative QCD and has the potential to explain the di-jet asymmetry observed in Pb-Pb collisions at the LHC. The central ingredient in this picture is the phenomenon of wave turbulence, which provides a very efficient mechanism for the transport of energy towards the medium, via many soft particles which propagate at large angles with respect to the jet axis.


title: R\'enyi Information flow in the Ising model with single-spin dynamics

abstract: The $n$-index R\'enyi mutual information and transfer entropy for the two-dimensional kinetic Ising model with arbitrary single-spin dynamics in the thermodynamic limit are derived as functions of thermodynamic quantities. By means of Monte Carlo simulations with the Wolff algorithm, we calculate the information flows in the Ising model with the Metropolis dynamics and the Glauber dynamics. We find that, not only the global R\'enyi transfer entropy, but also the pairwise R\'enyi transfer entropy peaks in the disorder phase. Therefore, the R\'enyi information flows may be used as better tools than the Shannon counterparts in the study of phase transitions in complex dynamical systems.


title: Deriving the Gross-Pitaevskii equation

abstract: In experiments, Bose-Einstein condensates are prepared by cooling a dilute Bose gas in a trap. After the phase transition has been reached, the trap is switched off and the evolution of the condensate observed. The evolution is macroscopically described by the Gross-Pitaevskii equation. On the microscopic level, the dynamics of Bose gases are described by the $N$-body Schr\"odinger equation. We review our article [BdS12] in which we construct a class of initial data in Fock space which are energetically close to the ground state and prove that their evolution approximately follows the Gross-Pitaevskii equation. The key idea is to model two-particle correlations with a Bogoliubov transformation.


title: The C IV forest as a probe of baryon acoustic oscillations

abstract: In light of recent successes in measuring baryon acoustic oscillations in quasar absorption using the Lyman $\alpha$ (Ly$\alpha$) transition, I explore the possibility of using the 1548\AA\ transition of triply ionized carbon (C IV) as a tracer. While the Ly-alpha forest is a more sensitive tracer of intergalactic gas, it is limited by the fact that it can only be measured in the optical window at redshifts $z > 2$. Quasars are challenging to identify and observe at these high-redshifts, but the C IV forest can be probed down to redshifts $z \approx 1.3$, taking full advantage of the peak in the redshift distribution of quasars that can be targeted with high efficiency. I explore the strength of the C IV absorption signal and show that the absorbing population on the red side of the Ly-alpha emission line is dominated by C IV (and so will dominate over the potential BAO signal of other metals). As a consequence, I argue that forthcoming surveys may have a sufficient increase in quasar number density to offset the lower sensitivity of the C IV forest and provide competitive precision using both the C IV autocorrelation and the C IV-quasar cross-correlation at $< z > \approx 1.6$.


title: The orbital evolution of a passive high-orbit fragment with large surface area

abstract: The observation data for artificial celestial body 43096, which had been obtained during 2006-2012 within the framework of international project "The Scientific Network of Optical Instruments for Astrometric and Photometric Observations" - International Scientific Optical Network (ISON), were processed. The Keplerian elements and state vector as of 24 November 2006 01:55:50.76 UTC were determined. The numerical integration of the motion equations was performed accounting for the perturbations due to the polar flattening of the Earth, Moon and Sun, as well as the solar radiation pressure. Based on the numerical model of a motion in the near-Earth space that accounts for only the most powerful perturbations, a new method for de-orbiting artificial celestial bodies from high altitudes is suggested. For the first time such a considerable amount of data over long time intervals was gathered for the objects with high area-to-mass ratio that enabled to determine their specific characteristics.


title: Vortices in rotating Bose-Einstein condensates confined in homogeneous traps

abstract: We investigate analytically the thermodynamical stability of vortices in the ground state of rotating 2-dimensional Bose-Einstein condensates confined in asymptotically homogeneous trapping potentials in the Thomas-Fermi regime. Our starting point is the Gross-Pitaevskii energy functional in the rotating frame. By estimating lower and upper bounds for this energy, we show that the leading order in energy and density can be described by the corresponding Thomas-Fermi quantities and we derive the next order contributions due to vortices. As an application, we consider a general potential of the form V(x,y) = (x^2+lambda^2 y^2)^{s/2} with slope s \in [2,infinity) and anisotropy lambda \in (0,1] which includes the harmonic (s=2) and 'flat' (s -> infinity) trap, respectively. For this potential, we derive the critical angular velocities for the existence of vortices and show that all vortices are singly-quantized. Moreover, we derive relations which determine the distribution of the vortices in the condensate i.e. the vortex pattern.

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


title: The First Parallel Multilingual Corpus of Persian: Toward a Persian BLARK

abstract: In this article, we have introduced the first parallel corpus of Persian with more than 10 other European languages. This article describes primary steps toward preparing a Basic Language Resources Kit (BLARK) for Persian. Up to now, we have proposed morphosyntactic specification of Persian based on EAGLE/MULTEXT guidelines and specific resources of MULTEXT-East. The article introduces Persian Language, with emphasis on its orthography and morphosyntactic features, then a new Part-of-Speech categorization and orthography for Persian in digital environments is proposed. Finally, the corpus and related statistic will be analyzed.


title: Cooperation with both synergistic and local interactions can be worse than each alone

abstract: Cooperation is ubiquitous ranging from multicellular organisms to human societies. Population structures indicating individuals' limited interaction ranges are crucial to understand this issue. But it is still at large to what extend multiple interactions involving nonlinearity in payoff play a role on cooperation in structured populations. Here we show a rule, which determines the emergence and stabilization of cooperation, under multiple discounted, linear, and synergistic interactions. The rule is validated by simulations in homogenous and heterogenous structured populations. We find that the more neighbors there are the harder for cooperation to evolve for multiple interactions with linearity and discounting. For synergistic scenario, however, distinct from its pairwise counterpart, moderate number of neighbors can be the worst, indicating that synergistic interactions work with strangers but not with neighbors. Our results suggest that the combination of different factors which promotes cooperation alone can be worse than that with every single factor.


title: Diffusion with resetting in arbitrary spatial dimension

abstract: We consider diffusion in arbitrary spatial dimension d with the addition of a resetting process wherein the diffusive particle stochastically resets to a fixed position at a constant rate $r$. We compute the non-equilibrium stationary state which exhibits non-Gaussian behaviour. We then consider the presence of an absorbing target centred at the origin and compute the survival probability and mean time to absorption of the diffusive particle by the target. The mean absorption time is finite and has a minimum value at an optimal resetting rate $r^*$ which depends on dimension. Finally we consider the problem of a finite density of diffusive particles, each resetting to its own initial position. While the typical survival probability of the target at the origin decays exponentially with time regardless of spatial dimension, the average survival probability decays asymptotically as $\exp -A (\log t)^d$ where $A$ is a constant. We explain these findings using an interpretation as a renewal process and arguments invoking extreme value statistics.


title: Approximation Algorithms for Hypergraph Small Set Expansion and Small Set Vertex Expansion

abstract: The expansion of a hypergraph, a natural extension of the notion of expansion in graphs, is defined as the minimum over all cuts in the hypergraph of the ratio of the number of the hyperedges cut to the size of the smaller side of the cut. We study the Hypergraph Small Set Expansion problem, which, for a parameter $\delta \in (0,1/2]$, asks to compute the cut having the least expansion while having at most $\delta$ fraction of the vertices on the smaller side of the cut. We present two algorithms. Our first algorithm gives an $\tilde O(\delta^{-1} \sqrt{\log n})$ approximation. The second algorithm finds a set with expansion $\tilde O(\delta^{-1}(\sqrt{d_{\text{max}}r^{-1}\log r\, \phi^*} + \phi^*))$ in a $r$--uniform hypergraph with maximum degree $d_{\text{max}}$ (where $\phi^*$ is the expansion of the optimal solution). Using these results, we also obtain algorithms for the Small Set Vertex Expansion problem: we get an $\tilde O(\delta^{-1} \sqrt{\log n})$ approximation algorithm and an algorithm that finds a set with vertex expansion $O\left(\delta^{-1}\sqrt{\phi^V \log d_{\text{max}} } + \delta^{-1} \phi^V\right)$ (where $\phi^V$ is the vertex expansion of the optimal solution). For $\delta=1/2$, Hypergraph Small Set Expansion is equivalent to the hypergraph expansion problem. In this case, our approximation factor of $O(\sqrt{\log n})$ for expansion in hypergraphs matches the corresponding approximation factor for expansion in graphs due to ARV.


title: Extreme thermopower anisotropy and interchain transport in the quasi-one-dimensional metal Li(0.9)Mo(6)O(17)

abstract: Thermopower and electrical resistivity measurements transverse to the conducting chains of the quasi-one-dimensional metal Li(0.9)Mo(6)O(17) are reported in the temperature range 5 K <= T <= 500 K. For T>= 400 K the interchain transport is determined by thermal excitation of charge carriers from a valence band ~ 0.14 eV below the Fermi level, giving rise to a large, p-type thermopower that coincides with a small, n-type thermopower along the chains. This dichotomy -- semiconductor-like in one direction and metallic in a mutually perpendicular direction -- gives rise to substantial transverse thermoelectric (TE) effects and a transverse TE figure of merit among the largest known for a single compound.


title: Spectral evolution in gamma-ray bursts: predictions of the internal shock model and comparison to observations

abstract: Several trends have been identified in the prompt gamma-ray burst (GRB) emission: e.g. hard-to-soft evolution, pulse width evolution with energy, time lags, hardness-intensity/-fluence correlations. Recently Fermi has significantly extended the spectral coverage of GRB observations and improved the characterization of this spectral evolution. We study how internal shocks can reproduce these observations. In this model the emission comes from the synchrotron radiation of shock accelerated electrons, and the spectral evolution is governed by the evolution of the physical conditions in the shocked regions. We present a comprehensive set of simulations of a single pulse and investigate the impact of the model parameters, related to the shock microphysics and to the initial conditions in the ejecta. We find a general qualitative agreement between the model and the various observations used for the comparison. All these properties or relations are governed by the evolution of the peak energy and photon indices of the spectrum. In addition, we identify the conditions for a quantitative agreement. We find that the best agreement is obtained for (i) steep electron slopes (p>~2.7), (ii) microphysics parameters varying with shock conditions so that more electrons are accelerated in stronger shocks, (iii) steep variations of the initial Lorentz factor in the ejecta. When simulating short GRBs by contracting all timescales, all other parameters being unchanged, we show that the hardness-duration correlation is reproduced, as well as the evolution with duration of the pulse properties. Finally, we investigate the signature at high energy of these different scenarios and find distinct properties - delayed onset, longer emission, and flat spectrum in some cases - suggesting that internal shocks could have a significant contribution to the prompt LAT emission. [abridged]


title: On permutation modules and decomposition numbers for symmetric groups

abstract: We study the indecomposable summands of the permutation module obtained by inducing the trivial $\mathbb{F}(S_a\wr S_n)$-module to the full symmetric group $S_{an}$ for any field $\mathbb{F}$ of odd prime characteristic $p$ such that $a<p\leq n$. In particular we characterize the vertices of such indecomposable summands. As a corollary we will disprove a modular version of Foulkes' Conjecture. In the second part of the article we will use this information to give a new description of some columns of the decomposition matrices of symmetric groups in terms of the ordinary character of the Foulkes module $\phi^{(a^n)}$.


title: Evolution of Magnetism in the $Na_{3-d}Na_{1-x}Mg_xIr_2O_6$ Series of Honeycomb Iridates

abstract: The structural and magnetic properties of a new series of iridium-based honeycomb lattices with the formula Na3-delta(Na1-xMgx)Ir2O6 (x = 0 to 1) are reported. As x and delta are increased, the honeycomb lattice contracts and the strength of the antiferromagnetic interactions decreases systematically due to a reduction in Ir-O-Ir bond angles. Samples with imperfect stoichiometry exhibit disordered magnetic freezing at temperatures Tf between 3.4 K and 5 K. This glassy magnetism likely arises due to the presence of non-magnetic Ir3+, which are distributed randomly throughout the lattice, with a possible additional contribution from stacking faults. Together, these results demonstrate that chemical defects and non-stoichiometry have a significant effect on the magnetism of compounds in the A2IrO3 materials family.