title: High Througput pKa Prediction Using Semi Empirical Methods

abstract: A large proportion of organic molecules relevant to medicine and biotechnology contain one or more ionizable groups, which means that fundamental physical and chemical properties (e.g. the charge of the molecule) depend on the pH of the surroundings via the corresponding pKa values of the molecules. As drug- and material design increasingly is being done through high throughput screens, fast - yet accurate - computational pKa prediction methods are becoming crucial to the design process. Current empirical pKa predictors are increasingly found to fail because they are being applied to parts of chemical space for which experimental parameterization data is lacking. We propose to develop a pKa predictor that, due its quantum mechanical foundation, is more generally applicable but still fast enough to be used in high throughput screening. The method has the potential to impact virtually any biotechnological design process involving organic molecules as we will demonstrate for metabolic engineering and organic battery design.


title: Scanning tunneling microscopy current from localized basis orbital density functional theory

abstract: We present a method capable of calculating elastic scanning tunneling microscopy (STM) currents from localized atomic orbital density functional theory (DFT). To overcome the poor accuracy of the localized orbital description of the wave functions far away from the atoms, we propagate the wave functions, using the total DFT potential. From the propagated wave functions, the Bardeen's perturbative approach provides the tunneling current. To illustrate the method we investigate carbon monoxide adsorbed on a Cu(111) surface and recover the depression/protrusion observed experimentally with normal/CO-functionalized STM tips. The theory furthermore allows us to discuss the significance of $s$- and $p$-wave tips.


title: The tensor product of function algebras

abstract: In this paper we study the tensor product of two $f$-algebras. We show that the Riesz Subspace generated by a subalgebra in an $f$-algebra is an algebra in order to prove that the Riesz tensor product of two $f$-algebras has a structure of an $f$-algebra.


title: $\mathcal{N}=2$ Supersymmetry Partial Breaking and Tadpole Anomaly

abstract: We consider the $U(1) ^{n}$ extension of the effective $\mathcal{N}=2$ supersymmetric $U(1) \times U(1) $ model of $arXiv:1204.2141$; and study the explicit relationship between partial breaking of $\mathcal{N}=2$ supersymmetry constraint and D3 brane tadpole anomaly of type IIB string on Calabi-Yau threefolds in presence of H$^{RR}$ and H$^{NS}$ fluxes. We also comment on supersymmetry breaking in the particular $\mathcal{N}=2$ $U(1) $ Maxwell theory; and study its interpretation in connection with the tadpole anomaly with extra localized flux sources.


title: Scattering of solutions to the defocusing energy sub-critical semi-linear wave equation in 3D

abstract: In this paper we consider a semi-linear, energy sub-critical, defocusing wave equation $\partial_t^2 u - \Delta u = - |u|^{p -1} u$ in the 3-dimensional space with $p \in [3,5)$. We prove that if initial data $(u_0, u_1)$ are radial so that $\|\nabla u_0\|_{L^2 ({\mathbb R}^3; d\mu)}, \|u_1\|_{L^2 ({\mathbb R}^3; d\mu)} \leq \infty$, where $d \mu = (|x|+1)^{1+2\varepsilon}$ with $\varepsilon > 0$, then the corresponding solution $u$ must exist for all time $t \in {\mathbb R}$ and scatter. The key ingredients of the proof include a transformation $\mathbf{T}$ so that $v = \mathbf{T} u$ solves the equation $v_{\tau \tau} - \Delta_y v = - \left(\frac{|y|}{\sinh |y|}\right)^{p-1} e^{-(p-3)\tau} |v|^{p-1}v$ with a finite energy, and a couple of global space-time integral estimates regarding a solution $v$ as above.


title: A Shallow Water Model for Hydrodynamic Processes on Vegetated Hillslope. Water Flow Modulus

abstract: The hillslope hydrological processes are very important in watershed hydrology research. In this paper we focus on the water flow over the soil surface with vegetation in a hydrographic basin. We introduce a PDE model based on general principles of fluid mechanics where the unknowns are water depth and water velocity. The influence of the plant cover to the water dynamics is given by porosity (a quantity related to the density of the vegetation), which is a function defined over the hydrological basin. Using finite volume method for approximating the spatial derivatives, we build an ODE system which constitutes the base of the discrete model we will work with. We discuss and investigate several physical relevant properties of this model. Finally, we use numerical results to validate the model.


title: Bifurcation sequences in the symmetric 1:1 Hamiltonian resonance

abstract: We present a general review of the bifurcation sequences of periodic orbits in general position of a family of resonant Hamiltonian normal forms with nearly equal unperturbed frequencies, invariant under $Z_2 \times Z_2$ symmetry. The rich structure of these classical systems is investigated with geometric methods and the relation with the singularity theory approach is also highlighted. The geometric approach is the most straightforward way to obtain a general picture of the phase-space dynamics of the family as is defined by a complete subset in the space of control parameters complying with the symmetry constraint. It is shown how to find an energy-momentum map describing the phase space structure of each member of the family, a catastrophe map that captures its global features and formal expressions for action-angle variables. Several examples, mainly taken from astrodynamics, are used as applications.

categories: math.DS astro-ph.IM math-ph math.MP nlin.CD


title: Duelist Algorithm: An Algorithm Inspired by How Duelist Improve Their Capabilities in a Duel

abstract: This paper proposes an optimization algorithm based on how human fight and learn from each duelist. Since this algorithm is based on population, the proposed algorithm starts with an initial set of duelists. The duel is to determine the winner and loser. The loser learns from the winner, while the winner try their new skill or technique that may improve their fighting capabilities. A few duelists with highest fighting capabilities are called as champion. The champion train a new duelists such as their capabilities. The new duelist will join the tournament as a representative of each champion. All duelist are re-evaluated, and the duelists with worst fighting capabilities is eliminated to maintain the amount of duelists. Two optimization problem is applied for the proposed algorithm, together with genetic algorithm, particle swarm optimization and imperialist competitive algorithm. The results show that the proposed algorithm is able to find the better global optimum and faster iteration.


title: Cascade emission in electron beam ion trap plasma of W$^{25+}$ ion

abstract: Spectra of the W$^{25+}$ ion are studied using the collisional-radiative model (CRM) with an ensuing cascade emission. It is determined that the cascade emission boosts intensities only of a few lines in the $10 - 3$ nm range. The cascade emission is responsible for the disappearance of structure of lines at about 6 nm in the electron beam ion trap plasma. Emission band at 4.5 to 5.3 nm is also affected by the cascade emission. The strongest lines in the CRM spectrum correspond to $4d^{9} 4f^{4} \rightarrow 4f^{3}$ transitions, while $4f^{2} 5d \rightarrow 4f^{3}$ transitions arise after the cascade emission is taken into account.


title: Two-color spectroscopy of UV excited ssDNA complex with a single-wall nanotube probe: Fast nucleobase autoionization mechanism

abstract: DNA autoionization is a fundamental process wherein UV-photoexcited nucleobases dissipate energy by charge transfer to the environment without undergoing chemical damage. Here, single-wall carbon nanotubes (SWNT) are explored as a photoluminescent reporter for studying the mechanism and rates of DNA autoionization. Two-color photoluminescence spectroscopy allows separate photoexcitation of the DNA and the SWNTs in the UV and visible range, respectively. A strong SWNT photoluminescence quenching is observed when the UV pump is resonant with the DNA absorption, consistent with charge transfer from the excited states of the DNA to the SWNT. Semiempirical calculations of the DNA-SWNT electronic structure, combined with a Green's function theory for charge transfer, show a 20 fs autoionization rate, dominated by the hole transfer. Rate-equation analysis of the spectroscopy data confirms that the quenching rate is limited by the thermalization of the free charge carriers transferred to the nanotube reservoir. The developed approach has a great potential for monitoring DNA excitation, autoionization, and chemical damage both {\it in vivo} and {\it in vitro}.


title: Comment on "An arbitrated quantum signature protocol based on the chained CNOT operations encryption"

abstract: In 2015, Li et al. (Quantum Inf Process (2015) 14:2171-2181) proposed an arbitrated quantum signature (AQS) scheme based on the chained controlled-NOT operations encryption. However, this paper points out that in their scheme an attacker can forge a signature without being detected. Therefore, Li et al.'s AQS scheme cannot satisfy the unforgeability and non-repudiation property.


title: Supercongruences involving dual sequences

abstract: In this paper we study some sophisticated supercongruences involving dual sequences. For $n=0,1,2,\ldots$ define $$d_n(x)=\sum_{k=0}^n\binom nk\binom xk2^k$$ and $$s_n(x)=\sum_{k=0}^n\binom nk\binom xk\binom{x+k}k=\sum_{k=0}^n\binom nk(-1)^k\binom xk\binom{-1-x}k.$$ For any odd prime $p$ and $p$-adic integer $x$, we determine $\sum_{k=0}^{p-1}(\pm1)^kd_k(x)^2$ and $\sum_{k=0}^{p-1}(2k+1)d_k(x)^2$ modulo $p^2$; for example, we establish the new $p$-adic congruence $$\sum_{k=0}^{p-1}(-1)^kd_k(x)^2\equiv(-1)^{\langle x\rangle_p}\pmod{p^2},$$ where $\langle x\rangle_p$ denotes the least nonnegative integer $r$ with $x\equiv r\pmod p$. For any prime $p>3$ and $p$-adic integer $x$, we determine $\sum_{k=0}^{p-1}s_k(x)^2$ modulo $p^2$ (or $p^3$ if $x\in\{0,\ldots,p-1\}$), and show that $$\sum_{k=0}^{p-1}(2k+1)s_k(x)^2\equiv0\pmod{p^2}.$$ We also pose several related conjectures.


title: An embedding of loop quantum cosmology in (b, v) variables into a full theory context

abstract: Loop quantum cosmology in (b, v) variables, which is governed by a unit step size difference equation, is embedded into a full theory context based on similar variables. A full theory context here means a theory of quantum gravity arrived at using the quantisation techniques used in loop quantum gravity, however based on a different choice of elementary variables and classical gauge fixing suggested by loop quantum cosmology. From the full theory perspective, the symmetry reduction is characterised by the vanishing of certain phase space functions which are implemented as operator equations in the quantum theory. The loop quantum cosmology dynamics arise as the action of the full theory Hamiltonian on maximally coarse states in the kernel of the reduction constraints. An application of this reduction procedure to spherical symmetry is also sketched, with similar results, but only one canonical pair in (b, v) form.


