title: Computing the smallest eigenpairs of the graph Laplacian

abstract: The graph Laplacian, a typical representation of a network, is an important matrix that can tell us much about the network structure. In particular its eigenpairs (eigenvalues and eigenvectors) incubate precious topological information about the network at hand, including connectivity, partitioning, node distance and centrality. Real networks might be very large in number of nodes (actors); luckily, most real networks are sparse, meaning that the number of edges (binary connections among actors) are few with respect to the maximum number of possible edges. In this paper we experimentally compare three state-of-the-art algorithms for computation of a few among the smallest eigenpairs of large and sparse matrices: the Implicitly Restarted Lanczos Method, which is the current implementation in the most popular scientific computing environments (Matlab \R), the Jacobi-Davidson method, and the Deflation Accelerated Conjugate Gradient method. We implemented the algorithms in a uniform programming setting and tested them over diverse real-world networks including biological, technological, information, and social networks. It turns out that the Jacobi-Davidson method displays the best performance in terms of number of matrix-vector products and CPU time.


title: Transition electromagnetic form factor in the Minkowski space Bethe-Salpeter approach

abstract: Using the solutions of the Bethe-Salpeter equation in Minkowski space for bound and scattering states found in previous works, we calculate the transition electromagnetic form factor describing the electro-disintegration of a bound system.


title: The Naked-eye Optical Transient OT 120926

abstract: A previously unknown optical transient (OT 120926) has been observed in the constellation Bootes. The transient flared to magnitude 4.7, which is comparable to the visual magnitudes of the nearby stars $\pi$ Boo and $\omicron$ Boo. Database searches do not yield an unambiguous identification of a quiescent counterpart of this transient but do identify several candidates. However, none of the candidate stellar counterparts have shown any credible evidence of previous variability in the All-Sky Automated Survey or the Catalina Real-time Transient Survey. A flare on the nearby high proper motion, probable M dwarf star LP 440-48 could have produced OT 120926, but the amplitude of the flare would be an unprecedented 11.3 magnitudes. The current record amplitude for such flares on M dwarfs is 9.5 magnitudes.


title: A Survey on the State of the Practice in Distributed Software Development: Criteria for Task Allocation

abstract: The allocation of tasks can be seen as a success-critical management activity in distributed development projects. However, such task allocation is still one of the major challenges in global software development due to an insufficient understanding of the criteria that influence task allocation decisions. This article presents a qualitative study aimed at identifying and understanding such criteria that are used in practice. Based on interviews with managers from selected software development organizations, criteria currently applied in industry are identified. One important result is, for instance, that the sourcing strategy and the type of software to be developed have a significant effect on the applied criteria. The article presents the goals, design, and results of the study as well as an overview of related and future work.


title: The Analysis to Quasi-Local Energy and Hamiltonian Constraint based on Variation

abstract: In this paper, by arising condition in variation, from equal time to non-equal time, I reconsider how geometrodynamics equations allow to be derived from variational principle in general relativity and then find the variation of extrinsic curvature dependent only locally on its induced metric and unit normal. I thus try to attribute the quasi-local energy to the integrability of submanifold. At last I discuss the dynamical degrees of freedom on Hamiltonian constraint by analyzing non-equal time variation which also represents a global transformation.


title: Image Steganography using Karhunen-Loeve Transform and Least Bit Substitution

