title: Regularization based on all-at-once formulations for inverse problems

abstract: Parameter identification problems typically consist of a model equation, e.g. a (system of) ordinary or partial differential equation(s), and the observation equation. In the conventional reduced setting, the model equation is eliminated via the parameter-to-state map. Alternatively, one might consider both sets of equations (model and observations) as one large system, to which some regularization method is applied. The choice of the formulation (reduced or all-at-once) can make a large difference computationally, depending on which regularization method is used: Whereas almost the same optimality system arises for the reduced and the all-at-once Tikhonov method, the situation is different for iterative methods, especially in the context of nonlinear models. In this paper we will exemplarily provide some convergence results for all-at-once versions of variational, Newton type and gradient based regularization methods. Moreover we will compare the implementation requirements for the respective all-at-one and reduced versions and provide some numerical comparison.


title: Existence of Projective Planes

abstract: This report gives an overview of the history of finite projective planes and their properties before going on to outline the proof that no projective plane of order 10 exists. The report also investigates the search carried out by MacWilliams, Sloane and Thompson in 1970 [12] and confirms their result by providing independent verification that there is no vector of weight 15 in the code generated by the projective plane of order 10.


title: Weighted mining of massive collections of $p$-values by convex optimization

abstract: Researchers in data-rich disciplines---think of computational genomics and observational cosmology---often wish to mine large bodies of $p$-values looking for significant effects, while controlling the false discovery rate or family-wise error rate. Increasingly, researchers also wish to prioritize certain hypotheses, for example those thought to have larger effect sizes, by upweighting, and to impose constraints on the underlying mining, such as monotonicity along a certain sequence. We introduce Princessp, a principled method for performing weighted multiple testing by constrained convex optimization. Our method elegantly allows one to prioritize certain hypotheses through upweighting and to discount others through downweighting, while constraining the underlying weights involved in the mining process. When the $p$-values derive from monotone likelihood ratio families like the Gaussian means model, the new method allows exact solution of an important optimal weighting problem previously thought to be nonconvex and computationally infeasible. Our method scales to massive dataset sizes. We illustrate the applications of Princessp on a series of standard genomics datasets and offer comparisons with several previous `standard' methods. Princessp offers both ease of operation and the ability to scale to extremely large problem sizes. The method is available as open-source software from http://github.com/dobriban/pvalue_weighting_matlab .


title: Saliency Detection with Spaces of Background-based Distribution

abstract: In this letter, an effective image saliency detection method is proposed by constructing some novel spaces to model the background and redefine the distance of the salient patches away from the background. Concretely, given the backgroundness prior, eigendecomposition is utilized to create four spaces of background-based distribution (SBD) to model the background, in which a more appropriate metric (Mahalanobis distance) is quoted to delicately measure the saliency of every image patch away from the background. After that, a coarse saliency map is obtained by integrating the four adjusted Mahalanobis distance maps, each of which is formed by the distances between all the patches and background in the corresponding SBD. To be more discriminative, the coarse saliency map is further enhanced into the posterior probability map within Bayesian perspective. Finally, the final saliency map is generated by properly refining the posterior probability map with geodesic distance. Experimental results on two usual datasets show that the proposed method is effective compared with the state-of-the-art algorithms.


title: Ricci flow on asymptotically Euclidean manifolds

abstract: In this paper, we prove that if an asymptotically Euclidean manifold $(M^n,g)$ under the condition that $R \ge 0$ has long time existence of Ricci flow, the mass of $(M^n,g)$ is nonnegative. In addition, we give an independent proof of positive mass theorem in dimension $3$.


title: Study of branes with variable tension

abstract: In this work we study a brane world model with variable tension which gives rise to four dimensional cosmologies. The brane worlds obtained correspond to E\"{o}tv\"{o}s branes whose (internal) geometry can be casted as either a four dimensional (A)dS$_{4}$ or a standard radiation period cosmology. The matter dominated period is discussed as well.


title: The (vertex-)monochromatic index of a graph

abstract: A tree $T$ in an edge-colored graph $H$ is called a \emph{monochromatic tree} if all the edges of $T$ have the same color. For $S\subseteq V(H)$, a \emph{monochromatic $S$-tree} in $H$ is a monochromatic tree of $H$ containing the vertices of $S$. For a connected graph $G$ and a given integer $k$ with $2\leq k\leq |V(G)|$, the \emph{$k$-monochromatic index $mx_k(G)$} of $G$ is the maximum number of colors needed such that for each subset $S\subseteq V(G)$ of $k$ vertices, there exists a monochromatic $S$-tree. In this paper, we prove that for any connected graph $G$, $mx_k(G)=|E(G)|-|V(G)|+2$ for each $k$ such that $3\leq k\leq |V(G)|$. A tree $T$ in a vertex-colored graph $H$ is called a \emph{vertex-monochromatic tree} if all the internal vertices of $T$ have the same color. For $S\subseteq V(H)$, a \emph{vertex-monochromatic $S$-tree} in $H$ is a vertex-monochromatic tree of $H$ containing the vertices of $S$. For a connected graph $G$ and a given integer $k$ with $2\leq k\leq |V(G)|$, the \emph{$k$-monochromatic vertex-index $mvx_k(G)$} of $G$ is the maximum number of colors needed such that for each subset $S\subseteq V(G)$ of $k$ vertices, there exists a vertex-monochromatic $S$-tree. We show that for a given a connected graph $G$, and a positive integer $L$ with $L\leq |V(G)|$, to decide whether $mvx_k(G)\geq L$ is NP-complete for each integer $k$ such that $2\leq k\leq |V(G)|$. We also obtain some Nordhaus-Gaddum-type results for the $k$-monochromatic vertex-index.


title: Review Article: Quantum Nanophotonics in Diamond

abstract: The past decade has seen great advances in developing color centers in diamond for sensing, quantum information processing, and tests of quantum foundations. Increasingly, the success of these applications as well as fundamental investigations of light-matter interaction depend on improved control of optical interactions with color centers -- from better fluorescence collection to efficient and precise coupling with confined single optical modes. Wide ranging research efforts have been undertaken to address these demands through advanced nanofabrication of diamond. This review will cover recent advances in diamond nano- and microphotonic structures for efficient light collection, color center to nanocavity coupling, hybrid integration of diamond devices with other material systems, and the wide range of fabrication methods that have enabled these complex photonic diamond systems.

categories: quant-ph cond-mat.mes-hall physics.atom-ph physics.optics


title: On stable manifolds for fractional differential equations in high dimensional spaces

abstract: Our aim in this paper is to establish stable manifolds near hyperbolic equilibria of fractional differential equations in arbitrary finite dimensional spaces.


title: Covariate Microaggregation for Logistic Regression: An Application for Analysis of Confidential Data

abstract: In the recent past, electronic health records and distributed data networks emerged as a viable resource for medical and scientific research. As the use of confidential patient information from such sources become more common, maintaining privacy of patients is of utmost importance. For a binary disease outcome of interest, we show that the techniques of microaggregation (equivalent to specimen pooling) and \underline{Po}oled \underline{Lo}gistic \underline{R}egression (PoLoR) could be applied for analysis of large and/or distributed data while respecting patient privacy. PoLoR is exactly the same as standard logistic regression, but instead of using individual covariate level, the analysis uses microaggregated covariate level when microaggregation is conditional on the outcome status. Aggregate levels of covariates can be passed from the nodes of the network to the analysis center without revealing individual-level microdata and can be used very easily with standard softwares for estimation of disease odds ratio associated with a set of categorical or continuous covariates. Microaggregation of covariates allows for consistent estimation of the parameters of logistic regression model that can include confounders and transformation of exposure. Additionally, since the microdata can be accessed within nodes, effect modifiers can be accommodated and consistently estimated. For analysis of confidential health data, covariate microaggregation for logistic regression will provide a practical and straightforward alternative to more complicated existing options.


title: Role of structural H$_2$O in intercalation electrodes: the case of Mg in nano-crystalline Xerogel-V$_2$O$_5$

abstract: Co-intercalation is a potential approach to influence the voltage and mobility with which cations insert in electrodes for energy storage devices. Combining a robust thermodynamic model with first-principles calculations, we present a detailed investigation revealing the important role of H$_2$O during ion intercalation in nano-materials. We examine the scenario of Mg$^{2+}$ and H$_2$O co-intercalation in nano-crystalline Xerogel-V$_2$O$_5$, a potential cathode material to achieve energy density greater than Li-ion batteries. Water co-intercalation in cathode materials could broadly impact an electrochemical system by influencing its voltages or causing passivation at the anode. The analysis of the stable phases of Mg-Xerogel V$_2$O$_5$ and voltages at different electrolytic conditions reveals a range of concentrations for Mg in the Xerogel and H$_2$O in the electrolyte where there is no thermodynamic driving force for H$_2$O to shuttle with Mg during electrochemical cycling. Also, we demonstrate that H$_2$O shuttling with the Mg$^{2+}$ ions in wet electrolytes yields higher voltages than in dry electrolytes. The thermodynamic framework used to study water and Mg$^{2+}$ co-intercalation in this work opens the door for studying the general phenomenon of solvent co-intercalation observed in other complex solvent-electrode pairs used in the Li- and Na-ion chemical spaces.


title: The dual frequency RV-coupling coefficient: a novel measure for quantifying cross-frequency information transactions in the brain

abstract: Identifying dynamic transactions between brain regions has become increasingly important. Measurements within and across brain structures, demonstrating the occurrence of bursts of beta/gamma oscillations only during one specific phase of each theta/alpha cycle, have motivated the need to advance beyond linear and stationary time series models. Here we offer a novel measure, namely, the "dual frequency RV-coupling coefficient", for assessing different types of frequency-frequency interactions that subserve information flow in the brain. This is a measure of coherence between two complex-valued vectors, consisting of the set of Fourier coefficients for two different frequency bands, within or across two brain regions. RV-coupling is expressed in terms of instantaneous and lagged components. Furthermore, by using normalized Fourier coefficients (unit modulus), phase-type couplings can also be measured. The dual frequency RV-coupling coefficient is based on previous work: the second order bispectrum, i.e. the dual-frequency coherence (Thomson 1982; Haykin & Thomson 1998); the RV-coefficient (Escoufier 1973); Gorrostieta et al (2012); and Pascual-Marqui et al (2011). This paper presents the new measure, and outlines relevant statistical tests. The novel aspects of the "dual frequency RV-coupling coefficient" are: (1) it can be applied to two multivariate time series; (2) the method is not limited to single discrete frequencies, and in addition, the frequency bands are treated by means of appropriate multivariate statistical methodology; (3) the method makes use of a novel generalization of the RV-coefficient for complex-valued multivariate data; (4) real and imaginary covariance contributions to the RV-coherence are obtained, allowing the definition of a "lagged-coupling" measure that is minimally affected by the low spatial resolution of estimated cortical electric neuronal activity.


title: Entropy Production, Hydrodynamics, and Resurgence in the Primordial Quark-Gluon Plasma from Holography

abstract: Microseconds after the Big Bang quarks and gluons formed a strongly-coupled non-conformal liquid driven out-of-equilibrium by the expansion of the Universe. We use holography to determine the non-equilibrium behavior of this liquid in a Friedmann-Lemaitre-Robertson-Walker Universe and develop an expansion for the corresponding entropy production in terms of the derivatives of the cosmological scale factor. We show that the resulting series has zero radius of convergence and we discuss its resurgent properties. Finally, we compute the resummed entropy production rate in de Sitter Universe at late times and show that the leading order approximation given by bulk viscosity effects can strongly overestimate/underestimate the rate depending on the microscopic parameters.


title: Multiple binding sites for transcriptional repressors can produce regular bursting and enhance noise suppression

abstract: Cells may control fluctuations in protein levels by means of negative autoregulation, where transcription factors bind DNA sites to repress their own production. Theoretical studies have assumed a single binding site for the repressor, while in most species it is found that multiple binding sites are arranged in clusters. We study a stochastic description of negative autoregulation with multiple binding sites for the repressor. We find that increasing the number of binding sites induces regular bursting of gene products. By tuning the threshold for repression, we show that multiple binding sites can also suppress fluctuations. Our results highlight possible roles for the presence of multiple binding sites of negative autoregulators.


title: Optimal Quantile Approximation in Streams

abstract: This paper resolves one of the longest standing basic problems in the streaming computational model. Namely, optimal construction of quantile sketches. An $\varepsilon$ approximate quantile sketch receives a stream of items $x_1,\ldots,x_n$ and allows one to approximate the rank of any query up to additive error $\varepsilon n$ with probability at least $1-\delta$. The rank of a query $x$ is the number of stream items such that $x_i \le x$. The minimal sketch size required for this task is trivially at least $1/\varepsilon$. Felber and Ostrovsky obtain a $O((1/\varepsilon)\log(1/\varepsilon))$ space sketch for a fixed $\delta$. To date, no better upper or lower bounds were known even for randomly permuted streams or for approximating a specific quantile, e.g.,\ the median. This paper obtains an $O((1/\varepsilon)\log \log (1/\delta))$ space sketch and a matching lower bound. This resolves the open problem and proves a qualitative gap between randomized and deterministic quantile sketching. One of our contributions is a novel representation and modification of the widely used merge-and-reduce construction. This subtle modification allows for an analysis which is both tight and extremely simple. Similar techniques should be useful for improving other sketching objectives and geometric coreset constructions.


title: A Hierarchical Approach to Stability Assessment of Large Scale Interconnected Networks

abstract: Interconnected networks describe the dynamics of important systems in a wide range such as biological systems and electrical power grids. Some important features of these systems were successfully studied and understood through simplified model of linear interconnection of linear subsystems, where provably global properties, e.g. global convergence to a specific state, usually hold true. However, in severely disturbed conditions many of those systems exhibit strongly nonlinear behaviour. Particularly, multiple equilibrium points may coexist and make the dynamical behavior of the system difficult to predict. Aiming at understanding the fragility of interconnected systems, we will provide a hierarchical framework to assess the metastability and resilience of such systems. This framework is based on independently characterizing stability of individual subsystems when they are uncoupled from the network, and then enforcing the diagonal dominance property on a structure matrix capturing the subsystems stability and the input-to-output gains of interconnection network. Since the subsystems are usually of low order and the structure matrix has size equal to the number of subsystems, this framework is easy to implement and thus scalable to large scale interconnected systems. Possible application of this framework in assessing stability of microgrids will be discussed at the end of this paper.


title: Floquet topological phases coupled to environments and the induced photocurrent

abstract: We consider the fate of a helical edge state of a spin Hall insulator and its topological transition in presence of a circularly polarized light when coupled to various forms of environments. A Lindblad type equation is developed to determine the fermion occupation of the Floquet bands. We find by using analytical and numerical methods that non-secular terms, corresponding to 2-photon transitions, lead to a mixing of the band occupations, hence the light induced photocurrent is in general not perfectly quantized in the presence of finite coupling to the environment, although deviations are small in the adiabatic limit. Sharp crossovers are identified at frequencies $\Omega$ and $\frac{1}{2}\Omega$ ($\Omega$ is the strength of light-matter coupling) with the former resembling to a phase transition.


title: Parallel repetition via fortification: analytic view and the quantum case

abstract: In a recent work, Moshkovitz [FOCS '14] presented a transformation on two-player games called "fortification", and gave an elementary proof of an (exponential decay) parallel repetition theorem for fortified two-player projection games. In this paper, we give an analytic reformulation of Moshkovitz's fortification framework, which was originally cast in combinatorial terms. This reformulation allows us to expand the scope of the fortification method to new settings. First, we show any game (not just projection games) can be fortified, and give a simple proof of parallel repetition for general fortified games. Then, we prove parallel repetition and fortification theorems for games with players sharing quantum entanglement, as well as games with more than two players. This gives a new gap amplification method for general games in the quantum and multiplayer settings, which has recently received much interest. An important component of our work is a variant of the fortification transformation, called "ordered fortification", that preserves the entangled value of a game. The original fortification of Moshkovitz does not in general preserve the entangled value of a game, and this was a barrier to extending the fortification framework to the quantum setting.


title: Self-organization of vocabularies under different interaction orders

abstract: Traditionally, the formation of vocabularies has been studied by agent-based models (specially, the Naming Game) in which random pairs of agents negotiate word-meaning associations at each discrete time step. This paper proposes a first approximation to a novel question: To what extent the negotiation of word-meaning associations is influenced by the order in which the individuals interact? Automata Networks provide the adequate mathematical framework to explore this question. Computer simulations suggest that on two-dimensional lattices the typical features of the formation of word-meaning associations are recovered under random schemes that update small fractions of the population at the same time.


title: Transport evidence for the three-dimensional Dirac semimetal phase in ZrTe5

abstract: Topological Dirac semimetal is a newly discovered class of materials and has attracted intense attentions. This material can be viewed as a three-dimensional (3D) analogue of graphene and has linear energy dispersion in bulk, leading to a range of exotic transport properties. Here we report direct quantum transport evidence of 3D Dirac semimetal phase of layered material ZrTe5 by angular dependent magnetoresistance measurements under high magnetic fields up to 31 Tesla. We observed very clear negative longitudinal magnetoresistance induced by chiral anomaly under the condition of the magnetic field aligned only along the current direction. Pronounced Shubnikov-de Hass (SdH) quantum oscillations in both longitudinal magnetoresistance and transverse Hall resistance were observed, revealing anisotropic light cyclotron masses and high mobility of the system. In particular, a nontrivial {\pi}-Berry phase in the SdH gives clear evidence for 3D Dirac semimetal phase. Furthermore, we observed clear Landau Level splitting under high magnetic field, suggesting possible splitting of Dirac point into Weyl points due to broken time reversal symmetry. Our results indicate that ZrTe5 is an ideal platform to study 3D massless Dirac and Weyl fermions in a layered compound.


title: An elemental Erd\H{o}s-Kac theorem for algebraic number fields

abstract: Fix a number field $K$. For each nonzero $\alpha \in \mathbb{Z}_K$, let $\nu(\alpha)$ denote the number of distinct, nonassociate irreducible divisors of $\alpha$. We show that $\nu(\alpha)$ is normally distributed with mean proportional to $(\log\log |N(\alpha)|)^{D}$ and standard deviation proportional to $(\log\log{|N(\alpha)|})^{D-1/2}$. Here $D$, as well as the constants of proportionality, depend only on the class group of $K$. For example, for each fixed real $\lambda$, the proportion of $\alpha \in \mathbb{Z}[\sqrt{-5}]$ with $$ \nu(\alpha) \le \frac{1}{8}(\log\log{N(\alpha)})^2 + \frac{\lambda}{2\sqrt{2}} (\log\log{N(\alpha)})^{3/2} $$ is given by $\frac{1}{\sqrt{2\pi}} \int_{-\infty}^{\lambda} e^{-t^2/2}\, \mathrm{d}t$. As further evidence that "irreducibles play a game of chance", we show that the values $\nu(\alpha)$ are equidistributed modulo $m$ for every fixed $m$.


title: OpenFunction: Data Plane Abstraction for Software-Defined Middleboxes

abstract: The state-of-the-art OpenFlow technology only partially realized SDN vision of abstraction and centralization for packet forwarding in switches. OpenFlow/P4 falls short in implementing middlebox functionalities due to the fundamental limitation in its match-action abstraction. In this paper, we advocate the vision of Software-Defined Middleboxes (SDM) to realize abstraction and centralization for middleboxes. We further propose OpenFunction, an SDM reference architecture and a network function abstraction layer. Our SDM architecture and OpenFunction abstraction are complementary to existing SDN and Network Function Virtualization (NFV) technologies. SDM complements SDN as SDM realizes abstraction and centralization for middleboxes, whereas SDN realizes those for switches. OpenFunction complements OpenFlow as OpenFunction addresses network functions whereas OpenFlow addresses packet forwarding. SDM also complements NFV in that SDM gives NFV the ability to use heterogenous hardware platforms with various hardware acceleration technologies.


title: Modeling self-organization of vocabularies under phonological similarity effects

abstract: This work develops a computational model (by Automata Networks) of phonological similarity effects involved in the formation of word-meaning associations on artificial populations of speakers. Classical studies show that in recalling experiments memory performance was impaired for phonologically similar words versus dissimilar ones. Here, the individuals confound phonologically similar words according to a predefined parameter. The main hypothesis is that there is a critical range of the parameter, and with this, of working-memory mechanisms, which implies drastic changes in the final consensus of the entire population. Theoretical results present proofs of convergence for a particular case of the model within a worst-case complexity framework. Computer simulations describe the evolution of an energy function that measures the amount of local agreement between individuals. The main finding is the appearance of sudden changes in the energy function at critical parameters.


title: GeoReach: An Efficient Approach for Evaluating Graph Reachability Queries with Spatial Range Predicates

abstract: Graphs are widely used to model data in many application domains. Thanks to the wide spread use of GPS-enabled devices, many applications assign a spatial attribute to graph vertices (e.g., geo-tagged social media). Users may issue a Reachability Query with Spatial Range Predicate (abbr. RangeReach). RangeReach finds whether an input vertex can reach any spatial vertex that lies within an input spatial range. An example of a RangeReach query is: Given a social graph, find whether Alice can reach any of the venues located within the geographical area of Arizona State University. The paper proposes GeoReach an approach that adds spatial data awareness to a graph database management system (GDBMS). GeoReach allows efficient execution of RangeReach queries, yet without compromising a lot on the overall system scalability (measured in terms of storage size and initialization/maintenance time). To achieve that, GeoReach is equipped with a light-weight data structure, namely SPA-Graph, that augments the underlying graph data with spatial indexing directories. When a RangeReach query is issued, the system employs a pruned-graph traversal approach. Experiments based on real system implementation inside Neo4j proves that GEOREACH exhibits up to two orders of magnitude better query response time and up to four times less storage than the state-of-the-art spatial and reachability indexing approaches.


title: A Stationary Accumulated Projection Method for Linear System of Equations

abstract: It is shown in this paper that, almost all current prevalent iterative \mbox{methods} for solving linear system of equations can be classified as what we called extended Krylov subspace methods. In this paper a new type of iterative methods are introduced which do not depend on any Krylov subspaces. This type of methods are based on the so-called accumulated projection technique proposed by authors. It overcomes some shortcomings of classical Row-Projection technique and takes full advantages of the linear system. Comparing with traditional Krylov subspace methods which always depend on the matrix-vector multiplication with some fixed matrix, the newly introduced method (SAP) uses different projection matrices which differ in each step in the iteration process to form an approximate solution. More importantly some particular accelerative schemes (named as MSAP1 and MSAP2) are introduced to improve the convergence of the SAP method. Numerical experiments show some surprisingly improved convergence behavior; some superior experimental behavior of MSAP methods over GMRES and block-Jacobi are demonstrated in some situations.


title: Special functions, integral equations and Riemann-Hilbert problem

abstract: We consider a pair of special functions, $u_\beta$ and $v_\beta$, defined respectively as the solutions to the integral equations \begin{equation*} u(x)=1+\int^\infty_0 \frac {K(t) u(t) dt}{t+x} ~~\mbox{and}~~v(x)=1-\int^\infty_0 \frac{ K(t) v(t) dt}{t+x},~~x\in [0, \infty), \end{equation*} where $K(t)= \frac {1} \pi \exp \left (- t^\beta \sin\frac {\pi\beta} 2\right )\sin \left ( t^\beta\cos\frac{\pi\beta} 2 \right )$ for $\beta\in (0, 1)$. In this note, we establish the existence and uniqueness of $u_\beta$ and $v_\beta$ which are bounded and continuous in $[0, +\infty)$. Also, we show that a solution to a model Riemann-Hilbert problem in Kriecherbauer and McLaughlin [Int. Math. Res. Not., 1999] can be constructed explicitly in terms of these functions. A preliminary asymptotic study is carried out on the Stokes phenomena of these functions by making use of their connection formulas. Several open questions are also proposed for a thorough investigation of the analytic and asymptotic properties of the functions $u_\beta$ and $v_\beta$, and a related new special function $G_\beta$.


title: Self-Interference Cancellation Using Time-Domain Phase Noise Estimation in OFDM Full-Duplex Systems

abstract: In full-duplex systems, oscillator phase noise (PN) problem is considered the bottleneck challenge that may face the self-interference cancellation (SIC) stage especially when orthogonal frequency division multiplexing (OFDM) transmission scheme is deployed. Phase noise degrades the SIC performance significantly, if not mitigated before or during the SIC technique. The presence of the oscillator phase noise has different impacts on the transmitted data symbol like common phase error (CPE) and inter-carrier interference (ICI). However, phase noise can be estimated and mitigated digitally in either time or frequency domain. Through this work, we propose a novel and simple time domain self-interference (SI) phase noise estimation and mitigation technique. The proposed algorithm is inspired from Wiener filtering in time domain. Simulation results show that the proposed algorithm has a superior performance than the already-existing time-domain or frequency domain PN mitigation solutions with a noticeable reduction in the computational complexity.


title: Cascading Bandits for Large-Scale Recommendation Problems

abstract: Most recommender systems recommend a list of items. The user examines the list, from the first item to the last, and often chooses the first attractive item and does not examine the rest. This type of user behavior can be modeled by the cascade model. In this work, we study cascading bandits, an online learning variant of the cascade model where the goal is to recommend $K$ most attractive items from a large set of $L$ candidate items. We propose two algorithms for solving this problem, which are based on the idea of linear generalization. The key idea in our solutions is that we learn a predictor of the attraction probabilities of items from their features, as opposing to learning the attraction probability of each item independently as in the existing work. This results in practical learning algorithms whose regret does not depend on the number of items $L$. We bound the regret of one algorithm and comprehensively evaluate the other on a range of recommendation problems. The algorithm performs well and outperforms all baselines.


title: Why the smectic A -- hexatic phase transition does not follow its universality class?

abstract: We resolve the old riddle related to the critical behavior of the heat capacity near the smectic A -- hexatic second order phase transition. Experiment suggests a "large" positive specific heat critical exponent inconsistent with the universality class for this phase transition implying the very small negative exponent. We show that essential features of the heat capacity for the smectic A -- hexatic phase transition can be rationalized in the framework of a theoretical model treating jointly fluctuations of the hexatic orientational order and of the positional (translational) order parameters. Assuming that the positional (translational) correlation length is larger than the hexatic correlation length, we calculate a temperature dependence of the specific heat in the critical region near the smectic A -- hexatic phase transition. Our results are in a quantitative agreement with the calorimetric experimental data.


title: Adaptive Rejection of Periodic Disturbances Acting on Linear Systems with Unknown Dynamics

abstract: This paper proposes a novel direct adaptive control method for rejecting unknown deterministic disturbances and tracking unknown trajectories in systems with uncertain dynamics when the disturbances or trajectories are the summation of multiple sinusoids with known frequencies, such as periodic profiles or disturbances. The proposed algorithm does not require a model of the plant dynamics and does not use batches of measurements in the adaptation process. Moreover, it is applicable to both minimum and non-minimum phase plants. The algorithm is a "direct" adaptive method, in the sense that the identification of system parameters and the control design are performed simultaneously. In order to verify the effectiveness of the proposed method, an add-on controller is designed and implemented in the servo system of a hard disk drive to track unknown nano-scale periodic trajectories.


title: Decompositions and bang-bang properties

abstract: In this paper, minimal time and minimal norm control problems are studied. The target sets considered are the origin of state spaces and controls are point-wisely bounded functions. The system stuided in this paper is assumed to have no the null controllability or the backward uniqueness property. In this study, minimal time and minimal norm control problems depend on two parameters, respectively. Whether these problems hold the bang-bang property also depend on the parameters. We study the bang-bang property for different parameters for minimal time and minimal norm control problems, by assuming some kinds of weak controllability and unique continuation property. These two properties automatically hold for general time-invariant finitely dimensional controlled systems.


title: Kriging interpolating cosmic velocity field. II. Taking anistropies and multistreaming into account

abstract: Measuring the volume-weighted peculiar velocity statistics from inhomogeneously and sparsely distributed galaxies/halos, by existing velocity assignment methods, suffers from a significant sampling artifact. As an alternative, the Kriging interpolation based on Gaussian processes was introduced and evaluated [Y. Yu, J. Zhang, Y. Jing, and P. Zhang, Phys. Rev. D 92, 083527 (2015)]. Unfortunately, the most straightforward application of Kriging does not perform better than the existing methods in the literature. In this work, we investigate two physically motivated extensions. The first takes into account of the anisotropic velocity correlations. The second introduces the nugget effect, on account of multi-streaming of the velocity field. We find that the performance is indeed improved. For sparsely sampled data [$n_P\lesssim 6\times 10^{-3}(h^{-1} {\rm Mpc})^{-3}$] where the sampling artifact is the most severe, the improvement is significant and is two-fold: 1) The scale of reliable measurement of the velocity power spectrum is extended by a factor $\sim 1.6$, and 2) the dependence on the velocity correlation prior is weakened by a factor of $\sim 2$. We conclude that such extensions are desirable for accurate velocity assignment by Kriging.


title: Direct measurement of the optical trap-induced decoherence

abstract: Thermal decoherence is a major obstacle to the realization of quantum coherence for massive mechanical oscillators. Although optical trapping has been used to reduce the thermal decoherence rate for such oscillators, it also increases the rate by subjecting the oscillator to stochastic forces resulting from the frequency fluctuations of the optical field, thereby setting a fundamental limit on the reduction. This is analogous to the noise penalty in an active feedback system. Here, we directly measure the rethermalizaton process for an initially cooled and optically trapped suspended mirror, and identify the current limiting decoherence rate as due to the optical trap. Our experimental study of the trap-induced decoherence rate will enable future advances in the probing of fundamental quantum mechanics in the bad cavity regime, such as testing of deformed commutators.


title: A Relation Between Network Computation and Functional Index Coding Problems

abstract: In contrast to the network coding problem wherein the sinks in a network demand subsets of the source messages, in a network computation problem the sinks demand functions of the source messages. Similarly, in the functional index coding problem, the side information and demands of the clients include disjoint sets of functions of the information messages held by the transmitter instead of disjoint subsets of the messages, as is the case in the conventional index coding problem. It is known that any network coding problem can be transformed into an index coding problem and vice versa. In this work, we establish a similar relationship between network computation problems and a class of functional index coding problems, viz., those in which only the demands of the clients include functions of messages. We show that any network computation problem can be converted into a functional index coding problem wherein some clients demand functions of messages and vice versa. We prove that a solution for a network computation problem exists if and only if a functional index code (of a specific length determined by the network computation problem) for a suitably constructed functional index coding problem exists. And, that a functional index coding problem admits a solution of a specified length if and only if a suitably constructed network computation problem admits a solution.


title: The Bi-Compact-Open Topology on C(X)

abstract: For the set C(X) of real-valued continuous functions on a Tychonoff space X, the compact-open topology on C(X) is a "set-open topology". This paper studies the separation and countability properties of the space C(X) having the topology given by the join of the compact-open topology and an "open-set topology" called the open-point topology, that was introduced in [6].


title: Null-controllability of hypoelliptic quadratic differential equations

abstract: We study the null-controllability of parabolic equations associated to a general class of hypoelliptic quadratic differential operators. Quadratic differential operators are operators defined in the Weyl quantization by complex-valued quadratic symbols. We consider in this work the class of accretive quadratic operators with zero singular spaces. These possibly degenerate non-selfadjoint differential operators are known to be hypoelliptic and to generate contraction semigroups which are smoothing in specific Gelfand-Shilov spaces for any positive time. Thanks to this regularizing effect, we prove by adapting the Lebeau-Robbiano method that parabolic equations associated to these operators are null-controllable in any positive time from control regions, for which null-controllability is classically known to hold in the case of the heat equation on the whole space. Some applications of this result are then given to the study of parabolic equations associated to hypoelliptic Ornstein-Uhlenbeck operators acting on weighted $L^2$ spaces with respect to invariant measures. By using the same strategy, we also establish the null-controllability in any positive time from the same control regions for parabolic equations associated to any hypoelliptic Ornstein-Uhlenbeck operator acting on the flat $L^2$ space extending in particular the known results for the heat equation or the Kolmogorov equation on the whole space.


title: A Survey on High-Speed Railway Communications: A Radio Resource Management Perspective

abstract: High-speed railway (HSR) communications will become a key feature supported by intelligent transportation communication systems. The increasing demand for HSR communications leads to significant attention on the study of radio resource management (RRM), which enables efficient resource utilization and improved system performance. RRM design is a challenging problem due to heterogenous quality of service (QoS) requirements and dynamic characteristics of HSR wireless communications. The objective of this paper is to provide an overview on the key issues that arise in the RRM design for HSR wireless communications. A detailed description of HSR communication systems is first presented, followed by an introduction on HSR channel models and characteristics, which are vital to the cross-layer RRM design. Then we provide a literature survey on state-of-the-art RRM schemes for HSR wireless communications, with an in-depth discussion on various RRM aspects including admission control, mobility management, power control and resource allocation. Finally, this paper outlines the current challenges and open issues in the area of RRM design for HSR wireless communications.


title: Windows Instant Messaging App Forensics: Facebook and Skype as Case Studies

abstract: Instant messaging (IM) has changed the way people communicate with each other. However, the interactive and instant nature of these applications (apps) made them an attractive choice for malicious cyber activities such as phishing. The forensic examination of IM apps for modern Windows 8.1 (or later) has been largely unexplored, as the platform is relatively new. In this paper, we seek to determine the data remnants from the use of two popular Windows Store application software for instant messaging, namely Facebook and Skype on a Windows 8.1 client machine. This research contributes to an in-depth understanding of the types of terrestrial artefacts that are likely to remain after the use of instant messaging services and application software on a contemporary Windows operating system. Potential artefacts detected during the research include data relating to the installation or uninstallation of the instant messaging application software, log-in and log-off information, contact lists, conversations, and transferred files.


title: The period ratio P_1/P_2 of torsional Alfv\'en waves with steady flows in spicules

abstract: The aim here is to model the standing torsional oscillations in solar spicules in the presence of density stratification, magnetic field expansion, and steady flows. By implementing cylindrical geometry, the eigenfrequencies, eigenfunctions, and the period ratio P_1/P_2 of these waves is obtained for finite plasma-beta. The shifts created by the steady flow justifies the divergence of the observed period ratio for the first and second periods from the number 2.


title: A Quantum Space Behind Simple Quantum Mechanics

abstract: In physics, experiments ultimately inform us as to what constitutes a good theoretical model of any physical concept: physical space should be no exception. The best picture of physical space in Newtonian physics is given by the configuration space of a free particle (or the center of mass of a closed system of particles). This configuration space (as well as phase space), can be constructed as a representation space for the relativity symmetry. From the corresponding quantum symmetry, we illustrate the construction of a quantum configuration space, similar to that of quantum phase space, and recover the classical picture as an approximation through a contraction of the (relativity) symmetry and its representations. The quantum Hilbert space reduces into a sum of one-dimensional representations for the observable algebra, with the only admissible states given by coherent states and position eigenstates for the phase and configuration space pictures, respectively. This analysis, founded firmly on known physics, provides a quantum picture of physical space beyond that of a finite-dimensional manifold, and provides a crucial first link for any theoretical model of quantum spacetime at levels beyond simple quantum mechanics. It also suggests looking at quantum physics from a different perspective.


title: Numerical Approximation of Hyperbolic Systems Containing an Interface

abstract: In this paper we present an approach to approximate numerically the solution of coupled hyperbolic conservation laws. The coupling is achieved through a fixed interface, in which interface conditions are linking the traces of both sides. The numerical solver is based on central methods, like the Rusanov scheme, and does not use the structure of the Riemann Problem. It consists in balancing the effects of the waves that enter the interface. The scheme is well balanced with respect to all the piecewise constant equilibria associated with the interface condition and is able to maintain exactly conservation properties of the interface conditions. A detailed analysis and several numerical tests show the quality of the method. Different applications, including sonic and transsonic flows and a multiphysic model are studied.


title: Sharp convex bounds on the aggregate sums--An alternative proof

abstract: It is well known that a random vector with given marginal distributions is comonotonic if and only if it has the largest sum with respect to the convex order [ Kaas, Dhaene, Vyncke, Goovaerts, Denuit (2002), A simple geometric proof that comonotonic risks have the convex-largest sum, ASTIN Bulletin 32, 71-80. Cheung (2010), Characterizing a comonotonic random vector by the distribution of the sum of its components, Insurance: Mathematics and Economics 47(2), 130-136] and that a random vector with given marginal distributions is mutually exclusive if and only if it has the minimal convex sum [Cheung and Lo (2014), Characterizing mutual exclusivity as the strongest negative multivariate dependence structure, Insurance: Mathematics and Economics 55, 180-190]. In this note, we give a new proof of this two results using the theories of distortion risk measure and expected utility.


title: Maxwell problem about thermal sliding of rarefied gas along plate plane

abstract: One of classical boundary problems of the kinetic theory (a problem about thermal sliding) of the rarefied gas along a flat firm surface is considered. Kinetic Boltzmann equation with model integral of collisions BGK (Bhatnagar, Gross, Krook) is used. As boundary conditions the boundary Maxwell conditions (mirror-diffuse) are used. The generalized method of a source is applied to the problem decision. Comparison with earlier received results is spent.


title: Minimax theorem for the spectral radius of the product of non-negative matrices

abstract: We prove the minimax equality for the spectral radius $\rho(AB)$ of the product of matrices $A\in\mathcal{A}$ and $B\in\mathcal{B}$, where $\mathcal{A}$ and $\mathcal{B}$ are compact sets of non-negative matrices of dimensions $N\times M$ and $M\times N$, respectively, satisfying the so-called hourglass alternative.


title: Operations on Weakly Recognizing Morphisms

abstract: Weakly recognizing morphisms from free semigroups onto finite semigroups are a classical way for defining the class of omega-regular languages, i.e., a set of infinite words is weakly recognizable by such a morphism if and only if it is accepted by some B\"uchi automaton. We consider the descriptional complexity of various constructions for weakly recognizing morphisms. This includes the conversion from and to B\"uchi automata, the conversion into strongly recognizing morphisms, and complementation. For some problems, we are able to give more precise bounds in the case of binary alphabets or simple semigroups.


title: A Lie algebra related to the universal Askey-Wilson algebra

abstract: Let $\mathbb{F}$ denote an algebraically closed field. Denote the three-element set by $\mathcal{X}=\{A,B,C\}$, and let $\mathbb{F}\left<\mathcal{X}\right>$ denote the free unital associative $\mathbb{F}$-algebra on $\mathcal{X}$. Fix a nonzero $q\in\mathbb{F}$ such that $q^4\neq 1$. The universal Askey-Wilson algebra $\Delta$ is the quotient space $\mathbb{F}\left<\mathcal{X}\right>/\mathbb{I}$, where $\mathbb{I}$ is the two-sided ideal of $\mathbb{F}\left<\mathcal{X}\right>$ generated by the nine elements $UV-VU$, where $U$ is one of $A,B,C$, and $V$ is one of \begin{equation} (q+q^{-1}) A+\frac{qBC-q^{-1}CB}{q-q^{-1}},\nonumber \end{equation} \begin{equation} (q+q^{-1}) B+\frac{qCA-q^{-1}AC}{q-q^{-1}},\nonumber \end{equation} \begin{equation} (q+q^{-1}) C+\frac{qAB-q^{-1}BA}{q-q^{-1}}.\nonumber \end{equation} Turn $\mathbb{F}\left<\mathcal{X}\right>$ into a Lie algebra with Lie bracket $\left[ X,Y\right] = XY-YX$ for all $X,Y\in\mathbb{F}\left<\mathcal{X}\right>$. Let $\mathcal{L}$ denote the Lie subalgebra of $\mathbb{F}\left<\mathcal{X}\right>$ generated by $\mathcal{X}$, which is also the free Lie algebra on $\mathcal{X}$. Let $L$ denote the Lie subalgebra of $\Delta$ generated by $A,B,C$. Since the given set of defining relations of $\Delta$ are not in $\mathcal{L}$, it is natural to conjecture that $L$ is freely generated by $A,B,C$. We give an answer in the negative by showing that the kernel of the canonical map $\mathbb{F}\left<\mathcal{X}\right>\rightarrow\Delta$ has a nonzero intersection with $\mathcal{L}$. Denote the span of all Hall basis elements of $\mathcal{L}$ of length $n$ by $\mathcal{L}_n$, and denote the image of $\sum_{i=1}^n\mathcal{L}_i$ under the canonical map $\mathcal{L}\rightarrow L$ by $L_n$. We study some properties of $L_4$ and $L_5$.


title: A Commentary on Teichm{\"u}ller's paper ``Vollst{\"a}ndige L{\"o}sung einer Extremalaufgabe der quasikonformen Abbildung'' (Complete solution of an extremal problem of the quasiconformal mapping)

abstract: We comment on Teichm{\"u}ller 's paper ''Vollst{\"a}ndige L{\"o}sung einer Extremalaufgabe der quasikonformen Abbildung'' (Complete solution of an ex-tremal problem of the quasiconformal mapping),, published in 1941. In this paper, Teichm{\"u}ller gives a proof of the existence of extremal quasiconformal mappings in the case of the pentagon (disc with five distinguished points on the boundary). The final version of this paper will appear as a chapter in Volume VI of the Handbook of Teichm{\"u}ller theory.


title: Hardy spaces on metric measure spaces with generalized sub-gaussian heat kernel estimates

abstract: Hardy space theory has been studied on manifolds or metric measure spaces equipped with either Gaussian or sub-Gaussian heat kernel behaviour. However, there are natural examples where one finds a mix of both behaviour (locally Gaussian and at infinity sub-Gaussian) in which case the previous theory doesn't apply. Still we define molecular and square function Hardy spaces using appropriate scaling, and we show that they agree with Lebesgue spaces in some range. Besides, counterexamples are given in this setting that the $H^p$ space corresponding to Gaussian estimates may not coincide with $L ^p$. As a motivation for this theory, we show that the Riesz transform maps our Hardy space $H^1$ into $L^1$ .


title: Blow-up phenomena for gradient flows of discrete homogeneous functionals

abstract: We investigate gradient flows of some homogeneous functionals in R^N , arising in the Lagrangian approximation of systems of self-interacting and diffusing particles. We focus on the case of negative homogeneity. In the case of strong self-interaction, the functional possesses a cone of negative energy. It is immediate to see that solutions with negative energy at some time become singular in finite time, meaning that a subset of particles concentrate at a single point. Here, we establish that all solutions become singular in finite time for the class of functionals under consideration. The paper is completed with numerical simulations illustrating the striking non linear dynamics when initial data have positive energy.


title: Embedding properties of hereditarily just infinite profinite wreath products

abstract: We study infinitely iterated wreath products of finite permutation groups with respect to product actions. In particular, we prove that, for every non-empty class of finite simple groups $\mathcal{X}$, there exists a finitely generated hereditarily just infinite profinite group $W$ with composition factors in $\mathcal{X}$ such that any countably based profinite group with composition factors in $\mathcal{X}$ can be embedded into $W$. Additionally we investigate when infinitely iterated wreath products of finite simple groups with respect to product actions are co-Hopfian or non-co-Hopfian.


title: Calculation of phases of np- scattering for potentials Reid93 and Argonne v18 on the phase-function method

abstract: A known phase-functions method has been considered for calculation of a single-channel nucleon-nucleon scattering. The phase shifts of np- scattering turn out for modern realistic phenomenological nucleon-nucleon potentials Reid93 but Argonne v18. Influence of choice of numeral method is explored on the decision of phase equation. For the decision of phase equation as differential equation of 1th order numeral methods are used: Euler method and Runge-Kutta methods 2-, 3-, 4- and 5th orders of exactness. Numerically calculated phase shifts of np- scattering for potentials Reid93 and Argonne v18 are in good agreement with the results obtained with the other methods of original works. Based on the known phases of scattering one can obtain the full amplitude, the full cross-section and the partial scattering amplitude accordingly. The used Runge-Kutta methods can be applied for finding of phases shifts of the mixed channels of nucleon-nucleon scattering.


title: The lower rank of direct products of hereditarily just infinite groups

abstract: We determine the lower rank of the direct product of finitely many hereditarily just infinite profinite groups of finite lower rank.


title: Maximal linear groups induced on the Frattini quotient of a $p$-group

abstract: Let $p>3$ be a prime. For each maximal subgroup $H\leqslant\mathrm{GL}(d,p)$ with $|H| \geqslant p^{3d+1}$, we construct a $d$-generator finite $p$-group $G$ with the property that $\mathrm{Aut}(G)$ induces $H$ on the Frattini quotient $G/\Phi(G)$ and $|G| \leqslant p^{\frac{d^4}{2}}$. A significant feature of this construction is that $|G|$ is very small compared to $|H|$, shedding new light upon a celebrated result of Bryant and Kov\'acs. The groups $G$ that we exhibit have exponent $p$, and of all such groups $G$ with the desired action of $H$ on $G/\Phi(G)$, the construction yields groups with smallest nilpotency class, and in most cases, the smallest order.


title: Ghost interaction correction in ensemble density-functional theory for excited states with and without range separation

abstract: Ensemble density-functional theory (eDFT) suffers from the so-called "ghost interaction" error when approximate exchange-correlation functionals are used. In this work, we present a rigorous ghost interaction correction (GIC) scheme in the context of range-separated eDFT. The method relies on an exact decomposition of the ensemble short-range exchange-correlation energy into a multideterminantal exact exchange term, which involves the long-range interacting ensemble density matrix instead of the Kohn--Sham (KS) one, and a complementary density-functional correlation energy. A generalized adiabatic connection formula is derived for the latter. In order to perform practical calculations, the complementary correlation functional has been simply modeled by its ground-state local density approximation (LDA) while long-range interacting ground- and excited-state wavefunctions have been obtained self-consistently by combining a long-range configuration interaction calculation with a short-range LDA potential. We show that GIC reduces the curvature of approximate range-separated ensemble energies drastically while providing considerably more accurate excitation energies, even for charge-transfer and double excitations. Interestingly, the method performs well also in the context of standard KS-eDFT, which is recovered when the range-separation parameter is set to zero.


title: Open geometry Fourier modal method: Modeling nanophotonic structures in infinite domains

abstract: We present an open geometry Fourier modal method based on a new combination of open boundary conditions and an efficient $k$-space discretization. The open boundary of the computational domain is obtained using basis functions that expand the whole space, and the integrals subsequently appearing due to the continuous nature of the radiation modes are handled using a discretization based on non-uniform sampling of the $k$-space. We apply the method to a variety of photonic structures and demonstrate that our method leads to significantly improved convergence with respect to the number of degrees of freedom, which may pave the way for more accurate and efficient modeling of open nanophotonic structures.


title: One-loop Test of Free SU(N) Adjoint Model Holography

abstract: We consider the holographic duality where the CFT side is given by $SU(N)$ adjoint free scalar field theory. Compared to the vector models, the set of single trace operators is immensely extended so that the corresponding AdS theory also contains infinitely many massive higher spin fields on top of the massless ones. We compute the one-loop vacuum energy of these AdS fields to test this duality at the subleading order in large $N$ expansion. The determination of the bulk vacuum energy requires a proper scheme to sum up the infinitely many contributions. For that, we develop a new method and apply it first to calculate the vacuum energies for the first few `Regge trajectories' in AdS$_4$ and AdS$_5$. In considering the full vacuum energy of AdS theory dual to a matrix model CFT, we find that there exist more than one available prescriptions for the one-loop vacuum energy. Taking a particular prescription, we determine the full vacuum energy of the AdS$_5$ theory, whereas the AdS$_4$ calculation still remains technically prohibitive. This result shows that the full vacuum energy of the AdS$_5$ theory coincides with minus of the free energy of a single scalar field on the boundary. This is analogous to the $O(N)$ vector model case, hence suggests an interpretation of the \emph{positive} shift of the bulk coupling constant, i.e. from $N^2-1$ to $N^2$.


