title: Bouquet decomposition for determinantal Milnor fibers

abstract: We provide a bouquet decomposition for the determinantal Milnor fiber of an essentially isolated determinantal singularity of arbitrary type $(m,n,t)$. The building blocks in the decomposition are (suspensions of) hyperplane sections of the associated generic determinantal variety $M_{m,n}^t$ in general position off the origin.


title: An entropy stable discontinuous Galerkin method for the shallow water equations on curvilinear meshes with wet/dry fronts accelerated by GPUs

abstract: We extend the entropy stable high order nodal discontinuous Galerkin spectral element approximation for the non-linear two dimensional shallow water equations presented by Wintermeyer et al. [N. Wintermeyer, A. R. Winters, G. J. Gassner, and D. A. Kopriva. An entropy stable nodal discontinuous Galerkin method for the two dimensional shallow water equations on unstructured curvilinear meshes with discontinuous bathymetry. Journal of Computational Physics, 340:200-242, 2017] with a shock capturing technique and a positivity preservation capability to handle dry areas. The scheme preserves the entropy inequality, is well-balanced and works on unstructured, possibly curved, quadrilateral meshes. For the shock capturing, we introduce an artificial viscosity to the equations and prove that the numerical scheme remains entropy stable. We add a positivity preserving limiter to guarantee non-negative water heights as long as the mean water height is non-negative. We prove that non-negative mean water heights are guaranteed under a certain additional time step restriction for the entropy stable numerical interface flux. We implement the method on GPU architectures using the abstract language OCCA, a unified approach to multi-threading languages. We show that the entropy stable scheme is well suited to GPUs as the necessary extra calculations do not negatively impact the runtime up to reasonably high polynomial degrees (around $N=7$). We provide numerical examples that challenge the shock capturing and positivity properties of our scheme to verify our theoretical findings.


title: New exact superposition solutions to KdV2 equation

abstract: New exact solutions to the KdV2 equation (known also as the extended KdV equation) are constructed. The KdV2 equation is a second order approximation of the set of Boussinesq's equations for shallow water waves which in first order approximation yields KdV. The exact solutions ~$\frac{A}{2}\left(\dn^2[B(x-vt),m]\pm \sqrt{m}\,\cn [B(x-vt),m]\dn [B(x-vt),m]\right)+D$~ in the form of periodic functions found in the paper complement other forms of exact solutions to KdV2 obtained earlier, i.e., the solitonic ones and periodic ones given by a single $\cn^2$ or $\dn^2$ Jacobi elliptic functions.


title: Hochschild-Mitchell (co)homology of skew categories and of Galois coverings

abstract: Let $\mathcal C$ be category over a commutative ring $k$, its Hochschild-Mitchell homology and cohomology are denoted respectively $HH_*(\mathcal C)$ and $HH^*(\mathcal C).$ Let $G$ be a group acting on $\mathcal C$, and $\mathcal C[G]$ be the skew category. We provide decompositions of the (co)homology of $\mathcal C[G]$ along the conjugacy classes of $G$. For Hochschild homology of a $k$-algebra, this corresponds to the decomposition obtained by M. Lorenz. If the coinvariants and invariants functors are exact, we obtain isomorphisms $\left(HH_*(C)\right)_G\simeq HH^{\{1\}}_* (\mathcal C[G])$ and $\left(HH^*(\mathcal C)\right)^G\simeq HH^*_{\{1\}} (\mathcal C[G]), $ where $\{ {1}\}$ is the trivial conjugacy class of $G$. We first obtain these isomorphisms in case the action of $G$ is free on the objects of $\mathcal C$. Then we introduce an auxiliary category $M_G(\mathcal C)$ with an action of $G$ which is free on its objects, related to the infinite matrix algebra considered by J. Cornick. This category enables us to show that the isomorphisms hold in general, and in particular for the Hochschild (co)homology of a $k$-algebra with an action of $G$ by automorphisms. We infer that $\left(HH^*(\mathcal C)\right)^G$ is a canonical direct summand of $HH^*(\mathcal C[G])$. This provides a frame for monomorphisms obtained previously, and which have been described in low degrees.


title: Performance Comparison of Constant Envelope and Zero-forcing Precoders in Multiuser Massive MIMO

abstract: In this article, the adoption and performance of a constant envelope (CE) type spatial precoder is addressed in large-scale multiuser MIMO based cellular network. We first formulate an efficient computing solution to obtain the antenna samples of such CE precoder. We then evaluate the achievable CE precoder based multiuser downlink (DL) system performance and compare it with the corresponding performance of more ordinary zero-forcing (ZF) spatial precoder. We specifically also analyze how realistic highly nonlinear power amplifiers (PAs) affect the achievable DL performance, as the individual PA units in large-array or massive MIMO systems are expected to be small, cheap and operating close to saturation for increased energy-efficiency purposes. It is shown that the largely reduced peak-to-average power ratio (PAPR) of the PA input signals in the CE precoder based system allows for pushing the PA units harsher towards saturation, while allowing to reach higher signal-to-interference-plus-noise ratio (SINRs) at the intended receivers compared to the classical ZF precoder based system. The obtained results indicate that the CE precoder can outperform the ZF precoder by up to 5-6 dBs, in terms of the achievable SINRs, when the PA units are pushed towards their saturating region. Such large gains are a substantial benefit when seeking to improve the spectral and energy-efficiencies of the mobile cellular networks.


title: Emergence of Topological insulator and Nodal line semi-metal states in XX'Bi (X=Na, K, Rb, Cs; X'=Ca, Sr)

abstract: In this letter, we predict the emergence of non-trivial band topology in the family of XX'Bi compounds having $P\overline{6}2m$ (\# 189) space group. Using first principles calculations within hybrid functional framework, we demonstrate that NaSrBi and NaCaBi are strong topological insulator under controlled band engineering. Here, we propose three different ways to engineer the band topology to get a non-trivial order: (i) hydrostatic pressure, (ii) biaxial strain (due to epitaxial mismatch), and (iii) doping. Non-triviality is confirmed by investigating bulk band inversion, topological Z$_2$ invariant, surface dispersion and spin texture. Interestingly, some of these compounds also show a three dimensional topological nodal line semi-metal (NLS) state in the absence of spin orbit coupling (SOC). In these NLS phases, the closed loop of band degeneracy in the Brillouin zone lie close to the Fermi level. Moreover, a drumhead like flat surface state is observed on projecting the bulk state on the [001] surface. The inclusion of SOC opens up a small band gap making them behave like a topological insulator.


title: The Two-mass Contribution to the Three-Loop Gluonic Operator Matrix Element $A_{gg,Q}^{(3)}$

abstract: We calculate the two-mass QCD contributions to the massive operator matrix element $A_{gg,Q}$ at $\mathcal{O} (\alpha_s^3)$ in analytic form in Mellin $N$- and $z$-space, maintaining the complete dependence on the heavy quark mass ratio. These terms are important ingredients for the matching relations of the variable flavor number scheme in the presence of two heavy quark flavors, such as charm and bottom. In Mellin $N$-space the result is given in the form of nested harmonic, generalized harmonic, cyclotomic and binomial sums, with arguments depending on the mass ratio. The Mellin inversion of these quantities to $z$-space gives rise to generalized iterated integrals with square root valued letters in the alphabet, depending on the mass ratio as well. Numerical results are presented.


title: Hankel matrices acting on the Hardy space $H^1$ and on Dirichlet spaces

abstract: If $\,\mu \,$ is a finite positive Borel measure on the interval $\,[0,1)$, we let $\,\mathcal H_\mu \,$ be the Hankel matrix $\,(\mu _{n, k})_{n,k\ge 0}\,$ with entries $\,\mu _{n, k}=\mu _{n+k}$, where, for $\,n\,=\,0, 1, 2, \dots $, $\mu_n\,$ denotes the moment of order $\,n\,$ of $\,\mu $. This matrix induces formally the operator $\,\mathcal{H}_\mu (f)(z)= \sum_{n=0}^{\infty}\left(\sum_{k=0}^{\infty} \mu_{n,k}{a_k}\right)z^n\,$ on the space of all analytic functions $\,f(z)=\sum_{k=0}^\infty a_kz^k\,$, in the unit disc $\,\mathbb D $. When $\,\mu \,$ is the Lebesgue measure on $\,[0,1)\,$ the operator $\,\mathcal H_\mu\,$ is the classical Hilbert operator $\,\mathcal H\,$ which is bounded on $\,H^p\,$ if $\,1<p<\infty $, but not on $\,H^1$. J. Cima has recently proved that $\,\mathcal H\,$ is an injective bounded operator from $\,H^1\,$ into the space $\,\mathscr C\,$ of Cauchy transforms of measures on the unit circle. \par The operator $\,\mathcal H_\mu \,$ is known to be well defined on $\,H^1\,$ if and only if $\,\mu \,$ is a Carleson measure and in such a case we have that $\mathcal H_\mu (H^1)\subset \,\mathscr C$. Furthermore, it is bounded from $\,H^1\,$ into itself if and only if $\,\mu\,$ is a $1$-logarithmic $1$-Carleson measure. \par In this paper we prove that when $\,\mu\,$ is a $1$-logarithmic $1$-Carleson measure then $\,\mathcal H_\mu \,$ actually maps $\,H^1\,$ into the space of Dirichlet type $\,\mathcal D^1_0\,$. We discuss also the range of $\,\mathcal H_\mu\,$ on $\,H^1\,$ when $\,\mu \,$ is an $\alpha $-logarithmic $1$-Carleson measure ($0<\alpha <1$). We study also the action of the operators $\,\mathcal H_\mu \,$ on Bergman spaces and on Dirichlet spaces.


title: Polymorphism in Bi-based perovskite oxides: a first-principles study

abstract: Under normal conditions, bulk crystals of BiScO$_3$ , BiCrO$_3$, BiMnO$_3$, BiFeO$_3$, and BiCoO$_3$ present three very different variations of the perovskite structure: an antipolar phase, a rhombohedral phase with a large polarization along the space diagonal of the pseudocubic unit cell, and a supertetragonal phase with even larger polarization. With the aim of understanding the causes for this variety, we have used a genetic algorithm to search for minima in the surface energy of these materials. Our results show that the number of these minima is very large when compared to that of typical ferroelectric perovskites like BaTiO$_3$ and PbTiO$_3$ , and that a fine energy balance between them results in the large structural differences seen. As byproducts of our search we have identified charge-ordering structures with low energy in BiMnO$_3$ , and several phases with energies that are similar to that of the ground state of BiCrO$_3$. We have also found that a inverse supertetragonal phase exists in bulk, likely to be favored in films epitaxially grown at large values of tensile misfit strain.


