title: Spin-orbit interactions and quantum spin dynamics in cold ion-atom collisions

abstract: We present accurate ab initio and quantum scattering calculations on a prototypical hybrid ion-atom system Yb$^+$-Rb, recently suggested as a promising candidate for the experimental study of open quantum systems, quantum information processing, and quantum simulation. We identify the second-oder spin-orbit (SO) interaction as the dominant source of hyperfine relaxation and decoherence in cold Yb$^+$-Rb collisions. Our results are in good agreement with recent experimental observations [L. Ratschbacher et al., Phys. Rev. Lett. 110, 160402 (2013)] of hyperfine relaxation rates of trapped Yb$^+$ immersed in an ultracold Rb gas. The calculated rates are 4 times smaller than predicted by the Langevin capture theory and display a weak $T^{-0.3}$ temperature dependence, indicating significant deviations from statistical behavior. Our analysis underscores the deleterious nature of the SO interaction and implies that light ion-atom combinations such as Yb$^+$-Li should be used to minimize hyperfine relaxation and decoherence of trapped ions in ultracold atomic gases.


title: An Approach to Complex Bayesian-optimal Approximate Message Passing

abstract: In this work we aim to solve the compressed sensing problem for the case of a complex unknown vector by utilizing the Bayesian-optimal structured signal approximate message passing (BOSSAMP) algorithm on the jointly sparse real and imaginary parts of the unknown. By introducing a latent activity variable, BOSSAMP separates the tasks of activity detection and value estimation to overcome the problem of detecting different supports in the real and imaginary parts. We complement the recovery algorithm by two novel support detection schemes that utilize the updated auxiliary variables of BOSSAMP. Simulations show the superiority of our proposed method against approximate message passing (AMP) and its Bayesian-optimal sibling (BAMP), both in mean squared error and support detection performance.


title: Monoid varieties with extreme properties

abstract: Finite monoids that generate monoid varieties with uncountably many subvarieties seem rare, and surprisingly, no finite monoid is known to generate a monoid variety with countably infinitely many subvarieties. In the present article, it is shown that there are, nevertheless, many finite monoids that generate monoid varieties with continuum many subvarieties; these include any finite inherently non-finitely based monoid and any monoid for which $xyxy$ is an isoterm. It follows that the join of two Cross monoid varieties can have a continuum cardinality subvariety lattice that violates the ascending chain condition. Regarding monoid varieties with countably infinitely many subvarieties, the first example of a finite monoid that generates such a variety is exhibited. A complete description of the subvariety lattice of this variety is given. This lattice has width three and contains only finitely based varieties, all except two of which are Cross.


title: Information metrics for long-time errors in splitting schemes for stochastic dynamics and parallel KMC

abstract: We propose an information-theoretic approach to analyze the long-time behavior of numerical splitting schemes for stochastic dynamics, focusing primarily on Parallel Kinetic Monte Carlo (KMC) algorithms.Established methods for numerical operator splittings provide error estimates in finite-time regimes, in terms of the order of the local error and the associated commutator. Path-space information-theoretic tools such as the relative entropy rate (RER) allow us to control long-time error through commutator calculations. Furthermore, they give rise to an a posteriori representation of the error which can thus be tracked in the course of a simulation. Another outcome of our analysis is the derivation of a path-space information criterion for comparison (and possibly design) of numerical schemes, in analogy to classical information criteria for model selection and discrimination. In the context of Parallel KMC, our analysis allows us to select schemes with improved numerical error and more efficient processor communication. We expect that such a path-space information perspective on numerical methods will be broadly applicable in stochastic dynamics, both for the finite and the long-time regime.


title: Simple groups of dynamical origin

abstract: We associate with every etale groupoid G two normal subgroups S(G) and A(G) of the topological full group of G, which are analogs of the symmetric and alternating groups. We prove that if G is a minimal groupoid of germs (e.g., of a group action), then A(G) is simple and is contained in every non-trivial normal subgroup of the full group. We show that if G is expansive (e.g., is the groupoid of germs of an expansive action of a group), then A(G) is finitely generated. We also show that S(G)/A(G) is a quotient of H_0(G, Z/2Z).


title: On ambiguity in knot polynomials for virtual knots

abstract: We claim that HOMFLY polynomials for virtual knots, defined with the help of the matrix-model recursion relations, contain more parameters, than just the usual $q$ and $A = q^N$. These parameters preserve topological invariance and do not show up in the case of ordinary (non-virtual) knots and links. They are most conveniently observed in the hypercube formalism: then they substitute $q$-dimensions of certain fat graphs, which are not constrained by recursion and can be chosen arbitrarily. The number of these new topological invariants seems to grow fast with the number of non-virtual crossings: 0, 1, 1, 5, 15, 91, 784, 9160, ... This number can be decreased by imposing the factorization requirement for composites, in addition to topological invariance -- still freedom remains. None of these new parameters, however, appear in HOMFLY for Kishino unknot, which thus remains unseparated from the ordinary unknots even by this enriched set of knot invariants.


title: Young, Star-forming Galaxies and their local Counterparts: the Evolving Relationship of Mass-SFR-Metallicity since z ~ 2.1

abstract: We explore the evolution of the Stellar Mass-Star Formation Rate-Metallicity Relation using a set of 256 COSMOS and GOODS galaxies in the redshift range 1.90 < z < 2.35. We present the galaxies' rest-frame optical emission-line fluxes derived from IR-grism spectroscopy with the Hubble Space Telescope and combine these data with star formation rates and stellar masses obtained from deep, multi-wavelength (rest-frame UV to IR) photometry. We then compare these measurements to those for a local sample of galaxies carefully matched in stellar mass (7.5 < log(M*/Msol) < 10.5) and star formation rate (-0.5 < log(SFR) < 2.5 in Msol yr^-1). We find that the distribution of z ~ 2.1 galaxies in stellar mass-SFR-metallicity space is clearly different from that derived for our sample of similarly bright (L_H\b{eta} > 3 . 10^40 ergs s^-1) local galaxies, and this offset cannot be explained by simple systematic offsets in the derived quantities. At stellar masses above ~10^9 Msol and star formation rates above ~10 Msol yr^-1, the z ~ 2.1 galaxies have higher oxygen abundances than their local counterparts, while the opposite is true for lower-mass, lower-SFR systems.


title: Topological spin waves in the atomic-scale magnetic skyrmion crystal

abstract: We study the spin waves of the triangular skyrmion crystal that emerges in a two dimensional spin lattice model as a result of the competition between Heisenberg exchange, Dzyalonshinkii-Moriya interactions, Zeeman coupling and uniaxial anisotropy. The calculated spin wave bands have a finite Berry curvature that, in some cases, leads to non-zero Chern numbers, making this system topologically distinct from conventional magnonic systems. We compute the edge spin-waves, expected from the bulk-boundary correspondence principle, and show that they are chiral, which makes them immune to elastic backscattering. Our results illustrate how topological phases can occur in self-generated emergent superlattices at the mesoscale.


title: Shattered Sets and the Hilbert Function

abstract: We study complexity measures on subsets of the boolean hypercube and exhibit connections between algebra (the Hilbert function) and combinatorics (VC theory). These connections yield results in both directions. Our main complexity-theoretic result proves that most linear program feasibility problems cannot be computed by polynomial-sized constant-depth circuits. Moreover, our result applies to a stronger regime in which the hyperplanes are fixed and only the directions of the inequalities are given as input to the circuit. We derive this result by proving that a rich class of extremal functions in VC theory cannot be approximated by low-degree polynomials. We also present applications of algebra to combinatorics. We provide a new algebraic proof of the Sandwich Theorem, which is a generalization of the well-known Sauer-Perles-Shelah Lemma. Finally, we prove a structural result about downward-closed sets, related to the Chv\'{a}tal conjecture in extremal combinatorics.


title: The poset on connected graphs is Sperner

abstract: Let $\mathcal{G}$ be the set of all connected graphs on vertex set $[n]$. Define the partial ordering $<$ on $\mathcal{G}$ as follows: for $G,H\in \mathcal{G}$ let $G<H$ if $E(G)\subset E(H)$. The poset $(\mathcal{G},<)$ is graded, each level containing the connected graphs with the same number of edges. We prove that $(\mathcal{G},<)$ has the Sperner property, namely that the largest antichain of $(\mathcal{G},<)$ is equal to its largest sized level.


title: Mode specific backscattering in a quantum point contact

abstract: We demonstrate a scanning gate grid measurement technique consisting in measuring the conductance of a quantum point contact (QPC) as a function of gate voltage at each tip position. Unlike conventional scanning gate experiments, it allows investigating QPC conductance plateaus affected by the tip at these positions. We compensate the capacitive coupling of the tip to the QPC and discover that interference fringes coexist with distorted QPC plateaus. We spatially resolve the mode structure for each plateau.


title: Non-uniform Discontinuous Galerkin Filters via Shift and Scale

abstract: Convolving the output of Discontinuous Galerkin (DG) computations with symmetric Smoothness-Increasing Accuracy-Conserving (SIAC) filters can improve both smoothness and accuracy. To extend convolution to the boundaries, several one-sided spline filters have recently been developed. We interpret these filters as instances of a general class of position-dependent spline filters that we abbreviate as PSIAC filters. These filters may have a non-uniform knot sequence and may leave out some B-splines of the sequence. For general position-dependent filters, we prove that rational knot sequences result in rational filter coefficients. We derive symbolic expressions for prototype knot sequences, typically integer sequences that may include repeated entries and corresponding B-splines, some of which may be skipped. Filters for shifted or scaled knot sequences are easily derived from these prototype filters so that a single filter can be re-used in different locations and at different scales. Moreover, the convolution itself reduces to executing a single dot product making it more stable and efficient than the existing approaches based on numerical integration. The construction is demonstrated for several established and one new boundary filter.


title: Comment on "Evidence for narrow resonant structures at $W\approx$ 1.68 GeV and $W\approx$ 1.72 GeV in real Compton scattering off the proton"

abstract: We comment on the statement by Kuznetsov et al. that the structure around W=1.72 GeV seen in the beam asymmetry in Compton scattering off the proton is not observed in the total cross section of $\eta$ photoproduction on the neutron.


title: Recurrent Instance Segmentation