title: The $\Lambda_c(2595)$ resonance as a dynamically generated state: the compositeness condition and the large $N_c$ evolution

abstract: Recent studies have shown that the well established $\Lambda_c(2595)$ resonance contains a large meson-baryon component, which can vary depending on the specific formalism. In this work, we examine such a picture by utilizing the compositeness condition and the large number of colors ($N_c$) expansion. We examine three different models fulfilling two body unitarity in coupled-channels, and adopting renormalization schemes where the mass of the $\Lambda_c(2595)$ resonance is well described, but not necessarily its width, since we do not consider three body channels and work at the isospin symmetric limit. Both approximations might have an effect larger on the width than on the mass. In this context, our studies show that the compositeness of the $\Lambda_c(2595)$ depends on the number of considered coupled channels, and on the particular regularization scheme adopted in the unitary approaches and, therefore, is model dependent. In addition, we perform an exploratory study of the $\Lambda_c(2595)$ in the large $N_c$ expansion, within a scheme involving only the $\pi\Sigma_c$ and $K\Xi'_c$ channels, whose dynamics is mostly fixed by chiral symmetry. In this context and formulating the leading-order interaction as a function of $N_c$, we show that for moderate $N_c> 3$ values, the mass and width of the $\Lambda_c(2595)$ deviate from those of a genuine $qqq$ baryon, implying the relevance of meson-baryon components in its wave function. Furthermore, we study the properties of the $\Lambda_c(2595)$, in the strict $N_c \to \infty $ limit, using an extension of the chiral Weinberg-Tomozawa interaction to an arbitrary number of flavors and colors. This latter study hints at the possible existence of a (perhaps) sub-dominant $qqq$ component in the $\Lambda_c(2595)$ resonance wave function, which would become dominant when the number of colors gets sufficiently large.


