title: An in-between "implicit" and "explicit" complexity: Automata

abstract: Implicit Computational Complexity makes two aspects implicit, by manipulating programming languages rather than models of com-putation, and by internalizing the bounds rather than using external measure. We survey how automata theory contributed to complexity with a machine-dependant with implicit bounds model.


title: Matrix completion by singular value thresholding: sharp bounds

abstract: We consider the matrix completion problem where the aim is to esti-mate a large data matrix for which only a relatively small random subset of its entries is observed. Quite popular approaches to matrix completion problem are iterative thresholding methods. In spite of their empirical success, the theoretical guarantees of such iterative thresholding methods are poorly understood. The goal of this paper is to provide strong theo-retical guarantees, similar to those obtained for nuclear-norm penalization methods and one step thresholding methods, for an iterative thresholding algorithm which is a modification of the softImpute algorithm. An im-portant consequence of our result is the exact minimax optimal rates of convergence for matrix completion problem which were known until know only up to a logarithmic factor.


title: Noncommutative version of Borcherds' approach to quantum field theory

abstract: Richard Borcherds proposed an elegant geometric version of renormalized perturbative quantum field theory in curved spacetimes, where Lagrangians are sections of a Hopf algebra bundle over a smooth manifold. However, this framework looses its geometric meaning when Borcherds introduces a (graded) commutative normal product. We present a fully geometric version of Borcherds' quantization where the (external) tensor product plays the role of the normal product. We construct a noncommutative many-body Hopf algebra and a module over it which contains all the terms of the perturbative expansion and we quantize it to recover the expectation values of standard quantum field theory when the Hopf algebra fiber is (graded) cocommutative. This construction enables to the second quantize any theory described by a cocommutative Hopf algebra bundle.


title: Loop measures without transition probabilities

abstract: We construct Markov loop measures without assuming the existence of densities for transition probabilities.


title: Classroom reconstruction of the Schwarzschild metric

abstract: A promising way to introduce general relativity in the classroom is to study the physical implications of certain given metrics, such as the Schwarzschild one. This involves lower mathematical expenditure than an approach focusing on differential geometry in its full glory and permits to emphasize physical aspects before attacking the field equations. Even so, in terms of motivation, lacking justification of the metric employed may pose an obstacle. The paper discusses how to establish the weak-field limit of the Schwarzschild metric with a minimum of relatively simple physical assumptions, avoiding the field equations but admitting the determination of a single parameter from experiment. An attractive experimental candidate is the measurement of the perihelion precession of Mercury, because the result was already known before the completion of general relativity. It is shown how to determine the temporal and radial coefficients of the Schwarzschild metric to sufficiently high accuracy to obtain quantitative predictions for all the remaining classical tests of general relativity.


title: Bounded cosine functions close to continuous scalar bounded cosine functions

abstract: Let $(C(t))\_{t \in R}$ be a cosine function in a unital Banach algebra. We show that if $sup\_{t\in R}\Vert C(t)-cos(t)\Vert \textless{} 2$ for some continuous scalar bounded cosine function $(c(t))\_{t\in \R},$ then the closed subalgebra generated by $(C(t))\_{t\in R}$ is isomorphic to $\C^k$ for some positive integer $k.$ If, further, $sup\_{t\in \R}\Vert C(t)-cos(t)\Vert \textless{} {8\over 3\sqrt 3},$ or if $c(t)=I$, then $C(t)=c(t)$ for $t\in R.$


title: The vertex-rainbow index of a graph

abstract: The $k$-rainbow index $rx_k(G)$ of a connected graph $G$ was introduced by Chartrand, Okamoto and Zhang in 2010. As a natural counterpart of the $k$-rainbow index, we introduced the concept of $k$-vertex-rainbow index $rvx_k(G)$ in this paper. For a graph $G=(V,E)$ and a set $S\subseteq V$ of at least two vertices, \emph{an $S$-Steiner tree} or \emph{a Steiner tree connecting $S$} (or simply, \emph{an $S$-tree}) is a such subgraph $T=(V',E')$ of $G$ that is a tree with $S\subseteq V'$. For $S\subseteq V(G)$ and $|S|\geq 2$, an $S$-Steiner tree $T$ is said to be a \emph{vertex-rainbow $S$-tree} if the vertices of $V(T)\setminus S$ have distinct colors. For a fixed integer $k$ with $2\leq k\leq n$, the vertex-coloring $c$ of $G$ is called a \emph{$k$-vertex-rainbow coloring} if for every $k$-subset $S$ of $V(G)$ there exists a vertex-rainbow $S$-tree. In this case, $G$ is called \emph{vertex-rainbow $k$-tree-connected}. The minimum number of colors that are needed in a $k$-vertex-rainbow coloring of $G$ is called the \emph{$k$-vertex-rainbow index} of $G$, denoted by $rvx_k(G)$. When $k=2$, $rvx_2(G)$ is nothing new but the vertex-rainbow connection number $rvc(G)$ of $G$. In this paper, sharp upper and lower bounds of $srvx_k(G)$ are given for a connected graph $G$ of order $n$,\ that is, $0\leq srvx_k(G)\leq n-2$. We obtain the Nordhaus-Guddum results for $3$-vertex-rainbow index, and show that $rvx_3(G)+rvx_3(\overline{G})=4$ for $n=4$ and $2\leq rvx_3(G)+rvx_3(\overline{G})\leq n-1$ for $n\geq 5$. Let $t(n,k,\ell)$ denote the minimal size of a connected graph $G$ of order $n$ with $rvx_k(G)\leq \ell$, where $2\leq \ell\leq n-2$ and $2\leq k\leq n$. The upper and lower bounds for $t(n,k,\ell)$ are also obtained.


title: Minimizing Regret in Dynamic Decision Problems

abstract: The menu-dependent nature of regret-minimization creates subtleties when it is applied to dynamic decision problems. Firstly, it is not clear whether \emph{forgone opportunities} should be included in the \emph{menu}, with respect to which regrets are computed, at different points of the decision problem. If forgone opportunities are included, however, we can characterize when a form of dynamic consistency is guaranteed. Secondly, more subtleties arise when sophistication is used to deal with dynamic inconsistency. In the full version of this paper, we examine, axiomatically and by common examples, the implications of different menu definitions for sophisticated, regret-minimizing agents.


title: Weak expansion properties and large deviation principles for expanding Thurston maps

abstract: In this paper, we prove that an expanding Thurston map $f\colon S^2 \rightarrow S^2$ is asymptotically $h$-expansive if and only if it has no periodic critical points, and that no expanding Thurston map is $h$-expansive. As a consequence, for each expanding Thurston map without periodic critical points and each real-valued continuous potential on $S^2$, there exists at least one equilibrium state. For such maps, we also establish large deviation principles for iterated preimages and periodic points. It follows that iterated preimages and periodic points are equidistributed with respect to the unique equilibrium state for an expanding Thurston map without periodic critical points and a potential that is H\"older continuous with respect to a visual metric on $S^2$.


title: Localizability and Distributed Protocols for Bearing-Based Network Localization in Arbitrary Dimensions

abstract: This paper addresses the problem of bearing-based network localization, which aims to localize all the nodes in a static network given the locations of a subset of nodes termed anchors and inter-node bearings measured in a common reference frame. The contributions of the paper are twofold. Firstly, we propose necessary and sufficient conditions for network localizability with both algebraic and rigidity theoretic interpretations. The analysis of the localizability heavily relies on the recently developed bearing rigidity theory and a special matrix termed the bearing Laplacian. Secondly, we propose a linear distributed protocol for bearing-based network localization. The protocol can globally localize a network if and only if the network is localizable. The sensitivity of the protocol to constant measurement errors is also analyzed. One novelty of this work is that the localizability analysis and localization protocol are applicable to networks in arbitrary dimensional spaces.


title: Role of dynamic capsomere supply for viral capsid self-assembly

abstract: Many viruses rely on the self-assembly of their capsids to protect and transport their genomic material. For many viral systems, in particular for human viruses like hepatitis B, adeno or human immunodeficiency virus, that lead to persistent infections, capsomeres are continuously produced in the cytoplasm of the host cell while completed capsids exit the cell for a new round of infection. Here we use coarse-grained Brownian dynamics simulations of a generic patchy particle model to elucidate the role of the dynamic supply of capsomeres for the reversible self-assembly of empty T1 icosahedral virus capsids. We find that for high rates of capsomere influx only a narrow range of bond strengths exists for which a steady state of continuous capsid production is possible. For bond strengths smaller and larger than this optimal value, the reaction volume becomes crowded by small and large intermediates, respectively. For lower rates of capsomere influx a broader range of bond strengths exists for which a steady state of continuous capsid production is established, although now the production rate of capsids is smaller. Thus our simulations suggest that the importance of an optimal bond strength for viral capsid assembly typical for in vitro conditions can be reduced by the dynamic influx of capsomeres in a cellular environment.


title: Stochastic dynamics of virus capsid formation: direct versus hierarchical self-assembly

abstract: In order to replicate within their cellular host, many viruses have developed self-assembly strategies for their capsids which are sufficiently robust as to be reconstituted in vitro. Mathematical models for virus self-assembly usually assume that the bonds leading to cluster formation have constant reactivity over the time course of assembly (direct assembly). In some cases, however, binding sites between the capsomers have been reported to be activated during the self-assembly process (hierarchical assembly). In order to study possible advantages of such hierarchical schemes for icosahedral virus capsid assembly, we use Brownian dynamics simulations of a patchy particle model that allows us to switch binding sites on and off during assembly. For T1 viruses, we implement a hierarchical assembly scheme where inter-capsomer bonds become active only if a complete pentamer has been assembled. We find direct assembly to be favorable for reversible bonds allowing for repeated structural reorganizations, while hierarchical assembly is favorable for strong bonds with small dissociation rate, as this situation is less prone to kinetic trapping. However, at the same time it is more vulnerable to monomer starvation during the final phase. Increasing the number of initial monomers does have only a weak effect on these general features. The differences between the two assembly schemes become more pronounced for more complex virus geometries, as shown here for T3 viruses, which assemble through homogeneous pentamers and heterogeneous hexamers in the hierarchical scheme. In order to complement the simulations for this more complicated case, we introduce a master equation approach that agrees well with the simulation results.