title: Theory of Cricket: Target Scores and Predictability

abstract: We propose a model for recalculating the target score in rain affected matches based on empirical data. During the development of the current stage of the Cricket, different methods have been introduced to recalculate the target scores in interpreted games. Currently, the International Cricket Council (ICC) uses the Duckworth-Lewis method and have in the past strongly considered changing to the VJD method. Here, we introduce a simple approach to calculate target scores in interrupted games by considering the area under a run rate curve. To calculate the target we have analysed over a decades worth of empirical data using various statistical methods. As in the case of Duckworth- Lewis method, we also have two parameters in our model, that is overs and wickets in combination. We also found that in the one day international cricket (ODI) wickets play a crucial role whereas in T20 cricket they do not effect the run rate of the games to the same degree. Using empirical and mathematical arguments we show that the run scoring distributions are independent of the innings.


title: Rigorous Treatment of Photon Recycling in Thermodynamics of Photovoltaics: The Case of Perovskite Thin-Film Solar Cells

abstract: The establishment of a rigorous theory on thermodynamics of light management in photovoltaics that accommodates various loss mechanisms as well as wave-optical effects in the absorption and reemission of light is at stake in this contribution. To this end, we propose a theoretical framework to calculate the open-circuit voltage enhancement resulting from photon recycling ($\Delta V^{\mathrm{PR}}_{\mathrm{oc}}$) with rigorous wave-optical treatment. It can be applied to both planar thin-film and nanostructured single-junction solar cells. We derive an explicit expression for $\Delta V^{\mathrm{PR}}_{\mathrm{oc}}$, which reveals its dependence on internal quantum luminescence efficiency, parasitic reabsorption, and on photon escape probabilities of reemmited photons. While the internal quantum luminescence efficiency is an intrinsic material property, both latter quantities can be determined rigorously for an arbitrary solar cell architecture by three-dimensional electrodynamic dipole emission calculations. We demonstrate the strengths and validity of our framework by determining the impact of photon recycling on the $V_{\mathrm{oc}}$ of a conventional planar organo-metal halide perovskite thin-film solar cell and compare it to established reference cases with perfect antireflection and Lambertian light scattering. Our calculations reveal $\Delta V^{\mathrm{PR}}_{\mathrm{oc}}$ values of up to 80 mV for the considered device stack in the absence of angular restriction and up to 240 mV when the escape cone above the cell is restricted to $\theta_{\mathrm{out}}=2.5^\circ$ around the cell normal. These improvements impose severe constraints on the parasitic absorption as a parasitic reabsorption probability of only 2\% reduces the $\Delta V^{\mathrm{PR}}_{\mathrm{oc}}$ to 100 mV for the same angular restriction. Our work here can be used to provide design guidelines.


title: The $\mu$-permanent revisited

abstract: Let $A=(a_{ij})$ be an $n$-by-$n$ matrix. For any real number $\mu$, we define the polynomial $$P_\mu(A)=\sum_{\sigma\in S_n} a_{1\sigma(1)}\cdots a_{n\sigma(n)}\,\mu^{\ell(\sigma)}\; ,$$ as the $\mu$-permanent of $A$, where $\ell(\sigma)$ is the number of inversions of the permutation $\sigma$ in the symmetric group $S_n$. In this note, we review several less known results of the $\mu$-permanent, recalling some of its interesting properties. Some determinantal conjectures are considered and extended to that polynomial. A correction to a previous note is presented as well.


title: The Basic and the Charge Density Wave Modulated Structures of NbS3-II

abstract: The basic and the charge density wave (CDW) structures of the monoclinic $NbS_3-II$ polymorph were studied by synchrotron x-ray diffraction, ab-initio calculation, simulation of electron diffraction patterns and by atomic-resolution transmission electron and low-temperature scanning tunneling microscopies. It is shown that the basic structure belongs to the space group $P2_1/m$ and is described with a unit cell, formed of four pairs of symmetry-related trigonal prismatic (TP) columns ($a_0$ = 0.96509(8) nm, $b_0$ = 0.33459(2) nm, $c_0$ = 1.9850(1) nm, $\beta_0$ = 110.695(4) deg), with all Nb and S atoms in $2e$ special positions. The two CDWs, with $\vec{q_1}$ = (0, 0.298,0) and $\vec{q_2}$ = (0, 0.352, 0), form their own modulation unit cells ($a_m$ = $2a_0$, $b_m$ = $b_0/q_{jb}$, $c_m$ = $c_0$, $\beta_m$ = $\beta_0$) and are ordered pairwise along adjacent isosceles TP columns. The symmetries of both $\vec{q_j}$ modes belong to the space group $Cm$ and are related according to the $2a$ special positions. If considered as long-period commensurate, the entire modulated structure with both CDWs included is best described with an enlarged unit cell ($a$ = $2a_0$, $b$ = $37b_0$, $c$ = $c_0$, $\beta$ = $\beta_0$), with all Nb and S atoms in $1a$ positions of the space group $P1$.


title: Forex trading and Twitter: Spam, bots, and reputation manipulation

abstract: Currency trading (Forex) is the largest world market in terms of volume. We analyze trading and tweeting about the EUR-USD currency pair over a period of three years. First, a large number of tweets were manually labeled, and a Twitter stance classification model is constructed. The model then classifies all the tweets by the trading stance signal: buy, hold, or sell (EUR vs. USD). The Twitter stance is compared to the actual currency rates by applying the event study methodology, well-known in financial economics. It turns out that there are large differences in Twitter stance distribution and potential trading returns between the four groups of Twitter users: trading robots, spammers, trading companies, and individual traders. Additionally, we observe attempts of reputation manipulation by post festum removal of tweets with poor predictions, and deleting/reposting of identical tweets to increase the visibility without tainting one's Twitter timeline.


title: Dark states in a carbon nanotube quantum dot

abstract: Illumination of atoms by resonant lasers can pump electrons into a coherent superposition of hyperfine levels which can no longer absorb the light. Such superposition is known as dark state, because fluorescent light emission is then suppressed. Here we report an all-electric analogue of this destructive interference effect in a carbon nanotube quantum dot. The dark states are a coherent superposition of valley (angular momentum) states which are decoupled from either the drain or the source leads. Their emergence is visible in asymmetric current-voltage characteristics, with missing current steps and current suppression which depend on the polarity of the applied source-drain bias. Our results demonstrate for the first time coherent-population trapping by all-electric means in an artificial atom.


title: Matter imprints in waveform models for neutron star binaries: tidal and self-spin effects

abstract: The combined observation of gravitational and electromagnetic waves from the coalescence of two neutron stars marks the beginning of multi-messenger astronomy with gravitational waves (GWs). The development of accurate gravitational waveform models is a crucial prerequisite to extract information about the properties of the binary system that generated a detected GW signal. In binary neutron star systems (BNS), tidal effects also need to be incorporated in the modeling for an accurate waveform representation. Building on previous work [Phys.Rev.D96 121501], we explore the performance of inspiral-merger waveform models that are obtained by adding a numerical relativity (NR) based approximant for the tidal part of the phasing (NRTidal) to existing models for nonprecessing and precessing binary black hole systems (SEOBNRv4, PhenomD and PhenomPv2), as implemented in the LSC Algorithm Library Suite. The resulting BNS waveforms are compared and contrasted to target waveforms hybridizing NR waveforms, covering the last approx. 10 orbits up to merger and extending through the postmerger phase, with inspiral waveforms calculated from 30Hz obtained with TEOBResumS. The latter is a state-of-the-art effective-one-body waveform model that blends together tidal and spin effects. We probe that the combination of the PN-based self-spin terms and of the NRTidal description is necessary to obtain minimal mismatches (< 0.01) and phase differences (< 1 rad) with respect to the target waveforms. However, we also discuss possible improvements and drawbacks of the NRTidal approximant in its current form, since we find that it tends to overestimate the tidal interaction with respect to the TEOBResumS model during the inspiral.


title: Dirac points, spinons and spin liquid in twisted bilayer graphene

abstract: Twisted bilayer graphene is an excellent example of highly correlated system demonstrating a nearly flat electron band, the Mott transition and probably a spin liquid state. Besides the one-electron picture, analysis of Dirac points is performed in terms of spinon Fermi surface in the limit of strong correlations. Application of gauge field theory to describe deconfined spin liquid phase is treated. Topological quantum transitions, including those from small to large Fermi surface in the presence of van Hove singularities, are discussed.


title: Quantum ciphertext authentication and key recycling with the trap code

abstract: We investigate quantum authentication schemes constructed from quantum error-correcting codes. We show that if the code has a property called purity testing, then the resulting authentication scheme guarantees the integrity of ciphertexts, not just plaintexts. On top of that, if the code is strong purity testing, the authentication scheme also allows the encryption key to be recycled, partially even if the authentication rejects. Such a strong notion of authentication is useful in a setting where multiple ciphertexts can be present simultaneously, such as in interactive or delegated quantum computation. With these settings in mind, we give an explicit code (based on the trap code) that is strong purity testing but, contrary to other known strong-purity-testing codes, allows for natural computation on ciphertexts.


title: Energy Minimization for Wireless Communication with Rotary-Wing UAV

abstract: This paper studies unmanned aerial vehicle (UAV) enabled wireless communication, where a rotarywing UAV is dispatched to send/collect data to/from multiple ground nodes (GNs). We aim to minimize the total UAV energy consumption, including both propulsion energy and communication related energy, while satisfying the communication throughput requirement of each GN. To this end, we first derive an analytical propulsion power consumption model for rotary-wing UAVs, and then formulate the energy minimization problem by jointly optimizing the UAV trajectory and communication time allocation among GNs, as well as the total mission completion time. The problem is difficult to be optimally solved, as it is non-convex and involves infinitely many variables over time. To tackle this problem, we first consider the simple fly-hover-communicate design, where the UAV successively visits a set of hovering locations and communicates with one corresponding GN when hovering at each location. For this design, we propose an efficient algorithm to optimize the hovering locations and durations, as well as the flying trajectory connecting these hovering locations, by leveraging the travelling salesman problem (TSP) and convex optimization techniques. Next, we consider the general case where the UAV communicates also when flying. We propose a new path discretization method to transform the original problem into a discretized equivalent with a finite number of optimization variables, for which we obtain a locally optimal solution by applying the successive convex approximation (SCA) technique. Numerical results show the significant performance gains of the proposed designs over benchmark schemes, in achieving energy-efficient communication with rotary-wing UAVs.


