title: Quasiclassical analysis of vortex lattice states in Rashba noncentrosymmetric superconductors

abstract: Vortex lattice states occurring in noncentrosymmetric superconductors with the spin-orbit coupling of Rashba type under a magnetic field parallel to the symmetry plane are examined by assuming the $s$-wave pairing case and in an approach combining the quasiclassical theory with the Landau level expansion of the superconducting order parameter. The resulting field-temperature phase diagrams include not only a discontinuous transition but a continuous crossover between different vortex lattice structures, and, further, a critical end point of a structural transition line is found in an intermediate field and at a low temperature in the present approach. It is pointed out that the strange field dependence of the vortex lattice structure is a consequence of that of an anisotropy stemming from the Rashba spin-orbit coupling, and that the critical end point is related to the helical phase modulation peculiar to these materials in the ideal Pauli-limited case. Further, calculation results on the local density of states detectable in STM experiments are also presented.


title: On the Formation of Circles in Co-authorship Networks

abstract: The availability of an overwhelmingly large amount of bibliographic information including citation and co-authorship data makes it imperative to have a systematic approach that will enable an author to organize her own personal academic network profitably. An effective method could be to have one's co-authorship network arranged into a set of "circles", which has been a recent practice for organizing relationships (e.g., friendship) in many online social networks. In this paper, we propose an unsupervised approach to automatically detect circles in an ego network such that each circle represents a densely knit community of researchers. Our model is an unsupervised method which combines a variety of node features and node similarity measures. The model is built from a rich co-authorship network data of more than 8 hundred thousand authors. In the first level of evaluation, our model achieves 13.33% improvement in terms of overlapping modularity compared to the best among four state-of-the-art community detection methods. Further, we conduct a task-based evaluation -- two basic frameworks for collaboration prediction are considered with the circle information (obtained from our model) included in the feature set. Experimental results show that including the circle information detected by our model improves the prediction performance by 9.87% and 15.25% on average in terms of AUC (Area under the ROC) and P rec@20 (Precision at Top 20) respectively compared to the case, where the circle information is not present.


title: Invariants and structures of the homology cobordism group of homology cylinders

abstract: The homology cobordism group of homology cylinders is a generalization of the mapping class group and the string link concordance group. We study this group and its filtrations by subgroups by developing new homomorphisms. First, we define extended Milnor invariants by combining the ideas of Milnor's link invariants and Johnson homomorphisms. They give rise to a descending filtration of the homology cobordism group of homology cylinders. We show that each successive quotient of the filtration is free abelian of finite rank. Second, we define Hirzebruch-type intersection form defect invariants obtained from iterated p-covers for homology cylinders. Using them, we show that the abelianization of the intersection of our filtration is of infinite rank. Also we investigate further structures in the homology cobordism group of homology cylinders which previously known invariants do not detect.


title: Global aspects of the reducibility of quasiperiodic cocycles in semisimple compact Lie groups

abstract: In this m\'emoire we study quasiperiodic cocycles in semi-simple compact Lie groups. For the greatest part of our study, we will focus ourselves to one-frequency cocyles. We will prove that $C^{\infty}$ reducible cocycles are dense in the $C^{\infty}$ topology, for a full measure set of frequencies. Moreover, we will show that every cocycle (or an appropriate iterate of it, if homotopy appears as an obstruction) is almost torus-reducible (i.e. can be conjugated arbitrarily close to cocycles taking values in an abelian subgroup of G). In the course of the proof we will firstly define two invariants of the dynamics, which we will call energy and degree and which give a preliminary distinction between (almost-)reducible and non-reducible cocycles. We will then take up the proof of the density theorem. We will show that an algorithm of renormalization converges to perturbations of simple models, indexed by the degree. Finally, we will analyze these perturbations using methods inspired by K.A.M. theory.


title: The Affect of Software Developers: Common Misconceptions and Measurements

abstract: The study of affects (i.e., emotions, moods) in the workplace has received a lot of attention in the last 15 years. Despite the fact that software development has been shown to be intellectual, creative, and driven by cognitive activities, and that affects have a deep influence on cognitive activities, software engineering research lacks an understanding of the affects of software developers. This note provides (1) common misconceptions of affects when dealing with job satisfaction, motivation, commitment, well-being, and happiness; (2) validated measurement instruments for affect measurement; and (3) our recommendations when measuring the affects of software developers.


title: Equivariant Cohomology of Certain Moduli of Weighted Pointed Rational Curves

abstract: We determine the action of the product of symmetric groups on the cohomology of certain moduli of weighted pointed rational curves. The moduli spaces that we study are of stable rational curves with m+n marked points where the first m marked points are distinct from all the others where as the last n may coincide among themselves. We give a recipe for calculating the equivariant Poincar\'e polynomials and list them for small m and n.


title: A critical cluster analysis of 44 indicators of author-level performance

abstract: This paper explores the relationship between author-level bibliometric indicators and the researchers the "measure", exemplified across five academic seniorities and four disciplines. Using cluster methodology, the disciplinary and seniority appropriateness of author-level indicators is examined. Publication and citation data for 741 researchers across Astronomy, Environmental Science, Philosophy and Public Health was collected in Web of Science (WoS). Forty-four indicators of individual performance were computed using the data. A two-step cluster analysis using IBM SPSS version 22 was performed, followed by a risk analysis and ordinal logistic regression to explore cluster membership. Indicator scores were contextualized using the individual researcher's curriculum vitae. Four different clusters based on indicator scores ranked researchers as low, middle, high and extremely high performers. The results show that different indicators were appropriate in demarcating ranked performance in different disciplines. In Astronomy the h2 indicator, sum pp top prop in Environmental Science, Q2 in Philosophy and e-index in Public Health. The regression and odds analysis showed individual level indicator scores were primarily dependent on the number of years since the researcher's first publication registered in WoS, number of publications and number of citations. Seniority classification was secondary therefore no seniority appropriate indicators were confidently identified. Cluster methodology proved useful in identifying disciplinary appropriate indicators providing the preliminary data preparation was thorough but needed to be supplemented by other analyses to validate the results. A general disconnection between the performance of the researcher on their curriculum vitae and the performance of the researcher based on bibliometric indicators was observed.


title: Pressure-induced unusual metallic state in EuNiO$_3$

abstract: The perovskite antiferromagnetic ($T_{\rm N}$ $\sim$ 220 K) insulator EuNiO$_3$ undergoes at ambient pressure a metal-to-insulator transition at $T_{\rm MI}$ = 460 K which is associated with a simultaneous orthorhombic-to-monoclinic distortion, leading to charge disproportionation. We have investigated the change of the structural and magnetic properties of EuNiO$_3$ with pressure (up to $\sim$ 20 GPa) across its quantum critical point (QCP) using low-temperature synchrotron angle-resolved x-ray diffraction and $^{151}$Eu nuclear forward scattering of synchrotron radiation, respectively. With increasing pressure we find that after a small increase of $T_{\rm N}$ ($p$ $\leq$ 2 GPa) and the induced magnetic hyperfine field $B_{\rm hf}$ at the $^{151}$Eu nucleus ($p$ $\leq$ 9.7 GPa), both $T_{\rm N}$ and $B_{\rm hf}$ are strongly reduced and finally disappear at $p_{\rm c}$ $\cong$ 10.5 GPa, indicating a magnetic QCP at $p_{\rm c}$. The analysis of the structural parameters up to 10.5 GPa reveals no change of the lattice symmetry within the experimental resolution. Since the pressure-induced insulator-to-metal transition occurs at $p_{\rm IM}$ $\cong$ 6 GPa, this result implies the existence of an antiferromagnetic metallic state between 6 and 10.5 GPa. We further show from the analysis of the reported high pressure electrical resistance data on EuNiO$_3$ at low-temperatures that in the vicinity of the QCP the system behaves as non-Fermi-liquid, with the resistance changing as $T^{\rm n}$, with n=1.6, whereas it becomes a normal Fermi-liquid, n = 2, for pressures above $\sim$15 GPa. On the basis of the obtained data a magnetic phase diagram in the ($p$, $T$) space is suggested.


title: Dust energy balance study of two edge-on spiral galaxies in the Herschel-ATLAS survey

abstract: Interstellar dust in galaxies can be traced either through its extinction effects on the star light, or through its thermal emission at infrared wavelengths. Recent radiative transfer studies of several nearby edge-on galaxies have found an apparent inconsistency in the dust energy balance: the radiative transfer models that successfully explain the optical extinction underestimate the observed fluxes by an average factor of three. We investigate the dust energy balance for IC4225 and NGC5166, two edge-on spiral galaxies observed by the Herschel Space Observatory in the frame of the H-ATLAS survey. We start from models which were constrained from optical data and extend them to construct the entire spectral energy distribution of our galaxies. These predicted values are subsequently compared to the observed far-infrared fluxes. We find that including a young stellar population in the modelling is necessary as it plays a non-negligible part in the heating of the dust grains. While the modelling approach for both galaxies is nearly identical, we find two very different results. As is often seen in other edge-on spiral galaxies, the far-infrared emission of our radiative transfer model of IC4225 underestimates the observed fluxes by a factor of about three. For NGC5166 on the other hand, we find that both the predicted spectral energy distribution as well as the simulated images match the observations particularly well. We explore possible reasons for this difference and conclude that it is unlikely that one single mechanism is the cause of the dust energy balance problem in spiral galaxies. We discuss the different approaches that can be considered in order to get a conclusive answer on the origin this discrepancy.


title: Black Hole Radiation with Modified Dispersion Relation in Tunneling Paradigm: Free-fall Frame

