title: Sparse regression and marginal testing using cluster prototypes

abstract: We propose a new approach for sparse regression and marginal testing, for data with correlated features. Our procedure first clusters the features, and then chooses as the cluster prototype the most informative feature in that cluster. Then we apply either sparse regression (lasso) or marginal significance testing to these prototypes. While this kind of strategy is not entirely new, a key feature of our proposal is its use of the post-selection inference theory of Taylor et al. (2014) and Lee et al. (2014) to compute exact p-values and confidence intervals that properly account for the selection of prototypes. We also apply the recent "knockoff" idea of Barber and Cand\`es to provide exact finite sample control of the FDR of our regression procedure. We illustrate our proposals on both real and simulated data.


title: Temperature and field dependence of the intrinsic tunnelling structure in overdoped Bi$_{2}$Sr$_{2}$CaCu$_{2}$O$_{8+\delta}$

abstract: We report intrinsic tunnelling data for mesa structures fabricated on three over- and optimally-doped $\rm{Bi_{2.15}Sr_{1.85}CaCu_{2}O_{8+\delta}}$ crystals with transition temperatures of 86-78~K and 0.16-0.19~holes per CuO$_2$ unit, for a wide range of temperature ($T$) and applied magnetic field ($H$), primarily focusing on one over-doped crystal(OD80). The differential conductance above the gap edge shows clear dip structure which is highly suggestive of strong coupling to a narrow boson mode. Data below the gap edge suggest that tunnelling is weaker near the nodes of the d-wave gap and give clear evidence for strong $T$-dependent pair breaking. These findings could help theorists make a detailed Eliashberg analysis and thereby contribute towards understanding the pairing mechanism. We show that for our OD80 crystal the gap above $T_c$ although large, is reasonably consistent with the theory of superconducting fluctuations.


title: CLP(H): Constraint Logic Programming for Hedges

abstract: CLP(H) is an instantiation of the general constraint logic programming scheme with the constraint domain of hedges. Hedges are finite sequences of unranked terms, built over variadic function symbols and three kinds of variables: for terms, for hedges, and for function symbols. Constraints involve equations between unranked terms and atoms for regular hedge language membership. We study algebraic semantics of CLP(H) programs, define a sound, terminating, and incomplete constraint solver, investigate two fragments of constraints for which the solver returns a complete set of solutions, and describe classes of programs that generate such constraints.


title: On partition functions for 3-graphs

abstract: A {\em cyclic graph} is a graph with at each vertex a cyclic order of the edges incident with it specified. We characterize which real-valued functions on the collection of cubic cyclic graphs are partition functions of a real vertex model (P. de la Harpe, V.F.R. Jones, Graph invariants related to statistical mechanical models: examples and problems, Journal of Combinatorial Theory, Series B 57 (1993) 207--227). They are characterized by `weak reflection positivity', which amounts to the positive semidefiniteness of matrices based on the `$k$-join' of cubic cyclic graphs (for all $k\in\oZ_+$). Basic tools are the representation theory of the symmetric group and geometric invariant theory, in particular the Hanlon-Wales theorem on the decomposition of Brauer algebras and the Procesi-Schwarz theorem on inequalities defining orbit spaces.


title: Phase Transitions in Sparse PCA

abstract: We study optimal estimation for sparse principal component analysis when the number of non-zero elements is small but on the same order as the dimension of the data. We employ approximate message passing (AMP) algorithm and its state evolution to analyze what is the information theoretically minimal mean-squared error and the one achieved by AMP in the limit of large sizes. For a special case of rank one and large enough density of non-zeros Deshpande and Montanari [1] proved that AMP is asymptotically optimal. We show that both for low density and for large rank the problem undergoes a series of phase transitions suggesting existence of a region of parameters where estimation is information theoretically possible, but AMP (and presumably every other polynomial algorithm) fails. The analysis of the large rank limit is particularly instructive.

categories: cs.IT cond-mat.stat-mech math.IT stat.ML


title: Variation of word frequencies in Russian literary texts

abstract: We study the variation of word frequencies in Russian literary texts. Our findings indicate that the standard deviation of a word's frequency across texts depends on its average frequency according to a power law with exponent $0.62,$ showing that the rarer words have a relatively larger degree of frequency volatility (i.e., "burstiness"). Several latent factors models have been estimated to investigate the structure of the word frequency distribution. The dependence of a word's frequency volatility on its average frequency can be explained by the asymmetry in the distribution of latent factors.


title: Envy-Free Pricing in Large Markets: Approximating Revenue and Welfare

abstract: We study the classic setting of envy-free pricing, in which a single seller chooses prices for its many items, with the goal of maximizing revenue once the items are allocated. Despite the large body of work addressing such settings, most versions of this problem have resisted good approximation factors for maximizing revenue; this is true even for the classic unit-demand case. In this paper we study envy-free pricing with unit-demand buyers, but unlike previous work we focus on large markets: ones in which the demand of each buyer is infinitesimally small compared to the size of the overall market. We assume that the buyer valuations for the items they desire have a nice (although reasonable) structure, i.e., that the aggregate buyer demand has a monotone hazard rate and that the values of every buyer type come from the same support. For such large markets, our main contribution is a 1.88 approximation algorithm for maximizing revenue, showing that good pricing schemes can be computed when the number of buyers is large. We also give a (e,2)-bicriteria algorithm that simultaneously approximates both maximum revenue and welfare, thus showing that it is possible to obtain both good revenue and welfare at the same time. We further generalize our results by relaxing some of our assumptions, and quantify the necessary tradeoffs between revenue and welfare in our setting. Our results are the first known approximations for large markets, and crucially rely on new lower bounds which we prove for the revenue-maximizing prices.


title: Correcting the record on the analysis of IBEX and STEREO data regarding variations in the neutral interstellar wind

abstract: The journey of the Sun through space carries the solar system through a dynamic interstellar environment that is presently characterized by Mach 1 motion between the heliosphere and the surrounding interstellar medium (ISM). The interaction between the heliosphere and ISM is an evolving process due to the variable solar wind and to interstellar turbulence. Frisch et al. presented a meta-analysis of the historical data on the interstellar wind flowing through the heliosphere and concluded that temporal changes in the ecliptic longitude of the wind were statistically indicated by the data available in the refereed literature at the time of that writing. Lallement and Bertaux disagree with this result, and suggested, for instance, that a key instrumental response function of IBEX-Lo was incorrect and that the STEREO pickup ion data are unsuitable for diagnosing the flow of interstellar neutrals through the heliosphere. Here we show that temporal variations in the interstellar wind through the heliosphere are consistent with our knowledge of local ISM. The statistical analysis of the historical helium wind data is revisited, and a recent correction of a typographical error in the literature is incorporated into the new fits. With this correction, and including no newer IBEX results, these combined data still indicate that a change in the longitude of the interstellar neutral wind over the past forty years is statistically likely, but that a constant flow longitude is now also statistically possible. It is shown that the IBEX instrumental response function is known, and that the STEREO pickup ion data have been correctly utilized in this analysis.


title: Beyond Mixing-length Theory: a step toward 321D