title: Comment on "An arbitrated quantum signature scheme with fast signing and verifying"

abstract: Recently, Liu et al. (Quantum Inf Process (2014) 13:491-502) proposed an arbitrated quantum signature (AQS) scheme, where a signature receiver (Bob) can verify the signer's signature through the help of a trusted arbitrator. However, this paper shows that a malicious Bob can perform the existential forgery of the signature under the chosen message attack without being detected.


title: Traveling Wave Solutions for Space-Time Fractional Nonlinear Evolution Equations

abstract: Space time fractional nonlinear evolution equations have been widely applied for describing various types of physical mechanism of natural phenomena in mathematical physics and engineering. The proposed generalized exp expansion method along with the Jumarie s modified Riemann-Liouville derivatives is employed to carry out the integration of these equations, particularly space-time fractional Burgers equations, space-time fractional foam drainage equation and time fractional fifth order Sawada Kotera equation. The traveling wave solutions of these equations are appeared in terms of the hyperbolic, trigonometric, exponential and rational functions. It has been shown that the proposed technique is a very effectual and easily applicable in investigation of exact traveling wave solutions to the fractional nonlinear evolution equations arises in mathematical physics and engineering.


title: Local well-posedness of strong solutions to density-dependent liquid crystal system

abstract: In this paper, we study the Cauchy problem to the density-dependent liquid crystal system in $\mathbb R^3$. We establish the local existence and uniqueness of strong solutions to this system. In order to overcome the difficulties caused by the high order coupling terms, a biharmonic regularization of the system, as an auxiliary system, is introduced, and we make full use of the intrinsic cancellation properties between the high order coupling terms.


title: MMSE Estimation for Poisson Noise Removal in Images

abstract: Poisson noise suppression is an important preprocessing step in several applications, such as medical imaging, microscopy, and astronomical imaging. In this work, we propose a novel patch-wise Poisson noise removal strategy, in which the MMSE estimator is utilized in order to produce the denoising result for each image patch. Fast and accurate computation of the MMSE estimator is carried out using k-d tree search followed by search in the K-nearest neighbor graph. Our experiments show that the proposed method is the preferable choice for low signal-to-noise ratios.


title: Hamiltonian paths on directed grids

abstract: Our studies are related to a special class of FASS-curves, which can be described in a node-rewriting Lindenmayer-system. These ortho-tile (or diagonal) type recursive curves inducing Hamiltonian paths. We define a special directed graph on a rectangular grid, and we enumerate all Hamiltonian paths on this graph. Our formulas are strongly related to both the Fibonacci numbers and the domino tilings of chessboards. The constructability of the regular $17$-gon with straightedge and compass is also related.


title: Solid - Liquid Phase Transition in a Gibbs Monolayer of Melissic Acid at the n-Hexane - Water Interface

abstract: A sharp phase transition from a crystalline state with the area per molecule A = (17 +/- 1) Angstrom^2 to a liquid state with A = (23 +/- 1) Angstrom^2 at the n-hexane - water interface in a Gibbs monolayer of melissic acid has been revealed in data of X-ray reflectometry with the use of synchrotron radiation.


title: Voronoi Cells of Lattices with Respect to Arbitrary Norms

abstract: We study the geometry and complexity of Voronoi cells of lattices with respect to arbitrary norms. On the positive side, we show for strictly convex and smooth norms that the geometry of Voronoi cells of lattices in any dimension is similar to the Euclidean case, i.e., the Voronoi cells are defined by the so-called Voronoi-relevant vectors and the facets of a Voronoi cell are in one-to-one correspondence with these vectors. On the negative side, we show that Voronoi cells are combinatorially much more complicated for arbitrary strictly convex and smooth norms than in the Euclidean case. In particular, we construct a family of three-dimensional lattices whose number of Voronoi-relevant vectors with respect to the $\ell_3$-norm is unbounded. Our result indicates, that the break through single exponential time algorithm of Micciancio and Voulgaris for solving the shortest and closest vector problem in the Euclidean norm cannot be extended to achieve deterministic single exponential time algorithms for lattice problems with respect to arbitrary $\ell_p$-norms. In fact, the algorithm of Micciancio and Voulgaris and its run time analysis crucially depend on the fact that for the Euclidean norm the number of Voronoi-relevant vectors is single exponential in the lattice dimension.


title: Multilevel Hybrid Split-Step Implicit Tau-Leap

abstract: In biochemically reactive systems with small copy numbers of one or more reactant molecules, the dynamics is dominated by stochastic effects. To approximate those systems, discrete state-space and stochastic simulation approaches have been shown to be more relevant than continuous state-space and deterministic ones. In systems characterized by having simultaneously fast and slow timescales, existing discrete space-state stochastic path simulation methods, such as the stochastic simulation algorithm (SSA) and the explicit tau-leap (Explicit-TL) method, can be very slow. Implicit approximations have been developed to improve numerical stability and provide efficient simulation algorithms for those systems. Here, we propose an efficient Multilevel Monte Carlo (MLMC) method in the spirit of the work by Anderson and Higham (2012). This method uses split-step implicit tau-leap (SSI-TL) at levels where the SSI-TL method is not applicable due to numerical stability issues. We present numerical examples that illustrate the performance of the proposed method.


title: Effects of the resonant magnetic perturbation on turbulent transport

abstract: The effects of the resonant magnetic perturbations (RMPs) on the turbulent transport are analyzed in the framework of the test particle approach using a semi-analytical method. The normalized RMP amplitude $P_{b}$ extends on a large range, from the present experiments to ITER conditions. The results are in agreement with the experiments at small $P_{b}.$ The predictions for ITER strongly depend on the type of turbulent transport. A very strong increase of the turbulent transport is obtained in the nonlinear regime, while the effects of the RMPs are much weaker for the quasilinear transport.


title: Master equation as a radial constraint

abstract: We revisit the problem of perturbations of Schwarzschild-AdS$_4$ black holes by using a combination of the Martel-Poisson formalism for perturbations of four-dimensional spherically symmetric spacetimes and the Kodama-Ishibashi formalism. We clarify the relationship between both formalisms and express the Brown-York-Balasubramanian-Krauss boundary stress-energy tensor, $\bar{T}_{\mu\nu}$, on a finite-$r$ surface purely in terms of the even and odd master functions. Then, on these surfaces we find that the spacelike components of the conservation equation $\bar{\mathcal{D}}^\mu \bar{T}_{\mu\nu} =0$ are equivalent to the wave equations for the master functions. The renormalized stress-energy tensor at the boundary $\displaystyle \frac{r}{L} \lim_{r \rightarrow \infty} \bar{T}_{\mu\nu}$ is calculated directly in terms of the master functions.


title: A parametrization to test black hole candidates with the spectrum of thin disks

abstract: We discuss a parametrization to describe possible deviations from the Kerr metric and test astrophysical black hole candidates with electromagnetic radiation. Our metric is a very simple generalization of the Kerr solution with two main properties: $i)$ the phenomenology is quite rich and, for example, it can describe black holes with high Novikov-Thorne radiative efficiency or black holes of very small size; $ii)$ it is suitable for the numerical calculations required to study the spectrum of thin disks. The latter point is our principal motivation to study such a kind of parametrization, because in the analysis of real data there are usually several parameters to fit and the problem with current non-Kerr metrics is that the calculation times are too long.


title: Comparing entropy with tests for randomness as a measure of complexity in time series

abstract: Entropy measures have become increasingly popular as an evaluation metric for complexity in the analysis of time series data, especially in physiology and medicine. Entropy measures the rate of information gain, or degree of regularity in a time series e.g. heartbeat. Ideally, entropy should be able to quantify the complexity of any underlying structure in the series, as well as determine if the variation arises from a random process. Unfortunately current entropy measures mostly are unable to perform the latter differentiation. Thus, a high entropy score indicates a random or chaotic series, whereas a low score indicates a high degree of regularity. This leads to the observation that current entropy measures are equivalent to evaluating how random a series is, or conversely the degree of regularity in a time series. This raises the possibility that existing tests for randomness, such as the runs test or permutation test, may have similar utility in diagnosing certain conditions. This paper compares various tests for randomness with existing entropy-based measurements such as sample entropy, permutation entropy and multi-scale entropy. Our experimental results indicate that the test statistics of the runs test and permutation test are often highly correlated with entropy scores and may be able to provide further information regarding the complexity of time series.


title: Total proper connection of graphs

abstract: A graph is said to be {\it total-colored} if all the edges and the vertices of the graph is colored. A path in a total-colored graph is a {\it total proper path} if $(i)$ any two adjacent edges on the path differ in color, $(ii)$ any two internal adjacent vertices on the path differ in color, and $(iii)$ any internal vertex of the path differs in color from its incident edges on the path. A total-colored graph is called {\it total-proper connected} if any two vertices of the graph are connected by a total proper path of the graph. For a connected graph $G$, the {\it total proper connection number} of $G$, denoted by $tpc(G)$, is defined as the smallest number of colors required to make $G$ total-proper connected. These concepts are inspired by the concepts of proper connection number $pc(G)$, proper vertex connection number $pvc(G)$ and total rainbow connection number $trc(G)$ of a connected graph $G$. In this paper, we first determine the value of the total proper connection number $tpc(G)$ for some special graphs $G$. Secondly, we obtain that $tpc(G)\leq 4$ for any $2$-connected graph $G$ and give examples to show that the upper bound $4$ is sharp. For general graphs, we also obtain an upper bound for $tpc(G)$. Furthermore, we prove that $tpc(G)\leq \frac{3n}{\delta+1}+1$ for a connected graph $G$ with order $n$ and minimum degree $\delta$. Finally, we compare $tpc(G)$ with $pvc(G)$ and $pc(G)$, respectively, and obtain that $tpc(G)>pvc(G)$ for any nontrivial connected graph $G$, and that $tpc(G)$ and $pc(G)$ can differ by $t$ for $0\leq t\leq 2$.


title: TinyLFU: A Highly Efficient Cache Admission Policy