abstract: Due to the exponential high gravitational red shift near the event horizon of a black hole, it might appear that the Hawking radiation would be highly sensitive to some unknown high energy physics. To study effects of any unknown physics at the Planck scale on the Hawking radiation, the dispersive field theory models have been proposed, which are variations of Unruh's sonic black hole analogy. In this paper, we use the Hamilton-Jacobi method to investigate the dispersive field theory models. The preferred frame is the free-fall frame of the black hole. The dispersion relation adopted agrees with the relativistic one at low energy but is modified near the Planck mass $m_{p}$. The corrections to the Hawking temperature are calculated for massive and charged particles to $\mathcal{O}\left( m_{p}^{-2}\right) $ and neutral and massless particles with $\lambda=0$ to all orders. The Hawking temperature of radiation agrees with the standard one at the leading order. After the spectrum of radiation near the horizon is obtained, we use the brick wall model to compute the thermal entropy of a massless scalar field near the horizon of a 4D spherically symmetric black hole and a 2D one. Finally, the luminosity of a Schwarzschild black hole is calculated by using the geometric optics approximation.


title: High speed fault tolerant secure communication for muon chamber using fpga based gbt emulator

abstract: The Compressed Baryonic Matter (CBM) experiment is a part of the Facility for Antiproton and Ion Research (FAIR) in Darmstadt at the GSI. The CBM experiment will investigate the highly compressed nuclear matter using nucleus-nucleus collisions. This experiment will examine heavy-ion collisions in fixed target geometry and will be able to measure hadrons, electrons and muons. CBM requires precise time synchronization, compact hardware, radiation tolerance, self-triggered front-end electronics, efficient data aggregation schemes and capability to handle high data rate (up to several TB/s). As a part of the implementation of read out chain of MUCH in India, we have tried to implement FPGA based emulator of GBTx in India. GBTx is a radiation tolerant ASIC that can be used to implement multipurpose high speed bidirectional optical links for high-energy physics (HEP) experiments and is developed by CERN. GBTx will be used in highly irradiated area and more prone to be affected by multi bit error. To mitigate this effect instead of single bit error correcting RS code we have used two bit error correcting (15, 7) BCH code. It will increase the redundancy which in turn increases the reliability of the coded data. So the coded data will be less prone to be affected by noise due to radiation. Data will go from detector to PC through multiple nodes through the communication channel. In order to make the data communication secure, advanced encryption standard (AES - a symmetric key cryptography) and RSA (asymmetric key cryptography) are used after the channel coding.


title: BEER analysis of Kepler and CoRoT light curves. III. Spectroscopic confirmation of seventy new beaming binaries discovered in CoRoT light curves

abstract: (abridged for arXiv) The BEER algorithm searches stellar light curves for the BEaming, Ellipsoidal, and Reflection photometric modulations that are caused by a short-period companion. Applying the search to the first five long-run center CoRoT fields, we identified $481$ non-eclipsing candidates with periodic flux amplitudes of $0.5-87$ mmag. Optimizing the Anglo-Australian-Telescope pointing coordinates and the AAOmega fiber-allocations with dedicated softwares, we acquired six spectra for $231$ candidates and seven spectra for another $50$ candidates in a seven-night campaign. Analysis of the red-arm AAOmega spectra, which covered the range of $8342-8842\AA{}$, yielded a radial-velocity precision of $\sim1$ km/s. Spectra containing lines of more than one star were analyzed with the two-dimensional correlation algorithm TODCOR. The measured radial velocities confirmed the binarity of seventy of the BEER candidates$-45$ single-line binaries, $18$ double-line binaries, and $7$ diluted binaries. We show that red giants introduce a major source of false candidates and demonstrate a way to improve BEER's performance in extracting higher fidelity samples from future searches of CoRoT light curves. The periods of the confirmed binaries span a range of $0.3-10$ days and show a rise in the number of binaries per $\Delta$log$P$ toward longer periods. The estimated mass ratios of the double-line binaries and the mass ratios assigned to the single-line binaries, assuming an isotropic inclination distribution, span a range of $0.03-1$. On the low-mass end, we have detected two brown-dwarf candidates on a $\sim1$ day period orbit. This is the first time non-eclipsing beaming binaries are detected in CoRoT data, and we estimate that $\sim300$ such binaries can be detected in the CoRoT long-run light curves.


title: Implication the observed $\psi(3770)\to p\bar{p}\pi^0$ for studying the $p\bar{p}\to \psi(3770)\pi^0$ process

abstract: We study the charmonium $p \bar{p} \to \psi(3770) \pi^0$ reaction using effective lagrangian approach where the contributions from well established $N^*$ states are considered, and all parameters are fixed in the process of $e^+e^- \to p \bar{p}\pi^0$ at center of mass energy $\sqrt{s} = 3.773$ GeV. The experimental data on the line shape of the mass distribution of the $e^+e^- \to p\bar{p}\pi^0$ can be well reproduced. Based on the studying of $e^+e^- \to p \bar{p}\pi^0$, the total and differential cross sections of the $p \bar{p} \to \psi(3770) \pi^0$ reaction are predicted. At the same time we evaluated also the cross sections of the $p \bar{p} \to \psi(3686) \pi^0$ reaction. It is shown that the contribution of nucleon pole to this reaction is largest close to the reaction threshold. However, the interference between nucleon pole and the other nucleon resonance can still change the angle distributions significantly. Those theoretical results may be test by the future experiments at $\overline{\mbox{P}}$ANDA.


title: Large deviation function of a tracer position in single file diffusion

abstract: Diffusion of impenetrable particles in a crowded one-dimensional channel is referred as the single file diffusion. The particles do not pass each other and the displacement of each individual particle is sub-diffusive. We analyse a simple realization of this single file diffusion problem where one dimensional Brownian point particles interact only by hard-core repulsion. We show that the large deviation function which characterizes the displacement of a tracer at large time can be computed via a mapping to a problem of non-interacting Brownian particles. We confirm recently obtained results of the one time distribution of the displacement and show how to extend them to the multi-time correlations. The probability distribution of the tracer position depends on whether we take annealed or quenched averages. In the quenched case we notice an exact relation between the distribution of the tracer and the distribution of the current. This relation is in fact much more general and would be valid for arbitrary single file diffusion. It allows in particular to get the full statistics of the tracer position for the symmetric simple exclusion process (SSEP) at density 1/2 in the quenched case.


title: The Binomial Tree Method and Explicit Difference Schemes for American Options with Time Dependent Coefficients

abstract: Binomial tree methods (BTM) and explicit difference schemes (EDS) for the variational inequality model of American options with time dependent coefficients are studied. When volatility is time dependent, it is not reasonable to assume that the dynamics of the underlying asset's price forms a binomial tree if a partition of time interval with equal parts is used. A time interval partition method that allows binomial tree dynamics of the underlying asset's price is provided. Conditions under which the prices of American option by BTM and EDS have the monotonic property on time variable are found. Using convergence of EDS for variational inequality model of American options to viscosity solution the decreasing property of the price of American put options and increasing property of the optimal exercise boundary on time variable are proved. First, put options are considered. Then the linear homogeneity and call-put symmetry of the price functions in the BTM and the EDS for the variational inequality model of American options with time dependent coefficients are studied and using them call options are studied.


title: Polylogarithm for families of commutative group schemes

abstract: We generalize the definition of the polylogarithm classes to the case of commutative group schemes, both in the sheaf theoretic and the motivic setting. This generalizes and simplifies the existing cases.


title: Small-scale dynamos on the solar surface: dependence on magnetic Prandtl number

abstract: The question of possible small-scale dynamo action in the surface layers of the Sun is revisited with realistic 3D MHD simulations. As in other MHD problems, dynamo action is found to be a sensitive function of the magnetic Prandtl number ${\rm P_{\rm m} }=\nu/\eta$; it disappears below a critical value ${\rm P_{\rm c}}$ which is a function of the numerical resolution. At a grid spacing of 3.5 km, ${\rm P_{\rm c}}$ based on the hyperdiffusivities implemented in the code (STAGGER) is $\approx 1$, increasing with increasing grid spacing. As in other settings, it remains uncertain whether small scale dynamo action is present in the astrophysical limit where ${\rm P_{\rm m} }<<1$ and magnetic Reynolds number ${\rm R_m}\gg 1$. The question is discussed in the context of the strong effect that external stray fields are observed to have in generating and maintaining dynamo action in other numerical and laboratory systems, and in connection with the type-II hypertransient behavior of dynamo action observed in the absence of such external fields.


title: Accounting for electronic polarization in nonpolarizable force fields

abstract: The issues of electronic polarizability in molecular dynamics simulations are discussed. We argue that the charges of ionized groups in proteins, and charges of ions in conventional non-polarizable force fields such as CHARMM, AMBER, GROMOS, etc should be scaled by a factor about 0.7. Our model explains why a neglect of electronic solvation energy, which typically amounts to about a half of total solvation energy, in non-polarizable simulations with un-scaled charges can produce a correct result; however, the correct solvation energy of ions does not guarantee the correctness of ion-ion pair interactions in many non-polarizable simulations. The inclusion of electronic screening for charged moieties is shown to result in significant changes in protein dynamics and can give rise to new qualitative results compared with the traditional non-polarizable force field simulations. The model also explains the striking difference between the value of water dipole $\mu$~3D reported in recent ab initio and experimental studies with the value $\mu_{eff}$~2.3D typically used in the empirical potentials, such as TIP3P or SPC/E. It is shown that the effective dipole of water can be understood as a scaled value $\mu_{eff}=\mu/\sqrt{\epsilon_{el}}$, where $\epsilon_{el}$=1.78 is the electronic (high-frequency) dielectric constant of water. This simple theoretical framework provides important insights into the nature of the effective parameters, which is crucial when the computational models of liquid water are used for simulations in different environments, such as proteins, or for interaction with solutes.


title: Analogue algorithm for parallel factorization of an exponential number of large integers I. Theoretical description

abstract: We describe a novel analogue algorithm that allows the simultaneous factorization of an exponential number of large integers with a polynomial number of experimental runs. It is the interference-induced periodicity of "factoring" interferograms measured at the output of an analogue computer that allows the selection of the factors of each integer [1,2,3,4]. At the present stage the algorithm manifests an exponential scaling which may be overcome by an extension of this method to correlated qubits emerging from n-order quantum correlations measurements. We describe the conditions for a generic physical system to compute such an analogue algorithm. A particular example given by an "optical computer" based on optical interference will be addressed in the second paper of this series [5].