title: Lectures on singular stochastic PDEs

abstract: These are the notes for a course at the 18th Brazilian School of Probability held from August 3rd to 9th, 2014 in Mambucaba. The aim of the course is to introduce the basic problems of non--linear PDEs with stochastic and irregular terms. We explain how it is possible to handle them using two main techniques: the notion of energy solutions and that of paracontrolled distributions. In order to maintain a link with physical intuitions, we motivate such singular SPDEs via a homogenisation result for a diffusion in a random potential.


title: Catalan matroid decompositions of certain positroids

abstract: A positroid is the matroid of a matrix whose maximal minors are all nonnegative. Given a permutation $w$ in $S_n$, the matroid of a generic $n \times n$ matrix whose non-zero entries in row $i$ lie in columns $w(i)$ through $n+i$ is an example of a positroid. We enumerate the bases of such a positroid as a sum of certain products of Catalan numbers, each term indexed by the $123$-avoiding permutations above $w$ in Bruhat order. We also give a similar sum formula for their Tutte polynomials. These are both avatars of a structural result writing such a positroid as a disjoint union of matroids, each isomorphic to a direct sum of Catalan matroids and a matroid with one basis.


title: Some intersections of Lorentz spaces

abstract: Let (X,\mu) be a measure space. For p, q\in (0,\infty] and arbitrary subsets P,Q of (0,\infty], we introduce and characterize some intersections of Lorentz spaces, denoted by ILp,Q(X,\mu), ILJ,q(X,\mu) and ILJ,Q(X,\mu).


title: Single Semiconductor Quantum Dots in Microcavities: Bright sources of indistinguishable Photons

abstract: In this chapter we will discuss the technology and experimental techniques to realize quantum dot (QD) single photon sources combining high outcoupling efficiencies and highest degrees of non-postselected photon indistinguishability. The system, which is based on ultra low density InAs QDs embedded in a quasi planar single sided microcavity with natural photonic traps is an ideal testbed to study quantum light emission from single QDs. We will discuss the influence of the excitation conditions on the purity of the single photon emission, and in particular on the degree of indistinguishability of the emitted photons. While high purity triggered emission of single photons is observed under all tested excitation conditions, single photon interference effects can be almost vanish in experiments relying on non-resonant pumping into the quantum dot wetting layer. In contrast, we can observe nearly perfect indistinguishability of single photons in resonance fluorescence excitation conditions, which underlines the superiority of this excitation scheme to create photon wave packets close to the Fourier limit. As a first step towards the realization of solid state quantum networks based on quantum dot single photon sources we test the overlap of photons emitted from remote QDs yielding non-postselected interference visibilities on the order of ~40% for quasi resonant excitation.


title: Close expressions for Meyer Wavelet and Scale Function

abstract: Many continuous wavelets are defined in the frequency domain and do not have analytical expressions in the time domain. Meyer wavelet is ordinarily defined in this way. In this note, we derive new straightforward analytical expressions for both the wavelet and scale function for the Meyer basis. The validity of these expressions is corroborated by numerical computations, yielding no approximation error.


title: Atomic level understanding of site-specific interactions in Polyaniline/TiO2 composite

abstract: The results of spin-polarized density functional theory calculations find that band gap engineering can be achieved by site-specific interactions in a composite consisting of polyaniline and TiO2 nanoparticles. Interactions in the composite matrix are found to be mediated by Ti atoms inducing dependency of location of the conduction band minimum on the polyaniline site which is being probed by TiO2. This dependency is due to subtle changes in the nature of valance or conduction states near Fermi level introduced by the interacting matrix sites. The results therefore suggest that optimization of the synthesis parameters at atomic level can be an effective way to improve performance of a photovoltaic device based on PAni- TiO2 composite.


title: Spectral Detection in the Censored Block Model

abstract: We consider the problem of partially recovering hidden binary variables from the observation of (few) censored edge weights, a problem with applications in community detection, correlation clustering and synchronization. We describe two spectral algorithms for this task based on the non-backtracking and the Bethe Hessian operators. These algorithms are shown to be asymptotically optimal for the partial recovery problem, in that they detect the hidden assignment as soon as it is information theoretically possible to do so.


title: Context-aware Computing in the Internet of Things: A Survey on Internet of Things From Industrial Market Perspective

abstract: The Internet of Things (IoT) is a dynamic global information network consisting of Internet-connected objects, such as RFIDs, sensors, and actuators, as well as other instruments and smart appliances that are becoming an integral component of the Internet. Over the last few years, we have seen a plethora of IoT solutions making their way into the industry marketplace. Context-aware communication and computing has played a critical role throughout the last few years of ubiquitous computing and is expected to play a significant role in the IoT paradigm as well. In this article, we examine a variety of popular and innovative IoT solutions in terms of context-aware technology perspectives. More importantly, we evaluate these IoT solutions using a framework that we built around well-known context-aware computing theories. This survey is intended to serve as a guideline and a conceptual framework for contextaware product development and research in the IoT paradigm. It also provides a systematic exploration of existing IoT products in the marketplace and highlights a number of potentially significant research directions and trends.


title: Interfacial silica nanoparticles stabilize cocontinuous polymer blends

abstract: We investigated the formation of cocontinuous structures in polymer blends. These polymeric bijels (bicontinuous interfacially jammed emulsion gels) were composed of polystyrene oligomer, polybutene and fluorescent hydrophobic silica nanoparticles. A micron-sized cocontinuous morphology was stabilized by a monolayer of silica nanoparticles at the interface. Real-time observation of coalescence dynamics in co-continuous polymer blends stabilized by interfacial particles was for the first time achieved via laser scanning confocal microscopy. We demonstrated that suppression of coalescence arises from coverage of interfaces by nanoparticles. Furthermore, by combining confocal microscopy with rheology, we correlated the rheological response of a cocontinuous structure with its morphology change. We found that the rheological behavior can be attributed to competition between interface shrinkage and particle network formation. In addition, we showed that a particle scaffold is maintained even after the remixing of two polymer phases above the spinodal point. Finally, we also discussed differences between the shear response of the particle-stabilized cocontinuous structure and normal colloidal gels: the former one is more fragile than the latter under shear.


title: Modelling of trends in Twitter using retweet graph dynamics

abstract: In this paper we model user behaviour in Twitter to capture the emergence of trending topics. For this purpose, we first extensively analyse tweet datasets of several different events. In particular, for these datasets, we construct and investigate the retweet graphs. We find that the retweet graph for a trending topic has a relatively dense largest connected component (LCC). Next, based on the insights obtained from the analyses of the datasets, we design a mathematical model that describes the evolution of a retweet graph by three main parameters. We then quantify, analytically and by simulation, the influence of the model parameters on the basic characteristics of the retweet graph, such as the density of edges and the size and density of the LCC. Finally, we put the model in practice, estimate its parameters and compare the resulting behavior of the model to our datasets.


title: Secant Varieties of the Varieties of Reducible Hypersurfaces in ${\mathbb P}^n$

abstract: Given the space $V={\mathbb P}^{\binom{d+n-1}{n-1}-1}$ of forms of degree $d$ in $n$ variables, and given an integer $\ell>1$ and a partition $\lambda$ of $d=d_1+\cdots+d_r$, it is in general an open problem to obtain the dimensions of the $\ell$-secant varieties $\sigma_\ell ({\mathbb X}_{n-1,\lambda})$ for the subvariety ${\mathbb X}_{n-1,\lambda} \subset V$ of hypersurfaces whose defining forms have a factorization into forms of degrees $d_1,\ldots,d_r$. Modifying a method from intersection theory, we relate this problem to the study of the Weak Lefschetz Property for a class of graded algebras, based on which we give a conjectural formula for the dimension of $\sigma_\ell({\mathbb X}_{n-1,\lambda})$ for any choice of parameters $n,\ell$ and $\lambda$. This conjecture gives a unifying framework subsuming all known results. Moreover, we unconditionally prove the formula in many cases, considerably extending previous results, as a consequence of which we verify many special cases of previously posed conjectures for dimensions of secant varieties of Segre varieties. In the special case of a partition with two parts (i.e., $r=2$), we also relate this problem to a conjecture by Fr\"oberg on the Hilbert function of an ideal generated by general forms.


title: On the role of sharp chains in the transport theorem

abstract: A generalized transport theorem for convecting irregular domains is presented in the setting of Federer's geometric measure theory. A prototypical $r$-dimensional domain is viewed as a flat $r$-chain of finite mass in an open set of an $n$-dimensional Euclidean space. The evolution of such a generalized domain in time is assumed to be in accordance to a bi-Lipschitz type map. The induced curve is shown to be continuous with respect to the flat norm and differential with respect to the sharp norm on currents in $\mathbb{R}^{n}$. A time dependent property is naturally assigned to the evolving region via the action of an $r$-cochain on the current associated with the domain. Applying a representation theorem for cochains the properties are shown to be locally represented by an $r$-form. Using these notions a generalized transport theorem is presented.


title: The bondage number of random graphs

abstract: A dominating set of a graph is a subset $D$ of its vertices such that every vertex not in $D$ is adjacent to at least one member of $D$. The domination number of a graph $G$ is the number of vertices in a smallest dominating set of $G$. The bondage number of a nonempty graph $G$ is the size of a smallest set of edges whose removal from $G$ results in a graph with domination number greater than the domination number of $G$. In this note, we study the bondage number of binomial random graph $G(n,p)$. We obtain a lower bound that matches the order of the trivial upper bound. As a side product, we give a one-point concentration result for the domination number of $G(n,p)$ under certain restrictions.


title: $\lambda$-perfect maps

abstract: The $\lambda$-perfect maps, a generalization of perfect maps (continuous closed maps with compact fibers) are presented. Using $P_\lambda$-spaces and the concept of $\lambda$-compactness some results regarding $\lambda$-perfect maps will be investigated.


title: Tuning Optical Properties of Transparent Conducting Barium Stannate by Dimensional Reduction