title: Non-radial Pulsations in RR Lyrae Stars from the OGLE Collection

abstract: RR Lyrae stars are classical pulsating stars. They pulsate mostly in the radial fundamental mode (RRab stars), in the radial first overtone mode (RRc stars), or in both modes simultaneously (RRd stars). Collection of variable stars from the Optical Gravitational Lensing Experiment (OGLE) contains more than 38 000 RR Lyrae stars from the Galactic bulge. We analysed these data for RRc and RRd stars. We have found new members of radial-non-radial double-mode RR Lyrae stars, with characteristic period ratio of the two modes around 0.61. We increased the number of known RR Lyrae stars of this type by a factor of 8. We have also discovered another group of double-mode RR Lyrae stars. They pulsate in the first overtone and in another, unidentified mode, which has period longer than period of the undetected fundamental mode. The period ratios tightly cluster around 0.686. These proceedings are focused on this puzzling group. In particular, we report eight new members of the group.


title: On Contact Numbers of Finite Lattice Sphere Packings of 20-27 Balls

abstract: Empirical constructions having maximal contact numbers of unit balls as putative best ones are presented for 20-27 balls.


title: Mg(OH)2 -WS2 Heterobilayer: Electric Field Tunable Bandgap Crossover

abstract: Magnesium hydroxide (Mg(OH)2) has a layered brucite-like structure in its bulk form and was recently isolated as a new member of 2D monolayer materials. We investigated the electronic and optical properties of monolayer crystals of Mg(OH)2 and WS2 and their possible heterobilayer structure by means of first principles calculations. It was found that both monolayers of Mg(OH)2 and WS 2 are direct-gap semiconductors and these two monolayers form a typical van der Waals heterostructure with a weak interlayer interaction and a type-II band alignment with a staggered gap that spatially seperates electrons and holes. We also showed that an out-of-plane electric field induces a transition from a staggered to a straddling type heterojunction. Moreover, by solving the Bethe-Salpeter equation on top of single shot G0 W0 calculations, we show that the oscillator strength of the intralayer excitons of the heterostructure is an order of magnitude larger than the oscillator strength of the interlayer excitons. Because of the staggered interfacial gap and the field- tunable energy band structure, the Mg(OH)2 -WS2 heterobilayer can become an important candidate for various optoelectronic device applications in nanoscale.