abstract: We examine the physical basis for algorithms to replace mixing-length theory (MLT) in stellar evolutionary computations. Our 321D procedure is based on numerical solutions of the Navier-Stokes equations. These implicit large eddy simulations (ILES) are three-dimensional (3D), time-dependent, and turbulent, including the Kolmogorov cascade. We use the Reynolds-averaged Navier-Stokes (RANS) formulation to make concise the 3D simulation data, and use the 3D simulations to give closure for the RANS equations. We further analyze this data set with a simple analytical model, which is non-local and time-dependent, and which contains both MLT and the Lorenz convective roll as particular subsets of solutions. A characteristic length (the damping length) again emerges in the simulations; it is determined by an observed balance between (1) the large-scale driving, and (2) small-scale damping. The nature of mixing and convective boundaries is analyzed, including dynamic, thermal and compositional effects, and compared to a simple model. We find that (1) braking regions (boundary layers in which mixing occurs) automatically appear {\it beyond} the edges of convection as defined by the Schwarzschild criterion, (2) dynamic (non-local) terms imply a non-zero turbulent kinetic energy flux (unlike MLT), (3) the effects of composition gradients on flow can be comparable to thermal effects, and (4) convective boundaries in neutrino-cooled stages differ in nature from those in photon-cooled stages (different P\'eclet numbers). The algorithms are based upon ILES solutions to the Navier-Stokes equations, so that, unlike MLT, they do not require any calibration to astronomical systems in order to predict stellar properties. Implications for solar abundances, helioseismology, asteroseismology, nucleosynthesis yields, supernova progenitors and core collapse are indicated.


title: Generalized eikonal approximation for strong-field ionization

abstract: We develop the eikonal perturbation theory to describe the strong-field ionization by finite laser pulses. This approach in the first order with respect to the binding potential (the so-called generalized eikonal approximation) avoids a singularity at the potential center. Thus, in contrast to the ordinary eikonal approximation, it allows to treat rescattering phenomena in terms of quantum trajectories. We demonstrate how the first Born approximation and its domain of validity follow from eikonal perturbation theory. Using this approach, we study the coherent diffraction patterns in photoelectron energy spectra and their modifications induced by the interaction of photoelectrons with the atomic potential. Along with these first results, we discuss the prospects of using the generalized eikonal approximation to study strong-field ionization from multi-centered atomic systems and to study other strong-field phenomena.


title: Advances in Startpoint Theory for quasi-pseudometric spaces

abstract: This paper presents some startpoint (endpoint, fixed point) theorems for mutli-valued maps that generalize recent results proved by Y. U. Gaba \cite{rico, ricoo}.


title: Exact upper and lower bounds on the difference between the arithmetic and geometric means

abstract: Let $X$ denote a nonnegative random variable with $\mathsf{E} X<\infty$. Upper and lower bounds on $\mathsf{E} X-\exp\mathsf{E}\ln X$ are obtained, which are exact, in terms of $V_X$ and $E_X$ for the upper bound and in terms of $V_X$ and $F_X$ for the lower bound, where $V_X:=\mathsf{Var}\sqrt X$, $E_X:=\mathsf{E}\big(\sqrt X-\sqrt{m_X}\,\big)^2$, $F_X:=\mathsf{E}\big(\sqrt{M_X}-\sqrt X\,\big)^2$, $m_X:=\inf S_X$, $M_X:=\sup S_X$, and $S_X$ is the support set of the distribution of $X$. Note that, if $X$ takes each of distinct real values $x_1,\dots,x_n$ with probability $1/n$, then $\mathsf{E} X$ and $\exp\mathsf{E}\ln X$ are, respectively, the arithmetic and geometric means of $x_1,\dots,x_n$.


title: On the detection of point sources in Planck LFI 70 GHz CMB maps based on cleaned K-map

abstract: We use the Planck LFI 70GHz data to further probe point source detection technique in the sky maps of the cosmic microwave background (CMB) radiation. The method developed by Tegmark et al. for foreground reduced maps and the Kolmogorov parameter as the descriptor are adopted for the analysis of Planck satellite CMB temperature data. Most of the detected points coincide with point sources already revealed by other methods. However, we have also found 9 source candidates for which still no counterparts are known.


title: Pointwise-recurrent maps on uniquely arcwise connected locally arcwise connected spaces

abstract: We prove that self-mappings of uniquely arcwise connected locally arcwise connected spaces are pointwise-recurrent if and only if all their cutpoints are periodic while all endpoints are either periodic or belong to what we call "topological weak adding machines". We also introduce the notion of a \emph{ray complete} uniquely arcwise connected locally arcwise connected space and show that for them the above "topological weak adding machines" coincide with classical adding machines (e.g., this holds if the entire space is compact).


title: On the H\"older and Cauchy--Schwarz inequalities

abstract: A generalization of the H\"older inequality is considered. Its relations with a previously obtained improvement of the Cauchy--Schwarz inequality are discussed.


title: A New Merging Double Degenerate Binary in the Solar Neighborhood

abstract: Characterizing the local space density of double degenerate binary systems is a complementary approach to broad sky surveys of double degenerates to determine the expected rates of white dwarf binary mergers, in particular those that may evolve into other observable phenomena such as extreme helium stars, Am CVn systems, and supernovae Ia. However, there have been few such systems detected in local space. We report here the discovery that WD 1242$-$105, a nearby bright WD, is a double-line spectroscopic binary consisting of two degenerate DA white dwarfs of similar mass and temperature, despite it previously having been spectroscopically characterized as a single degenerate. Follow-up photometry, spectroscopy, and trigonometric parallax have been obtained in an effort to determine the fundamental parameters of each component of this system. The binary has a mass ratio of 0.7 and a trigonometric parallax of 25.5 mas, placing it at a distance of 39 pc. The system's total mass is 0.95 M$_\odot$ and has an orbital period of 2.85 hours, making it the strongest known gravitational wave source ($\log h = -20.78$) in the mHz regime. Because of its orbital period and total mass, WD 1242$-$105 is predicted to merge via gravitational radiation on a timescale of 740 Myr, which will most likely not result in a catastrophic explosion.


title: Colonization of a territory by a stochastic population under a strong Allee effect and a low immigration pressure

abstract: We study the dynamics of colonization of a territory by a stochastic population at low immigration pressure. We assume a sufficiently strong Allee effect that introduces, in deterministic theory, a large critical population size for colonization. At low immigration rates, the average pre-colonization population size is small thus invalidating the WKB approximation to the master equation. We circumvent this difficulty by deriving an exact zero-flux solution of the master equation and matching it with an approximate non-zero-flux solution of the pertinent Fokker-Planck equation in a small region around the critical population size. This procedure provides an accurate evaluation of the quasi-stationary probability distribution of population sizes in the pre-colonization state, and of the mean time to colonization, for a wide range of immigration rates. At sufficiently high immigration rates our results agree with WKB results obtained previously. At low immigration rates the results can be very different.


title: The combinatorial Mandelbrot set as the quotient of the space of geolaminations

abstract: We interpret the combinatorial Mandelbrot set in terms of \it{quadratic laminations} (equivalence relations $\sim$ on the unit circle invariant under $\sigma_2$). To each lamination we associate a particular {\em geolamination} (the collection $\mathcal{L}_\sim$ of points of the circle and edges of convex hulls of $\sim$-equivalence classes) so that the closure of the set of all of them is a compact metric space with the Hausdorff metric. Two such geolaminations are said to be {\em minor equivalent} if their {\em minors} (images of their longest chords) intersect. We show that the corresponding quotient space of this topological space is homeomorphic to the boundary of the combinatorial Mandelbrot set. To each equivalence class of these geolaminations we associate a unique lamination and its topological polynomial so that this interpretation can be viewed as a way to endow the space of all quadratic topological polynomials with a suitable topology.


title: Resonant excitation and photon entanglement from semiconductor quantum dots

abstract: In this chapter we review the use of semiconductor quantum dots as sources of quantum light. Principally, we focus on resonant two-photon excitation, which is a method that allows for on-demand generation of photon pairs. We explore the advantages of resonant excitation and present a number of measurements that were made in this excitation regime. In particular, we cover the following topics: photon statistics, coherent manipulation of the ground-excited state superposition, and generation of time-bin entangled photon pairs.


title: Evidence for an interstellar dust filament in the outer heliosheath

abstract: A recently discovered filament of polarized starlight that traces a coherent magnetic field is shown to have several properties that are consistent with an origin in the outer heliosheath of the heliosphere: (1) The magnetic field that provides the best fit to the polarization position angles is directed within 6.7+-11 degrees of the observed upwind direction of the flow of interstellar neutral helium gas through the heliosphere. (2) The magnetic field is ordered; the component of the variation of the polarization position angles that can be attributed to magnetic turbulence is small. (3) The axis of the elongated filament can be approximated by a line that defines an angle of 80+/-14 degrees with the plane that is formed by the interstellar magnetic field vector and the vector of the inflowing neutral gas (the "BV" plane). We propose that this polarization feature arises from aligned interstellar dust grains in the outer heliosheath where the interstellar plasma and magnetic field are deflected around the heliosphere. The proposed outer heliosheath location of the polarizing grains requires confirmation by modeling grain-propagation through three-dimensional MHD heliosphere models that simultaneously calculate torques on asymmetric dust grains interacting with the heliosphere.


title: Search for an emission line of a gravitational wave background

abstract: In the light of the history of researches on electromagnetic wave spectrum, a sharp emission line of gravitational-wave background (GWB) would be an interesting observational target. Here we study an efficient method to detect a line GWB by correlating data of multiple ground-based detectors. We find that the width of frequency bin for coarse graining is a critical parameter, and the commonly-used value 0.25 Hz is far from optimal, decreasing the signal-to-noise ratio by up to a factor of seven. By reanalyzing the existing data with a smaller bin width, we might detect a precious line signal from the early universe.


title: Inequalities detecting structural properties of a finite group

abstract: We prove several results detecting ciclicity or nilpotency of a finite group $G$ in terms of inequalities involving the orders of the elements of $G$ and the orders of the elements of the cyclic group of order $|G|$. We prove that, among the groups of the same order, the number of cyclic subgroups is minimal for the cyclic group and the product of the orders of the elements is maximal for the cyclic group.


title: The contribution of L. G. Kov\'acs to the theory of permutation groups

abstract: The work of L. G. (Laci) Kov\'acs (1936--2013) gave us a deeper understanding of permutation groups, especially in the O'Nan--Scott theory of primitive groups. We review his contribution to this field.


title: Consistency of Importance Sampling estimates based on dependent sample sets and an application to models with factorizing likelihoods

abstract: In this paper, I proof that Importance Sampling estimates based on dependent sample sets are consistent under certain conditions. This can be used to reduce variance in Bayesian Models with factorizing likelihoods, using sample sets that are much larger than the number of likelihood evaluations, a technique dubbed Sample Inflation. I evaluate Sample Inflation on a toy Gaussian problem and two Mixture Models.


title: Topological nematic phase in Dirac semi-metals

abstract: We study the interaction effect in a three dimensional Dirac semimetal and find that two competing orders, charge-density-wave orders and nematic orders, can be induced to gap the Dirac points. Applying a magnetic field can further induce an instability towards forming these ordered phases. The charge density wave phase is similar as that of a Weyl semimetal while the nematic phase is unique for Dirac semimetals. Gapless zero modes are found in the vortex core formed by nematic order parameters, indicating the topological nature of nematic phases. The nematic phase can be observed experimentally using scanning tunnelling microscopy.


title: Creation of quantized particles, gravitons and scalar perturbations by the expanding universe

abstract: Quantum creation processes during the very rapid early expansion of the universe are believed to give rise to temperature anisotropies and polarization patterns in the CMB radiation. These have been observed by satellites such as COBE, WMAP, and PLANCK, and by bolometric instruments placed near the South Pole by the BICEP collaborations. The expected temperature anisotropies are well-confirmed. The B-mode polarization patterns in the CMB are currently under measurement jointly by the PLANCK and BICEP groups to determine the extent to which the B-modes can be attributed to gravitational waves from the creation of gravitons in the earliest universe. It was during 1962 that I proved that quanta of the minimally-coupled scalar field were created by the general expanding FLRW universe. This was relevant also to the creation of quantized perturbations of the gravitational field, since these perturbations satisfied linear field equations that could be quantized in the same way as the minimally-coupled scalar field equation. In fact, in 1946, E.M. Lifshitz had considered the classical Einstein gravitational field in FLRW expanding universes and had shown that the classical linearized Einstein field equations reduced, in what is now known as the Lifshitz gauge, to two separate classical minimally-coupled massless scalar field equations. These field equations of Lifshitz, when quantized, correspond to the field equations for massless gravitons, one equation for each of the two independent polarization components of the spin-2 massless graviton. I will discuss this further in this article.1 1 Plenary Lecture given September 2, 2014 at the ERE2014 Conference in Valencia, Spain


title: Optical encryption for large-sized images using random phase-free method

abstract: We propose an optical encryption framework that can encrypt and decrypt large-sized images beyond the size of the encrypted image using our two methods: random phase-free method and scaled diffraction. In order to record the entire image information on the encrypted image, the large-sized images require the random phase to widely diffuse the object light over the encrypted image; however, the random phase gives rise to the speckle noise on the decrypted images, and it may be difficult to recognize the decrypted images. In order to reduce the speckle noise, we apply our random phase-free method to the framework. In addition, we employ scaled diffraction that calculates light propagation between planes with different sizes by changing the sampling rates.


title: Coauthorship networks: A directed network approach considering the order and number of coauthors

abstract: In many scientific fields, the order of coauthors on a paper conveys information about each individual's contribution to a piece of joint work. We argue that in prior network analyses of coauthorship networks, the information on ordering has been insufficiently considered because ties between authors are typically symmetrized. This is basically the same as assuming that each co-author has contributed equally to a paper. We introduce a solution to this problem by adopting a coauthorship credit allocation model proposed by Kim and Diesner (2014), which in its core conceptualizes co-authoring as a directed, weighted, and self-looped network. We test and validate our application of the adopted framework based on a sample data of 861 authors who have published in the journal Psychometrika. Results suggest that this novel sociometric approach can complement traditional measures based on undirected networks and expand insights into coauthoring patterns such as the hierarchy of collaboration among scholars. As another form of validation, we also show how our approach accurately detects prominent scholars in the Psychometric Society affiliated with the journal.


title: NEXP-completeness and Universal Hardness Results for Justification Logic

abstract: We provide a lower complexity bound for the satisfiability problem of a multi-agent justification logic, establishing that the general NEXP upper bound from our previous work is tight. We then use a simple modification of the corresponding reduction to prove that satisfiability for all multi-agent justification logics from there is hard for the Sigma 2 p class of the second level of the polynomial hierarchy - given certain reasonable conditions. Our methods improve on these required conditions for the same lower bound for the single-agent justification logics, proven by Buss and Kuznets in 2009, thus answering one of their open questions.


title: Observations of Binary Stars with the Differential Speckle Survey Instrument. V. Toward an Empirical Metal-Poor Mass-Luminosity Relation

abstract: In an effort to better understand the details of the stellar structure and evolution of metal poor stars, the Gemini North telescope was used on two occasions to take speckle imaging data of a sample of known spectroscopic binary stars and other nearby stars in order to search for and resolve close companions. The observations were obtained using the Differential Speckle Survey Instrument, which takes data in two filters simultaneously. The results presented here are of 90 observations of 23 systems in which one or more companions was detected, and 6 stars where no companion was detected to the limit of the camera capabilities at Gemini. In the case of the binary and multiple stars, these results are then further analyzed to make first orbit determinations in five cases, and orbit refinements in four other cases. Mass information is derived, and since the systems span a range in metallicity, a study is presented that compares our results with the expected trend in total mass as derived from the most recent Yale isochrones as a function of metal abundance. These data suggest that metal-poor main-sequence stars are less massive at a given color than their solar-metallicity analogues in a manner consistent with that predicted from the theory.


title: Investigating the Impact of Global Positioning System Evidence

abstract: The continued amalgamation of Global Positioning Systems (GPS) into everyday activities stimulates the idea that these devices will increasingly contribute evidential importance in digital forensics cases. This study investigates the extent to which GPS devices are being used in criminal and civil court cases in the United Kingdom through the inspection of Lexis Nexis, Westlaw, and the British and Irish Legal Information Institute (BAILII) legal databases. The research identified 83 cases which involved GPS evidence from within the United Kingdom and Europe for the time period from 01 June 1993 to 01 June 2013. The initial empirical analysis indicates that GPS evidence in court cases is rising over time and the majority of those court cases are criminal cases.


title: Random phase-free kinoform for large objects

abstract: We propose a random phase-free kinoform for large objects. When not using the random phase in kinoform calculation, the reconstructed images from the kinoform are heavy degraded, like edge-only preserved images. In addition, the kinoform cannot record an entire object that exceeds the kinoform size because the object light does not widely spread. In order to avoid this degradation and to widely spread the object light, the random phase is applied to the kinoform calculation; however, the reconstructed image is contaminated by speckle noise. In this paper, we overcome this problem by using our random phase-free method and error diffusion method.


title: A New Chaos-Based Cryptosystem for Secure Transmitted Images

abstract: This paper presents a novel and robust chaos-based cryptosystem for secure transmitted images and four other versions. In the proposed block encryption/decryption algorithm, a 2D chaotic map is used to shuffle the image pixel positions. Then, substitution (confusion) and permutation (diffusion) operations on every block, with multiple rounds, are combined using two perturbed chaotic PWLCM maps. The perturbing orbit technique improves the statistical properties of encrypted images. The obtained error propagation in various standard cipher block modes demonstrates that the proposed cryptosystem is suitable to transmit cipher data over a corrupted digital channel. Finally, to quantify the security level of the proposed cryptosystem, many tests are performed and experimental results show that the suggested cryptosystem has a high security level.


title: Generalized robust toric ideals

abstract: An ideal I is robust if its universal Gr\"obner basis is a minimal generating set for this ideal. In this paper, we generalize the meaning of robust ideals. An ideal is defined as generalized robust if its universal Gr\"obner basis is equal to its universal Markov basis. This article consists of two parts. In the first one, we study the generalized robustness on toric ideals of a graph G. We prove that a toric graph ideal is generalized robust if and only if its universal Markov basis is equal to the Graver basis of the ideal. Furthermore, we give a graph theoretical characterization of generalized robust graph ideals, which is based on terms of graph theoretical properties of the circuits of the graph G. In the second part, we go on to describe the general case of toric ideals, in which we prove that a robust toric ideal has a unique minimal system of generators, or in other words, all of its minimal generators are indispensable.


title: Phylogenetic incongruence through the lens of Monadic Second Order logic

abstract: Within the field of phylogenetics there is growing interest in measures for summarising the dissimilarity, or 'incongruence', of two or more phylogenetic trees. Many of these measures are NP-hard to compute and this has stimulated a considerable volume of research into fixed parameter tractable algorithms. In this article we use Monadic Second Order logic (MSOL) to give alternative, compact proofs of fixed parameter tractability for several well-known incongruency measures. In doing so we wish to demonstrate the considerable potential of MSOL - machinery still largely unknown outside the algorithmic graph theory community - within phylogenetics. A crucial component of this work is the observation that many of these measures, when bounded, imply the existence of an 'agreement forest' of bounded size, which in turn implies that an auxiliary graph structure, the display graph, has bounded treewidth. It is this bound on treewidth that makes the machinery of MSOL available for proving fixed parameter tractability. We give a variety of different MSOL formulations. Some are based on explicitly encoding agreement forests, while some only use them implicitly to generate the treewidth bound. Our formulations introduce a number of "phylogenetics MSOL primitives" which will hopefully be of use to other researchers.


title: Heuristic Algorithm using Internet of Things and Mobility for solving demographic issues in Financial Inclusion projects

abstract: All over the world, the population in rural and semi-urban areas is a major concern for policy makers as they require technology enablement most to get elevated from their living conditions. Financial Inclusion projects are meant to work in this area as well. However the reach of financial institutions in those areas is much lesser than in urban areas in general. New policies and strategies are being made towards making banking services more accessible to the people in rural and semi-urban area. Technology, in particular Internet of Things (IoT) and Mobility can play a major role in this context as an enabler and multiplier. This paper discusses about an IoT and Mobility driven approach, which the Financial Institutions may consider while trying to work on financial inclusion projects.


title: Neutron-proton effective mass splitting in neutron-rich matter and its impacts on nuclear reactions

abstract: The neutron-proton effective mass splitting in neutron-rich nucleonic matter reflects the space-time nonlocality of the isovector nuclear interaction. It affects the neutron/proton ratio during the earlier evolution of the Universe, cooling of protoneutron stars, structure of rare isotopes and dynamics of heavy-ion collisions. While there is still no consensus on whether the neutron-proton effective mass splitting is negative, zero or positive and how it depends on the density as well as the isospin-asymmetry of the medium, significant progress has been made in recent yeas in addressing these issues. We first recall the connections among the neutron-proton effective mass splitting, the momentum dependence of the isovector potential and the density dependence of the symmetry energy. We then make a few observations about the progress in calculating the neutron-proton effective mass splitting using various nuclear many-body theories and its effects on the isospin-dependence of in-medium nucleon-nucleon cross sections. Perhaps, our most reliable knowledge so far about the neutron-proton effective mass splitting at saturation density of nuclear matter comes from optical model analyses of huge sets of nucleon-nucleus scattering data accumulated over the last five decades. The momentum dependence of the symmetry potential from these analyses provide a useful boundary condition at saturation density for calibrating nuclear many-body calculations. Several observables in heavy-ion collisions have been identified as sensitive probes of the neutron-proton effective mass splitting in dense neutron-rich matter based on transport model simulations. We review these observables and comment on the latest experimental findings.


title: Numerical results for gauge theories near the conformal window

abstract: A novel strong interaction beyond the standard model could provide a dynamical explanation of electroweak symmetry breaking. Experimental results strongly constrain properties of models that realise this mechanism. Whether these constraints are obeyed by any strongly interacting quantum field theory is a non-perturbative problem that needs to be addressed by first-principle calculations. Monte Carlo simulations of lattice regularised gauge theories is a powerful tool that enables us to address this question. Recently various lattice investigations have appeared that have studied candidate models of strongly interacting dynamics beyond the standard model. After a brief review of the main methods and of some recent results, we focus on the analysis of SU(2) gauge theory with one adjoint Dirac fermion flavour, which is shown to have a near-conformal behaviour with an anomalous dimension of order one. The implications of our findings are also discussed.


title: Interfacial Dzyaloshinskii-Moriya interaction in perpendicularly-magnetized Pt/Co/AlO$_x$ ultrathin films measured by Brillouin light spectroscopy

abstract: Spin waves in perpendicularly-magnetized Pt/Co/AlO$_x$/Pt ultrathin films with varying Co thicknesses (0.6-1.2 nm) have been studied with Brillouin light spectroscopy in the Damon-Eshbach geometry. The measurements reveal a pronounced nonreciprocal propagation, which increases with decreasing Co thicknesses. This nonreciprocity is attributed to an interfacial Dzyaloshinskii-Moriya interaction (DMI), which is significantly stronger than asymmetries resulting from surface anisotropies for such modes. Results are consistent with an interfacial DMI constant $D_s = -1.7 \pm 0.11$ pJ/m, which favors left-handed chiral spin structures. This suggests that such films below 1 nm in thickness should support novel chiral states like skyrmions.


title: Foliated backgrounds for M-theory compactifications (I)

abstract: We summarize our geometric and topological description of compact eight-manifolds which arise as internal spaces in ${\cal N}=1$ flux compactifications of M-theory down to $\mathrm{AdS}_3$, under the assumption that the internal part of the supersymmetry generator is everywhere non-chiral. Specifying such a supersymmetric background is {\em equivalent} with giving a certain codimension one foliation defined by a closed one-form and which carries a leafwise $G_2$ structure, a foliation whose topology and geometry we characterize rigorously.


title: A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix

abstract: We introduce a novel algorithm for approximating the logarithm of the determinant of a symmetric positive definite (SPD) matrix. The algorithm is randomized and approximates the traces of a small number of matrix powers of a specially constructed matrix, using the method of Avron and Toledo~\cite{AT11}. From a theoretical perspective, we present additive and relative error bounds for our algorithm. Our additive error bound works for any SPD matrix, whereas our relative error bound works for SPD matrices whose eigenvalues lie in the interval $(\theta_1,1)$, with $0<\theta_1<1$; the latter setting was proposed in~\cite{icml2015_hana15}. From an empirical perspective, we demonstrate that a C++ implementation of our algorithm can approximate the logarithm of the determinant of large matrices very accurately in a matter of seconds.


title: The lambda mechanism in lambda calculus and in other calculi

abstract: A comparison of Landin's form of lambda calculus with Church's shows that, independently of the lambda calculus, there exists a mechanism for converting functions with arguments indexed by variables to the usual kind of function where the arguments are indexed numerically. We call this the "lambda mechanism" and show how it can be used in other calculi. In first-order predicate logic it can be used to define new functions and new predicates in terms of existing ones. In a purely imperative programming language it can be used to provide an Algol-like procedure facility.


title: A solution to the finitizability problem for quantifier logics with equality

abstract: We consider countable so-called rich subsemigroups of (\omega\omega,\circ); each such semigroup $T$ gives a variety CPEA_T that is axiomatizable by a finite schema of equations taken in a countable subsignature of that of \omega-dimensional cylindric-polyadic algebras with equality where substitutions are restricted to maps in T. It is shown that for any such T, A\in CPEA_T iff A is representable as a concrete set algebra of \omega-ary relations. The operations in the signature are set-theoretically interpreted like in polyadic equality set algebras, but such operations are relativized to a union of cartesian spaces that are not necessarily disjoint. This is a form of guarding semantics. We show that CPEA_T is canonical and atom-canonical. Imposing an extra condition on T, we prove that atomic algebras in CPEA_T are completely representable and that CPEA_T has the super amalgamation property. If T is rich and {\it finitely represented}, it is shown that CPEA_T is term definitionally equivalent to a finitely axiomatizable Sahlqvist variety. Such semigroups exist. This can be regarded as a solution to the central finitizability problem in algebraic logic for first order logic {\it with equality} if we do not insist on full fledged commutativity of quantifiers. The finite dimensional case is approached from the view point of guarded and clique guarded (relativized) semantics of fragments of first order logic using finitely many variables. Both positive and negative results are presented.


title: Electron scattering and transport in liquid argon

abstract: The transport of excess electrons in liquid argon driven out of equilibrium by an applied electric field is revisited using a multi-term solution of Boltzmann's equation together with ab initio liquid phase cross-sections calculated using the Dirac-Fock scattering equations. The calculation of liquid phase cross-sections extends previous treatments to consider multipole polarisabilities and a non-local treatment of exchange while the accuracy of the electron-argon potential is validated through comparison of the calculated gas phase cross-section with experiment. The results presented highlight the inadequacy of local treatments of exchange that are commonly used in liquid and cluster phase cross-section calculations. The multi-term Boltzmann equation framework accounting for coherent scattering enables the inclusion of the full anisotropy in the differential cross-section arising from the interaction and the structure factor, without an a priori assumption of quasi-isotropy in the velocity distribution function. The model, which contains no free parameters and accounts for both coherent scattering and liquid phase screening effects, was found to reproduce well the experimental drift velocities and characteristic energies.


title: Holonomic gradient method for distribution function of a weighted sum of noncentral chi-square random variables

abstract: We apply the holonomic gradient method to compute the distribution function of a weighted sum of independent noncentral chi-square random variables. It is the distribution function of the squared length of a multivariate normal random vector. We treat this distribution as an integral of the normalizing constant of the Fisher-Bingham distribution on the unit sphere and make use of the partial differential equations for the Fisher-Bingham distribution.


title: Renormalization group analysis of the pair-density-wave and charge order within the fermionic hot-spot model for cuprate superconductors

abstract: In light of the new experimental and theoretical important developments in high-$T_c$ superconductivity, we revisit the fermionic hot-spot model relevant to the phenomenology of the cuprates. We extend previous results by means of a complete two-loop order renormalization group (RG) framework. Here, we explicitly study the effect of the charge-density-wave (CDW) order parameter with a $d$-wave form factor with the experimentally observed modulation $(\pm Q_0,0)$ and $(0,\pm Q_0)$ at the infrared-stable nontrivial fixed point obtained previously for this model. Additionally, we proceed to investigate also the so-called pair-density-wave (PDW) order that was recently proposed in the literature as a possible candidate for the "hidden" order to describe the pseudogap phase observed in underdoped cuprates. We confirm that although the above two ordering tendencies are also found to be nearly degenerate both at one-loop and two-loop RG orders and linked by an emergent $SU(2)$ pseudospin symmetry, they turn out to be subleading for weaker couplings in the present model to antiferromagnetism, $d$-wave bond-density wave (BDW) order with modulation along Brillouin zone diagonals $(\pm Q_0,\pm Q_0)$, and $d$-wave singlet superconductivity (SSC). However, as we increase the strength of the initial coupling towards moderate values, we do capture a tendency for the entangled PDW/CDW order to become leading compared to BDW/SSC in the model, which suggests that the former composite order might be indeed a viable concept to describe some cuprate superconductors at high temperatures in the underdoped regime, as has been recently alluded to by many authors in the literature.


title: Dielectric Screening in Atomically Thin Boron Nitride Nanosheets

abstract: Two-dimensional (2D) hexagonal boron nitride (BN) nanosheets are excellent dielectric substrate for graphene, molybdenum disulfide and many other 2D nanomaterials based electronic and photonic devices. To optimize the performance of these 2D devices, it is essential to understand the dielectric screening properties of BN nanosheets as a function of the thickness. Here, electric force microscopy along with theoretical calculations based on both state-of-the-art first-principles calculations with van der Waals interactions under consideration and non-linear Thomas-Fermi theory models are used to investigate the dielectric screening in high-quality BN nanosheets of different thicknesses. It is found that atomically thin BN nanosheets are less effective in electric field screening, but the screening capability of BN shows a relatively weak dependence on the layer thickness.


title: On Automorphisms of Biproducts

abstract: We study certain subgroups of the full group of Hopf algebra automorphisms of a biproduct. In the process interesting subgroups of certain permutation groups come into play.


title: Nonlinear parallel momentum transport in strong turbulence

abstract: Most existing theoretical studies of momentum transport focus on calculating the Reynolds stress based on quasilinear theory, without considering the \emph{nonlinear} momentum flux-$<\tilde{v}_r \tilde{n} \tilde{u}_{\|} >$. However, a recent experiment on TORPEX found that the nonlinear toroidal momentum flux induced by blobs makes a significant contribution as compared to the Reynolds stress [Labit et al., Phys. Plasmas {\bf 18}, 032308 (2011)]. In this work, the nonlinear parallel momentum flux in strong turbulence is calculated by using three dimensional Hasegawa-Mima equation. It is shown that nonlinear diffusivity is smaller than quasilinear diffusivity from Reynolds stress. However, the leading order nonlinear residual stress can be comparable to the quasilinear residual stress, and so could be important to intrinsic rotation in tokamak edge plasmas. A key difference from the quasilinear residual stress is that parallel fluctuation spectrum asymmetry is not required for nonlinear residual stress.


title: Automorphisms of Liouville Structures

abstract: By a Liouville structure on a symplectic manifold $(M, \omega)$ we mean a choice of symplectic potential: that is, a choice of one-form $\theta$ on $M$ such that ${\rm d} \theta = \omega$. We determine precisely all the automorphisms of a Liouville structure in case $(M, \omega)$ is a symplectic vector space and $\theta$ differs from its canonical symplectic potential by the differential of a homogeneous monomial.


title: A Formula for the Jones-Wenzl Projections

abstract: I present a method of calculating the coefficients appearing in the Jones-Wenzl projections in the Temperley-Lieb algebras. It essentially repeats the approach of Frenkel and Khovanov published in 1997. I wrote this note mid-2002, not knowing about their work, but then set it aside upon discovering their article. Recently I decided to dust it off and place it on the arXiv --- hoping the self-contained and detailed proof I give here may be useful. It's also been cited a number of times, so I thought it best to give it a permanent home. The proof is based upon a simplification of the Wenzl recurrence relation. I give an example calculation, and compare this method to the formula announced by Ocneanu and partially proved by Reznikoff. I also describe certain moves on diagrams which modify their coefficients in a simple way.


title: Atomic Scale Design and Three-Dimensional Simulation of Ionic Diffusive Nanofluidic Channels

abstract: Recent advance in nanotechnology has led to rapid advances in nanofluidics, which has been established as a reliable means for a wide variety of applications, including molecular separation, detection, crystallization and biosynthesis. Although atomic and molecular level consideration is a key ingredient in experimental design and fabrication of nanfluidic systems, atomic and molecular modeling of nanofluidics is rare and most simulations at nanoscale are restricted to one- or two-dimensions in the literature, to our best knowledge. The present work introduces atomic scale design and three-dimensional (3D) simulation of ionic diffusive nanofluidic systems. We propose a variational multiscale framework to represent the nanochannel in discrete atomic and/or molecular detail while describe the ionic solution by continuum. Apart from the major electrostatic and entropic effects, the non-electrostatic interactions between the channel and solution, and among solvent molecules are accounted in our modeling. We derive generalized Poisson-Nernst-Planck (PNP) equations for nanofluidic systems. Mathematical algorithms, such as Dirichlet to Neumann mapping and the matched interface and boundary (MIB) methods are developed to rigorously solve the aforementioned equations to the second-order accuracy in 3D realistic settings. Three ionic diffusive nanofluidic systems, including a negatively charged nanochannel, a bipolar nanochannel and a double-well nanochannel are designed to investigate the impact of atomic charges to channel current, density distribution and electrostatic potential. Numerical findings, such as gating, ion depletion and inversion, are in good agreements with those from experimental measurements and numerical simulations in the literature.


title: Transient evolution of solitary electron holes in low pressure laboratory plasma

abstract: Solitary electrons holes (SEHs) are localized electrostatic positive potential structures in collisionless plasmas. These are vortex-like structures in the electron phase space. Its existence is cause of distortion of the electron distribution in the resonant region. These are explained theoretically first time by Schamel et.al [Phys. Scr. 20, 336 (1979) and Phys. Plasmas 19, 020501 (2012)]. Propagating solitary electron holes can also be formed in a laboratory plasma when a fast rising high positive voltage pulse is applied to a metallic electrode [Kar et. al., Phys. Plasmas 17, 102113 (2010)] immersed in a low pressure plasma. The temporal evolution of these structures can be studied by measuring the transient electron distribution function (EDF). In the present work, transient EDF is measured after formation of a solitary electron hole in nearly uniform, unmagnetized, and collisionless plasma for applied pulse width and, where and are applied pulse width and inverse of ion plasma frequency respectively. For both type of pulse widths, double hump like profile of transient EDF is observed, indicating that solitary electron hole exists in the system for time periods longer than the applied pulse duration. The beam (or free) electrons along with trapped (or bulk) electrons gives the solution of SEHs in the plasma. Without free or beam electrons, no SEHs exist. Transient EDF measurements reveal the existence and evolution of SEHs in the plasma. Measurements show that these structures live in system for longer time in the low pressure range. In high pressure cases, only single hump like transient EDF is observed i.e. only trapped or bulk electrons. In this situation, SEH does not exist in the plasma during evolution of plasma after the end of applied pulse.


title: Disappearance of Comet C/2010 X1 (Elenin): Gone with a Whimper, not a Bang

abstract: We examine the rise and sudden demise of comet C/2010 X1 (Elenin) on its approach to perihelion. Discovered inbound at 4.2 AU, this long-period comet was predicted to become very bright when near perihelion, at 0.48 AU on 2011 September 10. Observations starting 2011 February (heliocentric distance $\sim$3.5 AU) indeed show the comet to brighten by about 11 magnitudes, with most of the increase occurring inside 1 AU from the Sun. The peak brightness reached $m_R$ = 6 on UT 2011 August 12.95$\pm$0.50, when at $\sim$0.83 AU from the Sun. We find that most of the surge in brightness in mid-August resulted from dust particle forward-scattering, not from a sudden increase in the activity. A much smaller ($\sim$3 magnitudes) brightening reached a maximum on UT 2011 August 30$\pm$1 (at 0.56 AU), and reflects the true break-up of the nucleus. This second peak was matched by a change in the morphology from centrally condensed to diffuse. The estimated cross-section of the nucleus when at 1 AU inbound was $\sim$1 km$^2$, corresponding to an equal-area circle of radius 0.6 km. No surviving fragments were found to a limiting red magnitude $r'$ = 24.4, corresponding to radii $\lesssim$40 m (red geometric albedo = 0.04 assumed). Our observations are consistent with disintegration of the nucleus into a power law size distribution of fragments with index $q$ = 3.3$\pm$0.2 combined with the action of radiation pressure. We speculate about physical processes that might cause nucleus disruption in a comet when still 0.7 AU from the Sun. Tidal stresses and devolatilization of the nucleus by sublimation are both negligible at this distance. However, the torque caused by mass loss, even at the very low rates measured in comet Elenin, is potentially large enough to be responsible by driving the nucleus to rotational instability.


title: A Novel Image Steganographic Approach for Hiding Text in Color Images using HSI Color Model

abstract: Image Steganography is the process of embedding text in images such that its existence cannot be detected by Human Visual System (HVS) and is known only to sender and receiver. This paper presents a novel approach for image steganography using Hue-Saturation-Intensity (HSI) color space based on Least Significant Bit (LSB). The proposed method transforms the image from RGB color space to Hue-Saturation-Intensity (HSI) color space and then embeds secret data inside the Intensity Plane (I-Plane) and transforms it back to RGB color model after embedding. The said technique is evaluated by both subjective and Objective Analysis. Experimentally it is found that the proposed method have larger Peak Signal-to Noise Ratio (PSNR) values, good imperceptibility and multiple security levels which shows its superiority as compared to several existing methods


title: Indiscriminate covers of infinite translation surfaces are innocent, not devious

abstract: We consider the interaction between passing to finite covers and ergodic properties of the straight-line flow on finite area translation surfaces with infinite topological type. Infinite type provides for a rich family of degree $d$ covers for any integer $d>1$. We give examples which demonstrate that passing to a finite cover can destroy ergodicity, but we also provide evidence that this phenomenon is rare. We define a natural notion of a random degree $d$ cover and show that, in many cases, ergodicity and unique ergodicity are preserved under passing to random covers. This work provides a new context for exploring the relationship between recurrence of the Teichm\"uller flow and ergodic properties of the straight-line flow.


title: Lateral Heterojunction Sb2Te3/Bi2Te3 and its topological transport

abstract: A lateral heterojunction of topological insulator Sb2Te3/Bi2Te3 was successfully synthesized using a two-step solvothermal method. The two crystalline components were separated well by a sharp lattice-matched interface when the optimized procedure was used. Inspecting the heterojunction using high-resolution transmission electron microscopy showed that epitaxial growth occurred along the horizontal plane. A rectification curve was observed at low temperatures. Quantum correction from the weak antilocalization reveals the transport of the topological surface state. There was, therefore, a staggered-gap lateral heterojunction with a small junction voltage, which is appealing for a platform for spin filters and one-dimensional topological interface states.


title: Energy gaps in high-transition temperature cuprate superconductors

abstract: The spectral energy gap is an important signature that defines states of quantum matter: insulators, density waves, and superconductors have very different gap structures. The momentum resolved nature of angle-resolved photoemission spectroscopy (ARPES) makes it a powerful tool to characterize spectral gaps. ARPES has been instrumental in establishing the anisotropic d-wave structure of the superconducting gap in high-transition temperature (Tc) cuprates, which is different from the conventional isotropic s-wave superconducting gap. Shortly afterwards, ARPES demonstrated that an anomalous gap above Tc, often termed the pseudogap, follows a similar anisotropy. The nature of this poorly understood pseudogap and its relationship with superconductivity has since become the focal point of research in the field. To address this issue, the momentum, temperature, doping, and materials dependence of spectral gaps have been extensively examined with significantly improved instrumentation and carefully matched experiments in recent years. This article overviews the current understanding and unresolved issues of the basic phenomenology of gap hierarchy. We show how ARPES has been sensitive to phase transitions, has distinguished between orders having distinct broken electronic symmetries, and has uncovered rich momentum and temperature dependent fingerprints reflecting an intertwined & competing relationship between the ordered states and superconductivity that results in multiple phenomenologically-distinct ground states inside the superconducting dome. These results provide us with microscopic insights into the cuprate phase diagram.


title: Graphene-Silicon Layered Structures on Single-crystalline Ir(111) Thin Films

abstract: Single-crystalline transition metal films are ideal playing fields for the epitaxial growth of graphene and graphene-base materials. Graphene-silicon layered structures were successfully constructed on Ir(111) thin film on Si substrate with an yttria-stabilized zirconia buffer layer via intercalation approach. Such hetero-layered structures are compatible with current Si-based microelectronic technique, showing high promise for applications in future micro- and nano-electronic devices.


title: Competitive interfacial charge transfer to graphene from the electrode contacts and surface adsorbates

abstract: Charge transfer (CT) at metal-graphene contacts induces a potential variation from the contact edges that extends to ~1 micrometer. Potential variations with a similar length should be observed around charge-transferring surface adsorbates. Thus, it is expected that a competition exists between these two CT sources when one source is within ~1 micrometer from the other. In this letter, weakly-coupled Ni contacts and 7,7,8,8-tetracyanoquinodimethan molecules are employed as the CT sources to investigate their possible competition. The CT from the molecules adsorbed only in the channel region change the charge density of the graphene in the under-contact regions. The extent of the CT effect in the under-contact region is as long as ~4 micrometers. The considerably long CT is ascribed to the high effective dielectric constant of the graphene under the contacts, resulting from a thin interfacial NiOx layer containing carbon impurities acquired from the graphene.


title: Photodesorption of H2O, HDO, and D2O ice and its impact on fractionation

abstract: The HDO/H2O ratio in interstellar gas is often used to draw conclusions on the origin of water in star-forming regions and on Earth. In cold cores and in the outer regions of protoplanetary disks, gas-phase water comes from photodesorption of water ice. We present fitting formulae for implementation in astrochemical models using photodesorption efficiencies for all water ice isotopologues obtained using classical molecular dynamics simulations. We investigate if the gas-phase HDO/H2O ratio reflects that present in the ice or whether fractionation can occur during photodesorption. Probabilities for the top four monolayers are presented for photodesorption of X (X=H,D) atoms, OX radicals, and X2O and HDO molecules following photodissociation of H2O, D2O, and HDO in H2O amorphous ice at temperatures from 10-100 K. Isotope effects are found for all products: (1) H atom photodesorption probabilities from H2O ice are larger than those for D atom photodesorption from D2O ice by a factor of 1.1; the ratio of H and D photodesorbed upon HDO photodissociation is a factor of 2. This process will enrich the ice in deuterium atoms over time; (2) the OD/OH photodesorption ratio upon D2O and H2O photodissociation is on average a factor of 2, but the ratio upon HDO photodissociation is almost constant at unity for all temperatures; (3) D atoms are more effective in kicking out neighbouring water molecules than H atoms. However, the ratio of the photodesorbed HDO and H2O molecules is equal to the HDO/H2O ratio in the ice, therefore, there is no isotope fractionation upon HDO and H2O photodesorption. Nevertheless, the enrichment of the ice in D atoms due to photodesorption can over time lead to an enhanced HDO/H2O ratio in the ice, and, when photodesorbed, also in the gas. The extent to which the ortho/para ratio of H2O can be modified by the photodesorption process is also discussed. (Abridged)


title: Modular affine vertex algebras and baby Wakimoto modules

abstract: We develop some basic properties such as $p$-centers of affine vertex algebras and free field vertex algebras in prime characteristic. We show that the Wakimoto-Feigin-Frenkel homomorphism preserves the $p$-centers by providing explicit formulas. This allows us to formulate the notion of baby Wakimoto modules, which in particular provides an interpretation in the context of modular vertex algebras for Mathieu's irreducible character formula of modular affine Lie algebras at the critical level.


title: Tellurium Hydrides at High Pressures: High-temperature Superconductors

abstract: Observation of high-temperature superconductivity in sulfur hydrides at megabar pressures has generated an irresistible wave on searching for new superconductors in other compressed hydrogen-rich compounds. An immediate effort is towards exploration of the relevant candidate of tellurium hydrides, where tellurium is isoelectronic to sulfur but it has a heavier atomic mass and much weaker electronegativity. The hitherto unknown phase diagram of tellurium hydrides at high pressures was investigated by a first-principles swarm structure search. Four energetically stable and metallic stoichiometries of H4Te, H5Te2, HTe and HTe3 were uncovered above 140 GPa, showing a distinct potential energy map of tellurium hydrides from those in sulfur and selenium hydrides. The two hydrogen-rich H4Te and H5Te2 species adopt ionic structures containing exotic quasi-molecular H2 and linear H3 units, respectively. Strong electron-phonon couplings associated with the intermediate-frequency H-derived wagging and bending modes make them good superconductors with high Tc in the range of 46-104 K.


title: Design and Performance of a Custom ASIC Digitizer for Wire Chamber Readout in 65 nm CMOS Technology

abstract: We present the design and performance of a prototype ASIC digitizer for integrated wire chamber readout, implemented in 65 nm commercial CMOS technology. Each channel of the 4-channel prototype is composed of two 16-bit Time-to-Digital Converters (TDCs), one 8-bit Analog-to-Digital Converter (ADC), a front-end preamplifier and shaper, plus digital and analog buffers that support a variety of digitization chains. The prototype has a multiplexed digital backend that executes a state machine, distributes control and timing signals, and buffers data for serial output. Laboratory bench tests measure the absolute TDC resolution between 74 ps and 480 ps, growing with the absolute delay, and a relative time resolution of 19 ps. Resolution outliers due to cross-talk between clock signals and supply or reference voltages are seen. After calibration, the ADC displays good linearity and noise performance, with an effective number of bits of 6.9. Under normal operating conditions the circuit consumes 32 mW per channel. Potential design improvements to address the resolution drift and tails are discussed.


title: The Evolution of Interacting Spiral Galaxy NGC 5194

abstract: NGC 5194 (M51a) is a grand-design spiral galaxy and undergoing interactions with its companion. Here we focus on investigating main properties of its star-formation history (SFH) by constructing a simple evolution model, which assumes that the disc builds up gradually by cold gas infall and the gas infall rate can be parameterizedly described by a Gaussian form. By comparing model predictions with the observed data, we discuss the probable range for free parameter in the model and then know more about the main properties of the evolution and SFH of M51a. We find that the model predictions are very sensitive to the free parameter and the model adopting a constant infall-peak time $t_{\rm p}\,=\,7.0{\rm Gyr}$ can reproduce most of the observed constraints of M51a. Although our model does not assume the gas infall time-scale of the inner disc is shorter than that of the outer disc, our model predictions still show that the disc of M51a forms inside-out. We find that the mean stellar age of M51a is younger than that of the Milky Way, but older than that of the gas-rich disc galaxy UGC 8802. In this paper, we also introduce a 'toy' model to allow an additional cold gas infall occurred recently to imitate the influence of the interaction between M51a and its companion. Our results show that the current molecular gas surface density, the SFR and the UV-band surface brightness are important quantities to trace the effects of recent interaction on galactic SF process.


title: Robust and probabilistic optimization of dose schedules in radiotherapy

abstract: We consider the effects of parameter uncertainty on the optimal radiation schedule in the context of the linear-quadratic model. Our interest arises from the observation that if inter-patient variations in OAR and tumor sensitivities to radiation or sparing factor of the OAR are not accounted for during radiation scheduling, the performance of the therapy may be strongly degraded or the OAR may receive a substantially larger dose than the maximum threshold. This paper proposes two radiation scheduling concepts to incorporate inter-patient variability into the scheduling optimization problem. The first approach is a robust formulation that formulates the problem as a conservative model that optimizes the worst case dose scheduling that may occur. The second method is a probabilistic approach, where the model parameters are given by a set of random variables. This formulation insures that our constraints are satisfied with a given probability, and that our objective function achieves a desired level with a stated probability. We used a transformation to reduce the resulting optimization problem to two dimensions. We showed that the optimal solution lies on the boundary of the feasible region and we used a branch and bound algorithm to find the global optimal solution. We observed that if the number of fractions in the optimal conventional schedule is the same as the robust and stochastic solutions, it is preferable to administer equal or smaller total dose. In addition if there exist more (fewer) treatment sessions in the probabilistic or robust solution compared to the conventional schedule, a reduction in total dose squared (total dose) will be expected. Finally, we performed numerical experiments in the setting of head-and-neck tumors to reveal the effect of parameter uncertainty on optimal schedules and to evaluate the sensitivity of the model to the choice of key model parameters.


title: Tunneling decay rate in quantum cosmology

abstract: In canonical quantum cosmology, the wave function of the universe lacks explicit time dependence. However, time evolution may be present implicitly through the semiclassical superspace variables, which themselves depend on time in classical dynamics. In this paper, we apply this approach to an oscillating universe model recently introduced by Graham et al. By extending the model to include a massless, minimally coupled scalar field $\phi$ which has little effect on the dynamics but can play the role of a "clock", we determine the decay rate of the oscillating universe.


title: Test of Equivalence Principle at $10^{-8}$ Level by a Dual-species Double-diffraction Raman Atom Interferometer

abstract: We report an improved test of the weak equivalence principle by using a simultaneous $^{85}$Rb-$^{87}$Rb dual-species atom interferometer. We propose and implement a four-wave double-diffraction Raman transition scheme for the interferometer, and demonstrate its ability in suppressing common-mode phase noise of Raman lasers after their frequencies and intensity ratios are optimized. The statistical uncertainty of the experimental data for E\"{o}tv\"{o}s parameter $\eta$ is $0.8\times10^{-8}$ at 3200 s. With various systematic errors corrected the final value is $\eta=(2.8\pm3.0)\times10^{-8}$. The major uncertainty is attributed to the Coriolis effect.


title: Ubiquitous signatures of nematic quantum criticality in optimally doped Fe-based superconductors

abstract: A key actor in the conventional theory of superconductivity is the induced interaction between electrons mediated by the exchange of virtual collective fluctuations, originally phonons. Other collective modes that can play the same role, especially spin-fluctuations, have been widely discussed in the context of high-temperature and heavy Fermion superconductors. The strength of such collective fluctuations is measured by the associated susceptibility. Here we use differential elastoresistance measurements on five optimally doped Fe-based superconductors to reveal that a diverging \emph{nematic} susceptibility appears to be a generic feature in the optimal doping regime of these materials. The observation motivates consideration of the effects of nematic fluctuations on the superconducting pairing interaction in this family of compounds, and possibly beyond.


title: A chain level Batalin-Vilkovisky structure in string topology and decorated cacti

abstract: We show that a model of chain complex of the free loop space of a $C^\infty$-manifold, which is proposed in arxiv:1404.0153, admits an action of a certain dg operad. This is a chain level structure under the Chas-Sullivan BV structure on loop space homology. Our dg operad is a variant of the cacti operad, and we introduce combinatorial objects called "decorated cacti" to define it. We also define a chain level Gerstenhaber structure on Hochschild cochains of any differential graded algebra. Applied to the dga of differential forms, this structure is compatible with our chain level structure in string topology.


title: On addition of 1-handles with chart loops to 2-dimensional braids

abstract: A 2-dimensional braid over an oriented surface-knot $F$ is presented by a graph called a chart on a surface diagram of $F$. We consider 2-dimensional braids obtained by an addition of 1-handles equipped with chart loops. We introduce moves of 1-handles with chart loops, called 1-handle moves, and we investigate how much we can simplify a 2-dimensional braid by using 1-handle moves. Further, we show that an addition of 1-handles with chart loops is an unbraiding operation.


title: General and Stronger Uncertainty Relation

abstract: Recently, Maccone and Pati [Phys. Rev. Lett. {\bf 113}, 260401 (2014)] derived few inequalities among variances of incompatible operators which they called stronger uncertainty relations, stronger than Heisenberg-Robertson or Schrodinger uncertainty relations. Here we generalize their study to get infinite number of such inequalities and propose that only one of them may be the correct uncertainty relation between incompatible operators. We get back well known uncertainty relations of Heisenberg-Robertson and Schrodinger under certain limits. We also reexamine the conclusions of Maccone and Pati and comment on their work.


title: Role of Ca off-centering in tuning the ferroelectric phase transitions in Ba(Zr,Ti)O3 system

abstract: We here report the substitution effects of the smaller Ca for the bulky Ba in (Ba1-xCax)(Ti1-yZry)O3 perovskite oxides for two systems (Ba1-xCax)TiO3 with y=0 and (Ba1-xCax)(Ti0.9Zr0.1)O3 with y=0.1. Ca off-centering was found to play a critical role in stabilizing the ferroelectric phase and tuning the polarization states in both systems. It was demonstrated that the atomic displacement due to Ca off-centering in the bulky Ba-site in the perovskite structure provides an effective approach to compensate the reduction of ferroelectricity due to the chemical pressure, which allows to keep the Curie point nearly constant in the (Ba1-xCax)TiO3 system and increase the Curie point in the (Ba1-xCax)(Ti0.9Zr0.1)O3 system. It was commonly observed that the Ca off-centering effects lead to the shift of the R-O and O-T phase transitions toward lower temperatures and the ferroelectric stability of the T-phase, resulting in the occurrence of quantum phase transitions with interesting physics phenomena at low temperatures in the (Ba1-xCax)TiO3 system and the great enhancement of electromechanical coupling effects around room temperature in the (Ba1-xCax)(Ti0.9Zr0.1)O3 system over a wide composition range of the Ca-concentration. These finding may be of great interest for the design of the green piezoelectric materials.


title: Saari's homographic conjecture for general masses in planar three-body problem under Newton potential and a strong force potential

abstract: Saari's homographic conjecture claims that, in the N-body problem under the homogeneous potential, $U=\alpha^{-1}\sum m_i m_j/r_{ij}^\alpha$ for $\alpha\ne 0$, a motion having constant configurational measure $\mu=I^{\alpha/2}U$ is homographic, where $I$ represents the moment of inertia defined by $I=\sum m_i m_j r_{ij}^2/\sum m_k$, $m_i$ the mass, and $r_{ij}$ the distance between particles. We prove this conjecture for general masses $m_k>0$ in the planar three-body problem under Newton potential ($\alpha=1$) and a strong force potential ($\alpha=2$).


title: W-graph ideals and biideals

abstract: We further develop the theory of $W\!$-graph ideals, first introduced by the authors in reference [6]. We discuss $W\!$-graph subideals, and induction and restriction of $W\!$-graph ideals for parabolic subgroups. We introduce $W\!$-graph biideals: those $W\!$-graph ideals that yield $(W\times W^{\mathrm o})$-graphs, where $W^{\mathrm o}$ is the group opposite to $W$. We determine all $W\!$-graph ideals and biideals in finite Coxeter groups of rank 2.


title: W-graph determining elements in type A

abstract: Let $(W,S)$ be a Coxeter system of type $A$, so that $W$ can be identified with the symmetric group $\mathrm{Sym}(n)$ for some positive integer $n$ and $S$ with the set of simple transpositions $\{\,(i,i+1)\mid 1\leqslant i\leqslant n-1\,\}$. Let $\leqslant_{\mathsf L}$ denote the left weak order on $W$, and for each $J\subseteq S$ let $w_J$ be the longest element of the subgroup $W_J$ generated by $J$. We show that the basic skew diagrams with $n$ boxes are in bijective correspondence with the pairs $(w,J)$ such that the set $\{\,x\in W\mid w_J\leqslant_{\mathsf L} x\leqslant_{\mathsf L} ww_J\,\}$ is a nonempty union of Kazhdan-Lusztig left cells. These are also the pairs $(w,J)$ such that $\mathscr{I}(w)=\{\,v\in W\mid v\leqslant_{\mathsf L} w\,\}$ is a $W\!$-graph ideal with respect to $J$. Moreover, for each such pair the elements of $\mathscr{I}(w)$ are in bijective correspondence with the standard tableaux associated with the corresponding skew diagram.


title: Spectral bounds for percolation on directed and undirected graphs

abstract: We give several algebraic bounds for percolation on directed and undirected graphs: proliferation of strongly-connected clusters, proliferation of in- and out-clusters, and the transition associated with the number of giant components.


title: Vector Fitting for Matrix-valued Rational Approximation

abstract: Vector Fitting (VF) is a popular method of constructing rational approximants that provides a least squares fit to frequency response measurements. In an earlier work, we provided an analysis of VF for scalar-valued rational functions and established a connection with optimal $H_2$ approximation. We build on this work and extend the previous framework to include the construction of effective rational approximations to matrix-valued functions, a problem which presents significant challenges that do not appear in the scalar case. Transfer functions associated with multi-input/multi-output (MIMO) dynamical systems typify the class of functions that we consider here. Others have also considered extensions of VF to matrix-valued functions and related numerical implementations are readily available. However to our knowledge, a detailed analysis of numerical issues that arise does not yet exist. We offer such an analysis including critical implementation details here. One important issue that arises for VF on matrix-valued functions that has remained largely unaddressed is the control of the McMillan degree of the resulting rational approximant; the McMillan degree can grow very high in the case of large input/output dimensions. We introduce two new mechanisms for controlling the McMillan degree of the final approximant, one based on alternating least-squares minimization and one based on ancillary system-theoretic reduction methods. Motivated in part by our earlier work on the scalar VF problem as well as by recent innovations for computing optimal $H_2$ approximation, we establish a connection with optimal $H_2$ approximation, and are able to improve significantly the fidelity of VF through numerical quadrature, with virtually no increase in cost or complexity. We provide several numerical examples to support the theoretical discussion and proposed algorithms.


title: Magnetic ground state of semiconducting transition metal trichalcogenide monolayers

abstract: Layered transition metal trichalcogenides with the chemical formula $ABX_3$ have attracted recent interest as potential candidates for two-dimensional magnets. Using first-principles calculations within density functional theory, we investigate the magnetic ground states of monolayers of Mn- and Cr-based semiconducting trichalcogenides. We show that the second and third nearest-neighbor exchange interactions ($J_2$ and $J_3$) between magnetic ions, which have been largely overlooked in previous theoretical studies, are crucial in determining the magnetic ground state. Specifically, we find that monolayer $\text{CrSiTe}_3$ is an antiferromagnet with a zigzag spin texture due to significant contribution from $J_3$, whereas $\text{CrGeTe}_3$ is a ferromagnet with a Curie temperature of 106 K. Monolayers of Mn-compounds ($\text{MnPS}_3$ and $\text{MnPSe}_3$) always show antiferromagnetic Neel order. We identify the physical origin of various exchange interactions, and demonstrate that strain can be an effective knob for tuning the magnetic properties. Possible magnetic ordering in the bulk is also discussed. Our study suggests that $\text{ABX}_3$ can be a promising platform to explore 2D magnetic phenomena.


title: Lp bilinear quasimode estimates

abstract: In this paper, we investigate the $L^p$ bilinear quasimode estimates on compact Riemannian manifolds. We obtain results in the full range $p\ge2$ on all $n$-dimensional manifolds with $n\ge2$. This in particular implies the $L^p$ bilinear eigenfunction estimates. We further show that all of these estimates are sharp by constructing various quasimodes and eigenfunctions that saturate our estimates.


title: Constraining Higgsino Kink Tracks from Existing LHC Searches

abstract: Considering the supersymmetric model with the long-lived charged Higgsino, we discuss how Higgsino kink signals can show up in the latest LHC Disappearing Track (DT) and stable chargino searches. We derive constraints on the Higgsino kink signal, and characterize it in comparison to the Wino DT and the slepton kink track. We also discuss how to infer Higgsino model kinematics.


title: DAMPE silicon tracker on-board data compression algorithm

abstract: The Dark Matter Particle Explorer (DAMPE) is an upcoming scientific satellite mission for high energy gamma-ray, electron and cosmic rays detection. The silicon tracker (STK) is a sub detector of the DAMPE payload with an excellent position resolution (readout pitch of 242um), which measures the incident direction of particles, as well as charge. The STK consists 12 layers of Silicon Micro-strip Detector (SMD), equivalent to a total silicon area of 6.5m$^2$. The total readout channels of the STK are 73728, which leads to a huge amount of raw data to be dealt. In this paper, we focus on the on-board data compression algorithm and procedure in the STK, which was initially verified by cosmic-ray measurements.


title: Scheme to Achieve Silicon Topological Photonics

abstract: We derive in the present work topological photonic states purely based on silicon, a conventional dielectric material, by deforming a honeycomb lattice of silicon cylinders into a triangular lattice of cylinder hexagons. The photonic topology is associated with a pseudo time reversal (TR) symmetry constituted by the TR symmetry respected in general by the Maxwell equations and the $C_6$ crystal symmetry upon design, which renders the Kramers doubling in the present photonic system with the role of pseudo spin played by the circular polarization of magnetic field in the transverse magnetic mode. We solve Maxwell equations, and demonstrate new photonic topology by revealing pseudo spin-resolved Berry curvatures of photonic bands and helical edge states characterized by Poynting vectors.


title: Complex Langevin method applied to the 2D $SU(2)$ Yang-Mills theory

abstract: The complex Langevin method in conjunction with the gauge cooling is applied to the two-dimensional lattice $SU(2)$ Yang-Mills theory that is analytically solvable. We obtain strong numerical evidence that at large Langevin time the expectation value of the plaquette variable converges, but to a wrong value when the complex phase of the gauge coupling is large.


title: Non-adiabatic holonomic manipulation of the polariton qubit in circuit QED

abstract: As a qubit usually has a limited lifetime, its manipulation should be as fast as possible, and thus non-adiabatic operation is more preferable. Moreover, as a qubit inevitably interacts with its surrounding environment, robust operations are of great significance. Here, we propose a scheme for quantum manipulation of the polariton qubit in circuit QED using non-adiabatic holonomy, which is inherently fast and robust. In particularly, the polariton qubit is shown to be robust against arbitrary low-frequency noise due to its near symmetric spectrum, which can also be convenient manipulated by external microwave driven fields in a holonomic way. Therefore, our scheme presents a promising way of manipulating polariton qubits for on-chip solid-state quantum computation.


title: Photoproduction of $\Lambda(1405)$ with the two-pole structure

abstract: We investigate the $\Lambda(1405,1/2^-)\equiv\Lambda^*$ photoproduction off the proton target, i.e. $\gamma p\to K^+\Lambda^*$, considering explicitly its two-pole structure, the higher ($\Lambda^*_H:\,1430\,\mathrm{MeV}$) and lower ($\Lambda^*_L:\,1390\,\mathrm{MeV}$) mass-pole contributions, suggested by the chiral-unitary model (ChUM) approaches. For this purpose, we construct a two-body process model, which mimics the Dalitz process, $\gamma p\to K^+\pi\Sigma$, assuming that the mass of $\Lambda^*$ as the invariant mass of $\pi$ and $\Sigma$, i.e. $M_{\Lambda^*}\sim M_{\pi\Sigma}$. We employ the effective Lagrangian method with the tree-level Born approximation, using the gauge-invariant prescription for the phenomenological form factors. We provide the numerical results for the energy and angular dependences, $\pi$-$\Sigma$ invariant-mass distribution, and so on. It turns out that the model parameters determined from ChUM reproduce the experimental data qualitatively well, supporting the two-pole structure. Moreover, the nucleon resonance contribution near the threshold plays an important role to describe the data.


title: Landau-Ginzburg Theory for Anderson localization

abstract: The Typical Medium Theory provides conceptually the simplest order parameter description of Anderson localization by self-consistently calculating the geometrically-averaged (typical) local density of states (LDOS). Here we show how spatial correlations can also be captured within such a self-consistent theory, by utilizing the standard Landau method of allowing for (slow) spatial fluctuations of the order parameter, and performing an appropriate gradient expansion. Our theoretical results provide insight into recent STM experiments, which were used to visualize the spatially fluctuating electronic wave functions near the metal insulator transition in $Ga_{1-x}Mn_{x}As.$ We show that, within our theory, all features of the experiment can be accounted for by considering a model of disorder renormalized by long-range Coulomb interactions. This includes the pseudogap formation, the $C(R)\sim\frac{1}{R}$ form of the LDOS autocorrelations function, and the $\zeta\sim\frac{1}{E}$ energy dependence of the correlation length at criticality.


title: State and group dynamics of world stock market by principal component analysis

abstract: We study the dynamic interactions and structural changes in global financial indices in the years 1998-2012. We apply a principal component analysis (PCA) to cross-correlation coefficients of the stock indices. We calculate the correlations between principal components (PCs) and each asset, known as PC coefficients. A change in market state is identified as a change in the first PC coefficients. Some indices do not show significant change of PCs in market state during crises. The indices exposed to the invested capitals in the stock markets are at the minimum level of risk. Using the first two PC coefficients, we identify indices that are similar and more strongly correlated than the others. We observe that the European indices form a robust group over the observation period. The dynamics of the individual indices within the group increase in similarity with time, and the dynamics of indices are more similar during the crises. Furthermore, the group formation of indices changes position in two-dimensional spaces due to crises. Finally, after a financial crisis, the difference of PCs between the European and American indices narrows.


title: Magnetotransport properties of Cd3As2 nanostructures

abstract: Three-dimensional (3D) topological Dirac semimetal is a new kind of material that has a linear energy dispersion in 3D momentum space and can be viewed as an analog of graphene. Extensive efforts have been devoted to the understanding of bulk materials, but yet it remains a challenge to explore the intriguing physics in low-dimensional Dirac semimetals. Here, we report on the synthesis of Cd3As2 nanowires and nanobelts and a systematic investigation of their magnetotransport properties. Temperature-dependent ambipolar behavior is evidently demonstrated, suggesting the presence of finite-size of bandgap in nanowires. Cd3As2 nanobelts, however, exhibit metallic characteristics with a high carrier mobility exceeding 32,000 cm2V-1s-1 and pronounced anomalous double-period Shubnikov-de Haas (SdH) oscillations. Unlike the bulk counterpart, the Cd3As2 nanobelts reveal the possibility of unusual change of the Fermi sphere owing to the suppression of the dimensionality. More importantly, their SdH oscillations can be effectively tuned by the gate voltage. The successful synthesis of Cd3As2 nanostructures and their rich physics open up exciting nanoelectronic applications of 3D Dirac semimetals.


title: A Simple Spectral Algorithm for Recovering Planted Partitions

abstract: In this paper, we consider the planted partition model, in which $n = ks$ vertices of a random graph are partitioned into $k$ "clusters," each of size $s$. Edges between vertices in the same cluster and different clusters are included with constant probability $p$ and $q$, respectively (where $0 \le q < p \le 1$). We give an efficient algorithm that, with high probability, recovers the clusters as long as the cluster sizes are are least $\Omega(\sqrt{n})$. Informally, our algorithm constructs the projection operator onto the dominant $k$-dimensional eigenspace of the graph's adjacency matrix and uses it to recover one cluster at a time. To our knowledge, our algorithm is the first purely spectral algorithm which runs in polynomial time and works even when $s = \Theta(\sqrt n)$, though there have been several non-spectral algorithms which accomplish this. Our algorithm is also among the simplest of these spectral algorithms, and its proof of correctness illustrates the usefulness of the Cauchy integral formula in this domain.


title: Learning Mixtures of Gaussians in High Dimensions

abstract: Efficiently learning mixture of Gaussians is a fundamental problem in statistics and learning theory. Given samples coming from a random one out of k Gaussian distributions in Rn, the learning problem asks to estimate the means and the covariance matrices of these Gaussians. This learning problem arises in many areas ranging from the natural sciences to the social sciences, and has also found many machine learning applications. Unfortunately, learning mixture of Gaussians is an information theoretically hard problem: in order to learn the parameters up to a reasonable accuracy, the number of samples required is exponential in the number of Gaussian components in the worst case. In this work, we show that provided we are in high enough dimensions, the class of Gaussian mixtures is learnable in its most general form under a smoothed analysis framework, where the parameters are randomly perturbed from an adversarial starting point. In particular, given samples from a mixture of Gaussians with randomly perturbed parameters, when n > {\Omega}(k^2), we give an algorithm that learns the parameters with polynomial running time and using polynomial number of samples. The central algorithmic ideas consist of new ways to decompose the moment tensor of the Gaussian mixture by exploiting its structural properties. The symmetries of this tensor are derived from the combinatorial structure of higher order moments of Gaussian distributions (sometimes referred to as Isserlis' theorem or Wick's theorem). We also develop new tools for bounding smallest singular values of structured random matrices, which could be useful in other smoothed analysis settings.


title: Quantification and Physics of Cold Plasma Treatment of Organic Liquid Surfaces

abstract: Plasma treatment increases the surface energy of condensed phases: solids and liquids. Two independent methods of the quantification of the influence imposed by a cold radiofrequency air plasma treatment on the surface properties of silicone oils (polydimethylsiloxane) of various molecular masses and castor oil are introduced. Under the first method the water droplet coated by oils was exposed to the cold air radiofrequency plasma, resulting in an increase of oil/air surface energy. An expression relating the oil/air surface energy to the apparent contact angle of the water droplet coated with oil was derived. The apparent contact angle was established experimentally. Calculation of the oil/air surface energy and spreading parameter was carried out for the various plasma-treated silicone and castor oils. The second method is based on the measurement of the electret response of the plasma-treated liquids.


title: On the Null Space Constant for $l_p$ Minimization

abstract: The literature on sparse recovery often adopts the $l_p$ "norm" $(p\in[0,1])$ as the penalty to induce sparsity of the signal satisfying an underdetermined linear system. The performance of the corresponding $l_p$ minimization problem can be characterized by its null space constant. In spite of the NP-hardness of computing the constant, its properties can still help in illustrating the performance of $l_p$ minimization. In this letter, we show the strict increase of the null space constant in the sparsity level $k$ and its continuity in the exponent $p$. We also indicate that the constant is strictly increasing in $p$ with probability $1$ when the sensing matrix ${\bf A}$ is randomly generated. Finally, we show how these properties can help in demonstrating the performance of $l_p$ minimization, mainly in the relationship between the the exponent $p$ and the sparsity level $k$.


title: Effect of randomness in logistic maps

abstract: We study a random logistic map $x_{t+1} = a_{t} x_{t}[1-x_{t}]$ where $a_t$ are bounded ($q_1 \leq a_t \leq q_2$), random variables independently drawn from a distribution. $x_t$ does not show any regular behaviour in time. We find that $x_t$ shows fully ergodic behaviour when the maximum allowed value of $a_t$ is $4$. However $< x_{t \to \infty}>$, averaged over different realisations reaches a fixed point. For $1\leq a_t \leq 4$ the system shows nonchaotic behaviour and the Lyapunov exponent is strongly dependent on the asymmetry of the distribution from which $a_t$ is drawn. Chaotic behaviour is seen to occur beyond a threshold value of $q_1$ ($q_2$) when $q_2$ ($q_1$) is varied. The most striking result is that the random map is chaotic even when $q_2$ is less than the threshold value $3.5699......$ at which chaos occurs in the non random map. We also employ a different method in which a different set of random variables are used for the evolution of two initially identical $x$ values, here the chaotic regime exists for all $q_1 \neq q_2 $ values.


title: Quantum transport and observation of Dyakonov-Perel spin-orbit scattering in monolayer MoS$_2$

abstract: Monolayers of group 6 transition metal dichalcogenides are promising candidates for future spin-, valley-, and charge-based applications. Quantum transport in these materials reflects a complex interplay between real spin and pseudo-spin (valley) relaxation processes, which leads to either positive or negative quantum correction to the classical conductivity. Here we report experimental observation of a crossover from weak localization to weak anti-localization in highly n-doped monolayer MoS2. We show that the crossover can be explained by a single parameter associated with electron spin lifetime of the system. We find that the spin lifetime is inversely proportional to momentum relaxation time, indicating that spin relaxation occurs via Dyakonov-Perel mechanism.


title: Gauge-invariant signatures of spontaneous gauge symmetry breaking by the Hosotani mechanism

abstract: The Hosotani mechanism claims to achieve gauge-symmetry breaking, for instance $SU(3) \to SU(2)\times U(1)$. To verify this claim, we propose to monitor the stability of a topological defect stable under a gauge subgroup but not under the whole gauge group, like a $U(1)$ flux state or monopole in the case above. We use gauge invariant operators to probe the presence of the topological defect to avoid any ambiguity introduced by gauge fixing. Our method also applies to an ordinary gauge-Higgs system.


title: Frozen states and active-absorbing phase transitions of the Ising model on networks

abstract: A zero temperature quench of the Ising model is known to lead to a frozen steady state on random and small world networks. We study such quenches on random scale free networks (RSF) and compare the scenario with that in the Barab\'asi-Albert network (BA) and the Watts Strogatz (WS) addition type network. While frozen states are present in all the cases, the RSF shows an order-disorder phase transition of mean field nature as in the WS model as well as the existence of two absorbing phases separated by an active phase. The WS network also shows an active-absorbing (A-A) phase transition occurring at the known order-disorder transition point. The comparison of the RSF and the BA network results show interesting difference in finite size dependence.


title: Coherent Resonances Observed in the Dissociative Electron Attachments to Carbon Monoxide

abstract: Succeeding our previous finding about coherent interference of the resonant states of CO^- formed by the low-energy electron attachment [Phys. Rev. A 88, 012708 (2013)], here we provide more evidences of the coherent interference, in particular, we find the state configuration change in the interference with the increase of electron attachment energy by measuring the completely backward distributions of the O^- fragment ion of the temporary CO^- in an energy range 11.3-12.6 eV. Therefore, different pure states, namely, coherent resonances, can be formed when the close-lying resonant states are coherently superposed by a broad-band electron pulse.