abstract: We report calculations of the electronic structure and optical properties of doped $n$-type perovskite BaSnO3 and layered perovskites. While doped BaSnO$_3$ retains its transparency for energies below the valence to conduction band onset, the doped layered compounds exhibit below band edge optical conductivity due to transitions from the lowest conduction band. This gives absorption in the visible for Ba2SnO4. Thus it is important to minimize this phase in transparent conducting oxide (TCO) films. Ba3Sn2O7 and Ba4Sn3O10 have strong transitions only in the red and infrared, respectively. Thus there may be opportunities for using these as wavelength filtering TCO.


title: Leakage-resilient Cryptography with key derived from sensitive data

abstract: In this paper we address the problem of large space consumption for protocols in the Bounded Retrieval Model (BRM), which require users to store large secret keys subject to adversarial leakage. We propose a method to derive keys for such protocols on-the-fly from weakly random private data (like text documents or photos, users keep on their disks anyway for non-cryptographic purposes) in such a way that no extra storage is needed. We prove that any leakage-resilient protocol (belonging to a certain, arguably quite broad class) when run with a key obtained this way retains a similar level of security as the original protocol had. Additionally, we guarantee privacy of the data the actual keys are derived from. That is, an adversary can hardly gain any knowledge about the private data except that he could otherwise obtain via leakage. Our reduction works in the Random Oracle model.


title: Reversible compression of an optical piston through Kramers dynamics

abstract: We study the reversible crossover between stable and bistable phases of an over-damped Brownian bead inside an optical piston. The interaction potentials are solved developing a method based on Kramers' theory that exploits the statistical properties of the stochastic motion of the bead. We evaluate precisely the energy balance of the crossover. We show that the deformation of the optical potentials induced by the compression of the piston is related to a production of heat which measures the non-adiabatic character of the crossover. This reveals how specific thermodynamic processes can be designed and controlled with a high level of precision by tailoring the optical landscapes of the piston.


title: Vector Equilibrium Problems on Dense Sets

abstract: In this paper we provide sufficient conditions that ensure the existence of the solution of some vector equilibrium problems in Hausdorff topological vector spaces ordered by a cone. The conditions that we consider are imposed not on the whole domain of the operators involved, but rather on a self segment-dense subset of it, a special type of dense subset. We apply the results obtained to vector optimization and vector variational inequalities.


title: The Occurrence of Non-Pulsating Stars in the gamma Dor and delta Sct Pulsation Instability Regions: Results from Kepler Quarter 14-17 Data