title: An Active Set Algorithm for Robust Combinatorial Optimization Based on Separation Oracles

abstract: We address combinatorial optimization problems with uncertain coefficients varying over ellipsoidal uncertainty sets. The robust counterpart of such a problem can be rewritten as a second-oder cone program (SOCP) with integrality constraints. We propose a branch-and-bound algorithm where dual bounds are computed by means of an active set algorithm. The latter is applied to the Lagrangian dual of the continuous relaxation, where the feasible set of the combinatorial problem is supposed to be given by a separation oracle. The method benefits from the closed form solution of the active set subproblems and from a smart update of pseudo-inverse matrices. We present numerical experiments on randomly generated instances and on instances from different combinatorial problems, including the shortest path and the traveling salesman problem, showing that our new algorithm consistently outperforms the state-of-the art mixed-integer SOCP solver of Gurobi.


title: Triangulated categories with a single compact generator and a Brown representability theorem

abstract: The significant change, from the earlier version, is the addition of an appendix. The introduction was slightly modified to explain this appendix.


title: Elucidating cation--cation interactions in neptunyl dications using multireference ab initio theory

abstract: Understanding the binding mechanism in neptunyl clusters formed due to cation--cation interactions is of crucial importance in nuclear waste reprocessing and related areas of research. Since experimental manipulations with such species are often rather limited, we have to rely on quantum-chemical predictions of their electronic structures and spectroscopic parameters. In this work, we present a state-of-the-art quantum chemical study of the T-shaped and diamond-shaped neptunyl(V) and neptunyl(VI) dimers. Specifically, we scrutinize their molecular structures, (implicit and explicit) solvation effects, the interplay of static and dynamical correlation, and the influence of spin-orbit coupling on the ground state and lowest-lying excited states for different total spin states and total charges of the neptunyl dications. Furthermore, we use the picture of interacting orbitals (quantum entanglement and correlation analysis) to identify strongly correlated orbitals in the cation--cation complexes that should be included in complete active space calculations. Most importantly, our study highlights the complex interplay of correlation effects and relativistic corrections in the description of the ground and lowest-lying excited states of neptunyl dications.


title: Improved Approximation for Tree Augmentation: Saving by Rewiring

abstract: The Tree Augmentation Problem (TAP) is a fundamental network design problem in which we are given a tree and a set of additional edges, also called \emph{links}. The task is to find a set of links, of minimum size, whose addition to the tree leads to a $2$-edge-connected graph. A long line of results on TAP culminated in the previously best known approximation guarantee of $1.5$ achieved by a combinatorial approach due to Kortsarz and Nutov [ACM Transactions on Algorithms 2016], and also by an SDP-based approach by Cheriyan and Gao [Algorithmica 2017]. Moreover, an elegant LP-based $(1.5+\epsilon)$-approximation has also been found very recently by Fiorini, Gro\ss, K\"onemann, and Sanit\'a [SODA 2018]. In this paper, we show that an approximation factor below $1.5$ can be achieved, by presenting a $1.458$-approximation that is based on several new techniques.


title: On the ramified class field theory of relative curves

abstract: We generalize Deligne's approach to tame geometric class field theory to the case of a relative curve, with arbitrary ramification.


title: A fixed point theorem for plane homeomorphisms with the topological shadowing property

abstract: In this paper we show that every homeomorphism of the plane with the topological shadowing property has a fixed point. Also, we show that a linear isomorphism of an Euclidean space has the topological shadowing property if and only if the origin is an attractor or a repeller.


title: A Wikipedia-based approach to profiling activities on social media

abstract: Online user profiling is a very active research field, catalyzing great interest by both scientists and practitioners. In this paper, in particular, we look at approaches able to mine social media activities of users to create a rich user profile. We look at the case in which the profiling is meant to characterize the user's interests along a set of predefined dimensions (that we refer to as categories). A conventional way to do so is to use semantic analysis techniques to (i) extract relevant entities from the online conversations of users (ii) mapping said entities to the predefined categories of interest. While entity extraction is a well-understood topic, the mapping part lacks a reference standardized approach. In this paper we propose using graph navigation techniques on the Wikipedia tree to achieve such a mapping. A prototypical implementation is presented and some preliminary results are reported.


title: Adaptive Cost-sensitive Online Classification

abstract: Cost-Sensitive Online Classification has drawn extensive attention in recent years, where the main approach is to directly online optimize two well-known cost-sensitive metrics: (i) weighted sum of sensitivity and specificity; (ii) weighted misclassification cost. However, previous existing methods only considered first-order information of data stream. It is insufficient in practice, since many recent studies have proved that incorporating second-order information enhances the prediction performance of classification models. Thus, we propose a family of cost-sensitive online classification algorithms with adaptive regularization in this paper. We theoretically analyze the proposed algorithms and empirically validate their effectiveness and properties in extensive experiments. Then, for better trade off between the performance and efficiency, we further introduce the sketching technique into our algorithms, which significantly accelerates the computational speed with quite slight performance loss. Finally, we apply our algorithms to tackle several online anomaly detection tasks from real world. Promising results prove that the proposed algorithms are effective and efficient in solving cost-sensitive online classification problems in various real-world domains.


title: Comparison of frequency estimation methods for wave energy control

abstract: A number of wave energy controllers tune the power take-off (PTO) system to the frequency of incident waves. Since real ocean waves are non-stationary by nature and not defined by a single frequency component, the PTO can be either tuned at a constant frequency characterized by the local spectrum, or continuously tuned to a representative wave frequency. In either case, a time-frequency representation of the waves is expected since the wave profile changes over time. This paper discusses about the PTO tuning problem for passive and reactive controllers, in real waves, by comparing different methods for time-varying frequency estimation: the extended Kalman filter (EKF), frequency-locked loop (FLL), and Hilbert-Huang transform (HHT). The aim is to verify the impact of such methods on the absorbed and reactive powers, and the PTO rating. It is shown that the mean estimated frequency of the EKF, and FLL, converges respectively to the mean centroid frequency, and energy frequency, of the excitation force spectrum. Moreover, the HHT mean frequency has no correlation with the spectral statistical properties. A comparison of the energy absorbed shows that up to 37% more energy is obtained with the HHT over the other estimation methods. Numerical simulations are performed with sea elevation data from the Irish coast.


title: Scaling limit of wetting models in $1+1$ dimensions pinned to a shrinking strip

abstract: We consider wetting models in $1+1$ dimensions on a shrinking strip with a general pinning function. We show that under diffusive scaling, the interface converges in law to to the reflected Brownian motion, whenever the strip size is $o(N^{-1/2})$ and the pinning function is close enough to critical value of the so-called $\delta$-pinning model of Deuschel, Giacomin, and Zambotti [DGZ05]. As a corollary, the same result holds for the constant pinning strip wetting model at criticality with $o(N^{-1/2})$ strip size.


title: Topological entanglement entropy of three-dimensional Kitaev model

abstract: We calculate the topological entanglement entropy (TEE) for a three-dimensional hyperhoneycomb lattice generalization of Kitaev's honeycomb lattice spin model. We find that for this model TEE is not directly determined by the total quantum dimension of the system. This is in contrast to general two dimensional systems and many three dimensional models, where TEE is related to the total quantum dimension. Our calculation also provides TEE for a three-dimensional toric-code-type Hamiltonian that emerges as the effective low-energy theory for the Kitaev model in a particular limit.


title: Absorption by Spinning Dust: a Contaminant for High-Redshift 21 cm Observations

abstract: Spinning dust grains in front of the bright Galactic synchrotron background can produce a weak absorption signal that could affect measurements of high redshift 21 cm absorption. At frequencies near 80 MHz where the EDGES experiment has reported 21\,cm absorption at $z \approx 17$, absorption could be produced by interstellar nanoparticles with radii $a \approx 50\AA$ in the cold interstellar medium at temperature $T \approx 50$ K. Atmospheric aerosols could contribute additional absorption. The strength of the absorption depends on the abundance of such grains and on their dipole moments, which are uncertain. The breadth of the absorption spectrum of spinning dust limits its possible impact on measurement of a relatively narrow 21 cm absorption feature.


title: This One Simple Trick Disrupts Digital Communities

abstract: This paper describes an agent based simulation used to model human actions in belief space, a high-dimensional subset of information space associated with opinions. Using insights from animal collective behavior, we are able to simulate and identify behavior patterns that are similar to nomadic, flocking and stampeding patterns of animal groups. These behaviors have analogous manifestations in human interaction, emerging as solitary explorers, the fashion-conscious, and members of polarized echo chambers. We demonstrate that a small portion of nomadic agents that widely traverse belief space can disrupt a larger population of stampeding agents. Extending the model, we introduce the concept of Adversarial Herding, where bad actors can exploit properties of technologically mediated communication to artificially create self sustaining runaway polarization. We call this condition the Pishkin Effect as it recalls the large scale buffalo stampedes that could be created by native Americans hunters. We then discuss opportunities for system design that could leverage the ability to recognize these negative patterns, and discuss affordances that may disrupt the formation of natural and deliberate echo chambers.


title: Tissue flow induces cell shape changes during organogenesis

abstract: In embryonic development, programmed cell shape changes are essential for building functional organs, but in many cases the mechanisms that precisely regulate these changes remain unknown. We propose that fluid-like drag forces generated by the motion of an organ through surrounding tissue could generate changes to its structure that are important for its function. To test this hypothesis, we study the zebrafish left-right organizer, Kupffer's vesicle (KV), using experiments and mathematical modeling. During development, monociliated cells that comprise the KV undergo region-specific shape changes along the anterior-posterior axis that are critical for KV function: anterior cells become long and thin, while posterior cells become short and squat. Here, we develop a mathematical vertex-like model for cell shapes, which incorporates both tissue rheology and cell motility, and constrain the model parameters using previously published rheological data for the zebrafish tailbud [Serwane et al.] as well as our own measurements of the KV speed. We find that drag forces due to dynamics of cells surrounding the KV could be sufficient to drive KV cell shape changes during KV development. More broadly, these results suggest that cell shape changes could be driven by dynamic forces not typically considered in models or experiments.