abstract: This paper proposes to use a frequency based cache admission policy in order to boost the effectiveness of caches subject to skewed access distributions. Given a newly accessed item and an eviction candidate from the cache, our scheme decides, based on the recent access history, whether it is worth admitting the new item into the cache at the expense of the eviction candidate. Realizing this concept is enabled through a novel approximate LFU structure called TinyLFU, which maintains an approximate representation of the access frequency of a large sample of recently accessed items. TinyLFU is very compact and light-weight as it builds upon Bloom filter theory. We study the properties of TinyLFU through simulations of both synthetic workloads as well as multiple real traces from several sources. These simulations demonstrate the performance boost obtained by enhancing various replacement policies with the TinyLFU eviction policy. Also, a new combined replacement and eviction policy scheme nicknamed W-TinyLFU is presented. W-TinyLFU is demonstrated to obtain equal or better hit-ratios than other state of the art replacement policies on these traces. It is the only scheme to obtain such good results on all traces.


title: Annotating Character Relationships in Literary Texts

abstract: We present a dataset of manually annotated relationships between characters in literary texts, in order to support the training and evaluation of automatic methods for relation type prediction in this domain (Makazhanov et al., 2014; Kokkinakis, 2013) and the broader computational analysis of literary character (Elson et al., 2010; Bamman et al., 2014; Vala et al., 2015; Flekova and Gurevych, 2015). In this work, we solicit annotations from workers on Amazon Mechanical Turk for 109 texts ranging from Homer's _Iliad_ to Joyce's _Ulysses_ on four dimensions of interest: for a given pair of characters, we collect judgments as to the coarse-grained category (professional, social, familial), fine-grained category (friend, lover, parent, rival, employer), and affinity (positive, negative, neutral) that describes their primary relationship in a text. We do not assume that this relationship is static; we also collect judgments as to whether it changes at any point in the course of the text.


title: Disk Emission from Magneto-hydrodynamic Simulations of Spinning Black Holes

abstract: We present the results of a new series of global 3D relativistic magneto-hydrodynamic (MHD) simulations of thin accretion disks around spinning black holes. The disks have aspect ratios of $H/R\sim 0.05$ and spin parameters $a/M=0, 0.5, 0.9$, and $0.99$. Using the ray-tracing code Pandurata, we generate broad-band thermal spectra and polarization signatures from the MHD simulations. We find that the simulated spectra can be well fit with a simple, universal emissivity profile that better reproduces the behavior of the emission from the inner disk, compared to traditional analyses carried out using a Novikov-Thorne thin disk model. Lastly, we show how spectropolarization observations can be used to convincingly break the spin-inclination degeneracy well-known to the continuum fitting method of measuring black hole spin.


title: Transient Dynamics of Elastic Hele-Shaw Cell Due to External Forces with Application to Impulse Mitigation

abstract: We study the transient dynamics of a viscous liquid contained in a narrow gap between a rigid surface and a parallel elastic plate. The elastic plate is deformed due to an externally applied time-varying pressure-field. We model the flow-field via the lubrication approximation, and the plate deformation by the Kirchhoff-Love plate theory. We obtain a self-similarity solution for the case of an external point force acting on the elastic plate. The pressure and deformation field during and after the application of the external force are derived and presented by closed form expressions. We examine a uniform external pressure acting on the elastic plate over a finite region and during a finite time period, similar to the viscous-elastic interaction time-scale. The interaction between elasticity and viscosity is shown to reduce by order of magnitude the pressure within the Hele-Shaw cell compared with the externally applied pressure, thus suggesting such configurations may be used for impact mitigation.


title: Nonequilibrium dynamics of the Ising chain in a fluctuating transverse field

abstract: We study nonequilibrium dynamics of the quantum Ising chain at zero temperature when the transverse field is varied stochastically. In the equivalent fermion representation, the equation of motion of Majorana operators is derived in the form of a one-dimensional, continuous-time quantum random walk with stochastic, time-dependent transition amplitudes. This type of external noise gives rise to decoherence in the associated quantum walk and the semiclassical wave-packet generally has a diffusive behavior. As a consequence, in the quantum Ising chain, the average entanglement entropy grows in time as $t^{1/2}$ and the logarithmic average magnetization decays in the same form. In the case of a dichotomous noise, when the transverse-field is changed in discrete time-steps, $\tau$, there can be excitation modes, for which coherence is maintained, provided their energy satisfies $\epsilon_k \tau\approx n\pi$ with a positive integer $n$. If the dispersion of $\epsilon_k$ is quadratic, the long-time behavior of the entanglement entropy and the logarithmic magnetization is dominated by these ballistically traveling coherent modes and both will have a $t^{3/4}$ time-dependence.


title: Exponential Stability of Subspaces for Quantum Stochastic Master Equations

abstract: We study the stability of quantum pure states and, more generally, subspaces for stochastic dynamics that describe continuously--monitored systems. We show that the target subspace is almost surely invariant if and only if it is invariant for the average evolution, and that the same equivalence holds for the global asymptotic stability. Moreover, we prove that a strict linear Lyapunov function for the average evolution always exists, and latter can be used to derive sharp bounds on the Lyapunov exponents of the associated semigroup. Nonetheless, we also show that taking into account the measurements can lead to an improved bound on stability rate for the stochastic, non-averaged dynamics. We discuss explicit examples where the almost sure stability rate can be made arbitrary large while the average one stays constant.


title: Type II supernova energetics and comparison of light curves to shock-cooling models

abstract: During the first few days after explosion, Type II supernovae (SNe) are dominated by relatively simple physics. Theoretical predictions regarding early-time SN light curves in the ultraviolet (UV) and optical bands are thus quite robust. We present, for the first time, a sample of $57$ $R$-band Type II SN light curves that are well monitored during their rise, having $>5$ detections during the first 10 days after discovery, and a well-constrained time of explosion to within $1-3$ days. We show that the energy per unit mass ($E/M$) can be deduced to roughly a factor of five by comparing early-time optical data to the model of Rabinak & Waxman (2011), while the progenitor radius cannot be determined based on $R$-band data alone. We find that Type II SN explosion energies span a range of $E/M=(0.2-20)\times 10^{51} \; \rm{erg/(10 M}_\odot$), and have a mean energy per unit mass of $\left\langle E/M \right\rangle = 0.85\times 10^{51} \; \rm{erg/(10 M}_\odot$), corrected for Malmquist bias. Assuming a small spread in progenitor masses, this indicates a large intrinsic diversity in explosion energy. Moreover, $E/M$ is positively correlated with the amount of $^{56}\rm{Ni}$ produced in the explosion, as predicted by some recent models of core-collapse SNe. We further present several empirical correlations. The peak magnitude is correlated with the decline rate ($\Delta m_{15}$), the decline rate is weakly correlated with the rise time, and the rise time is not significantly correlated with the peak magnitude. Faster declining SNe are more luminous and have longer rise times. This limits the possible power sources for such events.


title: Proof of the theorem that a surface area of a ball is smaller than of any other body of the same volume, by Hermann Schwarz

abstract: We present English translation of the classical article of Hermann Amadeus Schwarz (1843--1921) "Proof of the theorem that a surface area of a ball is smaller than of any other body of the same volume" which was published in 1884, in Proceedings of the K"onigliche Gesellschaft der Wissenschaften and the Georg-Augusts-Universit"at, G"ottingen. We preserved the author notations throughout the text and tried to follow his grammar construction of the sentences.


title: Population of 13Be in a Nucleon Exchange Reaction

abstract: The neutron-unbound nucleus 13Be was populated with a nucleon-exchange reaction from a 71 MeV/u secondary 13B beam. The decay energy spectrum was reconstructed using invariant mass spectroscopy based on 12Be fragments in coincidence with neutrons. The data could be described with an s-wave resonance at E = 0.73(9) MeV with a width of Gamma = 1.98(34) MeV and a d-wave resonance at E = 2.56(13) MeV with a width of Gamma = 2.29(73) MeV. The observed spectral shape is consistent with previous one-proton removal reaction measurements from 14B.


title: Geometric ergodicity of Rao and Teh's algorithm for Markov jump processes

abstract: Rao and Teh (2013) introduced an efficient MCMC algorithm for sampling from the posterior distribution of a hidden Markov jump process. The algorithm is based on the idea of sampling virtual jumps. In the present paper we show that the Markov chain generated by Rao and Teh's algorithm is geometrically ergodic. To this end we establish a geometric drift condition towards a small set.


title: Investigation of intergranular bright points from the New Vacuum Solar Telescope

abstract: Six high-resolution TiO-band image sequences from the New Vacuum Solar Telescope (NVST) are used to investigate the properties of intergranular bright points (igBPs). We detect the igBPs using a Laplacian and morphological dilation algorithm (LMD) and track them using a three-dimensional segmentation algorithm automatically, and then investigate the morphologic, photometric and dynamic properties of igBPs, in terms of equivalent diameter, the intensity contrast, lifetime, horizontal velocity, diffusion index, motion range and motion type. The statistical results confirm the previous studies based on G-band or TiO-band igBPs from the other telescopes. It illustrates that the TiO data from the NVST have a stable and reliable quality, which are suitable for studying the igBPs. In addition, our method is feasible to detect and track the igBPs in the TiO data from the NVST. With the aid of the vector magnetograms obtained from the Solar Dynamics Observatory /Helioseismic and Magnetic Imager, the properties of igBPs are found to be influenced by their embedded magnetic environments strongly. The area coverage, the size and the intensity contrast values of igBPs are generally larger in the regions with higher magnetic flux. However, the dynamics of igBPs, including the horizontal velocity, the diffusion index, the ratio of motion range and the index of motion type are generally larger in the regions with lower magnetic flux. It suggests that the absence of strong magnetic fields in the medium makes it possible for the igBPs to look smaller and weaker, diffuse faster, move faster and further in a straighter path.


title: Hochschild cohomology of Jacobian algebras from unpunctured surfaces: A geometric computation