abstract: Instance segmentation is the problem of detecting and delineating each distinct object of interest appearing in an image. Current instance segmentation approaches consist of ensembles of modules that are trained independently of each other, thus missing opportunities for joint learning. Here we propose a new instance segmentation paradigm consisting in an end-to-end method that learns how to segment instances sequentially. The model is based on a recurrent neural network that sequentially finds objects and their segmentations one at a time. This net is provided with a spatial memory that keeps track of what pixels have been explained and allows occlusion handling. In order to train the model we designed a principled loss function that accurately represents the properties of the instance segmentation problem. In the experiments carried out, we found that our method outperforms recent approaches on multiple person segmentation, and all state of the art approaches on the Plant Phenotyping dataset for leaf counting.


title: Numerical simulation of wave propagation in inhomogeneous media using Generalized Plane Waves

abstract: The Trefftz Discontinuous Galerkin (TDG) method is a technique for approximating the Helmholtz equation (or other linear wave equations) using piecewise defined local solutions of the equation to approximate the global solution. When coefficients in the equation (for example, the refractive index) are piecewise constant it is common to use plane waves on each element. However when the coefficients are smooth functions of position, plane waves are no longer directly applicable. In this paper we show how Generalized Plane Waves (GPWs) can be used in a modified TDG scheme to approximate the solution for piecewise smooth coefficients. GPWs are approximate solutions to the equation that reduce to plane waves when the medium through which the wave propagates is constant. We shall show how to modify the TDG sesquilinear form to allow us to prove convergence of the GPW based version. The new scheme retains the high order convergence of the original TDG scheme (when the solution is smooth) and also retains the same number of degrees of freedom per element (corresponding to the directions of the GPWs). Unfortunately it looses the advantage that only skeleton integrals need to be performed. Besides proving convergence, we provide numerical examples to test our theory.


title: Suppression of Star Formation in the Hosts of Low-Excitation Radio Galaxies

abstract: The feedback from radio-loud active galactic nuclei (R-AGN) may help maintain low star formation (SF) rates in their early-type hosts, but the observational evidence for this mechanism has been inconclusive. We study systematic differences of aggregate spectral energy distributions (SEDs) of various subsets of $\sim$4000 low-redshift R-AGN from Best & Heckman (2012) with respect to (currently) inactive control samples selected to have matching redshift, stellar mass, population age, axis ratio, and environment. Aggregate SEDs, ranging from the ultraviolet (UV) through mid-infrared (mid-IR, 22 $\mu$m), were constructed using a Bayesian method that eliminates biases from non-detections in GALEX and WISE. We study rare high-excitation sources separately from low-excitation ones, which we split by environment and host properties. We find that both the UV and mid-IR emission of non-cluster R-AGNs (80% of sample) are suppressed by $\sim$0.2 dex relative to that of the control group, especially for moderately massive galaxies (log $M_* \lesssim$ 11). The difference disappears for high-mass R-AGN and for R-AGN in clusters, where other, non-AGN quenching/maintenance mechanisms may dominate, or where the suppression of SF due to AGN may persist between active phases of the central engine, perhaps because of the presence of a hot gaseous halo storing AGN energy. High-excitation (high accretion rate) sources, which make up 2% of the R-AGN sample, also show no evidence of SF suppression (their UV is the same as in controls), but they exhibit a strong mid-IR excess due to AGN dust heating.


title: Quantum Algorithms and Circuits for Scientific Computing

abstract: Quantum algorithms for scientific computing require modules implementing fundamental functions, such as the square root, the logarithm, and others. We require algorithms that have a well-controlled numerical error, that are uniformly scalable and reversible (unitary), and that can be implemented efficiently. We present quantum algorithms and circuits for computing the square root, the natural logarithm, and arbitrary fractional powers. We provide performance guarantees in terms of their worst-case accuracy and cost. We further illustrate their performance by providing tests comparing them to the respective floating point implementations found in widely used numerical software.


title: Coherent modification of entanglement: benefits due to extended Hilbert space

abstract: A quantum computing system is typically represented by a set of non-interacting (local) two-state systems - qubits. Many physical systems can naturally have more accessible states, both local and non-local. We show that the resulting non-local network of states connecting qubits can be efficiently addressed via continuous time quantum random walks, leading to substantial speed-up of multiqubit entanglement manipulations. We discuss a three-qubit Toffoli gate and a system of superconducting qubits as an illustration.


title: nIFTY galaxy cluster simulations III: The Similarity & Diversity of Galaxies & Subhaloes

abstract: We examine subhaloes and galaxies residing in a simulated LCDM galaxy cluster ($M^{\rm crit}_{200}=1.1\times10^{15}M_\odot/h$) produced by hydrodynamical codes ranging from classic Smooth Particle Hydrodynamics (SPH), newer SPH codes, adaptive and moving mesh codes. These codes use subgrid models to capture galaxy formation physics. We compare how well these codes reproduce the same subhaloes/galaxies in gravity only, non-radiative hydrodynamics and full feedback physics runs by looking at the overall subhalo/galaxy distribution and on an individual objects basis. We find the subhalo population is reproduced to within $\lesssim10\%$ for both dark matter only and non-radiative runs, with individual objects showing code-to-code scatter of $\lesssim0.1$ dex, although the gas in non-radiative simulations shows significant scatter. Including feedback physics significantly increases the diversity. Subhalo mass and $V_{max}$ distributions vary by $\approx20\%$. The galaxy populations also show striking code-to-code variations. Although the Tully-Fisher relation is similar in almost all codes, the number of galaxies with $10^{9}M_\odot/h\lesssim M_*\lesssim 10^{12}M_\odot/h$ can differ by a factor of 4. Individual galaxies show code-to-code scatter of $\sim0.5$ dex in stellar mass. Moreover, strong systematic differences exist, with some codes producing galaxies $70\%$ smaller than others. The diversity partially arises from the inclusion/absence of AGN feedback. Our results combined with our companion papers demonstrate that subgrid physics is not just subject to fine-tuning, but the complexity of building galaxies in all environments remains a challenge. We argue even basic galaxy properties, such as the stellar mass to halo mass, should be treated with errors bars of $\sim0.2-0.4$ dex.


title: Virtualization of 5G Cellular Networks as a Hierarchical Combinatorial Auction

abstract: Virtualization has been seen as one of the main evolution trends in the forthcoming fifth generation (5G) cellular networks which enables the decoupling of infrastructure from the services it provides. In this case, the roles of infrastructure providers (InPs) and mobile virtual network operators (MVNOs) can be logically separated and the resources (e.g., subchannels, power, and antennas) of a base station owned by an InP can be transparently shared by multiple MVNOs, while each MVNO virtually owns the entire BS. Naturally, the issue of resource allocation arises. In particular, the InP is required to abstract the physical resources into isolated slices for each MVNO who then allocates the resources within the slice to its subscribed users. In this paper, we aim to address this two-level hierarchical resource allocation problem while satisfying the requirements of efficient resource allocation, strict inter-slice isolation, and the ability of intra-slice customization. To this end, we design a hierarchical combinatorial auction mechanism, based on which a truthful and sub-efficient resource allocation framework is provided. Specifically, winner determination problems (WDPs) are formulated for the InP and MVNOs, and computationally tractable algorithms are proposed to solve these WDPs. Also, pricing schemes are designed to ensure incentive compatibility. The designed mechanism can achieve social efficiency in each level even if each party involved acts selfishly. Numerical results show the effectiveness of the proposed scheme.


title: Emergent Geometry of KP Hierarchy

abstract: We explain how to construct a quantum deformation of a spectral curve to a tau-function of the KP hierarchy. This construction is applied to Witten-Kontsevich tau-function to give a natural explanation of some earlier work. We also apply it to higher Weil-Petersson volumes and Witten's r-spin intersection numbers.


title: Renormalization-group theory for temperature-driven first-order phase transitions in scalar models

abstract: We study the scaling and universal behavior of temperature-driven first-order phase transitions in scalar models. These transitions are found to exhibit rich phenomena, though they are controlled by a single complex-conjugate pair of the imaginary fixed points of a $\phi^3$ theory. Scaling theories and renormalization-group theories are developed to account for the phenomena. Several universality classes with their own hysteresis exponents are found including a field-like thermal class, a partly thermal class, and a purely thermal class, designated respectively as Thermal Class I, II, and III. The first two classes arise from the opposite limits of the scaling forms proposed and may cross over to each other depending on the temperature sweep rate. They are both described by a massless model and a purely massive model, both of which are equivalent and are derived from the $\phi^3$ theory via symmetry. Thermal Class III characterizes the cooling transitions in the absence of applied external fields and is described by purely thermal models, which includes cases in which the order parameters possess different symmetries and thus exhibiting different universality classes. For the purely thermal models whose free energies contain odd-symmetry terms, Thermal Class III emerges only in mean-field level and is identical with Thermal Class II. Fluctuations change the model into the other two models. Using the extant three- and two-loop results for the static and dynamic exponents for the Yang-Lee edge singularity, which falls into the same universality class to the $\phi^3$ theory, we estimate the thermal hysteresis exponents of the various classes to the same precisions. Comparisons with numerical results and experiments are briefly discussed.


title: Algebraic solution of the Lindblad equation for a collection of multilevel systems coupled to independent environments

abstract: We consider the Lindblad equation for a collection of multilevel systems coupled to independent environments. The equation is symmetric under the exchange of the labels associated with each system and thus the open-system dynamics takes place in the permutation-symmetric subspace of the operator space. The dimension of this space grows polynomially with the number of systems. We construct a basis of this space and a set of superoperators whose action on this basis is easily specified. For a given number of levels, $M$, these superoperators are written in terms of a bosonic realization of the generators of the Lie algebra $\sln{M^2}$. In some cases, these results enable finding an analytic solution of the master equation using known Lie-algebraic methods. To demonstrate this, we obtain an analytic expression for the state operator of a collection of three-level atoms coupled to independent radiation baths. When analytic solutions are difficult to find, the basis and the superoperators can be used to considerably reduce the computational resources required for simulations.


title: Unsupervised decoding of long-term, naturalistic human neural recordings with automated video and audio annotations