title: Anisotropic Ginzburg-Landau scaling of Hc2 and transport properties of 112-type Ca0.8La0.2Fe0.98Co0.02As2 single crystal

abstract: High-quality single crystal of Ca0.8La0.2Fe0.98Co0.02As2 has been successfully synthesized using a self-flux method. The magnetization measurement reveals a second peak effect and high critical current density exceeding 2*10^6 A/cm2 at 5 K(self-field). The upper critical field anisotropy was systematically studied by measuring the electrical resistivity under various magnetic fields and angles. The angle dependent magnetoresistance, by choosing an appropriate anisotropy parameter within the framework of the anisotropic Ginzburg Landau (AGL) theory, can be scaled onto one single curve. In the normal state, the negative Hall coefficient shows strong but nonmonotonic T-dependence through a minimum at 175 K. Moreover, it is shown that the magnetoresistance apparently violates the semiclassical Kohler's rule below 175 K but can be well scaled by the Hall angle instead. This suggests either the change of carriers with T or the exotic anisotropic scattering in the system.


title: A comparison between two OLS-based approaches to estimating urban multifractal parameters

abstract: Multifractal theory provides a new spatial analytical tool to describe urban form and growth, but many basic problems remain to be solved. Among various pending issues, the most significant one is how to obtain proper multifractal dimension spectrums. If an algorithm is improperly used, the parameter values will be abnormal. This paper is devoted to drawing a comparison between two OLS-based approaches for estimating urban multifractal parameters. Using observational data and empirical analysis, we will demonstrate how to utilize the double logarithmic linear regression to evaluate multifractal parameters. The OLS regression analysis has two different approaches. One is to fix the intercept to zero, and the other is not to fix it. The case studies show that the advisable method is to constrain the intercept to zero. The zero-intercept regression yields proper multifractal parameter spectrums within certain scale range of moment order, while the common regression results are not normal. In practice, the zero-intercept regression and the common regression can be combined to calculate multifractal parameters. Comparing the two sets of results, we can judge when and where multifractal urban structure appears. This research will inspire urban scientists to employ a proper technique to estimate multifractal dimensions for urban scientific studies.