abstract: There are several examples in which algebraic properties of Jacobian algebras from (unpunctured) Riemann surfaces can be computed from the geometry of the Riemann surface. In this work, we compute the dimension of the Hochschild cohomology groups of any Jacobian algebra from unpunctured Riemann surfaces. In those expressions appear geometric objects of the triangulated surface, namely: the number of internal triangles and certain types of boundaries. Moreover, we give geometric conditions on the triangulated surface $(S,M,\mathbb T)$ such that the Gerstenhaber algebra $\operatorname{HH}^*(A_{\mathbb T})$ has non-trivial multiplicative structures. We also show that the derived class of Jacobian algebras from an unpunctured surface $(S,M)$ is not always completely determined by the Hochschild cohomology.


title: Bernstein-Markov: a survey

abstract: We give a survey of recent results, due mainly to the authors, concerning Bernstein-Markov type inequalities and connections with potential theory.


title: Towards a realistic parsing of the Feynman path integral

abstract: The Feynman path integral does not allow a "one real path" interpretation, because amplitudes contribute to probabilities in a non-separable manner. The opposite extreme, "all paths happen", is not a useful or informative account. In this paper it is shown that an intermediate parsing of the path integral, into realistic non-interfering possibilities, is always available. Each realistic possibility formally corresponds to numerous particle paths, but is arguably best interpreted as a spacetime-valued field. Notably, one actual field history can always be said to occur, although it will generally not have an extremized action. The most obvious concerns with this approach are addressed, indicating necessary follow-up research. But without obvious showstoppers, it seems plausible that the path integral might be reinterpreted to explain quantum phenomena in terms of Lorentz covariant field histories.


title: Rapid Measurement of Spectral Characteristics by Correlation Matching Method

abstract: In this paper, we have established the couple system of a spectroscope, CCD and computer and proposed a method of the rapid measurement on spectral characteristics such as central wavelengths, relative intensities, sensitivity lines and the wavelength range and image pixel of the spectral images of a material by using the correlation matching method for the image discernment of digital spectra.


title: Continuity of the time and isoperimetric constants in supercritical percolation

abstract: We consider two different objects on super-critical Bernoulli percolation on $\mathbb{Z}^d$ : the time constant for i.i.d. first-passage percolation (for $d\geq 2$) and the isoperimetric constant (for $d=2$). We prove that both objects are continuous with respect to the law of the environment. More precisely we prove that the isoperimetric constant of supercritical percolation in $\mathbb{Z}^2$ is continuous in the percolation parameter. As a corollary we prove that normalized sets achieving the isoperimetric constant are continuous with respect to the Hausdroff metric. Concerning first-passage percolation, equivalently we consider the model of i.i.d. first-passage percolation on $\mathbb{Z}^d$ with possibly infinite passage times: we associate with each edge $e$ of the graph a passage time $t(e)$ taking values in $[0,+\infty]$, such that $\mathbf{P}[t(e)<+\infty] >p_c(d)$. We prove the continuity of the time constant with respect to the law of the passage times. This extends the continuity property previously proved by Cox and Kesten for first passage percolation with finite passage times.


title: Recognizing Semantic Features in Faces using Deep Learning

abstract: The human face constantly conveys information, both consciously and subconsciously. However, as basic as it is for humans to visually interpret this information, it is quite a big challenge for machines. Conventional semantic facial feature recognition and analysis techniques are already in use and are based on physiological heuristics, but they suffer from lack of robustness and high computation time. This thesis aims to explore ways for machines to learn to interpret semantic information available in faces in an automated manner without requiring manual design of feature detectors, using the approach of Deep Learning. This thesis provides a study of the effects of various factors and hyper-parameters of deep neural networks in the process of determining an optimal network configuration for the task of semantic facial feature recognition. This thesis explores the effectiveness of the system to recognize the various semantic features (like emotions, age, gender, ethnicity etc.) present in faces. Furthermore, the relation between the effect of high-level concepts on low level features is explored through an analysis of the similarities in low-level descriptors of different semantic features. This thesis also demonstrates a novel idea of using a deep network to generate 3-D Active Appearance Models of faces from real-world 2-D images. For a more detailed report on this work, please see [arXiv:1512.00743v1].


title: Strongly Enhanced Stimulated Brillouin Backscattering in an Electron-Positron Plasma

abstract: Stimulated Brillouin backscattering of light is shown to be drastically enhanced in electron-positron plasmas, in contrast to the suppression of stimulated Raman scattering. A generalized theory of three-wave coupling between electromagnetic and plasma waves in two-species plasmas with arbitrary mass ratios, confirmed with a comprehensive set of particle-in-cell simulations, reveals violations of commonly-held assumptions about the behavior of electron-positron plasmas. Specifically, in the electron-positron limit three-wave parametric interaction between light and the plasma acoustic wave can occur, and the acoustic wave phase velocity differs from its usually assumed value.


title: Understanding of Genetic Code Degeneracy and New Way of Classifying of Protein Family: A Mathematical Approach

abstract: The genetic code is the set of rules by which information encoded in genetic material (DNA or RNA sequences) is translated into proteins (amino acid sequences) by living cells. The code defines a mapping between tri-nucleotide sequences, called codons, and amino acids. Since there are 20 amino acids and 64 possible tri-nucleotide sequences, more than one among these 64 triplets can code for a single amino acid which incorporates the problem of degeneracy. This manuscript explains the underlying logic of degeneracy of genetic code based on a mathematical point of view using a parameter named Impression. Classification of protein family is also a long standing problem in the field of Bio-chemistry and Genomics. Proteins belonging to a particular class have some similar bio-chemical properties which are of utmost importance for new drug design. Using the same parameter Impression and using graph theoretic properties we have also devised a new way of classifying a protein family.


title: Chemomechanical Origin of Hydrogen Trapping at Grain Boundaries in FCC Metals

abstract: Hydrogen embrittlement of metals is widely observed, but its atomistic origins remain little understood and much debated. Combining a unique identification of interstitial sites through polyhedral tessellation and first-principles calculations, we study hydrogen adsorption at grain boundaries in a variety of face-centered cubic metals of Ni, Cu, gamma-Fe and Pd. We discover the chemomechanical origin of variation of adsorption energetics for interstitial hydrogen at grain boundaries. A general chemomechanical formula is established to provide accurate assessments of hydrogen trapping and segregation energetics at grain boundaries, and it also offers direct explanations for certain experimental observations. The present study deepens our mechanistic understanding of the role of grain boundaries in hydrogen embrittlement, and promises a viable path towards predictive microstructure engineering against hydrogen embrittlement in structural metals.


title: Active Learning for Delineation of Curvilinear Structures

abstract: Many recent delineation techniques owe much of their increased effectiveness to path classification algorithms that make it possible to distinguish promising paths from others. The downside of this development is that they require annotated training data, which is tedious to produce. In this paper, we propose an Active Learning approach that considerably speeds up the annotation process. Unlike standard ones, it takes advantage of the specificities of the delineation problem. It operates on a graph and can reduce the training set size by up to 80% without compromising the reconstruction quality. We will show that our approach outperforms conventional ones on various biomedical and natural image datasets, thus showing that it is broadly applicable.


title: The Conversion of CESR to Operate as the Test Accelerator, CesrTA, Part 3: Electron Cloud Diagnostics

abstract: Cornell's electron/positron storage ring (CESR) was modified over a series of accelerator shutdowns beginning in May 2008, which substantially improves its capability for research and development for particle accelerators. CESR's energy span from 1.8 to 5.6 GeV with both electrons and positrons makes it ideal for the study of a wide spectrum of accelerator physics issues and instrumentation related to present light sources and future lepton damping rings. Additionally a number of these are also relevant for the beam physics of proton accelerators. This paper is the third in a series of four describing the the conversion of CESR to the test accelerator, CesrTA. The first two papers discuss the overall plan for the conversion of the storage ring to an instrument capable of studying advanced accelerator physics issues and the details of the vacuum system upgrades. This paper focusses on the necessary development of new instrumentation, situated in four dedicated experimental regions, capable of studying such phenomena as electron clouds (ECs) and methods to mitigate EC effects. The fourth paper in this series describes the vacuum system modifications of the superconducting wigglers to accommodate the diagnostic instrumentation for the study of EC behavior within wigglers. While the initial studies of CesrTA focussed on questions related to the International Linear Collider damping ring design, CesrTA is a very versatile storage ring, capable of studying a wide range of accelerator physics and instrumentation questions.


title: Limits on thickness and efficiency of Polish doughnuts in application to the ULX sources

abstract: Polish doughnuts (PDs) are geometrically thick disks that rotate with super-Keplerian velocities in their innermost parts, and whose long and narrow funnels along rotation axes collimate the emerging radiation into beams. In this paper we construct an extremal family of PDs that maximize both geometrical thickness and radiative efficiency. We then derive upper limits for these quantities and subsequently for the related ability to collimate radiation. PDs with such extreme properties may explain the observed properties of the ultraluminous X-ray sources without the need for the black hole masses to exceed ~ 10 solar masses. However, we show that strong advective cooling, which is expected to be one of the dominant cooling mechanisms in accretion flows with super-Eddington accretion rates, tends to reduce the geometrical thickness and luminosity of PDs substantially. We also show that the beamed radiation emerging from the PD funnels corresponds to "isotropic" luminosities that linearly scale with the mass accretion rate, and do not obey the familiar and well-known logarithmic relation.


title: A Mutual Information Approach to Calculating Nonlinearity

abstract: A new method to measure nonlinear dependence between two variables is described using mutual information to analyze the separate linear and nonlinear components of dependence. This technique, which gives an exact value for the proportion of linear dependence, is then compared with another common test for linearity, the Brock, Dechert and Scheinkman (BDS) test.


title: Flow of colloidal solids and fluids through constrictions: dynamical density functional theory versus simulation

abstract: Using both dynamical density functional theory and particle-resolved Brownian dynamics simulations, we explore the flow of two-dimensional colloidal solids and fluids driven through a linear channel with a geometric constriction. The flow is generated by a constant external force acting on all colloids. The initial configuration is equilibrated in the absence of flow and then the external force is switched on instantaneously. Upon starting the flow, we observe four different scenarios: a complete blockade, a monotonic decay to a constant particle flux (typical for a fluid), a damped oscillatory behaviour in the particle flux, and a long-lived stop-and-go behaviour in the flow (typical for a solid). The dynamical density functional theory describes all four situations but predicts infinitely long undamped oscillations in the flow which are always damped in the simulations. We attribute the mechanisms of the underlying stop-and-go flow to symmetry conditions on the flowing solid. Our predictions are verifiable in real-space experiments on magnetic colloidal monolayers which are driven through structured microchannels and can be exploited to steer the flow throughput in microfluidics.


