title: Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls

abstract: Online social networks (OSN) contain extensive amount of information about the underlying society that is yet to be explored. One of the most feasible technique to fetch information from OSN, crawling through Application Programming Interface (API) requests, poses serious concerns over the the guarantees of the estimates. In this work, we focus on making reliable statistical inference with limited API crawls. Based on regenerative properties of the random walks, we propose an unbiased estimator for the aggregated sum of functions over edges and proved the connection between variance of the estimator and spectral gap. In order to facilitate Bayesian inference on the true value of the estimator, we derive the approximate posterior distribution of the estimate. Later the proposed ideas are validated with numerical experiments on inference problems in real-world networks.


title: OB stars at the lowest Local Group metallicity: GTC-OSIRIS observations of Sextans A

abstract: Our aim is to find and classify OB stars in Sextans A, to later determine accurate stellar parameters of these blue massive stars in this low metallicity region $(Z \sim 0.1 \rm Z_{\odot})$. Using UBV photometry, the reddening-free index Q and GALEX imaging, we built a list of blue massive star candidates in Sextans A. We obtained low resolution (R $\sim$ 1000) GTC-OSIRIS spectra for a fraction of them and carried out spectral classification. For the confirmed O-stars we derive preliminary stellar parameters. The target selection criteria and observations were successful and have produced the first spectroscopic atlas of OB-type stars in Sextans A. From the whole sample of 18 observed stars, 12 were classified as early OB-types, including 5 O-stars. The radial velocities of all target stars are in agreement with their Sextans A membership, although three of them show significant deviations. We determined the stellar parameters of the O-type stars using the stellar atmosphere code FASTWIND, and revisited the sub-SMC temperature scale. Two of the O-stars are consistent with relatively strong winds and enhanced helium abundances, although results are not conclusive. We discuss the position of the OB stars in the HRD. Initial stellar masses run from slightly below 20 up to 40 solar masses. The target selection method worked well for Sextans A, confirming the procedure developed in Garcia \& Herrero (2013). The stellar temperatures are consistent with findings in other galaxies. Some of the targets deserve follow-up spectroscopy because of indications of a runaway nature, an enhanced helium abundance or a relatively strong wind. We observe a correlation between HI and OB associations similar to the irregular galaxy IC1613, confirming the previous result that the most recent star formation of Sextans A is currently on-going near the rim of the H\,{\sc I} cavity.


title: Origin of Second Harmonic Generation from individual Silicon Nanowires

abstract: We investigate Second Harmonic Generation from individual silicon nanowires and study the influence of resonant optical modes on the far-field nonlinear emission. We find that the polarization of the Second Harmonic has a size-dependent behavior and explain this phenomenon by a combination of different surface and bulk nonlinear susceptibility contributions. We show that the Second Harmonic Generation has an entirely different origin, depending on whether the incident illumination is polarized parallel or perpendicularly to the nanowire axis. The results open perspectives for further geometry-based studies on the origin of Second Harmonic Generation in nanostructures of high-index centrosymmetric semiconductors.


title: Some methods of computing first extensions between modules of graded Hecke algebras

abstract: In this paper, we establish connections between the first extensions of simple modules and certain filtrations of of standard modules in the setting of graded Hecke algebras. The filtrations involved are radical filtrations and Jantzen filtrations. Our approach involves the use of information from the Langlands classification as well as some deeper understanding on some structure of some modules. Such module arises from the image of a Knapp-Stein type intertwining operator and is a quotient of a generalized standard module. Along the way, we also deduce some results on the blocks for finite-dimensional modules of graded Hecke alebras. As an application, we compute the Ext-groups for irreducible modules in a block for the graded Hecke algebra of type $C_3$, assuming the truth of a version of Jantzen conjecture.


title: Discrete spheres and arithmetic progressions in product sets

abstract: We prove that if $B$ is a set of $N$ positive integers such that $B\cdot B$ contains an arithmetic progression of length $M$, then for some absolute $C > 0$, $$ \pi(M) + C \frac {M^{2/3}}{\log^2 M} \leq N, $$ where $\pi$ is the prime counting function. This improves on previously known bounds of the form $N = \Omega(\pi(M))$ and gives a bound which is sharp up to the second order term, as Pach and S\'andor gave an example for which $$ N < \pi(M)+ O\left(\frac {M^{2/3}}{\log^2 M} \right). $$ The main new tool is a reduction of the original problem to the question of approximate additive decomposition of the $3$-sphere in $\mathbb{F}_3^n$ which is the set of $\{0,1\}$ vectors with exactly three non-zero coordinates. Namely, we prove that such a set cannot have an additive basis of order two of size less than $c n^2$ with absolute constant $c > 0$.


title: Proof of the Ghahramani-Lau conjecture

abstract: The Ghahramani-Lau conjecture is established; in other words, the measure algebra of every locally compact group is strongly Arens irregular. To this end, we introduce and study certain new classes of measures (called approximately invariant, respectively, strongly singular) which are of interest in their own right. Moreover, we show that the same result holds for the measure algebra of any (not necessarily locally compact) Polish group.


title: A note on the variety of Secant Loci

abstract: We determine non hyper elliptic curves of genus $g(C)\geq 9$, such that for some very ample line bundle on them and for some integers d and r with some prescribed assumptions, the dimension of secant loci, attains one less than its maximum value. Then we proceed to generalize and extend a problem of M. Coppens to Secant Loci.


title: High resolution Hall measurements across the VO2 metal-insulator transition reveal impact of spatial phase separation

abstract: Many strongly correlated transition metal oxides exhibit a metal-insulator transition (MIT), the manipulation of which is essential for their application as active device elements. However, such manipulation is hindered by lack of microscopic understanding of mechanisms involved in these transitions. A prototypical example is VO2, where previous studies indicated that the MIT resistance change correlate with changes in carrier density and mobility. We studied the MIT using Hall measurements with unprecedented resolution and accuracy, simultaneously with resistance measurements. Contrast to prior reports, we find that the MIT is not correlated with a change in mobility, but rather, is a macroscopic manifestation of the spatial phase separation which accompanies the MIT. Our results demonstrate that, surprisingly, properties of the nano-scale spatially-separated metallic and semiconducting domains actually retain their bulk properties. This study highlights the importance of taking into account local fluctuations and correlations when interpreting transport measurements in highly correlated systems.


title: Response of diamond detector sandwich to 14 MeV neutrons

abstract: In this paper we present the measurement of the response of 50 $\mu$m thin diamond detectors to 14 MeV neutrons. Such neutrons are produced in fusion reactors and are of particular interest for ITER neutron diagnostics. Among semiconductor detectors diamond has properties most appropriate for harsh radiation and temperature conditions of a fusion reactor. However, 300-500 $\mu$m thick diamond detectors suffer significant radiation damage already at neutron fluences of the order of $10^{14}$ n/cm$^2$. It is expected that a 50 $\mu$m thick diamond will withstand a fluence of $>10^{16}$ n/cm$^2$. We tested two 50 $\mu$m thick single crystal CVD diamonds, stacked to form a "sandwich" detector for coincidence measurements. The detector measured the conversion of 14 MeV neutrons, impinging on one diamond, into $\alpha$ particles which were detected in the second diamond in coincidence with nuclear recoil. For $^{12}C(n,\alpha)^{9}Be$ reaction the total energy deposited in the detector gives access to the initial neutron energy value. The measured 14 MeV neutron detection sensitivity through this reaction by a detector of effective area 3$\times$3 mm$^2$ was $5\times 10^{-7}$ counts cm$^2$/n. This value is in good agreement with Geant4 simulations. The intrinsic energy resolution of the detector was found to be 240 keV FWHM which adds only 10 % to ITER's 14 MeV neutron energy spread.


title: Structure, Energy, and Thermal Transport Properties of Si-SiO$_2$ Nanostructures using an Ab initio based Parameterization of a Charge-Optimized Many-Body Forcefield

abstract: In an effort to extend the reach of current ab initio calculations to simulations requiring millions of configurations for complex systems such as heterostructures, we have parameterized the third-generation Charge Optimized Many-Body (COMB3) potential using solely ab initio total energies, forces, and stress tensors as input. The quality and the predictive power of the new forcefield is assessed by computing properties including the cohesive energy and density of SiO$_2$ polymorphs, surface energies of alpha-quartz, and phonon densities of states of crystalline and amorphous phases of SiO$_2$. Comparison with data from experiments, ab initio calculations, and molecular dynamics simulations using published forcefields including BKS (van Beest, Kramer, and van Santen), ReaxFF, and COMB2 demonstrate an overall improvement of the new parameterization. The computed temperature dependence of the thermal conductivity of crystalline alpha-quartz and the Kapitza resistance of the interface between crystalline Si(001) and amorphous silica are in excellent agreement with experiment, setting the stage for simulations of complex nanoscale heterostructures.


title: Piecewise-Linear Approximation for Feature Subset Selection in a Sequential Logit Model

abstract: This paper concerns a method of selecting a subset of features for a sequential logit model. Tanaka and Nakagawa (2014) proposed a mixed integer quadratic optimization formulation for solving the problem based on a quadratic approximation of the logistic loss function. However, since there is a significant gap between the logistic loss function and its quadratic approximation, their formulation may fail to find a good subset of features. To overcome this drawback, we apply a piecewise-linear approximation to the logistic loss function. Accordingly, we frame the feature subset selection problem of minimizing an information criterion as a mixed integer linear optimization problem. The computational results demonstrate that our piecewise-linear approximation approach found a better subset of features than the quadratic approximation approach.


title: Bosonic pair creation and the Schiff-Snyder-Weinberg effect

abstract: Interactions between different bound states in bosonic systems can lead to pair creation. We study this process in detail by solving the Klein-Gordon equation on space-time grids in the framework of time-dependent quantum field theory. By choosing specific external field configurations, two bound states can become pseudodegenerate, which is commonly referred to as the Schiff-Snyder-Weinberg effect. These pseudodegenerate bound states, which have complex energy eigenvalues, are related to the pseudo-Hermiticity of the Klein-Gordon Hamiltonian. In this work, the influence of the Schiff-Snyder-Weinberg effect on pair production is studied. A generalized Schiff-Snyder-Weinberg effect, where several pairs of pseudodegenerate states appear, is found in combined electric and magnetic fields. The generalized Schiff-Snyder-Weinberg effect likewise triggers pair creation. The particle number in these situations obeys an exponential growth law in time enhancing the creation of bosons, which cannot be found in fermionic systems.