title: Advances in Artificial Intelligence: Deep Intentions, Shallow Achievements

abstract: Over the past decade, AI has made a remarkable progress due to recently revived Deep Learning technology. Deep Learning enables to process large amounts of data using simplified neuron networks that simulate the way in which the brain works. At the same time, there is another point of view that posits that brain is processing information, not data. This duality hampered AI progress for years. To provide a remedy for this situation, I propose a new definition of information that considers it as a coupling between two separate entities - physical information (that implies data processing) and semantic information (that provides physical information interpretation). In such a case, intelligence arises as a result of information processing. The paper points on the consequences of this turn for the AI design philosophy.


title: A bonus complementarity in Simplified Models of Dark Matter

abstract: Nowadays there is an active discussion about the definition of Simplified Models of Dark Matter (SMDM) as a tool for interpreting LHC searches. Here we point out an additional simplified set-up which captures a very well motivated mechanism beyond the Standard Model: the kinetic-mixing of an extra U'(1) gauge symmetry. In addition to that, even if most of the attention has being paid on LHC "mono-signals", here we highlight an unavoidable signature appearing in SMDM with s-channel mediators: dijets or dileptons with no missing energy. We translate these searches into lower bounds on the DM couplings to the visible sector, showing the nice complementarity with the previous analyses, such that the parameter space of DM is being reduced from above and from below.


title: Magnetic state dependent transient lateral photovoltaic effect in patterned ferromagnetic metal-oxide-semiconductor films

abstract: We investigate the influence of an external magnetic field on the magnitude and dephasing of the transient lateral photovoltaic effect (T-LPE) in lithographically patterned Co lines of widths of a few microns grown over naturally passivated p-type Si(100). The T-LPE peak-to-peak magnitude and dephasing, measured by lock-in or through the characteristic time of laser OFF exponential relaxation, exhibit a notable influence of the magnetization direction of the ferromagnetic overlayer. We show experimentally and by numerical simulations that the T-LPE magnitude is determined by the Co anisotropic magnetoresistance. On the other hand, the magnetic field dependence of the dephasing could be described by the influence of the Lorentz force acting perpendiculary to both the Co magnetization and the photocarrier drift directions. Our findings could stimulate the development of fast position sensitive detectors with magnetically tuned magnitude and phase responses.


title: Synthesising Interprocedural Bit-Precise Termination Proofs (extended version)

abstract: Proving program termination is key to guaranteeing absence of undesirable behaviour, such as hanging programs and even security vulnerabilities such as denial-of-service attacks. To make termination checks scale to large systems, interprocedural termination analysis seems essential, which is a largely unexplored area of research in termination analysis, where most effort has focussed on difficult single-procedure problems. We present a modular termination analysis for C programs using template-based interprocedural summarisation. Our analysis combines a context-sensitive, over-approximating forward analysis with the inference of under-approximating preconditions for termination. Bit-precise termination arguments are synthesised over lexicographic linear ranking function templates. Our experimental results show that our tool 2LS outperforms state-of-the-art alternatives, and demonstrate the clear advantage of interprocedural reasoning over monolithic analysis in terms of efficiency, while retaining comparable precision.


title: Chiral magnetic conductivity in an interacting lattice model of parity-breaking Weyl semimetal

abstract: We report on the mean-field study of the Chiral Magnetic Effect (CME) in static magnetic fields within a simple model of a parity-breaking Weyl semimetal given by the lattice Wilson-Dirac Hamiltonian with constant chiral chemical potential. We consider both the mean-field renormalization of the model parameters and nontrivial corrections to the CME originating from re-summed ladder diagrams with arbitrary number of loops. We find that on-site repulsive interactions affect the chiral magnetic conductivity almost exclusively through the enhancement of the renormalized chiral chemical potential. Our results suggest that nontrivial corrections to the chiral magnetic conductivity due to inter-fermion interactions are not relevant in practice, since they only become important when the CME response is strongly suppressed by the large gap in the energy spectrum.


title: A rough-and-ready cluster-based approach for extracting finite-time coherent sets from sparse and incomplete trajectory data

abstract: We present a numerical method to identify regions of phase space that are approximately retained in a mobile compact neighbourhood over a finite time duration. Our approach is based on spatio-temporal clustering of trajectory data. The main advantages of the approach are the ability to produce useful results (i) when there are relatively few trajectories and (ii) when there are gaps in observation of the trajectories as can occur with real data. The method is easy to implement, works in any dimension, and is fast to run.


title: Analogue algorithm for parallel factorization of an exponential number of large integers II. Optical implementation

abstract: We report a detailed analysis of the optical realization [1, 3, 2, 4] of the analogue algorithm described in the first paper of this series [5] for the simultaneous factorization of an exponential number of integers. Such an analogue procedure, which scales exponentially in the context of first order interference, opens up the horizon to polynomial scaling by exploiting multi-particle quantum interference.


title: Global Variational Method for Fingerprint Segmentation by Three-part Decomposition

abstract: Verifying an identity claim by fingerprint recognition is a commonplace experience for millions of people in their daily life, e.g. for unlocking a tablet computer or smartphone. The first processing step after fingerprint image acquisition is segmentation, i.e. dividing a fingerprint image into a foreground region which contains the relevant features for the comparison algorithm, and a background region. We propose a novel segmentation method by global three-part decomposition (G3PD). Based on global variational analysis, the G3PD method decomposes a fingerprint image into cartoon, texture and noise parts. After decomposition, the foreground region is obtained from the non-zero coefficients in the texture image using morphological processing. The segmentation performance of the G3PD method is compared to five state-of-the-art methods on a benchmark which comprises manually marked ground truth segmentation for 10560 images. Performance evaluations show that the G3PD method consistently outperforms existing methods in terms of segmentation accuracy.


title: Strong Hopf modules for weak Hopf quasigroups

abstract: In this paper we introduce the category of strong Hopf modules for a weak Hopf quasigroup H in a braided monoidal category. We also prove that this category is equivalent to the category of right modules over the image of the target morphism of H.


title: On the Failures of Bonus Plans

abstract: A decision maker (DM) has some funds invested through two investment firms. She wishes to allocate additional funds according to the firms' earnings. The DM, on the one hand, tries to maximize the total expected earnings, while the firms, on the other hand, try to maximize the overall expected funds they manage. In this paper we prove that, for every market, the DM has an optimal bonus policy such that the firms are motivated to act according to the interests of the DM. On the other hand, we also prove that the only policy that is optimal in every market, is independent of the actions and earnings of the firms.


title: Regularity of weak solutions to the model Venttsel problem for solutions of linear parabolic systems with nonsmooth in time principal matrix. $A(t)$-caloric method

abstract: We consider a model Venttsel type problem for linear parabolic systems of equations. The Venttsel type boundary condition is fixed on the flat part of the lateral surface of a given cylinder. It is defined by parabolic operator (with respect to the tangential derivatives) and the conormal derivative. The H\"{o}lder continuity of a weak solution of the problem is proved under optimal assumptions on the data. In particular, only boundedness in the time variable of the principal matrices of the system and the boundary operator is assumed. All results are obtained by so-called A(t)-caloric method.


title: General relativistic tidal work for Papapetrou, Weinberg and Goldberg pseudotensors

abstract: In 1998 Thorne claimed that all pseudotensors give the same tidal work as the Newtonian theory. In 1999, Purdue used the Landau-Lifshitz pseudotensor to calculate the tidal heating and the result matched with the Newtonian gravity. Soon after in 2001, Favata employed the same method to examine the Einstein, Bergmann-Thomson and M{\o}ller pseudotensors, all of them give the same result as Purdue did. Inspired by the work of Purdue and Favata, for the completeness, here we manipulate the tidal work for Papapetrou, Weinberg and Goldberg pseudotensors. We obtained the same tidal work as Purdue achieved. In addition, we emphasize that a suitable gravitational energy-momentum pseudotensor requires fulfill the inside matter condition and all of the classical pseudotensors pass this test except M$\o$ller. Moreover, we constructed a general pseudotesnor which is modified by 13 linear artificial higher order terms combination with Einstein pseudotensor. We find that the result agrees with Thorne's prediction, i.e., relativistic tidal work is pseudotensor independent.


title: Tinselenidene: a Two-dimensional Auxetic Material with Ultralow Lattice Thermal Conductivity and Ultrahigh Hole Mobility

abstract: By means of extensive ab initio calculations, a new two-dimensional (2D) atomic material tin selenide monolayer (coined as tinselenidene) is predicted to be a semiconductor with an indirect gap (1.45 eV) and a high hole mobility (of order 10000 cm2V-1S-1), and will bear an indirect-direct gap transition under a rather low strain (<0.5 GPa). Tinselenidene has a very small Young's modulus (20-40 GPa) and an ultralow lattice thermal conductivity (<3 Wm-1K-1 at 300 K), making it probably the most flexible and most heat-insulating material in known 2D atomic materials. In addition, tinseleniden has a large negative Poisson's ratio of -0.17, thus could act as a 2D auxetic material. With these intriguing properties, tinselenidene could have wide potential applications in thermoelectrics, nanomechanics and optoelectronics.


title: Photoemission System with Polarized Hard X-rays for Probing Ground State Symmetry of Strongly Correlated Materials

abstract: We have developed a polarized hard X-ray photoemission (HAXPES) system to study the ground-state symmetry of strongly correlated materials. The linear polarization of the incoming X-ray beam is switched by the transmission-type phase retarder composed of two diamond (100) crystals. The best degree of the linear polarization $P_L$ is $-0.96$, containing the vertical polarization component of 98%. A newly developed low temperature two-axis manipulator enables easy polar and azimuthal rotations to select the detection direction of photoelectrons. The lowest temperature achieved is 9 K, offering us a chance to access the ground state even for the strongly correlated electron systems in cubic symmetry. The co-axial sample monitoring system with the long-working-distance microscope enables us to keep measuring the same region on the sample surface before and after rotation procedures. Combining this sample monitoring system with a micro-focused X-ray beam by means of an ellipsoidal Kirkpatrick-Baez mirror (25 $\mu$m $\times$ 25 $\mu$m (FWHM)), we have demonstrated the polarized valence-band HAXPES on NiO for voltage application as resistive random access memories to reveal the origin of the metallic spectral weight near the Fermi level.