title: A comparison of deep networks with ReLU activation function and linear spline-type methods

abstract: Deep neural networks (DNNs) generate much richer function spaces than shallow networks. Since the function spaces induced by shallow networks have several approximation theoretic drawbacks, this explains, however, not necessarily the success of deep networks. In this article we take another route by comparing the expressive power of DNNs with ReLU activation function to piecewise linear spline methods. We show that MARS (multivariate adaptive regression splines) is improper learnable by DNNs in the sense that for any given function that can be expressed as a function in MARS with $M$ parameters there exists a multilayer neural network with $O(M \log (M/\varepsilon))$ parameters that approximates this function up to sup-norm error $\varepsilon.$ We show a similar result for expansions with respect to the Faber-Schauder system. Based on this, we derive risk comparison inequalities that bound the statistical risk of fitting a neural network by the statistical risk of spline-based methods. This shows that deep networks perform better or only slightly worse than the considered spline methods. We provide a constructive proof for the function approximations.


title: On the sample autocovariance of a L\'evy driven moving average process when sampled at a renewal sequence

abstract: We consider a L\'evy driven continuous time moving average process $X$ sampled at random times which follow a renewal structure independent of $X$. Asymptotic normality of the sample mean, the sample autocovariance, and the sample autocorrelation is established under certain conditions on the kernel and the random times. We compare our results to a classical non-random equidistant sampling method and give an application to parameter estimation of the L\'evy driven Ornstein-Uhlenbeck process.


title: The lower symmetry electron-density distribution and the charge transport anisotropy in cubic dodecaboride LuB12

abstract: High-quality single crystals of LuB12 are grown using the induction zone melting method. The X-ray data are collected at temperatures 293, 135, 95, 50 K. The crystal structure of LuB12 can be refined with record low R-factor in the cubic Fm-3m symmetry group despite reiterated observations of the cubic symmetry distortions both in the unit-cell values and in the physical properties. A peculiar computing strategy is developed to resolve this contradiction. True symmetry of the electron-density distribution in LuB12 is proved to be much lower than cubic as a result, which correlates very accurately with anisotropy of transport properties of LuB12.


title: Structure and Fragmentation of a high line-mass filament: Nessie

abstract: An increasing number of hundred-parsec scale, high line-mass filaments have been detected in the Galaxy. Their evolutionary path, including fragmentation towards star formation, is virtually unknown. We characterize the fragmentation within the Nessie filament, covering size-scales between $\sim$ 0.1-100 pc. We also connect the small-scale fragments to the star-forming potential of the cloud. We combine near-infrared data from the VVV survey with mid-infrared GLIMPSE data to derive a high-resolution dust extinction map and apply a wavelet decomposition technique on it to analyze the fragmentation characteristics of the cloud, which are compared with predictions from fragmentation models. We compare the detected objects to those identified in $\sim$ 10 times coarser resolution from ATLASGAL data. We present a high-resolution extinction map of Nessie. We estimate the mean line-mass of Nessie to be $\sim$ 627 M$_\odot$/pc and the distance to be $\sim$ 3.5 kpc. We find that Nessie shows fragmentation at multiple size scales. The nearest-neighbour separations of the fragments at all scales are within a factor of 2 of the Jeans' length at that scale. However, the relationship between the mean densities of the fragments and their separations is significantly shallower than expected for Jeans' fragmentation. The relationship is similar to the one predicted for a filament that exhibits a Larson-like scaling between size-scale and velocity dispersion; such a scaling may result from turbulent support. Based on the number of YSOs in Nessie, we estimate that the star formation rate is $\sim$ 371 M$_\odot$/Myr; similar values result if using the number of dense cores, or the amount of dense gas, as the proxy of star formation. The star formation efficiency is 0.017. These numbers indicate that Nessie's star-forming content is comparable to the Solar neighborhood giant molecular clouds like Orion A.


title: Interoceptive robustness through environment-mediated morphological development

abstract: Typically, AI researchers and roboticists try to realize intelligent behavior in machines by tuning parameters of a predefined structure (body plan and/or neural network architecture) using evolutionary or learning algorithms. Another but not unrelated longstanding property of these systems is their brittleness to slight aberrations, as highlighted by the growing deep learning literature on adversarial examples. Here we show robustness can be achieved by evolving the geometry of soft robots, their control systems, and how their material properties develop in response to one particular interoceptive stimulus (engineering stress) during their lifetimes. By doing so we realized robots that were equally fit but more robust to extreme material defects (such as might occur during fabrication or by damage thereafter) than robots that did not develop during their lifetimes, or developed in response to a different interoceptive stimulus (pressure). This suggests that the interplay between changes in the containing systems of agents (body plan and/or neural architecture) at different temporal scales (evolutionary and developmental) along different modalities (geometry, material properties, synaptic weights) and in response to different signals (interoceptive and external perception) all dictate those agents' abilities to evolve or learn capable and robust strategies.


title: Quantum gas in the fast forward scheme of adiabatically expanding cavities: Force and equation of states

abstract: With use of the scheme of fast forward which realizes quasi-static or adiabatic dynamics in shortened time scale, we investigate a thermally-isolated ideal quantum gas confined in a rapidly dilating one-dimensional (1D) cavity with the time-dependent size $L=L(t)$. In the fast-forward variants of equation of states, i.e., Bernoulli's formula and Poisson's adiabatic equation, the force or 1D analog of pressure can be expressed as a function of the velocity ($\dot{L}$) and acceleration ($\ddot{L}$) of $L$ besides rapidly-changing state variables like effective temperature ($T$) and $L$ itself. The force is now a sum of nonadiabatic (NAD) and adiabatic contributions with the former caused by particles moving synchronously with kinetics of $L$ and the latter by ideal bulk particles insensitive to such a kinetics. The ratio of NAD and adiabatic contributions does not depend on the particle number ($N$) in the case of the soft-wall confinement, whereas such a ratio is controllable in the case of hard-wall confinement. We also reveal the condition when the NAD contribution overwhelms the adiabatic one and thoroughly changes the standard form of the equilibrium equation of states.


title: On the extremal graphs for degenerate subsets, dynamic monopolies, and partial incentives

abstract: The famous lower bound $\alpha(G)\geq \sum_{u\in V(G)}\frac{1}{d_G(u)+1}$ on the independence number $\alpha(G)$ of a graph $G$ due to Caro and Wei is known to be tight if and only if the components of $G$ are cliques, and has been generalized several times in the context of large degenerate subsets and small dynamic monopolies. We characterize the extremal graphs for a generalization due to Ackerman, Ben-Zwi, and Wolfovitz. Furthermore, we give a simple proof of a related bound concerning partial incentives due to Cordasco, Gargano, Rescigno, and Vaccaro, and also characterize the corresponding extremal graphs.


title: Efficient Mobility-on-Demand System with Ride-Sharing

abstract: An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer vehicles and can serve more customers with slightly longer wait time by including predicted future travel demand in trip assignment, compared with the benchmark reactive control policy.


title: Chatter Classification in Turning Using Machine Learning and Topological Data Analysis

abstract: Chatter identification and detection in machining processes has been an active area of research in the past two decades. Part of the challenge in studying chatter is that machining equations that describe its occurrence are often nonlinear delay differential equations. The majority of the available tools for chatter identification rely on defining a metric that captures the characteristics of chatter, and a threshold that signals its occurrence. The difficulty in choosing these parameters can be somewhat alleviated by utilizing machine learning techniques. However, even with a successful classification algorithm, the transferability of typical machine learning methods from one data set to another remains very limited. In this paper we combine supervised machine learning with Topological Data Analysis (TDA) to obtain a descriptor of the process which can detect chatter. The features we use are derived from the persistence diagram of an attractor reconstructed from the time series via Takens embedding. We test the approach using deterministic and stochastic turning models, where the stochasticity is introduced via the cutting coefficient term. Our results show a 97% successful classification rate on the deterministic model labeled by the stability diagram obtained using the spectral element method. The features gleaned from the deterministic model are then utilized for characterization of chatter in a stochastic turning model where there are very limited analysis methods.


title: Cosmological consequences of Quantum Gravity proposals