title: Shellability and Sphericity of the quasi-arc complex of the M\"obius strip

abstract: Shellability of a simplicial complex has many useful structural implications. In particular, it was shown by Danaraj and Klee that every shellable pseudo-manifold is a PL-sphere. The purpose of this paper is to prove the shellability of the quasi-arc complex of the M\"obius strip. Along the way we provide elementary proofs of the shellability of the arc complex of the $n$-gon and the cylinder. In turn, applying the result of Danaraj and Klee, we obtain the sphericity of all of these complexes.


title: A unifying energy-based approach to optimal frequency and market regulation in power grids

abstract: In this paper we provide a unifying energy-based approach to the modeling, analysis and control of power systems and markets, which is based on the port-Hamiltonian framework. Using a primal-dual gradient method applied to the social welfare problem, a distributed dynamic pricing algorithm in port-Hamiltonian form is obtained. By interconnection with the physical model a closed-loop port-Hamiltonian system is obtained, whose properties are exploited to prove asymptotic stability to the optimal points. This result is extended such that also general nodal power constraints are included into the social welfare problem. Additionally, the cases of line congestion and power transmission cost in (a)cyclic networks considering (non)linear power flow models are covered as well. Finally, we provide port-Hamiltonian descriptions and analysis of the well studied distributed averaging proportional integral (DAPI) and certain internal-model-based controllers, which solve an optimal frequency regulation problem.


title: UV photoprocessing of CO2 ice: a complete quantification of photochemistry and photon-induced desorption processes

abstract: Ice mantles that formed on top of dust grains are photoprocessed by the secondary ultraviolet (UV) field in cold and dense molecular clouds. UV photons induce photochemistry and desorption of ice molecules. Experimental simulations dedicated to ice analogs under astrophysically relevant conditions are needed to understand these processes. We present UV-irradiation experiments of a pure CO2 ice analog. Calibration of the QMS allowed us to quantify the photodesorption of molecules to the gas phase. This information was added to the data provided by the FTIR on the solid phase to obtain a complete quantitative study of the UV photoprocessing of an ice analog. Experimental simulations were performed in an ultra-high vacuum chamber. Ice samples were deposited onto an infrared transparent window at 8K and were subsequently irradiated with a microwave-discharged hydrogen flow lamp. After irradiation, ice samples were warmed up until complete sublimation was attained. Photolysis of CO2 molecules initiates a network of photon-induced chemical reactions leading to the formation of CO, CO3 ,O2 , and O3 . During irradiation, photon-induced desorption of CO and, to a lesser extent, O2 and CO2 took place through a process called indirect desorption induced by electronic transitions (DIET), with maximum photodesorption yields (Ypd) of 1.2 x 10-2 molecules/incident photon , 9.3 x 10-4 molecules/incident photon , and 1.1 x 10-4 molecules/incident photon , respectively. Calibration of mass spectrometers allows a direct quantification of photodesorption yields instead of the indirect values that were obtained from infrared spectra in most previous works. Supplementary information provided by infrared spectroscopy leads to a complete quantification, and therefore a better understanding, of the processes taking place in UV-irradiated ice mantles.


title: A first-principles study on the phonon transport in layered BiCuOSe

abstract: First-principles calculations are employed to investigate the phonon transport of BiCuOSe. Our calculations reproduce the lattice thermal conductivity of BiCuOSe. The calculated gruneisen parameter is 2.4~2.6 at room temperature, a fairly large value indicating a strong anharmonicity in BiCuOSe, which leads to its ultralow lattice thermal conductivity. The contribution to total thermal conductivity from high-frequency optical phonons, which are mostly contributed by the vibrations of O atoms, is larger than 1/3, remarkably different from the usual picture with very little contribution from high-frequency optical phonons. Our calculations show that both the high group velocities and low scattering processes involved make the high-frequency optical modes contribute considerably to the total lattice thermal conductivity. In addition, we show that the sound velocity and bulk modulus along $a$ and $c$ axes exhibit strong anisotropy, which results in the anisotropic thermal conductivity in BiCuOSe.


title: Kazhdan-Margulis theorem for Invariant Random Subgroups

abstract: Given a simple Lie group $G$, we show that the lattices in $G$ are weakly uniformly discrete. This is a strengthening of the Kazhdan-Margulis theorem. Our proof however is straightforward --- considering general IRS rather than lattices allows us to apply a compactness argument. In terms of p.m.p. actions, we show that for every $\epsilon$ there is an identity neighbourhood $U$ which intersects trivially the stabilizers of $1-\epsilon$ of the points in every non-atomic $G$-space.


title: The CMS muon system in Run2: preparation, status and first results

abstract: The CMS muon system has played a key role for many physics results obtained from the LHC Run-1 data. During the Long Shutdown (2013-2014) significant upgrades have been carried out on the muon detectors and on the L1 muon trigger. In parallel the algorithms for muon reconstruction and identification have been improved for both the High-Level Trigger and the offline reconstruction. Results of studies performed on data and Monte Carlo simulations will be presented, with focus on the improvements aiming to ensure an excellent performance in conditions of multiplicity of pileup events and bunch spacing expected during the high-luminosity phase of Run-2. The early muon performance results from LHC Run-2 will be shown.


title: Heterotic string on the CHL orbifold of K3

abstract: We study ${\cal N}=2$ compactifications of heterotic string theory on the CHL orbifold $(K3\times T^2)/\mathbb{Z}_N$ with $N= 2, 3, 5, 7$. $\mathbb{Z}_N$ acts as an involution on $K3$ together with a shift of $1/N$ along one of the circles of $T^2$. These compactifications generalize the example of the heterotic string on $K3\times T^2$ studied in the context of dualities in ${\cal N}=2$ string theories. We evaluate the new supersymmetric index for these theories and show that their expansion can written in terms of the McKay-Thompson series associated with the $\mathbb{Z}_N$ involution embedded in the Mathieu group $M_{24}$. We then evaluate the difference in one-loop threshold corrections to the non-Abelian gauge couplings with Wilson lines and show that their moduli dependence is captured by Siegel modular forms related to dyon partition functions of ${\cal N}=4$ string theories.


title: Multiwavelength optical properties of compact dust aggregates in protoplanetary disks

abstract: In protoplanetary disks micron-size dust grains coagulate to form larger structures with complex shapes and compositions. The coagulation process changes the absorption and scattering properties of particles in the disk in significant ways. To properly interpret observations of protoplanetary disks and to place these observations in the context of the first steps of planet formation, it is crucial to understand the optical properties of these complex structures. We derive the optical properties of dust aggregates using detailed computations of aggregate structures and compare these computa- tionally demanding results with approximate methods that are cheaper to compute in practice. In this way we wish to understand the merits and problems of approximate methods and define the context in which they can or cannot be used to analyze observations of objects where significant grain growth is taking place. For the detailed computations we used the discrete dipole approximation (DDA), a method able to compute the interaction of light with a complexly shaped, inhomogeneous particle. We compared the results to those obtained using spherical and irregular, homogeneous and inhomogeneous particles. While no approximate method properly reproduces all characteristics of large dust aggregates, the thermal properties of dust can be analyzed using irregularly shaped, porous, inhomogeneous grains. The asymmetry of the scattering phase function is a good indicator of aggregate size, while the degree of polarization is probably determined by the size of the constituent particles. Optical properties derived from aggregates significantly differ from the most frequently used standard ("astronomical silicate" in spherical grains). We outline a computationally fast and relatively accurate method that can be used for a multiwavelength analysis of aggregate dust in protoplanetary disks.


title: W/Z measurements at LHC

abstract: Production of W and Z bosons in proton - proton collisions at Large Hadron Collider has been extensively studied by the ATLAS and CMS Collaborations during the Run 1 period. Data collected at $\sqrt s$ = 7 TeV and $\sqrt s$ = 8 TeV were analysed. Both collaborations produced nearly 60 publications dealing with W/Z physics in total. A wide range of topics is covered. A representative selection of the aforementioned results is presented. Expectations for the Run 2 period are summarised.


title: Large N meson masses from a matrix model

abstract: We explain how to compute meson masses in the large $N$ limit using the twisted Eguchi-Kawai model. A very simple formula is derived, and we show how it leads in a fast and efficient way to results which are in fairly good agreement with other determinations. The method is easily extensible to reduced models with dynamical fermions based on the twisted reduction idea.


title: Exciton-polariton X-waves in a microcavity

abstract: We investigate the possibility of creating X-waves, or localized wave packets, in resonantly excited exciton-polariton superfluids. We demonstrate the existence of X-wave traveling solutions in the coupled exciton-photon system past the inflection point, where the effective mass of lower polaritons is negative in the direction perpendicular to the wavevector of the pumping beam. Contrary to the case of bright solitons, X-waves do not require nonlinearity for sustaining their shape. Nevertheless, we show that nonlinearity is important for their dynamics, as it allows for their spontaneous formation from an initial Gaussian wave packet. Unique properties of exciton-polaritons may lead to applications of their X-waves in long-distance signal propagation inside novel integrated optoelectronic circuits based on excitons.


title: A posteriori analysis of fully discrete method of lines DG schemes for systems of conservation laws

abstract: We present reliable a posteriori estimators for some fully discrete schemes applied to nonlinear systems of hyperbolic conservation laws in one space dimension with strictly convex entropy. The schemes are based on a method of lines approach combining discontinuous Galerkin spatial discretization with single- or multi-step methods in time. The construction of the estimators requires a reconstruction in time for which we present a very general framework first for odes and then apply the approach to conservation laws. The reconstruction does not depend on the actual method used for evolving the solution in time. Most importantly it covers in addition to implicit methods also the wide range of explicit methods typically used to solve conservation laws. For the spatial discretization, we allow for standard choices of numerical fluxes. We use reconstructions of the discrete solution together with the relative entropy stability framework, which leads to error control in the case of smooth solutions. We study under which conditions on the numerical flux the estimate is of optimal order pre-shock. While the estimator we derive is computable and valid post-shock for fixed meshsize, it will blow up as the meshsize tends to zero. This is due to a breakdown of the relative entropy framework when discontinuities develop. We conclude with some numerical benchmarking to test the robustness of the derived estimator.


title: Exact non-magnetic ground state and residual entropy of S = 1/2 Heisenberg diamond spin lattices