title: Inhomogeneous cloud coverage through the Coulomb explosion of dust in substellar atmospheres

abstract: Recent observations of brown dwarf spectroscopic variability in the infrared infer the presence of patchy cloud cover. This paper proposes a mechanism for producing inhomogeneous cloud coverage due to the depletion of cloud particles through the Coulomb explosion of dust in atmospheric plasma regions. Charged dust grains Coulomb-explode when the electrostatic stress of the grain exceeds its mechanical tensile stress, which results in grains below a critical radius $a<a^{\rm Coul}_{\rm crit}$ being broken up. This work outlines the criteria required for the Coulomb explosion of dust clouds in substellar atmospheres, the effect on the dust particle size distribution function, and the resulting radiative properties of the atmospheric regions. Our results show that for an atmospheric plasma region with an electron temperature of $T_{e}=10$~eV ($\approx10^{5}$~K), the critical grain radius varies from $10^{-7}$ to $10^{-4}$~cm, depending on the grains' tensile strength. Higher critical radii up to $10^{-3}$~cm are attainable for higher electron temperatures. We find that the process produces a bimodal particle size distribution composed of stable nanoscale seed particles and dust particles with $a\geq a^{\rm Coul}_{\rm crit}$, with the intervening particle sizes defining a region devoid of dust. As a result, the dust population is depleted, and the clouds become optically thin in the wavelength range $0.1-10~\mu$m, with a characteristic peak that shifts to higher wavelengths as more sub-micrometer particles are destroyed. In an atmosphere populated with a distribution of plasma volumes, this will yield regions of contrasting radiative properties, thereby giving a source of inhomogeneous cloud coverage. The results presented here may also be relevant for dust in supernova remnants and protoplanetary disks.


title: The efficiency of Anderson-Darling test with limited sample size: an application to Backtesting Counterparty Credit Risk internal model

abstract: This work presents a theoretical and empirical evaluation of Anderson-Darling test when the sample size is limited. The test can be applied in order to backtest the risk factors dynamics in the context of Counterparty Credit Risk modelling. We show the limits of such test when backtesting the distributions of an interest rate model over long time horizons and we propose a modified version of the test that is able to detect more efficiently an underestimation of the model's volatility. Finally we provide an empirical application.


title: Probing lepton non-universality in tau neutrino Scattering

abstract: Recently hints of lepton flavor non-universality emerged in the BaBar and LHCb experiments. In this paper we propose tests of lepton universality in $\nu_{\tau}$ scattering. To parametrize the new physics we adopt an effective Lagrangian approach and consider the neutrino deep inelastic scattering processes $\nu_{\tau}+ N \to \tau + X$ and $\nu_{\mu}+ N \to \mu + X$ where we assume the largest new physics effects are in the $\tau$ sector. We also consider an explicit leptoquark model in our calculations. In order to make comparison with the standard model and also in order to cancel out the uncertainties of the parton distribution functions, we consider the ratio of total and differential cross sections of tau-neutrino to muon-neutrino scattering. We find new physics effects that can possibly be observed at the proposed Search for Hidden Particles (SHiP) experiment at CERN.


title: LHC constraints on Gravitino Dark Matter

abstract: Gravitino Dark Matter represents a compelling scenario in Supersymmetry, which brings together a variety of data from cosmology and collider physics. We discuss the constraints obtained from the LHC on supersymmetric models with gravitino dark matter and neutralino NLSP, which is the case most difficult to disentangle at colliders from a neutralino LSP forming DM. The phenomenological SUSY model with 19+1 free parameters is adopted. Results are obtained from broad scans of the phase space of these uncorrelated parameters. The relation between gravitino mass, gluino mass and reheating temperature as well as the derived constraints on these parameters are discussed in detail. This relation offers a unique opportunity to place stringent bounds on the cosmological model, within the gravitino dark matter scenario, from the results of the LHC searches in Run-2 and the planned High-Luminosity upgrade.


title: Constructing colimits by gluing vector bundles

abstract: As already observed by Gabriel, coherent sheaves on schemes obtained by gluing affine open subsets can be described by a simple gluing construction. An example due to Ferrand shows that this fails in general for pushouts along closed immersions, though the gluing construction still works for flat coherent sheaves. We show that by further restricting this gluing construction to vector bundles, we can construct pushouts along arbitrary morphisms (and more general colimits) of certain algebraic stacks called Adams stacks. The proof of this fact uses generalized Tannaka duality and a variant of Deligne's argument for the existence of fiber functors which works in arbitrary characteristic. We use this version of Deligne's existence theorem for fiber functors as a novel way of recognizing stacks which have atlases. It differs considerably from Artin's algebraicity results and their generalizations: rather than studying conditions on the functor of points which ensure the existence of an atlas, our theorem identifies conditions on the category of quasi-coherent sheaves of the stack which imply that an atlas exists.


title: U-Net: Convolutional Networks for Biomedical Image Segmentation

abstract: There is large consent that successful training of deep networks requires many thousand annotated training samples. In this paper, we present a network and training strategy that relies on the strong use of data augmentation to use the available annotated samples more efficiently. The architecture consists of a contracting path to capture context and a symmetric expanding path that enables precise localization. We show that such a network can be trained end-to-end from very few images and outperforms the prior best method (a sliding-window convolutional network) on the ISBI challenge for segmentation of neuronal structures in electron microscopic stacks. Using the same network trained on transmitted light microscopy images (phase contrast and DIC) we won the ISBI cell tracking challenge 2015 in these categories by a large margin. Moreover, the network is fast. Segmentation of a 512x512 image takes less than a second on a recent GPU. The full implementation (based on Caffe) and the trained networks are available at http://lmb.informatik.uni-freiburg.de/people/ronneber/u-net .


title: Spiral density waves in the outer galactic gaseous discs

abstract: Deep HI observations of the outer parts of disc galaxies demonstrate the frequent presence of extended, well-developed spiral arms far beyond the optical radius. To understand the nature and the origin of such outer spiral structure, we investigate the propagation in the outer gaseous disc of large-scale spiral waves excited in the bright optical disc. Using hydrodynamical simulations, we show that non-axisymmetric density waves, penetrating in the gas through the outer Lindblad resonance, can exhibit relatively regular spiral structures outside the bright optical stellar disc. For low-amplitude structures, the results of numerical simulations match the predictions of a simple WKB linear theory. The amplitude of spiral structure increases rapidly with radius. Beyond $\approx 2$ optical radii, spirals become nonlinear (the linear theory becomes quantitatively and qualitatively inadequate) and unstable to Kelvin-Helmholtz instability. In numerical simulations, in models for which gas is available very far out, spiral arms can extend out to 25 disc scale-lengths. A comparison between the properties of the models we have investigated and the observed properties of individual galaxies may shed light into the problem of the amount and distribution of dark matter in the outer halo.


title: Convolvability and regularization of distributions

abstract: We apply L.~Schwartz' theory of vector valued distributions in order to simplify, unify and generalize statements about convolvability of distributions, their regularization properties and topological properties of sets of distributions. The proofs rely on propositions on the multiplication of vector-valued distributions and on the characterization of the spaces $\mathcal{O}_{M}(E,F)$ and $\mathcal{O}_{C}'(E,F)$ of multipliers and convolutors for distribution spaces $E$ and $F$.


title: Spike Pattern Structure Influences Efficacy Variability under STDP and Synaptic Homeostasis

abstract: In neural systems, synaptic plasticity is usually driven by spike trains. Due to the inherent noises of neurons, synapses and networks, spike trains typically exhibit externally uncontrollable variability such as spatial heterogeneity and temporal stochasticity, resulting in variability of synapses, which we call efficacy variability. Spike patterns with the same population rate but inducing different efficacy variability may result in neuronal networks with sharply different structures and functions. However, how the variability of spike trains influences the efficacy variability remains unclear. Here, we systematically study this influence when spike patterns possess four aspects of statistical features, i.e. synchronous firing, auto-temporal structure, heterogeneity of rates and heterogeneity of cross-correlations, under spike-timing dependent plasticity (STDP) after dynamically bounding the mean strength of plastic synapses into or out of a neuron (synaptic homeostasis). We then show the functional importance of efficacy variability on the encoding and maintenance of connection patterns and on the early development of primary visual systems driven by retinal waves. We anticipate our work brings a fresh perspective to the understanding of the interaction between synaptic plasticity and dynamical spike patterns in functional processes of neural systems.


title: Critical scaling of icosahedral medium-range order in CuZr metallic glass-forming liquids

abstract: The temperature evolution of icosahedral medium-range order formed by interpenetrating icosahedra in CuZr metallic glass-forming liquids was investigated via molecular dynamics simulations. Scaling analysis based on percolation theory was employed, and it is found that the size distribution of clusters formed by the central atoms of icosahedra at various temperatures follows a very good scaling law with the cluster number density scaled by $S^{-\tau}$ and the cluster size $S$ scaled by $|1-T_c/T|^{-1/\sigma}$, respectively. Here $T_c$ is scaling crossover-temperature. $\tau$ and $\sigma$ are scaling exponents. The critical scaling behaviour suggests that there would be a structural phase transition manifested by percolation of locally favoured structures underlying the glass transition, if the liquid could be cooled slowly enough but without crystallization intervening. Furthermore, it is revealed that when icosahedral short-range order (ISRO) extends to medium-range length scale by connection, the atomic configurations of ISROs will be optimized from distorted ones towards more regular ones gradually, which significantly lowers the energies of ISROs and introduces geometric frustration simultaneously. Both factors make key impacts on the drastic dynamic slowdown of supercooled liquids. Our findings provide direct structure-property relationship for understanding the nature of glass transition.