title: Exact maximum-entropy estimation with Feynman diagrams

abstract: A classical longstanding open problem in statistics is finding an explicit expression for the probability measure which maximizes entropy with respect to given constraints. In this paper a solution to this problem is found, using perturbative Feynman calculus. The explicit expression is given as a sum over weighted trees.

categories: math.CO math-ph math.MP math.PR math.ST stat.TH


title: Duality and (q-)multiple zeta values

abstract: Following Bachmann's recent work on bi-brackets and multiple Eisenstein series, Zudilin introduced the notion of multiple q-zeta brackets, which provides a q-analog of multiple zeta values possessing both shuffle as well as quasi-shuffle relations. The corresponding products are related in terms of duality. In this work we study Zudilin's duality construction in the context of classical multiple zeta values as well as various q-analogs of multiple zeta values. Regarding the former we identify the derivation relation of order two with a Hoffman-Ohno type relation. Then we describe relations between the Ohno-Okuda-Zudilin q-multiple zeta values and the Schlesinger-Zudilin q-multiple zeta values.


title: Complex Iterations of Entire Functions

abstract: In a previous paper we produced a complex iteration of a holomorphic function $\phi$ in the immediate basin of a fixed point whose multiplier is a real number and in between zero and one. We further explore this problem, allowing the multiplier to be a complex number and its modulus to be in between zero and one. We find expansions of results derived before. We will continue to use Ramanujan's master theorem and the process of \emph{factoring} appropriately bounded exponential functions by their values on the natural numbers. We will obtain \emph{all} complex iterations of entire $\phi$ in the immediate basin of a fixed point whose multiplier is inside the punctured unit disk. The evaluation of any branch of the complex iteration $\phi^{\circ z}(\xi)$ for $\xi$ in a the immediate basin of a geometrically attracting fixed point involves an expression using the natural iterates $\phi^{\circ n}(\xi)$, the fixed point $\xi_0$ and its multiplier. We will give applications on certain bases of tetration functions. Namely we will iterate the principal branch of $\alpha^\xi$ for $0 < \alpha \le e^{1/e}$ to arrive at the multi-valued function $(^z \alpha)$.


title: Unruh effect and macroscopic quantum interference

abstract: We investigate the influence of Unruh radiation on matter-wave interferometry experiments using neutral objects modeled as dielectric spheres. The Unruh effect leads to a loss of coherence through momentum diffusion. This is a fundamental source of decoherence that affects all objects having electromagnetic interactions. However, the effect is not large enough to prevent the observation of interference for objects of any size, even when the path separation is larger than the size of the object. When the acceleration in the interferometer arms is large, inertial tidal forces will disrupt the material integrity of the interfering objects before the Unruh decoherence of the centre of mass motion is sufficient to prevent observable interference.


title: Full characterization of a spin liquid phase: from topological entropy to robustness and braid statistics

abstract: We use the topological entanglement entropy (TEE) as an efficient tool to fully characterize the Abelian phase of a $\mathbb{Z}_2 \times \mathbb{Z}_2$ spin liquid emerging as the ground state of topological color code (TCC), which is a class of stabilizer states on the honeycomb lattice. We provide the fusion rules of the quasiparticle (QP) excitations of the model by introducing single- or two-body operators on physical spins for each fusion process which justify the corresponding fusion outcome. Beside, we extract the TEE from Renyi entanglement entropy (EE) of the TCC, analytically and numerically by finite size exact diagonalization on the disk shape regions with contractible boundaries. We obtain that the EE has a local contribution, which scales linearly with the boundary length in addition to a topological term, i.e. the TEE, arising from the condensation of closed strings in the ground state. We further investigate the ground state dependence of the TEE on regions with non-contractible boundaries, i.e. by cutting the torus to half cylinders, from which we further identify multiple independent minimum entropy states (MES) of the TCC and then extract the U and S modular matrices of the system, which contain the self and mutual statistics of the anyonic QPs and fully characterize the topological phase of the TCC. Eventually, we show that, in spite of the lack of a local order parameter, TEE and other physical quantities obtained from ground state wave function such as entanglement spectrum (ES) and ground state fidelity are sensitive probes to study the robustness of a topological phase. We find that the topological order in the presence of a magnetic field persists until the vicinity of the transition point, where the TEE and fidelity drops to zero and the ES splits severely, signaling breakdown of the topological phase of the TCC.


title: Tempo: Robust and Self-Tuning Resource Management in Multi-tenant Parallel Databases

abstract: Multi-tenant database systems have a component called the Resource Manager, or RM that is responsible for allocating resources to tenants. RMs today do not provide direct support for performance objectives such as: "Average job response time of tenant A must be less than two minutes", or "No more than 5% of tenant B's jobs can miss the deadline of 1 hour." Thus, DBAs have to tinker with the RM's low-level configuration settings to meet such objectives. We propose a framework called Tempo that brings simplicity, self-tuning, and robustness to existing RMs. Tempo provides a simple interface for DBAs to specify performance objectives declaratively, and optimizes the RM configuration settings to meet these objectives. Tempo has a solid theoretical foundation which gives key robustness guarantees. We report experiments done on Tempo using production traces of data-processing workloads from companies such as Facebook and Cloudera. These experiments demonstrate significant improvements in meeting desired performance objectives over RM configuration settings specified by human experts.


title: Tracing the fate of carbon and the atmospheric evolution of Mars

abstract: The climate of Mars likely evolved from a warmer, wetter early state to the cold, arid current state. However, no solutions for this evolution have previously been found to satisfy the observed geological features and isotopic measurements of the atmosphere. Here we show that a family of solutions exist, invoking no missing reservoirs or loss processes. Escape of carbon via CO photodissociation and sputtering enriches heavy carbon (13C) in the Martian atmosphere, partially compensated by moderate carbonate precipitation. The current atmospheric 13C/12C and rock and soil carbonate measurements indicate an early atmosphere with a surface pressure <1 bar. Only scenarios with large amounts of carbonate formation in open lakes permit higher values up to 1.8 bar. The evolutionary scenarios are fully testable with data from the MAVEN mission and further studies of the isotopic composition of carbonate in the Martian rock record through time.


title: Analysis of the essential spectrum of singular matrix differential operators

abstract: A complete analysis of the essential spectrum of matrix-differential operators $\mathcal A$ of the form \begin{align} \begin{pmatrix} -\displaystyle{\frac{\rm d}{\rm d t}} p \displaystyle{\frac{\rm d}{\rm d t}} + q & -\displaystyle{\frac{\rm d}{\rm d t}} b^* \! + c^* \\[2mm] \hspace{6mm} b \displaystyle{\frac{\rm d}{\rm d t}} + c & \hspace{4mm} D \end{pmatrix} \quad \text{in } \ L^2((\alpha, \beta)) \oplus \bigl(L^2((\alpha, \beta))\bigr)^n \label{mo} \end{align} singular at $\beta\in\mathbb R\cup\{\infty\}$ is given; the coefficient functions $p$, $q$ are scalar real-valued with $p>0$, $b$, $c$ are vector-valued, and $D$ is Hermitian matrix-valued. The so-called "singular part of the essential spectrum" $\sigma_{\rm ess}^{\rm \,s}(\mathcal A)$ is investigated systematically. Our main results include an explicit description of $\sigma_{\rm ess}^{\rm \,s}(\mathcal A)$, criteria for its absence and presence; an analysis of its topological structure and of the essential spectral radius. Our key tools are: the asymptotics of the leading coefficient $\pi(\cdot,\lambda)=p-b^*(D-\lambda)^{-1}b$ of the first Schur complement of $\mathcal A$, a scalar differential operator but non-linear in $\lambda$; the Nevanlinna behaviour in $\lambda$ of certain limits $t\!\nearrow\!\beta$ of functions formed out of the coefficients in $\mathcal A$. The efficacy of our results is demonstrated by several applications; in particular, we prove a conjecture on the essential spectrum of some symmetric stellar equilibrium models.


title: Non-equilibrium and non-homogeneous phenomena around a first-order quantum phase transition

abstract: We consider non-equilibrium phenomena in a very simple model that displays a zero-temperature first-order phase transition. The quantum Ising model with a four-spin exchange is adopted as a general representative of first-order quantum phase transitions that belong to the Ising universality class, such as for instance the order-disorder ferroelectric transitions, and possibly first-order T = 0 Mott transitions. In particular, we address quantum quenches in the exactly solvable limit of infinite connectivity and show that, within the coexistence region around the transition, the system can remain trapped in a metastable phase, as long as it is spatially homogeneous so that nucleation can be ignored. Motivated by the physics of nucleation, we then study in the same model static but inhomogeneous phenomena that take place at surfaces and interfaces. The first order nature implies that both phases remain locally stable across the transition, and with that the possibility of a metastable wetting layer showing up at the surface of the stable phase, even at T=0. We use mean-field theory plus quantum fluctuations in the harmonic approximation to study quantum surface wetting.


title: Self-Adjointness of the Dirac Hamiltonian for a Class of Non-Uniformly Elliptic Boundary Value Problems

abstract: We consider a boundary value problem for the Dirac equation in a smooth, asymptotically flat Lorentzian manifold admitting a Killing field which is timelike near and tangential to the boundary. A self-adjoint extension of the Dirac Hamiltonian is constructed. Our results also apply to the situation that the space-time includes horizons, where the Hamiltonian fails to be elliptic.


title: Spin-Torque Sensors for Energy Efficient High Speed Long Interconnects