abstract: Exactly solvable frustrated quantum spin models consisting of a diamond unit structure are presented. The ground states are characterized by tetramer-dimer states with a macroscopic degeneracy in a certain range of isotropic exchange interaction. The lower bound of the excitation gap is exactly calculated to be finite and the bulk entropy in the limit of zero temperature remains finite depending on the shape of the boundary of system. Residual entropy is in a range of 0~6.1% of the entropy at high temperature for hexagonal diamond lattice and 0~8.4% for square diamond lattice. These diamond lattices are generalized to any dimensions and it is likely to be synthesized experimentally.


title: On the strong coupling $N^{(*)}N^{(*)}\pi$

abstract: We study the strong vertices $N^*N\pi$, $N^*N^*\pi$ and $NN\pi$ in QCD, where $N^*$ denotes the negative parity $N (1535)$ state. We use the most general form of the interpolating currents to calculate the corresponding strong coupling constants. It is obtained that the coupling associated to $N^*N\pi$ vertex is strongly suppressed compared to those related to two other vertices. The strong coupling corresponding to $N^*N^*\pi$ is obtained to be roughly half of that of $NN\pi$ vertex. We compare the obtained results on $N^*N\pi$ and $NN\pi$ vertices with the existing predictions of other theoretical studies as well as those extracted from the experimental data.


title: Fast Parallel Operations on Search Trees

abstract: Using (a,b)-trees as an example, we show how to perform a parallel split with logarithmic latency and parallel join, bulk updates, intersection, union (or merge), and (symmetric) set difference with logarithmic latency and with information theoretically optimal work. We present both asymptotically optimal solutions and simplified versions that perform well in practice - they are several times faster than previous implementations.


title: Patterns in Inversion Sequences I

abstract: Permutations that avoid given patterns have been studied in great depth for their connections to other fields of mathematics, computer science, and biology. From a combinatorial perspective, permutation patterns have served as a unifying interpretation that relates a vast array of combinatorial structures. In this paper, we introduce the notion of patterns in inversion sequences. A sequence $(e_1,e_2,\ldots,e_n)$ is an inversion sequence if $0 \leq e_i<i$ for all $i \in [n]$. Inversion sequences of length $n$ are in bijection with permutations of length $n$; an inversion sequence can be obtained from any permutation $\pi=\pi_1\pi_2\ldots \pi_n$ by setting $e_i = |\{j \ | \ j < i \ {\rm and} \ \pi_j > \pi_i \}|$. This correspondence makes it a natural extension to study patterns in inversion sequences much in the same way that patterns have been studied in permutations. This paper, the first of two on patterns in inversion sequences, focuses on the enumeration of inversion sequences that avoid words of length three. Our results connect patterns in inversion sequences to a number of well-known numerical sequences including Fibonacci numbers, Bell numbers, Schr\"oder numbers, and Euler up/down numbers.


title: Optimal Scalar Linear Index Codes for Some Symmetric Multiple Unicast Problems

abstract: The capacity of symmetric instance of the multiple unicast index coding problem with neighboring antidotes (side-information) with number of messages equal to the number of receivers was given by Maleki, Cadambe and Jafar. In this paper we consider ten symmetric multiple unicast problems with lesser antidotes than considered by them and explicitly construct scalar linear codes for these problems. These codes are shown to achieve the capacity or equivalently these codes shown to be of optimal length. Also, the constructed codes enable the receivers use small number of transmissions to decode their wanted messages which is important to have the probability of message error reduced in a noisy broadcast channel. Some of the cases considered are shown to be critical index coding problems and these codes help to identify some of the subclasses considered by others to be not critical index coding problems.


title: Color graph based wavelet transform with perceptual information

abstract: In this paper, we propose a numerical strategy to define a multiscale analysis for color and multicomponent images based on the representation of data on a graph. Our approach consists in computing the graph of an image using the psychovisual information and analysing it by using the spectral graph wavelet transform. We suggest introducing color dimension into the computation of the weights of the graph and using the geodesic distance as a means of distance measurement. We thus have defined a wavelet transform based on a graph with perceptual information by using the CIELab color distance. This new representation is illustrated with denoising and inpainting applications. Overall, by introducing psychovisual information in the graph computation for the graph wavelet transform we obtain very promising results. Therefore results in image restoration highlight the interest of the appropriate use of color information.


title: Activated zero-error classical communication over quantum channels assisted with quantum no-signalling correlations

abstract: We study the activated quantum no-signalling-assisted zero-error classical capacity by first allowing the assistance from some noiseless forward communication channel and later paying back the cost of the helper. This activated communication model considers the additional forward noiseless channel as a catalyst for communication. First, we show that the one-shot activated capacity can be formulated as a semidefinite program and we derive a number of striking properties of this capacity. We further present a sufficient condition under which a noisy channel can be activated. Second, we show that one-bit noiseless classical communication is able to fully activate any classical-quantum channel to achieve its asymptotic capacity, or the semidefinite (or fractional) packing number. Third, we prove that the asymptotic activated capacity cannot exceed the original asymptotic capacity of any quantum channel. We also show that the asymptotic no-signalling-assisted zero-error capacity does not equal to the semidefinite packing number for quantum channels, which differs from the case of classical-quantum channels.


title: A shortcut through the Coulomb gas method for spectral linear statistics on random matrices

abstract: In the last decade, spectral linear statistics on large dimensional random matrices have attracted significant attention. Within the physics community, a privileged role has been played by invariant matrix ensembles for which a two dimensional Coulomb gas analogy is available. We present a critical revision of the Coulomb gas method in Random Matrix Theory (RMT) borrowing language and tools from Large Deviations Theory. This allows us to formalize an equivalent, but more effective and quicker route toward RMT free energy calculations. Moreover, we argue that this more modern viewpoint is likely to shed further light on the interesting issues of weak phase transitions and evaporation phenomena recently observed in RMT.


title: Efficient estimators for likelihood ratio sensitivity indices of complex stochastic dynamics

abstract: We demonstrate that centered likelihood ratio estimators for the sensitivity indices of complex stochastic dynamics are highly efficient with low, constant in time variance and consequently they are suitable for sensitivity analysis in long-time and steady-state regimes. These estimators rely on a new covariance formulation of the likelihood ratio that includes as a submatrix a Fisher Information Matrix for stochastic dynamics and can also be used for fast screening of insensitive parameters and parameter combinations. The proposed methods are applicable to broad classes of stochastic dynamics such as chemical reaction networks, Langevin-type equations and stochastic models in finance, including systems with a high dimensional parameter space and/or disparate decorrelation times between different observables. Furthermore, they are simple to implement as a standard observable in any existing simulation algorithms without additional modifications.


title: Connecting the Random Connection Model

abstract: Consider the random graph $G({\mathcal P}_{n},r)$ whose vertex set ${\mathcal P}_{n}$ is a Poisson point process of intensity $n$ on $(- \frac{1}{2}, \frac{1}{2}]^d$, $d \geq 2$. Any two vertices $X_i,X_j \in {\mathcal P}_{n}$ are connected by an edge with probability $g\left( \frac{d(X_i,X_j)}{r} \right)$, independently of all other edges, and independent of the other points of ${\mathcal P}_{n}$. $d$ is the toroidal metric, $r > 0$ and $g:[0,\infty) \to [0,1]$ is non-increasing and $\alpha = \int_{\mathbb{R}^d} g(|x|) dx < \infty$. Under suitable conditions on $g$, almost surely, the critical parameter $d_n$ for which $G({\mathcal P}_{n}, \cdot)$ does not have any isolated nodes satisfies $\lim_{n \to \infty} \frac{\alpha n d_n^d}{\log n} = 1$. Let $\beta = \inf\{x > 0: x g\left( \frac{\alpha}{x \theta} \right) > 1 \}$, and $\theta$ be the volume of the unit ball in $\mathbb{R}^d$. Then for all $\gamma > \beta$, $G\left({\mathcal P}_{n}, \left( \frac{\gamma \log n}{\alpha n} \right)^{\frac{1}{d}}\right)$ is connected with probability approaching one as $n \to \infty$. The bound can be seen to be tight for the usual random geometric graph obtained by setting $g = 1_{[0,1]}$. We also prove some useful results on the asymptotic behaviour of the length of the edges and the degree distribution in the {\it connectivity regime}.


title: Unbounded composition operators via inductive limits: cosubnormal operators with matrix symbols. II

abstract: The paper deals with unbounded composition operators with infinite matrix symbols acting in $L^2$-spaces with respect to the gaussian measure on $\mathbb{R}^\infty$. We introduce weak cohyponormality classes $\EuScript{S}_{n,r}^*$ of unbounded operators and provide criteria for the aforementioned composition operators to belong to $\EuScript{S}_{n,r}^*$. Our approach is based on inductive limits of operators.


title: Charge regulation: a generalized boundary condition?

abstract: The three most commonly-used boundary conditions for charged colloidal systems are constant charge (insulator), constant potential (conducting electrode) and charge regulation (ionizable groups at the surface). It is usually believed that the charge regulation is a generalized boundary condition that reduces in some specific limits to either constant charge or constant potential boundary conditions. By computing the disjoining pressure between two symmetric planes for these three boundary conditions, both numerically (for all inter-plate separations) and analytically (for small inter-plate separations), we show that this is not, in general, the case. In fact, the limit of charge regulation is a separate boundary condition, yielding a disjoining pressure with a different characteristic separation-scaling. Our findings are supported by several examples demonstrating that the disjoining pressure at small separations for the charge regulation boundary-condition depends on the details of the dissociation/association process.

categories: cond-mat.soft cond-mat.mtrl-sci cond-mat.stat-mech physics.chem-ph


title: Poincar\'e-like approach to Landau Theory. I. General theory

abstract: We discuss a procedure to simplify the Landau potential, based on Michel's reduction to orbit space and Poincar\'e normalization procedure; and illustrate it by concrete examples. The method makes use, as in Poincar\'e theory, of a chain of near-identity coordinate transformations with homogeneous generating functions; using Michel's insight, one can work in orbit space. It is shown that it is possible to control the choice of generating functions so to obtain a (in many cases, substantial) simplification of the Landau polynomial, including a reduction of the parameters it depends on. Several examples are considered in detail.

categories: math-ph cond-mat.soft math.MP physics.class-ph


title: Vertical One-Dimensional Photonic Crystal Platforms for Label-Free (Bio)Sensing: Towards Drop-And- Measure Applications