title: An introduction to coding sequences of graphs

abstract: In his pioneering paper on matroids in 1935, Whitney obtained a characterization for binary matroids and left a comment at end of the paper that the problem of characterizing graphic matroids is the same as that of characterizing matroids which correspond to matrices (mod 2) with exactly two ones in each column. Later on Tutte obtained a characterization of graphic matroids in terms of forbidden minors in 1959. It is clear that Whitney indicated about incidence matrices of simple undirected graphs. Here we introduce the concept of a segment binary matroid which corresponds to matrices over $\mathbb{Z}_2$ which has the consecutive $1$'s property (i.e., $1$'s are consecutive) for columns and obtained a characterization of graphic matroids in terms of this. In fact, we introduce a new representation of simple undirected graphs in terms of some vectors of finite dimensional vector spaces over $\mathbb{Z}_2$ which satisfy consecutive $1$'s property. The set of such vectors is called a coding sequence of a graph $G$. Among all such coding sequences we identify the one which is unique for a class of isomorphic graphs. We call it the code of the graph. We characterize several classes of graphs in terms of coding sequences. It is shown that a graph $G$ with $n$ vertices is a tree if and only if any coding sequence of $G$ is a basis of the vector space $\mathbb{Z}_2^{n-1}$ over $\mathbb{Z}_2$. Moreover considering coding sequences as binary matroids, we obtain a characterization for simple graphic matroids and found a necessary and sufficient condition for graph isomorphism in terms of a special matroid isomorphism between their corresponding coding sequences. For this, we introduce the concept of strong isomorphisms of segment binary matroids and show that two simple (undirected) graphs are isomorphic if and only if their canonical sequences are strongly isomorphic segment binary matroids.


title: Nice reflection arrangements

abstract: The aim of this note is a classification of all nice and all inductively factored reflection arrangements. It turns out that apart from the supersolvable instances only the monomial groups $G(r,r,3)$ for $r \ge 3$ give rise to nice reflection arrangements. As a consequence of this and of the classification of all inductively free reflection arrangements from our earlier work, we deduce that the class of all inductively factored reflection arrangements coincides with the supersolvable reflection arrangements. Moreover, we extend these classifications to hereditarily factored and hereditarily inductively factored reflection arrangements.


title: How do particle physicists learn the programming concepts they need?

abstract: The ability to read, use and develop code efficiently and successfully is a key ingredient in modern particle physics. We report the experience of a training program, identified as "Advanced Programming Concepts", that introduces software concepts, methods and techniques to work effectively on a daily basis in a HEP experiment or other programming intensive fields. This paper illustrates the principles, motivations and methods that shape the "Advanced Computing Concepts" training program, the knowledge base that it conveys, an analysis of the feedback received so far, and the integration of these concepts in the software development process of the experiments as well as its applicability to a wider audience.

categories: physics.ed-ph cs.SE hep-ex physics.comp-ph


title: Formation of calcium sulfate through the aggregation of sub-3 nm anhydrous primary species

abstract: The formation of crystalline calcium sulfate (CaSO4*xH2O) polymorphs from aqueous solutions is assumed to occur via a single-step process following the classical nucleation paradigm. However, although recent research contradicts this classical picture and indicates that CaSO4*2H2O forms at room temperature through multiple steps at different length and time-scales, these steps have so far not been quantified. By using in situ and fast time-resolved small angle X-ray scattering (SAXS), we demonstrate that the nucleation and growth of CaSO4*2H2O involves at the very initial stages the formation of well-defined, primary species of < 3 nm in length (stage I). Stage II of the reaction is characterized by the arrangement of these primary species into domains, while in stage III these domains condense into larger aggregates. Based on volume fractions and electron density considerations we propose that the fast forming primary species from supersaturated aqueous CaSO4 solutions are composed of anhydrous Ca-SO4-cores. The first three stages of nucleation and aggregation of the primary species are followed by a final stage (stage IV), where the primary species grow within the aggregates, and eventually transform into gypsum (CaSO4*2H2O). This final stage was also confirmed through simultaneously collected wide-angle scattering (diffraction, WAXS) data, which clearly show the growth of gypsum during stage IV only. Our results demonstrate that CaSO4 formation is driven by the nucleation and aggregation of well-defined anhydrous Ca-SO4-cores that transform through hydration into gypsum through a complex nucleation and growth pathway.


title: Entanglement in helium atom confined in an impenetrable cavity

abstract: We explore ground-state entanglement properties of helium atom confined at the center of an impenetrable spherical cavity of varying radius by using explicitly correlated Hylleraas-type basis set. Results for the dependencies of the von Neumann and linear entanglement entropic measures on the cavity radius are discussed in details. Some highly accurate numerical results for the von Neumann and linear entropy are reported for the first time. It is found that the transition to the strong confinement regime is manifested by the entropies as an appearance of the inflection points on their variations.


title: nIFTy Cosmology: Comparison of Galaxy Formation Models