abstract: In our 2013 Astronomical Review article, we discussed the statistics of variability for 633 faint spectral type A-F stars observed by the Kepler spacecraft during Quarters 6-13. We found six stars that showed no variability with amplitude 20 ppm or greater in the range 0.2 to 24.4 cycles/day, but whose positions in the log g--Teff diagram place them in the delta Sct or gamma Dor pulsation instability regions established from pre-Kepler ground-based observations. Here we present results for 2137 additional stars observed during Quarters 14-17, and find 34 stars that lie within the instability regions. In Paper I, we included a +229 K offset to the Kepler Input Catalog Teff to take into account an average systematic difference between the KIC values and the Teff derived from SDSS color photometry for main-sequence F stars (Pinsonneault et al. 2012). Here we compare the KIC Teff value and the Teff derived from spectroscopy taken by the LAMOST instrument (Molenda-Zakowicz et al. 2013, 2014) for 54 stars common to both samples. We find no trend to support applying the offset, but instead find that a small average temperature decrease relative to the KIC Teff may be more appropriate for the stars in our spectral-type range. If the offset is omitted, only 17 of our 34 `constant' stars fall within the instability regions. For the two `constant' stars also observed by LAMOST, the LAMOST Teff values are cooler than the KIC Teff by several hundred K, and would move these stars out of the instability regions. It is possible that a more accurate determination of their Teff and log g would move some of the other `constant' stars out of the instability regions. However, if average (random) errors in Teff are taken into account, 15 to 52 stars may still persist within the instability regions. Explanations for these `constant' stars, both theoretical and observational, remain to be investigated.


title: Bases and Structure Constants of Generalized Splines with Integer Coefficients on Cycles

abstract: An integer generalized spline is a set of vertex labels on an edge-labeled graph that satisfy the condition that if two vertices are joined by an edge, the vertex labels are congruent modulo the edge label. Foundational work on these objects comes from Gilbert, Polster, and Tymoczko, who generalize ideas from geometry/topology (equivariant cohomology rings) and algebra (algebraic splines) to develop the notion of generalized splines. Gilbert, Polster, and Tymoczko prove that the ring of splines on a graph can be decomposed in terms of splines on its subgraphs (in particular, on trees and cycles), and then fully analyze splines on trees. Following Handschy-Melnick-Reinders and Rose, we analyze splines on cycles, in our case integer generalized splines. The primary goal of this paper is to establish two new bases for the module of integer generalized splines on cycles: the triangulation basis and the King basis. Unlike bases in previous work, we are able to characterize each basis element completely in terms of the edge labels of the underlying cycle. As an application we explicitly construct the multiplication table for the ring of integer generalized splines in terms of the King basis.


title: Selective versions of chain condition-type properties

abstract: We study selective and game-theoretic versions of properties like the ccc, weak Lindel\"ofness and separability, giving various characterizations of them and exploring connections between these properties and some classical cardinal invariants of the continuum.


title: On topological properties of the weak topology of a Banach space

abstract: Being motivated by the famous Kaplansky theorem we study various sequential properties of a Banach space $E$ and its closed unit ball $B$, both endowed with the weak topology of $E$. We show that $B$ has the Pytkeev property if and only if $E$ in the norm topology contains no isomorphic copy of $\ell_1$, while $E$ has the Pytkeev property if and only if it is finite-dimensional. We extend Schl\"uchtermann and Wheeler's result by showing that $B$ is a (separable) metrizable space if and only if it has countable $cs^\ast$-character and is a $k$-space. As a corollary we obtain that $B$ is Polish if and only if it has countable $cs^\ast$-character and is \v{C}ech-complete, that supplements a result of Edgar and Wheeler.


title: Quantum-corrected finite entropy of noncommutative acoustic black holes

abstract: In this paper we consider the generalized uncertainty principle in the tunneling formalism via Hamilton-Jacobi method to determine the quantum-corrected Hawking temperature and entropy for 2+1-dimensional noncommutative acoustic black holes. In our results we obtain an area entropy, a correction logarithmic in leading order, a correction term in subleading order proportional to the radiation temperature associated with the noncommutative acoustic black holes and an extra term that depends on a conserved charge. Thus, as in the gravitational case, there is no need to introduce the ultraviolet cut-off and divergences are eliminated.


title: Lagrangian product tori in tame symplectic manifolds

abstract: Product Lagrangian tori in standard symplectic space $R^{2n}$ were classified up to symplectomorphism in [Che96]. We extend this classification to tame symplectically aspherical symplectic manifolds. We show by examples that the asphericity assumption cannot be omitted.


title: Warping and tearing of misaligned circumbinary disks around eccentric SMBH binaries

abstract: We study the warping and tearing of a geometrically thin, non-self-gravitating disk surrounding binary supermassive black holes on an eccentric orbit. The circumbinary disk is significantly misaligned with the binary orbital plane, and is subject to the time-dependent tidal torques. In principle, such a disk is warped and precesses, and is torn into mutually misaligned rings in the region, where the tidal precession torques are stronger than the local viscous torques. We derive the tidal-warp and tearing radii of the misaligned circumbinary disks around eccentric SMBH binaries. We find that in disks with the viscosity parameter, alpha, larger than a critical value depending on the disk aspect ratio, the disk warping appears outside the tearing radius. This condition is expressed as alpha > sqrt{H/3r} for H/r ~<0.1, where H is the disk scale height. If alpha < sqrt{H/3r}, only the disk tearing occurs because the tidal warp radius is inside the tearing radius, where most of disk material is likely to rapidly accrete onto SMBHs. In warped and torn disks, both the tidal-warp and the tearing radii most strongly depend on the binary semi-major axis, although they also mildly depend on the other orbital and disk parameters. This strong dependence enables us to estimate the semi-major axis, once the tidal warp or tearing radius is determined observationally: For the tidal warp radius of 0.1 pc, the semi-major axis is estimated to be ~10^{-2} pc for 10^7 Msun black hole with typical orbital and disk parameters. We also briefly discuss the possibility that central objects of observed warped maser disks in active galactic nuclei are supermassive black hole binaries.


title: High Dimensional Low Rank plus Sparse Matrix Decomposition

abstract: This paper is concerned with the problem of low rank plus sparse matrix decomposition for big data. Conventional algorithms for matrix decomposition use the entire data to extract the low-rank and sparse components, and are based on optimization problems with complexity that scales with the dimension of the data, which limits their scalability. Furthermore, existing randomized approaches mostly rely on uniform random sampling, which is quite inefficient for many real world data matrices that exhibit additional structures (e.g. clustering). In this paper, a scalable subspace-pursuit approach that transforms the decomposition problem to a subspace learning problem is proposed. The decomposition is carried out using a small data sketch formed from sampled columns/rows. Even when the data is sampled uniformly at random, it is shown that the sufficient number of sampled columns/rows is roughly O(r\mu), where \mu is the coherency parameter and r the rank of the low rank component. In addition, adaptive sampling algorithms are proposed to address the problem of column/row sampling from structured data. We provide an analysis of the proposed method with adaptive sampling and show that adaptive sampling makes the required number of sampled columns/rows invariant to the distribution of the data. The proposed approach is amenable to online implementation and an online scheme is proposed.


title: The Giant Molecular Cloud Environments of Infrared Dark Clouds

abstract: We study Giant Molecular Cloud (GMC) environments surrounding 10 Infrared Dark Clouds (IRDCs), using $^{13}$CO(1-0) emission from the Galactic Ring Survey. We measure physical properties of these IRDCs/GMCs on a range of scales extending to radii, R, of 30 pc. By comparing different methods for defining cloud boundaries and for deriving mass surface densities and velocity dispersions, we settle on a preferred "CE,$\tau$,G" method of "Connected Extraction" in position-velocity space plus Gaussian fitting to opacity-corrected line profiles for velocity dispersion and mass estimation. We examine how cloud definition affects measurements of the magnitude and direction of line-of-sight velocity gradients and velocity dispersions, including associated dependencies on size scale. CE,$\tau$,G-defined GMCs show velocity dispersion versus size relations $\sigma\propto{s}^{1/2}$, which are consistent with the large-scale gradients being caused by turbulence. However, IRDCs have velocity dispersions that are moderately enhanced above those predicted by this scaling relation. We examine the dynamical state of the clouds finding mean virial parameters $\bar{\alpha}_{\rm{vir}}\simeq 1.0$ for GMCs and 1.6 for IRDCs, broadly consistent with models of magnetized virialized pressure-confined polytropic clouds, but potentially indicating that IRDCs have more disturbed kinematics. CE,$\tau$,G-defined clouds exhibit a tight correlation of $\sigma/R^{1/2}\propto\Sigma^n$, with $n\simeq0.7$ for GMCs and 1.3 for IRDCs (c.f., a value of 0.5 expected for a population of virialized clouds). We conclude that while GMCs show evidence for virialization over a range of scales, IRDCs may be moderately super virial. Alternatively, IRDCs could be virialized but have systematically different $^{13}$CO gas phase abundances, i.e., due to freeze-out, affecting mass estimations.


title: Adaptive Bayesian estimation in indirect Gaussian sequence space models

abstract: In an indirect Gaussian sequence space model lower and upper bounds are derived for the concentration rate of the posterior distribution of the parameter of interest shrinking to the parameter value $\theta^\circ$ that generates the data. While this establishes posterior consistency, however, the concentration rate depends on both $\theta^\circ$ and a tuning parameter which enters the prior distribution. We first provide an oracle optimal choice of the tuning parameter, i.e., optimized for each $\theta^\circ$ separately. The optimal choice of the prior distribution allows us to derive an oracle optimal concentration rate of the associated posterior distribution. Moreover, for a given class of parameters and a suitable choice of the tuning parameter, we show that the resulting uniform concentration rate over the given class is optimal in a minimax sense. Finally, we construct a hierarchical prior that is adaptive. This means that, given a parameter $\theta^\circ$ or a class of parameters, respectively, the posterior distribution contracts at the oracle rate or at the minimax rate over the class. Notably, the hierarchical prior does not depend neither on $\theta^\circ$ nor on the given class. Moreover, convergence of the fully data-driven Bayes estimator at the oracle or at the minimax rate is established.


title: Splitting, parallel gradient and Bakry-Emery Ricci curvature

abstract: In this paper we obtain a splitting theorem for the symmetric diffusion operator $\Delta_\phi=\Delta-\left<\nabla\phi,\nabla \right>$ and a non-constant $C^3$ function $f$ in a complete Riemannian manifold $M$, under the assumptions that the Ricci curvature associated with $\Delta_\phi$ satisfies ${\rm Ric}_\phi(\nabla f,\nabla f)\ge 0$, that $|\nabla f|$ attains a maximum at $M$ and that $\Delta_\phi$ is non-decreasing along the orbits of $\nabla f$. The proof uses the general fact that a complete manifold $M$ with a non-constant smooth function $f$ with parallel gradient vector field must be a Riemannian product $M=N\times \mathbb{R}$, where $N$ is any level set of $f$.


title: Advanced Mean Field Theory of Restricted Boltzmann Machine

abstract: Learning in restricted Boltzmann machine is typically hard due to the computation of gradients of log-likelihood function. To describe the network state statistics of the restricted Boltzmann machine, we develop an advanced mean field theory based on the Bethe approximation. Our theory provides an efficient message passing based method that evaluates not only the partition function (free energy) but also its gradients without requiring statistical sampling. The results are compared with those obtained by the computationally expensive sampling based method.

categories: cond-mat.stat-mech cs.LG q-bio.NC stat.ML


title: Predicting the Voltage Dependence of Interfacial Electrochemical Processes at Lithium-Intercalated Graphite Edge Planes

abstract: The applied potential governs lithium-intercalation and electrode passivation reactions in lithium ion batteries, but are challenging to calibrate in condensed phase DFT calculations. In this work, the "anode potential" of charge-neutral lithium-intercalated graphite (LiC(6)) with oxidized edge planes is computed as a function of Li-content n(Li)) at edge planes, using ab initio molecular dynamics (AIMD), a previously introduced Li+ transfer free energy method, and the experimental Li+/Li(s) value as reference. The voltage assignments are corroborated using explicit electron transfer from fluoroethylene carbonate radical anion markers. PF6- is shown to decompose electrochemically (i.e., not just thermally) at low potentials imposed by our voltage calibration technique. We demonstrate that excess electrons reside in localized states-in-the-gap in the organic carbonate liquid region, which is not semiconductor-like (band-state-like) as widely assumed in the literature.


title: Center of gravity and a characterization of parabolas

abstract: Archimedes determined the center of gravity of a parabolic section as follows. For a parabolic section between a parabola and any chord $AB$ on the parabola, let us denote by $P$ the point on the parabola where the tangent is parallel to $AB$ and by $V$ the point where the line through $P$ parallel to the axis of the parabola meets the chord $AB$. Then the center $G$ of gravity of the section lies on $PV$ called the axis of the parabolic section with $PG=\frac{3}{5}PV$. In this paper, we study strictly locally convex plane curves satisfying the above center of gravity properties. As a result, we prove that among strictly locally convex plane curves, those properties characterize parabolas.


title: Rewriting Flash Memories by Message Passing

abstract: This paper constructs WOM codes that combine rewriting and error correction for mitigating the reliability and the endurance problems in flash memory. We consider a rewriting model that is of practical interest to flash applications where only the second write uses WOM codes. Our WOM code construction is based on binary erasure quantization with LDGM codes, where the rewriting uses message passing and has potential to share the efficient hardware implementations with LDPC codes in practice. We show that the coding scheme achieves the capacity of the rewriting model. Extensive simulations show that the rewriting performance of our scheme compares favorably with that of polar WOM code in the rate region where high rewriting success probability is desired. We further augment our coding schemes with error correction capability. By drawing a connection to the conjugate code pairs studied in the context of quantum error correction, we develop a general framework for constructing error-correction WOM codes. Under this framework, we give an explicit construction of WOM codes whose codewords are contained in BCH codes.


title: Randomized Kaczmarz Algorithm for Inconsistent Linear Systems: An Exact MSE Analysis

abstract: We provide a complete characterization of the randomized Kaczmarz algorithm (RKA) for inconsistent linear systems. The Kaczmarz algorithm, known in some fields as the algebraic reconstruction technique, is a classical method for solving large-scale overdetermined linear systems through a sequence of projection operators; the randomized Kaczmarz algorithm is a recent proposal by Strohmer and Vershynin to randomize the sequence of projections in order to guarantee exponential convergence (in mean square) to the solutions. A flurry of work followed this development, with renewed interest in the algorithm, its extensions, and various bounds on their performance. Earlier, we studied the special case of consistent linear systems and provided an exact formula for the mean squared error (MSE) in the value reconstructed by RKA, as well as a simple way to compute the exact decay rate of the error. In this work, we consider the case of inconsistent linear systems, which is a more relevant scenario for most applications. First, by using a "lifting trick", we derive an exact formula for the MSE given a fixed noise vector added to the measurements. Then we show how to average over the noise when it is drawn from a distribution with known first and second-order statistics. Finally, we demonstrate the accuracy of our exact MSE formulas through numerical simulations, which also illustrate that previous upper bounds in the literature may be several orders of magnitude too high.


title: Lifshitz metal-insulator transition induced by the all-in/all-out magnetic order in the pyrochlore oxide Cd2Os2O7

abstract: We investigate the metal-insulator transition (MIT) of the osmium pyrochlore oxide Cd2Os2O7 through transport and magnetization measurements. The MIT and a magnetic transition to the all-in/all-out (AIAO) order occur simultaneously at 227 K. We propose a mechanism based on a Lifshitz transition induced by the AIAO magnetic order probably via strong spin-orbit couplings in the specific semimetallic band structure. It is suggested, moreover, that two observed puzzles, a finite conductivity near T = 0 and an emergence of weak ferromagnetic moments, are not bulk properties but originate at magnetic domain walls between two kinds of AIAO domains.


title: Pose and Shape Estimation with Discriminatively Learned Parts

abstract: We introduce a new approach for estimating the 3D pose and the 3D shape of an object from a single image. Given a training set of view exemplars, we learn and select appearance-based discriminative parts which are mapped onto the 3D model from the training set through a facil- ity location optimization. The training set of 3D models is summarized into a sparse set of shapes from which we can generalize by linear combination. Given a test picture, we detect hypotheses for each part. The main challenge is to select from these hypotheses and compute the 3D pose and shape coefficients at the same time. To achieve this, we optimize a function that minimizes simultaneously the geometric reprojection error as well as the appearance matching of the parts. We apply the alternating direction method of multipliers (ADMM) to minimize the resulting convex function. We evaluate our approach on the Fine Grained 3D Car dataset with superior performance in shape and pose errors. Our main and novel contribution is the simultaneous solution for part localization, 3D pose and shape by maximizing both geometric and appearance compatibility.


title: Evolutionary Artificial Neural Network Based on Chemical Reaction Optimization

abstract: Evolutionary algorithms (EAs) are very popular tools to design and evolve artificial neural networks (ANNs), especially to train them. These methods have advantages over the conventional backpropagation (BP) method because of their low computational requirement when searching in a large solution space. In this paper, we employ Chemical Reaction Optimization (CRO), a newly developed global optimization method, to replace BP in training neural networks. CRO is a population-based metaheuristics mimicking the transition of molecules and their interactions in a chemical reaction. Simulation results show that CRO outperforms many EA strategies commonly used to train neural networks.


title: Real-Coded Chemical Reaction Optimization with Different Perturbation Functions

abstract: Chemical Reaction Optimization (CRO) is a powerful metaheuristic which mimics the interactions of molecules in chemical reactions to search for the global optimum. The perturbation function greatly influences the performance of CRO on solving different continuous problems. In this paper, we study four different probability distributions, namely, the Gaussian distribution, the Cauchy distribution, the exponential distribution, and a modified Rayleigh distribution, for the perturbation function of CRO. Different distributions have different impacts on the solutions. The distributions are tested by a set of well-known benchmark functions and simulation results show that problems with different characteristics have different preference on the distribution function. Our study gives guidelines to design CRO for different types of optimization problems.


title: Sensor Deployment for Air Pollution Monitoring Using Public Transportation System

abstract: Air pollution monitoring is a very popular research topic and many monitoring systems have been developed. In this paper, we formulate the Bus Sensor Deployment Problem (BSDP) to select the bus routes on which sensors are deployed, and we use Chemical Reaction Optimization (CRO) to solve BSDP. CRO is a recently proposed metaheuristic designed to solve a wide range of optimization problems. Using the real world data, namely Hong Kong Island bus route data, we perform a series of simulations and the results show that CRO is capable of solving this optimization problem efficiently.


title: Optimal V2G Scheduling of Electric Vehicles and Unit Commitment using Chemical Reaction Optimization

abstract: An electric vehicle (EV) may be used as energy storage which allows the bi-directional electricity flow between the vehicle's battery and the electric power grid. In order to flatten the load profile of the electricity system, EV scheduling has become a hot research topic in recent years. In this paper, we propose a new formulation of the joint scheduling of EV and Unit Commitment (UC), called EVUC. Our formulation considers the characteristics of EVs while optimizing the system total running cost. We employ Chemical Reaction Optimization (CRO), a general-purpose optimization algorithm to solve this problem and the simulation results on a widely used set of instances indicate that CRO can effectively optimize this problem.


title: An Inter-molecular Adaptive Collision Scheme for Chemical Reaction Optimization

abstract: Optimization techniques are frequently applied in science and engineering research and development. Evolutionary algorithms, as a kind of general-purpose metaheuristic, have been shown to be very effective in solving a wide range of optimization problems. A recently proposed chemical-reaction-inspired metaheuristic, Chemical Reaction Optimization (CRO), has been applied to solve many global optimization problems. However, the functionality of the inter-molecular ineffective collision operator in the canonical CRO design overlaps that of the on-wall ineffective collision operator, which can potential impair the overall performance. In this paper we propose a new inter-molecular ineffective collision operator for CRO for global optimization. To fully utilize our newly proposed operator, we also design a scheme to adapt the algorithm to optimization problems with different search space characteristics. We analyze the performance of our proposed algorithm with a number of widely used benchmark functions. The simulation results indicate that the new algorithm has superior performance over the canonical CRO.


title: Invariant Adjoint Tensors of the Classical Groups

abstract: For $\mathfrak{g}$ a simple Lie algebra and $G$ its adjoint group, the Chevalley map and work of Coxeter gives a concrete description of the algebra of $G$-invariant polynomials on $\mathfrak{g}$ in terms of traces over various representations. Here we provide an extension of this description to $G$-invariant tensors on $\mathfrak{g}$, although restricted to only providing generators and only for the classical Lie algebras.


title: Chemical Reaction Optimization for the Set Covering Problem

abstract: The set covering problem (SCP) is one of the representative combinatorial optimization problems, having many practical applications. This paper investigates the development of an algorithm to solve SCP by employing chemical reaction optimization (CRO), a general-purpose metaheuristic. It is tested on a wide range of benchmark instances of SCP. The simulation results indicate that this algorithm gives outstanding performance compared with other heuristics and metaheuristics in solving SCP.


title: Base Station Switching Problem for Green Cellular Networks with Social Spider Algorithm

abstract: With the recent explosion in mobile data, the energy consumption and carbon footprint of the mobile communications industry is rapidly increasing. It is critical to develop more energy-efficient systems in order to reduce the potential harmful effects to the environment. One potential strategy is to switch off some of the under-utilized base stations during off-peak hours. In this paper, we propose a binary Social Spider Algorithm to give guidelines for selecting base stations to switch off. In our implementation, we use a penalty function to formulate the problem and manage to bypass the large number of constraints in the original optimization problem. We adopt several randomly generated cellular networks for simulation and the results indicate that our algorithm can generate superior performance.


title: Cultural and Demic Diffusion of First Farmers, Herders, and their Innovations Across Eurasia

abstract: Was the spread of agropastoralism from the Eurasian founder regions dominated by demic or by cultural diffusion? This study employs a mathematical model of regional sociocultural development that includes different diffusion processes, local innovation and societal adaptation. Simulations hindcast the emergence and expansion of agropastoral life style in 294 regions of Eurasia and North Africa. Different scenarios for demic and diffusive exchange processes between adjacent regions are contrasted and the spatiotemporal pattern of diffusive events is evaluated. This study supports from a modeling perspective the hypothesis that there is no simple or exclusive demic or cultural diffusion, but that in most regions of Eurasia a combination of demic and cultural processes were important. Furthermore, we demonstrate the strong spatial and temporal variability in the balance of spread processes. Each region shows sometimes more demic, and at other times more cultural diffusion. Only few, possibly environmentally marginal, areas show a dominance of demic diffusion. This study affirms that diffusion processes should be investigated in a diachronic fashion and not from a time-integrated perspective.


title: Fountain Uncorrectable Sets and Finite-Length Analysis

abstract: Decoding performance of Fountain codes for the binary erasure channel (BEC) depends on two aspects. One is the essential code structure, on which stopping set analysis operates. The other is the effect from the channel characteristic, which is difficult to give a precise estimation. To tackle these problems, in this paper, we propose a solution to analyzing the performance of Fountain codes based on the uncorrectable set. We give the condition for Fountain decoding failure over the BEC. Then, we conduct the analysis of uncorrectable set on Fountain codes. Finally, we combine the stopping set and the uncorrectable set to provide the integrated analysis on the performance of Fountain codes for BEC.


title: Equations for the fifth secant variety of Segre products of projective spaces

abstract: We describe a computational proof that the fifth secant variety of the Segre product of five copies of the projective line is a codimension 2 complete intersection of equations of degree 6 and 16. Our computations rely on pseudo-randomness, and numerical accuracy, so parts of our proof are only valid "with high probability".


title: Minimal Length Effects on Entanglement Entropy of Spherically Symmetric Black Holes in Brick Wall Model

abstract: We compute the black hole horizon entanglement entropy for a massless scalar field in the brick wall model by incorporating the minimal length. Taking the minimal length effects on the occupation number $n(\omega,l)$ and the Hawking temperature into consideration, we obtain the leading UV divergent term and the subleading logarithmic term in the entropy. The leading divergent term scales with the horizon area. The subleading logarithmic term is the same as that in the usual brick wall model without the minimal length.


title: Interplay of relativistic and nonrelativistic transport in atomically precise segmented graphene nanoribbons

abstract: Graphene's isolation launched explorations of fundamental relativistic physics originating from the planar honeycomb lattice arrangement of the carbon atoms, and of potential technological applications in nanoscale electronics. Bottom-up fabricated atomically-precise segmented graphene nanoribbons, SGNRs, open avenues for studies of electrical transport, coherence, and interference effects in metallic, semiconducting, and mixed GNRs, with different edge terminations. Conceptual and practical understanding of electric transport through SGNRs is gained through nonequilibrium Green's function (NEGF) conductance calculations and a Dirac continuum model that absorbs the valence-to-conductance energy gaps as position-dependent masses, including topological-in-origin mass-barriers at the contacts between segments. The continuum model reproduces the NEGF results, including optical Dirac Fabry-Perot (FP) equidistant oscillations for massless relativistic carriers in metallic armchair SGNRs, and an unequally-spaced FP pattern for mixed armchair-zigzag SGNRs where carriers transit from a relativistic (armchair) to a nonrelativistic (zigzag) regime. This provides a unifying framework for analysis of coherent transport phenomena and interpretation of forthcoming experiments in SGNRs.

categories: cond-mat.mes-hall cond-mat.mtrl-sci hep-ph nucl-th


title: Cross-Layer Multi-Cloud Real-Time Application QoS Monitoring and Benchmarking As-a-Service Framework

abstract: Cloud computing provides on-demand access to affordable hardware (multi-core CPUs, GPUs, disks, and networking equipment) and software (databases, application servers and data processing frameworks) platforms with features such as elasticity, pay-per-use, low upfront investment and low time to market. This has led to the proliferation of business critical applications that leverage various cloud platforms. Such applications hosted on single or multiple cloud provider platforms have diverse characteristics requiring extensive monitoring and benchmarking mechanisms to ensure run-time Quality of Service (QoS) (e.g., latency and throughput). This paper proposes, develops and validates CLAMBS:Cross-Layer Multi-Cloud Application Monitoring and Benchmarking as-a-Service for efficient QoS monitoring and benchmarking of cloud applications hosted on multi-clouds environments. The major highlight of CLAMBS is its capability of monitoring and benchmarking individual application components such as databases and web servers, distributed across cloud layers, spread among multiple cloud providers. We validate CLAMBS using prototype implementation and extensive experimentation and show that CLAMBS efficiently monitors and benchmarks application components on multi-cloud platforms including Amazon EC2 and Microsoft Azure.


title: Quantum game players can have advantage without discord

abstract: The last two decades have witnessed a rapid development of quantum information processing, a new paradigm which studies the power and limit of "quantum advantages" in various information processing tasks. Problems such as when quantum advantage exists, and if existing, how much it could be, are at a central position of these studies. In a broad class of scenarios, there are, implicitly or explicitly, at least two parties involved, who share a state, and the correlation in this shared state is the key factor to the efficiency under concern. In these scenarios, the shared \emph{entanglement} or \emph{discord} is usually what accounts for quantum advantage. In this paper, we examine a fundamental problem of this nature from the perspective of game theory, a branch of applied mathematics studying selfish behaviors of two or more players. We exhibit a natural zero-sum game, in which the chance for any player to win the game depends only on the ending correlation. We show that in a certain classical equilibrium, a situation in which no player can further increase her payoff by any local classical operation, whoever first uses a quantum computer has a big advantage over its classical opponent. The equilibrium is fair to both players and, as a shared correlation, it does not contain any discord, yet a quantum advantage still exists. This indicates that at least in game theory, the previous notion of discord as a measure of non-classical correlation needs to be reexamined, when there are two players with different objectives.


title: Doubling construction of Calabi-Yau fourfolds from toric Fano fourfolds

abstract: We give a differential-geometric construction of Calabi-Yau fourfolds by the `doubling' method, which was introduced in \cite{DY14} to construct Calabi-Yau threefolds. We also give examples of Calabi-Yau fourfolds from toric Fano fourfolds. Ingredients in our construction are \emph{admissible pairs}, which were first dealt with by Kovalev in \cite{K03}. Here in this paper an admissible pair $(\overline{X},D)$ consists of a compact K\"{a}hler manifold $\overline{X}$ and a smooth anticanonical divisor $D$ on $\overline{X}$. If two admissible pairs $(\overline{X}_1,D_1)$ and $(\overline{X}_2,D_2)$ with $\dim_{\mathbb{C}}\overline{X}_i=4$ satisfy the \emph{gluing condition}, we can glue $\overline{X}_1\setminus D_1$ and $\overline{X}_2\setminus D_2$ together to obtain a compact Riemannian $8$-manifold $(M,g)$ whose holonomy group $\mathrm{Hol}(g)$ is contained in $\mathrm{Spin}(7)$. Furthermore, if the $\widehat{A}$-genus of $M$ equals $2$, then $M$ is a Calabi-Yau fourfold, i.e., a compact Ricci-flat K\"{a}hler fourfold with holonomy $\mathrm{SU}(4)$. In particular, if $(\overline{X}_1,D_1)$ and $(\overline{X}_2,D_2)$ are identical to an admissible pair $(\overline{X},D)$, then the gluing condition holds automatically, so that we obtain a compact Riemannian $8$-manifold $M$ with holonomy contained in $\mathrm{Spin}(7)$. Moreover, we show that if the admissible pair is obtained from \emph{any} of the toric Fano fourfolds, then the resulting manifold $M$ is a Calabi-Yau fourfold by computing $\widehat{A}(M)=2$.