abstract: In this work, all-silicon, integrated optofluidic platforms, fabricated by electrochemical micromachining technology, making use of vertical, one-dimensional high-aspect- ratio photonic crystals for flow-through (bio)sensing applications are reviewed. The potential of such platforms for point-of-care applications is discussed for both pressure-driven and capillarity- driven operations with reference to refractometry and biochemical sensing.


title: Exploring free-form smearing for bottomonium and B meson spectroscopy

abstract: Free-form smearing was designed as a way to implement source operators of any desired shape. A variation of the method is introduced that reduces the computational cost by reducing the number of link multiplications to its absolute minimum. Practical utility is demonstrated through calculations of bottomonium and B meson masses.


title: Poincar\'e-like approach to Landau theory. II. Simplifying the Landau-deGennes potential for nematic liquid crystals

abstract: In a previous paper we have discussed how the Landau potential (entering in Landau theory of phase transitions) can be simplified using the Poincar\'e normalization procedure. Here we apply this approach to the Landau-deGennes functional for the isotropic-nematic transitions, and transitions between different nematic phases, in liquid crystals. {We give special attention to applying our method in the region near the main transition point, showing in full detail how this can be done via a suitable simple modification of our Poincar\'e-like method. We also consider the question if biaxial phases can branch directly off the fully symmetric state; some partial results in this direction are presented.


title: Quantum dot micropillar cavities with quality factors exceeding 250,000

abstract: We report on the spectroscopic investigation of quantum dot - micropillar cavities with unprecedented quality factors. We observe a pronounced dependency of the quality factor on the measurement scheme, and find that significantly larger quality factors can be extracted in photoreflectance compared to photoluminescence measurements. While the photoluminescence spectra of the microcavity resonances feature a Lorentzian lineshape and Q-factors up to 184,000, the reflectance spectra have a Fano-shaped asymmetry and feature significantly higher Q-factors in excess of 250,000 resulting from a full saturation of the embedded emitters. The very high quality factors in our cavities promote strong light-matter coupling with visibilities exceeding 0.5 for a single QD coupled to the cavity mode.


title: Gushel--Mukai varieties: classification and birationalities

abstract: We perform a systematic study of Gushel-Mukai varieties---quadratic sections of linear sections of cones over the Grassmannian Gr(2,5). This class of varieties includes Clifford general curves of genus 6, Brill-Noether general polarized K3 surfaces of genus 6, prime Fano threefolds of genus 6, and their higher-dimensional analogues. We establish an intrinsic characterization of normal Gushel-Mukai varieties in terms of their excess conormal sheaves, which leads to a new proof of the classification theorem of Gushel and Mukai. We give a description of isomorphism classes of Gushel-Mukai varieties and their automorphism groups in terms of linear algebraic data naturally associated to these varieties. We carefully develop the relation between Gushel-Mukai varieties and Eisenbud-Popescu-Walter sextics introduced earlier by Iliev-Manivel and O'Grady. We describe explicitly all Gushel-Mukai varieties whose associated EPW sextics are isomorphic or dual (we call them period partners or dual varieties respectively). Finally, we show that in dimension 3 and higher, period partners/dual varieties are always birationally isomorphic.


title: Can Tsallis distribution fit all the particle spectra produced at RHIC and LHC?

abstract: The Tsallis distribution has been tested to fit the all particle spectra at mid-rapidity from central events produced in d+Au, Cu+Cu, Au+Au collisions at RHIC and p+Pb, Pb+Pb collisions at LHC. Even though there are strong medium effects in Cu+Cu and Au+Au collisions, the results show that the Tsallis distribution can be used to fit most of particle spectra in the collisions studied except in Au+Au collisions where some deviations are seen for proton and $\Lambda$ at low $p_T$. In addition, as the Tsallis distribution can only fit part of the particle spectra produced in Pb+Pb collisions where $p_T$ is up to 20 GeV/c, a new formula with one more fitting degree of freedom is proposed in order to reproduce the entire $p_T$ region.


title: Green's Function Monte Carlo Calculations with Two- and Three-Nucleon Interactions from Chiral Effective Field Theory

abstract: I discuss our recent work on Green's function Monte Carlo (GFMC) calculations of light nuclei using local nucleon-nucleon interactions derived from chiral effective field theory (EFT) up to next-to-next-to-leading order (N$^2$LO). I present the natural extension of this work to include the consistent three-nucleon (3N) forces at the same order in the chiral expansion. I discuss our choice of observables to fit the two low-energy constants which enter in the 3N sector at N$^2$LO and present some results for light nuclei.


title: Schwinger mechanism revisited

abstract: In this article, we review recent theoretical works on the Schwingermechanism of particle production in external electrical fields. Although the non-perturbative Schwinger mechanism is at the center of this discussion, many of the approaches that we discuss can cope with general time and space dependent fields, and therefore also capture the perturbative contributions to particle production.


title: On the flora of asynchronous locally non-monotonic Boolean automata networks

abstract: Boolean automata networks (BANs) are a well established model for biological regulation systems such as neural networks or genetic networks. Studies on the dynamics of BANs, whether it is synchronous or asynchronous, have mainly focused on monotonic networks, where fundamental questions on the links relating their static and dynamical properties have been raised and addressed. This paper explores analogous questions on asynchronous non-monotonic networks, xor-BANs, that are BANs where all the local transition functions are xor-functions. Using algorithmic tools, we give a general characterisation of the asynchronous transition graphs for most of the cactus xor-BANs and strongly connected xor-BANs. As an illustration of the results, we provide a complete description of the asynchronous dynamics of two particular classes of xor-BAN, namely xor-Flowers and xor-Cycle Chains. This work also leads to new bisimulation equivalences specific to xor-BANs.


title: Erasing the Milky Way: new cleaning technique applied to GBT intensity mapping data

abstract: We present the first application of a new foreground removal pipeline to the current leading HI intensity mapping dataset, obtained by the Green Bank Telescope (GBT). We study the 15hr and 1hr field data of the GBT observations previously presented in Masui et al (2013) and Switzer et al (2013), covering about 41 square degrees at 0.6<z<1.0, for which cross-correlations may be measured with the galaxy distribution of the WiggleZ Dark Energy Survey. In the presented pipeline, we subtract the Galactic foreground continuum and the point source contamination using an independent component analysis technique (fastica), and develop a Fourier-based optimal estimator to compute the temperature power spectrum of the intensity maps and cross-correlation with the galaxy survey data. We show that fastica is a reliable tool to subtract diffuse and point-source emission through the non-Gaussian nature of their probability distributions. The temperature power spectra of the intensity maps is dominated by instrumental noise on small scales which fastica, as a conservative subtraction technique of non-Gaussian signals, can not mitigate. However, we determine similar GBT-WiggleZ cross-correlation measurements to those obtained by the Singular Value Decomposition (SVD) method, and confirm that foreground subtraction with fastica is robust against 21cm signal loss, as seen by the converged amplitude of these cross-correlation measurements. We conclude that SVD and fastica are complementary methods to investigate the foregrounds and noise systematics present in intensity mapping datasets.


title: Gathering a Closed Chain of Robots on a Grid

abstract: We consider the following variant of the two dimensional gathering problem for swarms of robots: Given a swarm of $n$ indistinguishable, point shaped robots on a two dimensional grid. Initially, the robots form a closed chain on the grid and must keep this connectivity during the whole process of their gathering. Connectivity means, that neighboring robots of the chain need to be positioned at the same or neighboring points of the grid. In our model, gathering means to keep shortening the chain until the robots are located inside a $2\times 2$ subgrid. Our model is completely local (no global control, no global coordinates, no compass, no global communication or vision, \ldots). Each robot can only see its next constant number of left and right neighbors on the chain. This fixed constant is called the \emph{viewing path length}. All its operations and detections are restricted to this constant number of robots. Other robots, even if located at neighboring or the same grid point cannot be detected. Only based on the relative positions of its detectable chain neighbors, a robot can decide to obtain a certain state. Based on this state and their local knowledge, the robots do local modifications to the chain by moving to neighboring grid points without breaking the chain. These modifications are performed without the knowledge whether they lead to a global progress or not. We assume the fully synchronous $\mathcal{FSYNC}$ model. For this problem, we present a gathering algorithm which needs linear time. This result generalizes the result from \cite{hopper}, where an open chain with specified distinguishable (and fixed) endpoints is considered.


title: Schatten classes of generalized Hilbert operators

abstract: Let $\mathcal{D}_v$ denote the Dirichlet type space in the unit disc induced by a radial weight $v$ for which $\widehat{v}(r)=\int_r^1 v(s)\,ds$ satisfies the doubling property $\int_r^1 v(s)\,ds\le C \int_{\frac{1+r}{2}}^1 v(s)\,ds.$ In this paper, we characterize the Schatten classes $S_p(\mathcal{D}_v)$ of the generalized Hilbert operators \begin{equation*} \mathcal{H}_g(f)(z)=\int_0^1f(t)g'(tz)\,dt \end{equation*} acting on $\mathcal{D}_v$, where $v$ satisfies the Muckenhoupt-type conditions $$ \sup_{0<r<1}\left(\int_r^1 \frac{\widehat{v}(s)}{(1-s)^2} \,ds\right)^{1/2} \left(\int_0^r \frac{1}{\widehat{v}(s)} \,ds\right)^{1/2}<\infty $$ and $$\sup_{0< r<1}\left(\int_{0}^r \frac{\widehat{v}(s)}{(1-s)^4}\,ds\right)^{\frac{1}{2}} \left(\int_{r}^1\frac{(1-s)^2}{\widehat{v}(s)}\,ds\right)^\frac{1}{2}<\infty. $$ For $p\ge 1$, it is proved that $\mathcal{H}_{g}\in S_p(\mathcal{D}_v)$ if and only if \begin{equation*} \int_0^1 \left((1-r)\int_{-\pi}^\pi |g'(re^{i\theta})|^2\,d\theta\right)^{\frac{p}{2}}\frac{dr}{1-r} <\infty. \end{equation*}


title: A Novel Insulator by Holographic Q-lattices

abstract: We construct a bulk geometry with Q-lattice structure, which is implemented by two gauge fields and a coupling between the lattice and the Maxwell field. This gravity dual model can describe a novel insulator which exhibits some key features analogous to Mott insulator. In particular, a hard gap in insulating phase as well as vanishing DC conductivity can be simultaneously achieved. In addition, we discuss the non-Drude behavior of the optical conductivity in low frequency region in insulating phase, which exhibits some novel characteristics different from ordinary Mott insulator.


