title: Subsystem eigenstate thermalization hypothesis for entanglement entropy in CFT

abstract: We investigate a weak version of subsystem eigenstate thermalization hypothesis (ETH) for a two-dimensional large central charge conformal field theory by comparing the local equivalence of high energy state and thermal state of canonical ensemble. We evaluate the single-interval R\'enyi entropy and entanglement entropy for a heavy primary state in short interval expansion. We verify the results of R\'enyi entropy by two different replica methods. We find nontrivial results at the eighth order of short interval expansion, which include an infinite number of higher order terms in the large central charge expansion. We then evaluate the relative entropy of the reduced density matrices to measure the difference between the heavy primary state and thermal state of canonical ensemble, and find that the aforementioned nontrivial eighth order results make the relative entropy unsuppressed in the large central charge limit. By using Pinsker's and Fannes-Audenaert inequalities, we can exploit the results of relative entropy to yield the lower and upper bounds on trace distance of the excited-state and thermal-state reduced density matrices. Our results are consistent with subsystem weak ETH, which requires the above trace distance is of power-law suppression by the large central charge. However, we are unable to pin down the exponent of power-law suppression. As a byproduct we also calculate the relative entropy to measure the difference between the reduced density matrices of two different heavy primary states.

categories: hep-th cond-mat.stat-mech cond-mat.str-el quant-ph


title: Homological behavior of idempotent subalgebras and Ext algebras

abstract: Let $A$ be a (left and right) Noetherian ring that is semiperfect. Let $e$ be an idempotent of $A$ and consider the ring $\Gamma:=(1-e)A(1-e)$ and the semi-simple right $A$-module $S_e : = eA/e{\rm rad}A$. In this paper, we investigate the relationship between the global dimensions of $A$ and $\Gamma$, by using the homological properties of $S_e$. More precisely, we consider the Yoneda ring $Y(e):={\rm Ext}^*_A(S_e,S_e)$ of $e$. We prove that if $Y(e)$ is artinian of finite global dimension, then $A$ has finite global dimension if and only if so is $\Gamma$. We also investigate the situation where both $A,\Gamma$ have finite global dimension. When $A$ is Koszul and finite dimensional, this implies that $Y(e)$ has finite global dimension. We end the paper with a reduction technique to compute the Cartan determiant of artin algebras. We prove that if $Y(e)$ has finite global dimension, then the Cartan determinants of $A$ and $\Gamma$ coincide. This provides a new way to approach the long-standing Cartan determinant conjecture.


title: Observables and Dispersion Relations in k-Minkowski Spacetime

abstract: We revisit the notion of quantum Lie algebra of symmetries of a noncommutative spacetime, its elements are shown to be the generators of infinitesimal transformations and are naturally identified with physical observables. Wave equations on noncommutative spaces are derived from a quantum Hodge star operator. This general noncommutative geometry construction is then exemplified in the case of k-Minkowski spacetime. The corresponding quantum Poincare'-Weyl Lie algebra of infinitesimal translations, rotations and dilatations is obtained. The d'Alembert wave operator coincides with the quadratic Casimir of quantum translations and it is deformed as in Deformed Special Relativity theories. Also momenta (infinitesimal quantum translations) are deformed, and correspondingly the Einstein-Planck relation and the de Broglie one. The energy-momentum relations (dispersion relations) are consequently deduced. These results complement those of the phenomenological literature on the subject.


title: Response and Feedback of Cloud Diurnal Cycle to Rising Temperatures

abstract: By reflecting solar radiation and reducing longwave emissions, clouds regulate the earth's radiation budget, impacting atmospheric circulation and cloud dynamics. Given the diurnal fluctuation of shortwave and longwave radiation, a shift in the cloud cycle phase (CCP) may lead to substantial feedbacks to the climate system. While most efforts have focused on the overall cloud feedback, the response of CCP to climate change has received much less attention. Here we analyze the variations of CCP using both long-term global satellite records and general circulation models (GCM) simulations to evaluate their impacts on the earth's energy budget. Satellite records show that in warm periods the CCP shifts earlier in the morning over the oceans and later in the afternoon over the land. Although less marked and with large inter-model spread, similar shifting patterns also occur in GCMs over the oceans with non-negligible CCP feedbacks. Over the land, where the GCM results are not conclusive, our findings are supported by atmospheric boundary layer models. A simplified radiative model further suggests that such shifts may in turn cause reduced reflection of solar radiation, thus inducing a positive feedback on climate. The crucial role of the cloud cycle calls for increased attention to the temporal evolution of the cloud diurnal cycle in climate models.


title: The spectral determinations of the multicone graphs Kw+mCn