title: Trends in magnetism of free Rh clusters via relativistic ab-initio calculations

abstract: A fully relativistic ab-initio study on free Rh clusters of 13-135 atoms is performed to identify general trends concerning their magnetism and to check whether concepts which proved to be useful in interpreting magnetism of 3d metals are applicable to magnetism of 4d systems. We found that there is no systematic relation between local magnetic moments and coordination numbers. On the other hand, the Stoner model appears well-suited both as a criterion for the onset of magnetism and as a guide for the dependence of local magnetic moments on the site-resolved density of states at the Fermi level. Large orbital magnetic moments antiparallel to spin magnetic moments were found for some sites. The intra-atomic magnetic dipole Tz term can be quite large at certain sites but as a whole it is unlikely to affect the interpretation of x-ray magnetic circular dichroism experiments based on the sum rules.


title: Effective acoustic properties of a meta-material consisting of small Helmholtz resonators

abstract: We investigate the acoustic properties of meta-materials that are inspired by sound-absorbing structures. We show that it is possible to construct meta-materials with frequency-dependent effective properties, with large and/or negative permittivities. Mathematically, we investigate solutions $u^\varepsilon: \Omega_\varepsilon \rightarrow \mathbb{R}$ to a Helmholtz equation in the limit $\varepsilon\rightarrow 0$ with the help of two-scale convergence. The domain $\Omega_\varepsilon$ is obtained by removing from an open set $\Omega\subset \mathbb{R}^n$ in a periodic fashion a large number (order $\varepsilon^{-n}$) of small resonators (order $\varepsilon$). The special properties of the meta-material are obtained through sub-scale structures in the perforations.