abstract: In this thesis, we study the implications of Quantum Gravity models for the dynamics of spacetime and the ensuing departures from classical General Relativity. The main focus is on cosmological applications, particularly the impact of quantum gravitational effects on the dynamics of a homogenous and isotropic cosmological background. Our interest lies in the consequences for the evolution of the early universe and singularity resolution, as well as in the possibility of providing an alternative explanation for dark matter and dark energy in the late universe. The thesis is divided into two main parts, dedicated to alternative (and complementary) ways of tackling the problem of Quantum Gravity. The first part is concerned with cosmological applications of background independent approaches to Quantum Gravity, both in the context of loop quantisation and in quantum geometrodynamics. Particularly relevant in this work is the Group Field Theory approach, which we use to study the effective dynamics of the emergent universe from a full theory of Quantum Gravity (i.e. without symmetry reduction). In the second part, modified gravity theories are introduced as tools to provide an effective description of quantum gravitational effects, e.g. by introducing new degrees of freedom and symmetries. Particularly relevant in this respect is local conformal invariance, which finds a natural realisation in the framework of Weyl geometry. We build a modified theory of gravity based on such symmetry principle, and argue that new fields in the extended gravitational sector may play the role of dark matter. New degrees of freedom are also natural in models with varying fundamental `constants', which we examine critically. Finally, we discuss prospects for future work and point at directions for the derivation of realistic cosmological models from Quantum Gravity candidates.


title: Iterative Detection and Phase-Noise Compensation for Coded Multichannel Optical Transmission

abstract: The problem of phase-noise compensation for correlated phase noise in coded multichannel optical transmission is investigated. To that end, a simple multichannel phase-noise model is considered and the maximum a posteriori detector for this model is approximated using two frameworks, namely factor graphs (FGs) combined with the sum-product algorithm (SPA), and a variational Bayesian (VB) inference method. The resulting pilot-aided algorithms perform iterative phase-noise compensation in cooperation with a decoder, using extended Kalman smoothing to estimate the a posteriori phase-noise distribution jointly for all channels. The system model and the proposed algorithms are verified using experimental data obtained from space-division multiplexed multicore-fiber transmission. Through Monte Carlo simulations, the algorithms are further evaluated in terms of phase-noise tolerance for coded transmission. It is observed that they significantly outperform the conventional approach to phase-noise compensation in the optical literature. Moreover, the FG/SPA framework performs similarly or better than the VB framework in terms of phase-noise tolerance of the resulting algorithms, for a slightly higher computational complexity.


title: Fully discrete finite element approximation of unsteady flows of implicitly constituted incompressible fluids

abstract: Implicit constitutive theory provides a very general framework for fluid flow models, including both Newtonian and generalized Newtonian fluids, where the Cauchy stress tensor and the rate of strain tensor are assumed to be related by an implicit relation associated with a maximal monotone graph. For incompressible unsteady flows of such fluids, subject to a homogeneous Dirichlet boundary condition on a Lipschitz polytopal domain $\Omega \subset \mathbb{R}^d$, $d \in \{2,3\}$, we investigate a fully-discrete approximation scheme, using a spatial mixed finite element approximation combined with backward Euler time-stepping. We show convergence of a subsequence of approximate solutions, when the velocity field belongs to the space of solenoidal functions contained in $L^\infty(0,T;L^2(\Omega)^d)\cap L^q(0,T;W^{1,q}_0(\Omega)^d)$, provided that $q\in \big(\frac{2d}{d+2},\infty\big)$, which is the maximal range for $q$ with respect to existence of weak solutions. This is achieved by a technique based on splitting and regularizing, the use of a solenoidal parabolic Lipschitz truncation method, a local Minty-type monotonicity result, and various weak compactness results.


title: A Categorical Reconstruction of Quantum Theory

abstract: We reconstruct finite-dimensional quantum theory from categorical principles. That is, we provide properties ensuring that a given physical theory described by a dagger compact category in which one may `discard' objects is equivalent to a generalised finite-dimensional quantum theory over a suitable ring $S$. The principles used resemble those due to Chiribella, D'Ariano and Perinotti. Unlike previous reconstructions, our axioms and proof are fully categorical in nature, in particular not requiring tomography assumptions. Specialising the result to probabilistic theories we obtain either traditional quantum theory with $S$ being the complex numbers, or that over real Hilbert spaces with $S$ being the reals.


title: Exponential Integrators Preserving Local Conservation Laws of PDEs with Time-Dependent Damping/Driving Forces

abstract: Structure-preserving algorithms for solving conservative PDEs with added linear dissipation are generalized to systems with time-dependent damping/driving terms. This study is motivated by several PDE models of physical phenomena, such as Korteweg-de Vries, Klein-Gordon, Schr\"{o}dinger, and Camassa-Holm equations, all with damping/driving terms and time-dependent coefficients. Since key features of the PDEs under consideration are described by local conservation laws, which are independent of the boundary conditions, the proposed (second-order in time) discretizations are developed with the intent of preserving those local conservation laws. The methods are respectively applied to a damped-driven nonlinear Schr\"{o}dinger equation and a damped Camassa-Holm equation. Numerical experiments illustrate the structure-preserving properties of the methods, as well as favorable results over other competitive schemes.


title: Spatial differentiation and integration of optical beams in a slab waveguide by a single dielectric ridge

abstract: We show that a very simple structure consisting of a single subwavelength dielectric ridge on the surface of a slab waveguide enables spatial differentiation and integration of the profile of optical beams propagating in the waveguide. The differentiation and integration operations are performed in transmission and in reflection, respectively, at oblique incidence of the beam impinging on the ridge. The implementation of these operations is associated with the resonant excitation of a cross-polarized eigenmode of the ridge. At the considered parameters of the structure and incidence geometry, neither "parasitic" out-of-plane scattering nor polarization conversion occurs. The presented rigorous numerical simulation results confirm high-quality differentiation and integration. We demonstrate that by choosing the quality factor of the resonance, one can achieve the required tradeoff between the differentiation (or integration) quality and the amplitude of the resulting beam. The proposed integrated structure may find application in ultrafast all-optical analog computing and signal processing systems.


title: Social Choice with Non Quasi-linear Utilities

abstract: Without monetary payments, the Gibbard-Satterthwaite theorem proves that under mild requirements all truthful social choice mechanisms must be dictatorships. When payments are allowed, the Vickrey-Clarke-Groves (VCG) mechanism implements the value-maximizing choice, and has many other good properties: it is strategy-proof, onto, deterministic, individually rational, and does not make positive transfers to the agents. By Roberts' theorem, with three or more alternatives, the weighted VCG mechanisms are essentially unique for domains with quasi-linear utilities. The goal of this paper is to characterize domains of non-quasi-linear utilities where "reasonable" mechanisms (with VCG-like properties) exist. Our main result is a tight characterization of the maximal non quasi-linear utility domain, which we call the largest parallel domain. We extend Roberts' theorem to parallel domains, and use the generalized theorem to prove two impossibility results. First, any reasonable mechanism must be dictatorial when the utility domain is quasi-linear together with any single non-parallel type. Second, for richer utility domains that still differ very slightly from quasi-linearity, every strategy-proof, onto and deterministic mechanism must be a dictatorship.


title: A Subquadratic Approximation Scheme for Partition

abstract: The subject of this paper is the time complexity of approximating Knapsack, Subset Sum, Partition, and some other related problems. The main result is an $\widetilde{O}(n+1/\varepsilon^{5/3})$ time randomized FPTAS for Partition, which is derived from a certain relaxed form of a randomized FPTAS for Subset Sum. To the best of our knowledge, this is the first NP-hard problem that has been shown to admit a subquadratic time approximation scheme, i.e., one with time complexity of $O((n+1/\varepsilon)^{2-\delta})$ for some $\delta>0$. To put these developments in context, note that a quadratic FPTAS for \partition has been known for 40 years. Our main contribution lies in designing a mechanism that reduces an instance of Subset Sum to several simpler instances, each with some special structure, and keeps track of interactions between them. This allows us to combine techniques from approximation algorithms, pseudo-polynomial algorithms, and additive combinatorics. We also prove several related results. Notably, we improve approximation schemes for 3SUM, (min,+)-convolution, and Tree Sparsity. Finally, we argue why breaking the quadratic barrier for approximate Knapsack is unlikely by giving an $\Omega((n+1/\varepsilon)^{2-o(1)})$ conditional lower bound.


title: Lagrange Multiplier Local Necessary and Global Sufficiency Criteria for Some Non-Convex Programming Problems

abstract: In this paper we consider three minimization problems, namely quadratic, $\rho$-convex and quadratic fractional programing problems. The quadratic problem is considered with quadratic inequality constraints with bounded continuous and discrete mixed variables. The $\rho$-convex problem is considered with $\rho$-convex inequality constraints in mixed variables. The quadratic fractional problem is studied with quadratic fractional constraints in mixed variables. For all three problems we reformulate the problem as a mathematical programming problem and apply standard Karush Kuhn Tucker necessary conditions. Then, for each problem, we provide local necessary optimality condition. Further, for each problem a Lagrangian multiplier sufficient optimality condition is provided to identify global minimizer among the local minimizers. For the quadratic problem underestimation of a Lagrangian was employed to obtain the desired sufficient conditions. For the $\rho$-convex problem we obtain two sufficient optimality conditions to distinguish a global minimizer among the local minimizers, one with an underestimation of a Lagrangian and the other with a different technique. A global sufficient optimality condition for the quadratic fractional problem is obtained by reformulating the problem as a quadratic problem and then utilizing the results of the quadratic problem. Examples are provided to illustrate the significance of the results obtained.


title: Role of stellar physics in regulating the critical steps for life

abstract: We use the critical step model to study the major transitions in evolution on Earth. We find that a total of five steps represents the most plausible estimate, in agreement with previous studies, and use the fossil record to identify the potential candidates. We apply the model to Earth-analogs around stars of different masses by incorporating the constraints on habitability set by stellar physics including the habitable zone lifetime, availability of ultraviolet radiation for prebiotic chemistry, and atmospheric escape. The critical step model suggests that the habitability of Earth-analogs around M-dwarfs is significantly suppressed. The total number of stars with planets containing detectable biosignatures of microbial life is expected to be highest for K-dwarfs. In contrast, we find that the corresponding value for intelligent life (technosignatures) should be highest for solar-mass stars. Thus, our work may assist in the identification of suitable targets in the search for biosignatures and technosignatures.

categories: physics.pop-ph astro-ph.EP astro-ph.SR physics.bio-ph


title: A note on Concircular Structure space-times

abstract: In this note we show that Lorentzian Concircular Structure manifolds (LCS)_n coincide with Generalized Robertson-Walker space-times.


title: BFS Enumeration for Breaking Symmetries in Graphs

abstract: There are numerous NP-hard combinatorial problems which involve searching for an undirected graph satisfying a certain property. One way to solve such problems is to translate a problem into an instance of the boolean satisfiability (SAT) or constraint satisfaction (CSP) problem. Such reduction usually can give rise to numerous isomorphic representations of the same graph. One way to reduce the search space and speed up the search under these conditions is to introduce symmetrybreaking predicates. In this paper we introduce three novel and practically effective symmetry-breaking predicates for an undirected connected graph search based on breadth-first search (BFS) enumeration and compare with existing symmetry-breaking methods on several graph problems.


title: Computationally efficient inference for latent position network models

abstract: Latent position models are widely used for the analysis of networks in a variety of research fields. In fact, these models possess a number of desirable theoretical properties, and are particularly easy to interpret. However, statistical methodologies to fit these models generally incur a computational cost which grows with the square of the number of nodes in the graph. This makes the analysis of large social networks impractical. In this paper, we propose a new method characterised by a much reduced computational complexity, which can be used to fit latent position models on networks of several tens of thousands nodes. Our approach relies on an approximation of the likelihood function, where the amount of noise introduced by the approximation can be arbitrarily reduced at the expense of computational efficiency. We establish several theoretical results that show how the likelihood error propagates to the invariant distribution of the Markov chain Monte Carlo sampler. In particular, we demonstrate that one can achieve a substantial reduction in computing time and still obtain a good estimate of the latent structure. Finally, we propose applications of our method to simulated networks and to a large coauthorships network, highlighting the usefulness of our approach.


title: On the propagation of gravitational waves in strong magnetic fields