abstract: We present a comparison of 14 galaxy formation models: 12 different semi-analytical models and 2 halo-occupation distribution models for galaxy formation based upon the same cosmological simulation and merger tree information derived from it. The participating codes have proven to be very successful in their own right but they have all been calibrated independently using various observational data sets, stellar models, and merger trees. In this paper we apply them without recalibration and this leads to a wide variety of predictions for the stellar mass function, specific star formation rates, stellar-to- halo mass ratios, and the abundance of orphan galaxies. The scatter is much larger than seen in previous comparison studies primarily because the codes have been used outside of their native environment within which they are well tested and calibrated. The purpose of the `nIFTy comparison of galaxy formation models' is to bring together as many different galaxy formation modellers as possible and to investigate a common approach to model calibration. This paper provides a unified description for all participating models and presents the initial, uncalibrated comparison as a baseline for our future studies where we will develop a common calibration framework and address the extent to which that reduces the scatter in the model predictions seen here.


title: H\"older continuity of solutions to hypoelliptic equations with bounded measurable coefficients

abstract: We prove that $L^2$ weak solutions to hypoelliptic equations with bounded measurable coefficients are H\"older continuous. The proof relies on classical techniques developed by De Giorgi and Moser together with the averaging lemma and regularity transfers developed in kinetic theory. The latter tool is used repeatedly: first in the proof of the local gain of integrability of sub-solutions; second in proving that the gradient with respect to the velocity variable is $L^{2+\epsilon}_{\mathrm{loc}}$; third, in the proof of an "hypoelliptic isoperimetric De Giorgi lemma." To get such a lemma, we develop a new method which combines the classical isoperimetric inequality on the diffusive variable with the structure of the integral curves of the first-order part of the operator. It also uses that the gradient of solutions w.r.t. $v$ is $L^{2+\epsilon}_{\mathrm{loc}}$.


title: Reflection-in-Action Markers for Reflection-on-Action in Computer-Supported Collaborative Learning Settings

abstract: We describe an exploratory study on the use of markers set during a synchronous collaborative interaction (reflection-in-action) for later construction of reflection reports upon the collaboration that occurred (reflection-on-action). During two sessions, pairs of students used the Visu videoconferencing tool for synchronous interaction and marker setting (positive, negative or free) and then individual report building on the interaction (using markers or not). A quantitative descriptive analysis was conducted on the markers put in action, on their use to reflect on action and on the reflection categories of the sentences in these reports. Results show that the students (1) used the markers equally as a note-taking and reflection means during the interaction, (2) used mainly positive markers both to reflect in and on action; (3) paid more attention in identifying what worked in their interaction (conservative direction) rather than in planning on how to improve their group work (progressive direction); (4) used mainly their own markers to reflect on action, with an increase in the use of their partners's markers in the second reflection reports; (5) reflected mainly on their partner in the first reflection reports and more on themselves in the second reports to justify themselves and to express their satisfaction.


title: Weak Error for Continuous Time Markov Chains Related to Fractional in Time P(I)DEs

abstract: We provide sharp error bounds for the difference between the transition densities of some multidimensional Continuous Time Markov Chains (CTMC) and the fundamental solutions of some fractional in time Partial (Integro) Differential Equations (P(I)DEs). Namely, we consider equations involving a time fractional derivative of Caputo type and a spatial operator corresponding to the generator of a non degenerate Brownian or stable driven Stochastic Differential Equation (SDE).


title: A Generalization of Combinatorial Designs Related to Almost Difference Sets

abstract: In this paper we study a certain generalization of combinatorial designs related to almost difference sets, namely the $t$-adesign, which was coined by Cunsheng Ding in 2015. It is clear that $2$-adesigns are a kind of partially balanced incomplete block design which naturally arise in many combinatorial and statistical problems. We discuss some of their basic properties and give several constructions of $2$-adesigns (some of which correspond to new almost difference sets, and others of which correspond to new almost difference families), as well as two constructions of $3$-adesigns. We also discuss some basic properties of their incidence matrices and codes.


title: Classification of four dimensional real Lie bialgebras of symplectic type and their Poisson-Lie groups

abstract: In this paper we classify all four dimensional real Lie bialgebras of symplectic type. The classical r- matrices for these Lie bialgebras and Poisson structures on all of the related four dimensional Poisson-Lie groups are also obtained. Some new integrable models for which the Poisson-Lie group plays the role as a phase space and its dual Lie group plays the role of a symmetry group of the system, are obtained.


title: Genome-scale estimate of the metabolic turnover of E. Coli from the energy balance analysis

abstract: In this article the notion of metabolic turnover is revisited in the light of recent results of out-of-equilibrium thermodynamics. By means of Monte Carlo methods we perform an exact uniform sampling of the steady state fluxes in a genome scale metabolic network of E Coli from which we infer the metabolites turnover times. However the latter are inferred from net fluxes, and we argue that this approximation is not valid for enzymes working nearby thermodynamic equilibrium. We recalculate turnover times from total fluxes by performing an energy balance analysis of the network and recurring to the fluctuation theorem. We find in many cases values one of order of magnitude lower, implying a faster picture of intermediate metabolism.


title: Extraction of the index of refraction by embedding multiple and close small inclusions

abstract: We deal with the problem of reconstructing material coefficients from the farfields they generate. By embedding small (single) inclusions to these media, located at points $z$ in the support of these materials, and measuring the farfields generated by these deformations we can extract the values of the total field generated by these media at the points $z$. The second step is to extract the values of the material coefficients from these internal values of the total field. The main difficulty in using internal fields is the treatment of their possible zeros. In this work, we propose to deform the medium using multiple (precisely double) and close inclusions instead of only single ones. By doing so, we derive from the asymptotic expansions of the farfields the internal values of the Green function, in addition to the internal values of the total fields. This is possible because of the deformation of the medium with multiple and close inclusions which generates scattered fields due to the multiple scattering between these inclusions. Then, the values of the index of refraction can be extracted from the singularities of the Green function. Hence, we overcome the difficulties arising from the zeros of the internal fields. We test these arguments for the acoustic scattering by a refractive index in presence of inclusions modeled by the impedance type small obstacles.


title: Asymptotic properties of some space-time fractional stochastic equations

abstract: Consider non-linear time-fractional stochastic heat type equations of the following type, $$\partial^\beta_tu_t(x)=-\nu(-\Delta)^{\alpha/2} u_t(x)+I^{1-\beta}_t[\lambda \sigma(u)\stackrel{\cdot}{F}(t,x)]$$ in $(d+1)$ dimensions, where $\nu>0, \beta\in (0,1)$, $\alpha\in (0,2]$. The operator $\partial^\beta_t$ is the Caputo fractional derivative while $-(-\Delta)^{\alpha/2} $ is the generator of an isotropic stable process and $I^{1-\beta}_t$ is the fractional integral operator. The forcing noise denoted by $\stackrel{\cdot}{F}(t,x)$ is a Gaussian noise. And the multiplicative non-linearity $\sigma$ is assumed to be globally Lipschitz continuous. Under suitable conditions on the initial function, we study the asymptotic behaviour of the solution with respect to time and the parameter $\lambda$. In particular, our results are significant extensions of existing results. Along the way, we prove a number of interesting properties about the deterministic counterpart of the equation.


title: Records for the number of distinct sites visited by a random walk on the fully-connected lattice

abstract: We consider a random walk on the fully-connected lattice with $N$ sites and study the time evolution of the number of distinct sites $s$ visited by the walker on a subset with $n$ sites. A record value $v$ is obtained for $s$ at a record time $t$ when the walker visits a site of the subset for the first time. The record time $t$ is a partial covering time when $v<n$ and a total covering time when $v=n$. The probability distributions for the number of records $s$, the record value $v$ and the record (covering) time $t$, involving $r$-Stirling numbers, are obtained using generating function techniques. The mean values, variances and skewnesses are deduced from the generating functions. In the scaling limit the probability distributions for $s$ and $v$ lead to the same Gaussian density. The fluctuations of the record time $t$ are also Gaussian at partial covering, when $n-v={\mathrm O}(n)$. They are distributed according to the type-I Gumbel extreme-value distribution at total covering, when $v=n$. A discrete sequence of generalized Gumbel distributions, indexed by $n-v$, is obtained at almost total covering, when $n-v={\mathrm O}(1)$. These generalized Gumbel distributions are crossing over to the Gaussian distribution when $n-v$ increases.

categories: cond-mat.stat-mech math-ph math.MP physics.class-ph


title: Joint Representation Classification for Collective Face Recognition

abstract: Sparse representation based classification (SRC) is popularly used in many applications such as face recognition, and implemented in two steps: representation coding and classification. For a given set of testing images, SRC codes every image over the base images as a sparse representation then classifies it to the class with the least representation error. This scheme utilizes an individual representation rather than the collective one to classify such a set of images, doing so obviously ignores the correlation among the given images. In this paper, a joint representation classification (JRC) for collective face recognition is proposed. JRC takes the correlation of multiple images as well as a single representation into account. Under the assumption that the given face images are generally related to each other, JRC codes all the testing images over the base images simultaneously to facilitate recognition. To this end, the testing inputs are aligned into a matrix and the joint representation coding is formulated to a generalized $l_{2,q}-l_{2,p}$-minimization problem. To uniformly solve the induced optimization problems for any $q\in[1,2]$ and $p\in (0,2]$, an iterative quadratic method (IQM) is developed. IQM is proved to be a strict descent algorithm with convergence to the optimal solution. Moreover, a more practical IQM is proposed for large-scale case. Experimental results on three public databases show that the JRC with practical IQM no only saves much computational cost but also achieves better performance in collective face recognition than the state-of-the-arts.


title: Fractally-organized Connectionist Networks: Conjectures and Preliminary Results

abstract: A strict interpretation of connectionism mandates complex networks of simple components. The question here is, is this simplicity to be interpreted in absolute terms? I conjecture that absolute simplicity might not be an essential attribute of connectionism, and that it may be effectively exchanged with a requirement for relative simplicity, namely simplicity with respect to the current organizational level. In this paper I provide some elements to the analysis of the above question. In particular I conjecture that fractally organized connectionist networks may provide a convenient means to achive what Leibniz calls an "art of complication", namely an effective way to encapsulate complexity and practically extend the applicability of connectionism to domains such as sociotechnical system modeling and design. Preliminary evidence to my claim is brought by considering the design of the software architecture designed for the telemonitoring service of Flemish project "Little Sister".


title: Magneto-transport study of top- and back-gated LaAlO$_3$/SrTiO$_3$ heterostructures

abstract: We report a detailed analysis of magneto-transport properties of top- and back-gated LaAlO$_3$/SrTiO$_3$ heterostructures. Efficient modulation in magneto-resistance, carrier density, and mobility of the two-dimensional electron liquid present at the interface is achieved by sweeping top and back gate voltages. Analyzing those changes with respect to the carrier density tuning, we observe that the back gate strongly modifies the electron mobility while the top gate mainly varies the carrier density. The evolution of the spin-orbit interaction is also followed as a function of top and back gating.


title: Galactic center GeV gamma-ray excess from dark matter with gauged lepton numbers

abstract: The recently observed excess in gamma-ray signal near the Galactic center suggests that dark matter particles may annihilate into charged fermions that produce gamma-ray to be observed. In this paper, we consider a leptonic dark matter, which annihilates into the standard model leptons, $\mu^+ \mu^-$ and $\tau^+ \tau^-$, by the interaction of the gauged lepton number ${\rm U(1)}_{L_\mu-L_\tau}$ and fits the observed excess. Interestingly, the necessary annihilation cross section for the observed gamma-ray flux provides a good fit to the value for the relic abundance of dark matter. We identify the preferred parameter space of the model after taking the existing experimental constraints from the precision measurements including the muon $(g-2)$, tau decay, neutrino trident production, dark matter direct detection, LHC, and LEP experiments.


title: Gravitational wave searches with Advanced LIGO and Advanced Virgo

abstract: Advanced LIGO and Advanced Virgo are expected to make the first direct detections of gravitational waves (GW) in the next several years. Possible types of GW emission include short-duration bursts, signals from the coalescence of compact binaries consisting of neutron stars or black holes, continuous radiation from fast-spinning neutron stars, and stochastic background radiation of a primordial nature or resulting from the superposition of a large number of individually unresolvable sources. We describe the different approaches that have been developed to search for these different types of signals. In this paper we focus on the GW detection methods themselves; multi-messenger searches as well as further science enabled by detections are dealt with in separate contributions to this volume.


title: Fast accumulation of ions in a dual trap

abstract: Transporting charged particles between different traps has become an important feature in high-precision spectroscopy experiments of different types. In many experiments in atomic and molecular physics, the optical probing of the ions is not carried out at the same location as the creation or state preparation. In our double linear radio-frequency trap, we have implemented a fast protocol allowing to shuttle large ion clouds very efficiently between traps, in times shorter than a millisecond. Moreover, our shuttling protocol is a one-way process, allowing to add ions to an existing cloud without loss of the already trapped sample. This feature makes accumulation possible, resulting in the creation of large ion clouds. Experimental results show, that ion clouds of large size are reached with laser-cooling, however, the described mechanism does not rely on any cooling process.


title: Identifying Geographic Clusters: A Network Analytic Approach

abstract: In recent years there has been a growing interest in the role of networks and clusters in the global economy. Despite being a popular research topic in economics, sociology and urban studies, geographical clustering of human activity has often studied been by means of predetermined geographical units such as administrative divisions and metropolitan areas. This approach is intrinsically time invariant and it does not allow one to differentiate between different activities. Our goal in this paper is to present a new methodology for identifying clusters, that can be applied to different empirical settings. We use a graph approach based on k-shell decomposition to analyze world biomedical research clusters based on PubMed scientific publications. We identify research institutions and locate their activities in geographical clusters. Leading areas of scientific production and their top performing research institutions are consistently identified at different geographic scales.


title: Stochastic partial differential equations with singular terminal condition

abstract: In this paper, we first prove existence and uniqueness of the solution of a backward doubly stochastic differential equation (BDSDE) and of the related stochastic partial differential equation (SPDE) under monotonicity assumption on the generator. Then we study the case where the terminal data is singular, in the sense that it can be equal to +$\infty$ on a set of positive measure. In this setting we show that there exists a minimal solution, both for the BDSDE and for the SPDE. Note that solution of the SPDE means weak solution in the Sobolev sense.


title: Neutron skin and halo in medium and heavy nuclei within the extended Thomas-Fermi theory

abstract: The neutron skin and halo distributions in medium and heavy nuclei are calculated within the extended Thomas-Fermi approximation. Calculations are carried out for the effective Skyrme-like forces using the direct variational method. The analytical expression for the isovector shift of the rms radii $\Delta r_{np}$ as a sum of skin- and halo-like terms is obtained. The contribution of halo and skin terms to $\Delta r_{np}$ are found to be approximately equal.


title: Slowing Allee effect vs. accelerating heavy tails in monostable reaction diffusion equations

abstract: We focus on the spreading properties of solutions of monostable reaction-diffusion equations. Initial data are assumed to have heavy tails, which tends to accelerate the invasion phenomenon. On the other hand, the nonlinearity involves a weak Allee effect, which tends to slow down the process. We study the balance between the two effects. For algebraic tails, we prove the exact separation between "no acceleration and acceleration". This implies in particular that, for tails exponentially unbounded but lighter than algebraic , acceleration never occurs in presence of an Allee effect. This is in sharp contrast with the KPP situation [19]. When algebraic tails lead to acceleration despite the Allee effect, we also give an accurate estimate of the position of the level sets.


title: Simple regret for infinitely many armed bandits

abstract: We consider a stochastic bandit problem with infinitely many arms. In this setting, the learner has no chance of trying all the arms even once and has to dedicate its limited number of samples only to a certain number of arms. All previous algorithms for this setting were designed for minimizing the cumulative regret of the learner. In this paper, we propose an algorithm aiming at minimizing the simple regret. As in the cumulative regret setting of infinitely many armed bandits, the rate of the simple regret will depend on a parameter $\beta$ characterizing the distribution of the near-optimal arms. We prove that depending on $\beta$, our algorithm is minimax optimal either up to a multiplicative constant or up to a $\log(n)$ factor. We also provide extensions to several important cases: when $\beta$ is unknown, in a natural setting where the near-optimal arms have a small variance, and in the case of unknown time horizon.


title: Building a fault tolerant application using the GASPI communication layer

abstract: It is commonly agreed that highly parallel software on Exascale computers will suffer from many more runtime failures due to the decreasing trend in the mean time to failures (MTTF). Therefore, it is not surprising that a lot of research is going on in the area of fault tolerance and fault mitigation. Applications should survive a failure and/or be able to recover with minimal cost. MPI is not yet very mature in handling failures, the User-Level Failure Mitigation (ULFM) proposal being currently the most promising approach is still in its prototype phase. In our work we use GASPI, which is a relatively new communication library based on the PGAS model. It provides the missing features to allow the design of fault-tolerant applications. Instead of introducing algorithm-based fault tolerance in its true sense, we demonstrate how we can build on (existing) clever checkpointing and extend applications to allow integrate a low cost fault detection mechanism and, if necessary, recover the application on the fly. The aspects of process management, the restoration of groups and the recovery mechanism is presented in detail. We use a sparse matrix vector multiplication based application to perform the analysis of the overhead introduced by such modifications. Our fault detection mechanism causes no overhead in failure-free cases, whereas in case of failure(s), the failure detection and recovery cost is of reasonably acceptable order and shows good scalability.


title: Construction of alternative hypotheses for randomization tests with ordinal outcomes

abstract: For ordinal outcomes, we construct sequences of alternative hypotheses in increasing departures from the sharp null hypothesis of zero treatment effect on each experimental unit, to help assess the powers of randomization tests in randomized treatment-control experiments.


title: Recurrent Neural Network Training with Dark Knowledge Transfer

abstract: Recurrent neural networks (RNNs), particularly long short-term memory (LSTM), have gained much attention in automatic speech recognition (ASR). Although some successful stories have been reported, training RNNs remains highly challenging, especially with limited training data. Recent research found that a well-trained model can be used as a teacher to train other child models, by using the predictions generated by the teacher model as supervision. This knowledge transfer learning has been employed to train simple neural nets with a complex one, so that the final performance can reach a level that is infeasible to obtain by regular training. In this paper, we employ the knowledge transfer learning approach to train RNNs (precisely LSTM) using a deep neural network (DNN) model as the teacher. This is different from most of the existing research on knowledge transfer learning, since the teacher (DNN) is assumed to be weaker than the child (RNN); however, our experiments on an ASR task showed that it works fairly well: without applying any tricks on the learning scheme, this approach can train RNNs successfully even with limited training data.


title: The VISTA Orion mini-survey: star formation in the Lynds 1630 North cloud

abstract: The Orion cloud complex presents a variety of star formation mechanisms and properties and it is still one of the most intriguing targets for star formation studies. We present VISTA/VIRCAM near-infrared observations of the L1630N star forming region, including the stellar clusters NGC 2068 and NGC 2071, in the Orion molecular cloud B and discuss them in combination with Spitzer data. We select 186 young stellar object (YSO) candidates in the region on the basis of multi-colour criteria, confirm the YSO nature of the majority of them using published spectroscopy from the literature, and use this sample to investigate the overall star formation properties in L1630N. The K-band luminosity function of L1630N is remarkably similar to that of the Trapezium cluster, i.e., it presents a broad peak in the range 0.3-0.7 M$_\odot$ and a fraction of sub-stellar objects of $\sim$20%. The fraction of YSOs still surrounded by disk/envelopes is very high ($\sim$85%) compared to other star forming regions of similar age (1-2 Myr), but includes some uncertain corrections for diskless YSOs. Yet, a possibly high disk fraction together with the fact that 1/3 of the cloud mass has a gas surface density above the threshold for star formation ($\sim$129 M$_\odot$ pc$^{-2}$), points towards a still on-going star formation activity in L1630N. The star formation efficiency (SFE), star formation rate (SFR) and density of star formation of L1630N are within the ranges estimated for galactic star forming regions by the Spitzer "core to disk" and "Gould's Belt" surveys. However, the SFE and SFR are lower than the average value measured in the Orion A cloud and, in particular, lower than that in the southern regions of L1630. This might suggest different star formation mechanisms within the L1630 cloud complex.


title: Efficient data structures for masks on 2D grids

abstract: This article discusses various methods of representing and manipulating arbitrary coverage information in two dimensions, with a focus on space- and time-efficiency when processing such coverages, storing them on disk, and transmitting them between computers. While these considerations were originally motivated by the specific tasks of representing sky coverage and cross-matching catalogues of astronomical surveys, they can be profitably applied in many other situations as well.


title: Flexible, Scalable Mesh and Data Management using PETSc DMPlex

abstract: Designing a scientific software stack to meet the needs of the next-generation of mesh-based simulation demands, not only scalable and efficient mesh and data management on a wide range of platforms, but also an abstraction layer that makes it useful for a wide range of application codes. Common utility tasks, such as file I/O, mesh distribution, and work partitioning, should be delegated to external libraries in order to promote code re-use, extensibility and software interoperability. In this paper we demonstrate the use of PETSc's DMPlex data management API to perform mesh input and domain partitioning in Fluidity, a large scale CFD application. We demonstrate that raising the level of abstraction adds new functionality to the application code, such as support for additional mesh file formats and mesh re- ordering, while improving simulation startup cost through more efficient mesh distribution. Moreover, the separation of concerns accomplished through this interface shifts critical performance and interoperability issues, such as scalable I/O and file format support, to a widely used and supported open source community library, improving the sustainability, performance, and functionality of Fluidity.


title: Einstein's gravity from a polynomial affine model

abstract: We show that the effective field equations for a recently formulated polynomial affine model of gravity, in the sector of a torsion-free connection, accept general Einstein manifolds---with or without cosmological constant---as solutions. Moreover, the effective field equations are partially those obtained from a gravitational Yang--Mills theory known as Stephenson--Kilmister--Yang theory. Additionally, we find a generalization of a minimally coupled massless scalar field in General Relativity within a "minimally" coupled scalar field in this affine model. Finally, we present a brief analysis of the propagators of the gravitational theory, and count the degrees of freedom. For completeness we prove that a Birkhoff-like theorem is valid for the analyzed sector.


title: On Mordell-Weil groups and congruences between derivatives of twisted Hasse-Weil L-functions

abstract: Let A be an abelian variety defined over a number field k and let F be a finite Galois extension of k. Let p be a prime number. Then under certain not-too-stringent conditions on A and F we compute explicitly the algebraic part of the p-component of the equivariant Tamagawa number of the pair ( h^1(A/F)(1), Z[Gal(F/k)] ). By comparing the result of this computation with the theorem of Gross and Zagier we are able to give the first verification of the p-component of the equivariant Tamagawa number conjecture for an abelian variety in the technically most demanding case in which the relevant Mordell-Weil group has strictly positive rank and the relevant field extension is both non-abelian and of degree divisible by p. More generally, our approach leads us to the formulation of certain precise families of conjectural p-adic congruences between the values at s=1 of derivatives of the Hasse-Weil L-functions associated to twists of A, normalised by a product of explicit equivariant regulators and periods, and to explicit predictions concerning the Galois structure of Tate-Shafarevich groups. In several interesting cases we provide theoretical and numerical evidence in support of these more general predictions.


title: Graph Partitioning via Parallel Submodular Approximation to Accelerate Distributed Machine Learning

abstract: Distributed computing excels at processing large scale data, but the communication cost for synchronizing the shared parameters may slow down the overall performance. Fortunately, the interactions between parameter and data in many problems are sparse, which admits efficient partition in order to reduce the communication overhead. In this paper, we formulate data placement as a graph partitioning problem. We propose a distributed partitioning algorithm. We give both theoretical guarantees and a highly efficient implementation. We also provide a highly efficient implementation of the algorithm and demonstrate its promising results on both text datasets and social networks. We show that the proposed algorithm leads to 1.6x speedup of a state-of-the-start distributed machine learning system by eliminating 90\% of the network communication.


title: Ensemble of Example-Dependent Cost-Sensitive Decision Trees

abstract: Several real-world classification problems are example-dependent cost-sensitive in nature, where the costs due to misclassification vary between examples and not only within classes. However, standard classification methods do not take these costs into account, and assume a constant cost of misclassification errors. In previous works, some methods that take into account the financial costs into the training of different algorithms have been proposed, with the example-dependent cost-sensitive decision tree algorithm being the one that gives the highest savings. In this paper we propose a new framework of ensembles of example-dependent cost-sensitive decision-trees. The framework consists in creating different example-dependent cost-sensitive decision trees on random subsamples of the training set, and then combining them using three different combination approaches. Moreover, we propose two new cost-sensitive combination approaches; cost-sensitive weighted voting and cost-sensitive stacking, the latter being based on the cost-sensitive logistic regression method. Finally, using five different databases, from four real-world applications: credit card fraud detection, churn modeling, credit scoring and direct marketing, we evaluate the proposed method against state-of-the-art example-dependent cost-sensitive techniques, namely, cost-proportionate sampling, Bayes minimum risk and cost-sensitive decision trees. The results show that the proposed algorithms have better results for all databases, in the sense of higher savings.


title: Uncertainty relations for characteristic functions

abstract: We present the uncertainty relation for the characteristic functions (ChUR) of the quantum mechanical position and momentum probability distributions. This inequality is more general than the Heisenberg Uncertainty Relation, and is saturated in two extremal cases for wavefunctions described by periodic Dirac combs. We further discuss a broad spectrum of applications of the ChUR, in particular, we constrain quantum optical measurements involving general detection apertures and provide the uncertainty relation that is relevant for Loop Quantum Cosmology. A method to measure the characteristic function directly using an auxiliary qubit is also briefly discussed.


title: Error analysis of truncated expansion solutions to high-dimensional parabolic PDEs

abstract: We study an expansion method for high-dimensional parabolic PDEs which constructs accurate approximate solutions by decomposition into solutions to lower-dimensional PDEs, and which is particularly effective if there are a low number of dominant principal components. The focus of the present article is the derivation of sharp error bounds for the constant coefficient case and a first and second order approximation. We give a precise characterisation when these bounds hold for (non-smooth) option pricing applications and provide numerical results demonstrating that the practically observed convergence speed is in agreement with the theoretical predictions.


title: New Kolmogorov bounds for functionals of binomial point processes

abstract: We obtain explicit Berry-Esseen bounds in the Kolmogorov distance for the normal approximation of non-linear functionals of vectors of independent random variables. Our results are based on the use of Stein's method and of random difference operators, and generalise the bounds recently obtained by Chatterjee (2008), concerning normal approximations in the Wasserstein distance. In order to obtain lower bounds for variances, we also revisit the classical Hoeffding decompositions, for which we provide a new proof and a new representation. Several applications are discussed in detail: in particular, new Berry-Esseen bounds are obtained for set approximations with random tessellations, as well as for functionals of covering processes.


title: Supersymmetric solutions to Euclidean Romans supergravity

abstract: We study Euclidean Romans supergravity in six dimensions with a non-trivial Abelian R-symmetry gauge field. We show that supersymmetric solutions are in one-to-one correspondence with solutions to a set of differential constraints on an SU(2) structure. As an application of our results we (i) show that this structure reduces at a conformal boundary to the five-dimensional rigid supersymmetric geometry previously studied by the authors, (ii) find a general expression for the holographic dual of the VEV of a BPS Wilson loop, matching an exact field theory computation, (iii) construct holographic duals to squashed Sasaki-Einstein backgrounds, again matching to a field theory computation, and (iv) find new analytic solutions.


title: On the Galois structure of Selmer groups

abstract: Let A be an abelian variety defined over a number field k and F a finite Galois extension of k. Let p be a prime number. Then under certain not-too-stringent conditions on A and F we investigate the explicit Galois structure of the p-primary Selmer group of A over F. We also use the results so obtained to derive new bounds on the growth of the Selmer rank of A over extensions of k.


title: Emergence and Persistence of Collective Cell Migration on Small Circular Micropatterns

abstract: The spontaneous formation of vortices is a hallmark of collective cellular activity. Here, we study the onset and persistence of coherent angular motion (CAMo) as a function of the number of cells $N$ confined in circular micropatterns. We find that the persistence of CAMo increases with $N$ but exhibits a pronounced discontinuity accompanied by a geometric rearrangement of cells to a configuration containing a central cell. Computer simulations based on a generalized Potts model reproduce the emergence of vortex states and show in agreement with experiment that their stability depends on the interplay of spatial arrangement and internal polarization of neighboring cells. Hence, the distinct migrational states in finite size ensembles reveal significant insight into the local interaction rules guiding collective migration.


title: A Strange Star Scenario for the Formation of Eccentric Millisecond Pulsar/Helium White Dwarf Binaries

abstract: According to the recycling scenario, millisecond pulsars (MSPs) have evolved from low-mass X-ray binaries (LMXBs). Their orbits are expected to be circular due to tidal interactions during the binary evolution, as observed in most of the binary MSPs. There are some peculiar systems that do not fit this picture. Three recent examples are PSRs J2234$+$06, J1946$+$3417 and J1950$+$2414, all of which are MSPs in eccentric orbits but with mass functions compatible with expected He white dwarf companions. It has been suggested these MSPs may have formed from delayed accretion-induced collapse of massive white dwarfs, or the eccentricity may be induced by dynamical interaction between the binary and a circumbinary disk. Assuming that the core density of accreting neutron stars in LMXBs may reach the density of quark deconfinement, which can lead to phase transition from neutron stars to strange quark stars, we show that the resultant MSPs are likely to have an eccentric orbit, due to the sudden loss of the gravitational mass of the neutron star during the transition. The eccentricities can be reproduced with a reasonable estimate of the mass loss. This scenario might also account for the formation of the youngest known X-ray binary Cir X$-$1, which also possesses a low-field compact star in an eccentric orbit.


title: Improving LHC searches for strong EW symmetry breaking resonances

abstract: Composite Higgs models generically predict the existence of heavy spin-1 resonances with the same quantum numbers as electroweak gauge bosons. The effective lagrangian description of these resonances is presented, pointing out the origin of their interactions with SM matter fields and the resulting LHC phenomenology. Search strategies for spin-1 resonances are discussed, mentioning possible advantages offered by boosted decay products. The impact of interactions between spin-1 resonances and fermion resonances, crucial for the proper interpretation of LHC searches, is pointed out.


title: Proper connection number of random graphs

abstract: A path in an edge-colored graph is called a proper path if no two adjacent edges of the path are colored the same. For a connected graph $G$, the proper connection number $pc(G)$ of $G$ is defined as the minimum number of colors needed to color its edges, so that every pair of distinct vertices of $G$ is connected by at least one proper path in $G$. In this paper, we show that almost all graphs have the proper connection number 2. More precisely, let $G(n,p)$ denote the Erd\"{o}s-R\'{e}nyi random graph model, in which each of the $\binom{n}{2}$ pairs of vertices appears as an edge with probability $p$ independent from other pairs. We prove that for sufficiently large $n$, $pc(G(n,p))\le2$ if $p\ge\frac{\log n +\alpha(n)}{n}$, where $\alpha(n)\rightarrow \infty$.


title: Estimation of the directional parameter of the offset exponential and normal distributions in three-dimensional space using the sample mean

abstract: The directional precision of the sample mean estimator was calculated analytically for the offset exponential and normal distributions in three-dimensional space both for a finite sample and for limiting cases. It was shown that the spherical projection of the sample mean of the shifted exponential distribution has connections with modified Bessel functions and with hypergeometric functions. It was shown explicitly how the distribution of the sample mean of the exponential pdf converges near the mode to the normal distribution. Approximation formulae for the distribution of the sample mean of the shifted exponential distribution and for its directional precision and for the precision of the estimation of the direction of shift of the normal distribution were obtained.


title: Chebyshev Interpolation for Parametric Option Pricing

abstract: Recurrent tasks such as pricing, calibration and risk assessment need to be executed accurately and in real-time. Simultaneously we observe an increase in model sophistication on the one hand and growing demands on the quality of risk management on the other. To address the resulting computational challenges, it is natural to exploit the recurrent nature of these tasks. We concentrate on Parametric Option Pricing (POP) and show that polynomial interpolation in the parameter space promises to reduce run-times while maintaining accuracy. The attractive properties of Chebyshev interpolation and its tensorized extension enable us to identify criteria for (sub)exponential convergence and explicit error bounds. We show that these results apply to a variety of European (basket) options and affine asset models. Numerical experiments confirm our findings. Exploring the potential of the method further, we empirically investigate the efficiency of the Chebyshev method for multivariate and path-dependent options.


title: Gravity as the breakdown of conformal invariance

abstract: We propose that at the beginning of the universe gravity existed in a limbo either because it was switched off or because it was only conformally coupled to all particles. This picture can be reverse-engineered from the requirement that the cosmological perturbations be (nearly) scale-invariant without the need for inflation. It also finds support in recent results in quantum gravity suggesting that spacetime becomes two-dimensional at super-Planckian energies. We advocate a novel top-down approach to cosmology based on the idea that gravity and the Big Bang Universe are relics from the mechanism responsible for breaking the fundamental conformal invariance. Such a mechanism should leave clear signatures in departures from scale-invariance in the primordial power spectrum and the level of gravity waves generated.


title: Compressed Nonnegative Matrix Factorization is Fast and Accurate

abstract: Nonnegative matrix factorization (NMF) has an established reputation as a useful data analysis technique in numerous applications. However, its usage in practical situations is undergoing challenges in recent years. The fundamental factor to this is the increasingly growing size of the datasets available and needed in the information sciences. To address this, in this work we propose to use structured random compression, that is, random projections that exploit the data structure, for two NMF variants: classical and separable. In separable NMF (SNMF) the left factors are a subset of the columns of the input matrix. We present suitable formulations for each problem, dealing with different representative algorithms within each one. We show that the resulting compressed techniques are faster than their uncompressed variants, vastly reduce memory demands, and do not encompass any significant deterioration in performance. The proposed structured random projections for SNMF allow to deal with arbitrarily shaped large matrices, beyond the standard limit of tall-and-skinny matrices, granting access to very efficient computations in this general setting. We accompany the algorithmic presentation with theoretical foundations and numerous and diverse examples, showing the suitability of the proposed approaches.