title: Star formation in a diffuse high-altitude cloud?

abstract: A recent discovery of two stellar clusters associated with the diffuse high-latitude cloud HRK 81.4-77.8 has important implications for star formation in the Galactic halo. We derive a plausible distance estimate to HRK 81.4-77.8 primarily from its gaseous properties. We spatially correlate state-of-the-art HI, far-infrared and soft X-ray data to analyze the diffuse gas in the cloud. The absorption of the soft X-ray emission from the Galactic halo by HRK 81.4-77.8 is used to constrain the distance to the cloud. HRK 81.4-77.8 is most likely located at an altitude of about 400 pc within the disk-halo interface of the Milky Way Galaxy. The HI data discloses a disbalance in density and pressure between the warm and cold gaseous phases. Apparently, the cold gas is compressed by the warm medium. This disbalance might trigger the formation of molecular gas high above the Galactic plane on pc to sub-pc scales.


title: Formation and plasma circulation of solar prominences

abstract: Solar prominences are long-lived cool and dense plasma curtains in the hot and rarefied outer solar atmosphere or corona. The physical mechanism responsible for their formation and especially for their internal plasma circulation has been uncertain for decades. The observed ubiquitous down flows in quiescent prominences are difficult to interpret as plasma with high conductivity seems to move across horizontal magnetic field lines. Here we present three-dimensional numerical simulations of prominence formation and evolution in an elongated magnetic flux rope as a result of in-situ plasma condensations fueled by continuous plasma evaporation from the solar chromosphere. The prominence is born and maintained in a fragmented, highly dynamic state with continuous reappearance of multiple blobs and thread structures that move mainly downward dragging along mass-loaded field lines. The prominence plasma circulation is characterized by the dynamic balance between the drainage of prominence plasma back to the chromosphere and the formation of prominence plasma via continuous condensation. Plasma evaporates from the chromosphere, condenses into the prominence in the corona, and drains back to the chromosphere, establishing a stable chromosphere-corona plasma cycle. Synthetic images of the modeled prominence with the Solar Dynamics Observatory Atmospheric Imaging Assembly closely resemble actual observations, with many dynamical threads underlying an elliptical coronal cavity.


title: A Generic online acceleration scheme for Optimization algorithms via Relaxation and Inertia

abstract: We propose generic acceleration schemes for a wide class of optimization and iterative schemes based on relaxation and inertia. In particular, we introduce methods that automatically tunes the acceleration coefficients online, and establish their convergence. This is made possible by considering the class of fixed-points iterations over averaged operators which encompass gradient methods, ADMM, primal dual algorithms, an so on.


title: Strong Secrecy in Pairwise Key Agreement over a Generalized Multiple Access Channel

abstract: This paper considers the problem of pairwise key agreement without public communication between three users connected through a generalized multiple access channel (MAC). While two users control the channel inputs, all three users observe noisy outputs from the channel and each pair of users wishes to agree on a secret key hidden from the remaining user. We first develop a "pre-generated" key-agreement scheme based on secrecy codes for the generalized MAC, in which the channel is only used to distribute pre-generated secret keys. We then extend this scheme to include an additional layer of rate-limited secret-key generation by treating the observed channel outputs as induced sources. We characterize inner and outer bounds on the strong secret-key capacity region for both schemes. For a special case of the "pre-generated" scheme, we obtain an exact characterization. We also illustrate with some binary examples that exploiting the generalized nature of the generalized MAC may lead to significantly larger key-agreement rates.


title: A survey of HI gas toward the Andromeda Galaxy

abstract: The subsequent coalescence of low--mass halos over cosmic time is thought to be the major formation channel of massive spiral galaxies like the Milky Way and the Andromeda Galaxy (M31). The gaseous halo of a massive galaxy is considered to be the reservoir of baryonic matter persistently fueling the star formation in the disk. Because of its proximity, M31 is the ideal object for studying the structure of the halo gas in great detail. Using the latest neutral atomic hydrogen (HI) data of the Effelsberg-Bonn HI Survey (EBHIS) allows comprising a comprehensive inventory of gas associated with M31. The primary aim is to differentiate between physical structures belonging to the Milky Way Galaxy and M31 and accordingly to test the presence of a M31 neutral gaseous halo. Analyzing the spatially fully sampled EBHIS data makes it feasible to trace coherent HI structures in space and radial velocity. To disentangle Milky Way and M31 HI emission we use a new approach, along with the traditional path of setting an upper radial velocity limit, by calculating a difference second moment map. We argue that M31's disk is physically connected to an asymmetric HI halo of tens of kpc size, the M31 cloud. We confirm the presence of a coherent low-velocity HI filament located in between M31 and M33 aligned at the sky with the clouds at systemic velocity. The physical parameters of the HI filament are comparable to those of the HI clouds at systemic velocity. We also detected an irregularly shaped HI cloud that is is positionally located close to but offset from the stellar body of And XIX.