abstract: The main goal of the paper is to characterize new classes of multicone graphs which are determined by both adjacency and Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. A wheel graph obtained from the join of a complete graph on a vertex with a cycle. A question about when wheel graphs are determined by their adjacency spectra is still unsolved. So, any indication about the determinations of these graphs with respect to their adjacency spectra can be an interesting and important problem. In [Y. Zhang, X. Liu, and X. Yong: Which wheel graphs are determined by their Laplacian spectra?. Comput. Math. Appl., 58 (2009) 1887{1890] and [M.-H. Liu: Some graphs determined by their (signless) Laplacian spectra. Czech. Math. J., 62, (2012) 1117{1134] it have been shown that except for, the wheel graph of order seven, all wheel graphs are determined by their Laplacian spectra and wheel graphs are determined by their signless Laplacian spectra, respectively. In this study, we present new classes of connected multicone graphs which are a natural generalization of wheel graphs and we show that these graphs are determined by their adjacency spectra as well as their Laplacian spectra. Also, we show that complement of some of these graphs are determined by their adjacency spectra. In addition, we give a necessary and sufficient condition for perfecting graphs cospectral with presented graphs in the paper. Finally, we pose two problems for further work.


title: Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality

abstract: A number of statistical estimation problems can be addressed by semidefinite programs (SDP). While SDPs are solvable in polynomial time using interior point methods, in practice generic SDP solvers do not scale well to high-dimensional problems. In order to cope with this problem, Burer and Monteiro proposed a non-convex rank-constrained formulation, which has good performance in practice but is still poorly understood theoretically. In this paper we study the rank-constrained version of SDPs arising in MaxCut and in synchronization problems. We establish a Grothendieck-type inequality that proves that all the local maxima and dangerous saddle points are within a small multiplicative gap from the global maximum. We use this structural information to prove that SDPs can be solved within a known accuracy, by applying the Riemannian trust-region method to this non-convex problem, while constraining the rank to be of order one. For the MaxCut problem, our inequality implies that any local maximizer of the rank-constrained SDP provides a $ (1 - 1/(k-1)) \times 0.878$ approximation of the MaxCut, when the rank is fixed to $k$. We then apply our results to data matrices generated according to the Gaussian ${\mathbb Z}_2$ synchronization problem, and the two-groups stochastic block model with large bounded degree. We prove that the error achieved by local maximizers undergoes a phase transition at the same threshold as for information-theoretically optimal methods.


title: Analysis and modeling of localized invariant solutions in pipe flow

abstract: Turbulent spots surrounded by laminar flow are a landmark of transitional shear flows, but the dependence of their kinematic properties on spatial structure is poorly understood. We here investigate this dependence in pipe flow for Reynolds numbers between 1500 and 5000. We compute spatially localized relative periodic orbits in long pipes and show that their upstream and downstream fronts decay exponentially towards the laminar profile. This allows to model the fronts by employing the linearized Navier-Stokes equations, and the resulting model yields the spatial decay rate and the front velocity profiles of the periodic orbits as a function of Reynolds number, azimuthal wave number and propagation speed. In addition, when applied to a localized turbulent puff, the model is shown to accurately approximate the spatial decay rate of its upstream and downstream tails. Our study provides insight into the relationship between the kinematics and spatial structure of localized turbulence and more generally into the physics of localization.


title: NIP formulas and Baire 1 definability

abstract: In this short note, using results of Bourgain, Fremlin, and Talagrand \cite{BFT}, we show that for a countable structure $M$, a saturated elementary extension $M^*$ of $M$ and a formula $\phi(x,y)$ the following are equivalent: (i) $\phi(x,y)$ is NIP on $M$ (in the sense of Definition 2.1). (ii) Whenever $p(x)\in S_\phi(M^*)$ is finitely satisfiable in $M$ then it is Baire 1 definable over $M$ (in sense of Definition 2.5).


title: 80 New Packages to Mine Database Query Logs

abstract: The query log of a DBMS is a powerful resource. It enables many practical applications, including query optimization and user experience enhancement. And yet, mining SQL queries is a difficult task. The fundamental problem is that queries are symbolic objects, not vectors of numbers. Therefore, many popular statistical concepts, such as means, regression, or decision trees do not apply. Most authors limit themselves to ad hoc algorithms or approaches based on neighborhoods, such as k Nearest Neighbors. Our project is to challenge this limitation. We introduce methods to manipulate SQL queries as if they were vectors, thereby unlocking the whole statistical toolbox. We present three families of methods: feature maps, kernel methods, and Bayesian models. The first technique directly encodes queries into vectors. The second one transforms the queries implicitly. The last one exploits probabilistic graphical models as an alternative to vector spaces. We present the benefits and drawbacks of each solution, highlight how they relate to each other, and make the case for future investigation.


title: Algebras and semigroups of locally subexponential growth

abstract: We prove that a countable dimensional associative algebra (resp. a countable semigroup) of locally subexponential growth is $M_\infty$-embeddable as a left ideal in a finitely generated algebra (resp. semigroup) of subexponential growth. Moreover, we provide bounds for the growth of the finitely generated algebra (resp. semigroup). The proof is based on a new construction of matrix wreath product of algebras.


title: Matrix wreath products of algebras and embedding theorems

abstract: We introduce a new construction of matrix wreath products of algebras that is similar to wreath products of groups. We then use it to prove embedding theorems for Jacobson radical, nil, and primitive algebras. In \S\ref{Section6}, we construct finitely generated nil algebras of arbitrary Gelfand-Kirillov dimension $\geq 8$ over a countable field which answers a question from \cite{8}.


title: Roller Coaster Permutations and Partition Numbers

abstract: This paper explores the properties of partitions of roller coaster permutations. A roller coaster permutation is a permutation the alternates between increasing and decreasing a maximum number of times, while its subsequences also alternate between increasing and decreasing a maximum number of times simultaneously. The focus of this paper is on achieving an upper bound for the partition number of a roller coaster permutation of length $n$.


title: A New Paradigm for Robotic Dust Collection: Theorems, User Studies, and a Field Study

abstract: We pioneer a new future in robotic dust collection by introducing passive dust-collecting robots that, unlike their predecessors, do not require locomotion to collect dust. While previous research has exclusively focused on active dust-collecting robots, we show that these robots fail with respect to practical and theoretical aspects, as well as human factors. By contrast, passive robots, through their unconstrained versatility, shine brilliantly in all three metrics. We present a mathematical formalism of both paradigms followed by a user study and field study.


title: Learning to Predict: A Fast Re-constructive Method to Generate Multimodal Embeddings

abstract: Integrating visual and linguistic information into a single multimodal representation is an unsolved problem with wide-reaching applications to both natural language processing and computer vision. In this paper, we present a simple method to build multimodal representations by learning a language-to-vision mapping and using its output to build multimodal embeddings. In this sense, our method provides a cognitively plausible way of building representations, consistent with the inherently re-constructive and associative nature of human memory. Using seven benchmark concept similarity tests we show that the mapped vectors not only implicitly encode multimodal information, but also outperform strong unimodal baselines and state-of-the-art multimodal methods, thus exhibiting more "human-like" judgments---particularly in zero-shot settings.


title: Cartoonish sketch-based face editing in videos using identity deformation transfer

abstract: We address the problem of using hand-drawn sketches to create exaggerated deformations to faces in videos, such as enlarging the shape or modifying the position of eyes or mouth. This task is formulated as a 3D face model reconstruction and deformation problem. We first recover the facial identity and expressions from the video by fitting a face morphable model for each frame. At the same time, user's editing intention is recognized from input sketches as a set of facial modifications. Then a novel identity deformation algorithm is proposed to transfer these facial deformations from 2D space to the 3D facial identity directly while preserving the facial expressions. After an optional stage for further refining the 3D face model, these changes are propagated to the whole video with the modified identity. Both the user study and experimental results demonstrate that our sketching framework can help users effectively edit facial identities in videos, while high consistency and fidelity are ensured at the same time.


title: Digraphs with degree two and excess two are diregular

abstract: A $k$-geodetic digraph with minimum out-degree $d$ has excess $\epsilon $ if it has order $M(d,k) + \epsilon $, where $M(d,k)$ represents the Moore bound for out-degree $d$ and diameter $k$. For given $\epsilon $, it is simple to show that any such digraph must be out-regular with degree $d$ for sufficiently large $d$ and $k$. However, proving in-regularity is in general non-trivial. It has recently been shown that any digraph with excess $\epsilon = 1$ must be diregular. In this paper we prove that digraphs with minimum out-degree $d = 2$ and excess $\epsilon = 2$ are diregular for $k \geq 2$.


title: Spin-split bands cause the indirect band gap of (CH$_3$NH$_3$)PbI$_3$: Experimental evidence from circular photogalvanic effect

abstract: Long carrier lifetimes and diffusion lengths form the basis for the successful application of the organic-inorganic perovskite (CH$_3$NH$_3$)PbI$_3$ in solar cells and lasers. The mechanism behind the long carrier lifetimes is still not completely understood. Spin-split bands and a resulting indirect band gap have been proposed by theory. Using near band-gap left-handed and right-handed circularly polarized light we induce photocurrents of opposite directions in a single-crystal (CH$_3$NH$_3$)PbI$_3$ device at low temperature ($4~\mathrm{K}$). The phenomenom is known as the circular photogalvanic effect and gives direct evidence for phototransport in spin-split bands. Simultaneous photoluminecence measurements show that the onset of the photocurrent is below the optical band gap. The results prove that an indirect band gap exists in (CH$_3$NH$_3$)PbI$_3$ with broken inversion symmetry as a result of spin-splittings in the band structure. This information is essential for understanding the photophysical properties of organic-inorganic perovskites and finding lead-free alternatives. Furthermore, the optically driven spin currents in (CH$_3$NH$_3$)PbI$_3$ make it a candidate material for spintronics applications.


title: Clustering and Variable Selection in the Presence of Mixed Variable Types and Missing Data

abstract: We consider the problem of model-based clustering in the presence of many correlated, mixed continuous and discrete variables, some of which may have missing values. Discrete variables are treated with a latent continuous variable approach and the Dirichlet process is used to construct a mixture model with an unknown number of components. Variable selection is also performed to identify the variables that are most influential for determining cluster membership. The work is motivated by the need to cluster patients thought to potentially have autism spectrum disorder (ASD) on the basis of many cognitive and/or behavioral test scores. There are a modest number of patients (~480) in the data set along with many (~100) test score variables (many of which are discrete valued and/or missing). The goal of the work is to (i) cluster these patients into similar groups to help identify those with similar clinical presentation, and (ii) identify a sparse subset of tests that inform the clusters in order to eliminate unnecessary testing. The proposed approach compares very favorably to other methods via simulation of problems of this type. The results of the ASD analysis suggested three clusters to be most likely, while only four test scores had high (>0.5) posterior probability of being informative. This will result in much more efficient and informative testing. The need to cluster observations on the basis of many correlated, continuous/discrete variables with missing values, is a common problem in the health sciences as well as in many other disciplines.


title: Continued fractions for permutation statistics

abstract: We explore a bijection between permutations and colored Motzkin paths that has been used in different forms by Foata and Zeilberger, Biane, and Corteel. By giving a visual representation of this bijection in terms of so-called cycle diagrams, we find simple translations of some statistics on permutations (and subsets of permutations) into statistics on colored Motzkin paths, which are amenable to the use of continued fractions. We obtain new enumeration formulas for subsets of permutations with respect to fixed points, excedances, double excedances, cycles, and inversions. In particular, we prove that cyclic permutations whose excedances are increasing are counted by the Bell numbers.


title: Effects of Neutron-Proton Short-Range Correlation on the Equation of State of Dense Neutron-Rich Nucleonic Matter

abstract: The strongly isospin-dependent tensor force leads to short-range correlations (SRC) between neutron-proton (deuteron-like) pairs much stronger than those between proton-proton and neutron-neutron pairs. As a result of the short-range correlations, the single-nucleon momentum distribution develops a high-momentum tail above the Fermi surface. Because of the strongly isospin-dependent short-range correlations, in neutron-rich matter a higher fraction of protons will be depleted from its Fermi sea and populate above the Fermi surface compared to neutrons. This isospin-dependent nucleon momentum distribution may have effects on: (1) nucleon spectroscopic factors of rare isotopes, (2) the equation of state especially the density dependence of nuclear symmetry energy, (3) the coexistence of a proton-skin in momentum space and a neutron-skin in coordinate space (i.e., protons move much faster than neutrons near the surface of heavy nuclei). In this talk, we discuss these features and their possible experimental manifestations. As an example, SRC effects on the nuclear symmetry energy are discussed in detail using a modified Gogny-Hartree-Fock (GHF) energy density functional (EDF) encapsulating the SRC-induced high momentum tail (HMT) in the single-nucleon momentum distribution.


title: All-Path Routing Protocols: Analysis of Scalability and Load Balancing Capabilities for Ethernet Networks

abstract: This paper presents a scalability and load balancing study of the All-Path protocols, a family of distributed switching protocols based on path exploration. ARP-Path is the main protocol and it explores every possible path reaching from source to destination by using ARP messages, selecting the lowest latency path. Flow-Path and Bridge-Path are respectively the flow-based and bridge-based versions, instead of the source address-based approach of ARP-Path. While preserving the main advantages of ARP-Path, Flow-Path has the advantages of full independence of flows for path creation, guaranteeing path symmetry and increased path diversity. While Bridge-Path increases scalability by reducing forwarding table entries at core bridges. We compare the characteristics of each protocol and the convenience of using each one depending on the topology and the type of traffic. Finally, we prove their load balancing capabilities analytically and via simulation.


title: K2 Ultracool Dwarfs Survey II: The White Light Flare Rate of Young Brown Dwarfs

abstract: We use Kepler K2 Campaign 4 short-cadence (one-minute) photometry to measure white light flares in the young, moving group brown dwarfs 2MASS J03350208+2342356 (2M0335+23) and 2MASS J03552337+1133437 (2M0355+11), and report on long-cadence (thirty-minute) photometry of a superflare in the Pleiades M8 brown dwarf CFHT-PL-17. The rotation period (5.24 hr) and projected rotational velocity ($45$ km s$^{-1}$) confirm 2M0335+23 is inflated ($R \ge 0.20 R_\odot$) as predicted for a $0.06M_\odot$, 26-Myr old brown dwarf $\beta $Pic moving group member. We detect 22 white light flares on 2M0335+23. The flare frequency distribution follows a power-law distribution with slope $-\alpha = -1.8 \pm 0.2$ over the range $10^{31}$ to $10^{33}$ erg. This slope is similar to that observed in the Sun and warmer flare stars, and is consistent with lower energy flares in previous work on M6-M8 very-low-mass stars; taken the two datasets together, the flare frequency distribution for ultracool dwarfs is a power law over 4.3 orders of magnitude. The superflare ($2.6\times10^{34}$ erg) on CFHT-PL-17 shows higher energy flares are possible. We detect no flares down to a limit of $2 \times 10^{30}$ erg in the nearby L$5\gamma$ AB Dor Moving Group brown dwarf 2M0355+11, consistent with the view that fast magnetic reconnection is suppressed in cool atmospheres. We discuss two multi-peaked flares observed in 2M0335+23, and argue that these complex flares can be understood as sympathetic flares, in which a fast-mode MHD waves similar to EUV waves in the Sun trigger magnetic reconnection in different active regions.


title: Proof Verification Can Be Hard!

abstract: The generally accepted wisdom in computational circles is that pure proof verification is a solved problem and that the computationally hard elements and fertile areas of study lie in proof discovery. This wisdom presumably does hold for conventional proof systems such as first-order logic with a standard proof calculus such as natural deduction or resolution. But this folk belief breaks down when we consider more user-friendly/powerful inference rules. One such rule is the restricted {\omega}-rule, which is not even semi-decidable when added to a standard proof calculus of a nice theory. While presumably not a novel result, we feel that the hardness of proof verification is under-appreciated in most communities that deal with proofs. A proof-sketch follows.


title: Algebras of Quasi-Pl\"ucker Coordinates are Koszul

abstract: Motivated by the theory of quasi-determinants, we study non-commutative algebras of quasi-Pl\"ucker coordinates. We prove that these algebras provide new examples of non-homogeneous quadratic Koszul algebras by showing that their quadratic duals have quadratic Gr\"obner bases.


title: LEPOR: An Augmented Machine Translation Evaluation Metric

abstract: Machine translation (MT) was developed as one of the hottest research topics in the natural language processing (NLP) literature. One important issue in MT is that how to evaluate the MT system reasonably and tell us whether the translation system makes an improvement or not. The traditional manual judgment methods are expensive, time-consuming, unrepeatable, and sometimes with low agreement. On the other hand, the popular automatic MT evaluation methods have some weaknesses. Firstly, they tend to perform well on the language pairs with English as the target language, but weak when English is used as source. Secondly, some methods rely on many additional linguistic features to achieve good performance, which makes the metric unable to replicate and apply to other language pairs easily. Thirdly, some popular metrics utilize incomprehensive factors, which result in low performance on some practical tasks. In this thesis, to address the existing problems, we design novel MT evaluation methods and investigate their performances on different languages. Firstly, we design augmented factors to yield highly accurate evaluation. Secondly, we design a tunable evaluation model where weighting of factors can be optimized according to the characteristics of languages. Thirdly, in the enhanced version of our methods, we design concise linguistic feature using part-of-speech (POS) to show that our methods can yield even higher performance when using some external linguistic resources. Finally, we introduce the practical performance of our metrics in the ACL-WMT workshop shared tasks, which show that the proposed methods are robust across different languages. In addition, we also present some novel work on quality estimation of MT without using reference translations including the usage of probability models of Na\"ive Bayes (NB), support vector machine (SVM) classification algorithms, and CRFs.


title: A 2d/1d Holographic Duality

abstract: We propose $AdS_2$/CFT$_1$ dualities between exactly solvable topological quantum mechanics theories with vector or matrix large $N$ limits (on the boundary) and weakly coupled gauge theories on a fixed $AdS_2$ background (in the bulk). The boundary theories can be embedded as 1d sectors of 3d ${\cal N} = 4$ superconformal field theories with holographic duals, from which they can be obtained using supersymmetric localization. We study a few examples of such 1d theories: theories with vector large $N$ limits that are embedded into 3d theories of many free massless hypermultiplets with $AdS_4$ higher spin duals; and a 1d theory with a matrix large $N$ limit embedded into the 3d ABJM theory at Chern-Simons level $k=1$, which has an $AdS_4$ supergravity dual. We propose that the $U(N)$ singlet sectors of the 1d vector models are dual to 2d gauge theories on $AdS_2$ whose gauge algebras are finite dimensional and whose full non-linear actions we completely determine in some cases. The 1d theory embedded into ABJM theory has a $\mathbb{Z}_2$-invariant sector dual to a 2d gauge theory on $AdS_2$ whose gauge algebra is the infinite dimensional algebra of area preserving diffeomorphisms of a two-sphere. We provide evidence that the 2d gauge theories on $AdS_2$ can be obtained from localizing the $AdS_4$ duals of the 3d SCFTs mentioned above, and thus argue that our 2d/1d dualities can be obtained via supersymmetric localization on both sides of their parent $AdS_4$/CFT$_3$ dualities. We discuss the boundary terms required by holographic renormalization in the 2d gauge theories on $AdS_2$ and show how they arise from supersymmetric localization.


title: Game-Theoretic Vaccination Against Networked SIS Epidemics and Impacts of Human Decision-Making

abstract: We study decentralized protection strategies against Susceptible-Infected-Susceptible (SIS) epidemics on networks. We consider a population game framework where nodes choose whether or not to vaccinate themselves, and the epidemic risk is defined as the infection probability at the endemic state of the epidemic under a degree-based mean-field approximation. Motivated by studies in behavioral economics showing that humans perceive probabilities and risks in a nonlinear fashion, we specifically examine the impacts of such misperceptions on the Nash equilibrium protection strategies. We first establish the existence and uniqueness of a threshold equilibrium where nodes with degrees larger than a certain threshold vaccinate. When the vaccination cost is sufficiently high, we show that behavioral biases cause fewer players to vaccinate, and vice versa. We quantify this effect for a class of networks with power-law degree distributions by proving tight bounds on the ratio of equilibrium thresholds under behavioral and true perceptions of probabilities. We further characterize the socially optimal vaccination policy and investigate the inefficiency of Nash equilibrium.


title: An upwind method for genuine weakly hyperbolic systems

abstract: In this article, we attempted to develop an upwind scheme based on Flux Difference Splitting using Jordan canonical forms to simulate genuine weakly hyperbolic systems. Theory of Jordan Canonical Forms is being used to complete defective set of linear independent eigenvectors. Proposed FDS-J scheme is capable of recognizing various shocks accurately.


title: Unexpected structural and magnetic depth dependence of YIG thin films

abstract: We report measurements on yttrium iron garnet (YIG) thin films grown on both gadolinium gallium garnet (GGG) and yttrium aluminium garnet (YAG) substrates, with and without thin Pt top layers. We provide three principal results: the observation of an interfacial region at the Pt/YIG interface, we place a limit on the induced magnetism of the Pt layer and confirm the existence of an interfacial layer at the GGG/YIG interface. Polarised neutron reflectometry (PNR) was used to give depth dependence of both the structure and magnetism of these structures. We find that a thin film of YIG on GGG is best described by three distinct layers: an interfacial layer near the GGG, around 5 nm thick and non-magnetic, a magnetic bulk phase, and a non-magnetic and compositionally distinct thin layer near the surface. We theorise that the bottom layer, which is independent of the film thickness, is caused by Gd diffusion. The top layer is likely to be extremely important in inverse spin Hall effect measurements, and is most likely Y2O3 or very similar. Magnetic sensitivity in the PNR to any induced moment in the Pt is increased by the existence of the Y2O3 layer; any moment is found to be less than 0.02 uB/atom.


title: Three term relations for basic hypergeometric series

abstract: Any three basic hypergeometric series {}_{2}phi_{1} whose respective parameters (a, b, c) differ by integer powers of the base q satisfy a linear relation with coefficients which are rational functions of a, b, c, q and the variable x. These relations are called three term relations for the basic hypergeometric series {}_{2}phi_{1}. This paper gives explicit expressions for the coefficients of these three term relations.


title: C3N: a Two Dimensional Semiconductor Material with High stiffness,Superior Stability and Bending Poisson's Effect

abstract: Recently, a new type of two-dimensional layered material, i.e. C3N, has been fabricated by polymerization of 2,3-diaminophenazine and used to fabricate a field-effect transistor device with an on/off current ratio reaching 5.5E10 (Adv. Mater. 2017, 1605625). Here we have performed a comprehensive first-principles study mechanical and electronic properties of C3N and related derivatives. Ab inito molecular dynamics simulation shows that C3N monolayer can withstand high temperature up to 2000K. Besides high stability, C3N is predicted to be a superior stiff material with high Young's modulus (1090.0 GPa), which is comparable or even higher than that of graphene (1057.7 GPa). By roll-up C3N nanosheet into the corresponding nanotube, an out-of-plane bending deformation is also investigated. The calculation indicates C3N nanosheet possesses a fascinating bending Poisson's effect, namely, bending induced lateral contraction. Further investigation shows that most of the corresponding nanotubes also present high Young's modulus and semiconducting properties. In addition, the electronic properties of few-layer C3N nanosheet is also investigated. It is predicated that C3N monolayer is an indirect semiconductor (1.09 eV) with strongly polar covalent bonds, while the multi-layered C3N possesses metallic properties with AD-stacking. Due to high stability, suitable band gap and superior mechanical strength, the C3N nanosheet will be an ideal candidate in high-strength nano-electronic device applications.


title: Contractility in an Extensile System

abstract: Essentially all biology is active and dynamic. Biological entities autonomously sense, com- pute, and respond using energy-coupled ratchets that can produce force and do work. The cytoskeleton, along with its associated proteins and motors, is a canonical example of biological active matter, which is responsible for cargo transport, cell motility, division, and morphol- ogy. Prior work on cytoskeletal active matter systems showed either extensile or contractile dynamics. Here, we demonstrate a cytoskeletal system that can control the direction of the network dynamics to be either extensile, contractile, or static depending on the concentration of filaments or transient crosslinkers through systematic variation of the crosslinker or micro- tubule concentrations. Based off these new observations and our previously published results, we created a simple one-dimensional model of the interaction of filaments within a bundle. Despite its simplicity, our model recapitulates the observed activities of our experimental sys- tem, implying that the dynamics of our finite networks of bundles are driven by the local filament-filament interactions within the bundle. Finally, we show that contractile phases can result in autonomously motile networks that resemble cells. Our experiments and model allow us to gain a deeper understanding of cytoskeletal dynamics and provide a stepping stone for designing active, autonomous systems that could potentially dynamically switch states.


title: Denoising-based Turbo Compressed Sensing

abstract: Turbo compressed sensing (Turbo-CS) is an efficient iterative algorithm for sparse signal recovery with partial orthogonal sensing matrices. In this paper, we extend the Turbo-CS algorithm to solve compressed sensing problems involving more general signal structure, including compressive image recovery and low-rank matrix recovery. A main difficulty for such an extension is that the original Turbo-CS algorithm requires prior knowledge of the signal distribution that is usually unavailable in practice. To overcome this difficulty, we propose to redesign the Turbo-CS algorithm by employing a generic denoiser that does not depend on the prior distribution and hence the name denoising-based Turbo-CS (D-Turbo-CS). We then derive the extrinsic information for a generic denoiser by following the Turbo-CS principle. Based on that, we optimize the parametric extrinsic denoisers to minimize the output mean-square error (MSE). Explicit expressions are derived for the extrinsic SURE-LET denoiser used in compressive image denoising and also for the singular value thresholding (SVT) denoiser used in low-rank matrix denoising. We find that the dynamics of D-Turbo-CS can be well described by a scaler recursion called MSE evolution, similar to the case for Turbo-CS. Numerical results demonstrate that D-Turbo-CS considerably outperforms the counterpart algorithms in both reconstruction quality and running time.


title: Relativistic magnetohydrodynamics

abstract: We present the equations of relativistic hydrodynamics coupled to dynamical electromagnetic fields, including the effects of polarization, electric fields, and the derivative expansion. We enumerate the transport coefficients at leading order in derivatives, including electrical conductivities, viscosities, and thermodynamic coefficients. We find the constraints on transport coefficients due to the positivity of entropy production, and derive the corresponding Kubo formulas. For the neutral state in a magnetic field, small fluctuations include Alfven waves, magnetosonic waves, and the dissipative modes. For the state with a non-zero dynamical charge density in a magnetic field, plasma oscillations gap out all propagating modes, except for Alfven-like waves with a quadratic dispersion relation. We relate the transport coefficients in the "conventional" magnetohydrodynamics (formulated using Maxwell's equations in matter) to those in the "dual" version of magnetohydrodynamics (formulated using the conserved magnetic flux).


title: Strong gravitational lensing for the charged black holes with scalar hair

abstract: The strong gravitational lensing for charged black holes with scalar hair in Einstein-Maxwell-Dilaton theory are studied. We find, with the increase of scalar hair, that the radius of the photon sphere, minimum impact parameter, angular image position and relative magnitude increase, while the deflection angle and angular image separation decrease. Our results can be reduced to those of the Schwarzschild black hole in two cases, one of them is that the scalar hair disappears, the other is that the coupling constants take particular values with arbitrary scalar hair.


title: Carleman Estimate for Surface in Euclidean Space at Infinity

abstract: This paper develops a Carleman type estimate for immersed surface in Euclidean space at infinity. With this estimate, we obtain an unique continuation property for harmonic functions on immersed surfaces vanishing at infinity, which leads to rigidity results in geometry.


title: Ultrafast Large Angle Beamstrahlung Monitor

abstract: The analysis of beamstrahlung radiation, emitted from a beam of charged particles due to the electromagnetic interaction with a second beam of charged particles, provides a diagnostic tool that can be used to monitor beam-beam collisions in a $e^{+}e^{-}$ storage ring. In this paper we show that the beamstrahlung time profile is related to the timing of the collisions and the length of the beams, and how its measurement can be used to monitor and optimize collisions at the interaction point of the SuperKEKB collider. To measure the time dependence of beamstrahlung, we describe a method based on nonlinear frequency mixing in a nonlinear crystal of beamstrahlung radiation with photons from a pulsed laser. We demonstrate that the method allows to measure and optimize the relative timing and length of the colliding bunches with 1% accuracy.


title: Anonymity Properties of the Bitcoin P2P Network

abstract: Bitcoin is a popular alternative to fiat money, widely used for its perceived anonymity properties. However, recent attacks on Bitcoin's peer-to-peer (P2P) network demonstrated that its gossip-based flooding protocols, which are used to ensure global network consistency, may enable user deanonymization---the linkage of a user's IP address with her pseudonym in the Bitcoin network. In 2015, the Bitcoin community responded to these attacks by changing the network's flooding mechanism to a different protocol, known as diffusion. However, no systematic justification was provided for the change, and it is unclear if diffusion actually improves the system's anonymity. In this paper, we model the Bitcoin networking stack and analyze its anonymity properties, both pre- and post-2015. In doing so, we consider new adversarial models and spreading mechanisms that have not been previously studied in the source-finding literature. We theoretically prove that Bitcoin's networking protocols (both pre- and post-2015) offer poor anonymity properties on networks with a regular-tree topology. We validate this claim in simulation on a 2015 snapshot of the real Bitcoin P2P network topology.


title: Team Formation for Scheduling Educational Material in Massive Online Classes

abstract: Whether teaching in a classroom or a Massive Online Open Course it is crucial to present the material in a way that benefits the audience as a whole. We identify two important tasks to solve towards this objective, 1 group students so that they can maximally benefit from peer interaction and 2 find an optimal schedule of the educational material for each group. Thus, in this paper, we solve the problem of team formation and content scheduling for education. Given a time frame d, a set of students S with their required need to learn different activities T and given k as the number of desired groups, we study the problem of finding k group of students. The goal is to teach students within time frame d such that their potential for learning is maximized and find the best schedule for each group. We show this problem to be NP-hard and develop a polynomial algorithm for it. We show our algorithm to be effective both on synthetic as well as a real data set. For our experiments, we use real data on students' grades in a Computer Science department. As part of our contribution, we release a semi-synthetic dataset that mimics the properties of the real data.


title: Negative exponential behavior of image mutual information for pseudo-thermal light ghost imaging: Observation, modeling, and verification

abstract: When use the image mutual information to assess the quality of reconstructed image in pseudo-thermal light ghost imaging, a negative exponential behavior with respect to the measurement number is observed. Based on information theory and a few simple and verifiable assumptions, semi-quantitative model of image mutual information under varying measurement numbers is established. It is the Gaussian characteristics of the bucket detector output probability distribution that leads to this negative exponential behavior. Designed experiments verify the model.


title: Structured Learning of Tree Potentials in CRF for Image Segmentation

abstract: We propose a new approach to image segmentation, which exploits the advantages of both conditional random fields (CRFs) and decision trees. In the literature, the potential functions of CRFs are mostly defined as a linear combination of some pre-defined parametric models, and then methods like structured support vector machines (SSVMs) are applied to learn those linear coefficients. We instead formulate the unary and pairwise potentials as nonparametric forests---ensembles of decision trees, and learn the ensemble parameters and the trees in a unified optimization problem within the large-margin framework. In this fashion, we easily achieve nonlinear learning of potential functions on both unary and pairwise terms in CRFs. Moreover, we learn class-wise decision trees for each object that appears in the image. Due to the rich structure and flexibility of decision trees, our approach is powerful in modelling complex data likelihoods and label relationships. The resulting optimization problem is very challenging because it can have exponentially many variables and constraints. We show that this challenging optimization can be efficiently solved by combining a modified column generation and cutting-planes techniques. Experimental results on both binary (Graz-02, Weizmann horse, Oxford flower) and multi-class (MSRC-21, PASCAL VOC 2012) segmentation datasets demonstrate the power of the learned nonlinear nonparametric potentials.


title: On the Standard Lattices

abstract: A lattice in the Euclidean space is standard if it has a basis consisting vectors whose norms equal to the length in its successive minima. In this paper, it is shown that with the $L^2$ norm all lattices of dimension $n$ are standard if and only if $n\leqslant 4$. It is also proved that with an arbitrary norm, every lattice of dimensions 1 and 2 is standard. An example of non-standard lattice of dimension $n\geqslant 3$ is given when the lattice is with the $L^1$ norm.


title: Braces and symmetric groups with special conditions

abstract: We study symmetric groups and left braces satisfying special conditions, or identities. We are particularly interested in the impact of conditions like $\textbf{Raut}$ and $\textbf{lri}$ on the properties of the symmetric group and its associated brace. We show that the symmetric group $G=G(X,r)$ associated to a nontrivial solution $(X,r)$ has multipermutation level $2$ if and only if $G$ satisfies $\textbf{lri}$. In the special case of a two-sided brace we express each of the conditions $\textbf{lri}$ and $\textbf{Raut}$ as identities on the associated radical ring $G_*$. We apply these to construct examples of two-sided braces satisfying some prescribed conditions. In particular we construct a finite two-sided brace with condition $\textbf{Raut}$ which does not satisfy $\textbf{lri}$. (It is known that condition $\textbf{lri}$ implies $\textbf{Raut}$). We show that a finitely generated two-sided brace which satisfies \textbf{lri} has a finite multipermutation level which is bounded by the number of its generators.


title: On the application of Laguerre's method to the polynomial eigenvalue problem

abstract: The polynomial eigenvalue problem arises in many applications and has received a great deal of attention over the last decade. The use of root-finding methods to solve the polynomial eigenvalue problem dates back to the work of Kublanovskaya (1969, 1970) and has received a resurgence due to the work of Bini and Noferini (2013). In this paper, we present a method which uses Laguerre iteration for computing the eigenvalues of a matrix polynomial. An effective method based on the numerical range is presented for computing initial estimates to the eigenvalues of a matrix polynomial. A detailed explanation of the stopping criteria is given, and it is shown that under suitable conditions we can guarantee the backward stability of the eigenvalues computed by our method. Then, robust methods are provided for computing both the right and left eigenvectors and the condition number of each eigenpair. Applications for Hessenberg and tridiagonal matrix polynomials are given and we show that both structures benefit from substantial computational savings. Finally, we present several numerical experiments to verify the accuracy of our method and its competitiveness for solving the roots of a polynomial and the tridiagonal eigenvalue problem.


title: $R(5,5) \le 48$

abstract: We improve the upper bound on the Ramsey number $R(5,5)$ from $R(5,5) \le 49$ to $R(5,5) \le 48$. We also complete the catalogue of extremal graphs for $R(4,5)$.


title: Open Vocabulary Scene Parsing

abstract: Recognizing arbitrary objects in the wild has been a challenging problem due to the limitations of existing classification models and datasets. In this paper, we propose a new task that aims at parsing scenes with a large and open vocabulary, and several evaluation metrics are explored for this problem. Our proposed approach to this problem is a joint image pixel and word concept embeddings framework, where word concepts are connected by semantic relations. We validate the open vocabulary prediction ability of our framework on ADE20K dataset which covers a wide variety of scenes and objects. We further explore the trained joint embedding space to show its interpretability.


title: SCAN: Structure Correcting Adversarial Network for Organ Segmentation in Chest X-rays

abstract: Chest X-ray (CXR) is one of the most commonly prescribed medical imaging procedures, often with over 2-10x more scans than other imaging modalities such as MRI, CT scan, and PET scans. These voluminous CXR scans place significant workloads on radiologists and medical practitioners. Organ segmentation is a crucial step to obtain effective computer-aided detection on CXR. In this work, we propose Structure Correcting Adversarial Network (SCAN) to segment lung fields and the heart in CXR images. SCAN incorporates a critic network to impose on the convolutional segmentation network the structural regularities emerging from human physiology. During training, the critic network learns to discriminate between the ground truth organ annotations from the masks synthesized by the segmentation network. Through this adversarial process the critic network learns the higher order structures and guides the segmentation model to achieve realistic segmentation outcomes. Extensive experiments show that our method produces highly accurate and natural segmentation. Using only very limited training data available, our model reaches human-level performance without relying on any existing trained model or dataset. Our method also generalizes well to CXR images from a different patient population and disease profiles, surpassing the current state-of-the-art.


title: Sausage Instabilities on Top of Kinking Lengthening Current-Carrying Magnetic Flux Tubes

abstract: We theoretically explore the possibility of sausage instabilities developing on top of a kink instability in lengthening current-carrying magnetic flux tubes. Observations indicate that the dynamics of magnetic flux tubes in our cosmos and terrestrial experiments can involve topological changes faster than time scales predicted by resistive magnetohydrodynamics. Recent laboratory experiments suggest that hierarchies of instabilities, such as kink and Rayleigh-Taylor, could be responsible for initiating fast topological changes by locally accessing two fluid and kinetic regimes. Sausage instabilities can also provide this coupling mechanism between disparate scales. Flux tube experiments can be classified by the flux tube's evolution in a configuration space described by a normalized inverse aspect-ratio $\bar{k}$ and current-to-magnetic flux ratio $\bar{\lambda}$. A lengthening current-carrying magnetic flux tube traverses this $\bar{k}$ - $\bar{\lambda}$ space and crosses stability boundaries. We derive a single general criterion for the onset of the sausage and kink instabilities in idealized magnetic flux tubes with core and skin currents. The criterion indicates a dependence of the stability boundaries on current profiles and shows overlapping kink and sausage unstable regions in the $\bar{k}$ - $\bar{\lambda}$ space with two free parameters. Numerical investigation of the stability criterion reduces the number of free parameters to a single one that describes the current profile, and confirms the overlapping sausage and kink unstable regions in $\bar{k}$ - $\bar{\lambda}$ space. A lengthening, ideal current-carrying magnetic flux tube can therefore become sausage unstable after it becomes kink unstable.


title: Multivariate Regression with Gross Errors on Manifold-valued Data

abstract: We consider the topic of multivariate regression on manifold-valued output, that is, for a multivariate observation, its output response lies on a manifold. Moreover, we propose a new regression model to deal with the presence of grossly corrupted manifold-valued responses, a bottleneck issue commonly encountered in practical scenarios. Our model first takes a correction step on the grossly corrupted responses via geodesic curves on the manifold, and then performs multivariate linear regression on the corrected data. This results in a nonconvex and nonsmooth optimization problem on manifolds. To this end, we propose a dedicated approach named PALMR, by utilizing and extending the proximal alternating linearized minimization techniques. Theoretically, we investigate its convergence property, where it is shown to converge to a critical point under mild conditions. Empirically, we test our model on both synthetic and real diffusion tensor imaging data, and show that our model outperforms other multivariate regression models when manifold-valued responses contain gross errors, and is effective in identifying gross errors.


title: The local distinguishability of any three generalized Bell states

abstract: We study the problem of distinguishing maximally entangled quantum states by using local operations and classical communication (LOCC). A question of fundamental interest is whether any three maximally entangled states in $\mathbb{C}^d\otimes\mathbb{C}^d (d\geq 4)$ are distinguishable by LOCC. In this paper, we restrict ourselves to consider the generalized Bell states. And we prove that any three generalized Bell states in $\mathbb{C}^d\otimes\mathbb{C}^d (d\geq 4)$ are locally distinguishable.


title: Who Said What: Modeling Individual Labelers Improves Classification

abstract: Data are often labeled by many different experts with each expert only labeling a small fraction of the data and each data point being labeled by several experts. This reduces the workload on individual experts and also gives a better estimate of the unobserved ground truth. When experts disagree, the standard approaches are to treat the majority opinion as the correct label or to model the correct label as a distribution. These approaches, however, do not make any use of potentially valuable information about which expert produced which label. To make use of this extra information, we propose modeling the experts individually and then learning averaging weights for combining them, possibly in sample-specific ways. This allows us to give more weight to more reliable experts and take advantage of the unique strengths of individual experts at classifying certain types of data. Here we show that our approach leads to improvements in computer-aided diagnosis of diabetic retinopathy. We also show that our method performs better than competing algorithms by Welinder and Perona (2010), and by Mnih and Hinton (2012). Our work offers an innovative approach for dealing with the myriad real-world settings that use expert opinions to define labels for training.


title: Sparse Bounds for Discrete Quadratic Phase Hilbert Transform

abstract: Consider the discrete quadratic phase Hilbert Transform acting on $\ell^{2}$ finitely supported functions $$ H^{\alpha} f(n) : = \sum_{m \neq 0} \frac{e^{2 \pi i\alpha m^2} f(n - m)}{m}. $$ We prove that, uniformly in $\alpha \in \mathbb{T}$, there is a sparse bound for the bilinear form $\langle H^{\alpha} f , g \rangle$. The sparse bound implies several mapping properties such as weighted inequalities in an intersection of Muckenhoupt and reverse H\"older classes.


title: Assortative Mixing Equilibria in Social Network Games

abstract: It is known that individuals in social networks tend to exhibit homophily (a.k.a. assortative mixing) in their social ties, which implies that they prefer bonding with others of their own kind. But what are the reasons for this phenomenon? Is it that such relations are more convenient and easier to maintain? Or are there also some more tangible benefits to be gained from this collective behaviour? The current work takes a game-theoretic perspective on this phenomenon, and studies the conditions under which different assortative mixing strategies lead to equilibrium in an evolving social network. We focus on a biased preferential attachment model where the strategy of each group (e.g., political or social minority) determines the level of bias of its members toward other group members and non-members. Our first result is that if the utility function that the group attempts to maximize is the degree centrality of the group, interpreted as the sum of degrees of the group members in the network, then the only strategy achieving Nash equilibrium is a perfect homophily, which implies that cooperation with other groups is harmful to this utility function. A second, and perhaps more surprising, result is that if a reward for inter-group cooperation is added to the utility function (e.g., externally enforced by an authority as a regulation), then there are only two possible equilibria, namely, perfect homophily or perfect heterophily, and it is possible to characterize their feasibility spaces. Interestingly, these results hold regardless of the minority-majority ratio in the population. We believe that these results, as well as the game-theoretic perspective presented herein, may contribute to a better understanding of the forces that shape the groups and communities of our society.


title: A variational conformational dynamics approach to the selection of collective variables in metadynamics

abstract: In this paper we combine two powerful computational techniques, well-tempered metadynamics and time lagged independent component analysis. The aim is to develop a new tool for studying rare events and exploring complex free energy landscapes. Metadynamics is a well-established and widely used enhanced sampling method whose efficiency depends on an appropriate choice of collective variables. Often the initial choice is not optimal leading to slow convergence. However by analyzing the dynamics generated in one such a run with a time-lagged independent component analysis and the techniques recently developed in the area of conformational dynamics, we obtain much more efficient collective variables, that are also better capable of illuminating the physics of the system. We demonstrate the power of this approach in two paradigmatic examples.


title: Valuations on convex functions and convex sets and Monge-Ampere operators

abstract: The notion of a valuation on convex bodies is very classical. The notion of a valuation on a class of functions was recently introduced and studied by M. Ludwig and others. We study an explicit relation between continuous valuations on convex functions which are invariant under adding arbitrary linear functionals, and translations invariant continuous valuations on convex bodies. More precisely, we construct a natural linear map from the former space to the latter and prove that it has dense image and infinite dimensional kernel. The proof uses the author's irreducibility theorem and few properties of the real Monge-Ampere operators due to A.D. Alexandrov and Z. Blocki. Fur- thermore we show how to use complex, quaternionic, and octonionic Monge-Ampere operators to construct more examples of continuous valuations on convex functions in an analogous way.


title: Experiments with the dynamics of the Riemann zeta function

abstract: We collect experimental evidence for several propositions, including the following: (1) For each Riemann zero $\rho$ (trivial or nontrivial) and each zeta fixed point $\psi$ there is a nearly logarithmic spiral $s_{\rho, \psi}$ with center $\psi$ containing $\rho$. (2) $s_{\rho, \psi}$ interpolates a subset $B_{\rho, \psi}$ of the backward zeta orbit of $\rho$ comprising a set of zeros of all iterates of zeta. (3) If zeta is viewed as a function on sets, $\zeta(B_{\rho, \psi}) = B_{\rho, \psi} \cup \{0 \}$. (4) $B_{\rho, \psi}$ has nearly uniform angular distribution around the center of $s_{\rho, \psi}$. We will make these statements precise.


title: Recognition of Fermi-arc states through the magnetoresistance quantum oscillations in Dirac semimetal Cd3As2 nanoplates

abstract: The disjointed Fermi-arcs in Weyl semimetals can intertwine with chiral bulk modes and participate in unusual closed magnetic orbits in the presence of a vertical magnetic field. Here we carry out the quantum oscillation study of such unusual Weyl magnetic orbits in Dirac semimetal Cd3As2, a close cousin of Weyl semimetals. We find that extra two-dimensional (2D) quantum oscillations emerge at high field, which superimpose on 3D bulk background and can be attributed to the Weyl magnetic orbits, when the thickness of nanoplates is smaller than the mean free path of the electrons. Further evidence of the 2D quantum oscillations from the Weyl magnetic orbits is provided by the nonlocal detection, which demonstrates an alternative way to study the quantum transport properties of Fermi-arcs under magnetic field.


title: Emergence of world-stock-market network

abstract: In the age of globalization, it is natural that the stock market of each country is not independent form the other markets. In this case, collective behavior could be emerged form their dependency together. This article studies the collective behavior of a set of forty influential markets in the world economy with the aim of exploring a global financial structure that could be called world-stock-market network. Towards this end, we analyze the cross-correlation matrix of the indices of these forty markets using Random Matrix Theory (RMT). We find the degree of collective behavior among the markets and the share of each market in their structural formation. This finding together with the results obtained from the same calculation on four stock markets reinforce the idea of a world financial market. Finally, we draw the dendrogram of the cross-correlation matrix to make communities in this abstract global market visible. The dendrogram, drawn by at least thirty percent of correlation, shows that the world financial market comprises three communities each of which includes stock markets with geographical proximity.


title: Quiver Grassmannians for Wild Acyclic Quivers

abstract: A famous result of Zimmermann-Huisgen, Hille and Reineke asserts that any projective variety occurs as a quiver Grassmannian for a suitable representation of some wild acyclic quiver. We show that this happens for any wild acyclic quiver.


title: Self-assembling two-dimensional quasicrystals in simple systems of monodisperse soft-core disks

abstract: In previous approaches to form quasicrystals, multiple competing length scales involved in particle size, shape or interaction potential are believed to be necessary. It is unexpected that quasicrystals can be self-assembled by monodisperse, isotropic particles interacting via a simple potential without multiple length scales. Here we report the surprising finding of the self-assembly of such quasicrystals in two dimensional systems of soft-core disks interacting via repulsions. We find not only dodecagonal but also octagonal quasicrystals, which have not been found yet in soft quasicrystals. In the self-assembly of such unexpected quasicrystals, particles tend to form pentagons, which are essential elements to form the quasicrystalline order. Our findings pave an unexpected and simple way to form quasicrystals and pose a new challenge for theoretical understanding of quasicrystals.


title: A Unified Ensemble of Concatenated Convolutional Codes

abstract: We introduce a unified ensemble for turbo-like codes (TCs) that contains the four main classes of TCs: parallel concatenated codes, serially concatenated codes, hybrid concatenated codes, and braided convolutional codes. We show that for each of the original classes of TCs, it is possible to find an equivalent ensemble by proper selection of the design parameters in the unified ensemble. We also derive the density evolution (DE) equations for this ensemble over the binary erasure channel. The thresholds obtained from the DE indicate that the TC ensembles from the unified ensemble have similar asymptotic behavior to the original TC ensembles.


title: The $r$th moment of the divisor function: an elementary approach

abstract: Let $\tau(n)$ be the number of divisors of $n$. We give an elementary proof of the fact that $$ \sum_{n\le x} \tau(n)^r =xC_{r} (\log x)^{2^r-1}+O(x(\log x)^{2^r-2}), $$ for any integer $r\ge 2$. Here, $$ C_{r}=\frac{1}{(2^r-1)!} \prod_{p\ge 2}\left( \left(1-\frac{1}{p}\right)^{2^r} \left(\sum_{\alpha\ge 0} \frac{(\alpha+1)^r}{p^{\alpha}}\right)\right). $$


title: A fractionally ionic approach to polarizability and van der Waals many-body dispersion calculations

abstract: By explicitly including fractionally ionic contributions to the polarizability of a many-component system we are able to significantly improve on previous atom-wise many-body van der Waals approaches with essentially no extra numerical cost. For non-ionic systems our method is comparable in accuracy to existing approaches. However, it offers substantial improvements in ionic solids, e.g. producing better polarizabilities by over 65% in some cases. It has particular benefits for two-dimensional transition metal dichalcogenides, and interactions of H$_2$ with modified coronenes - ionic systems of nanotechnological interest. It thus offers an efficient improvement on existing approaches, valid for a wide range of systems.


title: Measurement of $e^{+}e^{-}\rightarrow \pi^{+}\pi^{-}\psi(3686)$ from 4.008 to 4.600$\sim$GeV and observation of a charged structure in the $\pi^{\pm}\psi(3686)$ mass spectrum

abstract: We study the process $e^{+}e^{-} \rightarrow \pi^{+}\pi^{-}\psi(3686)$ using 5.1 $fb^{-1}$ of data collected at 16 center-of-mass energy ($\sqrt{s}$) points from 4.008 to 4.600$\sim$GeV by the BESIII detector operating at the BEPCII collider. The measured Born cross sections for $e^{+}e^{-}\rightarrow \pi^{+}\pi^{-}\psi(3686)$ are consistent with previous results, but with much improved precision. A fit to the cross section shows contributions from two structures: the first has $M=4209.5\pm7.4\pm1.4$$\sim$MeV/$c^{2}$ and $\Gamma=80.1\pm24.6\pm2.9$$\sim$MeV, and the second has $M=4383.8\pm4.2\pm0.8$$\sim$MeV/c$^{2}$ and $\Gamma=84.2\pm12.5\pm2.1$$\sim$MeV, where the first errors are statistical and the second systematic. The lower-mass resonance is observed in the process $e^{+}e^{-}\rightarrow \pi^{+}\pi^{-}\psi(3686)$ for the first time with a statistical significance of $5.8\sigma$. A charged charmonium-like structure is observed in the $\pi^{\pm}\psi(3686)$ invariant mass spectrum for data at $\sqrt{s} = 4.416~$GeV. A fit with an $S$-wave Breit-Wigner function yields a mass $M=4032.1\pm2.4$~$MeV$^{2}$, where the errors are statistical only. However, there are still unresolved discrepancies between the fit model and data. The width of the intermediate state varies in a wide range for different kinematic regions within the data set. Therefore no simple interpretation of the data has been found, and a future data sample with larger statistics and more theoretical input will be required to better understand this issue.


title: Nucleon scalar and tensor charges using lattice QCD simulations at the physical value of the pion mass

abstract: We present results on the light, strange and charm nucleon scalar and tensor charges from lattice QCD, using simulations with $N_f=2$ flavors of twisted mass Clover-improved fermions with a physical value of the pion mass. Both connected and disconnected contributions are included, enabling us to extract the isoscalar, strange and charm charges for the first time directly at the physical point. Furthermore, the renormalization is computed non-perturbatively for both isovector and isoscalar quantities. We investigate excited state effects by analyzing several sink-source time separations and by employing a set of methods to probe ground state dominance. Our final results for the scalar charges are $g_S^u = 5.20(42)(15)(12)$, $g_S^d = 4.27(26)(15)(12)$, $g_S^s=0.33(7)(1)(4)$, $g_S^c=0.062(13)(3)(5)$ and for the tensor charges $g_T^u = 0.782(16)(2)(13)$, $g_T^d = -0.219(10)(2)(13)$, $g_T^s=-0.00319(69)(2)(22)$, $g_T^c=-0.00263(269)(2)(37)$ in the $\overline{\rm MS}$ scheme at 2~GeV. The first error is statistical, the second is the systematic error due to the renormalization and the third the systematic arising from possible contamination due to the excited states.


title: Hidden sector behind the CKM matrix

abstract: The small quark mixing, described by the Cabibbo-Kobayashi-Maskawa (CKM) matrix in the Standard Model, may be a clue to reveal new physics around the TeV scale. We consider a simple scenario that extra particles in a hidden sector radiatively mediate the flavor violation to the quark sector around the TeV scale and effectively realize the observed CKM matrix. The lightest particle in the hidden sector, whose contribution to the CKM matrix is expected to be dominant, is a good dark matter (DM) candidate, so we focus on the contribution, and discuss the DM physics. In this scenario, there is an explicit relation between the CKM matrix and flavor violating couplings, such as four-quark couplings, because both are radiatively induced by the particles in the hidden sector. Then, we can explicitly find the DM mass region and the size of Yukawa couplings between the DM and quarks, based on the study of flavor physics and DM physics. In conclusion, we show that DM mass in our scenario is around the TeV scale, and the Yukawa couplings are between ${\cal O}(0.01)$ and ${\cal O}(1)$. The spin-independent DM scattering cross section is estimated as ${\cal O}(10^{-9})$ [pb]. An extra colored particle is also predicted at the ${\cal O}(10)$ TeV scale.


title: Steiner Point Removal --- Distant Terminals Don't (Really) Bother

abstract: Given a weighted graph $G=(V,E,w)$ with a set of $k$ terminals $T\subset V$, the Steiner Point Removal problem seeks for a minor of the graph with vertex set $T$, such that the distance between every pair of terminals is preserved within a small multiplicative distortion. Kamma, Krauthgamer and Nguyen (SODA 2014, SICOMP 2015) used a ball-growing algorithm to show that the distortion is at most $\mathcal{O}(\log^5 k)$ for general graphs. In this paper, we improve the distortion bound to $\mathcal{O}(\log^2 k)$. The improvement is achieved based on a known algorithm that constructs terminal-distance exact-preservation minor with $\mathcal{O}(k^4)$ (which is independent of $|V|$) vertices, and also two tail bounds on the sum of independent exponential random variables, which allow us to show that it is unlikely for a non-terminal being contracted to a distant terminal.


title: Growth strategy of microbes on mixed carbon sources

abstract: A classic problem in microbiology is that bacteria display two types of growth behavior when cultured on a mixture of two carbon sources: the two sources are sequentially consumed one after another (diauxie) or they are simultaneously consumed (co-utilization). The search for the molecular mechanism of diauxie led to the discovery of the lac operon. However, questions remain as why microbes would bother to have different strategies of taking up nutrients. Here we show that diauxie versus co-utilization can be understood from the topological features of the metabolic network. A model of optimal allocation of protein resources quantitatively explains why and how the cell makes the choice. In case of co-utilization, the model predicts the percentage of each carbon source in supplying the amino acid pools, which is quantitatively verified by experiments. Our work solves a long-standing puzzle and provides a quantitative framework for the carbon source utilization of microbes.


title: Anchor points for genome alignment based on Filtered Spaced Word Matches

abstract: Alignment of large genomic sequences is a fundamental task in computational genome analysis. Most methods for genomic alignment use high-scoring local alignments as {\em anchor points} to reduce the search space of the alignment procedure. Speed and quality of these methods therefore depend on the underlying anchor points. Herein, we propose to use {\em Filtered Spaced Word Matches} to calculate anchor points for genome alignment. To evaluate this approach, we used these anchor points in the the widely used alignment pipeline {\em Mugsy}. For distantly related sequence sets, we could substantially improve the quality of alignments produced by {\em Mugsy}.


title: Boundary Singularities on a Wedge-like Domain of a Semilinear Elliptic Equation

abstract: Let $n\geq2$ and $ \Omega\subset \mathbb{R}^{n+1}$ be a Lipschitz wedge- like domain . We construct positive weak solutions of the problem $$\Delta u + u^p = 0 \quad\hbox{in}\, \Omega,$$ which vanish in a suitable trace sense on $\partial\Omega,$ but which are singular at prescribed "edge" of $\Omega$ if $p$ is equal or slightly above a certain exponent $p_0>1$ which depends on $\Omega.$ Moreover, in the case which $\Omega$ is unbounded, the solutions have fast decay at infinity.


title: Exact Green Function for Neutral Pauli-Dirac Particle with Anomalous Magnetic Momentum in Linear Magnetic Field

abstract: We consider Pauli--Dirac fermion submitted to an inhomogeneous magnetic field. It is showed that the propagator of the neutral Dirac particle with an anomalous magnetic moment in an external linear magnetic field is the causal Green function $S^{c}(x_{b},x_{a})$ of the Pauli--Dirac equation. The corresponding Green function is calculated via path integral method in global projection, giving rise to the exact eigenspinors expressions. The neutral particle creation probability corresponding to our system is analyzed, which is obtained as function of the introduced field $B'$ and the additional spin magnetic moment $\mu$.


title: The impact of clustering and angular resolution on far-infrared and millimeter continuum observations

abstract: Follow-up observations at high-angular resolution of submillimeter galaxies showed that the single-dish sources are comprised of a blend of several galaxies. Consequently, number counts derived from low and high angular resolution observations are in disagreement. This demonstrates the importance of resolution effects and the need to have realistic simulations to explore them. We built a new 2deg^2 simulation of the extragalactic sky from the far-infrared to the submillimeter. It is based on an updated version of the two star-formation mode galaxy evolution model. Using global galaxy properties, we use the abundance matching technique to populate a dark-matter lightcone and thus simulate the clustering. We produce maps and extract the sources, and show that the limited angular resolution of single-dish instruments have a strong impact on (sub)millimeter continuum observations. Taking into account these resolution effects, we are reproducing a large set of observables, including number counts, redshift distributions, and cosmic infrared background power spectra. Our simulation describes consistently the number counts from single-dish telescopes and interferometers. In particular, at 350 and 500 um, we find that number counts measured by Herschel between 5 and 50 mJy are biased towards high values by a factor 2, and that redshift distributions are biased towards low z. We also show that the clustering has an important impact on the Herschel pixel histogram used to derive number counts from P(D) analysis. Finally, we demonstrate that the large number density of red Herschel sources found in observations but not in models could be an observational artifact caused by the combination of noise, resolution effects, and the steepness of color and flux density distributions. Our simulation (SIDES) is available at http://cesam.lam.fr/sides


title: Ancient multiple-layer solutions to the Allen-Cahn equation

abstract: We consider the parabolic one-dimensional Allen-Cahn equation $$u_t= u_{xx}+ u(1-u^2)\quad (x,t)\in \mathbb{R}\times (-\infty, 0].$$ The steady state $w(x) =\tanh (x/\sqrt{2})$, connects, as a "transition layer" the stable phases $-1$ and $+1$. We construct a solution $u$ with any given number $k$ of transition layers between $-1$ and $+1$. At main order they consist of $k$ time-traveling copies of $w$ with interfaces diverging one to each other as $t\to -\infty$. More precisely, we find $$ u(x,t) \approx \sum_{j=1}^k (-1)^{j-1}w(x-\xi_j(t)) + \frac 12 ((-1)^{k-1}- 1)\quad \hbox{as} t\to -\infty, $$ where the functions $\xi_j(t)$ satisfy a first order Toda-type system. They are given by $$\xi_j(t)=\frac{1}{\sqrt{2}}\left(j-\frac{k+1}{2}\right)\log(-t)+\gamma_{jk},\quad j=1,...,k,$$ for certain explicit constants $\gamma_{jk}.$


title: Ancient shrinking spherical interfaces in the Allen-Cahn flow

abstract: We consider the parabolic Allen-Cahn equation in $\mathbb{R}^n$, $n\ge 2$, $$u_t= \Delta u + (1-u^2)u \quad \hbox{ in } \mathbb{R}^n \times (-\infty, 0].$$ We construct an ancient radially symmetric solution $u(x,t)$ with any given number $k$ of transition layers between $-1$ and $+1$. At main order they consist of $k$ time-traveling copies of $w$ with spherical interfaces distant $O(\log |t| )$ one to each other as $t\to -\infty$. These interfaces are resemble at main order copies of the {\em shrinking sphere} ancient solution to mean the flow by mean curvature of surfaces: $|x| = \sqrt{- 2(n-1)t}$. More precisely, if $w(s)$ denotes the heteroclinic 1-dimensional solution of $w'' + (1-w^2)w=0$ $w(\pm \infty)= \pm 1$ given by $w(s) = \tanh \left(\frac s{\sqrt{2}} \right) $ we have $$ u(x,t) \approx \sum_{j=1}^k (-1)^{j-1}w(|x|-\rho_j(t)) - \frac 12 (1+ (-1)^{k}) \quad \hbox{ as } t\to -\infty $$ where $$\rho_j(t)=\sqrt{-2(n-1)t}+\frac{1}{\sqrt{2}}\left(j-\frac{k+1}{2}\right)\log\left(\frac {|t|}{\log |t| }\right)+ O(1),\quad j=1,\ldots ,k.$$


title: Light axion-like dark matter must be present during inflation

abstract: Axion-like particles (ALPs) might constitute the totality of the cold dark matter (CDM) observed. The parameter space of ALPs depends on the mass of the particle $m$ and on the energy scale of inflation $H_I$ , the latter being bound by the non-detection of primordial gravitational waves. We show that the bound on HI implies the existence of a mass scale $m_\chi = 10 {\rm \,neV} {\div} 0.5 {\rm \,peV}$, depending on the ALP susceptibility $\chi$, such that the energy density of ALPs of mass smaller than $m_\chi$ is too low to explain the present CDM budget, if the ALP field has originated after the end of inflation. This bound affects Ultra-Light Axions (ULAs), which have recently regained popularity as CDM candidates. Light ($m < m_\chi$) ALPs can then be CDM candidates only if the ALP field has already originated during the inflationary period, in which case the parameter space is constrained by the non-detection of axion isocurvature fluctuations. We comment on the effects on these bounds from additional physics beyond the Standard Model, besides ALPs.


title: Looking for New Physics via Semi-leptonic and Leptonic rare decays of $D$ and $D_s$

abstract: It is well recognized that looking for new physics at lower energy colliders is a tendency which is complementary to high energy machines such as LHC. Based on large database of BESIII, we may have a unique opportunity to do a good job. In this paper we calculate the branching ratios of semi-leptonic processes $D^+_s \to K^+ e^-e^+$, $D^+_s \to K^+ e^-\mu^+$ and leptonic processes $D^0 \to e^-e^+$, $D^0 \to e^-\mu^+$ in the frames of $U(1)'$ model, 2HDM and unparticle separately. It is found that both the $U(1)'$ and 2HDM may influence the semi-leptonic decay rates, but only the $U(1)'$ offers substantial contributions to the pure leptonic decays and the resultant branching ratio of $D^0 \to e^-\mu^+$ can be as large as $10^{-7}\sim10^{-8}$ which might be observed at the future super $\tau$-charm factory.


title: Attitude Tracking Control for Aerobatic Helicopters: A Geometric Approach

abstract: We consider the problem of attitude tracking for small-scale aerobatic helicopters. A small scale helicopter has two subsystems: the fuselage, modeled as a rigid body; and the rotor, modeled as a first order system. Due to the coupling between rotor and fuselage, the complete system does not inherit the structure of a simple mechanical system. The coupled rotor fuselage dynamics is first transformed to rigid body attitude tracking problem with a first order actuator dynamics. The proposed controller is developed using geometric and backstepping control technique. The controller is globally defined on $SO(3)$ and is shown to be locally exponentially stable. The controller is validated in simulation and experiment for a 10 kg class small scale flybarless helicopter by demonstrating aggressive roll attitude tracking.


title: Gross-Neveu-Yukawa model at three loops and Ising critical behavior of Dirac systems

abstract: Dirac and Weyl fermions appear as quasi-particle excitations in many different condensed-matter systems. They display various quantum transitions which represent unconventional universality classes related to the variants of the Gross-Neveu model. In this work we study the bosonized version of the standard Gross-Neveu model -- the Gross-Neveu-Yukawa theory -- at three-loop order, and compute critical exponents in $4-\epsilon$ dimensions for general number of fermion flavors. Our results fully encompass the previously known two-loop calculations, and agree with the known three-loop results in the purely bosonic limit of the theory. We also find the exponents to satisfy the emergent super-scaling relations in the limit of a single-component fermion, order by order up to three loops. Finally, we apply the computed series for the exponents and their Pad\'e approximants to several phase transitions of current interest: metal-insulator transitions of spin-1/2 and spinless fermions on the honeycomb lattice, emergent supersymmetric surface field theory in topological phases, as well as the disorder-induced quantum transition in Weyl semimetals. Comparison with the results of other analytical and numerical methods is discussed.


title: Low-dimensional bounded cohomology and extensions of groups

abstract: Bounded cohomology of groups was first studied by Gromov in 1982. Since then it has sparked much research in Geometric Group Theory. However, it is notoriously hard to explicitly compute bounded cohomology, even for most basic `non-positively curved' groups. On the other hand, there is a well-known interpretation of ordinary group cohomology in dimension 2 and 3 in terms of group extensions. The aim of this paper is to make this interpretation available for bounded group cohomology. This will involve quasihomomorphisms as defined and studied by Fujiwara and Kapovich.


title: Automatic Detection of GUI Design Smells: The Case of Blob Listener

abstract: Graphical User Interfaces (GUIs) intensively rely on event-driven programming: widgets send GUI events, which capture users' interactions, to dedicated objects called controllers. Controllers implement several GUI listeners that handle these events to produce GUI commands. In this work, we conducted an empirical study on 13 large Java Swing open-source software systems. We study to what extent the number of GUI commands that a GUI listener can produce has an impact on the change-and fault-proneness of the GUI listener code. We identify a new type of design smell, called Blob listener that characterizes GUI listeners that can produce more than two GUI commands. We show that 21 % of the analyzed GUI controllers are Blob listeners. We propose a systematic static code analysis procedure that searches for Blob listener that we implement in InspectorGuidget. We conducted experiments on six software systems for which we manually identified 37 instances of Blob listener. InspectorGuidget successfully detected 36 Blob listeners out of 37. The results exhibit a precision of 97.37 % and a recall of 97.59 %. Finally, we propose coding practices to avoid the use of Blob listeners.


title: On the conditioning of the matrix-matrix exponentiation

abstract: If ${A}$ has no eigenvalues on the closed negative real axis, and $B$ is arbitrary square complex, the matrix-matrix exponentiation is defined as $A^B:=e^{\log({A}){B}}$. This function arises, for instance, in Von Newmann's quantum-mechanical entropy, which in turn finds applications in other areas of science and engineering. Since in general $A$ and $B$ do not commute, this bivariate matrix function may not be a primary matrix function as commonly defined, which raises many challenging issues. In this paper, we revisit this function and derive new related results. Particular emphasis is given to its Fr\'echet derivative and conditioning. We present a general result on the Fr\'echet derivative of bivariate matrix functions with applications not only to the matrix-matrix exponentiation but also to other functions, such as the second order Fr\'echet derivatives and some iteration functions arising in matrix iterative methods. The numerical computation of the Fr\'echet derivative is discussed and an algorithm for computing the relative condition number of $A^B$ is proposed. Some numerical experiments are included.


title: Continuously wavelength-tunable high harmonic generation via soliton dynamics

abstract: We report generation of high harmonics in a gas-jet pumped by pulses self-compressed in a He-filled hollow-core photonic crystal fiber through the soliton effect. The gas-jet is placed directly at the fiber output. As the energy increases the ionization-induced soliton blue-shift is transferred to the high harmonics, leading to a emission bands that are continuously tunable from 17 to 45 eV.


title: Nonlinear ${\cal N}=2$ Global Supersymmetry

abstract: We study the partial breaking of ${\cal N}=2$ global supersymmetry, using a novel formalism that allows for the off-shell nonlinear realization of the broken supersymmetry, extending previous results scattered in the literature. We focus on the Goldstone degrees of freedom of a massive ${\cal N}=1$ gravitino multiplet which are described by deformed ${\cal N}=2$ vector and single-tensor superfields satisfying nilpotent constraints. We derive the corresponding actions and study the interactions of the superfields involved, as well as constraints describing incomplete ${\cal N}=2$ matter multiplets of non-linear supersymmetry (vectors and single-tensors).


title: Ex-post core, fine core and rational expectations equilibrium allocations

abstract: This paper investigates the ex-post core and its relationships to the fine core and the set of rational expectations equilibrium allocations in an oligopolistic economy with asymmetric information, in which the set of agents consists of some large agents and a continuum of small agents and the space of states of nature is a general probability space. We show that under appropriate assumptions, the ex-post core is not empty and contains the set of rational expectations equilibrium allocations. We provide an example of a pure exchange continuum economy with asymmetric information and infinitely many states of nature, in which the ex-post core does not coincide with the set of rational expectations equilibrium allocations. We also show that when our economic model contains either no large agents or at least two large agents with the same characteristics, the fine core is contained in the ex-post core.


title: Correction of high-order BDF convolution quadrature for fractional evolution equations

abstract: We develop proper correction formulas at the starting $k-1$ steps to restore the desired $k^{\rm th}$-order convergence rate of the $k$-step BDF convolution quadrature for discretizing evolution equations involving a fractional-order derivative in time. The desired $k^{\rm th}$-order convergence rate can be achieved even if the source term is not compatible with the initial data, which is allowed to be nonsmooth. We provide complete error estimates for the subdiffusion case $\alpha\in (0,1)$, and sketch the proof for the diffusion-wave case $\alpha\in(1,2)$. Extensive numerical examples are provided to illustrate the effectiveness of the proposed scheme.


title: Why there is no Newtonian backreaction

abstract: In the conventional framework for cosmological dynamics the scale factor $a(t)$ is assumed to obey the `background' Friedmann equation for a perfectly homogeneous universe while particles move according to equations of motions driven by the gravity of the density fluctuations. It has recently been suggested that the emergence of structure modifies the evolution of $a(t)$ via Newtonian (or `kinematic') backreaction and that this may avoid the need for dark energy. Here we point out that the conventional system of equations is exact in Newtonian gravity and there is no approximation in the use of the homogeneous universe equation for $a(t)$. The recently proposed modification of Racz et al.\ (2017) does not reduce to Newtonian gravity in the limit of low velocities. We discuss the relation of this to the `generalised Friedmann equation' of Buchert and Ehlers. These are quite different things; their formula describes individual regions and is obtained under the restrictive assumption that the matter behaves like a pressure-free fluid whereas our result is exact for collisionless dynamics and is an auxiliary relation appearing in the structure equations. We use the symmetry of the general velocity autocorrelation function to show how Buchert's $\cal Q$ tends very rapidly to zero for large volume and that this does not simply arise `by construction' through the adoption of periodic boundary conditions as has been claimed. We conclude that, to the extent that Newtonian gravity accurately describes the low-$z$ universe, there is no backreaction of structure on $a(t)$ and that the need for dark energy cannot be avoided in this way.


title: Hofstadter Butterfly Evolution in the Space of Two-Dimensional Bravais Lattices

abstract: The self-similar energy spectrum of a particle in a periodic potential under a magnetic field, known as the Hofstadter butterfly, is determined by the lattice geometry as well as the external field. Recent realizations of artificial gauge fields and adjustable optical lattices in cold atom experiments necessitate the consideration of these self-similar spectra for the most general two-dimensional lattice. In a previous work, we investigated the evolution of the spectrum for an experimentally realized lattice which was tuned by changing the unit cell structure but keeping the square Bravais lattice fixed. We now consider all possible Bravais lattices in two dimensions and investigate the structure of the Hofstadter butterfly as the lattice is deformed between lattices with different point symmetry groups. We model the optical lattice by a sinusoidal real space potential and obtain the tight binding model for any lattice geometry by calculating the Wannier functions. We introduce the magnetic field via Peierls substitution and numerically calculate the energy spectrum. The transition between the two most symmetric lattices, i.e. the triangular and the square lattice displays the importance of bipartite symmetry featuring deformation as well as closing of some of the major energy gaps. The transition from the square to rectangular and from the triangular to centered rectangular lattices are analyzed in terms of coupling of one-dimensional chains. We calculate the Chern numbers of the major gaps and Chern number transfer between bands during the transitions. We use gap Chern numbers to identify distinct topological regions in the space of Bravais lattices.


title: Derivation of mean-field equations for stochastic particle systems

abstract: We study stochastic particle systems on a complete graph and derive effective mean-field rate equations in the limit of diverging system size, which are also known from cluster aggregation models. We establish the propagation of chaos under generic growth conditions on particle jump rates, and the limit provides a master equation for the single site dynamics of the particle system, which is a non-linear birth death chain. Conservation of mass in the particle system leads to conservation of the first moment for the limit dynamics, and to non-uniqueness of stationary distributions. Our findings are consistent with recent results on exchange driven growth, and provide a connection between the well studied phenomena of gelation and condensation.


title: Microstructure under the Microscope: Tools to Survive and Thrive in The Age of (Too Much) Information

abstract: Market Microstructure is the investigation of the process and protocols that govern the exchange of assets with the objective of reducing frictions that can impede the transfer. In financial markets, where there is an abundance of recorded information, this translates to the study of the dynamic relationships between observed variables, such as price, volume and spread, and hidden constituents, such as transaction costs and volatility, that hold sway over the efficient functioning of the system. "My dear, here we must process as much data as we can, just to stay in business. And if you wish to make a profit you must process at least twice as much data." - Red Queen to Alice in Hedge-Fund-Land. In this age of (Too Much) Information, it is imperative to uncover nuggets of knowledge (signal) from buckets of nonsense (noise). To aid in this effort to extract meaning from chaos and to gain a better understanding of the relationships between financial variables, we summarize the application of the theoretical results from (Kashyap 2016b) to microstructure studies. The central concept rests on a novel methodology based on the marriage between the Bhattacharyya distance, a measure of similarity across distributions, and the Johnson Lindenstrauss Lemma, a technique for dimension reduction, providing us with a simple yet powerful tool that allows comparisons between data-sets representing any two distributions. We provide an empirical illustration using prices, volumes and volatilities across seven countries and three different continents. The degree to which different markets or sub groups of securities have different measures of their corresponding distributions tells us the extent to which they are different. This can aid investors looking for diversification or looking for more of the same thing.


title: Tweet for Behavior Change: Using Social Media for the Dissemination of Public Health Messages

abstract: Background: Social media public health campaigns have the advantage of tailored messaging at low cost and large reach, but little is known about what would determine their feasibility as tools for inducing attitude and behavior change. Objective: The aim of this study was to test the feasibility of designing, implementing, and evaluating a social media-enabled intervention for skin cancer prevention. Conclusions: Social media-disseminated public health messages reached more than 23% of the Northern Ireland population. A Web-based survey suggested that the campaign might have contributed to improved knowledge and attitudes toward skin cancer among the target population. Findings suggested that shocking and humorous messages generated greatest impressions and engagement, but information-based messages were likely to be shared most. The extent of behavioral change as a result of the campaign remains to be explored, however, the change of attitudes and knowledge is promising. Social media is an inexpensive, effective method for delivering public health messages. However, existing and traditional process evaluation methods may not be suitable for social media.


title: Projectors separating spectra for $L^2$ on pseudounitary groups $U(p,q)$

abstract: The spectrum of $L^2$ on a pseudo-unitary group $U(p,q)$ (we assume $p\ge q$ naturally splits into $q+1$ types. We write explicitly orthogonal projectors in $L^2$ to subspaces with uniform spectra (this is an old question formulated by Gelfand and Gindikin). We also write two finer separations of $L^2$. In the first case pieces are enumerated by $r=0$, 1,..., $q$ and representations of discrete series of $U(p-r,q-r)$, where $r=0$, \dots, $q$. In the second case pieces are enumerated by all discrete parameters of the tempered spectrum of $U(p,q)$.


title: Anisotropic Ejection from Active Asteroid P/2010 A2: An Implication of Impact Shattering on an Asteroid

abstract: We revisited a mass ejection phenomenon that occurred in asteroid P/2010 A2 in terms of the dynamical properties of the dust particles and large fragments. We constructed a model assuming anisotropic ejection within a solid cone-shaped jet and succeeded in reproducing the time-variant features in archival observational images over ~3 years from 2010 January to 2012 October. When we assumed that the dust particles and fragments were ejected in the same direction from a point where no object had been detected in any observations, the anisotropic model can explain all of the observations including (i) the unique dust cloud morphology, (ii) the trail surface brightness and (iii) the motions of the fragments. Our results suggest that the original body was shattered by an impact with the specific energy of Q* <~ 350 J/kg, and remnants of slow antipodal ejecta (i.e., anisotropic ejection in our model) were observed as P/2010 A2. The observed quantities are consistent with those obtained through laboratory impact experiments, supporting the idea that the P/2010 A2 event is the first evidence of the impact shattering occurred in the present main asteroid belt.