abstract: The propagation of gravitational waves is explored in the cosmological context. It is explicitly demonstrated that the propagation of gravitational waves could be influenced by the medium. It is shown that in the thermal radiation, the propagation of gravitational waves in general relativity is different from that in the scalar-tensor theory. The propagation of gravitational waves is investigated in the uniform magnetic field. As a result, it is found that cosmic magnetic fields could influence on the propagation of gravitational waves to non-negligible extent. The corresponding estimation for the spiral galaxy NGC 6946 effect is made.


title: End-to-End Learning of Communications Systems Without a Channel Model

abstract: The idea of end-to-end learning of communications systems through neural network -based autoencoders has the shortcoming that it requires a differentiable channel model. We present in this paper a novel learning algorithm which alleviates this problem. The algorithm iterates between supervised training of the receiver and reinforcement learning -based training of the transmitter. We demonstrate that this approach works as well as fully supervised methods on additive white Gaussian noise (AWGN) and Rayleigh block-fading (RBF) channels. Surprisingly, while our method converges slower on AWGN channels than supervised training, it converges faster on RBF channels. Our results are a first step towards learning of communications systems over any type of channel without prior assumptions.


title: Remarks on Generalized Hardy Algebras

abstract: For a measure space $(\Omega, \Sigma, \mu)$ with a positive finite measure $\mu$, and a positive real number $p$, we define the space $L_p^{+}(\mu)=L_p^{+}$ of all (equivalence classes of) $\Sigma$-measurable complex functions $f$ defined on $\Omega$ such that the function $\left(\log^+|f|\right)^p$ is integrable with respect to $\mu $.We define the metric $d_p$ on $L^{+}_p$ which generalizes the metric introduced by Gamelin and Lumer in [G] for the case $p=1$. It is shown that the space $L^{+}_p$ is a topological algebra. On the other hand, one can define on the space $L_p^{+}$ an equivalent $F$-norm $| \cdot|_p$ that makes $L_p^{+}$ into an Orlicz space. For the case of the normalized Lebesgue's measure $dt/2\pi$ on $[0,2\pi)$, it follows that the class $N^p(1<p<\infty)$ introduced by I. I. Privalov in [P], may be considered as a generalization of the Smirnov class $N^+$. Furthermore, $N^p(1<p<\infty)$ with the associated modular becomes an Hardy-Orlicz class. Finally, for a strictly positive and measurable on $[0,2\pi)$ function $w$, we define the generalized Orlicz space $L_p^{w}(\mathrm{d}t/2\pi)=L^w_p$ with the modular $\rho^w_p$ given by the function $\psi_w(t,u)=\big(\log(1+uw(t))\big)^p$, with a "weight" $w$. We observe that the space $L^w_p$ is a generalized Orlicz space with respect to the modular $\rho^w_p$. We examine and compare different topologies induced on $L^w_p$ by corresponding "weights" $w$.


title: Anisotropic Lifshitz holography in Einstein-Proca theory with stable negative mass spectrum

abstract: In this article we focus on constructing a new family of spatially anisotropic Lifshitz spacetimes with arbitrary dynamical exponent z and constant negative curvature in d+1 dimensions within the framework of the Einstein-Proca theory. The constructed metric tensor depends on both the spacetime dimensionality and the critical exponent, while the curvature scalar depends just on the number of dimensions. We also obtained a novel spectrum with negative squared mass that respects the corresponding Breitenlohner-Freedman bound. Hence these new solutions are stable and can be useful within the gravity/condensed matter theory holographic duality, since the spectrum with negative squared mass is complementary to the positive ones already known in the literature.


title: To the Problem of Electromagnetic Field Energy in the Medium with Temporal and Spatial Dispersion Outside the Transparency Domain

abstract: The problem of calculation of electromagnetic field energy outside the transparency domain is discussed. It is shown that charged particle contribution to the energy of electromagnetic perturbations in the general case can be described in terms of bilinear combination of the dielectric polarizability of the medium. The explicit form of such contribution is found. The relations obtained are used to generalize the Planck's law to the case of absorptive medium.


title: A meshfree particle method for a vision-based macroscopic pedestrian model

abstract: In this paper we present numerical simulations of a macroscopic vision-based model [1] derived from microscopic situation rules described in [2]. This model describes an approach to collision avoidance between pedestrians by taking decisions of turning or slowing down based on basic interaction rules, where the dangerousness level of an interaction with another pedestrian is measured in terms of the derivative of the bearing angle and of the time-to-interaction. A meshfree particle method is used to solve the equations of the model. Several numerical cases are considered to compare this model with models established in the field, for example, social force model coupled to an Eikonal equation [3]. Particular emphasis is put on the comparison of evacuation and computation times. References 1. Degond P., Appert-Rolland C., Pettere J., Theraulaz G., Vision-based macroscopic pedestrian models, Kinetic and Related models, AIMs 6(4), 809-839 (2013) 2. Ondrej J., Pettere J., Olivier A.H., Donikian S., A synthetic-vision based steering approach for crowd simulation, ACM Transactions on Graphics, 29(4), Article 123 (2010) 3. Etikyala R., Gottlich S., Klar A., Tiwari S., Particle methods for pedestrian flow models: From microscopic to nonlocal continuum models, Mathematical Models and Methods in Applied Sciences, 20(12), 2503-2523 (2014)


title: Mass loss and magnetospheres of massive stars

abstract: About ten percent of all OB stars show strong, large-scale surface magnetic fields. The interaction of the magnetic field and the wind is believed to be the cause for the X-ray emission shown by these objects. We therefore run numerical simulations in two dimensions for a number the O-type stars and Wolf Rayet stars to study the interaction of the stellar magnetic fields of these stars with their winds. While weak, dipolar magnetic fields leave the wind largely unmodified and the field opens up and becomes a split monopole, the interaction between magnetic field and outflowing gas is more complex as the magnetic field remains closed in some regions and outflowing gas can be trapped. We use the Nirvana MHD code with adaptive mesh refinement to study this interaction with high numerical resolution to model cases with confinement parameters up to $10^4$.


title: On weighted isoperimetric inequalities with non-radial densities

abstract: We consider a class of isoperimetric problems on $\mathbb{R}^{N}_{+} $ where the volume and the area element carry two different weights of the type $|x|^lx_N^\alpha$. We solve them in a special case while a more detailed study is contained in \cite{ABCMP2}. Our results imply a weighted Polya-Sz\"ego principle and a priori estimates for weak solutions to a class of boundary value problems for degenerate elliptic equations


title: Liouville Conformal Field Theories in Higher Dimensions

abstract: We consider a generalization of the two-dimensional Liouville conformal field theory to any number of even dimensions. The theories consist of a log-correlated scalar field with a background $\mathcal{Q}$-curvature charge and an exponential Liouville-type potential. The theories are non-unitary and conformally invariant. They localize semiclassically on solutions that describe manifolds with a constant negative $\mathcal{Q}$-curvature. We show that $C_T$ is independent of the $\mathcal{Q}$-curvature charge and is the same as that of a higher derivative scalar theory. We calculate the A-type Euler conformal anomaly of these theories. We study the correlation functions, derive an integral expression for them and calculate the three-point functions of light primary operators. The result is a higher-dimensional generalization of the two-dimensional DOZZ formula for the three-point function of such operators.


title: Plasmons in Holographic Graphene

abstract: We demonstrate how self-sourced collective modes - of which the plasmon is a prominent example due to its relevance in modern technological applications - are identified in strongly correlated systems described by holographic Maxwell theories. The characteristic $\omega \propto \sqrt{k}$ plasmon dispersion for 2D materials, such as graphene, naturally emerges from this formalism. We also demonstrate this by constructing the first holographic model containing this feature. This provides new insight into modeling such systems from a holographic point of view, bottom-up and top-down alike. Beyond that, this method provides a general framework to compute the dynamical charge response of strange metals, which has recently become experimentally accessible due to the novel technique of momentum-resolved electron energy-loss spectroscopy (M-EELS). This framework therefore opens up the exciting possibility of testing holographic models for strange metals against actual experimental data.


title: Nonlinear stability of higher order mKdV breathers

abstract: We are interested in stability results for breather solutions of the 5th, 7th and 9th order mKdV equations. We show that these higher order mKdV breathers are stable in $H^2(\R)$, in the same way as \emph{classical} mKdV breathers. We also show that breather solutions of the 5th, 7th and 9th order mKdV equations satisfy the same stationary fourth order nonlinear elliptic equation as the mKdV breather, independently of the order, 5th, 7th or 9th, considered.


title: Chart Parsing Multimodal Grammars

abstract: The short note describes the chart parser for multimodal type-logical grammars which has been developed in conjunction with the type-logical treebank for French. The chart parser presents an incomplete but fast implementation of proof search for multimodal type-logical grammars using the "deductive parsing" framework. Proofs found can be transformed to natural deduction proofs.


title: Thermodynamics variables of the BTZ Black Hole with a Minimal Length and its Efficiency

abstract: The aim of this paper is to study the thermodynamics variables of non-rotating BTZ black hole in 2+1 dimensional using two models; one of them is the quantum hydrogen atom model, and the other is the Collapsed Shell Model. We calculate the thermodynamics variables (temperature, entropy, thermodynamics volume and heat capacity) in presence of the minimal length f. Also calculate the efficiency of holographic heat engine in absence of the minimal length for the four cases; uncharged and non-rotating, charged and non-rotating, uncharged and rotating, charged and rotating BTZ black hole respectively.


title: Quantum Mechanics and modelling of physical reality

abstract: Quantum mechanics led to spectacular technological developments, discovery of new constituents of matter and new materials. However there is still no consensus on its interpretation and limitations. Some scientists and scientific writers promote some exotic interpretations and evoke quantum magic. In this paper we point out that magical explanations mean the end of the science. Magical explanations are misleading and counterproductive. We explain how a simple probabilistic locally causal model is able to reproduce quantum correlations in Bell tests. We also discuss difficulties of mathematical modelling of the physical reality and dangers of incorrect mental images. We examine in detail when and how a probabilistic model may describe completely a random experiment. We give some arguments in favor of contextual statistical interpretation of quantum mechanics. We conclude that we still do not know whether the quantum theory provides a complete description of physical phenomena and we explain how it may be tested. We also point out that there remain several open questions and challenges which we discuss in some detail. In particular there is still no consensus about how to reconcile quantum theory with general relativity and cosmology.