title: Representations of cohomological Hall algebras and Donaldson-Thomas theory with classical structure groups

abstract: We introduce a new class of representations of the cohomological Hall algebras of Kontsevich and Soibelman, which we call cohomological Hall modules, or CoHM for short. These representations are constructed from self-dual representations of a quiver with contravariant involution $\sigma$ and provide a mathematical model for the space of BPS states in orientifold string theory. We use the CoHM to define a generalization of the cohomological Donaldson-Thomas theory of quivers which allows the quiver representations to have orthogonal and symplectic structure groups. The associated invariants are called orientifold Donaldson-Thomas invariants. We prove the integrality conjecture for orientifold Donaldson-Thomas invariants of $\sigma$-symmetric quivers. We also formulate precise conjectures regarding the geometric meaning of these invariants and the freeness of the CoHM of a $\sigma$-symmetric quiver. We prove the freeness conjecture for disjoint union quivers, loop quivers and the affine Dynkin quiver of type $\widetilde{A}_1$. We also verify the geometric conjecture in a number of examples. Finally, we describe the CoHM of finite type quivers by constructing explicit Poincar\'{e}-Birkhoff-Witt type bases of these representations.


title: Deterministic submanifolds and analytic solution of the stochastic differential master equation describing a qubit

abstract: This paper studies the stochastic differential equation (SDE) associated to a two-level quantum system (qubit) subject to Hamiltonian evolution as well as unmonitored and monitored decoherence channels. The latter imply a stochastic evolution of the quantum state (density operator), whose associated probability distribution we characterize. We first show that for two sets of typical experimental settings, corresponding either to weak quantum non demolition measurements or to weak fluorescence measurements, the three Bloch coordinates of the qubit remain confined to a deterministically evolving surface or curve inside the Bloch sphere. We explicitly solve the deterministic evolution, and we provide a closed-form expression for the probability distribution on this surface or curve. Then we relate the existence in general of such deterministically evolving submanifolds to an accessibility question of control theory, which can be answered with an explicit algebraic criterion on the SDE. This allows us to show that, for a qubit, the above two sets of weak measurements are essentially the only ones featuring deterministic surfaces or curves.


title: Condensation transition in a conserved generalized interacting zero-range process

abstract: A conserved generalized zero range process is considered in which two sites interact such that particles hop from the more populated site to the other with a probability $p$. The steady state particle distribution function $P(n)$ is obtained using both analytical and numerical methods. The system goes through several phases as $p$ is varied. In particular, a condensate phase appears for $p_l < p < p_c$, where the bounding values depend on the range of interaction, with $p_c < 0.5$ in general. Analysis of $P(n)$ in the condensate phase using a known scaling form shows there is universal behaviour in the short range process while the infinite range process displays non-universality. In the non-condensate phase above $p_c$, two distinct regions are identified: $p_c < p \leq 0.5$ and $p> 0.5$; a scale emerges in the system in the latter and this feature is present for all ranges of interaction.


title: On Axisymmetric and Stationary Solutions of the Self-Gravitating Vlasov System

abstract: Axisymmetric and stationary solutions are constructed to the Einstein--Vlasov and Vlasov--Poisson systems. These solutions are constructed numerically, using finite element methods and a fixed-point iteration in which the total mass is fixed at each step. A variety of axisymmetric stationary solutions are exhibited, including solutions with toroidal, disk-like, spindle-like, and composite spatial density configurations, as are solutions with non-vanishing net angular momentum. In the case of toroidal solutions, we show for the first time, solutions of the Einstein--Vlasov system which contain ergoregions.


title: Deep ALMA imaging of the merger NGC1614 - Is CO tracing a massive inflow of non-starforming gas?

abstract: Observations of the molecular gas over scales of 0.5 to several kpc provide crucial information on how gas moves through galaxies, especially in mergers and interacting systems, where it ultimately reaches the galaxy center, accumulates, and feeds nuclear activity. Studying the processes involved in the gas transport is an important step forward to understand galaxy evolution. 12CO, 13CO and C18O1-0 high-sensitivity ALMA observations were used to assess properties of the large-scale molecular gas reservoir and its connection to the circumnuclear molecular ring in NGC1614. The role of excitation and abundances were studied in this context. Spatial distributions of the 12CO and 13CO emission show significant differences. 12CO traces the large-scale molecular gas reservoir, associated with a dust lane that harbors infalling gas. 13CO emission is - for the first time - detected in the large-scale dust lane. Its emission peaks between dust lane and circumnuclear molecular ring. A 12CO-to-13CO1-0 intensity ratio map shows high values in the ring region (~30) typical for the centers of luminous galaxy mergers and even more extreme values in the dust lane (>45). This drop in ratio is consistent with molecular gas in the dust lane being in a diffuse, unbound state while being funneled towards the nucleus. We find a high 16O-to-18O abundance ratio in the starburst region (>900), typical of quiescent disk gas - by now, the starburst is expected to have enriched the nuclear ISM in 18O relative to 16O. The massive inflow of gas may be partially responsible for the low 18O/16O abundance since it will dilute the starburst enrichment with unprocessed gas from greater radii. The 12CO-to-13CO abundance is consistent with this scenario. It suggests that the nucleus of NGC1614 is in a transient phase of evolution where starburst and nuclear growth are fuelled by returning gas from the minor merger event.


title: JADE for Tensor-Valued Observations

abstract: Independent component analysis is a standard tool in modern data analysis and numerous different techniques for applying it exist. The standard methods however quickly lose their effectiveness when the data are made up of structures of higher order than vectors, namely matrices or tensors (for example, images or videos), being unable to handle the high amounts of noise. Recently, an extension of the classic fourth order blind identification (FOBI) specifically suited for tensor-valued observations was proposed and showed to outperform its vector version for tensor data. In this paper we extend another popular independent component analysis method, the joint approximate diagonalization of eigen-matrices (JADE), for tensor observations. In addition to the theoretical background we also provide the asymptotic properties of the proposed estimator and use both simulations and real data to show its usefulness and superiority over its competitors.


title: Fermentation based carbon nanotube bionic functional composites

abstract: The exploitation of the processes used by microorganisms to digest nutrients for their growth can be a viable method for the formation of a wide range of so called biogenic materials that have unique mechanical and physical properties that are not produced by abiotic processes. Based on grape must and bread fermentation, a bionic composite made of carbon nanotubes (CNTs) and single-cell fungi, the Saccharomyces cerevisiae yeast extract, was prepared by fermentation of such microorganisms at room temperature.


title: On the diameter of Kronecker graphs

abstract: It is shown that a.a.s. as soon as a Kronecker graph becomes connected its diameter is bounded by a constant.


title: Decimation of the Dyson-Ising Ferromagnet

abstract: We study the decimation to a sublattice of half the sites, of the one-dimensional Dyson-Ising ferromagnet with slowly decaying long-range pair interactions of the form $\frac{1}{{|i-j|}^{\alpha}}$, in the phase transition region (1< $\alpha \leq$ 2, and low temperature). We prove non-Gibbsianness of the decimated measure at low enough temperatures by exhibiting a point of essential discontinuity for the finite-volume conditional probabilities of decimated Gibbs measures. Thus result complements previous work proving conservation of Gibbsianness for fastly decaying potentials ($\alpha$ > 2) and provides an example of a "standard" non-Gibbsian result in one dimension, in the vein of similar resuts in higher dimensions for short-range models. We also discuss how these measures could fit within a generalized (almost vs. weak) Gibbsian framework. Moreover we comment on the possibility of similar results for some other transformations.

categories: math-ph cond-mat.stat-mech math.DS math.MP math.PR


title: Multidimensional Sparse Recovery for MIMO Channel Parameter Estimation

abstract: Multipath propagation is a common phenomenon in wireless communication. Knowledge of propagation path parameters such as complex channel gain, propagation delay or angle-of-arrival provides valuable information on the user position and facilitates channel response estimation. A major challenge in channel parameter estimation lies in its multidimensional nature, which leads to large-scale estimation problems which are difficult to solve. Current approaches of sparse recovery for multidimensional parameter estimation aim at simultaneously estimating all channel parameters by solving one large-scale estimation problem. In contrast to that we propose a sparse recovery method which relies on decomposing the multidimensional problem into successive one-dimensional parameter estimation problems, which are much easier to solve and less sensitive to off-grid effects, while providing proper parameter pairing. Our proposed decomposition relies on convex optimization in terms of nuclear norm minimization and we present an efficient implementation in terms of the recently developed STELA algorithm.


title: Comparative Density Functional Theory and Density Functional Tight Binding Study of Arginine and Arginine-Rich Cell-Penetrating Peptide TAT Adsorption on Anatase TiO2

abstract: We present a comparative Density Functional Theory (DFT) and Density Functional Tight Binding (DFTB) study of geometries and electronic structures of arginine (Arg), arginine adsorbed on the anatase (101) surface of titania in several adsorption configurations, and of an arginine-rich cell penetrating peptide TAT and its adsorption on the surface of TiO2. Two DFTB parameterizations are considered, tiorg-0-1/mio-1-1 and matsci-0-3. While there is good agreement in the structures and relative energies of Arg and peptide conformers between DFT and DFTB, both adsorption geometries and energies are noticeably different for Arg adsorbed on TiO2. The tiorg-0-1/mio-1-1 parameterization performs better than matsci-0-3. We relate this difference to the difference in electronic structures resulting from the two methods (DFT and DFTB) and specifically to the band alignment between the molecule and the oxide. We show that the band alignment of TAT and of TiO2 modeled with DFTB is qualitatively correct but that with DFT using the PBE functional is not. This is specific to the modeling of large molecules where the HOMO is close to the conduction band of the oxide. We therefore report a case where the approximate DFT-based method - DFTB (with which the correct band structure can be effectively obtained) - performs better than the DFT itself with a functional approximation feasible for the modeling of large bio-inorganic interfaces, i.e. GGA (as opposed to hybrid functionals which are impractical at such a scale). Our results highlight the utility of the DFTB method for the modeling of bioinorganic interfaces not only from the CPU cost perspective but also from the accuracy point of view.