title: Varying the direction of propagation in reaction-diffusion equations in periodic media

abstract: We consider a multidimensional reaction-diffusion equation of either ignition or monostable type, involving periodic heterogeneity, and analyze the dependence of the propagation phenomena on the direction. We prove that the (minimal) speed of the underlying pulsating fronts depends continuously on the direction of propagation, and so does its associated profile provided it is unique up to time shifts. We also prove that the spreading properties \cite{Wein02} are actually uniform with respect to the direction.


title: A New Parameter Estimation Algorithm Based on Sub-band Dual Frequency Conjugate LVT

abstract: A new parameter estimation algorithm, known as Sub-band Dual Frequency Conjugate LVT (SDFC-LVT), is proposed for the ground moving targets. This algorithm first constructs two sub-band signals with different central frequencies. After that, the two signals are shifted by different values in frequency domain and a new signal is constructed by multiplying one with the conjugate of the other. Finally, Keystone transform and LVT operation are performed on the constructed signal to attain the estimates. The cross-term and the performance of the proposed method are analyzed in detail. Since the equivalent carrier frequency is reduced greatly, the proposed method is capable of obtaining the accurate parameter estimates and resolving the problem of ambiguity which invalidates Keystone transform. It is search-free and can compensate the range walk of multiple targets simultaneously, thereby reducing the computational burden. The effectiveness of the proposed method is demonstrated by both simulated and real data.