abstract: In this paper, we propose a Spin-Torque (ST) based sensing scheme that can enable energy efficient multi-bit long distance interconnect architectures. Current-mode interconnects have recently been proposed to overcome the performance degradations associated with conventional voltage mode Copper (Cu) interconnects. However, the performance of current mode interconnects are limited by analog current sensing transceivers and equalization circuits. As a solution, we propose the use of ST based receivers that use Magnetic Tunnel Junctions (MTJ) and simple digital components for current-to-voltage conversion and do not require analog transceivers. We incorporate Spin-Hall Metal (SHM) in our design to achieve high speed sensing. We show both single and multi-bit operations that reveal major benefits at higher speeds. Our simulation results show that the proposed technique consumes only 3.93-4.72 fJ/bit/mm energy while operating at 1-2 Gbits/sec; which is considerably better than existing charge based interconnects. In addition, Voltage Controlled Magnetic Anisotropy (VCMA) can reduce the required current at the sensor. With the inclusion of VCMA, the energy consumption can be further reduced to 2.02-4.02 fJ/bit/mm


title: Causal analysis, Correlation-Response and Dynamic cavity

abstract: The purpose of this note is to point out analogies between causal analysis in statistics and the correlation-response theory in statistical physics. It is further shown that for some systems the dynamic cavity offers a way to compute the stationary state of a non- equilibrium process effectively, which could then be taken an alternative starting point of causal analysis.


title: Extracting Traceability Information from C# Projects

abstract: The maintenance portion of the software lifecycle represents a major drain on most software companys resources. The transition from programmers to maintainers is high risk, since usually the maintainers have to learn the system from scratch before they can begin modifying it appropriately. This paper introduces a method for automatically extracting important traceability information from a C# software projects source code. Using this traceability information, maintainers (and programmers) are better able to evaluate the impacts their actions will have on the entire project.


title: Learning Semantic Similarity for Very Short Texts

abstract: Levering data on social media, such as Twitter and Facebook, requires information retrieval algorithms to become able to relate very short text fragments to each other. Traditional text similarity methods such as tf-idf cosine-similarity, based on word overlap, mostly fail to produce good results in this case, since word overlap is little or non-existent. Recently, distributed word representations, or word embeddings, have been shown to successfully allow words to match on the semantic level. In order to pair short text fragments - as a concatenation of separate words - an adequate distributed sentence representation is needed, in existing literature often obtained by naively combining the individual word representations. We therefore investigated several text representations as a combination of word embeddings in the context of semantic pair matching. This paper investigates the effectiveness of several such naive techniques, as well as traditional tf-idf similarity, for fragments of different lengths. Our main contribution is a first step towards a hybrid method that combines the strength of dense distributed representations - as opposed to sparse term matching - with the strength of tf-idf based methods to automatically reduce the impact of less informative terms. Our new approach outperforms the existing techniques in a toy experimental set-up, leading to the conclusion that the combination of word embeddings and tf-idf information might lead to a better model for semantic content within very short text fragments.


title: Geometric Aspects of Iterated Matrix Multiplication

abstract: This paper studies geometric properties of the Iterated Matrix Multiplication polynomial and the hypersurface that it defines. We focus on geometric aspects that may be relevant for complexity theory such as the symmetry group of the polynomial, the dual variety and the Jacobian loci of the hypersurface, that are computed with the aid of representation theory of quivers.


title: Impact of rotation on stellar models

abstract: After a brief recall of the main impacts of stellar rotation on the structure and the evolution of stars, four topics are addressed: 1) the links between magnetic fields and rotation; 2) the impact of rotation on the age determination of clusters; 3) the exchanges of angular momentum between the orbit of a planet and the star due to tides; 4) the impact of rotation on the early chemical evolution of the Milky Way and the origin of the Carbon-Enhanced-Metal-Poor stars.


title: Measurement-Induced Long-Distance Entanglement of Superconducting Qubits using Optomechanical Transducers

abstract: Although superconducting systems provide a promising platform for quantum computing, their networking poses a challenge as they cannot be interfaced to light---the medium used to send quantum signals through channels at room temperature. We show that mechanical oscillators can mediated such coupling and light can be used to measure the joint state of two distant qubits. The measurement provides information on the total spin of the two qubits such that entangled qubit states can be postselected. Entanglement generation is possible without ground-state cooling of the mechanical oscillators for systems with optomechanical cooperativity moderately larger than unity; in addition, our setup tolerates a substantial transmission loss. The approach is scalable to generation of multipartite entanglement and represents a crucial step towards quantum networks with superconducting circuits.


title: Three is much more than two in coarsening dynamics of cyclic competitions

abstract: The classical game of rock-paper-scissors have inspired experiments and spatial model systems that address robustness of biological diversity. In particular the game nicely illustrates that cyclic interactions allow multiple strategies to coexist for long time intervals. When formulated in terms of a one-dimensional cellular automata, the spatial distribution of strategies exhibits coarsening with algebraically growing domain size over time, while the two-dimensional version allows domains to break and thereby opens for long-time coexistence. We here consider a quasi-one-dimensional implementation of the cyclic competition, and study the long-term dynamics as a function of rare invasions between parallel linear ecosystems. We find that increasing the complexity from two to three parallel subsystems allows a transition from complete coarsening to an active steady state where the domain size stays finite. We further find that this transition happens irrespective of whether the update is done in parallel for all sites simultaneously, or done randomly in sequential order. In both cases the active state is characterized by localized bursts of dislocations, followed by longer periods of coarsening. In the case of the parallel dynamics, we find that there is another phase transition between the active steady state and the coarsening state within the three-line system when the invasion rate between the subsystems is varied. We identify the critical parameter for this transition, and show that the density of active boundaries have critical exponents that are consistent with the directed percolation universality class. On the other hand, numerical simulations with the random sequential dynamics suggest that the system may exhibit an active steady state as long as the invasion rate is finite.


title: Bayesian Social Influence in the Online Realm

abstract: Our opinions, which things we like or dislike, depend on the opinions of those around us. Nowadays, we are influenced by the opinions of online strangers, expressed in comments and ratings on online platforms. Here, we perform novel "academic A/B testing" experiments with over 2,500 participants to measure the extent of that influence. In our experiments, the participants watch and evaluate videos on mirror proxies of YouTube and Vimeo. We control the comments and ratings that are shown underneath each of these videos. Our study shows that from 5$\%$ up to 40$\%$ of subjects adopt the majority opinion of strangers expressed in the comments. Using Bayes' theorem, we derive a flexible and interpretable family of models of social influence, in which each individual forms posterior opinions stochastically following a logit model. The variants of our mixture model that maximize Akaike information criterion represent two sub-populations, i.e., non-influenceable and influenceable individuals. The prior opinions of the non-influenceable individuals are strongly correlated with the external opinions and have low standard error, whereas the prior opinions of influenceable individuals have high standard error and become correlated with the external opinions due to social influence. Our findings suggest that opinions are random variables updated via Bayes' rule whose standard deviation is correlated with opinion influenceability. Based on these findings, we discuss how to hinder opinion manipulation and misinformation diffusion in the online realm.

categories: physics.soc-ph cs.CY cs.SI physics.data-an


title: $2^n-$rational maps

abstract: We present a natural extension of the notion of nondegenerate rational maps (quadrirational maps) to arbitrary dimensions. We refer to these maps as $2^n-$rational maps. In this note we construct a rich family of $2^n-$rational maps. These maps by construction are involutions and highly symmetric in the sense that the maps and their companion maps have the same functional form.


title: On a triply periodic polyhedral surface whose vertices are Weierstrass points

abstract: In this paper, we will construct an example of a closed Riemann surface $X$ that can be realized as a quotient of a triply periodic polyhedral surface $\Pi \subset \mathbb{R}^3$ where the Weierstrass points of $X$ coincide with the vertices of $\Pi.$ First we construct $\Pi$ by attaching Platonic solids in a periodic manner and consider the surface of this solid. Due to periodicity we can find a compact quotient of this surface, which has genus $g = 3.$ We claim that the resulting surface is not hyperelliptic and also that it is regular. By regular, we mean that the automorphism group of $X$ is transitive on flags. The symmetries of $X$ allow us to construct hyperbolic structures and various translation structures on $X$ that are compatible with its conformal type. The translation structures are the geometric representations of the holomorphic 1-forms of $X,$ which allow us to identify the Weierstrass points.


title: On the arithmetic of abelian varieties

abstract: We prove some new results on the arithmetic of abelian varieties over function fields of one variable over finitely generated (infinite) fields. Among other things, we introduce certain new natural objects `discrete Selmer groups' and `discrete Shafarevich-Tate groups', and prove that they are finitely generated $\Bbb Z$-modules. Further, we prove that in the isotrivial case, the discrete Shafarevich-Tate group vanishes and the discrete Selmer group coincides with the Mordell-Weil group. One of the key ingredients to prove these results is a new specialisation theorem \`a la N\'eron for first Galois cohomology groups, of the ($l$-adic) Tate module of abelian varieties which generalises N\'eron's specialisation theorem for rational points of abelian varieties.


title: Photon dissociation into two and three jets: initial and final state corrections

abstract: We study the impact factor for the photon to quark, antiquark and gluon transition within Balitsky's shock-wave formalism. Our aim is to extend existing results beyond approximations discussed in the literature. We present our results of the real contribution, and present some intermediate results on virtual contributions for the photon to quark, antiquark transition.


title: Uncertainty Principle and Sampling of Signals Defined on Graphs

abstract: In many applications, from sensor to social networks, gene regulatory networks or big data, observations can be represented as a signal defined over the vertices of a graph. Building on the recently introduced Graph Fourier Transform, the first contribution of this paper is to provide an uncertainty principle for signals on graph. As a by-product of this theory, we show how to build a dictionary of maximally concentrated signals on vertex/frequency domains. Then, we establish a direct relation between uncertainty principle and sampling, which forms the basis for a sampling theorem of signals defined on graph. Based on this theory, we show that, besides sampling rate, the samples' location plays a key role in the performance of signal recovery algorithms. Hence, we suggest a few alternative sampling strategies and compare them with recently proposed methods.


title: Free evolution of the hyperboloidal initial value problem in spherical symmetry