title: Online semi-parametric learning for inverse dynamics modeling

abstract: This paper presents a semi-parametric algorithm for online learning of a robot inverse dynamics model. It combines the strength of the parametric and non-parametric modeling. The former exploits the rigid body dynamics equa- tion, while the latter exploits a suitable kernel function. We provide an extensive comparison with other methods from the literature using real data from the iCub humanoid robot. In doing so we also compare two different techniques, namely cross validation and marginal likelihood optimization, for estimating the hyperparameters of the kernel function.


title: MATISSE: A novel tool to access, visualize and analyse data from planetary exploration missions

abstract: The increasing number and complexity of planetary exploration space missions require new tools to access, visualize and analyse data to improve their scientific return. ASI Science Data Center (ASDC) addresses this request with the web-tool MATISSE (Multi-purpose Advanced Tool for the Instruments of the Solar System Exploration), allowing the visualization of single observation or real-time computed high-order products, directly projected on the three-dimensional model of the selected target body. Using MATISSE it will be no longer needed to download huge quantity of data or to write down a specific code for every instrument analysed, greatly encouraging studies based on joint analysis of different datasets. In addition the extremely high-resolution output, to be used offline with a Python-based free software, together with the files to be read with specific GIS software, makes it a valuable tool to further process the data at the best spatial accuracy available. MATISSE modular structure permits addition of new missions or tasks and, thanks to dedicated future developments, it would be possible to make it compliant to the Planetary Virtual Observatory standards currently under definition. In this context the recent development of an interface to the NASA ODE REST API by which it is possible to access to public repositories is set.


title: Variable-Length Hashing

abstract: Hashing has emerged as a popular technique for large-scale similarity search. Most learning-based hashing methods generate compact yet correlated hash codes. However, this redundancy is storage-inefficient. Hence we propose a lossless variable-length hashing (VLH) method that is both storage- and search-efficient. Storage efficiency is achieved by converting the fixed-length hash code into a variable-length code. Search efficiency is obtained by using a multiple hash table structure. With VLH, we are able to deliberately add redundancy into hash codes to improve retrieval performance with little sacrifice in storage efficiency or search complexity. In particular, we propose a block K-means hashing (B-KMH) method to obtain significantly improved retrieval performance with no increase in storage and marginal increase in computational cost.


title: Real Analyticity for random dynamics of transcendental functions

abstract: Analyticity results of expected pressure and invariant densities in the context of random dynamics of transcendental functions are established. These are obtained by a refinement of work by Rugh leading to a simple approach to analyticity. We work under very mild dynamical assumptions. Just the iterates of the Perron-Frobenius operator are assumed to converge. We also provide a Bowen's formula expressing the almost sure Hausdorff dimension of the radial fiberwise Julia sets in terms of the zero of an expected pressure function. Our main application states real analyticity for the variation of this dimension for suitable hyperbolic random systems of entire or meromorphic functions.


title: Estimation of inverse autocovariance matrices for long memory processes

abstract: This work aims at estimating inverse autocovariance matrices of long memory processes admitting a linear representation. A modified Cholesky decomposition is used in conjunction with an increasing order autoregressive model to achieve this goal. The spectral norm consistency of the proposed estimate is established. We then extend this result to linear regression models with long-memory time series errors. In particular, we show that when the objective is to consistently estimate the inverse autocovariance matrix of the error process, the same approach still works well if the estimated (by least squares) errors are used in place of the unobservable ones. Applications of this result to estimating unknown parameters in the aforementioned regression model are also given. Finally, a simulation study is performed to illustrate our theoretical findings.


title: Probing the multi-scale interplay between gravity and turbulence - Power-law like gravitational energy spectra of the Orion Complex

abstract: Gravity plays a determining role in the evolution of the molecular ISM. In \citet{2016arXiv160304342L}, we proposed a measure called gravitational energy spectrum to quantify the importance of gravity on multiple physical scales. In this work, using a wavelet-based decomposition technique, we derive the gravitational energy spectra of the Orion A and the Orion B molecular cloud from observational data. The gravitational energy spectra exhibit power-law-like behaviours. From a few pc down to $\sim 0.1 $ pc scale, the Orion A and Orion B molecular cloud have $E_{\rm p}(k)\sim k^{-1.88}$ and $E_{\rm p}(k)\sim k^{-2.09}$, respectively. These scaling exponents are close to the scaling exponents of the kinetic energy power spectrum of compressible turbulence (where $E\sim k^{-2}$), with a near-equipartition of turbulent versus gravitational energy on multiple scales. This provides a clear evidence that gravity is able to counteract effectively against turbulent motion for these length scales. The results confirm our earlier analytical estimates. For the Orion A molecular cloud, gravity inevitably dominates over turbulence inside the cloud. Our results provide a clear observational proof that gravity is playing a determining role in the evolution these molecular clouds from the cloud scale down to $\sim 0.1\;\rm pc$. { However, turbulence is likely to dominate in clouds like California. } The method is general and should be applicable to all the astrophysical problems where gravity plays a role.


title: Analytical Models of Exoplanetary Atmospheres. III. Gaseous C-H-O-N Chemistry with 9 Molecules

abstract: We present novel, analytical, equilibrium-chemistry formulae for the abundances of molecules in hot exoplanetary atmospheres that include the carbon, oxygen and nitrogen networks. Our hydrogen-dominated solutions involve acetylene (C$_2$H$_2$), ammonia (NH$_3$), carbon dioxide (CO$_2$), carbon monoxide (CO), ethylene (C$_2$H$_4$), hydrogen cyanide (HCN), methane (CH$_4$), molecular nitrogen (N$_2$) and water (H$_2$O). By considering only the gas phase, we prove that the mixing ratio of carbon monoxide is governed by a decic equation (polynomial equation of degree 10). We validate our solutions against numerical calculations of equilibrium chemistry that perform Gibbs free energy minimization and demonstrate that they are accurate at the $\sim 1\%$ level for temperatures from 500 to 3000 K. In hydrogen-dominated atmospheres, the ratio of abundances of HCN to CH$_4$ is nearly constant across a wide range of carbon-to-oxygen ratios, which makes it a robust diagnostic of the metallicity in the gas phase. Our validated formulae allow for the convenient benchmarking of chemical kinetics codes and provide an efficient way of enforcing chemical equilibrium in atmospheric retrieval calculations.


title: Proposal of a micromagnetic standard problem for ferromagnetic resonance simulations

abstract: Nowadays, micromagnetic simulations are a common tool for studying a wide range of different magnetic phenomena, including the ferromagnetic resonance. A technique for evaluating reliability and validity of different micromagnetic simulation tools is the simulation of proposed standard problems. We propose a new standard problem by providing a detailed specification and analysis of a sufficiently simple problem. By analyzing the magnetization dynamics in a thin permalloy square sample, triggered by a well defined excitation, we obtain the ferromagnetic resonance spectrum and identify the resonance modes via Fourier transform. Simulations are performed using both finite difference and finite element numerical methods, with \textsf{OOMMF} and \textsf{Nmag} simulators, respectively. We report the effects of initial conditions and simulation parameters on the character of the observed resonance modes for this standard problem. We provide detailed instructions and code to assist in using the results for evaluation of new simulator tools, and to help with numerical calculation of ferromagnetic resonance spectra and modes in general.


title: On the interaction of uni-directional and bi-directional buckling of a plate supported by an elastic foundation

abstract: A thin flat rectangular plate supported on its edges and subjected to in-plane loading exhibits stable post-buckling behaviour. However, the introduction of a nonlinear (softening) elastic foundation may cause the response to become unstable. Here the post-buckling of such a structure is investigated and several important phenomena are identified, including the transition of patterns from stripes to spots and back again. The interaction between these forms is of importance for understanding the possible post-buckling behaviours of this structural system. In addition, both periodic and some localized responses are found to exist as the dimensions of the plate are increased and this becomes relevant when the characteristic wavelengths of the buckle pattern are small compared to the size of the plate. Potential application of the model range from macroscopic industrial manufacturing of structural elements to the understanding of micro- and nano-scale deformations in materials.


title: Surfactant-Free Single Layer Graphene in Water

abstract: Dispersing graphite in water to obtain true (single layer) graphene (SLG) in bulk quantity in a liquid has been an unreachable goal for materials scientists in the last decade. Likewise, a diagnostic tool for identifying solubilized SLG in situ has been long awaited. Homogeneous stable dispersions of SLG in water are obtained by mixing graphenide (negatively charged graphene) solutions in tetrahydrofuran (THF) with degassed water and evaporating the organic solvent. In situ Raman spectroscopy of these aqueous dispersions shows all the expected characteristics of single layer graphene, including an intense 2D band of Lorentzian shape and linewidth of 28 cm-1. Transmission electron and atomic force microscopies on deposits confirm SLG character. The resulting additive-free stable water dispersions contain 0.16 mg/mL of SLG.


title: Set Containment Join Revisited

abstract: Given two collections of set objects $R$ and $S$, the $R \bowtie_{\subseteq} S$ set containment join returns all object pairs $(r, s) \in R \times S$ such that $r \subseteq s$. Besides being a basic operator in all modern data management systems with a wide range of applications, the join can be used to evaluate complex SQL queries based on relational division and as a module of data mining algorithms. The state-of-the-art algorithm for set containment joins (PRETTI) builds an inverted index on the right-hand collection $S$ and a prefix tree on the left-hand collection $R$ that groups set objects with common prefixes and thus, avoids redundant processing. In this paper, we present a framework which improves PRETTI in two directions. First, we limit the prefix tree construction by proposing an adaptive methodology based on a cost model; this way, we can greatly reduce the space and time cost of the join. Second, we partition the objects of each collection based on their first contained item, assuming that the set objects are internally sorted. We show that we can process the partitions and evaluate the join while building the prefix tree and the inverted index progressively. This allows us to significantly reduce not only the join cost, but also the maximum memory requirements during the join. An experimental evaluation using both real and synthetic datasets shows that our framework outperforms PRETTI by a wide margin.