title: Stability of Superposition of Viscous Contact Wave and Rarefaction Waves for Compressible Navier-Stokes System

abstract: This paper is concerned with the large-time behavior of solutions for the one-dimensional compressible Navier-Stokes system. We show that the combination of viscous contact wave with rarefaction waves for the non-isentropic polytropic gas is stable under \emph{large} initial perturbation without the condition that the adiabatic exponent $\gamma$ is close to 1, provided the strength of the combination waves is suitably small.


title: Multi-User MIMO Receivers With Partial State Information

abstract: We consider a multi-user multiple-input multiple-output (MU-MIMO) system that uses orthogonal frequency division multiplexing (OFDM). Several receivers are developed for data detection of MU-MIMO transmissions where two users share the same OFDM time and frequency resources. The receivers have partial state information about the MU-MIMO transmission with each receiver having knowledge of the MU-MIMO channel, however the modulation constellation of the co-scheduled user is unknown. We propose a joint maximum likelihood (ML) modulation classification of the co-scheduled user and data detection receiver using the max-log-MAP approximation. It is shown that the decision metric for the modulation classification is an accumulation over a set of tones of Euclidean distance computations that are also used by the max-log-MAP detector for bit log-likelihood ratio (LLR) soft decision generation. An efficient hardware implementation emerges that exploits this commonality between the classification and detection steps and results in sharing of the hardware resources. Comparisons of the link performance of the proposed receiver to several linear receivers is demonstrated through computer simulations. It is shown that the proposed receiver offers \unit[1.5]{dB} improvement in signal-to-noise ratio (SNR) over the nulling projection receiver at $1\%$ block error rate (BLER) for $64$-QAM with turbo code rate of $1/2$ in the case of zero transmit and receiver antenna correlations. However, in the case of high antenna correlation, the linear receiver approaches suffer significant loss relative to the optimal receiver.


title: Localized upper bounds of heat kernels for diffusions via a multiple Dynkin-Hunt formula

abstract: We prove that for a general diffusion process, certain assumptions on its behavior \emph{only within a fixed open subset} of the state space imply the existence and sub-Gaussian type off-diagonal upper bounds of the \emph{global} heat kernel on the fixed open set. The proof is mostly probabilistic and is based on a seemingly new formula, which we call a \emph{multiple Dynkin-Hunt formula}, expressing the transition function of a Hunt process in terms of that of the part process on a given open subset. This result has an application to heat kernel analysis for the \emph{Liouville Brownian motion}, the canonical diffusion in a certain random geometry of the plane induced by a (massive) Gaussian free field.


title: Information loss and entropy production during dissipative processes in a macroscopic system kicked out of the equilibrium

abstract: In macroscopic systems behavior is usually reproducible and fluctuations, which are deviations from the typically observed mean values, are small. But almost all inverse problems in the physical and biological sciences are ill-posed and these fluctuations are highly 'amplified'. Using stochastic thermodynamics we describe a system in equilibrium kicked to a state far from equilibrium and the following dissipative process back to equilibrium. From the observed value at a certain time after the kick the magnitude of the kick should be estimated, which is such an ill-posed inverse problem and fluctuations get relevant. For the model system of a kicked Brownian particle the time-dependent probability distribution, the information loss about the magnitude of the kick described by the Kullback-Leibler divergence, and the entropy production derived from the observed mean values are given. The equality of information loss caused by fluctuations and mean entropy production is shown for general kicked dissipative processes from stochastic thermodynamics following the derivation of the Jarzynski and Crooks equalities. The information-theoretical interpretation of the Kullback-Leibler divergence (Chernoff-Stein Lemma) allows us to describe the influence of the fluctuations without knowing their distributions just from the mean value equations and thus to derive very applicable results, e.g., by giving thermodynamic limits of spatial resolution for imaging.


title: A Study on the Impact of Wind Generation on the Stability of Electromechanical Oscillations

abstract: Wind is becoming an increasingly significant source of energy in modern power generation. Amongst existing technologies, Variable Speed Wind Turbines (VSWT) equipped with Double Fed Induction Generators (DFIG) is widely deployed. Consequently, power systems are now experiencing newer power flow patterns and operating conditions. This paper investigates the impact of a DFIG based Wind Farm (WF) on the stability of electromechanical oscillations. This is achieved by performing modal analysis to evaluate the stability of a two-area power network when subjected to different wind penetration levels and different geographical installed locations. The approach via eigenvalues analysis involves the design of voltage and Supplementary Damping Controllers (SDCs) that contribute to network damping. The effect of Power System Stabilizer (PSS) is also examined for several network conditions. Simulations demonstrate a damping improvement up to 933% when the control systems are activated and the system operates with 25% wind integration.


title: Structure, composition, and location of organic matter in the enstatite chondrite Sahara 97096 (EH3)

abstract: The insoluble organic matter (IOM) of an unequilibrated enstatite chondrite Sahara (SAH) 97096 has been investigated using a battery of analytical techniques. As the enstatite chondrites are thought to have formed in a reduced environment at higher temperatures than carbonaceous chondrites, they constitute an interesting comparative material to test the heterogeneities of the IOM in the solar system and to constrain the processes that could affect IOM during solar system evolution. The SAH 97096 IOM is found in situ: as submicrometer grains in the network of fine-grained matrix occurring mostly around chondrules and as inclusions in metallic nodules, where the carbonaceous matter appears to be more graphitized. IOM in these two settings has very similar $\delta^{15}N$ and $\delta^{13}C$; this supports the idea that graphitized inclusions in metal could be formed by metal catalytic graphitization of matrix IOM. A detailed comparison between the IOM extracted from a fresh part and a terrestrially weathered part of SAH 97096 shows the similarity between both IOM samples in spite of the high degree of mineral alteration in the latter. The isolated IOM exhibits a heterogeneous polyaromatic macromolecular structure, sometimes highly graphitized, without any detectable free radicals and deuterium-heterogeneity and having mean H- and N-isotopic compositions in the range of values observed for carbonaceous chondrites. It contains some submicrometer-sized areas highly enriched in $^{15}N$ ($\delta^{15}N$ up to 1600 permil). These observations reinforce the idea that the IOM found in carbonaceous chondrites is a common component widespread in the solar system. Most of the features of SAH 97096 IOM could be explained by the thermal modification of this main component.


title: The nonlinear steepest descent method: Asymptotics for initial-boundary value problems

abstract: We consider the rigorous derivation of asymptotic formulas for initial-boundary value problems using the nonlinear steepest descent method. We give detailed derivations of the asymptotics in the similarity and self-similar sectors for the mKdV equation in the quarter plane. Precise and uniform error estimates are presented in detail.


title: Direct Foreign Investment in Kurdistan Region of Middle-East: Non-Oil Sector Analysis

abstract: Kurdistan Region is a tourist hub. This research analyzes other Non-Oil Sectors that have huge attractions of Foreign Direct Investments into the Kurdistan Region from 2005 to 2013. Comparative analysis was carried out between Iraq and the Region, and among influential Sectors of the Economy. T-test and ANOVA are statistical tools employed in testing the research hypotheses. The research identify that there exist significant Foreign Direct Investment inflows across the governorates in the region and among influential sectors of the Economy. The research also highlighted areas of high level of investment needs, sectors that have been crowded out and business opportunities in the region that requires huge Foreign Direct Investments. It is recommended that the Regional Kurdistan Government should embark on fiscal Cashless policies in order to stimulate further spill-off effects of attracting enormous Non-Oil Sectors of Foreign Direct Investments into the region.