title: Vertex algebraic intertwining operators among generalized Verma modules for $\widehat{\mathfrak{sl}(2,\mathbb{C})}$

abstract: We construct vertex algebraic intertwining operators among certain generalized Verma modules for $\widehat{\mathfrak{sl}(2,\mathbb{C})}$ and calculate the corresponding fusion rules. Additionally, we show that under some conditions these intertwining operators descend to intertwining operators among one generalized Verma module and two (generally non-standard) irreducible modules. Our construction relies on the irreducibility of the maximal proper submodules of generalized Verma modules appearing in the Garland-Lepowsky resolutions of standard $\widehat{\mathfrak{sl}(2,\mathbb{C})}$-modules. We prove this irreducibility using the composition factor multiplicities of irreducible modules in Verma modules for symmetrizable Kac-Moody Lie algebras of rank $2$, given by Rocha-Caridi and Wallach.


title: Photometry of comet C/2011 L4 (PANSTARRS) at 4.4 - 4.2 AU heliocentric distances

abstract: We present an analysis of the photometric data of comet C/2011 L4 (PANSTARRS) observed at heliocentric distance of 4.4 - 4.2 AU. The comet C/2011 L4 (PANSTARRS) shows one significant activity, despite of its quite large heliocentric distance. The color indexes, dust mass-loss rates and radius of the comet are measured.


title: Some problems on optimal approximants

abstract: We present an account of different problems that arise in relation with cyclicity problems in Dirichlet-type spaces, in particular with polynomials $p$ that minimize the norm $\|pf-1\|$.


title: Shortest paths in one-counter systems

abstract: We show that any one-counter automaton with $n$ states, if its language is non-empty, accepts some word of length at most $O(n^2)$. This closes the gap between the previously known upper bound of $O(n^3)$ and lower bound of $\Omega(n^2)$. More generally, we prove a tight upper bound on the length of shortest paths between arbitrary configurations in one-counter transition systems (weaker bounds have previously appeared in the literature).


title: Confidence Sets for the Source of a Diffusion in Regular Trees

abstract: We study the problem of identifying the source of a diffusion spreading over a regular tree. When the degree of each node is at least three, we show that it is possible to construct confidence sets for the diffusion source with size independent of the number of infected nodes. Our estimators are motivated by analogous results in the literature concerning identification of the root node in preferential attachment and uniform attachment trees. At the core of our proofs is a probabilistic analysis of P\'{o}lya urns corresponding to the number of uninfected neighbors in specific subtrees of the infection tree. We also provide an example illustrating the shortcomings of source estimation techniques in settings where the underlying graph is asymmetric.

categories: math.ST cs.DM cs.SI math.PR stat.ML stat.TH


title: The calorimetric spectrum of the electron-capture decay of $^{163}$Ho. A preliminary analysis of the preliminary data

abstract: It is in principle possible to measure directly the electron neutrino mass (or masses and mixing angles) in weak electron-capture decays. The optimal nuclide in this respect is $^{163}$Ho. The favoured experimental technique, currently pursued in various experiments (ECHo, HOLMES and NuMECS) is "calorimetric". The calorimetric energy spectrum is a sum over the unstable vacant orbitals, or "holes", left by the electrons weakly captured by the nucleus. We discuss the current progress in this field and analize the preliminary data. Our conclusion is that, as pointed out by Robertson, the contribution of two-hole states is not negligible. But --in strong contradistinction with the tacit conclusion of previous comparisons of theory and observations-- we find a quite satisfactory agreement. A crucial point is that, in the creation of secondary holes, electron shakeoff and not only electron shakeup must be taken into account.


title: Euler reflexion formulas for motivic multiple zeta functions

abstract: We introduce a new notion of $\boxast$-product of two integrable series with coefficients in distinct Grothendieck rings of algebraic varieties, preserving the integrability and commuting with the limit of rational series. In the same context, we define a motivic multiple zeta function with respect to an ordered family of regular functions, which is integrable and connects closely to Denef-Loeser's motivic zeta functions. We also show that the $\boxast$-product is associative in the class of motivic multiple zeta functions. Furthermore, a version of the Euler reflexion formula for motivic zeta functions is nicely formulated to deal with the $\boxast$-product and motivic multiple zeta functions, and it is proved using the theory of arc spaces. As an application, taking the limit for the motivic Euler reflexion formula we recover the well known motivic Thom-Sebastiani theorem.


title: Generation of real algebraic loci via complex detours

abstract: We discuss the locus generation algorithm used by the dynamic geometry software Cinderella, and how it uses complex detours to resolve singularities. We show that the algorithm is independent of the orientation of its complex detours. We conjecture that the algorithm terminates if it takes small enough complex detours and small enough steps on every complex detour. Moreover, we introduce a variant of the algorithm that possibly generates entire real connected components of real algebraic loci. Several examples illustrate its use for organic generation of real algebraic loci. Another example shows how we can apply the algorithm to simulate mechanical linkages. Apparently, the use of complex detours produces physically reasonable motion of such linkages.


title: BEER analysis of Kepler and CoRoT light curves: IV. Discovery of four new low-mass white dwarf companions in the Kepler data

abstract: We report the discovery of four short-period eclipsing systems in the Kepler light curves, consisting of an A-star primary and a low-mass white dwarf (WD) secondary (dA+WD) - KIC 4169521, KOI-3818, KIC 2851474, and KIC 9285587. The systems show BEaming, Ellipsoidal and Reflection (BEER) phase modulations together with primary and secondary eclipses. These add to the 6 Kepler and 18 WASP short-period eclipsing dA+WD binaries that were previously known. The light curves, together with follow-up spectroscopic observations, allow us to derive the masses, radii, and effective temperatures of the two components of the four systems. The orbital periods, of 1.17-3.82 days, and WD masses, of 0.19-0.22 Msun, are similar to those of the previously known systems. The WD radii of KOI-3818, KIC 2851474, and KIC 9285587 are 0.026, 0.035, and 0.026 Rsun, respectively, the smallest WD radii derived so far for short-period eclipsing dA+WD binaries. These three binaries extend the previously known population to older systems with cooler and smaller WD secondaries. KOI-3818 displays evidence for a fast-rotating primary and a minute but significant eccentricity of ~0.0015. These features are probably the outcome of the mass-transfer process.


title: A Sparse Multi-Scale Algorithm for Dense Optimal Transport

abstract: Discrete optimal transport solvers do not scale well on dense large problems since they do not explicitly exploit the geometric structure of the cost function. In analogy to continuous optimal transport we provide a framework to verify global optimality of a discrete transport plan locally. This allows construction of an algorithm to solve large dense problems by considering a sequence of sparse problems instead. The algorithm lends itself to being combined with a hierarchical multi-scale scheme. Any existing discrete solver can be used as internal black-box.Several cost functions, including the noisy squared Euclidean distance, are explicitly detailed. We observe a significant reduction of run-time and memory requirements.


title: Autocorrelation values and Linear complexity of generalized cyclotomic sequence of order four, and construction of cyclic codes

abstract: Let $n_1$ and $n_2$ be two distinct primes with $\mathrm{gcd}(n_1-1,n_2-1)=4$. In this paper, we compute the autocorrelation values of generalized cyclotomic sequence of order $4$. Our results show that this sequence can have very good autocorrelation property. We determine the linear complexity and minimal polynomial of the generalized cyclotomic sequence over $\mathrm{GF}(q)$ where $q=p^m$ and $p$ is an odd prime. Our results show that this sequence possesses large linear complexity. So, the sequence can be used in many domains such as cryptography and coding theory. We employ this sequence of order $4$ to construct several classes of cyclic codes over $\mathrm{GF}(q)$ with length $n_1n_2$. We also obtain the lower bounds on the minimum distance of these cyclic codes.


title: Categorical Quantum Mechanics I: Causal Quantum Processes

abstract: We derive the category-theoretic backbone of quantum theory from a process ontology. More specifically, we treat quantum theory as a theory of systems, processes and their interactions. In this first part of a three-part overview, we first present a general theory of diagrams, and in particular, of string diagrams. We discuss why diagrams are a very natural starting point for developing scientific theories. Then we define process theories, and define a very general notion of quantum type. We show how our process ontology enables us to assert causality, that is, compatibility of quantum theory and relativity theory, and we prove the no-signalling theorem. Other notable contributions include new, elegant derivations of the no-broadcasting theorem, unitarity of evolution, and Stinespring dilation, all for any 'quantum' type in a general class of process theories.


title: Irreducible representations of nilpotent groups generate classifiable C*-algebras

abstract: We show that C*-algebras generated by irreducible representations of finitely generated nilpotent groups satisfy the universal coefficient theorem of Rosenberg and Schochet. This result combines with previous work to show that these algebras are classifiable by their Elliott invariants within the class of unital, simple, separable, nuclear C*-algebras with finite nuclear dimension that satisfy the universal coefficient theorem. We also show that these C*-algebras are central cutdowns of twisted group C*-algebras with homotopically trivial cocycles.


title: Carbon Kagome lattice and orbital frustration-induced metal-insulator transition for optoelectronics

abstract: A three-dimensional elemental carbon Kagome lattice (CKL), made of only fourfold coordinated carbon atoms, is proposed based on first-principles calculations. Despite the existence of 60{\deg} bond angles in the triangle rings, widely perceived to be energetically unfavorable, the CKL is found to display exceptional stability comparable to that of C60. The system allows us to study the effects of triangular frustration on the electronic properties of realistic solids, and it demonstrates a metal-insulator transition from that of graphene to a direct gap semiconductor in the visible blue region. By minimizing s-p orbital hybridization, which is an intrinsic property of carbon, not only the band edge states become nearly purely frustrated p states, but also the band structure is qualitatively different from any known bulk elemental semiconductors. For example, the optical properties are similar to those of direct-gap semiconductors GaN and ZnO, whereas the effective masses are comparable or smaller than those of Si.


title: An Investigation of Collisions between Fiber Positioning Units in LAMOST

abstract: The arrangement of the fiber positioning units in LAMOST focal plane may lead to the collisions during the fiber allocation. To avoid these collisions, the soft protection system has to abandon some targets located in the overlapped field of the adjacent fiber units. In this paper, we firstly analyzed the probability of the collisions between fibers and inferred their possible reasons. It is useful to solve the problem of the fiber-positioning units collisions so as to improve LAMOST efficiency. Based on it, a collision handling system is designed by using the master-slave control structure between the micro control unit (MCU) and the microcomputer. The simulated experiments validate that the system can provide real-time inspection and swap the information between the fiber unit controllers and the main controller.