abstract: As communication channels are increasing in number, reliability of faithful communication is reducing. Hacking and tempering of data are two major issues for which security should be provided by channel. This raises the importance of steganography. In this paper, a novel method to encode the message information inside a carrier image has been described. It uses Karhunen-Lo\`eve Transform for compression of data and Least Bit Substitution for data encryption. Compression removes redundancy and thus also provides encoding to a level. It is taken further by means of Least Bit Substitution. The algorithm used for this purpose uses pixel matrix which serves as a best tool to work on. Three different sets of images were used with three different numbers of bits to be substituted by message information. The experimental results show that algorithm is time efficient and provides high data capacity. Further, it can decrypt the original data effectively. Parameters such as carrier error and message error were calculated for each set and were compared for performance analysis.


title: A closed form expression for the causal set d'Alembertian

abstract: Recently a definition for a Lorentz invariant operator approximating the d'Alembertian in d-dimensional causal set space-times has been proposed. This operator contains several dimension-dependent constants which have been determined for d=2,...,7. In this note we derive closed form expressions for these constants, which are valid in all dimensions. Using these we prove that the causal set action in any dimension can be defined through this discrete d'Alembertian, with a dimension independent prefactor.


title: Anomalies in conductance and localization length of disordered ladders

abstract: We discuss the conditions under which an anomaly occurs in conductance and localization length of Anderson model on a lattice. Using the ladder hamiltonian and analytical calculation of average conductance we find the set of resonance conditions which complements the $\pi$-coupling rule for anomalies. We identify those anomalies that might vanish due to the symmetry of the lattice or the distribution of the disorder. In terms of the dispersion relation it is known from strictly one-dimensional model that the lowest order (i.e., the most strong) anomalies satisfy the equation $E(k)=E(3k)$. We show that the anomalies of the generalized model studied here are also the solutions of the same equation with modified dispersion relation.


title: Projections of random covering sets

abstract: We show that, almost surely, the Hausdorff dimension $s_0$ of a random covering set is preserved under all orthogonal projections to linear subspaces with dimension $k>s_0$. The result holds for random covering sets with a generating sequence of ball-like sets, and is obtained by investigating orthogonal projections of a class of random Cantor sets.


title: Scalable Recommendation with Poisson Factorization

abstract: We develop a Bayesian Poisson matrix factorization model for forming recommendations from sparse user behavior data. These data are large user/item matrices where each user has provided feedback on only a small subset of items, either explicitly (e.g., through star ratings) or implicitly (e.g., through views or purchases). In contrast to traditional matrix factorization approaches, Poisson factorization implicitly models each user's limited attention to consume items. Moreover, because of the mathematical form of the Poisson likelihood, the model needs only to explicitly consider the observed entries in the matrix, leading to both scalable computation and good predictive performance. We develop a variational inference algorithm for approximate posterior inference that scales up to massive data sets. This is an efficient algorithm that iterates over the observed entries and adjusts an approximate posterior over the user/item representations. We apply our method to large real-world user data containing users rating movies, users listening to songs, and users reading scientific papers. In all these settings, Bayesian Poisson factorization outperforms state-of-the-art matrix factorization methods.


title: Products of Bessel functions and associated polynomials

abstract: The symbolic method is used to get explicit formulae for the products or powers of Bessel functions and for the relevant integrals.


title: The Terzan 5 puzzle: discovery of a third, metal-poor component

abstract: We report on the discovery of 3 metal-poor giant stars in Terzan 5, a complex stellar system in the the Galactic bulge, known to have two populations at [Fe/H]=-0.25 and +0.3. For these 3 stars we present new echelle spectra obtained with NIRSPEC at Keck II, which confirm their radial velocity membership and provide average [Fe/H]=-0.79 dex iron abundance and [alpha/Fe]=+0.36 dex enhancement. This new population extends the metallicity range of Terzan~5 0.5 dex more metal poor, and it has properties consistent with having formed from a gas polluted by core collapse supernovae.


title: The probabilistic approach to limited packings in graphs

abstract: We consider (closed neighbourhood) packings and their generalization in graphs. A vertex set X in a graph G is a k-limited packing if for any vertex $v\in V(G)$, $\left|N[v] \cap X\right| \le k$, where N[v] is the closed neighbourhood of v. The k-limited packing number $L_k(G)$ of a graph G is the largest size of a k-limited packing in G. Limited packing problems can be considered as secure facility location problems in networks. In this paper, we develop a new probabilistic approach to limited packings in graphs, resulting in lower bounds for the k-limited packing number and a randomized algorithm to find k-limited packings satisfying the bounds. In particular, we prove that for any graph G of order n with maximum vertex degree $\Delta$, $$L_k(G) \ge {kn \over (k+1)\sqrt[k]{\pmatrix{\Delta \cr k} (\Delta +1)}}.$$ The problem of finding a maximum size k-limited packing is known to be NP-complete even in split or bipartite graphs.


title: Game theory in models of pedestrian room evacuation

abstract: We analyze the pedestrian evacuation of a rectangular room with a single door considering a Lattice Gas scheme with the addition of behavioral aspects of the pedestrians. The movement of the individuals is based on random and rational choices and is affected by conflicts between two or more agents that want to advance to the same position. Such conflicts are solved according to certain rules closely related to the concept of strategies in Game Theory, cooperation and defection. We consider game rules analogous to those from the Prisoner's Dilemma and Stag Hunt games, with payoffs associated to the probabilities of the individuals to advance to the selected site. We find that, even when defecting is the rational choice for any agent, under certain conditions, cooperators can take advantage from mutual cooperation and leave the room more rapidly than defectors.


title: Meromorphy of the rank one unit root L-function revisited

abstract: We demonstrate that Wan's alternate description of Dwork's unit root L-function in the rank one case may be modified to give a proof of meromorphy that is classical, eliminating the need to study sequences of uniform meromorphic functions.


title: Using gaps in N-body tidal streams to probe missing satellites

abstract: We use N-body simulations to model the tidal disruption of a star cluster in a Milky-Way-sized dark matter halo, which results in a narrow stream comparable to (but slightly wider than) Pal-5 or GD-1. The mean Galactic dark matter halo is modeled by a spherical Navarro-Frenk-White (NFW) potential with subhalos predicted by the LCDM cosmological model. The distribution and mass function of the subhalos follow the results from the Aquarius simulation. We use a matched filter approach to look for "gaps" in tidal streams at 12 length scales from 0.1 kpc to 5 kpc, which appear as characteristic dips in the linear densities along the streams. We find that, in addition to the subhalos' perturbations, the epicyclic overdensities (EOs) due to the coherent epicyclic motions of particles in a stream also produce gap-like signals near the progenitor. We measure the gap spectra - the gap formation rates as functions of gap length - due to both subhalo perturbations and EOs, which have not been accounted for together by previous studies. Finally, we project the simulated streams onto the sky to investigate issues when interpreting gap spectra in observations. In particular, we find that gap spectra from low signal-to-noise observations can be biased by the orbital phase of the stream. This indicates that the study of stream gaps will benefit greatly from high-quality data from future missions.


title: Helium Ion Microscopy

abstract: Helium Ion Microcopy (HIM) based on Gas Field Ion Sources (GFIS) represents a new ultra high resolution microscopy and nano-fabrication technique. It is an enabling technology that not only provides imagery of conducting as well as uncoated insulating nano-structures but also allows to create these features. The latter can be achieved using resists or material removal due to sputtering. The close to free-form sculpting of structures over several length scales has been made possible by the extension of the method to other gases such as Neon. A brief introduction of the underlying physics as well as a broad review of the applicability of the method is presented in this review.


title: Approximate Bayesian Probabilistic-Data-Association-Aided Iterative Detection for MIMO Systems Using Arbitrary M-ary Modulation

abstract: In this paper, the issue of designing an iterative-detection-and-decoding (IDD)-aided receiver, relying on the low-complexity probabilistic data association (PDA) method, is addressed for turbo-coded multiple-input-multiple-output (MIMO) systems using general M-ary modulations. We demonstrate that the classic candidate-search-aided bit-based extrinsic log-likelihood ratio (LLR) calculation method is not applicable to the family of PDA-based detectors. Additionally, we reveal that, in contrast to the interpretation in the existing literature, the output symbol probabilities of existing PDA algorithms are not the true a posteriori probabilities (APPs) but, rather, the normalized symbol likelihoods. Therefore, the classic relationship, where the extrinsic LLRs are given by subtracting the a priori LLRs from the a posteriori LLRs, does not hold for the existing PDA-based detectors. Motivated by these revelations, we conceive a new approximate Bayesian-theorem-based logarithmic-domain PDA (AB-Log-PDA) method and unveil the technique of calculating bit-based extrinsic LLRs for the AB-Log-PDA, which facilitates the employment of the AB-Log-PDA in a simplified IDD receiver structure. Additionally, we demonstrate that we may dispense with inner iterations within the AB-Log-PDA in the context of IDD receivers. Our complexity analysis and numerical results recorded for Nakagami-m fading channels demonstrate that the proposed AB-Log-PDA-based IDD scheme is capable of achieving a performance comparable with that of the optimal maximum a posteriori (MAP)-detector-based IDD receiver, while imposing significantly lower computational complexity in the scenarios considered.


title: Suzaku study of gas properties along filaments of A2744

abstract: Context: We present the results of Suzaku observations of a massive galaxy cluster A2744, which is an active merger at $z=0.308$. Aims: By using long X-ray observations of A2744, we aim to understand the growth of the cluster and the gas heating process through mass accretion along the surrounding filaments. Methods: We analyzed data from two-pointed Suzaku observations of A2744 to derive the temperature distribution out to the virial radius in three different directions. We also performed a deprojection analysis to study radial profiles of gas temperature, density, and entropy and compared the X-ray results with multi-wavelength data to investigate correlations with the surface density of galaxies and with radio relics. Results: The gas temperature was measured out to the virial radius $r_{200}$ in the north-east region and to about $1.5r_{200}$ in the north-west and south regions. The radial profile of the gas temperature is rather flat and the temperature is very high (even near $r_{200}$); it is comparable to the mean temperature of this cluster ($kT=9$ keV). These characteristics have not been reported in any other cluster. We find a hint of temperature jump in the northeast region whose location coincides with a large radio relic, indicating that the cluster experienced gas heating because of merger or mass accretion onto the main cluster. The temperature distribution is anisotropic and shows no clear positive correlation with the galaxy density, which suggests an inhomogeneous mass structure and a complex merger history in A2744.


title: KaHIP v3.00 -- Karlsruhe High Quality Partitioning -- User Guide

abstract: This paper severs as a user guide to the graph partitioning framework KaHIP (Karlsruhe High Quality Partitioning). We give a rough overview of the techniques used within the framework and describe the user interface as well as the file formats used. Moreover, we provide a short description of the current library functions provided within the framework. Since version 3.00 we support multilevel partitioning, memetic algorithms, distributed and shared-memory parallel algorithms, node separator and ordering algorithms, edge partitioning algorithms as well as ILP solvers.


title: Portfolio Choice with Stochastic Investment Opportunities: a User's Guide

abstract: This survey reviews portfolio choice in settings where investment opportunities are stochastic due to, e.g., stochastic volatility or return predictability. It is explained how to heuristically compute candidate optimal portfolios using tools from stochastic control, and how to rigorously verify their optimality by means of convex duality. Special emphasis is placed on long-horizon asymptotics, that lead to particularly tractable results.


title: Mode spectrum and temporal soliton formation in optical microresonators

abstract: The formation of temporal dissipative solitons in optical microresonators enables compact, high repetition rate sources of ultra-short pulses as well as low noise, broadband optical frequency combs with smooth spectral envelopes. Here we study the influence of the resonator mode spectrum on temporal soliton formation. Using frequency comb assisted diode laser spectroscopy, the measured mode structure of crystalline MgF2 resonators are correlated with temporal soliton formation. While an overal general anomalous dispersion is required, it is found that higher order dispersion can be tolerated as long as it does not dominate the resonator's mode structure. Mode coupling induced avoided crossings in the resonator mode spectrum are found to prevent soliton formation, when affecting resonator modes close to the pump laser. The experimental observations are in excellent agreement with numerical simulations based on the nonlinear coupled mode equations, which reveal the rich interplay of mode crossings and soliton formation.


title: Shockwave Compression and Joule-Thomson Expansion

abstract: Structurally-stable atomistic one-dimensional shockwaves have long been simulated by injecting fresh cool particles and extracting old hot particles at opposite ends of a simulation box. The resulting shock profiles demonstrate tensor temperature, with the longitudinal temperature exceeding the transverse, and Maxwell's delayed response, with stress lagging strainrate and heat flux lagging temperature gradient. Here this same geometry, supplemented by a short-ranged external "plug" field, is used to simulate steady Joule-Kelvin throttling flow of hot dense fluid through a porous plug, producing a dilute and cooler product fluid.


title: Nucleon structure from stochastic estimators

abstract: Using stochastic estimators for connected meson and baryon three-point functions has successfully been tried in the past years. Compared to the standard sequential source method we trade the freedom to compute the current-to-sink propagator independently of the hadron sink for additional stochastic noise in our observables. In the case of the nucleon we can use this freedom to compute many different sink-momentum/polarization combinations, which grants access to more virtualities. We will present preliminary results on the scalar, electro-magnetic and axial form factors of the nucleon in $N_f=2+1$ lattice QCD and contrast the performance of the stochastic method to the sequential source method. We find the stochastic method to be competitive in terms of errors at fixed cost.


title: Regular spaces of small extent are omega-resolvable

abstract: We improve some results of Pavlov and of Filatova, respectively, concerning a problem of Malychin by showing that every regular space X that satisfies Delta(X)>ext(X) is omega-resolvable. Here Delta(X), the dispersion character of X, is the smallest size of a non-empty open set in X and ext(X), the extent of X, is the supremum of the sizes of all closed-and-discrete subsets of X. In particular, regular Lindel\"of spaces of uncountable dispersion character are omega-resolvable. We also prove that any regular Lindel\"of space X with |X|=\Delta(X)=omega_1 is even omega_1-resolvable. The question if regular Lindel\"of spaces of uncountable dispersion character are maximally resolvable remains wide open.


title: Frame functions in finite-dimensional Quantum Mechanics and its Hamiltonian formulation on complex projective spaces

abstract: This work concerns some issues about the interplay of standard and geometric (Hamiltonian) approaches to finite-dimensional quantum mechanics, formulated in the projective space. Our analysis relies upon the notion and the properties of so-called frame functions, introduced by A.M. Gleason to prove his celebrated theorem. In particular, the problem of associating quantum state with positive Liouville densities is tackled from an axiomatic point of view, proving a theorem classifying all possible correspondences. A similar result is established for classical observables representing quantum ones. These correspondences turn out to be encoded in a one-parameter class and, in both cases, the classical objects representing quantum ones result to be frame functions. The requirements of $U(n)$ covariance and (convex) linearity play a central r\^ole in the proof of those theorems. A new characterization of classical observables describing quantum observables is presented, together with a geometric description of the $C^*$-algebra structure of the set of quantum observables in terms of classical ones.


title: Kan injectivity in order-enriched categories

abstract: Continuous lattices were characterised by Martin Escardo as precisely the objects that are Kan-injective w.r.t. a certain class of morphisms. We study Kan-injectivity in general categories enriched in posets. For every class H of morphisms we study the subcategory of all objects Kan-injective w.r.t. H and all morphisms preserving Kan-extensions. For categories such as Top_0 and Pos we prove that whenever H is a set of morphisms, the above subcategory is monadic, and the monad it creates is a Kock-Zoeberlein monad. However, this does not generalise to proper classes: we present a class of continuous mappings in Top_0 for which Kan-injectivity does not yield a monadic category.


title: On Coinductive Equivalences for Higher-Order Probabilistic Functional Programs (Long Version)

abstract: We study bisimulation and context equivalence in a probabilistic $\lambda$-calculus. The contributions of this paper are threefold. Firstly we show a technique for proving congruence of probabilistic applicative bisimilarity. While the technique follows Howe's method, some of the technicalities are quite different, relying on non-trivial "disentangling" properties for sets of real numbers. Secondly we show that, while bisimilarity is in general strictly finer than context equivalence, coincidence between the two relations is attained on pure $\lambda$-terms. The resulting equality is that induced by Levy-Longo trees, generally accepted as the finest extensional equivalence on pure $\lambda$-terms under a lazy regime. Finally, we derive a coinductive characterisation of context equivalence on the whole probabilistic language, via an extension in which terms akin to distributions may appear in redex position. Another motivation for the extension is that its operational semantics allows us to experiment with a different congruence technique, namely that of logical bisimilarity.


title: On Probability Estimation via Relative Frequencies and Discount

abstract: Probability estimation is an elementary building block of every statistical data compression algorithm. In practice probability estimation is often based on relative letter frequencies which get scaled down, when their sum is too large. Such algorithms are attractive in terms of memory requirements, running time and practical performance. However, there still is a lack of theoretical understanding. In this work we formulate a typical probability estimation algorithm based on relative frequencies and frequency discount, Algorithm RFD. Our main contribution is its theoretical analysis. We show that the code length it requires above an arbitrary piecewise stationary model with bounded and unbounded letter probabilities is small. This theoretically confirms the recency effect of periodic frequency discount, which has often been observed empirically.


title: Neutrino and Charged Lepton Flavour Today

abstract: Flavour physics is a priceless window on physics beyond the Standard Model. In particular, flavour violation in the lepton sector looks very promising, as high precision measurements are prospected in future experiments investigating on $\mu\rightarrow e$ conversion in atomic nuclei: the predictions for this observable are analysed in the context of the type I Seesaw mechanism. Furthermore, new ideas to explain the Flavour Puzzle recently appeared, mainly based on a possible dynamical origin of the Yukawa couplings and on flavour symmetries. The focus of this proceeding will be set on the Minimal Flavour Violation ansatz and on the role of the neutrino Majorana character: when an $O(2)_{N}$ flavour symmetry acts on the right-handed neutrino sector, the minimum of the scalar potential allows for large mixing angles -in contrast to the simplest quark case- and predicts a maximal Majorana phase. This leads to a strong correlation between neutrino mass hierarchy and mixing pattern.


title: Tagging and Linking Lecture Audio Recordings: Goals and Practice

abstract: Making and distributing audio recordings of lectures is cheap and technically straightforward, and these recordings represent an underexploited teaching resource. We explore the reasons why such recordings are not more used; we believe the barriers inhibiting such use should be easily overcome. Students can listen to a lecture they missed, or re-listen to a lecture at revision time, but their interaction is limited by the affordances of the replaying technology. Listening to lecture audio is generally solitary, linear, and disjoint from other available media. In this paper, we describe a tool we are developing at the University of Glasgow, which enriches students' interactions with lecture audio. We describe our experiments with this tool in session 2012--13. Fewer students used the tool than we expected would naturally do so, and we discuss some possible explanations for this.


title: Internal water and microsecond dynamics in myoglobin

abstract: Myoglobin (Mb) binds diatomic ligands, like O$_2$, CO, and NO, in a cavity that is only transiently accessible. Crystallography and molecular simulations show that the ligands can migrate through an extensive network of transiently connected cavities, but disagree on the locations and occupancy of internal hydration sites. Here, we use water $^2$H and $^{17}$O magnetic relaxation dispersion (MRD) to characterize the internal water molecules in Mb under physiological conditions. We find that equine carbonmonoxy Mb contains 4.5 $\pm$ 1.0 ordered internal water molecules with a mean survival time of 5.6 $\pm$ 0.5 $\mu$s at 25 $^\circ$C. The likely location of these water molecules are the four polar hydration sites, including one of the xenon-binding cavities, that are fully occupied in all high-resolution crystal structures of equine Mb. The finding that water escapes from these sites, located 17 -- 31 {\AA} apart in the protein, on the same $\mu$s time scale suggests a global exchange mechanism. We propose that this mechanism involves transient penetration of the protein by H-bonded water chains. Such a mechanism could play a functional role by eliminating trapped ligands. In addition, the MRD results indicate that two or three of the 11 histidine residues of equine Mb undergo intramolecular hydrogen exchange on a $\mu$s time scale.


title: Periodic Orbit Theory Revisited in the Anisotropic Kepler Problem

abstract: The Gutzwiller's trace formula for the anisotropic Kepler problem is Fourier transformed with a convenient variable $u=1/\sqrt{-2E}$ which takes care of the scaling property of the AKP action $S(E)$. Proper symmetrization procedure (Gutzwiller's prescription) is taken by the introduction of half-orbits that close under symmetry transformations so that the two dimensional semi-classical formulas match correctly the quantum subsectors $m^\pi=0^+$ and $m^\pi=0^-$. Response functions constructed from half orbits in the POT side are explicitly given. In particular the response function $g_X$ from $X$-symmetric half orbit has an amplitude where the root of the monodromy determinant is inverse hyperbolic. The resultant {\it weighted densities of periodic orbits $D^{m=0}_e(\phi)$ and $D^{m=0}_o(\phi)$} from both quantum subsectors show peaks at the actions of the periodic orbits with correct peak heights corresponding to the Lyapunov exponents of them. The formulation takes care of the cut off of the energy levels, and the agreement between the $D(\phi)$s of QM and POT sides is observed independent for the choice of the cut off. The systematics appeared in the densities of the periodic orbits is explained in terms of features of periodic orbits. It is shown that from quantum energy levels one can extract the information of AKP periodic orbits, even the Lyapunov exponents-- the success of inverse quantum chaology in AKP.


title: Acoustic scaling of anisotropic flow in shape-engineered events: implications for extraction of the specific shear viscosity of the quark gluon plasma

abstract: It is shown that the acoustic scaling patterns of anisotropic flow for different event shapes at a fixed collision centrality (shape-engineered events), provide robust constraints for the event-by-event fluctuations in the initial-state density distribution from ultrarelativistic heavy ion collisions. The empirical scaling parameters also provide a dual-path method for extracting the specific shear viscosity $(\eta/s)_\mathrm{QGP}$ of the quark-gluon plasma (QGP) produced in these collisions. A calibration of these scaling parameters via detailed viscous hydrodynamical model calculations, gives $(\eta/s)_\mathrm{QGP}$ estimates for the plasma produced in collisions of Au+Au ($\sqrt{s_{NN}}= 0.2$ TeV) and Pb+Pb ($\sqrt{s_{NN}}= 2.76$ TeV). The estimates are insensitive to the initial-state geometry models considered.


title: Managing Requirement Elicitation Issues Using Step-Wise Refinement Model

abstract: In this paper, a Step-wise Refinement model is proposed to elicit requirements in a more effective manner.


title: Supercharacters of unipotent groups defined by involutions

abstract: We construct supercharacter theories of finite unipotent groups in the orthogonal, symplectic and unitary types. Our method utilizes group actions in a manner analogous to that of Diaconis and Isaacs in their construction of supercharacters of algebra groups. The resulting supercharacter theories agree with those of Andr\'e and Neto in the case of the unipotent orthogonal and symplectic matrices and generalize to a large collection of subgroups. In the unitary group case, we describe the supercharacters and superclasses in terms of labeled set partitions and calculate the supercharacter table.


title: Stochastic blockmodel approximation of a graphon: Theory and consistent estimation

abstract: Non-parametric approaches for analyzing network data based on exchangeable graph models (ExGM) have recently gained interest. The key object that defines an ExGM is often referred to as a graphon. This non-parametric perspective on network modeling poses challenging questions on how to make inference on the graphon underlying observed network data. In this paper, we propose a computationally efficient procedure to estimate a graphon from a set of observed networks generated from it. This procedure is based on a stochastic blockmodel approximation (SBA) of the graphon. We show that, by approximating the graphon with a stochastic block model, the graphon can be consistently estimated, that is, the estimation error vanishes as the size of the graph approaches infinity.

categories: stat.ME cs.LG cs.SI physics.data-an stat.ML


title: An error estimate for viscous approximate solutions to degenerate anisotropic convection-diffusion equations

abstract: We consider a viscous approximation for a nonlinear degenerate convection-diffusion equations in two space dimensions, and prove an $L^1$ error estimate. Precisely, we show that the $L^1_{\mathrm{loc}}$ difference between the approximate solution and the unique entropy solution converges at a rate $\mathcal{O}(\eps^{1/2})$, where $\eps$ is the viscous parameter.


title: The Unexpected 2012 Draconid Meteor Storm

abstract: An unexpected intense outburst of the Draconid meteor shower was detected by the Canadian Meteor Orbit Radar (CMOR) on October 8, 2012. The peak flux occurred at ~16:40 UT on October 8 with a maximum of 2.4 +/- 0.3 hr-1 km-2 (appropriate to meteoroid mass larger than 10-7 kg), equivalent to a ZHRmax = 9000 +/- 1000 using 5-minute intervals, using a mass distribution index of s = 1.88 +/- 0.01 as determined from the amplitude distribution of underdense Draconid echoes. This makes the out- burst among the strongest Draconid returns since 1946 and the highest flux shower since the 1966 Leonid meteor storm, assuming a constant power-law distribution holds from radar to visual meteoroid sizes. The weighted mean geocentric radiant in the time interval of 15-19h UT, Oct 8, 2012 was {\alpha}g = 262.4 +/- 0.1 deg, {\delta}g = 55.7 +/- 0.1 deg (epoch J2000.0). Visual observers also reported increased activity around the peak time, but with a much lower rate (ZHR 200), suggesting that the magnitude-cumulative num- ber relationship is not a simple power-law. Ablation modeling of the observed meteors as a population does not yield a unique solution for the grain size and distribution of Draconid meteoroids, but is consistent with a typical Draconid meteoroid of mtotal between 10-6 to 10-4 kg being composed of 10 - 100 grains. Dynamical simulations indicate that the outburst was caused by dust particles released during the 1966 per- ihelion passage of the parent comet, 21P/Giacobini-Zinner, although there are dis- crepancies between the modelled and observed timing of the encounter, presumably caused by approaches of the comet to Jupiter during 1966-1972. Based on the results of our dynamical simulation, we predict possible increased activity of the Draconid meteor shower in 2018, 2019, 2021 and 2025.


title: Mathematical models for sleep-wake dynamics: comparison of the two-process model and a mutual inhibition neuronal model

abstract: Sleep is essential for the maintenance of the brain and the body, yet many features of sleep are poorly understood and mathematical models are an important tool for probing proposed biological mechanisms. The most well-known mathematical model of sleep regulation, the two-process model, models the sleep-wake cycle by two oscillators: a circadian oscillator and a homeostatic oscillator. An alternative, more recent, model considers the mutual inhibition of sleep promoting neurons and the ascending arousal system regulated by homeostatic and circadian processes. Here we show there are fundamental similarities between these two models. The implications are illustrated with two important sleep-wake phenomena. Firstly, we show that in the two-process model, transitions between different numbers of daily sleep episodes occur at grazing bifurcations.This provides the theoretical underpinning for numerical results showing that the sleep patterns of many mammals can be explained by the mutual inhibition model. Secondly, we show that when sleep deprivation disrupts the sleep-wake cycle, ostensibly different measures of sleepiness in the two models are closely related. The demonstration of the mathematical similarities of the two models is valuable because not only does it allow some features of the two-process model to be interpreted physiologically but it also means that knowledge gained from study of the two-process model can be used to inform understanding of the mutual inhibition model. This is important because the mutual inhibition model and its extensions are increasingly being used as a tool to understand a diverse range of sleep-wake phenomena such as the design of optimal shift-patterns, yet the values it uses for parameters associated with the circadian and homeostatic processes are very different from those that have been experimentally measured in the context of the two-process model.


title: Towards an optical potential for rare-earths through coupled channels

abstract: The coupled-channel theory is a natural way of treating nonelastic channels, in particular those arising from collective excitations, defined by nuclear deformations. Proper treatment of such excitations is often essential to the accurate description of reaction experimental data. Previous works have applied different models to specific nuclei with the purpose of determining angular-integrated cross sections. In this work, we present an extensive study of the effects of collective couplings and nuclear deformations on integrated cross sections as well as on angular distributions in a consistent manner for neutron-induced reactions on nuclei in the rare-earth region. This specific subset of the nuclide chart was chosen precisely because of a clear static deformation pattern. We analyze the convergence of the coupled-channel calculations regarding the number of states being explicitly coupled. Inspired by the work done by Dietrich \emph{et al.}, a model for deforming the spherical Koning-Delaroche optical potential as function of quadrupole and hexadecupole deformations is also proposed. We demonstrate that the obtained results of calculations for total, elastic and inelastic cross sections, as well as elastic and inelastic angular distributions correspond to a remarkably good agreement with experimental data for scattering energies above around a few MeV.


title: On the Grothendieck ring of varieties

abstract: Let $\operatorname{K}_0(\operatorname{Var}_k)$ denote the Grothendieck ring of $k$-varieties over an algebraically closed field $k$. Larsen and Lunts asked if two $k$-varieties having the same class in $\operatorname{K}_0 (\operatorname{Var}_k)$ are piecewise isomorphic. Gromov asked if a birational self-map of a $k$-variety can be extended to a piecewise automorphism. We show that these two questions are equivalent over any algebraically closed field. If these two questions admit a positive answer, then we prove that its underlying abelian group is a free abelian group. Furthermore, if $\mathfrak B$ denotes the multiplicative monoid of birational equivalence classes of irreducible $k$-varieties then we also prove that the associated graded ring of the Grothendieck ring is the monoid ring $\mathbb Z[\mathfrak B]$.


title: Pattern formation in a diffusion-ODE model with hysteresis

abstract: Coupling diffusion process of signaling molecules with nonlinear interactions of intracellular processes and cellular growth/transformation leads to a system of reaction-diffusion equations coupled with ordinary differential equations (diffusion-ODE models), which differ from the usual reaction-diffusion systems. One of the mechanisms of pattern formation in such systems is based on the existence of multiple steady states and hysteresis in the ODE subsystem. Diffusion tries to average different states and is the cause of spatio-temporal patterns. In this paper we provide a systematic description of stationary solutions of such systems, having the form of transition or boundary layers. The solutions are discontinuous in the case of non-diffusing variables whose quasi-stationary dynamics exhibit hysteresis. The considered model is motivated by biological applications and elucidates a possible mechanism of formation of patterns with sharp transitions.


title: Asymptotic quantization of exponential random graphs

abstract: We describe the asymptotic properties of the edge-triangle exponential random graph model as the natural parameters diverge along straight lines. We show that as we continuously vary the slopes of these lines, a typical graph drawn from this model exhibits quantized behavior, jumping from one complete multipartite graph to another, and the jumps happen precisely at the normal lines of a polyhedral set with infinitely many facets. As a result, we provide a complete description of all asymptotic extremal behaviors of the model.


title: General model for simulation of the measurement-device independent quantum key distribution

abstract: We present a general model on the simulation of the measurement-device independent quantum key distribution (MDI-QKD). It can be used to predict experimental observations of a MDI-QKD with linear channel loss, simulating corresponding values for the gains, the error rates in different basis, and also the final key rates. Our model can be applicable to the MDI-QKDs with whatever convex source states or using whatever coding schemes. Therefore, it is useful in characterizing and evaluating the performance of any MDI-QKD protocols, making it a valuable tool in studying the quantum key distributions.


title: 3D manipulation with scanning near field optical nanotweezers

abstract: Recent advances in Nanotechnologies have prompted the need for tools to accurately and non-invasively manipulate individual nano-objects. Among possible strategies, optical forces have been foreseen to provide researchers with nano-optical tweezers capable to trap a specimen and move it in 3D. In practice though, the combination of weak optical forces involved and photothermal issues have thus far prevented their experimental realization. Here, we demonstrate first 3D optical manipulation of single 50 nm dielectric objects with near field nano-tweezers. The nano-optical trap is built by engineering a bowtie plasmonic aperture at the extremity of a tapered metal-coated optical fiber. Both the trapping operation and monitoring are performed through the optical fiber making these nano-tweezers totally autonomous and free of bulky optical elements. The achieved trapping performances allow for the trapped specimen to be moved over tens of micrometers during several minutes with very low in-trap intensities. This novel non-invasive approach is foreseen to open new horizons in nanosciences by offering an unprecedented level of control of nano-sized objects including heat-sensitive bio-specimens.


title: Architectural improvements and 28 nm FPGA implementation of the APEnet+ 3D Torus network for hybrid HPC systems

abstract: Modern Graphics Processing Units (GPUs) are now considered accelerators for general purpose computation. A tight interaction between the GPU and the interconnection network is the strategy to express the full potential on capability computing of a multi-GPU system on large HPC clusters; that is the reason why an efficient and scalable interconnect is a key technology to finally deliver GPUs for scientific HPC. In this paper we show the latest architectural and performance improvement of the APEnet+ network fabric, a FPGA-based PCIe board with 6 fully bidirectional off-board links with 34 Gbps of raw bandwidth per direction, and X8 Gen2 bandwidth towards the host PC. The board implements a Remote Direct Memory Access (RDMA) protocol that leverages upon peer-to-peer (P2P) capabilities of Fermi- and Kepler-class NVIDIA GPUs to obtain real zero-copy, low-latency GPU-to-GPU transfers. Finally, we report on the development activities for 2013 focusing on the adoption of the latest generation 28 nm FPGAs and the preliminary tests performed on this new platform.


title: Growth of whisker-like and bulk single crystals of PrFeAs(O,F) under high pressure

abstract: Superconducting whisker like and bulk single crystals of PrFeAs(O,F) were grown at 3 GPa and 1500 C from NaAs flux using the cubic anvil high pressure and high temperature technique. The ribbon shaped whisker like crystals were 400-1300 micrometers in length, 40-70 micrometers in width, and 5-10 micrometers in thickness with the long sharp edge in the ab plane and the c axis perpendicular to the face. The grown bulk crystals were found to have irregular plate like shapes with linear sizes up to 1 mm and 120 micrometers in thickness. The both type of single crystalline objects are crystallized in the same tetragonal structure and showed a single phase behavior in the temperature dependence of magnetization with a superconducting transition temperature of about 31 K. The presence of temperature gradient and reactive flux seems to play an important role for the growth of single crystalline whiskers and bulk single crystals of PrFeAs(O,F). These observations demonstrate that the morphological properties of the crystals are depending not only on the symmetry of the crystal structure of the desired material, but also of the growth medium.


title: Exploration in Free Word Association Networks: Models and Experiment

abstract: Free association is a task that requires a subject to express the first word to come to their mind when presented with a certain cue. It is a task which can be used to expose the basic mechanisms by which humans connect memories. In this work we have made use of a publicly available database of free associations to model the exploration of the averaged network of associations using a statistical and the \emph{ACT-R} model. We performed, in addition, an online experiment asking participants to navigate the averaged network using their individual preferences for word associations. We have investigated the statistics of word repetitions in this guided association task. We find that the considered models mimic some of the statistical properties, viz the probability of word repetitions, the distance between repetitions and the distribution of association chain lengths, of the experiment, with the \emph{ACT-R} model showing a particularly good fit to the experimental data for the more intricate properties as, for instance, the ratio of repetitions per length of association chains.


title: Reflections on the direct detection of particle dark matter

abstract: The LUX experimental group has just announced the most stringent upper limits so far obtained on the cross section of WIMP-nucleon elastic scattering [1]. This result is a factor of two to five below the previous best upper limit [2] and effectively rules out earlier suggestions of low mass WIMP detection signals. The experimental expertise exhibited by this group is extremely impressive, but the fact of continued negative results raises the more basic question of whether or not this is the right approach to solving the dark matter problem. Here I comment upon this question, using as a basis the final chapter of my book on dark matter [3], somewhat revised and extended. I muse on dark matter and its alternative, modified Newtonian dynamics, or MOND.


title: Charge transport in InAs nanowire Josephson junctions

abstract: We present an extensive experimental and theoretical study of the proximity effect in InAs nanowires connected to superconducting electrodes. We fabricate and investigate devices with suspended gate-controlled nanowires and nonsuspended nanowires, with a broad range of lengths and normal-state resistances. We analyze the main features of the current-voltage characteristics: the Josephson current, excess current, and subgap current as functions of length, temperature, magnetic field, and gate voltage, and compare them with theory. The Josephson critical current for a short-length device, L = 30 nm, exhibits a record high magnitude of 800 nA at low temperature that comes close to the theoretically expected value. The critical current in all other devices is typically reduced compared to the theoretical values. The excess current is consistent with the normal resistance data and agrees well with the theory. The subgap current shows a large number of structures; some of them are identified as subharmonic gap structures generated by multiple Andreev reflection. The other structures, detected in both suspended and nonsuspended devices, have the form of voltage steps at voltages that are independent of either the superconducting gap or length of the wire. By varying the gate voltage in suspended devices, we are able to observe a crossover from typical tunneling transport at large negative gate voltage, with suppressed subgap current and negative excess current, to pronounced proximity junction behavior at large positive gate voltage, with enhanced Josephson current and subgap conductance as well as a large positive excess current.


title: Modeling statistical properties of the X-ray emission from aged Pulsar Wind Nebulae

abstract: The number of known PWNe has recently increased considerably, and the majority of them are now middle-age objects. Recent studies have shown a clear correlation of both X-ray luminosity and size with the PWN age, but fail in providing a thorough explanation of the observed trends. Here I propose a different approach to these effects, based on the hypothesis that the observed trends do not simply reproduce the evolution of a "typical" PWN, but are a combined effect of PWNe evolving under different ambient conditions, the leading parameter being the ambient medium density. Using a simple analytic approach, I show that most middle-age PWNe are more likely observable during the reverberation phase, and I succeed in reproducing trends consistent with those observed, provided that the evolution of the X-ray emitting electrons keeps adiabatic over the whole reverberation phase. As a direct consequence, I show that the X-ray spectra of older PWNe should be harder: also this is consistent with observations.


title: Naked Singularities are not Singular in Distorted Gravity

abstract: We compute the Zero Point Energy (ZPE) induced by a naked singularity with the help of a reformulation of the Wheeler-DeWitt equation. A variational approach is used for the calculation with Gaussian Trial Wave Functionals. The one loop contribution of the graviton to the ZPE is extracted keeping under control the UltraViolet divergences by means of a distorted gravitational field. Two examples of distortion are taken under consideration: Gravity's Rainbow and Noncommutative Geometry. Surprisingly we find that the ZPE is no more singular when we approach the singularity.


title: Cross-diffusion driven instability in a predator-prey system with cross-diffusion

abstract: In this work we investigate the process of pattern formation induced by nonlinear diffusion in a reaction-diffusion system with Lotka-Volterra predator-prey kinetics. We show that the cross-diffusion term is responsible of the destabilizing mechanism that leads to the emergence of spatial patterns. Near marginal stability we perform a weakly nonlinear analysis to predict the amplitude and the form of the pattern, deriving the Stuart-Landau amplitude equations. Moreover, in a large portion of the subcritical zone, numerical simulations show the emergence of oscillating patterns, which cannot be predicted by the weakly nonlinear analysis. Finally when the pattern invades the domain as a travelling wavefront, we derive the Ginzburg-Landau amplitude equation which is able to describe the shape and the speed of the wave.


title: Influences of a High Frequency Induction Current on the Uniformity of the Magnetic Field in an Electromagnetic Casting Mould

abstract: An analysis of the influences of a high frequency (30 kHz) alternating current on the uniformity of the magnetic field (B) in an electromagnetic casting (EMC) mould is investigated by means of parametric numerical simulations where the induction current (Js) varies in the range of [1 to 10000 A]. The results show that values of the magnetic flux density along the casting direction (Bz) near the square mould corners are small, compared to those at the other locations where Js < 10000 A, and that the magnitude of Bz increases with an increased induction current (Js). However, it is shown that, for the EMC mould structure investigated in this paper, the variations of Js have no significant influences on the uniformity of the magnetic field, especially for the regions near molten steel level. Moreover, the effective acting region (Rbz) for the critical magnetic field (Bzc) is first introduced in this paper, which opens an interesting topic for future research.


title: An Analytical Evaluation of The Quality Factor Qz for Dominant Spherical Modes

abstract: This paper describes an analytical evaluation of the quality factor Qz in a separable system in which the vector potential is known. The proposed method uses a potential definition of active and reactive power, implicitly avoiding infinite entire space integration and extraction of radiation energy. As a result, all the used quantities are finite, and the calculated Qz is always non-negative function of frequency. The theory is presented on the canonical example of the currents flowing on a spherical shell. The Qz for the dominant spherical TM and TE mode and their linear combination are found in closed forms, including both internal and external energies. The proposed analytical method and its results are compared to previously published limits of the quality factor Q.


title: Acceleration of particles in spacetimes of black string

abstract: The particle acceleration mechanism in $S^2 \times\mathbb{R}^1$ topology, namely in the spacetime of the five-dimensional compact black string has been studied. The expression of center-of-mass energy of the colliding neutral particles near static black string has been found. The collision of charged particle moving at the innermost stable circular orbit with neutral particle coming from infinity have been considered when black string is immersed in external uniform magnetic field. It has been shown that the unlimited center-of-mass energy can be approached in case of the extremal rotation of the black string which is similar to the analogous effect in the Kerr spacetime. We have also obtained that the scattering energy of particles in the center-of-mass system can take arbitrary large values not only for extremal black string but also for nonextremal one. It has been derived that the presence of the extra dimension can, in principle, increase the upper limit of efficiency of energy extraction from the extremely rotating black string up to $203\%$ versus to $143\%$ which can be extracted from the extreme Kerr black hole.


title: Multilevel Monte Carlo for Random Degenerate Scalar Convection Diffusion Equation

abstract: We consider the numerical solution of scalar, nonlinear degenerate convection-diffusion problems with random diffusion coefficient and with random flux functions. Building on recent results on the existence, uniqueness and continuous dependence of weak solutions on data in the deterministic case, we develop a definition of random entropy solution. We establish existence, uniqueness, measurability and integrability results for these random entropy solutions, generalizing \cite{Mishr478,MishSch10a} to possibly degenerate hyperbolic-parabolic problems with random data. We next address the numerical approximation of random entropy solutions, specifically the approximation of the deterministic first and second order statistics. To this end, we consider explicit and implicit time discretization and Finite Difference methods in space, and single as well as Multi-Level Monte-Carlo methods to sample the statistics. We establish convergence rate estimates with respect to the discretization parameters, as well as with respect to the overall work, indicating substantial gains in efficiency are afforded under realistic regularity assumptions by the use of the Multi-Level Monte-Carlo method. Numerical experiments are presented which confirm the theoretical convergence estimates.


title: GooFit: A library for massively parallelising maximum-likelihood fits

abstract: Fitting complicated models to large datasets is a bottleneck of many analyses. We present GooFit, a library and tool for constructing arbitrarily-complex probability density functions (PDFs) to be evaluated on nVidia GPUs or on multicore CPUs using OpenMP. The massive parallelisation of dividing up event calculations between hundreds of processors can achieve speedups of factors 200-300 in real-world problems.


title: Convergence of a finite difference scheme for 2X2 Keyfitz-Kranzer system

abstract: We are concerned with the convergence of a numerical scheme for the initial value problem associated to the $2 \times 2$ Keyfitz-Kranzer system of equations. In this paper we prove the convergence of a finite difference scheme to a weak solution.


title: Gravitational stability of dark energy in galaxies and clusters of galaxies

abstract: We analyze the behavior of the scalar field as dark energy of the Universe in a static world of galaxies and clusters of galaxies. We find the analytical solutions of evolution equations of the density and velocity perturbations of dark matter and dark energy, which interact only gravitationally, along with the perturbations of metric in a static world with background Minkowski metric. Using them it was shown that quintessential and phantom dark energy in the static world of galaxies and clusters of galaxies is gravitationally stable and can only oscillate by the influence of self-gravity. In the gravitational field of dark matter perturbations it is able to condense monotonically, but the amplitude of density and velocity perturbations on all scales remains small. It was illustrated also, that the "accretion" of phantom dark energy in the region of dark matter overdensities causes formation of dark energy underdensities - the regions with negative amplitude of density perturbations of dark energy.


title: An Inexact Proximal Path-Following Algorithm for Constrained Convex Minimization

abstract: Many scientific and engineering applications feature nonsmooth convex minimization problems over convex sets. In this paper, we address an important instance of this broad class where we assume that the nonsmooth objective is equipped with a tractable proximity operator and that the convex constraint set affords a self-concordant barrier. We provide a new joint treatment of proximal and self-concordant barrier concepts and illustrate that such problems can be efficiently solved, without the need of lifting the problem dimensions, as in disciplined convex optimization approach. We propose an inexact path-following algorithmic framework and theoretically characterize the worst-case analytical complexity of this framework when the proximal subproblems are solved inexactly. To show the merits of our framework, we apply its instances to both synthetic and real-world applications, where it shows advantages over standard interior point methods. As a by-product, we describe how our framework can obtain points on the Pareto frontier of regularized problems with self-concordant objectives in a tuning free fashion.


title: Failure dynamics of the global risk network

abstract: Risks threatening modern societies form an intricately interconnected network that often underlies crisis situations. Yet, little is known about how risk materializations in distinct domains influence each other. Here we present an approach in which expert assessments of risks likelihoods and influence underlie a quantitative model of the global risk network dynamics. The modeled risks range from environmental to economic and technological and include difficult to quantify risks, such as geo-political or social. Using the maximum likelihood estimation, we find the optimal model parameters and demonstrate that the model including network effects significantly outperforms the others, uncovering full value of the expert collected data. We analyze the model dynamics and study its resilience and stability. Our findings include such risk properties as contagion potential, persistence, roles in cascades of failures and the identity of risks most detrimental to system stability. The model provides quantitative means for measuring the adverse effects of risk interdependence and the materialization of risks in the network.


title: Imaging the Nanoscale Band Structure of Topological Sb

abstract: Many promising building blocks of future electronic technology - including non-stoichiometric compounds, strongly correlated oxides, and strained or patterned films - are inhomogeneous on the nanometer length scale. Exploiting the inhomogeneity of such materials to design next-generation nanodevices requires a band structure probe with nanoscale spatial resolution. To address this demand, we report the first simultaneous observation and quantitative reconciliation of two candidate probes - Landau level spectroscopy and quasiparticle interference imaging - which we employ here to reconstruct the multi-component surface state band structure of the topological semimetal antimony(Sb). We thus establish the technique of band structure tunneling microscopy (BSTM), whose unique advantages include nanoscale access to non-rigid band structure deformation, empty state dispersion, and magnetic field dependent states. We use BSTM to elucidate the relationship between bulk conductivity and surface state robustness in topological materials, and to quantify essential metrics for spintronics applications.


title: Dimensionality reduction and spectral properties of multilayer networks

abstract: Network representations are useful for describing the structure of a large variety of complex systems. Although most studies of real-world networks suppose that nodes are connected by only a single type of edge, most natural and engineered systems include multiple subsystems and layers of connectivity. This new paradigm has attracted a great deal of attention and one fundamental challenge is to characterize multilayer networks both structurally and dynamically. One way to address this question is to study the spectral properties of such networks. Here, we apply the framework of graph quotients, which occurs naturally in this context, and the associated eigenvalue interlacing results, to the adjacency and Laplacian matrices of undirected multilayer networks. Specifically, we describe relationships between the eigenvalue spectra of multilayer networks and their two most natural quotients, the network of layers and the aggregate network, and show the dynamical implications of working with either of the two simplified representations. Our work thus contributes in particular to the study of dynamical processes whose critical properties are determined by the spectral properties of the underlying network.


title: The Chromatic Polynomials of Signed Petersen Graphs

abstract: Zaslavsky proved in 2012 that, up to switching isomorphism, there are six different signed Petersen graphs and that they could be told apart by their chromatic polynomials, by showing that the latter give distinct results when evaluated at 3. He conjectured that the six different signed Petersen graphs also have distinct zero-free chromatic polynomials, and that both types of chromatic polynomials have distinct evaluations at \emph{any} positive integer. We developed and executed a computer program (running in {\tt SAGE}) that efficiently determines the number of proper $k$-colorings for a given signed graph; our computations for the signed Petersen graphs confirm Zaslavsky's conjecture. We also computed the chromatic polynomials of all signed complete graphs with up to five vertices.


title: Exploring Deep and Recurrent Architectures for Optimal Control

abstract: Sophisticated multilayer neural networks have achieved state of the art results on multiple supervised tasks. However, successful applications of such multilayer networks to control have so far been limited largely to the perception portion of the control pipeline. In this paper, we explore the application of deep and recurrent neural networks to a continuous, high-dimensional locomotion task, where the network is used to represent a control policy that maps the state of the system (represented by joint angles) directly to the torques at each joint. By using a recent reinforcement learning algorithm called guided policy search, we can successfully train neural network controllers with thousands of parameters, allowing us to compare a variety of architectures. We discuss the differences between the locomotion control task and previous supervised perception tasks, present experimental results comparing various architectures, and discuss future directions in the application of techniques from deep learning to the problem of optimal control.


title: Suffix Trays and Suffix Trists: Structures for Faster Text Indexing

abstract: Suffix trees and suffix arrays are two of the most widely used data structures for text indexing. Each uses linear space and can be constructed in linear time for polynomially sized alphabets. However, when it comes to answering queries with worst-case deterministic time bounds, the prior does so in $O(m\log|\Sigma|)$ time, where $m$ is the query size, $|\Sigma|$ is the alphabet size, and the latter does so in $O(m+\log n)$ time, where $n$ is the text size. If one wants to output all appearances of the query, an additive cost of $O(occ)$ time is sufficient, where $occ$ is the size of the output. We propose a novel way of combining the two into, what we call, a {\em suffix tray}. The space and construction time remain linear and the query time improves to $O(m+\log|\Sigma|)$ for integer alphabets from a linear range, i.e. $\Sigma \subset \{1,\cdots, cn\}$, for an arbitrary constant $c$. The construction and query are deterministic. Here also an additive $O(occ)$ time is sufficient if one desires to output all appearances of the query. We also consider the online version of indexing, where the text arrives online, one character at a time, and indexing queries are answered in tandem. In this variant we create a cross between a suffix tree and a suffix list (a dynamic variant of suffix array) to be called a {\em suffix trist}; it supports queries in $O(m+\log|\Sigma|)$ time. The suffix trist also uses linear space. Furthermore, if there exists an online construction for a linear-space suffix tree such that the cost of adding a character is worst-case deterministic $f(n,|\Sigma|)$ ($n$ is the size of the current text), then one can further update the suffix trist in $O(f(n,|\Sigma|)+\log |\Sigma|)$ time. The best currently known worst-case deterministic bound for $f(n,|\Sigma|)$ is $O(\log n)$ time.


title: Measurement and Compensation of Horizontal Crabbing at the Cornell Electron Storage Ring Test Accelerator

abstract: In storage rings, horizontal dispersion in the rf cavities introduces horizontal-longitudinal (xz) coupling, contributing to beam tilt in the xz plane. This coupling can be characterized by a "crabbing" dispersion term {\zeta}a that appears in the normal mode decomposition of the 1-turn transfer matrix. {\zeta}a is proportional to the rf cavity voltage and the horizontal dispersion in the cavity. We report experiments at the Cornell Electron Storage Ring Test Accelerator (CesrTA) where xz coupling was explored using three lattices with distinct crabbing properties. We characterize the xz coupling for each case by measuring the horizontal projection of the beam with a beam size monitor. The three lattice configurations correspond to a) 16 mrad xz tilt at the beam size monitor source point, b) compensation of the {\zeta}a introduced by one of two pairs of RF cavities with the second, and c) zero dispersion in RF cavities, eliminating {\zeta}a entirely. Additionally, intrabeam scattering (IBS) is evident in our measurements of beam size vs. rf voltage.


title: Automatic ontology generation for data mining using fca and clustering

abstract: Motivated by the increased need for formalized representations of the domain of Data Mining, the success of using Formal Concept Analysis (FCA) and Ontology in several Computer Science fields, we present in this paper a new approach for automatic generation of Fuzzy Ontology of Data Mining (FODM), through the fusion of conceptual clustering, fuzzy logic, and FCA. In our approach, we propose to generate ontology taking in consideration another degree of granularity into the process of generation. Indeed, we suggest to define an ontology between classes resulting from a preliminary classification on the data. We prove that this approach optimize the definition of the ontology, offered a better interpretation of the data and optimized both the space memory and the execution time for exploiting this data.


title: The $(\leq 6)$-half-reconstructibility of digraphs

abstract: Let $G=(V,A)$ be a digraph. With every subset $X$ of $V$, we associate the subdigraph $G[X]=(X,A\cap (X\times X))$ of $G$ induced by $X$. Given a positive integer $k$, a digraph $G$ is $(\leq k)$-half-reconstructible if it is determined up to duality by its subdigraphs of cardinality $\leq k$. In 2003, J. Dammak characterized the $(\leq k)$-half-reconstructible finite digraphs, for $k\in \{7,8,9,10,11\}$. N. El Amri, extended J. Dammak's characterization to infinite digraphs. In this paper, we characterize the $(\leq 6)$-half-reconstructible infinite digraphs.


title: Operator splitting for the Benjamin-Ono equation

abstract: In this paper we analyze operator splitting for the Benjamin-Ono equation, u_t = uu_x + Hu_xx, where H denotes the Hilbert transform. If the initial data are sufficiently regular, we show the convergence of both Godunov and Strang splitting.


title: Quasar-Lyman $\alpha$ Forest Cross-Correlation from BOSS DR11 : Baryon Acoustic Oscillations

abstract: We measure the large-scale cross-correlation of quasars with the Lyman alpha forest absorption, using over 164,000 quasars from Data Release 11 of the SDSS-III Baryon Oscillation Spectroscopic Survey. We extend the previous study of roughly 60,000 quasars from Data Release 9 to larger separations, allowing a measurement of the Baryonic Acoustic Oscillation (BAO) scale along the line of sight $c/(H(z=2.36) ~ r_s) = 9.0 \pm 0.3$ and across the line of sight $D_A(z=2.36) / ~ r_s = 10.8 \pm 0.4$, consistent with CMB and other BAO data. Using the best fit value of the sound horizon from Planck data ($r_s=147.49 Mpc$), we can translate these results to a measurement of the Hubble parameter of $H(z=2.36) = 226 \pm 8 km/s / Mpc$ and of the angular diameter distance of $D_A(z=2.36) = 1590 \pm 60 Mpc$. The measured cross-correlation function and an update of the code to fit the BAO scale (baofit) are made publicly available.


title: Rare kaon decays (NA48/2 and NA62)

abstract: The rare decay $K^\pm\to\pi^\pm\gamma\gamma$ has been recently measured from data samples collected by the NA48/2 and NA62 experiments at CERN. These measurements are presented, including model-independent spectrum measurements and fits to the Chiral Perturbation Theory description.


title: Particle Physics and Cosmology

abstract: Today, both particle physics and cosmology are described by few parameter Standard Models, i.e. it is possible to deduce consequence of particle physics in cosmology and vice verse. The former is examined in this lecture, in light of the recent systematic exploration of the electroweak scale by the LHC experiments. The two main results of the first phase of the LHC, the discovery of a Higgs-like particle and the absence so far of new particles predicted by "natural" theories beyond the Standard Model (supersymmetry, extra-dimension and composite Higgs) are put in a historical context to enlighten their importance and then presented extensively. To be complete, a short review from the neutrino physics, which can not be probed at LHC, is also given. The ability of all these results to resolve the 3 fundamental questions of cosmology about the nature of dark energy and dark matter as well as the origin of matter-antimatter asymmetry is discussed in each case.


title: Quark localization in QCD above $T_c$

abstract: It was previously found that at high temperature the lowest part of the QCD Dirac spectrum consists of localized modes obeying Poisson statistics. Higher up in the spectrum, modes become delocalized and their statistics can be described by random matrix theory. The transition from localized to delocalized modes is analogous to the Anderson metal-insulator transition. Here we use dynamical QCD simulations with staggered quarks to study this localization phenomenon. We show that the "mobility edge", separating localized and delocalized modes, scales properly in the continuum limit and rises steeply with the temperature. Using very high statistics simulations in large volumes we find that the density of localized modes scales precisely with the spatial volume and even at $T=2.6T_{c}$ the lowest part of the spectrum extends all the way down to zero with no evidence of a spectral gap.


title: Constructing non-uniquely ergodic arational trees

abstract: In this technical note, we adapt an idea of Gabai to construct non-uniquely ergodic, non-geometric, arational trees.


title: The effect of higher-order mesonic interactions on the chiral phase transition and the critical temperature

abstract: In the present work, higher-order mesonic interactions are included in the linear sigma model at a finite temperature. The effective potential is minimized in the calculations of the sigma and pion effective masses. The field equations have been solved in the mean-field approximation, by using the extended iteration method at a finite temperature. The order of chiral phase transition, the effective sigma and pion masses, and the effective mesonic potential are investigated as functions of the temperature. We find that the chiral phase transition satisfies the Goldstone theorem below the critical temperature point, when the minimization condition is satisfied in the chiral limit. The value of the critical temperature is reduced as compared with that of the original model in agreement with lattice QCD results. The modified model is compared to with models in other works.


title: Single-crystal superconducting nanowires of NbSe$_2$ fabricated by reactive plasma etching

abstract: We present the preparation and measurements of nanowires of single-crystal NbSe$_2$. These nanowires were prepared on ultrathin ($\lesssim10\text{ nm}$) flakes of NbSe$_2$ mechanically exfoliated from a bulk single crystal using a process combining electron beam lithography and reactive plasma etching. The electrical contacts to the nanowires were prepared using Ti/Au. Our technique, which overcomes several limitations of methods developed previously for fabricating superconducting nanowires, also allows for the preparation of complex superconducting nanostructures with a desired geometry. Current-voltage characteristics of individual superconducting single-crystal nanowires with widths down to 30~nm and cross-sectional areas as low as 270 nm$^2$ were measured for the first time.


title: The Herschel Virgo Cluster Survey XVI: a cluster inventory

abstract: Herschel FIR observations are used to construct Virgo cluster galaxy luminosity functions and to show that the cluster lacks the very bright and the numerous faint sources detected in field galaxy surveys. The far-infrared SEDs are fitted to obtain dust masses and temperatures and the dust mass function. The cluster is over dense in dust by about a factor of 100 compared to the field. The same emissivity (beta) temperature relation applies for different galaxies as that found for different regions of M31. We use optical and HI data to show that Virgo is over dense in stars and atomic gas by about a factor of 100 and 20 respectively. Metallicity values are used to measure the mass of metals in the gas phase. The mean metallicity is about 0.7 solar and 50% of the metals are in the dust. For the cluster as a whole the mass density of stars in galaxies is 8 times that of the gas and the gas mass density is 130 times that of the metals. We use our data to consider the chemical evolution of the individual galaxies, inferring that the measured variations in effective yield are due to galaxies having different ages, being affected to varying degrees by gas loss. Four galaxy scaling relations are considered: mass-metallicity, mass-velocity, mass-star formation rate and mass-radius - we suggest that initial galaxy mass is the prime driver of a galaxy's ultimate destiny. Finally, we use X-ray observations and galaxy dynamics to assess the dark and baryonic matter content compared to the cosmological model.


title: Two-Loop Corrections to the Muon Magnetic Moment from Fermion/Sfermion Loops in the MSSM: Detailed Results

abstract: Recently, first results were presented for two-loop corrections to the muon (g-2) from fermion/sfermion loops in the MSSM. These corrections were shown to be generally large and even logarithmically enhanced for heavy sfermions. Here, full details of the calculation and analytical results are presented. Also, a very compact formula is provided which can be easily implemented and serves as a good approximation of the full result as a function of the fourteen most important input parameters. Finally, a thorough discussion of the numerical behaviour of the fermion/sfermion-loop corrections to (g-2)_\mu\ is given. The discussion includes the case of very heavy SUSY masses as well as experimentally allowed scenarios with very light SUSY masses.


title: Real-Space x-ray tomographic reconstruction of randomly oriented objects with sparse data frames

abstract: Schemes for X-ray imaging single protein molecules using new x-ray sources, like x-ray free electron lasers (XFELs), require processing many frames of data that are obtained by taking temporally short snapshots of identical molecules, each with a random and unknown orientation. Due to the small size of the molecules and short exposure times, average signal levels of much less than 1 photon/pixel/frame are expected, much too low to be processed using standard methods. One approach to process the data is to use statistical methods developed in the EMC algorithm (Loh & Elser, Phys. Rev. E, 2009) which processes the data set as a whole. In this paper we apply this method to a real-space tomographic reconstruction using sparse frames of data (below $10^{-2}$ photons/pixel/frame) obtained by performing x-ray transmission measurements of a low-contrast, randomly-oriented object. This extends the work by Philipp et al. (Optics Express, 2012) to three dimensions and is one step closer to the single molecule reconstruction problem.


title: Intraseasonal characterization of tropospheric O3 in the North of the Buenos Aires Province: determining four months cycle and teleconnection evidence

abstract: Tropospheric ozone (O3T) is a secondary pollutant whose formation involved primarily solar radiation, NOx and volatile organic compounds. The North of the Buenos Aires Province has great agricultural-industrial activity; therefore, O3T study is an important issue in the area. In this paper, we present the first results tend to estimate and characterize O3T in San Nicol\'as de los Arroyos, North of Buenos Aires. Due to a lack of in situ data, we analyse the observations of the instrument OMI (Ozone Monitoring Instrument) of land remote sensing satellite AURA (GSFC/NASA). The data cover the years 2004-2013. Applying the multitaper technique (MTM), very suitable for short and noisy data series, spectral analysis is performed on a grid corresponding 1{\deg} in latitude by 1.5{\deg} in longitude, centred South of the Province of Santa Fe. The most remarkable result is the emergence of a significant peak (95%) of four months cycle. To test the validity of this signal in San Nicol\'as, daily solar radiation data (Q) were analysed in the area. The application of MTM to the daily values of Q, yields a spectral peak of 120 days. It is concluded that atmospheric opacity on the site has four months variations that modify the solar radiation at the troposphere, and consequently, the production rate of O3T. Evidence that these variations are due to teleconnection process originated in the Maritime Continent are presented.


title: Spin-Orbit Torques and Anisotropic Magnetization Damping in Skyrmion Crystals

abstract: The length scale of the magnetization gradients in chiral magnets is determined by the relativistic Dzyaloshinskii-Moriya interaction. Thus, even conventional spin-transfer torques are controlled by the relativistic spin-orbit coupling in these systems, and additional relativistic corrections to the current-induced torques and magnetization damping become important for a complete understanding of the current-driven magnetization dynamics. We theoretically study the effects of reactive and dissipative homogeneous spin-orbit torques and anisotropic damping on the current-driven skyrmion dynamics in cubic chiral magnets. Our results demonstrate that spin-orbit torques play a significant role in the current-induced skyrmion velocity. The dissipative spin-orbit torque generates a relativistic Magnus force on the skyrmions, whereas the reactive spin-orbit torque yields a correction to both the drift velocity along the current direction and the transverse velocity associated with the Magnus force. The spin-orbit torque corrections to the velocity scale linearly with the skyrmion size, which is inversely proportional to the spin-orbit coupling. Consequently, the reactive spin-orbit torque correction can be the same order of magnitude as the non-relativistic contribution. More importantly, the dissipative spin-orbit torque can be the dominant force that causes a deflected motion of the skyrmions if the torque exhibits a linear or quadratic relationship with the spin-orbit coupling. In addition, we demonstrate that the skyrmion velocity is determined by anisotropic magnetization damping parameters governed by the skyrmion size.


title: Galois Towers over Non-prime Finite Fields

abstract: In this paper we construct Galois towers with good asymptotic properties over any non-prime finite field $\mathbb F_{\ell}$; i.e., we construct sequences of function fields $\mathcal{N}=(N_1 \subset N_2 \subset \cdots)$ over $\mathbb F_{\ell}$ of increasing genus, such that all the extensions $N_i/N_1$ are Galois extensions and the number of rational places of these function fields grows linearly with the genus. The limits of the towers satisfy the same lower bounds as the best currently known lower bounds for the Ihara constant for non-prime finite fields. Towers with these properties are important for applications in various fields including coding theory and cryptography.


title: Learned-Norm Pooling for Deep Feedforward and Recurrent Neural Networks

abstract: In this paper we propose and investigate a novel nonlinear unit, called $L_p$ unit, for deep neural networks. The proposed $L_p$ unit receives signals from several projections of a subset of units in the layer below and computes a normalized $L_p$ norm. We notice two interesting interpretations of the $L_p$ unit. First, the proposed unit can be understood as a generalization of a number of conventional pooling operators such as average, root-mean-square and max pooling widely used in, for instance, convolutional neural networks (CNN), HMAX models and neocognitrons. Furthermore, the $L_p$ unit is, to a certain degree, similar to the recently proposed maxout unit (Goodfellow et al., 2013) which achieved the state-of-the-art object recognition results on a number of benchmark datasets. Secondly, we provide a geometrical interpretation of the activation function based on which we argue that the $L_p$ unit is more efficient at representing complex, nonlinear separating boundaries. Each $L_p$ unit defines a superelliptic boundary, with its exact shape defined by the order $p$. We claim that this makes it possible to model arbitrarily shaped, curved boundaries more efficiently by combining a few $L_p$ units of different orders. This insight justifies the need for learning different orders for each unit in the model. We empirically evaluate the proposed $L_p$ units on a number of datasets and show that multilayer perceptrons (MLP) consisting of the $L_p$ units achieve the state-of-the-art results on a number of benchmark datasets. Furthermore, we evaluate the proposed $L_p$ unit on the recently proposed deep recurrent neural networks (RNN).


title: Tkachenko waves

abstract: This is a short review of theoretical and experimental studies of Tkachenko waves starting from their theoretical prediction by Tkachenko about 50 years ago up to their unambiguous experimental observation in the Bose--Einstein condensate of cold atoms.


title: Relations on Mbar_{g,n} via orbifold stable maps

abstract: Using the equivariant virtual cycle of the moduli space of stable maps to [C/Z_r], or equivalently, the vanishing of high-degree Chern classes of a certain vector bundle over the moduli space of stable maps to BZ_r, we derive relations in the Chow ring of Mbar_{g,n}(BZ_r,0). These push forward to yield tautological relations on Mbar_{g,n}.


title: Effective three-body interactions via photon-assisted tunneling in an optical lattice

abstract: We present a simple, experimentally realizable method to make coherent three-body interactions dominate the physics of an ultracold lattice gas. Our scheme employs either lattice modulation or laser-induced tunneling to reduce or turn off two-body interactions in a rotating frame, promoting three-body interactions arising from multi-orbital physics to leading-order processes. This approach provides a route to strongly-correlated phases of lattice gases that are beyond the reach of previously proposed dissipative three-body interactions. In particular, we study the mean-field phase diagram for spinless bosons with three- and two- body interactions, and provide a roadmap to dimer states of varying character in 1D. This new toolset should be immediately applicable in state-of-the-art cold atom experiments.


title: Topological quasiparticles and the holographic bulk-edge relation in 2+1D string-net models

abstract: String-net models allow us to systematically construct and classify 2+1D topologically ordered states which can have gapped boundaries. We can use a simple ideal string-net wavefunction, which is described by a set of F-matrices [or more precisely, a unitary fusion category (UFC)], to study all the universal properties of such a topological order. In this paper, we describe a finite computational method -- Q-algebra approach, that allows us to compute the non-Abelian statistics of the topological excitations [or more precisely, the unitary modular tensor category (UMTC)], from the string-net wavefunction (or the UFC). We discuss several examples, including the topological phases described by twisted gauge theory (i.e., twisted quantum double $D^\alpha(G)$). Our result can also be viewed from an angle of holographic bulk-boundary relation. The 1+1D anomalous topological orders, that can appear as edges of 2+1D topological states, are classified by UFCs which describe the fusion of quasiparticles in 1+1D. The 1+1D anomalous edge topological order uniquely determines the 2+1D bulk topological order (which are classified by UMTC). Our method allows us to compute this bulk topological order (i.e., the UMTC) from the anomalous edge topological order (i.e., the UFC).

categories: cond-mat.str-el math.CT math.QA quant-ph


title: The Rise of Network Ecology: Maps of the topic diversity and scientific collaboration

abstract: Network ecologists investigate the structure, function, and evolution of ecological systems using network models and analyses. For example, network techniques have been used to study community interactions (i.e., food-webs, mutualisms), gene flow across landscapes, and the sociality of individuals in populations. The work presented here uses a bibliographic and network approach to (1) document the rise of Network Ecology, (2) identify the diversity of topics addressed in the field, and (3) map the structure of scientific collaboration among contributing scientists. Our aim is to provide a broad overview of this emergent field that highlights its diversity and to provide a foundation for future advances. To do this, we searched the ISI Web of Science database for ecology publications between 1900 and 2012 using the search terms for research areas of Environmental Sciences & Ecology and Evolutionary Biology and the topic tag ecology. From these records we identified the Network Ecology publications using the topic terms network, graph theory, and web while controlling for the usage of misleading phrases. The resulting corpus entailed 29,513 publications between 1936 and 2012. We document the rapid rise in Network Ecology publications per year reaching a magnitude of over 5% of the ecological publications in 2012. Drawing topical information from the publication record content (titles, abstracts, keywords) and collaboration information from author listing, our analysis highlights the diversity and clustering of topics addressed within Network Ecology and reveals the highly collaborative approach of scientists publishing in this field. We conclude that Network Ecology is a large and rapidly growing area of ecology, and we expect continued growth of this research field.


title: Adequate groups of low degree

abstract: The notion of adequate subgroups was introduced by Jack Thorne [42]. It is a weakening of the notion of big subgroups used in generalizations of the Taylor-Wiles method for proving the automorphy of certain Galois representations. Using this idea, Thorne was able to strengthen many automorphy lifting theorems. It was shown in [22] that if the dimension is small compared to the characteristic then all absolutely irreducible representations are adequate. Here we extend the result by showing that, in almost all cases, absolutely irreducible kG-modules in characteristic p, whose irreducible G+-summands have dimension less than p (where G+ denotes the subgroup of G generated by all p-elements of G), are adequate.


title: BRST cohomologies for symplectic reflection algebras and quantizations of hypertoric varieties

abstract: We study algebras constructed by quantum Hamiltonian reduction associated with symplectic quotients of symplectic vector spaces, including deformed preprojective algebras, symplectic reflection algebras (rational Cherednik algebras), and quantization of hypertoric varieties introduced by Musson and Van den Bergh. We determine BRST cohomologies associated with these quantum Hamiltonian reductions. To compute these BRST cohomologies, we make use of method of deformation quantization (DQ-algebras) and F-action studied in [Kashiwara-Rouquier], and in [Gordon-Losev].


title: Non-critical dimensions for critical problems involving fractional Laplacians

abstract: We study the Brezis--Nirenberg effect in two families of noncompact boundary value problems involving Dirichlet-Laplacian of arbitrary real order $m>0$.


title: Two Mayer-Vietoris spectral sequences for $\mathcal{D}$-modules

abstract: We provide two Mayer-Vietoris-like spectral sequences related to the localization over the complement of a closed subvariety of an algebraic variety by using techniques from $\mathcal{D}$-modules and homological algebra. We also give, as an application of the previous, a method to calculate the cohomology of the complement of any arrangement of hyperplanes over an algebraically closed field of characteristic zero.


title: Anisotropic AC conductivity of strained graphene

abstract: The density of states and the AC conductivity of graphene under uniform strain are calculated using a new Dirac Hamiltonian that takes into account the main three ingredients that change the electronic properties of strained graphene: the real displacement of the Fermi energy, the reciprocal lattice strain and the changes in the overlap of atomic orbitals. Our simple analytical expressions of the density of states and the AC conductivity generalizes previous expressions only available for uniaxial strain. The results suggest a way to measure the Gruneisen parameter that appears in any calculation of strained graphene, as well as the emergence of a sort of Hall effect due to shear strain.


title: Oxygen-vacancy clustering and pseudogap behaviour at LaAlO3/SrTiO3 interface

abstract: The 2DEG at the LaAlO3/SrTiO3 interface promises to add a new dimension to emerging electronic devices due to its high tunability. Defects in the form of Oxygen vacancies in titanate surfaces and interfaces, on the other hand, play a key role in the emergence of novel phases. Based on an effective model, we study the influence of Oxygen vacancies on superconductivity and ferromagnetism at LaAlO3/SrTiO3 interface. Using the Bogoliubov-de Gennes formulation in conjunction with Monte-Carlo simulation, we find a clustering of the Oxygen vacancies at the interface that favours formation of coexisting ferromagnetic puddles spatially separated from superconductivity. We also find a carrier freeze-out at low temperatures, observed experimentally in wide-variety of samples. Sufficiently large amount of Oxygen vacancy leads to pseudo-gap like behaviour in the superconducting state.


title: Torsion points and the Lattes family

abstract: We give a dynamical proof of a result of Masser and Zannier [MZ2, MZ3] about torsion points on the Legendre family of elliptic curves. Our methods also treat points of small height. A key ingredient is the arithmetic equidistribution theorem on $\mathbb{P}^1$ of Baker-Rumely, Chambert-Loir, and Favre-Rivera-Letelier. Torsion points on the elliptic curve coincide with preperiodic points for the degree-4 Lattes family of rational functions. Our main new results concern properties of the bifurcation measures for this Lattes family associated to marked points.


title: Une repr\'esentation en graphe pour l'enseignement de XML

abstract: Currently, XML is a format widely used. In the context of computer science teaching, it is necessary to introduce students to this format and, especially, at its eco-system. We have developed a model to support the teaching of XML. We propose to represent an XML schema as a graph highlighting the structural characteristics of the valide documents. We present in this report different graphic elements of the model and the improvements it brings to data modeling in XML.---XML est un format actuellement tr\`es utilis\'e. Dans le cadre des formations en informatique, il est indispensable d'initier les \'etudiants \`a ce format et, surtout, \`a tout son \'eco-syst\`eme. Nous avons donc mis au point un mod\`ele permettant d'appuyer l'enseignement de XML. Ce mod\`ele propose de repr\'esenter un sch\'ema XML sous la forme d'un graphe mettant en valeur les caract\'eristiques structurelles des documents valides. Nous pr\'esentons dans ce rapport les diff\'erents \'el\'ements graphique du mod\`ele et les am\'eliorations qu'il apporte \`a la mod\'elisation de donn\'ees en XML.


title: Giant magnon solution and dispersion relation in string theory in AdS_3 x S^3 x T^4 with mixed flux

abstract: We address the question about the exact form of the dispersion relation for light-cone string excitations in string theory in AdS3 x S3 x T4 with mixed R-R and NS-NS 3-form fluxes. The analogy with string theory in AdS5 x S5 suggests that in addition to the data provided by the perturbative near-BMN expansion and the symmetry algebra considerations there is also another source of information about the dispersion relation -- the semiclassical giant magnon solution. In earlier work in arXiv:1303.1037 and arXiv:1304.4099 it was found that the symmetry algebra constraints consistent with perturbative expansion do not completely determine the form of the dispersion relation. The aim of the present paper is to fix it by constructing a generalization of the known dyonic giant magnon soliton on S3 to the presence of a non-zero NS-NS flux described by a WZ term in the string action. We find that the angular momentum of this soliton gets shifted by a term linear in world-sheet momentum. We also discuss the symmetry algebra of the string light-cone S-matrix and show that the exact dispersion relation, which should have the correct perturbative BMN and semiclassical giant magnon limits, should also contain such a linear momentum term. The simplicity of the resulting bound-state picture provides a strong argument in favour of this dispersion relation.


title: Rotating black holes in 4d gauged supergravity

abstract: We present new results towards the construction of the most general black hole solutions in four-dimensional Fayet-Iliopoulos gauged supergravities. In these theories black holes can be asymptotically AdS and have arbitrary mass, angular momentum, electric and magnetic charges and NUT charge. Furthermore, a wide range of horizon topologies is allowed (compact and noncompact) and the complex scalar fields have a nontrivial radial and angular profile. We construct a large class of solutions in the simplest single scalar model with prepotential $F = -i X^0 X^1$ and discuss their thermodynamics. Moreover, various approaches and calculational tools for facing this problem with more general prepotentials are presented.