abstract: The hyperboloidal initial value problem is addressed in the context of Numerical Relativity, motivated by its use of hyperboloidal slices - smooth spacelike slices that reach future null infinity, the "place" in spacetime where radiation is to be extracted. This is beneficial for studying the global properties of isolated systems and unambiguously extracting their gravitational radiation. The present approach implements the Einstein equations as a free evolution, using the BSSN and Z4 formulations (standard in current codes) expressed in terms of a conformally rescaled metric as suggested by Penrose, and with a time-independent conformal factor. The main difficulty is that the resulting system of PDEs includes formally divergent terms at null infinity that require a special treatment. The numerical simulations in this thesis are restricted to spherical symmetry, although the regularization in the radial direction is expected to also apply to the full 3D case up to some extent. A critical ingredient are the gauge conditions, which rely on well-chosen source functions and damping terms and control the treatment of future null infinity by means of the scri-fixing condition. Once the numerical implementation was stabilized, stable numerical evolutions of a massless scalar field coupled to the Einstein equations could be performed with regular and black hole trumpet initial data on a hyperboloidal slice. The signal of the scalar field has been successfully extracted at future null infinity. Small perturbations of regular initial data give stationary data that are stable forever, while larger scalar field perturbations result in the formation of a black hole. Schwarzschild trumpet initial data have been found to slowly drift away from the expected stationary values, but for small perturbations the effect is slow enough to allow the observation of the power-law decay tails of the scalar field.


title: MOSAIC: a Multi-Object Spectrograph for the E-ELT

abstract: The instrumentation plan for the European-Extremely Large Telescope foresees a Multi-Object Spectrograph (E-ELT MOS). The MOSAIC project is proposed by a European-Brazilian consortium, to provide a unique MOS facility for astrophysics, studies of the inter-galactic medium and for cosmology. The science cases range from spectroscopy of the most distant galaxies, mass assembly and evolution of galaxies, via resolved stellar populations and galactic archaeology, to planet formation studies. A further strong driver are spectroscopic follow-up observations of targets that will be discovered with the James Webb Space Telescope.


title: WATCHDOG: A Comprehensive All-Sky Database of Galactic Black Hole X-ray Binaries

abstract: With the advent of more sensitive all-sky instruments, the transient Universe is being probed in greater depth than ever before. Taking advantage of available resources, we have established a comprehensive database of black hole (and black hole candidate) X-ray binary (BHXB) activity between 1996 and 2015 as revealed by all-sky instruments, scanning surveys, and select narrow-field X-ray instruments aboard the INTErnational Gamma-Ray Astrophysics Laboratory (INTEGRAL), Monitor of All-Sky X-ray Image (MAXI), Rossi X-ray Timing Explorer (RXTE), and Swift telescopes; the Whole-sky Alberta Time-resolved Comprehensive black-Hole Database Of the Galaxy or WATCHDOG. Over the past two decades, we have detected 132 transient outbursts, tracked and classified behavior occurring in 47 transient and 10 persistently accreting BHs, and performed a statistical study on a number of outburst properties across the Galactic population. We find that outbursts undergone by BHXBs that do not reach the thermally dominant accretion state make up a substantial fraction ($\sim$ 40%) of the Galactic transient BHXB outburst sample over the past $\sim20$ years. Our findings suggest that this "hard-only" behavior, observed in transient and persistently accreting BHXBs, is neither a rare nor recent phenomenon and may be indicative of an underlying physical process, relatively common among binary BHs, involving the mass-transfer rate onto the BH remaining at a low level rather than increasing as the outburst evolves. We discuss how the larger number of these "hard-only" outbursts and detected outbursts in general have significant implications for both the luminosity function and mass-transfer history of the Galactic BHXB population.


title: Dipole Codes Attractively Encode Glue Functions

abstract: Dipole words are sequences of magnetic dipoles, in which alike elements repel and opposite elements attract. Magnetic dipoles contrast with more general sets of bonding types, called glues, in which pairwise bonding strength is specified by a glue function. We prove that every glue function $g$ has a set of dipole words, called a dipole code, that attractively encodes $g$: the pairwise attractions (positive or non-positive bond strength) between the words are identical to those of $g$. Moreover, we give such word sets of asymptotically optimal length. Similar results are obtained for a commonly used subclass of glue functions.


title: On uniform approximation to real numbers

abstract: Let $n \ge 2$ be an integer and $\xi$ a transcendental real number. We establish several new relations between the values at $\xi$ of the exponents of Diophantine approximation $w_n, w_{n}^{\ast}, \hat{w}_{n}$, and $\hat{w}_{n}^{\ast}$. Combining our results with recent estimates by Schmidt and Summerer allows us to refine the inequality $\hat{w}_{n}(\xi) \le 2n-1$ proved by Davenport and Schmidt in 1969.


title: Phase transitions and coarse-graining for a system of particles in the continuum

abstract: We revisit the proof of the liquid-vapor phase transition for systems with finite-range interaction by Lebowitz, Mazel and Presutti and extend it to the case where we additionally include a hard-core interaction to the Hamiltonian. We establish the phase transition for the mean field limit and then we also prove it when the interaction range is long but finite, by perturbing around the mean-field theory. A key step in this procedure is the construction of a density (coarse-grained) model via cluster expansion. In this note we present the overall result but we mainly focus on this last issue.


title: Strain-activated structural anisotropy in BaFe2As2

abstract: High-resolution single crystal neutron diffraction measurements are presented probing the magnetostructural response to uniaxial pressure in the iron pnictide parent system BaFe2As2. Scattering data reveal a strain-activated, anisotropic broadening of nuclear Bragg reflections, which increases upon cooling below the resolvable onset of global orthorhombicity. This anisotropy in lattice coherence continues to diverge until a lower temperature scale---the first-order onset of antiferromagnetism---is reached. Our data suggest that antiferromagnetism and strong magnetoelastic coupling drive the strain-activated lattice response in this material and that the development of anisotropic lattice coherence under strain is the physical origin for the anomalous nematic anisotropy in this compound.


title: On the Degrees of Freedom of Signals on Graphs

abstract: Continuous-time signals are well known for not being perfectly localized in both time and frequency domains. Conversely, a signal defined over the vertices of a graph can be perfectly localized in both vertex and frequency domains. We derive the conditions ensuring the validity of this property and then, building on this theory, we provide the conditions for perfect reconstruction of a graph signal from its samples. Next, we provide a finite step algorithm for the reconstruction of a band-limited signal from its samples and then we show the effect of sampling a non perfectly band-limited signal and show how to select the bandwidth that minimizes the mean square reconstruction error.


title: Current driven domain wall creation in ferromagnetic nano-wires

abstract: We predict the electrical generation and injection of domain walls into a ferromagnetic nano-wire without the need of an assisting magnetic field. Our theory shows that above a critical current $j_{c}$ domain walls are injected into the nano-wire with a period $T\sim (j-j_{c})^{-1/2}$. In a uniaxial anisotropy geometry this process does not require Dzyaloshinskii-Moria or dipole-dipole interaction and can be done in a simple exchange ferromagnet. We also show that this process and the period exponents are universal and do not depend on the peculiarities of the microscopic Hamiltonian.


title: Intrinsic noise in systems with switching environments

abstract: We study individual-based dynamics in finite populations, subject to randomly switching environmental conditions. These are inspired by models in which genes transition between on and off states, regulating underlying protein dynamics. Similarly switches between environmental states are relevant in bacterial populations and in models of epidemic spread. Existing piecewise-deterministic Markov process (PDMP) approaches focus on the deterministic limit of the population dynamics while retaining the randomness of the switching. Here we go beyond this approximation and explicitly include effects of intrinsic stochasticity at the level of the linear-noise approximation. Specifically we derive the stationary distributions of a number of model systems, in good agreement with simulations. This improves existing approaches which are limited to the regimes of fast and slow switching.


title: Equipartition and Cosmic Ray Energy Densities in Central Molecular Zones of Starbursts

abstract: The energy densities in magnetic fields and cosmic rays (CRs) in galaxies are often assumed to be in equipartition, allowing for an indirect estimate of the magnetic field strength from the observed radio synchrotron spectrum. However, both primary and secondary CRs contribute to the synchrotron spectrum, and the CR electrons also loose energy via bremsstrahlung and inverse Compton. While classical equipartition formulae avoid these intricacies, there have been recent revisions that account for the extreme conditions in starbursts. Yet, the application of the equipartition formula to starburst environments also presupposes that timescales are long enough to reach equilibrium. Here, we test equipartition in the central molecular zones (CMZs) of nearby starburst galaxies by modeling the observed gamma-ray spectra, which provide a direct measure of the CR energy density, and the radio spectra, which provide a probe of the magnetic field strength. We find that in starbursts, the magnetic field energy density is significantly larger than the CR energy density, demonstrating that the equipartition argument is frequently invalid for CMZs.


title: Creation and Evaluation of Software Teams - A Social Approach

abstract: This work discusses an important issue in the area of human resource management by proposing a novel model for creation and evaluation of software teams. The model consists of several assessments, including a technical test, a quality of life test and a psychological-sociological test. Since the technical test requires particular organizational specifications and cannot be examined without reference to a specific company, only the sociological test and the quality of life tests are extensively discussed in this work. Two strategies are discussed for assigning roles in a project. Initially, six software projects were selected, and after extensive analysis of the projects, two projects were chosen and correctives actions were applied. An empirical evaluation was also conducted to assess the model effectiveness. The experimental results demonstrate that the application of the model improved the productivity of project teams.


title: A characterization of barrelledness of $C_p(X)$

abstract: We prove that, for a Tychonoff space $X$, the space $C_p(X)$ is barrelled if and only if it is a Mackey group.


title: Dynamics of ranking processes in small-world networks

abstract: In the paper we discuss the dynamics of the order parameter in complex networks with long-range space interactions and temporal memory and analyze phase transitions induced by noise in such systems.


title: Simulations of Pedestrian Impact Collisions with Virtual CRASH 3 and Comparisons with IPTM Staged Tests

abstract: In this article, we present results from a series of Virtual CRASH-based pedestrian impact simulations. We compare the results of these Virtual CRASH pedestrian impact simulations to data from pedestrian impact collisions staged at the Institute of Police Technology and Management.


title: Entanglement and RG in the $O(N)$ vector model