title: Purely Infinite Totally Disconnected Topological Graph Algebras

abstract: We give a sufficient condition on totally disconnected topological graphs such that their associated topological graph algebras are purely infinite.


title: Fano Resonances observed in Helium Nanodroplets

abstract: Doubly-excited Rydberg states of helium (He) nanodroplets have been studied using synchrotron radiation. We observed Fano resonances related to the atomic N = 2,0 series as a function of droplet size. Although similar qualitatively to their atomic counterparts, the resonance lines are broader and exhibit a shift in energy which increases for the higher excited states. Furthermore, additional resonances are observed which are not seen in atomic systems. We discuss these features in terms of delocalized atomic states perturbed by the surrounding He atoms and compare to singly excited droplets.


title: Brownian dynamics simulations of an idealized chemical reaction network under spatial confinement and crowding conditions

abstract: We investigate, via Brownian dynamics simulations, the reaction dynamics of a simple, non-linear chemical network (the Willamowski-Rossler network) under spatial confinement and crowding conditions. Our results show that the presence of inert crowders has a non-nontrivial effect on the dynamics of the network and, consequently, that effective modeling efforts aiming at a general understanding of the behavior of biochemical networks in vivo should be stochastic in nature and based on an explicit representation of both spatial confinement and macromolecular crowding.


title: Novel BPS Wilson loops in three-dimensional quiver Chern-Simons-matter theories

abstract: We show that generic three-dimensional $\mathcal N=2$ quiver super Chern-Simons-matter theories admit Bogomol'nyi-Prasad-Sommerfield (BPS) Drukker-Trancanelli (DT) type Wilson loops. We investigate both Wilson loops along timelike infinite straight lines in Minkowski spacetime and circular Wilson loops in Euclidean space. In Aharnoy-Bergman-Jafferis-Maldacena theory, we find that generic BPS DT type Wilson loops preserve the same number of supersymmetries as Gaiotto-Yin type Wilson loops. There are several free parameters for generic BPS DT type Wilson loops in the construction, and supersymmetry enhancement for Wilson loops happens for special values of the parameters.


title: Magnetic interactions in FeSe studied by first principle calculations

abstract: Based on first principle calculations we have investigated the evolution of magnetism in free-standing monolayer FeSe with respect to lattice constant and magnetism in bulk FeSe. The computational results show that the magnetic order in free-standing monolayer FeSe will change from anti-ferromagnetic pair-checkboard order to stripe collinear order along with enlarging lattice constant. The magnetic order in bulk FeSe will change from stripe collinear order to anti-ferromagnetic pair-checkboard order only if structure reconstruction is allowed. We use J$_1$-J$_2$-K$_1$ model to fit the calculated total energies of different magnetic orders to study magnetic interaction strengths in FeSe. The fitting results of J$_1$-J$_2$-K$_1$ indicate that magnetic interactions in FeSe are quite strong and highly frustrated, and increase slowly with enlarging lattice parameter.


title: Accelerometer based Activity Classification with Variational Inference on Sticky HDP-SLDS

abstract: As part of daily monitoring of human activities, wearable sensors and devices are becoming increasingly popular sources of data. With the advent of smartphones equipped with acceloremeter, gyroscope and camera; it is now possible to develop activity classification platforms everyone can use conveniently. In this paper, we propose a fast inference method for an unsupervised non-parametric time series model namely variational inference for sticky HDP-SLDS(Hierarchical Dirichlet Process Switching Linear Dynamical System). We show that the proposed algorithm can differentiate various indoor activities such as sitting, walking, turning, going up/down the stairs and taking the elevator using only the acceloremeter of an Android smartphone Samsung Galaxy S4. We used the front camera of the smartphone to annotate activity types precisely. We compared the proposed method with Hidden Markov Models with Gaussian emission probabilities on a dataset of 10 subjects. We showed that the efficacy of the stickiness property. We further compared the variational inference to the Gibbs sampler on the same model and show that variational inference is faster in one order of magnitude.


title: The turbulent destruction of clouds - III. Three dimensional adiabatic shock-cloud simulations

abstract: We present 3D hydrodynamic simulations of the adiabatic interaction of a shock with a dense, spherical cloud. We compare how the nature of the interaction changes with the Mach number of the shock, $M$, and the density contrast of the cloud, $\chi$. We examine the differences with 2D axisymmetric calculations, perform detailed resolution tests, and compare "inviscid" results to those obtained with the inclusion of a $k$-$\epsilon$ subgrid turbulence model. Resolutions of 32-64 cells per cloud radius are the minimum necessary to capture the dominant dynamical processes in 3D simulations, while the 3D inviscid and $k$-$\epsilon$ simulations typically show very good agreement. Clouds accelerate and mix up to 5 times faster when they are poorly resolved. The interaction proceeds very similarly in 2D and 3D - although non-azimuthal modes lead to different behaviour, there is very little effect on key global quantities such as the lifetime of the cloud and its acceleration. In particular, we do not find significant differences in the hollowing or "voiding" of the cloud between 2D and 3D simulations with $M=10$ and $\chi=10$, which contradicts previous work in the literature.


title: Approach to the time development of parton fragmentation

abstract: It is the central goal of our studies to describe parton fragmentation in the hot and dense medium of a quark gluon plasma (QGP). Under the assumption that the medium is not static and homogeneous, knowledge about the temporal evolution of the processes involved can be of essential importance. Therefore, parton fragmentation has been studied with a Monte-Carlo algorithm that approximates the DGLAP-evolution of fragmentation functions via a set of parton cascades. The presented work consists mainly of implementations of this kind of algorithm and the application of a simple approximation, which gives the time development of partonic cascades. As approximations to the parton-splitting processes of gluons and massless quarks in the vacuum two different schemes with the same leading-log contributions are investigated. Furthermore, the temporal evolutions of quantities related to partonic cascades have been examined: To our understanding, especially variables (like, e.g.: parton multiplicities or virtualities) that give insight, when parton splittings take place, are of great interest, as they allow identifying the parts of the fragmentation process that will be most affected by medium interactions.


title: Superintegrable Cases of Four Dimensional Dynamical Systems

abstract: Degenerate tri-Hamiltonian structures of Shivamoggi and generalized Raychaudhuri equations are exhibited. For certain specific values of the parameters, it is shown that hyperchaotic L\"{u} and Qi systems are superintegrable and admit tri-Hamiltonian structures.


title: Thermal transport in MoS2/Graphene hybrid nanosheets

abstract: Heat dissipation is a very critical problem for designing nano-functional devices, including MoS2/Graphene heterojunctions. In this paper we investigate thermal transport in MoS2/Graphene hybrid nanosheets under various heating conditions, by using molecular dynamics simulation. Diverse transport processes and characteristics, depending on the conducting layers, are found in these structures. The thermal conductivities can be tuned by interlayer coupling, environment temperature and interlayer overlap. The highest thermal conductivity at room temperature is achieved as more than 5 times of that of single layer MoS2 when both layers are heated and 100% overlapped. Different transport mechanisms in the hybrid nanosheets are explained by phonon density of states, temperature distribution, and ITR. Our results not only could provide clues to master the heat transport in functional devices based on MoS2/Graphene heterojunctions, but also are useful to analyze thermal transport in other van der Waals hybrid nanosheets.


title: Exts and the AGT relations

abstract: We prove the connection between the Nekrasov partition function of N=2 super-symmetric U(2) gauge theory with adjoint matter and conformal blocks for the Virasoro algebra, as predicted by the Alday-Gaiotto-Tachikawa relations. Mathematically, this is achieved by relating the Carlsson-Okounkov Ext vector bundle on the moduli space of rank 2 sheaves with Liouville vertex operators.Our approach is geometric in nature, and uses a new method for intersection-theoretic computations of the Ext operator.


title: Searches for Majorana Neutrinos and Direct Searches for Exotics at LHCb

abstract: These proceedings present the LHCb results on Majorana neutrino searches and direct production of exotic particles using the data collected during Run I of LHC. For the former, Majorana neutrinos are searched for both on-shell and off-shell in $B$ and $D$ decays to final states with two same-sign muons. For the latter, different types of new particles are studied profiting the unique coverage of LHCb with respect to other detectors.


title: DeepSaliency: Multi-Task Deep Neural Network Model for Salient Object Detection

abstract: A key problem in salient object detection is how to effectively model the semantic properties of salient objects in a data-driven manner. In this paper, we propose a multi-task deep saliency model based on a fully convolutional neural network (FCNN) with global input (whole raw images) and global output (whole saliency maps). In principle, the proposed saliency model takes a data-driven strategy for encoding the underlying saliency prior information, and then sets up a multi-task learning scheme for exploring the intrinsic correlations between saliency detection and semantic image segmentation. Through collaborative feature learning from such two correlated tasks, the shared fully convolutional layers produce effective features for object perception. Moreover, it is capable of capturing the semantic information on salient objects across different levels using the fully convolutional layers, which investigate the feature-sharing properties of salient object detection with great feature redundancy reduction. Finally, we present a graph Laplacian regularized nonlinear regression model for saliency refinement. Experimental results demonstrate the effectiveness of our approach in comparison with the state-of-the-art approaches.


title: On the lattice of flats of a boolean representable simplicial complex

abstract: It is shown that the lattices of flats of boolean representable simplicial complexes are always atomistic, but semimodular if and only if the complex is a matroid. A canonical construction is introduced for arbitrary finite atomistic lattices, providing a characterization of the lattices of flats of boolean representable simplicial complexes and a decidability condition. We remark that every finite lattice occurs as the lattice of flats of some simplicial complex.


title: Two types of branching programs with bounded repetition that cannot efficiently compute monotone 3-CNFs

abstract: It is known that there are classes of 2-CNFs requiring exponential size non-deterministic read-once branching programs to compute them. However, to the best of our knowledge, there are no superpolynomial lower bounds for branching programs of a higher repetition computing a class of 2-CNFs. This work is an attempt to make a progress in this direction. We consider a class of monotone 3-CNFs that are almost 2-CNFs in the sense that in each clause there is a literal occurring in this clause only. We prove exponential lower bounds for two classes of non-deterministic branching programs. The first class significantly generalizes monotone read-$k$-times {\sc nbp}s and the second class generalizes oblivious read $k$ times branching programs. The lower bounds remain exponential for $k \leq \log n/a$ where $a$ is a sufficiently large constant.