title: Effects of Sol concentration on the structural and optical properties of SnO2 Nanoparticle

abstract: In this paper, the effects of changes in Sol concentration on the structural and optical properties of SnO2 Nanoparticles are studied through the Sol-Gel method. SnO2 Nanoparticles are produced from different SnO2 solution concentrations (0.1, 0.3 and 0.5 mol/L) at room temperature. X-ray diffraction (XRD) and scanning electron microscopy (SEM) analysis is used to investigate the effects of changes in Sol concentration on the crystalline and surface morphology of Nanoparticles. The XRD pattern shows that the particles are in the standard tetragonal phase of SnO2. The crystallites size are 11.7nm, 18.8nm, and 74.8nm, for 0.1 M, 0.3M and 0.5 M of concentration respectively. The average size of SnO2 particles decreases by a reduction in the Sol concentration. The band gap value is 4.07ev, 4.28ev and 4.36ev for 0.1M, 0.3M and 0.5M of concentration respectively. The UV-visible analysis shows that decreasing the Sol concentration will cause the absorption edge shift to the shorter wavelengths, because decreasing the Sol concentration will reduce the Nanoparticles size, and smaller Nanoparticles size absorb shorter wavelengths better and also increase the band gap.


title: Magnetoelectric-field helicities and reactive power flows

abstract: The dual symmetry between the electric and magnetic fields underlies Maxwell's electrodynamics. Due to this symmetry one can describe topological properties of an electromagnetic field in free space and obtain the conservation law of optical (electromagnetic) helicity. What kind of the field helicity one can expect to see when the electromagnetic-field symmetry is broken? The near fields originated from small ferrite particles with magnetic dipolar mode (MDM) oscillations are the fields with the electric and magnetic components, but with broken dual (electric-magnetic) symmetry. These fields, called magnetoelectric (ME) fields, have topological properties different from such properties of electromagnetic fields. The helicity states of ME fields are topologically protected quantum like states. In this paper, we study the helicity properties of ME fields. We analyze conservation laws of the ME-field helicity and show that the helicity density is related to an imaginary part of the complex power flow density. We show also that the helicity of ME fields can be a complex value.


title: Hydrodynamic Interactions between Two Forced Objects of Arbitrary Shape: I Effect on Alignment

abstract: We study the properties and symmetries governing the hydrodynamic interaction between two identical, arbitrarily shaped objects, driven through a viscous fluid. We treat analytically the leading (dipolar) terms of the pair-mobility matrix, affecting the instantaneous relative linear and angular velocities of the two objects at large separation. We prove that the instantaneous hydrodynamic interaction linearly degrades the alignment of asymmetric objects by an external time-dependent drive [Moths and Witten, Phys. Rev. Lett. 110, 028301 (2013)]. The time-dependent effects of hydrodynamic interactions are explicitly demonstrated through numerically calculated trajectories of model alignable objects composed of four stokeslets. In addition to the orientational effect, we find that the two objects usually repel each other. In this case the mutual degradation weakens as the two objects move away from each other, and full alignment is restored at long times.


title: Low-energy proton capture reactions in the mass region 55-60

abstract: Low energy proton capture reactions in the mass 55-60 region are studied in a microscopic optical model. Nuclear density profile is calculated using the relativistic mean field theory. The DDM3Y interaction is folded with the theoretical density to obtain the proton-nucleus optical potential. A definite set of normalization parameters has been obtained for the concerned mass region by comparing with all available experimental data in this mass region. These parameters have been used to obtain proton capture rates for astrophysically important reactions in this mass region.


title: Numerical Analysis of Galactic Rotation Curves

abstract: In this paper we present the discussion on the salient points of the computational analysis that are at the basis of the paper \emph{Rotation Curves of Galaxies by Fourth Order Gravity} \citep{StSc}. In fact in this paper any galactic component (bulge, disk and Dark matter component) required an onerous numerical computation since the Gauss theorem is not applicable in the Fourth Order Gravity. The computational and data analysis have been made with the software Mathematica$^\circledR$.


title: Stochastic 2-D Models of Galaxy Disk Evolution. The Galaxy M33

abstract: We have developed a fast numerical 2-D model of galaxy disk evolution (resolved along the galaxy radius and azimuth) by adopting a scheme of parameterized stochastic self-propagating star formation. We explore the parameter space of the model and demonstrate its capability to reproduce 1-D radial profiles of the galaxy M33: gas surface density, surface brightness in the i and GALEX FUV passbands, and metallicity.


title: Power-law correlations in finance-related Google searches, and their cross-correlations with volatility and traded volume: Evidence from the Dow Jones Industrial components

abstract: We study power-law correlations properties of the Google search queries for Dow Jones Industrial Average (DJIA) component stocks. Examining the daily data of the searched terms with a combination of the rescaled range and rescaled variance tests together with the detrended fluctuation analysis, we show that the searches are in fact power-law correlated with Hurst exponents between 0.8 and 1.1. The general interest in the DJIA stocks is thus strongly persistent. We further reinvestigate the cross-correlation structure between the searches, traded volume and volatility of the component stocks using the detrended cross-correlation and detrending moving-average cross-correlation coefficients. Contrary to the universal power-law correlations structure of the related Google searches, the results suggest that there is no universal relationship between the online search queries and the analyzed financial measures. Even though we confirm positive correlation for a majority of pairs, there are several pairs with insignificant or even negative correlations. In addition, the correlations vary quite strongly across scales.


title: The origin of magnetic fields in hot stars

abstract: Observations of stable mainly dipolar magnetic fields at the surface of ~7% of single hot stars indicate that these fields are of fossil origin, i.e. they descend from the seed field in the molecular clouds from which the stars were formed. Recent results confort this theory. First, theoretical work and numerical simulations confirm that the properties of the observed fields correspond to those expected from fossil fields. They also showed that rapid rotation does not modify the surfacic dipolar magnetic configurations, but hinders the stability of fossil fields. This explains the lack of correlation between the magnetic field properties and stellar properties in massive stars. It may also explain the lack of detections of magnetic fields in Be stars, which rotate close to their break-up velocity. In addition, observations by the BinaMIcS collaboration of hot stars in binary systems show that the fraction of those hosting detectable magnetic fields is much smaller than for single hot stars. This could be related to results obtained in simulations of massive star formation, which show that the stronger the magnetic field in the original molecular cloud, the more difficult it is to fragment massive cores to form several stars. Therefore, more and more arguments support the fossil field theory.


title: New spectroscopic and polarimetric observations of the A0 supergiant HD92207

abstract: Our recent search for the presence of a magnetic field in the bright early A-type supergiant HD92207 using FORS2 in spectropolarimetric mode revealed the presence of a longitudinal magnetic field of the order of a few hundred Gauss. However, the definite confirmation of the magnetic nature of this object remained pending due to the detection of short-term spectral variability probably affecting the position of line profiles in left- and right-hand polarized spectra. We present new magnetic field measurements of HD92207 obtained on three different epochs in 2013 and 2014 using FORS2 in spectropolarimetric mode. A 3sigma detection of the mean longitudinal magnetic field using the entire spectrum, <B_z>_all=104+-34G, was achieved in observations obtained in 2014 January. At this epoch, the position of the spectral lines appeared stable. Our analysis of spectral line shapes recorded in opposite circularly polarized light, i.e. in light with opposite sense of rotation, reveals that line profiles in the light polarized in a certain direction appear slightly split. The mechanism causing such a behaviour in the circularly polarized light is currently unknown. Trying to settle the issue of short-term variability, we searched for changes in the spectral line profiles on a time scale of 8-10min using HARPS polarimetric spectra and on a time scale of 3-4min using time series obtained with the CORALIE spectrograph. No significant variability was detected on these time scales during the epochs studied.


title: Field Theory on Newton-Cartan Backgrounds and Symmetries of the Lifshitz Vacuum

abstract: Holography for Lifshitz space-times corresponds to dual field theories on a fixed torsional Newton-Cartan (TNC) background. We examine the coupling of non-relativistic field theories to TNC backgrounds and uncover a novel mechanism by which a global U(1) can become local. This involves the TNC vector $M_\mu$ which sources a particle number current, and which for flat NC space-time satisfies $M_{\mu}=\partial_{\mu}M$ with a Schroedinger symmetry realized on $M$. We discuss various toy model field theories on flat NC space-time for which the new mechanism leads to extra global space-time symmetries beyond the generic Lifshitz symmetry, allowing for an enhancement to Schroedinger symmetry. On the holographic side, the source $M$ also appears in the Lifshitz vacuum with exactly the same properties as for flat NC space-time. In particular, the bulk diffeomorphisms that preserve the boundary conditions realize a Schroedinger algebra on $M$, allowing for a conserved particle number current. Finally, we present a probe action for a complex scalar field on the Lifshitz vacuum, which exhibits Schroedinger invariance in the same manner as seen in the field theory models.


title: Can "Hot Spots" in the Sciences Be Mapped Using the Dynamics of Aggregated Journal-Journal Citation Relations?

abstract: Using three years of the Journal Citation Reports (2011, 2012, and 2013), indicators of transitions in 2012 (between 2011 and 2013) are studied using methodologies based on entropy statistics. Changes can be indicated at the level of journals using the margin totals of entropy production along the row or column vectors, but also at the level of links among journals by importing the transition matrices into network analysis and visualization programs (and using community-finding algorithms). Seventy-four journals are flagged in terms of discontinuous changes in their citations; but 3,114 journals are involved in "hot" links. Most of these links are embedded in a main component; 78 clusters (containing 172 journals) are flagged as potential "hot spots" emerging at the network level. An additional finding is that PLoS ONE introduced a new communication dynamics into the database. The limitations of the methodology are elaborated using an example. The results of the study indicate where developments in the citation dynamics can be considered as significantly unexpected. This can be used as heuristic information; but what a "hot spot" in terms of the entropy statistics of aggregated citation relations means substantively can be expected to vary from case to case.