title: Pricing Financial Derivatives Subject to Counterparty Risk and Credit Value Adjustment

abstract: This article presents a generic model for pricing financial derivatives subject to counterparty credit risk. Both unilateral and bilateral types of credit risks are considered. Our study shows that credit risk should be modeled as American style options in most cases, which require a backward induction valuation. To correct a common mistake in the literature, we emphasize that the market value of a defaultable derivative is actually a risky value rather than a risk-free value. Credit value adjustment (CVA) is also elaborated. A practical framework is developed for pricing defaultable derivatives and calculating their CVAs at a portfolio level.

categories: q-fin.PR q-fin.CP q-fin.GN q-fin.RM q-fin.TR


title: Low mass planet migration in magnetically torqued dead zones - II. Flow-locked and runaway migration, and a torque prescription

abstract: We examine the migration of low mass planets in laminar protoplanetary discs, threaded by large scale magnetic fields in the dead zone that drive radial gas flows. As shown in Paper I, a dynamical corotation torque arises due to the flow-induced asymmetric distortion of the corotation region and the evolving vortensity contrast between the librating horseshoe material and background disc flow. Using simulations of laminar torqued discs containing migrating planets, we demonstrate the existence of the four distinct migration regimes predicted in Paper I. In two regimes, the migration is approximately locked to the inward or outward radial gas flow, and in the other regimes the planet undergoes outward runaway migration that eventually settles to fast steady migration. In addition, we demonstrate torque and migration reversals induced by midplane magnetic stresses, with a bifurcation dependent on the disc surface density. We develop a model for fast migration, and show why the outward runaway saturates to a steady speed, and examine phenomenologically its termination due to changing local disc conditions. We also develop an analytical model for the corotation torque at late times that includes viscosity, for application to discs that sustain modest turbulence. Finally, we use the simulation results to develop torque prescriptions for inclusion in population synthesis models of planet formation.


title: Experimental study of Hong-Ou-Mandel interference using independent phase randomized weak coherent states

abstract: Hong-Ou-Mandel interferometers are valuable tools in many Quantum Information and Quantum Optics applications that require photon indistinguishability. The theoretical limit for the Hong-Ou-Mandel visibility is 0.5 for indistinguishable weak coherent photon states, but several device imperfections may hinder achieving this value experimentally. In this work, we examine the dependence of the interference visibility on various factors, including (i) detector side imperfections due to after-pulses, (ii) mismatches in the intensities and states of polarization of the input signals, and (iii) the overall intensity of the input signals. We model all imperfections and show that theoretical modeling is in good agreement with experimental results.


title: Study of hot thermally fissile nuclei using relativistic mean field theory

abstract: We have studied the properties of hot $^{234,236}$U and $^{240}$Pu nuclei in the framework of relativistic mean field formalism. The recently developed FSUGarnet and IOPB-I parameter sets are implemented for the first time to deform nuclei at finite temperature. The results are compared with the well-known NL3 set. The said isotopes are structurally important because of the thermally fissile nature of $^{233,235}$U and $^{239}$Pu as these nuclei ($^{234,236}$U and $^{240}$Pu) are formed after the absorption of a thermal neutron, which undergoes fission. Here, we have evaluated the nuclear properties, such as shell correction energy, neutron-skin thickness, quadrupole and hexadecapole deformation parameters and asymmetry energy coefficient for these nuclei as a function of temperature.


title: Phase Transitions of the Moran Process and Algorithmic Consequences

abstract: The Moran process is a random process that models the spread of genetic mutations through graphs. If the graph is connected, the process eventually reaches "fixation", where every vertex is a mutant, or "extinction", where no vertex is a mutant. Our main result is an almost-tight bound on expected absorption time. For all epsilon > 0, we show that the expected absorption time on an n-vertex graph is o(n^(3+epsilon)). In fact, we show that it is at most n^3 * exp(O((log log n)^3)) and that there is a family of graphs where it is Omega(n^3). In the course of proving our main result, we also establish a phase transition in the probability of fixation, depending on the fitness parameter r of the mutation. We show that no similar phase transition occurs for digraphs, where it is already known that the expected absorption time can also be exponential. Finally, we give an improved FPRAS for approximating the probability of fixation. Its running time is independent of the size of the graph when the maximum degree is bounded and some basic properties of the graph are given.


title: Spectrum of the Laplace-Beltrami Operator and the Phase Structure of Causal Dynamical Triangulation

abstract: We propose a new method to characterize the different phases observed in the non-perturbative numerical approach to quantum gravity known as Causal Dynamical Triangulation. The method is based on the analysis of the eigenvalues and the eigenvectors of the Laplace-Beltrami operator computed on the triangulations: it generalizes previous works based on the analysis of diffusive processes and proves capable of providing more detailed information on the geometric properties of the triangulations. In particular, we apply the method to the analysis of spatial slices, showing that the different phases can be characterized by a new order parameter related to the presence or absence of a gap in the spectrum of the Laplace-Beltrami operator, and deriving an effective dimensionality of the slices at the different scales. We also propose quantities derived from the spectrum that could be used to monitor the running to the continuum limit around a suitable critical point in the phase diagram, if any is found.


title: A Lagrangian stochastic model of a volcanic eruption column

abstract: We develop a Lagrangian stochastic model (LSM) of a volcanic plume in which the mean flow is provided by an integral plume model of the eruption column and fluctuations in the vertical velocity are modelled by a suitably constructed stochastic differential equation. The LSM is applied to the two eruptions considered by Costa et al. (2016) for the volcanic-plume intercomparison study. Vertical profiles of the mass concentration computed from the LSM are compared with equivalent results from a large-eddy simulation (LES) for the case of no ambient wind. The LSM captures the order of magnitude of the LES mass concentrations and some aspects of their profiles. In contrast with a standard integral plume model, i.e. without fluctuations, the mass concentration computed from the LSM decays (to zero) towards the top of the plume which is consistent with the LES plumes. In the lower part of the plume, we show that the presence of ash leads to a peak in the mass concentration at the level at which there is a transition from a negatively buoyant jet to a positively buoyant plume. The model can also account for the ambient wind and moisture.


title: An autonomous quantum machine to measure the thermodynamic arrow of time

abstract: According to the Second Law of thermodynamics, the evolution of physical systems has a preferred direction, that is characterized by some positive entropy production. Here we propose a direct way to measure the stochastic entropy produced while driving a quantum open system out of thermal equilibrium. The driving work is provided by a quantum battery, the system and the battery forming an autonomous machine. We show that the battery's energy fluctuations equal work fluctuations and check Jarzynski's equality. Since these energy fluctuations are measurable, the battery behaves as an embedded quantum work meter and the machine verifies a generalized fluctuation theorem involving the information encoded in the battery. Our proposal can be implemented with state-of-the-art opto-mechanical systems. It paves the way towards the experimental demonstration of fluctuation theorems in quantum open systems.


title: Sparsifying preconditioner for the time-harmonic Maxwell's equations

abstract: This paper presents the sparsifying preconditioner for the time-harmonic Maxwell's equations in the integral formulation. Following the work on sparsifying preconditioner for the Lippmann-Schwinger equation, this paper generalizes that approach from the scalar wave case to the vector case. The key idea is to construct a sparse approximation to the dense system by minimizing the non-local interactions in the integral equation, which allows for applying sparse linear solvers to reduce the computational cost. When combined with the standard GMRES solver, the number of preconditioned iterations remains small and essentially independent of the frequency. This suggests that, when the sparsifying preconditioner is adopted, solving the dense integral system can be done as efficiently as solving the sparse system from PDE discretization.


title: Covariant conserved currents for scalar-tensor Horndeski theory

abstract: The scalar-tensor theories have become popular recently in particular in connection with attempts to explain present accelerated expansion of the universe, but they have been considered as a natural extension of general relativity long time ago. The Horndeski scalar-tensor theory involving four invariantly defined Lagrangians is a natural choice since it implies field equations involving at most second derivatives. Following the formalisms of defining covariant global quantities and conservation laws for perturbations of spacetimes in standard general relativity we extend these methods to the general Horndeski theory and find the covariant conserved currents for all four Lagrangians. The current is also constructed in the case of linear perturbations involving both metric and scalar field. As a specific illustration we derive a superpotential which leads to the covariantly conserved current in the Branse-Dicke theory.


title: Exploiting the WH/ZH symmetry in the search for New Physics

abstract: We suggest to isolate the loop-induced gluon-initiated component ($gg\to ZH$) for associated $ZH$ production by using the similarity of the Drell-Yan-like component for $ZH$ production to the $WH$ process. We argue that the cross-section ratio of the latter two processes can be predicted with high theoretical accuracy. Comparing it to the experimental $ZH/WH$ cross-section ratio should allow to probe for New Physics in the $gg\to ZH$ component at the HL-LHC. We consider typical BSM scenarios in order to exemplify the effect they would have on the proposed observable.


title: Phase transition, scaling of moments, and order-parameter distributions in Brownian particles and branching processes with finite-size effects

abstract: We revisit the problem of Brownian diffusion with drift in order to study finite-size effects in the geometric Galton-Watson branching process. This is possible because of an exact mapping between one-dimensional random walks and geometric branching processes, known as the Harris walk. In this way, first-passage times of Brownian particles are equivalent to sizes of trees in the branching process (up to a factor of proportionality). Brownian particles that reach a distant boundary correspond to percolating trees, and those that do not correspond to non-percolating trees. In fact, both systems display a second-order phase transition between "insulating" and "conducting" phases, controlled by the drift velocity in the Brownian system. In the limit of large system size, we obtain exact expressions for the Laplace transforms of the probability distributions and their first and second moments. These quantities are also shown to obey finite-size scaling laws.

categories: cond-mat.stat-mech math-ph math.MP nlin.CG


title: MIM Structure for optical vortex beam generator at nanoscale level

abstract: Optical beams carrying orbital angular momentum (OAM) can find tremendous applications in several fields. In order to apply these particular beams in photonic integrated devices innovative optical elements have been proposed. Here we are interested in the generation of OAM-carrying beams at the nanoscale level. We design and experimentally demonstrate a plasmonic optical vortex emitter, based on a metal-insulator-metal holey plasmonic vortex lens. Our plasmonic element is shown to convert impinging circularly polarized light to an orbital angular momentum state capable of propagating to the far-field. Moreover, the emerging OAM can be externally adjusted by switching the handedness of the incident light polarization. The device has a radius of few micrometers and the OAM beam is generated from subwavelength aperture. The fabrication of integrated arrays of PVLs and the possible simultaneous emission of multiple optical vortices provide an easy way to the large-scale integration of optical vortex emitters for wide-ranging applications.