abstract: Fully automated decoding of human activities and intentions from direct neural recordings is a tantalizing challenge in brain-computer interfacing. Most ongoing efforts have focused on training decoders on specific, stereotyped tasks in laboratory settings. Implementing brain-computer interfaces (BCIs) in natural settings requires adaptive strategies and scalable algorithms that require minimal supervision. Here we propose an unsupervised approach to decoding neural states from human brain recordings acquired in a naturalistic context. We demonstrate our approach on continuous long-term electrocorticographic (ECoG) data recorded over many days from the brain surface of subjects in a hospital room, with simultaneous audio and video recordings. We first discovered clusters in high-dimensional ECoG recordings and then annotated coherent clusters using speech and movement labels extracted automatically from audio and video recordings. To our knowledge, this represents the first time techniques from computer vision and speech processing have been used for natural ECoG decoding. Our results show that our unsupervised approach can discover distinct behaviors from ECoG data, including moving, speaking and resting. We verify the accuracy of our approach by comparing to manual annotations. Projecting the discovered cluster centers back onto the brain, this technique opens the door to automated functional brain mapping in natural settings.


title: Photoinduced Enhancement of the Charge Density Wave Amplitude

abstract: Symmetry breaking and the emergence of order is one of the most fascinating phenomena in condensed matter physics. It leads to a plethora of intriguing ground states found in antiferromagnets, Mott insulators, superconductors, and density-wave systems. Exploiting states of matter far from equilibrium can provide even more striking routes to symmetry-lowered, ordered states. Here, we demonstrate for the case of elemental chromium that moderate ultrafast photo-excitation can transiently enhance the charge-density-wave (CDW) amplitude by up to 30% above its equilibrium value, while strong excitations lead to an oscillating, large-amplitude CDW state that persists above the equilibrium transition temperature. Both effects result from dynamic electron-phonon interactions, providing an efficient mechanism to selectively transform a broad excitation of the electronic order into a well defined, long-lived coherent lattice vibration. This mechanism may be exploited to transiently enhance order parameters in other systems with coupled degrees of freedom.


title: Identifying signature Zernike modes for efficient light delivery through brain tissue

abstract: Recent progress in neuroscience to image and investigate brain function has been made possible by impressive developments in optogenetic and opto-molecular tools. Such research requires advances in optical techniques for the delivery of light through brain tissue with high spatial resolution. The tissue causes distortions of the wavefront of the incoming light which broadens the focus, thereby reducing the intensity and resolution especially in techniques requiring focal illumination. Adaptive wavefront correction has been demonstrated to compensate for these distortions. However, in many situations iterative derivation of the corrective wavefront introduces time constraints that limit its usefulness when used to probe living cells. Here we demonstrate a direct and fast technique by working with a small set of Zernike modes and demonstrate that corrections derived a priori can lead to significant improvement of the focus. We verify this idea by the electrical response of whole-cell patched neurons following two-photon photolysis of caged neurotransmitters along its dendrites.In particular, we find that the organization of the neuropile in the cortical region of rat brain slicesprovide sufficient a priori information to preselect an effective wavefront correction.


title: Gravitational axial perturbations and quasinormal modes of loop quantum black holes

abstract: Loop Quantum Gravity (LQG) is a theory that proposes a way to model the behavior of the spacetime in situations where its atomic characteristic arises. Among these situations, the spacetime behavior near the Big Bang or black hole's singularity. The detection of gravitational waves, on the other hand, has opened the way to new perspectives in the investigation of the spacetime structure. In this work, by the use of a WKB method introduced by Schutz and Will \cite{Schutz:1985zz}, and after improved by Iyer and Will \cite{s.iyer-prd35}, we study the gravitational wave spectrum emitted by loop quantum black holes, which correspond to a quantized version of the Schwarzschild spacetime by LQG techniques. From the results obtained, loop quantum black holes have been shown stable under axial gravitational perturbations.


title: Efficient degree reduction of B\'ezier curves with box constraints using dual bases

abstract: In this paper, we give an efficient algorithm of degree reduction of B\'ezier curves with box constraints. The idea is to combine the previous iterative approach, that has been presented recently in (P. Gospodarczyk, Comput. Aided Des. 62 (2015), 143--151), with a fast method of construction of dual bases from (P. Wo\'zny, J. Comput. Appl. Math. 260 (2014), 301--311) and a new efficient method of modification of dual bases.


title: The $SU(r)_2$ string functions as $q$-diagrams

abstract: A GRR expression for the characters of $A$-type parafermions has been a long standing puzzle dating back to conjectures made regarding some of the characters in the 80's. Not long ago we have put forward such GRR type identities describing any of the level two $ADE$-type generalized parafermions characters at any rank. These characters are the string functions of simply laced Lie algebras at level two as such they are also of mathematical interest. In our last joint paper we presented the complete derivation for the $D$-type generalized parafermions characters identities. Here we generalize our previous discussion and prove the GRR type expressions for the characters of $A$-type generalized parafermions. To prove the $A$-type GRR conjecture we further our study of $q$-diagrams, introduced in our last joint paper, and examine the diagrammatic interpretations of known identities among them Slater identities for the characters of the first minimal model and the Bailey lemma.


title: Production of multistrange hadrons, light nuclei and hypertriton in central Au+Au collisions at $\sqrt{s_{NN}}=$ 11.5 and 200 GeV

abstract: The production of dibaryons, light nuclei and hypertriton in the most central Au+Au collisions at $\sqrt{s_{NN}}=$ 11.5 and 200 GeV are investigated by using a naive coalescence model. The production of light nuclei is studied and found that the production rate reduces by a factor of 330 (1200) for each extra nucleon added to nuclei at $\sqrt{s_{NN}}=$ 11.5 (200) GeV. The $p_{T}$ integrated yield of multistrange hadrons falls exponentially as strangeness quantum number increases. We further investigate strangeness population factor $S_{3}, S_{2}$ as a function of transverse momentum as well as $\sqrt{s_{NN}}$. The calculations for $\sqrt{s_{NN}}=$ 11.5 GeV presented here will stimulate interest to carry out these measurements during the phase-II of beam energy scan program at STAR experiment.


title: The maximal order of hyper-($b$-ary)-expansions

abstract: Using methods developed by Coons and Tyler, we give a new proof of a recent result of Defant, by determining the maximal order of the number of hyper-($b$-ary)-expansions of a nonnegative integer $n$ for general integral bases $b\geqslant 2$.


title: Bounding cubic-triple product Selmer groups of elliptic curves

abstract: Let $E$ be a modular elliptic curve over a totally real cubic field. We have a cubic-triple product motive over $\mathbb{Q}$ constructed from $E$ through multiplicative induction; it is of rank $8$. We show that, under certain assumptions on $E$, the non-vanishing of the central critical value of the $L$-function attached to the motive implies that the dimension of the associated Bloch-Kato Selmer group is $0$.


title: Exploring magnetized liner inertial fusion with a semi-analytic model

abstract: In this paper, we explore magnetized liner inertial fusion (MagLIF) [S. A. Slutz et al., Phys. Plasmas 17, 056303 (2010)] using a semi-analytic model [R. D. McBride and S. A. Slutz, Phys. Plasmas 22, 052708 (2015)]. Specifically, we present simulation results from this model that: (a) illustrate the parameter space, energetics, and overall system efficiencies of MagLIF; (b) demonstrate the dependence of radiative loss rates on the radial fraction of the fuel that is preheated; (c) explore some of the recent experimental results of the MagLIF program at Sandia National Laboratories [M. R. Gomez et al., Phys. Rev. Lett. 113, 155003 (2014)]; (d) highlight the experimental challenges presently facing the MagLIF program; and (e) demonstrate how increases to the preheat energy, fuel density, axial magnetic field, and drive current could affect future MagLIF performance.


title: On the hardness of learning sparse parities