title: Forward-backward multiplicity correlations in pp collisions at $\sqrt{s}$=0.9, 2.76 and 7 TeV

abstract: The strength of forward-backward (FB) multiplicity correlations is measured by the ALICE detector in proton-proton (pp) collisions at $\sqrt{s}=0.9$, 2.76 and 7 TeV. The measurement is performed in the central pseudorapidity region ($|\eta| < 0.8$) for the transverse momentum $p_{\rm T}>0.3$ GeV/$c$. Two separate pseudorapidity windows of width ($\delta \eta$) ranging from 0.2 to 0.8 are chosen symmetrically around $\eta=0$. The multiplicity correlation strength ($b_{\rm cor}$) is studied as a function of the pseudorapidity gap ($\eta_{\rm gap}$) between the two windows as well as the width of these windows. The correlation strength is found to decrease with increasing $\eta_{\rm gap}$ and shows a non-linear increase with $\delta\eta$. A sizable increase of the correlation strength with the collision energy, which cannot be explained exclusively by the increase of the mean multiplicity inside the windows, is observed. The correlation coefficient is also measured for multiplicities in different configurations of two azimuthal sectors selected within the symmetric FB $\eta$-windows. Two different contributions, the short-range (SR) and the long-range (LR), are observed. The energy dependence of $b_{\rm cor}$ is found to be weak for the SR component while it is strong for the LR component. Moreover, the correlation coefficient is studied for particles belonging to various transverse momentum intervals chosen to have the same mean multiplicity. Both SR and LR contributions to $b_{\rm cor}$ are found to increase with $p_{\rm T}$ in this case. Results are compared to PYTHIA and PHOJET event generators and to a string-based phenomenological model. The observed dependencies of $b_{\rm cor}$ add new constraints on phenomenological models.


title: Feature Selection with Redundancy-complementariness Dispersion

abstract: Feature selection has attracted significant attention in data mining and machine learning in the past decades. Many existing feature selection methods eliminate redundancy by measuring pairwise inter-correlation of features, whereas the complementariness of features and higher inter-correlation among more than two features are ignored. In this study, a modification item concerning the complementariness of features is introduced in the evaluation criterion of features. Additionally, in order to identify the interference effect of already-selected False Positives (FPs), the redundancy-complementariness dispersion is also taken into account to adjust the measurement of pairwise inter-correlation of features. To illustrate the effectiveness of proposed method, classification experiments are applied with four frequently used classifiers on ten datasets. Classification results verify the superiority of proposed method compared with five representative feature selection methods.


title: Models of Late-Type Disk Galaxies: 1-D Versus 2-D

abstract: We investigate the effects of stochasticity on the observed galaxy parameters by comparing our stochastic star formation two-dimensional (2-D) galaxy evolution models with the commonly used one-dimensional (1-D) models with smooth star formation. The 2-D stochastic models predict high variability of the star formation rate and the surface photometric parameters across the galactic disks and in time.


title: Reconstruction theorem for complex polynomials

abstract: Recently Takens' Reconstruction Theorem was studied in the complex analytic setting by Forn{\ae}ss and Peters \cite{FP}. They studied the real orbits of complex polynomials, and proved that for non-exceptional polynomials ergodic properties such as measure theoretic entropy are carried over to the real orbits mapping. Here we show that the result from \cite{FP} also holds for exceptional polynomials, unless the Julia set is entirely contained in an invariant vertical line, in which case the entropy is $0$. In \cite{T2} Takens proved a reconstruction theorem for endomorphisms. In this case the reconstruction map is not necessarily an embedding, but the information of the reconstruction map is sufficient to recover the $2m+1$-st image of the original map. Our main result shows an analogous statement for the iteration of generic complex polynomials and the projection onto the real axis.


title: Hurst exponent of very long birth time series in XX century Romania. Social and religious aspects

abstract: The Hurst exponent of very long birth time series in Romania has been extracted from official daily records, i.e. over 97 years between 1905 and 2001 included. The series result from distinguishing between families located in urban (U) or rural (R) areas, and belonging (Ox) or not (NOx) to the orthodox religion. Four time series combining both criteria, (U,R) and (Ox, NOx), are also examined. A statistical information is given on these sub-populations measuring their XX-th century state as a snapshot. However, the main goal is to investigate whether the "daily" production of babies is purely noisy or is fluctuating according to some non trivial fractional Brownian motion, - in the four types of populations, characterized by either their habitat or their religious attitude, yet living within the same political regime. One of the goals was also to find whether combined criteria implied a different behavior. Moreover, we wish to observe whether some seasonal periodicity exists. The detrended fluctuation analysis technique is used for finding the fractal correlation dimension of such (9) signals. It has been first necessary, due to two periodic tendencies, to define the range regime in which the Hurst exponent is meaningfully defined. It results that the birth of babies in all cases is a very strongly persistent signal. It is found that the signal fractal correlation dimension is weaker (i) for NOx than for Ox, and (ii) or U with respect to R. Moreover, it is observed that the combination of U or R with NOx or OX enhances the UNOx, UOx, and ROx fluctuations, but smoothens the RNOx signal, thereby suggesting a stronger conditioning on religiosity rituals or rules.


title: Exact sampling algorithms for Latin squares and Sudoku matrices via probabilistic divide-and-conquer

abstract: We provide several algorithms for the exact, uniform random sampling of Latin squares and Sudoku matrices via probabilistic divide-and-conquer (PDC). Our approach divides the sample space into smaller pieces, samples each separately, and combines them in a manner which yields an exact sample from the target distribution. We demonstrate, in particular, a version of PDC in which one of the pieces is sampled using a brute force approach, which we dub $\textit{almost deterministic second half}$, as it is a generalization to a previous application of PDC for which one of the pieces is uniquely determined given the others.


title: Fractional Topological Insulators: from sliding Luttinger Liquids to Chern-Simons theory

abstract: The sliding Luttinger liquids (LL) approach is applied to study fractional topological insulators (FTI). We show that FTI is the low energy fixed point of the theory for realistic spin-orbit and electron-electron interaction. We find that the topological phase pertains in the presence of interaction that breaks the spin invariance and its boundaries are even extended by those terms. Finally we show that one dimensional chiral anomaly in the LL leads to the emergence of topological Chern-Simons terms in the effective gauge theory of the FTI state.


title: Ensuring a Secure and Resilient Smart Grid: Cyber-Attacks and Countermeasures

abstract: This paper surveys the latest on Smart Grid security. It focuses on the deep understanding of the risk in terms of threats, vulnerabilities and consequences that arise from cyber-attacks.


title: On instruction sets for Boolean registers in program algebra

abstract: In previous work carried out in the setting of program algebra, including work in the area of instruction sequence size complexity, we chose instruction sets for Boolean registers that contain only instructions of a few of the possible kinds. In the current paper, we study instruction sequence size bounded functional completeness of all possible instruction sets for Boolean registers. We expect that the results of this study will turn out to be useful to adequately assess results of work that is concerned with lower bounds of instruction sequence size complexity.


title: Optimal Wavelets for Electrogastrography

abstract: Matching a wavelet to class of signals can be of interest in feature detection and classification based on wavelet representation. The aim of this work is to provide a quantitative approach to the problem of matching a wavelet to electrogastrographic (EGG) signals. Visually inspected EGG recordings from sixteen dogs and six volunteers were submitted to wavelet analysis. Approximated wavelet-based versions of EGG signals were calculated using Pollen parameterization of 6-tap wavelet filters and wavelet compression techniques. Wavelet parameterization values that minimize the approximation error of compressed EGG signals were sought and considered optimal. The wavelets generated from the optimal parameterization values were remarkably similar to the standard Daubechies-3 wavelet.


title: A Comprehensive Study of Broad Absorption Line Quasars: I. Prevalence of HeI* Absorption Line Multiplets in Low-Ionization Objects

abstract: Neutral Helium multiplets, HeI*3189,3889,10830 are very useful diagnostics to the geometry and physical conditions of the absorbing gas in quasars. So far only a handful of HeI* detections have been reported. Using a newly developed method, we detected HeI*3889 absorption line in 101 sources of a well-defined sample of 285 MgII BAL quasars selected from the SDSS DR5. This has increased the number of HeI* BAL quasars by more than one order of magnitude. We further detected HeI*3189 in 50% (52/101) quasars in the sample. The detection fraction of HeI* BALs in MgII BAL quasars is about 35% as a whole, and increases dramatically with increasing spectral signal-to-noise ratios, from 18% at S/N <= 10 to 93% at S/N >= 35. This suggests that HeI* BALs could be detected in most MgII LoBAL quasars, provided spectra S/N is high enough. Such a surprisingly high HeI* BAL fraction is actually predicted from photo-ionization calculations based on a simple BAL model. The result indicates that HeI* absorption lines can be used to search for BAL quasars at low-z, which cannot be identified by ground-based optical spectroscopic survey with commonly seen UV absorption lines. Using HeI*3889, we discovered 19 BAL quasars at z<0.3 from available SDSS spectral database. The fraction of HeI* BAL quasars is similar to that of LoBAL objects.


title: Normal forms of triangles and quadrilaterals up to similarity

abstract: In this paper the problem of finding a normal form of triangles and plane quadrilaterals up to similarity is considered. Several normal forms for triangles and a normal form for quadrilaterals of special case are described. Normal forms of simple plane objects such as triangles can be used in mathematics teaching.


title: Stokesian swimmers and active particles

abstract: The net steady state flow pattern of a distorting sphere is studied in the framework of the bilinear theory of swimming at low Reynolds number. It is argued that the starting point of a theory of interacting active particles should be based on such a calculation, since any arbitrarily chosen steady state flow pattern is not necessarily the result of a swimming motion. Furthermore, it is stressed that as a rule the phase of stroke is relevant in hydrodynamic interactions, so that the net flow pattern must be used with caution.


title: Air-compatible Broadband Angular Selective Material Systems

abstract: An optical broadband angular selective filter achieved by stacking of one-dimensional photonic crystals has promising potential in various applications. In this report, we demonstrate the first experimental realization of an optical broadband angular selective filter capable of operation in air, in contrast to our previous demonstration in index matching liquid.