title: Effect of magnetism on lattice dynamics in SrFe$_2$As$_2$ as seen via high resolution inelastic x-ray scattering

abstract: Phonon spectra of detwinned {SrFe$_2$As$_2$} crystals, as measured by inelastic x-ray scattering, show clear anisotropy accompanying the magneto-structural transition at 200 K. We model the mode splitting using magnetic DFT calculations, including a phenomenological reduction in force-constant anisotropy that can be attributed to magnetic fluctuations. This serves as a starting point for a general model of phonons in this material applicable to both magnetic and non-magnetic phase. Using this model, the measured splitting in the magnetic phase below $\it T_{N}$, and the measured phonon linewidth, we set a lower bound on the mean magnetic fluctuation frequency above $\it T_{N}$ at 210 K.


title: Why do hot subdwarf stars pulsate?

abstract: Hot subdwarf B stars (sdBs) are the stripped cores of red giants located at the bluest extension of the horizontal branch. Several different kinds of pulsators are found among those stars. The mechanism that drives those pulsations is well known and the theoretically predicted instability regions for both the short-period p-mode and the long-period g-mode pulsators match the observed distributions fairly well. However, it remains unclear why only a fraction of the sdB stars pulsate, while stars with otherwise very similar parameters do not show pulsations. From an observers perspective I review possible candidates for the missing parameter that makes sdB stars pulsate or not.


title: Matrix Coefficient Identification in an Elliptic Equation with the Convex Energy Functional Method

abstract: In this paper we study the inverse problem of identifying the diffusion matrix in an elliptic PDE from measurements. The convex energy functional method with Tikhonov regularization is applied to tackle this problem. For the discretization we use the variational discretization concept, where the PDE is discretized with piecewise linear, continuous finite elements. We show the convergence of approximations. Using a suitable source condition, we prove an error bound for discrete solutions. For the numerical solution we propose a gradient-projection algorithm and prove the strong convergence of its iterates to a solution of the identification problem. Finally, we present a numerical experiment which illustrates our theoretical results.


title: Radiation Gauge in AdS/QCD: inadmissibility and implications on spectral functions in the deconfined phase

abstract: We point out a subtlety in choosing the radiation gauge (A_z=0 combined with the Lorenz gauge) for gauge fields in AdS/QCD for black hole backgrounds. We then demonstrate the effect of this on the momentum-dependence of the spectral functions of the J/psi vector meson, showing a spreading with momentum and a breaking of isotropy, in contrast to previous results in the literature. We also discuss the dependence on a background magnetic field, following our earlier proposed model.


title: AdaCluster : Adaptive Clustering for Heterogeneous Data

abstract: Clustering algorithms start with a fixed divergence, which captures the possibly asymmetric distance between a sample and a centroid. In the mixture model setting, the sample distribution plays the same role. When all attributes have the same topology and dispersion, the data are said to be homogeneous. If the prior knowledge of the distribution is inaccurate or the set of plausible distributions is large, an adaptive approach is essential. The motivation is more compelling for heterogeneous data, where the dispersion or the topology differs among attributes. We propose an adaptive approach to clustering using classes of parametrized Bregman divergences. We first show that the density of a steep exponential dispersion model (EDM) can be represented with a Bregman divergence. We then propose AdaCluster, an expectation-maximization (EM) algorithm to cluster heterogeneous data using classes of steep EDMs. We compare AdaCluster with EM for a Gaussian mixture model on synthetic data and nine UCI data sets. We also propose an adaptive hard clustering algorithm based on Generalized Method of Moments. We compare the hard clustering algorithm with k-means on the UCI data sets. We empirically verified that adaptively learning the underlying topology yields better clustering of heterogeneous data.


title: Modularity Component Analysis versus Principal Component Analysis

abstract: In this paper the exact linear relation between the leading eigenvectors of the modularity matrix and the singular vectors of an uncentered data matrix is developed. Based on this analysis the concept of a modularity component is defined, and its properties are developed. It is shown that modularity component analysis can be used to cluster data similar to how traditional principal component analysis is used except that modularity component analysis does not require data centering.


title: On the normalized arithmetic Hilbert function

abstract: Let $X$ be a subvariety of dimension n of the projective space over $\overline{\mathbb{Q}}$, and $H_{norm}(X;D)$ the normalized arithmetic Hilbert function of $X$ introduced by Philippon and Sombra. We show that this function admits the following asymptotic expansion $H_{norm}(X;D) = \frac{\widehat{h}(X)}{(n + 1)!}D^{n+1} + o(D^{n+1})$ where $\widehat{h}(X)$ is the normalized height of $X$. This gives a positive answer to a question raised by Philippon and Sombra.


title: The GENIE Neutrino Monte Carlo Generator: Physics and User Manual

abstract: GENIE is a suite of products for the experimental neutrino physics community. This suite includes i) a modern software framework for implementing neutrino event generators, a state-of-the-art comprehensive physics model and tools to support neutrino interaction simulation for realistic experimental setups (the Generator product), ii) extensive archives of neutrino, charged-lepton and hadron scattering data and software to produce a comprehensive set of data/MC comparisons (the Comparisons product), and iii) a generator tuning framework and fitting applications (the Tuning product). This book provides the definite guide for the GENIE Generator: It presents the software architecture and a detailed description of its physics model and official tunes. In addition, it provides a rich set of data/MC comparisons that characterise the physics performance of GENIE. Detailed step-by-step instructions on how to install and configure the Generator, run its applications and analyze its outputs are also included.


title: Canine Olfactory Differentiation of Cancer: A Review of the Literature

abstract: Numerous studies have attempted to demonstrate the olfactory ability of canines to detect several common cancer types from human bodily fluids, breath and tissue. Canines have been reported to detect bladder cancer (sensitivity of 0.63-0.73 and specificity of 0.64-0.92) and prostate cancer (sensitivity of 0.91-0.99 and specificity of 0.91-0.97) from urine; breast cancer (sensitivity of 0.88 and specificity of 0.98) and lung cancer (sensitivity 0.56-0.99 and specificity of 8.30-0.99) on breath and colorectal cancer from stools (sensitivity of 0.91-0.97 and specificity of 0.97-0.99). The quoted figures of sensitivity and specificity across differing studies demonstrate that in many cases results are variable from study to study; this raises questions about the reproducibility of methodology and study design which we have identified herein. Furthermore in some studies the controls used have resulted in differentiation of samples which are of limited use for clinical diagnosis. These studies provide some evidence that cancer gives rise to different volatile organic compounds (VOCs) compared to healthy samples. Whilst canine detection may be unsuitable for clinical implementation they can, at least, provide inspiration for more traditional laboratory investigations.


title: Unifying Ghost-Free Lorentz-Invariant Lagrangians

abstract: We present the details of the novel framework for Lagrangian field theories that are Lorentz-invariant and lead to at most second order equations of motion. The use of antisymmetric structure is of crucial importance. The general ghost-free Lagrangians are constructed and then translated into the language of differential forms. The ghost-freeness has a geometric nature. A novel duality is proposed which generalizes the Hodge duality in Maxwell's theory. We discuss how the well-established theories are reformulated and propose many new theories.


title: Characterizing SEAndroid Policies in the Wild

abstract: Starting from the 5.0 Lollipop release all Android processes must be run inside confined SEAndroid access control domains. As a result, Android device manufacturers were compelled to develop SEAndroid expertise in order to create policies for their device-specific components. In this paper we analyse SEAndroid policies from a number of 5.0 Lollipop devices on the market, and identify patterns of common problems we found. We also suggest some practical tools that can improve policy design and analysis. We implemented the first of such tools, SEAL.


title: A Sufficient Condition for J\'onsson's Conjecture and its Relationship with Finite Semidistributive lattices

abstract: This article is part of my upcoming masters thesis which investigates the following open problem from the book, Free Lattices, by R.Freese, J.Jezek, and J.B. Nation published in 1995: "Which lattices (and in particular which countable lattices) are sublattices of a free lattice?" Despite partial progress over the decades, the problem is still unsolved. There is emphasis on the countable case because the current body of knowledge on sublattices of free lattices is most concentrated on when these sublattices are countably infinite. It is known that sublattices of free lattices which are finite can be characterized as being those lattices which satisfy Whitman's condition and are semidistributive. This assertion was conjectured by B. Jonsson in the 1960's and proven by J.B. Nation in 1980. However, there is a desire for a new proof to this deep result as Nation's proof is very involved and more insight into sublattices of free lattices is sought after. In this article, a sufficient condition involving a construct known as a join minimal pair, or just a minimal pair, implying J'onsson's conjecture is proven. Minimal pairs were first defined by H. Gaskill when analysing sharply transferable lattices. Using this sufficient condition, research by I.Rival and B.Sands is used to compare this condition with properties of finite semidistributive lattices and in the process refute the main assertion of a manuscript by H.Muhle. Moreover, inspired by the approaches used by Henri Muhle, I will make a partial result which investigates a possible forbidden sublattice characterization involving breadth-two planar semidistributive lattices. To the best of my knowledge, the two results of this article (the sufficient condition for Jonsson's conjecture and the partial result aforementioned) are new.


title: Deformation-induced splitting of the monopole giant resonance in 24Mg