title: 3D reconstruction of dynamic liquid film shape by optical grid deflection method

abstract: In this paper, we describe the optical grid deflection method used to reconstruct the 3D profile of liquid films deposited by a receding liquid meniscus. This technique uses the refractive properties of the film surface and is suitable for liquid thickness from several microns to millimeter. This method works well for strong interface slopes and changing in time film shape; it applies when the substrate and fluid media are transparent. The refraction is assumed to be locally unidirectional. The method is particularly appropriate to follow the evolution of parameters such as dynamic contact angle, triple liquid-gas-solid contact line velocity or dewetting ridge thickness.


title: Model-free reconstruction of magnetic correlations in frustrated magnets

abstract: Frustrated magnetic systems exhibit extraordinary physical properties but quantification of their magnetic correlations poses a serious challenge to experiment and theory. Current insight into frustrated magnetic correlations relies on modelling techniques such as reverse Monte Carlo methods, which require knowledge about the exact ordered atomic structure. Here we present a method for direct reconstruction of magnetic correlations in frustrated magnets by three-dimensional difference pair distribution function analysis of neutron total scattering data. The methodology is applied to the disordered frustrated magnet bixbyite, (Mn1-xFex)2O3, which reveals nearest-neighbor antiferromagnetic correlations for the metal sites up to a range of approximately 15 {\AA}. Importantly, this technique allows for magnetic correlations to be determined directly from the experimental data without any assumption about the atomic structure.


title: Superconductivity in intercalated buckled two-dimensional materials: KGe$_2$

abstract: Germanene has emerged as a novel two-dimensional material with various interesting properties and applications. Here we report the possibility of superconductivity in a stable potassium intercalated germanene compound, KGe$_2$, with a transition temperature $T_c \sim 11$ K, and an electron-phonon coupling of 1.9. Applying a 5\% tensile strain, which reduces the buckling height by 4.5\%, leads to the reduction of the electron-phonon coupling by 11\% and a slight increase in $T_c \sim 12$ K. That is, strong electron-phonon coupling results from the buckled structure of the germanene layers. Despite being an intercalated van der Waals material similar to intercalated graphite superconductors, it does not possess an occupied interlayer state.


title: Effective temperature determinations of late-type stars based on 3D non-LTE Balmer line formation

abstract: Hydrogen Balmer lines are commonly used as spectroscopic effective temperature diagnostics of late-type stars. However, the absolute accuracy of classical methods that are based on one-dimensional (1D) hydrostatic model atmospheres and local thermodynamic equilibrium (LTE) is still unclear. To investigate this, we carry out 3D non-LTE calculations for the Balmer lines, performed, for the first time, over an extensive grid of 3D hydrodynamic STAGGER model atmospheres. For H$\alpha$, H$\beta$, and H$\gamma$, we find significant 1D non-LTE versus 3D non-LTE differences (3D effects): the outer wings tend to be stronger in 3D models, particularly for H$\gamma$, while the inner wings can be weaker in 3D models, particularly for H$\alpha$. For H$\alpha$, we also find significant 3D LTE versus 3D non-LTE differences (non-LTE effects): in warmer stars ($T_{\text{eff}}\approx6500$K) the inner wings tend to be weaker in non-LTE models, while at lower effective temperatures ($T_{\text{eff}}\approx4500$K) the inner wings can be stronger in non-LTE models; the non-LTE effects are more severe at lower metallicities. We test our 3D non-LTE models against observations of well-studied benchmark stars. For the Sun, we infer concordant effective temperatures from H$\alpha$, H$\beta$, and H$\gamma$; however the value is too low by around 50K which could signal residual modelling shortcomings. For other benchmark stars, our 3D non-LTE models generally reproduce the effective temperatures to within $1\sigma$ uncertainties. For H$\alpha$, the absolute 3D effects and non-LTE effects can separately reach around 100K, in terms of inferred effective temperatures. For metal-poor turn-off stars, 1D LTE models of H$\alpha$ can underestimate effective temperatures by around 150K. Our 3D non-LTE model spectra are publicly available, and can be used for more reliable spectroscopic effective temperature determinations.


title: Multipoint Okounkov bodies

abstract: Starting from the data of a big line bundle $L$ on a projective manifold $X$ with a choice of $N\geq 1$ different points on $X$ we provide a new construction of $N$ Okounkov bodies which encodes important geometric features of ($L\to X,p_{1},\dots,p_{N}$) such as the volume of $L$, the (moving) multipoint Seshadri constant of $L$ at $p_{1},\dots,p_{N}$, and the possibility to construct K\"ahler packings centered at $p_{1},\dots,p_{N}$. Toric manifolds and surfaces are examined in detail.


title: Accelerated Optimization in the PDE Framework: Formulations for the Manifold of Diffeomorphisms

abstract: We consider the problem of optimization of cost functionals on the infinite-dimensional manifold of diffeomorphisms. We present a new class of optimization methods, valid for any optimization problem setup on the space of diffeomorphisms by generalizing Nesterov accelerated optimization to the manifold of diffeomorphisms. While our framework is general for infinite dimensional manifolds, we specifically treat the case of diffeomorphisms, motivated by optical flow problems in computer vision. This is accomplished by building on a recent variational approach to a general class of accelerated optimization methods by Wibisono, Wilson and Jordan, which applies in finite dimensions. We generalize that approach to infinite dimensional manifolds. We derive the surprisingly simple continuum evolution equations, which are partial differential equations, for accelerated gradient descent, and relate it to simple mechanical principles from fluid mechanics. Our approach has natural connections to the optimal mass transport problem. This is because one can think of our approach as an evolution of an infinite number of particles endowed with mass (represented with a mass density) that moves in an energy landscape. The mass evolves with the optimization variable, and endows the particles with dynamics. This is different than the finite dimensional case where only a single particle moves and hence the dynamics does not depend on the mass. We derive the theory, compute the PDEs for accelerated optimization, and illustrate the behavior of these new accelerated optimization schemes.


title: Commutator relations and structure constants for rank 2 Kac--Moody algebras

abstract: We completely determine the structure constants between real root vectors in a rank 2 Kac--Moody algebra $\mathfrak{g}$. Our description is computationally efficient, even in the rank 2 hyperbolic case where the coefficients of roots on the root lattice grow exponentially with height. Our approach is to extend Carter's method of finding structure constants from those on extraspecial pairs to the rank 2 Kac--Moody case. We also determine all commutator relations involving only real root vectors in all rank 2 Kac-Moody algebras. The generalized Cartan matrix of $\mathfrak{g}$ is of the form $H(a,b)= \left(\begin{smallmatrix} ~2 & -b\\ -a & ~2 \end{smallmatrix}\right)$ where $a,b\in\mathbb{Z}$ and $ab\geq 4$. If $ab=4$, then $\mathfrak{g}$ is of affine type. If $ab>4$, then $\mathfrak{g}$ is of hyperbolic type. Explicit knowledge of the root strings is needed, as well as a characterization of the pairs of real roots whose sums are real. We prove that if $a$ and $b$ are both greater than one, then no sum of real roots can be a real root. We determine the root strings between real roots $\beta,\gamma$ in $H(a,1)$, $a\geq 5$ and we determine the sets $(\mathbb{Z}_{\geq 0}\alpha+\mathbb{Z}_{\geq 0}\beta)\cap\Delta^{\text{re}}(H(a,b))$. One of our tools is a characterization of the root subsystems generated by a subset of roots. We classify these subsystems in rank 2 Kac--Moody root systems. We prove that every rank two infinite root system contains an infinite family of non-isomorphic symmetric rank 2 hyperbolic root subsystems $H(k,k)$ for certain $k\geq 3$, generated by either two short or two long simple roots. We also prove that a non-symmetric hyperbolic root systems $H(a,b)$ with $a\ne b$ and $ab>5$ also contains an infinite family of non-isomorphic non-symmetric rank 2 hyperbolic root subsystems $H(a\ell,b\ell)$, for certain positive integers $\ell$.


title: Mass Measurements of Neutron-Deficient Y, Zr, and Nb Isotopes and Their Impact on $rp$ and $\nu p$ Nucleosynthesis Processes

abstract: Using isochronous mass spectrometry at the experimental storage ring CSRe in Lanzhou, the masses of $^{82}$Zr and $^{84}$Nb were measured for the first time with an uncertainty of $\sim 10$ keV, and the masses of $^{79}$Y, $^{81}$Zr, and $^{83}$Nb were re-determined with a higher precision. %The latter differ significantly from their literature values. The latter are significantly less bound than their literature values. Our new and accurate masses remove the irregularities of the mass surface in this region of the nuclear chart. Our results do not support the predicted island of pronounced low $\alpha$ separation energies for neutron-deficient Mo and Tc isotopes, making the formation of Zr-Nb cycle in the $rp$-process unlikely. The new proton separation energy of $^{83}$Nb was determined to be 490(400)~keV smaller than that in the Atomic Mass Evaluation 2012. This partly removes the overproduction of the $p$-nucleus $^{84}$Sr relative to the neutron-deficient molybdenum isotopes in the previous $\nu p$-process simulations.


title: Turbulent thermal superstructures in Rayleigh-B\'enard convection

abstract: We report the observation of superstructures, i.e.\ very large-scale and long living coherent structures in highly turbulent Rayleigh-B\'enard convection up to Rayleigh $Ra=10^9$. We perform direct numerical simulations in horizontally periodic domains with aspect ratios up to $\Gamma=128$. In the considered $Ra$ number regime the thermal superstructures have a horizontal extend of six to seven times the height of the domain and their size is independent of $Ra$. Many laboratory experiments and numerical simulations have focused on small aspect ratio cells in order to achieve the highest possible $Ra$. However, here we show that for very high $Ra$ integral quantities such as the Nusselt number and volume averaged Reynolds number only converge to the large aspect ratio limit around $\Gamma \approx 4$, while horizontally averaged statistics such as standard deviation and kurtosis converge around $\Gamma \approx 8$, and the integral scale converges around $\Gamma \approx 32$, and the peak position of the temperature variance and turbulent kinetic energy spectra only around $\Gamma \approx 64$.