abstract: This work investigates the hardness of computing sparse solutions to systems of linear equations over F_2. Consider the k-EvenSet problem: given a homogeneous system of linear equations over F_2 on n variables, decide if there exists a nonzero solution of Hamming weight at most k (i.e. a k-sparse solution). While there is a simple O(n^{k/2})-time algorithm for it, establishing fixed parameter intractability for k-EvenSet has been a notorious open problem. Towards this goal, we show that unless k-Clique can be solved in n^{o(k)} time, k-EvenSet has no poly(n)2^{o(sqrt{k})} time algorithm and no polynomial time algorithm when k = (log n)^{2+eta} for any eta > 0. Our work also shows that the non-homogeneous generalization of the problem -- which we call k-VectorSum -- is W[1]-hard on instances where the number of equations is O(k log n), improving on previous reductions which produced Omega(n) equations. We also show that for any constant eps > 0, given a system of O(exp(O(k))log n) linear equations, it is W[1]-hard to decide if there is a k-sparse linear form satisfying all the equations or if every function on at most k-variables (k-junta) satisfies at most (1/2 + eps)-fraction of the equations. In the setting of computational learning, this shows hardness of approximate non-proper learning of k-parities. In a similar vein, we use the hardness of k-EvenSet to show that that for any constant d, unless k-Clique can be solved in n^{o(k)} time there is no poly(m, n)2^{o(sqrt{k}) time algorithm to decide whether a given set of m points in F_2^n satisfies: (i) there exists a non-trivial k-sparse homogeneous linear form evaluating to 0 on all the points, or (ii) any non-trivial degree d polynomial P supported on at most k variables evaluates to zero on approx. Pr_{F_2^n}[P(z) = 0] fraction of the points i.e., P is fooled by the set of points.


title: Density Estimation on Manifolds with Boundary

abstract: Density estimation is a crucial component of many machine learning methods, and manifold learning in particular, where geometry is to be constructed from data alone. A significant practical limitation of the current density estimation literature is that methods have not been developed for manifolds with boundary, except in simple cases of linear manifolds where the location of the boundary is assumed to be known. We overcome this limitation by developing a density estimation method for manifolds with boundary that does not require any prior knowledge of the location of the boundary. To accomplish this we introduce statistics that provably estimate the distance and direction of the boundary, which allows us to apply a cut-and-normalize boundary correction. By combining multiple cut-and-normalize estimators we introduce a consistent kernel density estimator that has uniform bias, at interior and boundary points, on manifolds with boundary.


title: Feature selection for longitudinal microarray data by adapting a pathway analysis method

abstract: Introduction: Feature selection and gene set analysis are of increasing interest in bioinformatics. While these two approaches have been developed for different purposes, we describe how some gene set analysis methods can be used to conduct feature selection. Here we adapt the gene set analysis method, significance analysis of microarray gene set reduction (SAMGSR), for feature selection, and propose two extensions-simple SAMGSR and two-level SAMGSR to identify relevant features for longitudinal microarray data. Results and Discussion: When applied to a real-world application, both simple and two-level SAMGSR work comparably well. Using simulated data, we further demonstrate that both SAMGSR extensions have the ability to identify the true relevant genes. If the relevant genes are not highly correlated with the irrelevant ones, the final models given by the two SAMGSR extensions are parsimonious as well. Conclusions: By adapting SAMGSR for feature selection and applying the proposed algorithms on a longitudinal gene expression dataset, we demonstrate that a gene set analysis method can be used for the purpose of feature selection. We believe this work paves the way for more research to bridge feature selection and gene set analysis with the development of novel algorithms.


title: Influence of binding energies of electrons on nuclear mass predictions

abstract: Nuclear mass contains a wealth of nuclear structure information, and has been widely employed to extract the nuclear effective interactions. The known nuclear mass is usually extracted from the experimental atomic mass by subtracting the masses of electrons and adding the binding energy of electrons in the atom. However, the binding energies of electrons are sometimes neglected in extracting the known nuclear masses. The influence of binding energies of electrons on nuclear mass predictions are carefully investigated in this work. If the binding energies of electrons are directly subtracted from the theoretical mass predictions, the rms deviations of nuclear mass predictions with respect to the known data are increased by about $200$ keV for nuclei with $Z, N\geqslant 8$. Furthermore, by using the Coulomb energies between protons to absorb the binding energies of electrons, their influence on the rms deviations is significantly reduced to only about $10$ keV for nuclei with $Z, N\geqslant 8$. However, the binding energies of electrons are still important for the heavy nuclei, about $150$ keV for nuclei around $Z=100$ and up to about $500$ keV for nuclei around $Z=120$. Therefore, it is necessary to consider the binding energies of electrons to reliably predict the masses of heavy nuclei at an accuracy of hundreds of keV.


title: Strong theories of ordered abelian groups

abstract: We consider strong expansions of the theory of ordered abelian groups. We show that the assumption of strength has a multitude of desirable consequences for the structure of definable sets in such theories, in particular as relates to definable infinite discrete sets. We also provide a range of examples of strong expansions of ordered abelian groups which demonstrate the great variety of such theories.


title: Dirac zero modes for Abelian BPS multimonopoles

abstract: We develop a method for finding the zero modes of the Dirac operator in the presence of BPS monopoles. We use it to find the zero modes in the case of Abelian BPS monopoles in $\mathbb R^3$.


title: Anomalies of Minimal N=(0, 1) and N=(0, 2) Sigma Models on Homogeneous Spaces

abstract: We study chiral anomalies in $\mathcal N=(0, 1)$ and $(0, 2)$ two-dimensional minimal sigma models defined on generic homogeneous spaces $G/H$. Such minimal theories contain only (left) chiral fermions and in certain cases are inconsistent because of "incurable" anomalies. We explicitly calculate the anomalous fermionic effective action and show how to remedy it by adding a series of local counter-terms. In this procedure, we derive a local anomaly matching condition, which is demonstrated to be equivalent to the well-known global topological constraint on $p_1(G/H)$. More importantly, we show that these local counter-terms further modify and constrain "curable" chiral models, some of which, for example, flow to nontrivial infrared superconformal fixed point. Finally, we also observe an interesting relation between $\mathcal N=(0, 1)$ and $(0, 2)$ two-dimensional minimal sigma models and supersymmetric gauge theories. This paper generalizes and extends the results of our previous publication arXiv:1510.04324.


title: A Deep Architecture for Semantic Matching with Multiple Positional Sentence Representations

abstract: Matching natural language sentences is central for many applications such as information retrieval and question answering. Existing deep models rely on a single sentence representation or multiple granularity representations for matching. However, such methods cannot well capture the contextualized local information in the matching process. To tackle this problem, we present a new deep architecture to match two sentences with multiple positional sentence representations. Specifically, each positional sentence representation is a sentence representation at this position, generated by a bidirectional long short term memory (Bi-LSTM). The matching score is finally produced by aggregating interactions between these different positional sentence representations, through $k$-Max pooling and a multi-layer perceptron. Our model has several advantages: (1) By using Bi-LSTM, rich context of the whole sentence is leveraged to capture the contextualized local information in each positional sentence representation; (2) By matching with multiple positional sentence representations, it is flexible to aggregate different important contextualized local information in a sentence to support the matching; (3) Experiments on different tasks such as question answering and sentence completion demonstrate the superiority of our model.


title: Discovery of two broad absorption line quasars at redshift about 4.75 using the Lijiang 2.4m telescope

abstract: The ultraviolet broad absorption lines have been seen in the spectra of quasars at high redshift, and are generally considered to be caused by outflows with velocities from thousands kilometers per second to one tenth of the speed of light. They provide crucial implications for the cosmological structures and physical evolutions related to the feedback of active galactic nuclei (AGNs). Recently, through a dedicated program of optically spectroscopic identifications of selected quasar candidates at redshift 5 by using the Lijiang 2.4 m telescope, we discovered two luminous broad absorption line quasars (BALQSOs) at redshift about 4.75. One of them may even have the potentially highest absorption Balnicity Index (BI) ever found to date, which is remarkably characterized by its deep, broad absorption lines and sub-relativistic outflows. Further physical properties, including the metal abundances, variabilities, evolutions of the supermassive black holes (SMBH) and accretion disks associated with the feedback process, can be investigated with multi-wavelength follow-up observations in the future.


title: Probing the gravitational Faraday rotation using quasar X-ray microlensing

abstract: The effect of gravitational Faraday rotation was predicted in the 1950s, but there is currently no practical method for measuring this effect. Measuring this effect is important because it will provide new evidence for correctness of general relativity, in particular, in the strong field limit. We predict that the observed degree and angle of the X-ray polarization of a cosmologically distant quasar microlensed by the random star field in a foreground galaxy or cluster lens vary rapidly and concurrently with flux during caustic-crossing events using the first simulation of quasar X-ray microlensing polarization light curves. Therefore, it is possible to detect gravitational Faraday rotation by monitoring the X-ray polarization of gravitationally microlensed quasars. Detecting this effect will also confirm the strong gravity nature of quasar X-ray emission.


title: Welfare of Sequential Allocation Mechanisms for Indivisible Goods

abstract: Sequential allocation is a simple and attractive mechanism for the allocation of indivisible goods. Agents take turns, according to a policy, to pick items. Sequential allocation is guaranteed to return an allocation which is efficient but may not have an optimal social welfare. We consider therefore the relation between welfare and efficiency. We study the (computational) questions of what welfare is possible or necessary depending on the choice of policy. We also consider a novel control problem in which the chair chooses a policy to improve social welfare.


title: Fluids and vortex from constrained fluctuations around C-metric black hole

abstract: By foliating the four-dimensional C-metric black hole spacetime, we consider a kind of initial-value-like formulation of the vacuum Einstein's equation, the holographic initial data is a double consisting of the induced metric and the Brown-York energy momentum tensor on an arbitrary initial hypersurface. Then by perturbing the initial data that generates the background spacetime, it is shown that, in an appropriate limit, the fluctuation modes are governed by the continuity equation and the compressible Navier-Stokes equation which describe the momentum transport in non-relativistic viscous fluid on a flat Newtonian space. It turns out that the flat space fluid behaves as a pure vortex and the viscosity to entropy ratio is subjected to the black hole acceleration.


title: An unconditionally energy stable finite difference scheme for a stochastic Cahn-Hilliard equation

abstract: In this work, the MMC-TDGL equation, a stochastic Cahn-Hilliard equation is solved numerically by using the finite difference method in combination with a convex splitting technique of the energy functional. For the non-stochastic case, we develop an unconditionally energy stable difference scheme which is proved to be uniquely solvable. For the stochastic case, by adopting the same splitting of the energy functional, we construct a similar and uniquely solvable difference scheme with the discretized stochastic term. The resulted schemes are nonlinear and solved by Newton iteration. For the long time simulation, an adaptive time stepping strategy is developed based on both first- and second-order derivatives of the energy. Numerical experiments are carried out to verify the energy stability, the efficiency of the adaptive time stepping and the effect of the stochastic term.


title: A tight lower bound for Vertex Planarization on graphs of bounded treewidth

abstract: In the Vertex Planarization problem one asks to delete the minimum possible number of vertices from an input graph to obtain a planar graph. The parameterized complexity of this problem, parameterized by the solution size (the number of deleted vertices) has recently attracted significant attention. The state-of-the-art algorithm of Jansen, Lokshtanov, and Saurabh [SODA 2014] runs in time $2^{O(k \log k)} \cdot n$ on $n$-vertex graph with a solution of size $k$. It remains open if one can obtain a single-exponential dependency on $k$ in the running time bound. One of the core technical contributions of the work of Jansen, Lokshtanov, and Saurabh is an algorithm that solves a weighted variant of Vertex Planarization in time $2^{O(w \log w)} \cdot n$ on graphs of treewidth $w$. In this short note we prove that the running time of this routine is tight under the Exponential Time Hypothesis, even in unweighted graphs and when parameterizing by treedepth. Consequently, it is unlikely that a potential single-exponential algorithm for Vertex Planarization parameterized by the solution size can be obtained by merely improving upon the aforementioned bounded treewidth subroutine.


title: Symmetry-protected ideal Weyl semimetal in HgTe-class materials

abstract: Ideal Weyl semimetals with all Weyl nodes exactly at the Fermi level and no coexisting trivial Fermi surfaces in the bulk, similar to graphene, could feature deep physics such as exotic transport phenomena induced by the chiral anomaly. Here, we show that HgTe and half-Heusler compounds, under a broad range of in-plane compressive strain, could be materials in nature realizing ideal Weyl semimetals with four pairs of Weyl nodes and topological surface Fermi arcs. Generically, we find that the HgTe-class materials with nontrivial band inversion and noncentrosymmetry provide a promising arena to realize ideal Weyl semimetals. Such ideal Weyl semimetals could further provide a unique platform to study emergent phenomena such as the interplay between ideal Weyl fermions and superconductivity in the half-Heusler compound LaPtBi.


title: Spin-Ice State of the Quantum Heisenberg Antiferromagnet on the Pyrochlore Lattice

abstract: We study the low-temperature physics of the $SU(2)$-symmetric spin-$1/2$ Heisenberg antiferromagnet on a pyrochlore lattice and find fingerprint evidence for the thermal spin-ice state in this frustrated quantum magnet. Our conclusions are based on the results of bold diagrammatic Monte Carlo simulations, with good convergence of the skeleton series down to the temperature $T/J=1/6$. The identification of the spin-ice state is done through a remarkably accurate microscopic correspondence for the static structure factor between the quantum Heisenberg, classical Heisenberg, and Ising models at all accessible temperatures, and the characteristic bowtie pattern with pinch points observed at $T/J=1/6$. The dynamic structure factor at real frequencies (obtained by the analytic continuation of numerical data) is consistent with diffusive spinon dynamics at the pinch points.


title: Domain-wall, overlap, and topological insulators

abstract: Topological insulators are a new class of materials which have gapped spectra in the bulk, but are accompanied by topologically protected gapless excitations at the surface (edge) of the system. These phenomena have a close relationship with symmetry and dimensionality of the system through quantum anomalies. We point out that such a surface state is a physical realization of the domain-wall/overlap fermion. From this point of view, we discuss its implications for experiments of topological insulators. We also discuss an unconventional overlap fermion, which is suggested by the "periodic table" of topological insulators and superconductors.


title: Verdier quotients of stable quasi-categories are localizations

abstract: The Verdier quotient $\mathcal{T}/\mathcal{S}$ of a triangulated category $\mathcal{T}$ by a triangulated subcategory $\mathcal{S}$ is defined by a universal property with respect to triangulated functors out of $\mathcal{T}$. However, $\mathcal{T}/\mathcal{S}$ is in fact a localization of $\mathcal{T}$, i.e., it is obtained from $\mathcal{T}$ by formally inverting a class of morphisms. We establish the analogous result for small stable quasi-categories. As an application, we explore the compatibility of Verdier quotients with symmetric monoidal structures. In particular, we record a few useful elementary results on the quasi-categories associated with symmetric monoidal differential graded categories and derived categories of symmetric monoidal Abelian categories for which we were unable to locate proofs in the literature.


title: Rectification of Deligne's mixed Hodge structures

abstract: We promote Beilinson's triangulated equivalence between the bounded derived category of rational polarizable mixed Hodge structures and the derived category of rational polarizable mixed Hodge complexes to an equivalence of symmetric monoidal quasi-categories. We use this equivalence to construct a presheaf of commutative differential graded algebras in the ind-completion of the category of rational mixed Hodge structures which computes Deligne's mixed Hodge structure on the rational Betti cohomology of $\mathbf{C}$-schemes of finite type. This leads to a preshea--in the quasi-categorical sense--of $\mathbf{E}_{\infty}$-algebras computing integral mixed Hodge structures.


title: NGC 147, NGC 185 and CassII: a genetic approach to orbital properties, star formation and tidal debris

abstract: NGC147, NGC185 and CassiopeiaII (CassII) have similar positions in the sky, distances and measured line of sight velocities. This proximity in phase space suggests that these three satellites of M31 form a subgroup within the Local Group. Nevertheless, the differences in their star formation history and interstellar medium, and the recent discovery of a stellar stream in NGC~147, combined with the lack of tidal features in the other two satellites, are all indications of complex and diverse interactions between M31 and these three satellites. We use a genetic algorithm to explore the different orbits that these satellites can have and select six sets of orbits that could best explain the observational features of the NGC147, NGC185 and CassII satellites. The parameters of these orbits are then used as a starting point for N-body simulations. We present models for which NGC147, NGC185 and CassII are a bound group for a total time of at least one Gyr but still undergo different interactions with M31 and as a result NGC147 has a clear stellar stream whereas the other two satellites have no significant tidal features. This result shows that it is possible to find solutions that reproduce the contrasting properties of the satellites and for which NGC147-NGC185-CassII have been gravitationally bound.


title: Cross-layer Chase Combining with Selective Retransmission, Analysis and Throughput Optimization for OFDM Systems

abstract: In this paper, we present bandwidth efficient retransmission method employong selective retransmission approach at modulation layer under orthogonal frequency division multiplexing (OFDM) signaling. Our proposed cross-layer design embeds a selective retransmission sublayer in physical layer (PHY) that targets retransmission of information symbols transmitted over poor quality OFDM sub-carriers. Most of the times, few errors in decoded bit stream result in packet failure at medium access control (MAC) layer. The unnecessary retransmission of good quality information symbols of a failed packet has detrimental effect on overall throughput of transceiver. We propose a cross-layer Chase combining with selective retransmission (CCSR) method by blending Chase combining at MAC layer and selective retransmission in PHY. The selective retransmission in PHY targets the poor quality information symbols prior to decoding, which results into lower hybrid automatic repeat reQuest (HARQ) retransmissions at MAC layer. We also present tight bit-error rate (BER) upper bound and tight throughput lower bound for CCSR method. In order to maximize throughput of the proposed method, we formulate optimization problem with respect to the amount of information to be retransmitted in selective retransmission. The simulation results demonstrate significant throughput gain of the proposed CCSR method as compared to conventional Chase combining method.


title: Conditional assessment of the impact of a Hausman pretest on confidence intervals

abstract: We assess the impact of a Hausman pretest, applied to panel data, on a confidence interval for the slope, conditional on the observed values of the time-varying covariate. This assessment has the advantages that it (a) relates to the values of this covariate at hand, (b) is valid irrespective of how this covariate is generated, (c) uses finite sample results and (d) results in an assessment that is determined by the values of this covariate and only 2 unknown parameters. Our conditional analysis shows that the confidence interval constructed after a Hausman pretest should not be used.


title: A spectral sequence for polyhedral products

abstract: The purpose of this paper is to exhibit fine structure for polyhedral products Z(K;(X,A) and polyhedral smash products $\widehat{Z}(K;(X,A)$. (Moment-angle complexes are special cases for which (X,A) = (D^2,S^1)). There are three main parts. The first defines a natural filtration of the polyhedral product and derives properties of the resulting spectral sequence. This is followed with applications. The second part uses the first to give a homological decomposition of the polyhedral smash product. Finally there are applications to the ring structure of H*(Z(K;(X,A))) for CW-pairs (X,A) satisfying suitable freeness conditions.


title: Asteroid Evolution: Role of Geotechnical Properties

abstract: This paper presents a brief review and latest results of the work that has been carried out by the Planetary Science community in order to understand that role of the geotechnical properties of granular asteroids (commonly known as "rubble-pile" asteroids) in their formation, evolution and possible disruption. As such, we will touch in aspects of the theoretical and numerical tools that have been used with this objective and how the obtained results compare to the observed asteroids.


title: Two-particle rapidity correlations between relativistic particles in central collisions of $^{197}$Au nuclei in emulsion at 11.6 A GeV/c

abstract: It is shown that in central collisions of $^{197}$Au nuclei with heavy emulsion nuclei at 11.6 $A$GeV/c two-particles pseudorapidity correlations for produced particles in terms of correlation functions demonstate predominantly long-range behaviour in contrast to nucleon-nucleon interactions. The experimental data are compared with calculations based on the FRITIOF-M model and the model of independent emission of particles.


title: Dynamical Restoration of Z_N Symmetry in SU(N)+Higgs Theories

abstract: We study the Z_N symmetry in SU(N)+Higgs theories with the Higgs field in the fundamental representation. The distributions of the Polyakov loop show that the Z_N symmetry is explicitly broken in the Higgs phase. On the other hand, inside the Higgs symmetric phase the Polyakov loop distributions and other physical observables exhibit the Z_N symmetry. This effective restoration of the Z_N symmetry changes the nature of the confinement-deconfinenement transition. We argue that the Z_N symmetry will lead to time independent topological defect solutions in the Higgs symmetric deconfined phase which will play important role at high temperatures.


title: Flickering of accreting white dwarfs: the remarkable amplitude-flux relation and disc viscosity

abstract: We analyze optical photometric data of short term variability (flickering) of accreting white dwarfs in cataclysmic variables (KR Aur, MV Lyr, V794 Aql, TT Ari, V425 Cas), recurrent novae (RS Oph and T CrB) and jet-ejecting symbiotic stars (CH Cyg and MWC 560). We find that the amplitude-flux relationship is visible over four orders of magnitude, in the range of fluxes from $10^{29}$ to $10^{33}$ erg s$^{-1}$ \AA$^{-1}$, as a "statistically perfect" correlation with correlation coefficient 0.96 and p-value $ \sim 10^{-28}$. In the above range, the amplitude of variability for any of our 9 objects is proportional to the flux level with (almost) one and the same factor of proportionality for all 9 accreting white dwarfs with $\Delta F = 0.36 (\pm 0.05) F_{av}$, $\sigma_{rms} = 0.086(\pm 0.011) F_{av}$, and $\sigma_{rms} / \Delta F = 0.24 \pm 0.02$. Over all, our results indicate that the viscosity in the accretion discs is practically the same for all 9 objects in our sample, in the mass accretion rate range $2 \times 10^{-11} - 2\times10^{-7}$ $M_\odot$ yr$^{-1}$.


title: Algebraic subgroups of acylindrically hyperbolic groups

abstract: A subgroup of a group $G$ is called algebraic if it can be expressed as a finite union of solution sets to systems of equations. We prove that a non-elementary subgroup $H$ of an acylindrically hyperbolic group $G$ is algebraic if and only if there exists a finite subgroup $K$ of $G$ such that $C_G(K) \leq H \leq N_G(K)$. We provide some applications of this result to free products, torsion-free relatively hyperbolic groups, and ascending chains of algebraic subgroups in acylindrically hyperbolic groups.


title: Multi-frequency Radio Profiles of PSR B1133+16: radiation location and particle energy

abstract: The pulse profile of PSR B1133+16 is usually regarded as a conal-double structure. However, its multifrequency profiles cannot simply be fitted with two Gaussian functions, and a third component is always needed to fit the bridge region (between two peaks). This would introduce additional, redundant parameters. In this paper, through a comparison of five fitting functions (Gaussian, von Mises, hyperbolic secant, square hyperbolic secant, and Lorentz), it is found that the square hyperbolic secant function can best reproduce the profile, yielding an improved fit. Moreover, a symmetric 2D radiation beam function, instead of a simple 1D Gaussian function, is used to fit the profile. Each profile with either well-resolved or not-so-well-resolved peaks could be fitted adequately using this beam function, and the bridge emission between the two peaks does not need to be a new component. Adopting inclination and impact angles based on polarization measurements, the opening angle ({\theta}_{\mu}0) of the radiation beam in a certain frequency band is derived from beam-function fitting. The corresponding radiation altitudes are then calculated. Based on multi-frequency profiles, we also computed the Lorentz factors of the particles and their dispersion at those locations in both the curvature-radiation (CR) and inverse-Compton-scattering (ICS) models. We found that the Lorentz factors of the particles decrease rapidly as the radiation altitude increases. Besides, the radiation prefers to be generated in annular region rather than core region, and this needs further validation.


title: Hierarchical classification of e-commerce related social media

abstract: In this paper, we attempt to classify tweets into root categories of the Amazon browse node hierarchy using a set of tweets with browse node ID labels, a much larger set of tweets without labels, and a set of Amazon reviews. Examining twitter data presents unique challenges in that the samples are short (under 140 characters) and often contain misspellings or abbreviations that are trivial for a human to decipher but difficult for a computer to parse. A variety of query and document expansion techniques are implemented in an effort to improve information retrieval to modest success.


title: Concave univalent functions and Dirichlet finite integral

abstract: The article deals with the class ${\mathcal F}_{\alpha }$ consisting of non-vanishing functions $f$ that are analytic and univalent in $\ID$ such that the complement $\IC\backslash f(\ID) $ is a convex set, $f(1)=\infty ,$ $f(0)=1$ and the angle at $\infty $ is less than or equal to $\alpha \pi ,$ for some $\alpha \in (1,2]$. Related to this class is the class $CO(\alpha)$ of concave univalent mappings in $\ID$, but this differs from ${\mathcal F}_{\alpha }$ with the standard normalization $f(0)=0=f'(0)=1.$ A number of properties of these classes are discussed which includes an easy proof of the coefficient conjecture for $CO(2)$ settled by Avkhadiev et al. \cite{Avk-Wir-04}. Moreover, another interesting result connected with the Yamashita conjecture on Dirichlet finite integral for $CO(\alpha)$ is also presented.


title: Enlargement of Monotone Vector Fields and an Inexact Proximal Point Method for Variational Inequalities in Hadamard Manifolds

abstract: In this paper an inexact proximal point method for variational inequalities in Hadamard manifolds is introduced and studied its convergence properties. The main tool used for presenting the method is the concept of enlargement of monotone vector fields, which generalizes the concept of enlargement of monotone operators from the linear setting to the Riemannian context. As an application, an inexact proximal point method for constrained optimization problems is obtained.


title: Derivations of Lie Algebras of Dominant Upper Triangular Ladder Matrices

abstract: We explicitly describe the Lie algebras $M_L$ of ladder matrices in $M_n$ associate with dominant upper triangular ladders $L$, and completely characterize the derivations of these $M_L$ over a field $F$ with $char(F) \neq 2$. We also completely characterize the derivations of Lie algebras $[M_L, M_L]$ where $L$ are strongly dominant upper triangular ladders and $char(F) \neq 2, 3$.


title: Engineering Oracles for Time-Dependent Road Networks

abstract: We implement and experimentally evaluate landmark-based oracles for min-cost paths in large-scale time-dependent road networks. We exploit parallelism and lossless compression, combined with a novel travel-time approximation technique, to severely reduce preprocessing space and time. We significantly improve the FLAT oracle, improving the previous query time by $30\%$ and doubling the Dijkstra-rank speedup. We also implement and experimentally evaluate a novel oracle (HORN), based on a landmark hierarchy, achieving even better performance wrt to FLAT.


title: Classification of Low Dimensional 3-Lie Superalgebras

abstract: A notion of n-Lie algebra introduced by V.T. Filippov can be viewed as a generalization of a concept of binary Lie algebra to the algebras with n-ary multiplication law. A notion of Lie algebra can be extended to Z_2-graded structures giving a notion of Lie superalgebra. Analogously a notion of n-Lie algebra can be extended to Z_2-graded structures by means of a graded Filippov identity giving a notion of n-Lie superalgebra. We propose a classification of low dimensional 3-Lie superalgebras. We show that given an n-Lie superalgebra equipped with a supertrace one can construct the (n+1)-Lie superalgebra which is referred to as the induced (n+1)-Lie superalgebra. A Clifford algebra endowed with a Z_2-graded structure and a graded commutator can be viewed as the Lie superalgebra. It is well known that this Lie superalgebra has a matrix representation which allows to introduce a supertrace. We apply the method of induced Lie superalgebras to a Clifford algebra to construct the 3-Lie superalgebras and give their explicit description by ternary commutators.


title: Hysteresis in Random-field Ising model on a Bethe lattice with a mixed coordination number

abstract: We study zero-temperature hysteresis in the random-field Ising model on a Bethe lattice where a fraction $c$ of the sites have coordination number $z=4$ while the remaining fraction $1-c$ have $z=3$. Numerical simulations as well as probabilistic methods are used to show the existence of critical hysteresis for all values of $c > 0$. This extends earlier results for $c=0$ and $c=1$ to the entire range $0 \le c \le 1$, and provides new insight in non-equilibrium critical phenomena.


title: Coherently controlling Raman-induced grating in atomic media

abstract: We consider dynamically controllable periodic structures, called Raman induced gratings, in three- and four-level atomic media, resulting from Raman interaction in a standing-wave pump. These gratings are due to periodic spatial modulation of the Raman nonlinearity and fundamentally differ from the ones based on electromagnetically induced transparency. The transmission and reflection spectra of such gratings can be simultaneously amplified and controlled by varying the pump field intensity. It is shown that a transparent medium with periodic spatial modulation of the Raman gain can be opaque near the Raman resonance and yet at the same time it can be a non-linear amplifying mirror. We also show that spectral properties of the Raman induced grating can be controlled with the help of an additional weak control field.


title: Nez: practical open grammar language

abstract: Nez is a PEG(Parsing Expressing Grammar)-based open grammar language that allows us to describe complex syntax constructs without action code. Since open grammars are declarative and free from a host programming language of parsers, software engineering tools and other parser applications can reuse once-defined grammars across programming languages. A key challenge to achieve practical open grammars is the expressiveness of syntax constructs and the resulting parser performance, as the traditional action code approach has provided very pragmatic solutions to these two issues. In Nez, we extend the symbol-based state management to recognize context-sensitive language syntax, which often appears in major programming languages. In addition, the Abstract Syntax Tree constructor allows us to make flexible tree structures, including the left-associative pair of trees. Due to these extensions, we have demonstrated that Nez can parse not all but many grammars. Nez can generate various types of parsers since all Nez operations are independent of a specific parser language. To highlight this feature, we have implemented Nez with dynamic parsing, which allows users to integrate a Nez parser as a parser library that loads a grammar at runtime. To achieve its practical performance, Nez operators are assembled into low-level virtual machine instructions, including automated state modifications when backtracking, transactional controls of AST construction, and efficient memoization in packrat parsing. We demonstrate that Nez dynamic parsers achieve very competitive performance compared to existing efficient parser generators.


title: Named Entity Recognition with Bidirectional LSTM-CNNs

abstract: Named entity recognition is a challenging task that has traditionally required large amounts of knowledge in the form of feature engineering and lexicons to achieve high performance. In this paper, we present a novel neural network architecture that automatically detects word- and character-level features using a hybrid bidirectional LSTM and CNN architecture, eliminating the need for most feature engineering. We also propose a novel method of encoding partial lexicon matches in neural networks and compare it to existing approaches. Extensive evaluation shows that, given only tokenized text and publicly available word embeddings, our system is competitive on the CoNLL-2003 dataset and surpasses the previously reported state of the art performance on the OntoNotes 5.0 dataset by 2.13 F1 points. By using two lexicons constructed from publicly-available sources, we establish new state of the art performance with an F1 score of 91.62 on CoNLL-2003 and 86.28 on OntoNotes, surpassing systems that employ heavy feature engineering, proprietary lexicons, and rich entity linking information.


title: Semi-Commutative Galois Extension and Reduced Quantum Plane

abstract: In this paper we show that a semi-commutative Galois extension of associative unital algebra by means of an element, whose Nth power is equal to the identity element of an algebra, where N is an integer greater or equal to two, induces a structure of graded q-differential algebra, where q is a primitive Nth root of unity. A graded q-differential algebra with differential d, whose Nth power is equal to zero, can be viewed as a generalization of graded differential algebra. The subalgebra of elements of degree zero and the subspace of elements of degree one of a graded q-differential algebra together with a differential d can be considered as a first order noncommutative differential calculus. In this paper we assume that we are given a semi-commutative Galois extension of associative unital algebra, then we show how one can construct the graded q-differential algebra and, when this algebra is constructed, we study its first order noncommutative differential calculus. We also study the subspaces of graded q-differential algebra of degree greater than one which we call the higher order noncommutative differential calculus induced by a semi-commutative Galois extension of associative unital algebra. Finally we show that a reduced quantum plane can be viewed as a semi-commutative Galois extension of a fractional one-dimensional space and we apply the noncommutative differential calculus developed in the previous sections to a reduced quantum plane.


title: Sic Transit Gloria Manuscriptum: Two Views of the Aggregate Fate of Ancient Papers

abstract: When PageRank began to be used for ranking in Web search, a concern soon arose that older pages have an inherent --- and potentially unfair --- advantage over emerging pages of high quality, because they have had more time to acquire hyperlink citations. Algorithms were then proposed to compensate for this effect. Curiously, in bibliometry, the opposite concern has often been raised: that a growing body of recent papers crowds out older papers, resulting in a collective amnesia in research communities, which potentially leads to reinventions, redundancies, and missed opportunities to connect ideas. A recent paper by Verstak et al. reported experiments on Google Scholar data, which seemed to refute the amnesia, or aging, hypothesis. They claimed that more recently written papers have a larger fraction of outbound citations targeting papers that are older by a fixed number of years, indicating that ancient papers are alive and well-loved and increasingly easily found, thanks in part to Google Scholar. In this paper we show that the full picture is considerably more nuanced. Specifically, the fate of a fixed sample of papers, as they age, is rather different from what Verstak et al.'s study suggests: there is clear and steady abandonment in favor of citations to newer papers. The two apparently contradictory views are reconciled by the realization that, as time passes, the number of papers older than a fixed number of years grows rapidly.


title: The Megamaser Cosmology Project VIII. A Geometric Distance to NGC 5765b

abstract: As part of the Megamaser Cosmology Project (MCP), here we present a new geometric distance measurement to the megamaser galaxy NGC 5765b. Through a series of VLBI observations, we have confirmed the water masers trace a thin, sub-parsec Keplerian disk around the nucleus, implying an enclosed mass of 4.55 $\pm$ 0.40 $\times~10^{7}M_\odot$. Meanwhile, from single dish monitoring of the maser spectra over two years, we measured the secular drifts of maser features near the systemic velocity of the galaxy with rates between 0.5 and 1.2 km s$^{-1}$ yr$^{-1}$. Fitting a warped, thin disk model to these measurements, we determine a Hubble Constant $H_{0}$ of 66.0 $\pm$ 6.0 km s$^{-1}$ Mpc$^{-1}$ with the angular-diameter distance to NGC 5765b of 126.3 $\pm$ 11.6 Mpc. Apart from the distance measurement, we also investigate some physical properties related to the maser disk in NGC 5765b. The high-velocity features are spatially distributed into several clumps, which may indicate the existence of a spiral density wave associated with the accretion disk. For the red-shifted features, the envelope defined by the peak maser intensities increases with radius. The profile of the systemic masers in NGC 5765b is smooth and shows almost no structural changes over the two years of monitoring time, which differs from the more variable case of NGC 4258.


title: Theoretical study on density of microscopic states in configuration space via Random Matrix

abstract: In classical systems, our recent theoretical study provides new insight into how spatial constraint on the system connects with macroscopic properties, which lead to universal representation of equilibrium macroscopic physical property and structure in disordered states. These important characteristics rely on the fact that statistical interdependence for density of microscopic states (DOMS) in configuration space appears numerically vanished at thermodynamic limit for a wide class of spatial constraints, while such behavior of the DOMS is not quantitatively well-understood so far. The present study theoretically address this problem based on the Random Matrix with Gaussian Orthogonal Ensemble, where corresponding statistical independence is mathematically guaranteed. Using the generalized Ising model, we confirm that lower-order moment of density of eigenstates (DOE) of covariance matrix of DOMS shows asymptotic behavior to those for Random Matrix with increase of system size. This result supports our developed theoretical approach, where equilibrium macroscopic property in disordered states can be decomposed into individual contribtion from each generalized coordinate with the sufficiently high number of constituents in the given system, leading to representing equilibrium macroscopic properties by a few special microscopic states.


title: Negative to Positive Crossover of Magnetoresistance in Layered WS2 with Ohmic Contact

abstract: The discovery of graphene has ignited intensive investigation on two dimensional (2D) materials. Among them, transition metal dichalcogenide (TMDC), a typical representative, attracts much attention due to the excellent performance in field effect transistor (FET) related measurements and applications. Particularly, when TMDC eventually reaches few-layer dimension, a wide range of electronic and optical properties, in striking contrast to bulk samples, are detected. In this Letter, we synthesized single crystalline WS2 nanoflakes by physical vapor deposition (PVD) method and carried out a series of transport measurements of contact resistance and magnetoresistance. Focused ion beam (FIB) technology was applied to deposit Pt electrodes on WS2 flakes. Different from the electron beam lithography (EBL) fabricated electrodes, FIB-deposited leads exhibited ohmic contact, resolving the dilemma of Schottky barrier. Furthermore, a temperature-modulated negative-to-positive transition of magnetoresistance (MR) associated with a crossover of carrier type at similar temperature was demonstrated. Our work offers a pathway to optimize the contact for TMDC and reveals the magnetoresistance characteristics of WS2 flakes, which may stimulate further studies on TMDC and corresponding potential electronic and optoelectronic applications.


title: Synthesis and structure of tetragonal Bi12.5Nd1.5ReO24.5

abstract: The Bi12.5Nd1.5ReO24.5 tetragonal phase has been synthesized and lattice cell parameters have been determined. According to X-ray data the phase has I4/m sym-metry with lattice parameters a = 0.86742 (12) nm, c =1.7408 (3) nm.


title: Effective geometric phases and topological transitions in SO(3) and SU(2) rotations

abstract: We address the development of geometric phases in classical and quantum magnetic moments (spin-1/2) precessing in an external magnetic field. We show that nonadiabatic dynamics lead to a topological phase transition determined by a change in the driving field topology. The transition is associated with an effective geometric phase which is identified from the paths of the magnetic moments in a spherical geometry. The topological transition presents close similarities between SO(3) and SU(2) cases but features differences in, e.g., the adiabatic limits of the geometric phases, being $2\pi$ and $\pi$ in the classical and the quantum case, respectively. We discuss possible experiments where the effective geometric phase would be observable.


title: Quiver moduli and small desingularizations of some GIT quotients

abstract: We construct small desingularizations of moduli spaces of semistable quiver representations for indivisible dimension vectors using deformations of stabilites and a dimension estimate for nullcones. We apply this construction to several classes of GIT quotients.


title: Commet: comparing and combining multiple metagenomic datasets

abstract: Metagenomics offers a way to analyze biotopes at the genomic level and to reach functional and taxonomical conclusions. The bio-analyzes of large metagenomic projects face critical limitations: complex metagenomes cannot be assembled and the taxonomical or functional annotations are much smaller than the real biological diversity. This motivated the development of de novo metagenomic read comparison approaches to extract information contained in metagenomic datasets. However, these new approaches do not scale up large metagenomic projects, or generate an important number of large intermediate and result files. We introduce Commet ("COmpare Multiple METagenomes"), a method that provides similarity overview between all datasets of large metagenomic projects. Directly from non-assembled reads, all against all comparisons are performed through an efficient indexing strategy. Then, results are stored as bit vectors, a compressed representation of read files, that can be used to further combine read subsets by common logical operations. Finally, Commet computes a clusterization of metagenomic datasets, which is visualized by dendrogram and heatmaps. Availability: http://github.com/pierrepeterlongo/commet


title: Escape of mass in homogeneous dynamics in positive characteristic

abstract: We show that in positive characteristic the homogeneous probability measure supported on a periodic orbit of the diagonal group in the space of 2-lattices, when varied along rays of Hecke trees, may behave in sharp contrast to the zero characteristic analogue; that is, that for a large set of rays the measures fail to converge to the uniform probability measure on the space of 2-lattices. More precisely, we prove that when the ray is rational there is uniform escape of mass, that there are uncountably many rays giving rise to escape of mass, and that there are rays along which the measures accumulate on measures which are not absolutely continuous with respect to the uniform measure on the space of 2-lattices.


title: Unraveling the origins of conduction band valley degeneracies in Mg2Si-1xSnx thermoelectrics

abstract: To better understand and enhance the thermoelectric efficiency of a new class of Mg-based thermoelectrics, using hybrid density-functional theory, we study the microscopic origins of valley degeneracies in the conduction band of the solid solution Mg2Si1-xSnx and its constituent components - namely, Mg2Si and Mg2Sn. In the solid solution of Mg2Si1-xSnx, the Mg sublattice and Si/Sn sublattice are expected to undergo either tensile or compressive strain. Interestingly, both tensile strain of Mg2Si and compressive strain of Mg2Sn enhance the conduction band valley degeneracy or band convergence, which has been strongly speculated as the electronic origin of the enhanced Seebeck coefficient in the Mg2Si1-xSnx system. We also consider finite-temperature electronic band structures of these systems to account for high temperature effects. Our results clearly highlight and demonstrate the role of sublattice strain in the band valley degeneracy observed in Mg2Si1-xSnx .


title: Improved topological conformity enhances heat conduction across metal contacts on transferred graphene

abstract: Thermal conductance of metal contacts on transferred graphene (trG) could be significantly reduced from the intrinsic value of similar contacts on as-grown graphene (grG), due to additional resistance by increased roughness, residues, oxides and voids. In this paper, we compare the thermal conductance (G) of Al/trG/Cu interfaces with that of Al/grG/Cu interfaces to understand heat transfer across metal contacts on transferred graphene. Our samples are polycrystalline graphene grown on Cu foils by chemical vapor deposition (CVD) and CVD-grown graphene transferred to evaporated Cu thin films. We find that for the Al/grG/Cu interfaces of as-grown CVD graphene, G=31 MW m^{-2} K^{-1} at room temperature, two orders of magnitude lower than that of Al/Cu interfaces. For most as-transferred graphene on Cu films, G=20 MW m^{-2} K^{-1}, 35% lower than that of as-grown CVD graphene. We carefully rule out the contributions of residues, native oxides and interfaces roughness, and attribute the difference in the thermal conductance of as-grown and as-transferred CVD graphene to different degrees of conformity of graphene to the Cu substrates. We find that a contact area of 50% only reduces the thermal conductance by 35%, suggesting that a small amount of heat transfer occurs across voids at graphene interfaces. We successfully improve the conformity of the as-transferred graphene to the substrates by annealing the samples at 300{\deg}C, and thus enhance the thermal conductance of the transferred graphene to the intrinsic value. From the temperature dependence measurements of G of Al/trG/Cu and Al/grG/Cu interfaces, we also confirm that phonons are the dominant heat carries across the metal/graphene/metal interfaces despite a substantial carrier concentration of 3x10^{12} cm^{-2} induced in the graphene.


title: Cavity enhanced second-order nonlinear photonic logic circuits

abstract: A large obstacle for realizing quantum photonic logic is the weak optical nonlinearity of available materials, which results in large power consumption. In this paper, we present the theoretical design of all-optical logic with second order ($\chi^{(2)}$) nonlinear bimodal cavities and their networks. Using semiclassical models derived from the Wigner quasi-probability distribution function, we analyze the power consumption and signal-to-noise ratio (SNR) of networks implementing an optical AND gate and an optical latch. Comparison between the second and third order $(\chi^{(3)})$ optical logic reveals that while the $\chi^{(3)}$ design outperforms the $\chi^{(2)}$ design in terms of the SNR for the same input power, employing the $\chi^{(3)}$ nonlinearity necessitates the use of cavities with ultra high quality factors ($Q\sim 10^6$) to achieve gate power consumption comparable to that of the $\chi^{(2)}$ design at significantly smaller quality factors ($Q \sim 10^4$). Using realistic estimates of the $\chi^{(2)}$ and $\chi^{(3)}$ nonlinear susceptibilities of available materials, we show that at achievable quality factors ($Q \sim 10^4$), the $\chi^{(2)}$ design is an order of magnitude more energy efficient than the corresponding $\chi^{(3)}$ design.


title: Multinucleon transfer reaction in time-dependent Hartree-Fock theory

abstract: Time-dependent Hartree-Fock (TDHF) theory has achieved a remarkable success in describing and understanding nuclear many-body dynamics from nucleons' degrees of freedom. We here report our investigation of multinucleon transfer (MNT) processes employing the TDHF theory. To calculate transfer probabilities for channels specified by the number of protons and neutrons included in reaction products, a particle-number projection (PNP) method has been developed. The PNP method is also used to calculate excitation energies of reaction products. Combined use of the PNP method with a statistical model, we can evaluate MNT cross sections taking account of effects of particle evaporation. Using these methods, we evaluate MNT cross sections for $^{40,48}$Ca+$^{124}$Sn, $^{40}$Ca+$^{208}$Pb, and $^{58}$Ni+$^{208}$Pb reactions. From systematic analyses, we find that cross sections for channels with a large reaction probability are in good agreement with experimental data. However, the agreement becomes less accurate as the number of transferred nucleons increases. Possible directions to improve the description are discussed.


title: On the $p$-adic local invariant cycle theorem

abstract: For a proper, flat, generically smooth scheme $X$ over a complete DVR with finite residue field of characteristic $p$, we define a specialization morphism from the rigid cohomology of the geometric special fibre to $D_{crys}$ of the $p$-adic \'etale cohomology of the geometric generic fibre, and we make a conjecture ("$p$-adic local invariant cycle theorem") that describes the behavior of this map for regular $X$, analogous to the situation in $l$-adic \'etale cohomology for $l\neq p$. Our main result is that, if $X$ has semistable reduction, this specialization map induces an isomorphism on the slope $[0,1)$-part.


title: The Scale-free Network of Passwords : Visualization and Estimation of Empirical Passwords

abstract: In this paper, we present a novel vision of large scale of empirical password sets available and improve the understanding of passwords by revealing their interconnections and considering the security on a level of the whole password set instead of one single password level. Through the visualization of Yahoo, Phpbb, 12306, etc. we, for the first time, show what the spatial structure of empirical password sets are like and take the community and clustering patterns of the passwords into account to shed lights on the definition of popularity of a password based on their frequency and degree separately. Furthermore, we propose a model of statistical guessing attack from the perspective of the data's topological space, which provide an explanation of the "cracking curve". We also give a lower bound of the minimum size of the dictionary needed to compromise arbitrary ratio of any given password set by proving that it is equivalent to the minimum dominating set problem, which is a NP-complete problem. Hence the minimal dictionary problem is also NP-complete.


title: SMA observations of the W3(OH) complex: Dynamical differentiation between W3(H$_2$O) and W3(OH)

abstract: We present Submillimeter Array (SMA) observations of the HCN\,(3--2) and HCO$^+$\,(3--2) molecular lines toward the W3(H$_2$O) and W3(OH) star-forming complexes. Infall and outflow motions in the W3(H$_2$O) have been characterized by observing HCN and HCO$^+$ transitions. High-velocity blue/red-shifted emission, tracing the outflow, show multiple knots, which might originate in episodic and precessing outflows. `Blue-peaked' line profiles indicate that gas is infalling onto the W3(H$_2$O) dust core. The measured large mass accretion rate, 2.3$\times$10$^{-3}$~M$_{\odot}$~yr$^{-1}$, together with the small free-fall time scale, 5$\times$10$^{3}$~yr, suggest W3(H$_2$O) is in an early evolutionary stage of the process of formation of high-mass stars. For the W3(OH), a two-layer model fit to the HCN and HCO$^+$ spectral lines and Spizter/IRAC images support that the W3(OH) H{\sc ii} region is expanding and interacting with the ambient gas, with the shocked neutral gas being expanding with an expansion timescale of 6.4$\times$10$^{3}$~yr. The observations suggest different kinematical timescales and dynamical states for the W3(H$_2$O) and W3(OH).


title: Kernels of Toeplitz operators

abstract: Toeplitz operators are met in different fields of mathematics such as stochastic processes, signal theory, completeness problems, operator theory, etc. In applications, spectral and mapping properties are of particular interest. In this survey we will focus on kernels of Toeplitz operators. This raises two questions. First, how can one decide whether such a kernel is non trivial? We will discuss in some details the results starting with Makarov and Poltoratski in 2005 and their succeeding authors concerning this topic. In connection with these results we will also mention some intimately related applications to completeness problems, spectral gap problems and P{\'o}lya sequences. Second, if the kernel is non-trivial, what can be said about the structure of the kernel, and what kind of information on the Toeplitz operator can be deduced from its kernel? In this connection we will review a certain number of results starting with work by Hayashi, Hitt and Sarason in the late 80's on the extremal function.


title: Random Forests for Big Data

abstract: Big Data is one of the major challenges of statistical science and has numerous consequences from algorithmic and theoretical viewpoints. Big Data always involve massive data but they also often include online data and data heterogeneity. Recently some statistical methods have been adapted to process Big Data, like linear regression models, clustering methods and bootstrapping schemes. Based on decision trees combined with aggregation and bootstrap ideas, random forests were introduced by Breiman in 2001. They are a powerful nonparametric statistical method allowing to consider in a single and versatile framework regression problems, as well as two-class and multi-class classification problems. Focusing on classification problems, this paper proposes a selective review of available proposals that deal with scaling random forests to Big Data problems. These proposals rely on parallel environments or on online adaptations of random forests. We also describe how related quantities -- such as out-of-bag error and variable importance -- are addressed in these methods. Then, we formulate various remarks for random forests in the Big Data context. Finally, we experiment five variants on two massive datasets (15 and 120 millions of observations), a simulated one as well as real world data. One variant relies on subsampling while three others are related to parallel implementations of random forests and involve either various adaptations of bootstrap to Big Data or to "divide-and-conquer" approaches. The fifth variant relates on online learning of random forests. These numerical experiments lead to highlight the relative performance of the different variants, as well as some of their limitations.


title: Spin structures and entanglement of two disjoint intervals in conformal field theories

abstract: We reconsider the moments of the reduced density matrix of two disjoint intervals and of its partial transpose with respect to one interval for critical free fermionic lattice models. It is known that these matrices are sums of either two or four Gaussian matrices and hence their moments can be reconstructed as computable sums of products of Gaussian operators. We find that, in the scaling limit, each term in these sums is in one-to-one correspondence with the partition function of the corresponding conformal field theory on the underlying Riemann surface with a given spin structure. The analytical findings have been checked against numerical results for the Ising chain and for the XX spin chain at the critical point.


title: Multigrid Methods for Saddle Point Problems: Darcy Systems

abstract: We design and analyze multigrid methods for the saddle point problems resulting from Raviart-Thomas-N\'ed\'elec mixed finite element methods (of order at least 1) for the Darcy system in porous media flow. Uniform convergence of the $W$-cycle algorithm in a nonstandard energy norm is established. Extensions to general second order elliptic problems are also addressed.


title: Discovery of a suspected giant radio galaxy with the KAT-7 array

abstract: We detect a new suspected giant radio galaxy (GRG) discovered by KAT-7. The GRG core is identified with the WISE source J013313.50-130330.5, an extragalactic source based on its infrared colors and consistent with a misaligned AGN-type spectrum at $z\approx 0.3$. The multi-$\nu$ spectral energy distribution (SED) of the object associated to the GRG core shows a synchrotron peak at $\nu \approx 10^{14}$ Hz consistent with the SED of a radio galaxy blazar-like core. The angular size of the lobes are $\sim 4 ^{\prime}$ for the NW lobe and $\sim 1.2 ^{\prime}$ for the SE lobe, corresponding to projected linear distances of $\sim 1078$ kpc and $\sim 324$ kpc, respectively. The best-fit parameters for the SED of the GRG core and the value of jet boosting parameter $\delta =2$, indicate that the GRG jet has maximum inclination $\theta \approx 30$ deg with respect to the line of sight, a value obtained for $\delta=\Gamma$, while the minimum value of $\theta$ is not constrained due to the degeneracy existing with the value of Lorentz factor $\Gamma$. Given the photometric redshift $z \approx 0.3$, this GRG shows a core luminosity of $P_{1.4 GHz} \approx 5.52 \times 10^{24}$ W Hz$^{-1}$, and a luminosity $P_{1.4 GHz} \approx 1.29 \times 10^{25}$ W Hz$^{-1}$ for the NW lobe and $P_{1.4 GHz} \approx 0.46 \times 10^{25}$ W Hz$^{-1}$ for the SE lobe, consistent with the typical GRG luminosities. The radio lobes show a fractional linear polarization $\approx 9 \%$ consistent with typical values found in other GRG lobes.


title: Value of Information Aware Opportunistic Duty Cycling in Solar Harvesting Sensor Networks

abstract: The energy-harvested Wireless Sensor Networks (WSNs) may operate perpetually with the extra energy supply from ambient natural energy, such as solar energy. Nevertheless, the harvested energy is still limited so it's not able to support the perpetual network operation with full duty cycle. To achieve the perpetual network operation and process the data with high importance, measured by Value of Information (VoI), the network has to operate under partial duty cycle and to improve the efficiency to consume the harvested energy. The challenging problem is how to deal with the stochastic feature of the natural energy and the variable data VoI. We consider the energy consumption during storing and the diversity of the data process including sampling, transmitting and receiving, which consume different power levels. The problem is then mapped as the budget-dynamic Multi-Arm Bandit (MAB) problem by treating the energy as the budget and the data process as arm pulling. This paper proposes an Opportunistic Duty Cycling (ODC) scheme to improve the energy efficiency while satisfying the perpetual network operation. ODC chooses the proper opportunities to store the harvested energy or to spend it on the data process based on the historical information of the energy harvesting and the VoI of the processed data. With this scheme, each sensor node need only estimate the ambient natural energy in short term so as to reduce the computation and the storage for the historical information. It also can distributively adjust its own duty cycle according to its local historical information. This paper also conducts the extensive analysis on the performance of our scheme ODC, and the theoretical results validate the regret, which is the difference between the optimal scheme and ours. Our experimental results also manifest the promising performance of ODC.