abstract: The strong deformation splitting of the isoscalar giant monopole resonance (ISGMR), recently observed in ($\alpha,\alpha'$) reaction in prolate $^{24}$Mg, is analyzed in the framework of the Skyrme quasiparticle random-phase-approximation (QRPA) approach with the Skyrme forces SkM*, SVbas and SkP$^{\delta}$. The calculations with these forces give close results and confirm that the low-energy E0-peak is caused by the deformation-induced coupling of ISGMR with the K=0 branch of the isoscalar giant quadrupole resonance.


title: Capillary Interactions on Fluid Interfaces: Opportunities for Directed Assembly

abstract: A particle placed in soft matter distorts its host and creates an energy landscape. This can occur, for example, for particles in liquid crystals, for particles on lipid bilayers or for particles trapped at fluid interfaces. Such energies can be used to direct particles to assemble with remarkable degrees of control over orientation and structure. These notes explore that concept for capillary interactions, beginning with particle trapping at fluid interfaces, addressing pair interactions on planar interfaces and culminating with curvature capillary migration. Particular care is given to the solution of the associated boundary value problems to determine the energies of interaction. Experimental exploration of these interactions on planar and curved interfaces is described. Theory and experiment are compared. These interactions provide a rich toolkit for directed assembly of materials, and, owing to their close analogy to related systems, pave the way to new explorations in materials science.


title: A Further Property of Functions in Class ${\bf B}^{\boldsymbol(m)}$

abstract: We say that a function $\alpha(x)$ belongs to the set ${\bf A}^{(\gamma)}$ if it has an asymptotic expansion of the form $\alpha(x)\sim \sum^\infty_{i=0}\alpha_ix^{\gamma-i}$ as $x\to\infty$, which can be differentiated term by term infinitely many times. A function $f(x)$ is in the class ${\bf B}^{(m)}$ if it satisfies a linear homogeneous differential equation of the form $f(x)=\sum^m_{k=1}p_k(x)f^{(k)}(x)$, with $p_k\in {\bf A}^{(i_k)}$, $i_k$ being integers satisfying $i_k\leq k$. These functions have been shown to have many interesting properties, and their integrals $\int^\infty_0 f(x)\,dx$, whether convergent or divergent, can be evaluated very efficiently via the Levin--Sidi $D^{(m)}$-transformation. (In case of divergence, they are defined in some summability sense, such as Abel summability or Hadamard finite part or a mixture of these two.) In this note, we show that if $f(x)$ is in ${\bf B}^{(m)}$, then so is $(f\circ g)(x)=f(g(x))$, where $g(x)>0$ for all large $x$ and $g\in {\bf A}^{(s)}$, $s$ being a positive integer. This enlarges the scope of the $D^{(m)}$-transformation considerably to include functions of complicated arguments. We demonstrate the validity of our result with an application of the $D^{(3)}$ transformation to two integrals $I[f]$ and $I[f\circ g]$, for some $f\in{\bf B}^{(3)}$ and $g\in{\bf A}^{(2)}$.


title: The complexity of signed graph and edge-coloured graph homomorphisms

abstract: We study homomorphism problems of signed graphs from a computational point of view. A signed graph $(G,\Sigma)$ is a graph $G$ where each edge is given a sign, positive or negative; $\Sigma\subseteq E(G)$ denotes the set of negative edges. Thus, $(G, \Sigma)$ is a $2$-edge-coloured graph with the property that the edge-colours, $\{+, -\}$, form a group under multiplication. Central to the study of signed graphs is the operation of switching at a vertex, that results in changing the sign of each incident edge. We study two types of homomorphisms of a signed graph $(G,\Sigma)$ to a signed graph $(H,\Pi)$: ec-homomorphisms and s-homomorphisms. Each is a standard graph homomorphism of $G$ to $H$ with some additional constraint. In the former, edge-signs are preserved. In the latter, edge-signs are preserved after the switching operation has been applied to a subset of vertices of $G$. We prove a dichotomy theorem for s-homomorphism problems for a large class of (fixed) target signed graphs $(H,\Pi)$. Specifically, as long as $(H,\Pi)$ does not contain a negative (respectively a positive) loop, the problem is polynomial-time solvable if the core of $(H,\Pi)$ has at most two edges, and is NP-complete otherwise. (Note that this covers all simple signed graphs.) The same dichotomy holds if $(H,\Pi)$ has no negative digons, and we conjecture that it holds always. In our proofs, we reduce s-homomorphism problems to certain ec-homomorphism problems, for which we are able to show a dichotomy. In contrast, we prove that a dichotomy theorem for ec-homomorphism problems (even when restricted to bipartite target signed graphs) would settle the dichotomy conjecture of Feder and Vardi.


title: Preprocessing under uncertainty

abstract: In this work we study preprocessing for tractable problems when part of the input is unknown or uncertain. This comes up naturally if, e.g., the load of some machines or the congestion of some roads is not known far enough in advance, or if we have to regularly solve a problem over instances that are largely similar, e.g., daily airport scheduling with few charter flights. Unlike robust optimization, which also studies settings like this, our goal lies not in computing solutions that are (approximately) good for every instantiation. Rather, we seek to preprocess the known parts of the input, to speed up finding an optimal solution once the missing data is known. We present efficient algorithms that given an instance with partially uncertain input generate an instance of size polynomial in the amount of uncertain data that is equivalent for every instantiation of the unknown part. Concretely, we obtain such algorithms for Minimum Spanning Tree, Minimum Weight Matroid Basis, and Maximum Cardinality Bipartite Maxing, where respectively the weight of edges, weight of elements, and the availability of vertices is unknown for part of the input. Furthermore, we show that there are tractable problems, such as Small Connected Vertex Cover, for which one cannot hope to obtain similar results.


title: New quasars behind the Magellanic Clouds. Spectroscopic confirmation of near-infrared selected candidates

abstract: Quasi--stellar objects (quasars) located behind nearby galaxies provide an excellent absolute reference system for astrometric studies, but they are difficult to identify because of fore- and background contamination. Deep wide--field, high angular resolution surveys spanning the entire area of nearby galaxies are needed to obtain a complete census of such quasars. We embarked on a program to expand the quasar reference system behind the Large and the Small Magellanic Clouds, the Magellanic Bridge, and the Magellanic Stream, connecting the Clouds with the Milky Way. Hundreds of quasar candidates were selected based on their near--infrared colors and variability properties from the ongoing public ESO VISTA Magellanic Clouds survey. A subset of 49 objects was followed up with optical spectroscopy. We confirmed the quasar nature of 37 objects (34 new identifications), four are low redshift objects, three are probably stars, and the remaining three lack prominent spectral features for a secure classification; bona fide quasars, judging from their broad absorption lines are located, as follows: 10 behind the LMC, 13 behind the SMC, and 14 behind the Bridge. The quasars span a redshift range from z~0.5 to z~4.1. Upon completion the VMC survey is expected to yield a total of ~1500 quasars with Y<19.32 mag, J<19.09 mag, and Ks<18.04 mag.


title: Mott insulators and the doping-induced Mott transition within DMFT: exact results for the one-band Hubbard model

abstract: The paramagnetic phase of the one-band Hubbard model is studied at zero-temperature, within the framework of dynamical mean-field theory, and for general particle-hole asymmetry where a doping-induced Mott transition occurs. Our primary focus is the Mott insulator (MI) phase, and our main aim to establish what can be shown exactly about it. To handle the locally doubly-degenerate MI requires two distinct self-energies, which reflect the broken symmetry nature of the phase and together determine the standard single self-energy. Exact results are obtained for the local charge, local magnetic moment and associated spin susceptibilities, the interaction-renormalised levels, and the low-energy behaviour of the self-energy in the MI phase. The metallic phase is also considered briefly, and shown to acquire an emergent particle-hole symmetry as the Mott transition is approached. Throughout the metal, Luttinger's theorem is reflected in the vanishing of the Luttinger integral; for the generic MI by contrast this is shown to be non-vanishing, but again to have a universal magnitude. Numerical results are also obtained using NRG, for the metal/MI phase boundary, the scaling behaviour of the charge as the Mott transition is aproached from the metal, and associated universal scaling of single-particle dynamics as the low-energy Kondo scale vanishes.


title: Half-spectral unidirectional invisibility in non-Hermitian periodic optical structures

abstract: The phenomenon of half-spectral unidirectional invisibility is introduced for one-dimensional periodic optical structures with tailored real and imaginary refractive index distributions in a non-$\mathcal{PT}$-symmetric configuration. The effect refers to the property that the optical medium appears to be invisible, both in reflection and transmission, below the Bragg frequency when probed from one side, and above the Bragg frequency when probed from the opposite side. Half-spectral invisibility is obtained by a combination of in-phase index and gain gratings whose spatial amplitudes are related each other by a Hilbert transform.


title: Diagnostic and Detectors for Charging and Damage of Dielectrics in High-gradient Accelerators

abstract: The research is aimed to address issues of analysis and mitigation of high repetition rate effects in Dielectric Wakefield Accelerators, and more specifically, to study charging rate and charge distribution in a thin walled dielectric wakefield accelerator from a passing charge bunch and the physics of conductivity and discharge phenomena in dielectric materials useful for such accelerator applications. The issue is the role played by the beam halo and intense wakefields in charging of the dielectric, possibly leading to undesired deflection of charge bunches and degradation of the dielectric material. The detector that was developed is based on measurement of the complex electrical conductivity, which would appear as a transient phenomenon accompanying the passage of one or more charge bunches, by observing the change of complex admittance of a resonant microwave cavity that is fitted around the dielectric tubing. The detector also can detect permanent damage to the material. During initial stage of development, microwave apparatus was built and signal processing was developed for observing time-dependent electronic charging of dielectric surfaces and/or plasmas located on or near the inner surface of a thin-wall hollow dielectric tube. Three frequencies were employed to improve the data handling rate and the signal-to-noise. The test and performance results for a plasma test case will be presented; in particular, the performance of the test unit showed capability to detect small changes ~ 0.1% of a dielectric constant, which would correspond to the scraping-off of only 0.3nC to the walls of the dielectric liner inside the cavity from the passing charge bunch.


title: Lecture notes on surface tension

abstract: Lecture notes in french of the lecture on surface tension given in 2015 and 2016 at the preparation to "Agr\'egation de physique" in the Ecole Normale Sup\'erieure de Lyon


title: Demystifying Benjamin Franklin's other 8-square

abstract: In this article, we reveal how Benjamin Franklin constructed his second $8 \times 8$ magic square. We also construct two new $8 \times 8$ Franklin squares.


title: Mathematical Foundations of Realtime Equity Trading. Liquidity Deficit and Market Dynamics. Automated Trading Machines

abstract: We postulates, and then show experimentally, that liquidity deficit is the driving force of the markets. In the first part of the paper a kinematic of liquidity deficit is developed. The calculus-like approach, which is based on Radon--Nikodym derivatives and their generalization, allows us to calculate important characteristics of observable market dynamics. In the second part of the paper this calculus is used in an attempt to build a dynamic equation in the form: future price tend to the value maximizing the number of shares traded per unit time. To build a practical automated trading machine P&L dynamics instead of price dynamics is considered. This allows a trading automate resilient to catastrophic P&L drains to be built. The results are very promising, yet when all the fees and trading commissions are taken into account, are close to breakeven. In the end of the paper important criteria for automated trading systems are presented. We list the system types that can and cannot make money on the market. These criteria can be successfully applied not only by automated trading machines, but also by a human trader.