abstract: We consider the large $N$ interacting vector $O(N)$ model on a sphere in $4-\epsilon$ Euclidean dimensions. The Gaussian theory in the UV is taken to be either conformally or non-conformally coupled. The endpoint of the RG flow corresponds to a conformally coupled scalar field at the Wilson-Fisher fixed point. We take a spherical entangling surface in de Sitter space and compute the entanglement entropy everywhere along the RG trajectory. In $4$ dimensions, a free non-conformal scalar has a universal area term scaling with the logarithm of the UV cutoff. In $4-\epsilon$ dimensions, such a term scales as $1/\epsilon$. For a non-conformal scalar, a $1/\epsilon$ term is present both at the UV fixed point, and its vicinity. For flow between two conformal fixed points, $1/\epsilon$ terms are absent everywhere. Finally, we make contact with replica trick calculations. The conical singularity gives rise to boundary terms residing on the entangling surface, which are usually discarded. Consistency with our results requires they be kept. We argue that, in fact, this conclusion also follows from the work of Metlitski, Fuertes, and Sachdev, which demonstrated that such boundary terms will be generated through quantum corrections.


title: Microclustering: When the Cluster Sizes Grow Sublinearly with the Size of the Data Set

abstract: Most generative models for clustering implicitly assume that the number of data points in each cluster grows linearly with the total number of data points. Finite mixture models, Dirichlet process mixture models, and Pitman--Yor process mixture models make this assumption, as do all other infinitely exchangeable clustering models. However, for some tasks, this assumption is undesirable. For example, when performing entity resolution, the size of each cluster is often unrelated to the size of the data set. Consequently, each cluster contains a negligible fraction of the total number of data points. Such tasks therefore require models that yield clusters whose sizes grow sublinearly with the size of the data set. We address this requirement by defining the \emph{microclustering property} and introducing a new model that exhibits this property. We compare this model to several commonly used clustering models by checking model fit using real and simulated data sets.


title: Spin-dependent transport through a chiral molecule in the presence of spin-orbit interaction and non-unitary effects

abstract: Recent experiments have demonstrated the efficacy of chiral helically shaped molecules in polarizing the scattered electron spin, an effect termed as chiral-induced spin selectivity (CISS). Here we solve a simple tight-binding model for electron transport through a single helical molecule, with spin-orbit interactions on the bonds along the helix. Quantum interference is introduced via additional electron hopping between neighboring sites in the direction of the helix axis. When the helix is connected to two one-dimensional single-mode leads, time-reversal symmetry prevents spin polarization of the outgoing electrons. One possible way to retrieve such a polarization is to allow leakage of electrons from the helix to the environment, via additional outgoing leads. Technically, the leakage generates complex site self-energies, which break unitarity. As a result, the electron waves in the helix become evanescent, with different decay lengths for different spin polarizations, yielding a net spin polarization of the outgoing electrons, which increases with the length of the helix (as observed experimentally). A maximal polarization can be measured at a finite angle away from the helix axis.


title: A search for cosmogenic production of $\beta$-neutron emitting radionuclides in water

abstract: Here we present the first results of WATCHBOY, a water Cherenkov detector designed to measure the yield of $\beta$-neutron emitting radionuclides produced by cosmic ray muons in water. In addition to the $\beta$-neutron measurement, we also provide a first look at isolating single-$\beta$ producing radionuclides following muon-induced hadronic showers as a check of the detection capabilities of WATCHBOY. The data taken over $207$ live days indicates a $^{9}$Li production yield upper limit of $1.9\times10^{-7}\mu^{-1}g^{-1}\mathrm{cm}^2$ at $\sim400$ meters water equivalent (m.w.e.) overburden at the $90\%$ confidence level. In this work the $^{9}$Li signal in WATCHBOY was used as a proxy for the combined search for $^{9}$Li and $^{8}$He production. This result will provide a constraint on estimates of antineutrino-like backgrounds in future water-based antineutrino detectors.


title: Actions ~ Transformations

abstract: What defines an action like "kicking ball"? We argue that the true meaning of an action lies in the change or transformation an action brings to the environment. In this paper, we propose a novel representation for actions by modeling an action as a transformation which changes the state of the environment before the action happens (precondition) to the state after the action (effect). Motivated by recent advancements of video representation using deep learning, we design a Siamese network which models the action as a transformation on a high-level feature space. We show that our model gives improvements on standard action recognition datasets including UCF101 and HMDB51. More importantly, our approach is able to generalize beyond learned action categories and shows significant performance improvement on cross-category generalization on our new ACT dataset.


title: Designing a Million-Qubit Quantum Computer Using Resource Performance Simulator

abstract: The optimal design of a fault-tolerant quantum computer involves finding an appropriate balance between the burden of large-scale integration of noisy components and the load of improving the reliability of hardware technology. This balance can be evaluated by quantitatively modeling the execution of quantum logic operations on a realistic quantum hardware containing limited computational resources. In this work, we report a complete performance simulation software tool capable of (1) searching the hardware design space by varying resource architecture and technology parameters, (2) synthesizing and scheduling fault-tolerant quantum algorithm within the hardware constraints, (3) quantifying the performance metrics such as the execution time and the failure probability of the algorithm, and (4) analyzing the breakdown of these metrics to highlight the performance bottlenecks and visualizing resource utilization to evaluate the adequacy of the chosen design. Using this tool we investigate a vast design space for implementing key building blocks of Shor's algorithm to factor a 1,024-bit number with a baseline budget of 1.5 million qubits. We show that a trapped-ion quantum computer designed with twice as many qubits and one-tenth of the baseline infidelity of the communication channel can factor a 2,048-bit integer in less than five months.


title: Prime and primitive Kumjian-Pask algebras

abstract: In this paper, prime as well as primitive Kumjian-Pask algebras $\mathrm{KP}_R(\Lambda)$ of a row-finite $k$-graph $\Lambda$ over a unital commutative ring $R$ are completely characterized in graph-theoretic and algebraic terms. By applying quotient $k$-graphs, these results describe prime and primitive graded basic ideals of Kumjian-Pask algebras. In particular, when $\Lambda$ is strongly aperiodic and $R$ is a field, all prime and primitive ideals of a Kumjian-Pask algebra $\mathrm{KP}_R(\Lambda)$ are determined.


title: Optically tunable spin transport on the surface of a topological insulator

abstract: The emerging field of spinoptronics has a potential to supersede the functionality of modern electronics, while a proper description of strong light-matter coupling pose the most intriguing questions from both fundamental scientific and technological perspectives. In this paper we address a highly relevant issue for such a development. We theoretically explore spin dynamics on the surface of a 3D topological insulator (TI) irradiated with an off-resonant high-frequency electromagnetic wave. The strong coupling between electrons and the electromagnetic wave drastically modifies the spin properties of TI. The effects of irradiation are shown to result in anisotropy of electron energy spectrum near the Dirac point and suppression of spin current and are investigated in detail in this work.


title: Decreasing diagrams and coherent presentations

abstract: We show how decreasing diagrams introduced in the theory of rewriting systems can be used to prove coherence type theorems in category theory. We apply this method to describe a coherent presentation of the $0$-Hecke monoid $\mathcal{H}(\Sigma_n)$ of the symmetric group $\Sigma_n$, i.e. a presentation by generators, relations, and relations between relations.


title: Avalanche effects in solid-phase epitaxial crystallization induced by light-ion irradiation

abstract: Solid-phase epitaxial crystallization of amorphous Si layers on a crystalline Si substrate during B-ion irradiation is investigated over the temperature range 293 - 573 K. Regrowth occurs at all measured temperatures, with activation energy 0.07 eV and prefactor 2.36 nm / 10^14 B cm-2 The low activation energy suggests that free interstitial point defects are involved and the unusually large prefactor indicates that each interstitial crystallizes about 50 host Si atoms. We propose that interstitial annihilation at the a/c interface sets off a shock-like process that drives c-Si island nucleation and growth until terminated by misfit strain.


title: Vibration-induced field fluctuations in a superconducting magnet

abstract: Superconducting magnets enable precise control of nuclear and electron spins, and are used in experiments that explore biological and condensed matter systems, and fundamental atomic particles. In high-precision applications, a common view is that that slow (<1 Hz) drift of the homogeneous magnetic field limits control and measurement precision. We report on previously undocumented higher-frequency field noise (10 Hz to 200 Hz) that limits the coherence time of 9Be+ electron-spin qubits in the 4.46 T field of a superconducting magnet. We measure a spin-echo T2 coherence time of ~6 ms for the 9Be+ electron-spin resonance at 124 GHz, limited by part-per-billion fractional fluctuations in the magnet's homogeneous field. Vibration isolation of the magnet improved T2 to ~50 ms.

categories: quant-ph cond-mat.supr-con nucl-ex physics.atom-ph


title: The steady states of coupled dynamical systems compose according to matrix arithmetic

abstract: Open dynamical systems are mathematical models of machines that take input, change their internal state, and produce output. For example, one may model anything from neurons to robots in this way. Several open dynamical systems can be arranged in series, in parallel, and with feedback to form a new dynamical system---this is called compositionality---and the process can be repeated in a fractal-like manner to form more complex systems of systems. One issue is that as larger systems are created, their state space grows exponentially. In this paper a technique for calculating the steady states of an interconnected system of systems, in terms of the steady states of its component dynamical systems, is provided. These are organized into "steady state matrices" which generalize bifurcation diagrams. It is shown that the compositionality structure of dynamical systems fits with the familiar monoidal structure for the steady state matrices, where serial, parallel, and feedback composition of matrices correspond to multiplication, Kronecker product, and partial trace operations. The steady state matrices of dynamical systems respect this compositionality structure, exponentially reducing the complexity involved in studying the steady states of composite dynamical systems.


title: On the soft limit of closed string amplitudes with massive states

abstract: We extend our analysis of the soft behaviour of string amplitudes with massive insertions to closed strings at tree level (sphere). Relying on our previous results for open strings on the disk and on KLT formulae we check universality of the soft behaviour for gravitons to sub-leading order for superstring amplitudes and show how this gets modified for bosonic strings. At sub-sub-leading order we argue in favour of universality for superstrings on the basis of OPE of the vertex operators and gauge invariance for the soft graviton. The results are illustrated by explicit examples of 4-point amplitudes with one massive insertion in any dimension, including D=4, where use of the helicity spinor formalism drastically simplifies the expressions. As a by-product of our analysis we confirm that the `single valued projection' holds for massive amplitudes, too. We briefly comment on the soft behaviour of the anti-symmetric tensor and on loop corrections.