title: On the Efficiency of Random Permutation for ADMM and Coordinate Descent

abstract: Random permutation is observed to be powerful for optimization algorithms: for multi-block ADMM (alternating direction method of multipliers), while the classical cyclic version divergence, the randomly permuted version converges in practice; for BCD (block coordinate descent), the randomly permuted version is typically faster than other versions. In this paper, we provide strong theoretical evidence that random permutation has positive effects on ADMM and BCD, by analyzing randomly permuted ADMM (RP-ADMM) for solving linear systems of equations, and randomly permuted BCD (RP-BCD) for solving unconstrained quadratic problems. First, we prove that RP-ADMM converges in expectation for solving systems of linear equations. The key technical result is that the spectrum of the expected update matrix of RP-BCD lies in $(-1/3, 1)$, instead of the typical range $(-1, 1)$. Second, we establish expected convergence rates of RP-ADMM for solving linear sytems and RP-BCD for solving unconstrained quadratic problems. This expected rate of RP-BCD is $O(n)$ times better than the worst-case rate of cyclic BCD, thus establishing a gap of at least $O(n)$ between RP-BCD and cyclic BCD. To analyze RP-BCD, we propose a conjecture of a new matrix AM-GM (algebraic mean-geometric mean) inequality, and prove a weaker version of it.


title: Adaptive Concentration of Regression Trees, with Application to Random Forests

abstract: We study the convergence of the predictive surface of regression trees and forests. To support our analysis we introduce a notion of adaptive concentration for regression trees. This approach breaks tree training into a model selection phase in which we pick the tree splits, followed by a model fitting phase where we find the best regression model consistent with these splits. We then show that the fitted regression tree concentrates around the optimal predictor with the same splits: as d and n get large, the discrepancy is with high probability bounded on the order of sqrt(log(d) log(n)/k) uniformly over the whole regression surface, where d is the dimension of the feature space, n is the number of training examples, and k is the minimum leaf size for each tree. We also provide rate-matching lower bounds for this adaptive concentration statement. From a practical perspective, our result enables us to prove consistency results for adaptively grown forests in high dimensions, and to carry out valid post-selection inference in the sense of Berk et al. [2013] for subgroups defined by tree leaves.


title: BV Estimates in Optimal Transportation and Applications

abstract: In this paper we study the BV regularity for solutions of variational problems in Optimal Transportation. As an application we recover BV estimates for solutions of some non-linear parabolic PDE by means of optimal transportation techniques. We also prove that the Wasserstein projection of a measure with BV density on the set of measures with density bounded by a given BV function f is of bounded variation as well. In particular, in the case f = 1 (projection onto a set of densities with an L^\infty bound) we precisely prove that the total variation of the projection does not exceed the total variation of the projected measure. This is an estimate which can be iterated, and is therefore very useful in some evolutionary PDEs (crowd motion,. . .). We also establish some properties of the Wasserstein projection which are interesting in their own, and allow for instance to prove uniqueness of such a projection in a very general framework.


title: Some Geometric Properties of the Subordination Function Associated to an Operator-Valued Free Convolution Semigroup

abstract: In his article "On the free convolution with a semicircular distribution," Biane found very useful characterizations of the boundary values of the imaginary part of the Cauchy-Stieltjes transform of the free additive convolution of a probability measure on the real line with a Wigner (semicircular) distribution. Biane's methods were recently extended by Huang to measures which belong to the partial free convolution semigroups introduced by Nica and Speicher. This note further extends some of Biane's methods and results to free convolution powers of operator-valued distributions and to free convolutions with operator-valued semicirculars. In addition, it investigates properties of the Julia-Caratheodory derivative of the subordination functions associated to such semigroups, extending certain results from the article "Partially Defined Semigroups Relative to Multiplicative Free Convolution" by Bercovici and the author (reference [7] in the text).


abstract: Repetitive tasks in industrial works may contribute to health problems among operators, such as musculo-skeletal disorders, in part due to insufficient control of muscle fatigue. In this paper, a predictive model of fatigue is proposed for repetitive push/pull operations. Assumptions generally accepted in the literature are first explicitly set in this framework. Then, an earlier static fatigue model is recalled and extended to quasi-static situations. Specifically, the maximal torque that can be generated at a joint is not considered as constant, but instead varies over time accordingly to the operator's changing posture. The fatigue model is implemented with this new consideration and evaluated in a simulation of push/pull operation. Reference to this paper should be made as follows: Sakka, S., Chablat, D., Ma, R. and Bennis, F. (2015) 'Predictive model of the human muscle fatigue: application to repetitive push-pull tasks with light external load', Int.


title: Representations and cohomologies of Hom-Lie-Yamaguti algebras with applications

abstract: The representation and cohomology theory of Hom-Lie-Yamaguti algebras is introduced. As an application, we study deformation and extension of Hom-Lie-Yamaguti algebras. It proved that a 1-parameter infinitesimal deformation of a Hom-Lie-Yamaguti algebra $T$ corresponds to a Hom-Lie-Yamaguti algebra of deformation type and a (2,3)-cocycle of $T$ with coefficients in the adjoint representation. We also prove that abelian extensions of Hom-Lie-Yamaguti algebras are classified by the (2,3)-cohomology group.


title: Finite-size scaling, dynamic fluctuations, and hyperscaling relation in the Kuramoto model

abstract: We revisit the Kuramoto model to explore the finite-size scaling (FSS) of the order parameter and its dynamic fluctuations near the onset of the synchronization transition, paying particular attention to effects induced by the randomness of the intrinsic frequencies of oscillators. For a population of size $N$, we study two ways of sampling the intrinsic frequencies according to the {\it same} given unimodal distribution $g(\omega)$. In the `{\em random}' case, frequencies are generated independently in accordance with $g(\omega)$, which gives rise to oscillator number fluctuation within any given frequency interval. In the `{\em regular}' case, the $N$ frequencies are generated in a deterministic manner that minimizes the oscillator number fluctuations, leading to quasi-uniformly spaced frequencies in the population. We find that the two samplings yield substantially different finite-size properties with clearly distinct scaling exponents. Moreover, the hyperscaling relation between the order parameter and its fluctuations is valid in the regular case, but is violated in the random case. In this last case, a self-consistent mean-field theory that completely ignores dynamic fluctuations correctly predicts the FSS exponent of the order parameter but not its critical amplitude.


title: Large-scale Log-determinant Computation through Stochastic Chebyshev Expansions

abstract: Logarithms of determinants of large positive definite matrices appear ubiquitously in machine learning applications including Gaussian graphical and Gaussian process models, partition functions of discrete graphical models, minimum-volume ellipsoids, metric learning and kernel learning. Log-determinant computation involves the Cholesky decomposition at the cost cubic in the number of variables, i.e., the matrix dimension, which makes it prohibitive for large-scale applications. We propose a linear-time randomized algorithm to approximate log-determinants for very large-scale positive definite and general non-singular matrices using a stochastic trace approximation, called the Hutchinson method, coupled with Chebyshev polynomial expansions that both rely on efficient matrix-vector multiplications. We establish rigorous additive and multiplicative approximation error bounds depending on the condition number of the input matrix. In our experiments, the proposed algorithm can provide very high accuracy solutions at orders of magnitude faster time than the Cholesky decomposition and Schur completion, and enables us to compute log-determinants of matrices involving tens of millions of variables.


title: Quantum search algorithm tailored to clause satisfaction problems

abstract: Many important computer science problems can be reduced to clause satisfaction problem. We are given $n$ Boolean variables $x_{k}$ and $m$ clauses $c_{j}$ where each clause is a function of values of some of the variables. We want to find an assignment $i$ of variables for which all $m$ clauses are satisfied. Let $f_{j}(i)$ be a binary function which is $1$ if $j^{\rm th}$ clause is satisfied by the assignment $i$ else $f_{j}(i) = 0$. Then the solution is $r$ for which $f(i=r) = 1$, where $f(i)$ is the AND function of all $f_{j}(i)$. In quantum computing, Grover`s algorithm can be used to find $r$. A crucial component of this algorithm is the selective phase inversion $I_{r}$ of the solution state encoding $r$. $I_{r}$ is implemented by computing $f(i)$ for all $i$ in superposition which requires computing AND of all $m$ binary functions $f_{j}(i)$. Hence there must be coupling between the computation circuits for each $f_{j}(i)$. In this paper, we present an alternative quantum search algorithm which relaxes the requirement of such couplings. Hence it offers implementation advantages for clause satisfaction problems.


title: Detecting topological and Banach fractals among zero-dimensional spaces

abstract: A topological space $X$ is called a topological fractal if $X=\bigcup_{f\in\mathcal F}f(X)$ for a finite system $\mathcal F$ of continuous self-maps of $X$, which is topologically contracting in the sense that for every open cover $\mathcal U$ of $X$ there is a number $n\in\mathbb N$ such that for any functions $f_1,\dots,f_n\in \mathcal F$, the set $f_1\circ\dots\circ f_n(X)$ is contained in some set $U\in\mathcal U$. If, in addition, all functions $f\in\mathcal F$ have Lipschitz constant $<1$ with respect to some metric generating the topology of $X$, then the space $X$ is called a Banach fractal. It is known that each topological fractal is compact and metrizable. We prove that a zero-dimensional compact metrizable space $X$ is a topological fractal if and only if $X$ is a Banach fractal if and only if $X$ is either uncountable or $X$ is countable and its scattered height $\hbar(X)$ is a successor ordinal. For countable compact spaces this classification was recently proved by M.Nowak.


title: Role of interfacial friction for flow instabilities in a thin polar ordered active fluid layer

abstract: We construct a generic coarse-grained dynamics of a thin inflexible planar layer of polar-ordered suspension of active particles, that is frictionally coupled to an embedding isotropic passive fluid medium with a friction coefficient $\Gamma$. Being controlled by $\Gamma$, our model provides a unified framework to describe the long wavelength behaviour of a variety of thin polar-ordered systems, ranging from {\em wet} to {\em dry} active matters and free standing active films. Investigations of the linear instabilities around a chosen orientationally ordered uniform reference state reveal generic moving and static instabilities in the system, that can depend sensitively on $\Gamma$. Based on our results, we discuss estimation of bounds on $\Gamma$ in experimentally accessible systems.


title: Quantum Kibble-Zurek physics in the presence of spatially-correlated dissipation

abstract: We study how universal properties of quantum quenches across critical points are modified by a weak coupling to thermal dissipation, focusing on the paradigmatic case of the transverse field Ising model. Beyond the standard quench-induced Kibble-Zurek defect production in the absence of the bath, the bath contributes extra thermal defects. We show that spatial correlations in the noise produced by the bath can play a crucial role: one obtains quantitatively different scaling regimes depending on whether the correlation length of the noise is smaller or larger than the Kibble-Zurek length associated with the quench speed, and the thermal length set by temperature. For the case of spatially-correlated bath noise, additional thermal defect generation is restricted to a window that is both quantum critical and excluded from the non-equilibrium regime surrounding the critical point. We map the dissipative quench problem to a set of effectively independent dissipative Landau-Zener problems. Using this mapping along with both analytic and numerical calculations allows us to find the scaling of the excess defect density produced in the quench, and suggests a generic picture for such dissipative quenches.

categories: cond-mat.quant-gas cond-mat.stat-mech physics.atom-ph quant-ph


title: Majorana Entanglement Bridge

abstract: We study the concurrence of entanglement between two quantum dots in contact to Majorana bound states on a floating superconducting island. The distance between the Majorana states, the charging energy of the island, and the average island charge are shown to be decisive parameters for the efficiency of entanglement generation. We find that long-range entanglement with basically distance-independent concurrence is possible over wide parameter regions, where the proposed setup realizes a "Majorana entanglement bridge". We also study the time-dependent concurrence obtained after one of the tunnel couplings is suddenly switched on, which reveals the timescales for generating entanglement. Accurate analytical expressions for the concurrence are derived both for the static and the time-dependent case. Our results indicate that entanglement formation in interacting Majorana devices can be fully understood in terms of an interplay of elastic cotunneling (also referred to as "teleportation") and crossed Andreev reflection processes.


title: Spectroscopy of a \kappa-Cygnid fireball afterglow

abstract: A bright fireball with an absolute magnitude of -10.5 $\pm$ 0.5 was recorded over the South of Spain on August 15, 2012. The atmospheric trajectory, radiant and heliocentric orbit of this event are calculated. These data show that the parent meteoroid belonged to the \kappa-Cygnid meteoroid stream. The emission spectrum of this bolide, which was obtained in the wavelength range between 350 and 800 nm, suggests a chondritic nature for the progenitor meteoroid. Besides, the spectrum of the meteoric afterglow was also recorded for about 0.7 seconds. The evolution with time of the intensity of the main emission lines identified in this signal is discussed.


title: Toward optimal model averaging in regression models with time series errors

abstract: Consider a regression model with infinitely many parameters and time series errors. We are interested in choosing weights for averaging across generalized least squares (GLS) estimators obtained from a set of approximating models. However, GLS estimators, depending on the unknown inverse covariance matrix of the errors, are usually infeasible. We therefore construct feasible generalized least squares (FGLS) estimators using a consistent estimator of the unknown inverse matrix. Based on this inverse covariance matrix estimator and FGLS estimators, we develop a feasible autocovariance-corrected Mallows model averaging criterion to select weights, thereby providing an FGLS model averaging estimator of the true regression function. We show that the generalized squared error loss of our averaging estimator is asymptotically equivalent to the minimum one among those of GLS model averaging estimators with the weight vectors belonging to a continuous set, which includes the discrete weight set used in Hansen (2007) as its proper subset.


title: Quasi-regular Dirichlet forms and the obstacle problem for elliptic equations with measure data

abstract: We consider the obstacle problem with irregular barriers for semilinear elliptic equation involving measure data and operator corresponding to a general quasi-regular Dirichlet form. We prove existence and uniqueness of a solution as well as its representation as an envelope of a supersolution to some related partial differential equation. We also prove regularity results for the solution and the Lewy-Stampacchia inequality.


title: Right Markov processes and systems of semilinear equations with measure data

abstract: In the paper we prove the existence of probabilistic solutions to systems of the form $-Au=F(x,u)+\mu$, where $F$ satisfies a generalized sign condition and $\mu$ is a smooth measure. As for $A$ we assume that it is a generator of a Markov semigroup determined by a right Markov process whose resolvent is order compact on $L^1$. This class includes local and nonlocal operators corresponding to Dirichlet forms as well as some operators which are not in the variational form. To study the problem we introduce new concept of compactness property relating the underlying Markov process to almost everywhere convergence. We prove some useful properties of the compactness property and provide its characterization in terms of Meyer's property (L) of Markov processes and in terms of order compactness of the associated resolvent.


title: Higher nonunital Quillen K'-theory, KK-dualities and applications to topological $\mathbb{T}$-dualities

abstract: Quillen introduced a new $K'_0$-theory of nonunital rings and showed that, under some assumptions (weaker than the existence of unity), this new theory agrees with the usual algebraic $K^{alg}_0$-theory. For a field $k$ of characteristic $0$, we introduce higher nonunital $K$-theory of $k$-algebras, denoted $KQ$, which extends Quillen's original definition of the $K'_0$ functor. We show that the $KQ$-theory is Morita invariant and satisfies excision connectively, in a suitable sense, on the category of idempotent $k$-algebras. Using these two properties we show that the $KQ$-theory agrees with the topological $K$-theory of stable $C^*$-algebras. The machinery enables us to produce a DG categorical formalism of topological homological $\mathbb{T}$-duality using bivariant $K$-theory classes. A connection with strong deformations of $C^*$-algebras and some other potential applications to topological field theories are discussed towards the end.


title: Synchrotron radiation of dissipative solitons in optical fiber cavities

abstract: New resonant emission of dispersive waves by oscillating solitary structures is considered analytically and numerically. The resonance condition for the radiation is derived and it is demonstrated that the predicted resonances match the spectral lines observed in numerical simulations perfectly. The complex recoil of the radiation on the soliton dynamics is discussed.


title: Reduction groups and related integrable difference systems of NLS type

abstract: We extend the reduction group method to the Lax-Darboux schemes associated with nonlinear Schr\"odinger type equations. We consider all possible finite reduction groups and construct corresponding Lax operators, Darboux transformations, hierarchies of integrable differential-difference equations, integrable partial difference systems and associated scalar partial difference equations.


title: Intrinsic bistability and dual-core dark solitons and vortices in exciton polariton condensates

abstract: We investigate a new kind of dark solitons and vortices that can exist in the exciton-polariton condensates. These structures have discontinuity in the excitonic part of the polaritonic field and exist due to an intrinsic multiplicity of the solutions for the exciton density in the given optical field. Reported solutions are characterized by two very distinct localization scales, and hence are coined as dual-core dark solitons and vortices.


title: Automated Linear Function Submission-based Double Auction as Bottom-up Real-Time Pricing in a Regional Prosumers' Electricity Network

abstract: A linear function submission-based double-auction (LFS-DA) mechanism for a regional electricity network is proposed in this paper. Each agent in the network is equipped with a battery and a generator. Each agent simultaneously becomes a producer and consumer of electricity, i.e., a prosumer and trades electricity in the regional market at a variable price. In the LFS-DA, each agent uses linear demand and supply functions when they submit bids and asks to an auctioneer in the regional market.The LFS-DA can achieve an exact balance between electricity demand and supply for each time slot throughout the learning phase and was shown capable of solving the primal problem of maximizing the social welfare of the network without any central price setter, e.g., a utility or a large electricity company, in contrast with conventional real-time pricing (RTP). This paper presents a clarification of the relationship between the RTP algorithm derived on the basis of a dual decomposition framework and LFS-DA. Specifically, we proved that the changes in the price profile of the LFS-DA mechanism are equal to those achieved by the RTP mechanism derived from the dual decomposition framework except for a constant factor.


title: On Certain Global Constructions of Automorphic Forms Related to Small Representations of $F_4$

abstract: In this paper we consider some global constructions of liftings of automorphic representations attached to some commuting pairs in the exceptional group $F_4$. We consider two families of integrals. The first uses the minimal representation on the double cover of $F_4$, and in the second we consider examples of integrals of descent type associated with unipotent orbits of $F_4$.


title: What the F-measure doesn't measure: Features, Flaws, Fallacies and Fixes

abstract: The F-measure or F-score is one of the most commonly used single number measures in Information Retrieval, Natural Language Processing and Machine Learning, but it is based on a mistake, and the flawed assumptions render it unsuitable for use in most contexts! Fortunately, there are better alternatives.


title: On ordinary differential inclusions with mixed boundary conditions

abstract: By means of nonsmooth critical point theory, we prove existence of three weak solutions for an ordinary differential inclusion of Sturm-Liouville type involving a general set-valued reaction term depending on a parameter, and coupled with mixed boundary conditions. As an application, we give a multiplicity result for ordinary differential equations involving discontinuous nonlinearities.


title: Existence and local uniqueness of bubbling solutions for poly-harmonic equations with critical growth

abstract: \begin{abstract} We consider the following poly-harmonic equations with critical exponents: \begin{equation}\label{P} (-\Delta)^m u =K(y)u^{\frac{N+2m}{N-2m}},\;\;\; u>0\;\;\;\hbox{in} \mathbb{R}^N, \end{equation} where $N> 2m+2,m\in\mathbb{N}_{+}, K(y)$ is positive and periodic in its first $k$ variables $(y_1,\cdots, y_k)$, $1\leq k<\frac{N-2m}{2}$. Under some conditions on $K(y)$ near its critical point, we prove not only that problem~\eqref{P} admits solutions with infinitely many bubbles, but also that the bubbling solutions obtained in our existence result are locally unique. This local uniqueness result implies that some bubbling solutions preserve the symmetry of the scalar curvature $K(y).$


title: Causarum Investigatio and the Two Bell's Theorems of John Bell

abstract: "Bell's theorem" can refer to two different theorems that John Bell proved, the first in 1964 and the second in 1976. His 1964 theorem is the incompatibility of quantum phenomena with the joint assumptions of Locality and Predetermination. His 1976 theorem is their incompatibility with the single property of Local Causality. This is contrary to Bell's own later assertions, that his 1964 theorem began with the assumption of Local Causality, even if not by that name. Although the two Bell's theorems are logically equivalent, their assumptions are not. Hence, the earlier and later theorems suggest quite different conclusions, embraced by operationalists and realists, respectively. The key issue is whether Locality or Local Causality is the appropriate notion emanating from Relativistic Causality, and this rests on one's basic notion of causation. For operationalists the appropriate notion is what is here called the Principle of Agent-Causation, while for realists it is Reichenbach's Principle of common cause. By breaking down the latter into even more basic Postulates, it is possible to obtain a version of Bell's theorem in which each camp could reject one assumption, happy that the remaining assumptions reflect its weltanschauung. Formulating Bell's theorem in terms of causation is fruitful not just for attempting to reconcile the two camps, but also for better describing the ontology of different quantum interpretations and for more deeply understanding the implications of Bell's marvellous work.


title: The deformation of wrinkled graphene

abstract: The deformation of monolayer graphene, produced by chemical vapor deposition (CVD), on a polyester film substrate has been investigated through the use of Raman spectroscopy. It has been found that the microstructure of the CVD graphene consists of a hexagonal array of islands of flat monolayer graphene separated by wrinkled material. During deformation, it was found that the rate of shift of the Raman 2D band wavenumber per unit strain was less than 25% of that of flat flakes of mechanically-exfoliated graphene, whereas the rate of band broadening per unit strain was about 75% of that of the exfoliated material. This unusual deformation behavior has been modeled in terms of mechanically-isolated graphene islands separated by the graphene wrinkles, with the strain distribution in each graphene island determined using shear lag analysis. The effect of the size and position of the Raman laser beam spot has also been incorporated in the model. The predictions fit well with the behavior observed experimentally for the Raman band shifts and broadening of the wrinkled CVD graphene. The effect of wrinkles upon the efficiency of graphene to reinforce nanocomposites is also discussed.


title: Recent results on complex Cartan spaces

abstract: In this paper, we first provide an updated survey of the geometry of complex Cartan spaces. New characterizations for some particular classes of complex Cartan spaces are pointed out, e.g. Landsberg-Cartan, strongly Berwald-Cartan and others. We introduce the Cartan-Randers spaces which offer examples of Berwald-Cartan and strongly Berwald-Cartan spaces. Then, we investigate the complex geodesic curves of a complex Cartan space, using the image by Legendre transformation ($\mathcal{L}-$ duality) of complex geodesic curves of a complex Finsler space. Assuming the weakly K\"{a}hler condition for a complex Cartan space, we establish that its complex geodesic curves derive from Hamilton-Jacobi equations. Also, by $\mathcal{L}-$ duality, we introduce the corespondent notion of the projectively related complex Finsler metrics, on the complex Cartan spaces. Various descriptions of the projectively related complex Cartan metrics are given. As applications, the projectiveness of a complex Cartan-Randers metric and the locally projectively flat complex Cartan metrics are analyzed.


title: Dynamical structure factors of the spin-1/2 XXX chain at finite magnetic field

abstract: We study the dynamical structure factors of the spin-1/2 XXX chain at finite magnetic field h, focusing in particular on the singularities at excitation energies in the vicinity of the lower thresholds of the leading-order dominant excitations. We derive the exact momentum and spin-density dependences of the exponents controlling the singularities for both the longitudinal and transversal dynamical structure factors for the whole momentum range, in the thermodynamic limit. In that limit we argue that the higher-order excitations change neither the exponents nor the sharpness of the singularities. We discuss the relation to neutron scattering and suggest new experiments on spin-chain compounds using a carefully oriented crystal.


title: Dyson's Brownian-motion model for random matrix theory - revisited. With an Appendix by Don Zagier

abstract: We offer an alternative viewpoint on Dyson's original paper regarding the application of Brownian motion to random matrix theory (RMT). In particular we show how one may use the same approach in order to study the stochastic motion in the space of matrix traces $t_n = \sum_{\nu=1}^{N} \lambda_\nu^n$, rather than the eigenvalues $\lambda_\nu$. In complete analogy with Dyson we obtain a Fokker-Planck equation that exhibits a stationary solution corresponding to the joint probability density function in the space $t = (t_1,\ldots,t_n)$, which can in turn be related to the eigenvalues $\lambda = (\lambda_1,\ldots,\lambda_N)$. As a consequence two interesting combinatorial identities emerge, which are proved algebraically in the appendix. We also offer a number of comments on this version of Dyson's theory and discuss its potential advantages.

categories: math-ph cond-mat.dis-nn cond-mat.stat-mech math.MP


title: Dessins d'Enfants in $\mathcal{N}=2$ Generalised Quiver Theories

abstract: We study Grothendieck's dessins d'enfants in the context of the $\mathcal{N}=2$ supersymmetric gauge theories in $\left(3+1\right)$ dimensions with product $SU\left(2\right)$ gauge groups which have recently been considered by Gaiotto et al. We identify the precise context in which dessins arise in these theories: they are the so-called ribbon graphs of such theories at certain isolated points in the Coulomb branch of the moduli space. With this point in mind, we highlight connections to other work on trivalent dessins, gauge theories, and the modular group.


title: Exploring NK Fitness Landscapes Using Imitative Learning

abstract: The idea that a group of cooperating agents can solve problems more efficiently than when those agents work independently is hardly controversial, despite our obliviousness of the conditions that make cooperation a successful problem solving strategy. Here we investigate the performance of a group of agents in locating the global maxima of NK fitness landscapes with varying degrees of ruggedness. Cooperation is taken into account through imitative learning and the broadcasting of messages informing on the fitness of each agent. We find a trade-off between the group size and the frequency of imitation: for rugged landscapes, too much imitation or too large a group yield a performance poorer than that of independent agents. By decreasing the diversity of the group, imitative learning may lead to duplication of work and hence to a decrease of its effective size. However, when the parameters are set to optimal values the cooperative group substantially outperforms the independent agents.


title: Explicit Drinfeld moduli schemes and Abhyankar's generalized iteration conjecture

abstract: Let $k$ be a field containing $\mathbb{F}_q$. Let $\psi$ be a rank $r$ Drinfeld $\mathbb{F}_q[t]$-module determined by $\psi_t(X) = tX+a_1X^q+\cdots+a_{r-1}X^{q^{r-1}}+X^{q^r}$, where $t,a_1,\ldots,a_{r-1}$ are algebraically independent over $k$. Let $n\in\mathbb{F}_q[T]$ be a monic polynomial. We show that the Galois group of $\psi_n(X)$ over $k(t,a_1,\ldots,a_{r-1})$ is isomorphic to $\mathrm{GL}_r(\mathbb{F}_q[t]/n\mathbb{F}_q[t])$, settling a conjecture of Abhyankar. Along the way we obtain an explicit construction of Drinfeld moduli schemes of level $tn$.


title: The $AKARI$ Far-Infrared All-Sky Survey Maps

abstract: We present a far-infrared all-sky atlas from a sensitive all-sky survey using the Japanese $AKARI$ satellite. The survey covers $> 99$% of the sky in four photometric bands centred at 65 $\mu$m, 90 $\mu$m, 140 $\mu$m, and 160 $\mu$m with spatial resolutions ranging from 1 to 1.5 arcmin. These data provide crucial information for the investigation and characterisation of the properties of dusty material in the Interstellar Medium (ISM), since significant portion of its energy is emitted between $\sim$50 and 200 $\mu$m. The large-scale distribution of interstellar clouds, their thermal dust temperatures and column densities, can be investigated with the improved spatial resolution compared to earlier all-sky survey observations. In addition to the point source distribution, the large-scale distribution of ISM cirrus emission, and its filamentary structure, are well traced. We have made the first public release of the full-sky data to provide a legacy data set for use by the astronomical community.


title: Calibration of the AKARI Far-infrared All Sky Survey Maps

abstract: We present an initial analysis of the properties of the all-sky image obtained by the Far-Infrared Surveyor (FIS) onboard the AKARI satellite, at 65~$\mu$m (N60), 90~$\mu$m (WIDE-S), 140~$\mu$m (WIDE-L),and 160~$\mu$m (N160). Absolute flux calibration was determined by comparing the data with the COBE/DIRBE data sets, and the intensity range was as wide as from a few MJy~sr$^{-1}$ to $>$1~GJy~sr$^{-1}$. The uncertainties are considered to be the standard deviations with respect to the DIRBE data, and they are less than 10\% for intensities above 10, 3, 25, and 26~MJy~sr$^{-1}$ at the N60, WIDE-S, WIDE-L, and N160 bands, respectively. The characteristics of point sources in the image were also determined by stacking maps centred on photometric standard stars. The full width at half maxima of the point spread functions (PSFs) were 63$"$, 78$"$, and 88$"$ at the N60, WIDE-S, and WIDE-L bands, respectively. The PSF at the N160 band was not obtained due to the sensitivity, but it is thought to be the same as that of the WIDE-L one.


title: Flavour-changing top decays in the aligned two-Higgs-doublet model

abstract: We perform a complete one-loop computation of the two-body flavour-changing top decays $t \rightarrow c h$ and $t \rightarrow c V$ ($V= \gamma, Z$), within the aligned two-Higgs-doublet model. We evaluate the impact of the model parameters on the associated branching ratios, taking into account constraints from flavour data and measurements of the Higgs properties. Assuming that the $125$~GeV Higgs corresponds to the lightest CP-even scalar of the CP-conserving aligned two-Higgs-doublet model, we find that the rates for such flavour-changing top decays lie below the expected sensitivity of the future high-luminosity phase of the LHC. Measurements of the Higgs signal strength in the di-photon channel are found to play an important role in limiting the size of the $t \rightarrow c h$ decay rate when the charged scalar of the model is light.


title: Modeling browser-based distributed evolutionary computation systems

abstract: From the era of big science we are back to the "do it yourself", where you do not have any money to buy clusters or subscribe to grids but still have algorithms that crave many computing nodes and need them to measure scalability. Fortunately, this coincides with the era of big data, cloud computing, and browsers that include JavaScript virtual machines. Those are the reasons why this paper will focus on two different aspects of volunteer or freeriding computing: first, the pragmatic: where to find those resources, which ones can be used, what kind of support you have to give them; and then, the theoretical: how evolutionary algorithms can be adapted to an environment in which nodes come and go, have different computing capabilities and operate in complete asynchrony of each other. We will examine the setup needed to create a very simple distributed evolutionary algorithm using JavaScript and then find a model of how users react to it by collecting data from several experiments featuring different classical benchmark functions.


title: Recent development of chaos theory in topological dynamics

abstract: We give a summary on the recent development of chaos theory in topological dynamics, focusing on Li-Yorke chaos, Devaney chaos, distributional chaos, positive topological entropy, weakly mixing sets and so on, and their relationships.


title: High-dimensional inference in misspecified linear models

abstract: We consider high-dimensional inference when the assumed linear model is misspecified. We describe some correct interpretations and corresponding sufficient assumptions for valid asymptotic inference of the model parameters, which still have a useful meaning when the model is misspecified. We largely focus on the de-sparsified Lasso procedure but we also indicate some implications for (multiple) sample splitting techniques. In view of available methods and software, our results contribute to robustness considerations with respect to model misspecification.


title: Anticipating backward stochastic Volterra integral equations

abstract: We introduce and study a new type of integral equations called anticipating backward stochastic Volterra integral equations (anticipating BSVIEs). In these equations the generator involves not only the present values but also the future values of the solutions. We obtain the existence and uniqueness theorem and a comparison theorem for the solutions to these anticipating BSVIEs.


title: On Axiomatic Approaches to Intertwining Operator Algebras

abstract: We study intertwining operator algebras introduced and constructed by Huang. In the case that the intertwining operator algebras involve intertwining operators among irreducible modules for their vertex operator subalgebras, a number of results on intertwining operator algebras were given in [H9] but some of the proofs were postponed to an unpublished monograph. In this paper, we give the proofs of these results in [H9] and we formulate and prove results for general intertwining operator algebras without assuming that the modules involved are irreducible. In particular, we construct fusing and braiding isomorphisms for general intertwining operator algebras and prove that they satisfy the genus-zero Moore-Seiberg equations. We show that the Jacobi identity for intertwining operator algebras is equivalent to generalized rationality, commutativity and associativity properties of intertwining operator algebras. We introduce the locality for intertwining operator algebras and show that the Jacobi identity is equivalent to the locality, assuming that other axioms hold. Moreover, we establish that any two of the three properties, associativity, commutativity and skew-symmetry, imply the other (except that when deriving skew-symmetry from associativity and commutativity, more conditions are needed). Finally, we show that three definitions of intertwining operator algebras are equivalent.


title: Asymmetric Distributions from Constrained Mixtures

abstract: This paper introduces constrained mixtures for continuous distributions, characterized by a mixture of distributions where each distribution has a shape similar to the base distribution and disjoint domains. This new concept is used to create generalized asymmetric versions of the Laplace and normal distributions, which are shown to define exponential families, with known conjugate priors, and to have maximum likelihood estimates for the original parameters, with known closed-form expressions. The asymmetric and symmetric normal distributions are compared in a linear regression example, showing that the asymmetric version performs at least as well as the symmetric one, and in a real world time-series problem, where a hidden Markov model is used to fit a stock index, indicating that the asymmetric version provides higher likelihood and may learn distribution models over states and transition distributions with considerably less entropy.


title: Balanced generalized lower bound inequality for simplicial polytopes

abstract: A remarkable and important property of face numbers of simplicial polytopes is the generalized lower bound inequality, which says that the $h$-numbers of any simplicial polytope are unimodal. Recently, for balanced simplicial $d$-polytopes, that is simplicial $d$-polytopes whose underlying graphs are $d$-colorable, Klee and Novik proposed a balanced analogue of this inequality, that is stronger than just unimodality. The aim of this article is to prove this conjecture of Klee and Novik. For this, we also show a Lefschetz property for rank-selected subcomplexes of balanced simplicial polytopes and thereby obtain new inequalities for their $h$-numbers.


title: Quantum phase transition of high dimensional Yang-Mills theories

abstract: We determine the critical value of the coupling where the first order quantum phase transition takes place for lattice SU(2) Yang-Mills theories in dimensions higher than four. Within a Mean-Field approach we derive an approximate law valid for any dimension d and in the context of a Monte Carlo approach, in addition to the already known d=5 case, we look at d=6,7,8.


title: Indian Buffet process for model selection in convolved multiple-output Gaussian processes

abstract: Multi-output Gaussian processes have received increasing attention during the last few years as a natural mechanism to extend the powerful flexibility of Gaussian processes to the setup of multiple output variables. The key point here is the ability to design kernel functions that allow exploiting the correlations between the outputs while fulfilling the positive definiteness requisite for the covariance function. Alternatives to construct these covariance functions are the linear model of coregionalization and process convolutions. Each of these methods demand the specification of the number of latent Gaussian process used to build the covariance function for the outputs. We propose in this paper, the use of an Indian Buffet process as a way to perform model selection over the number of latent Gaussian processes. This type of model is particularly important in the context of latent force models, where the latent forces are associated to physical quantities like protein profiles or latent forces in mechanical systems. We use variational inference to estimate posterior distributions over the variables involved, and show examples of the model performance over artificial data, a motion capture dataset, and a gene expression dataset.


title: Monolayer characteristics of chitosan assembled in Langmuir films mixed with arachidic acid

abstract: Here we report the monolayer characteristics of a biodegradable polymer chitosan using Langmuir-Blodgett film technique. Usually chitosan has not form stable monolayer film. However they form stable monolayer film when mixed with fatty acid. Our result may be useful for the biological application of chitosan mainly in drug delivery. Since, the stability during the time of drug delivery is one of the important criteria for the choice of biomaterials suitable for forming the carrier film matrix and the barrier films.


title: Equivalence classes for smooth Fano polytopes

abstract: Let $\mathcal{F}(n)$ be the set of smooth Fano $n$-polytopes up to unimocular equivalence. In this paper, we consider the F-equivalence or I-equivalence classes for $\mathcal{F}(n)$ and introduce F-isolated or I-isolated smooth Fano $n$-polytopes. First, we describe all of F-equivalence classes and I-equivalence classes for $\mathcal{F}(5)$. We also give a complete characterization of F-equivalence classes (I-equivalence classes) for smooth Fano $n$-polytopes with $n+3$ vertices and construct a family of I-isolated smooth Fano polytopes.


title: Graphs and obstruction theory for algebraic curves

abstract: In this paper we study a construction of algebraic curves from combinatorial data. In the study of algebraic curves through degeneration, graphs usually appear as the dual intersection graph of the central fiber. Properties of such graphs can be encoded in so-called tropical curves. Our main concern is the relation between algebraic curves and tropical curves where the deformation problem is obstructed. Particular emphasis is put on the role of higher valent vertices of tropical curves, which has not been developed well so far in spite of its importance in this area of study. We will give a general formula describing the obstruction, a new criterion for the vanishing of the obstruction, and a relation between the number of algebraic curves and the number of integral points in certain polytopes. We also prove the optimal version of the correspondence between tropical curves and algebraic curves when the tropical curves are regular, generalizing previous results.


title: Ensemble Theory for Stealthy Hyperuniform Disordered Ground States

abstract: It has been shown numerically that systems of particles interacting with "stealthy" bounded, long-ranged pair potentials (similar to Friedel oscillations) have classical ground states that are, counterintuitively, disordered, hyperuniform and highly degenerate. Disordered hyperuniform systems have been receiving recent attention because they are distinguishable exotic states of matter poised between a crystal and liquid with novel properties. The task of formulating an ensemble theory that yields analytical predictions for the structural characteristics and other properties of stealthy degenerate ground states in $d$-dimensional Euclidean space is highly nontrivial because the dimensionality of the configuration space depends on the number density $\rho$ and there is a multitude of ways of sampling the ground-state manifold, each with its own probability measure. The purpose of this paper is to take some initial steps in this direction. Specifically, we derive general exact relations for thermodynamic properties that apply to any ground-state ensemble as a function of $\rho$ in any $d$, and show how disordered degenerate ground states arise as part of the ground-state manifold. We then specialize our results to the canonical ensemble by exploiting an ansatz that stealthy states behave remarkably like "pseudo" equilibrium hard-sphere systems in Fourier space. Our theoretical predictions for the structure and thermodynamic properties of the stealthy disordered ground states and associated excited states are in excellent agreement with computer simulations across the first three space dimensions. The development of this theory provides provide new insights regarding our fundamental understanding of the nature and formation of low-temperature states of amorphous matter. Our work also offers challenges to experimentalists to synthesize stealthy ground states at the molecular level.


title: Simultaneous Wireless Information Power Transfer for MISO Secrecy Channel

abstract: This paper investigates simultaneous wireless information and power transfer (SWIPT) for multiuser multiple-input-single-output (MISO) secrecy channel. First, transmit beamfoming without artificial noise (AN) design is considered, where two secrecy rate optimization frameworks (i.e., secrecy rate maximization and harvested energy maximization) are investigated. These two optimization problems are not convex, and cannot be solved directly. For secrecy rate maximization problem, we employ bisection method to optimize the associated power minimization problem, and first-order Taylor series expansion is consider to approximate the energy harvesting (EH) constraint and the harvested energy maximization problem. Moreover, we extend our proposed algorithm to the associated robust schemes by incorporating with channel uncertainties, where two-level method is proposed for the harvested energy maximization problem. Then, transmit beamforming with AN design is studied for the same secrecy rate maximization problem, which are reformulated into semidefinite programming (SDP) based on one-dimensional search and successive convex approximation (SCA), respectively. Moreover, tightness analysis of rank relaxation is provided to show the optimal transmit covariance matrix exactly returns rank-one. Simulation results is provided to validate the performance of the proposed algorithm.


title: Maximization Problems Parameterized Using Their Minimization Versions: The Case of Vertex Cover

abstract: The parameterized complexity of problems is often studied with respect to the size of their optimal solutions. However, for a maximization problem, the size of the optimal solution can be very large, rendering algorithms parameterized by it inefficient. Therefore, we suggest to study the parameterized complexity of maximization problems with respect to the size of the optimal solutions to their minimization versions. We examine this suggestion by considering the Maximal Minimal Vertex Cover (MMVC) problem, whose minimization version, Vertex Cover, is one of the most studied problems in the field of Parameterized Complexity. Our main contribution is a parameterized approximation algorithm for MMVC, including its weighted variant. We also give conditional lower bounds for the running times of algorithms for MMVC and its weighted variant.


title: Finite quotients of Galois pro-$p$ groups and rigid fields

abstract: For a prime number $p$, we show that if two certain canonical finite quotients of a finitely generated Bloch-Kato pro-$p$ group $G$ coincide, then $G$ has a very simple structure, i.e., $G$ is a $p$-adic analytic pro-$p$ group. This result has a remarkable Galois-theoretic consequence: if the two corresponding canonical finite extensions $F^{(3)}/F$ and $F^{\{3\}}/F$ of a field $F$ -- with $F$ containing a primitive $p$-th root of unity -- coincide, then $F$ is $p$-rigid. The proof relies only on group-theoretic tools, and on certain properties of Bloch-Kato pro-$p$ groups.


title: Boundary singularity of Poisson and harmonic Bergman kernels

abstract: We give a complete description of the boundary behaviour of the Poisson kernel and the harmonic Bergman kernel of a bounded domain with smooth boundary, which in some sense is an analogue of the similar description for the usual Bergman kernel on a strictly pseudoconvex domain due to Fefferman. Our main tool is the Boutet de Monvel calculus of pseudodifferential boundary operators, and in fact we describe the boundary singularity of a general potential, trace or singular Green operator from that calculus.


title: Centrality dependence of charged jets in p-Pb collisions at $\sqrt{s_\mathrm{NN}} = 5.02$ TeV measured with the ALICE detector

abstract: Highly energetic jets are sensitive probes for the kinematics and the topology of nuclear collisions. Jets are collimated sprays of charged and neutral particles, which are produced in the fragmentation of hard scattered partons in an early stage of the collision. The measurement of jet spectra in p-Pb collisions provides an important way of quantifying the effects of cold nuclear matter in the initial state on jet production, fragmentation, and hadronization. Unlike in Pb-Pb collisions, strong hot nuclear matter effects - e.g. from quark-gluon plasma formation - are not expected to occur in p-Pb collisions. Hence, cold nuclear matter effects can be investigated in isolation. The impact of cold nuclear matter effects on charged jet spectra is expected to depend on the event centrality. Higher event centralities are principally connected to a higher probability for an interaction of proton and lead-nucleus and therefore also for a possible nuclear modification. This article is the conference proceeding of a talk, in which centrality-dependent properties of charged jets in p-Pb measured by ALICE were shown for the first time. The focus is here on the fully corrected jet production cross sections and the nuclear modification factors. Additionally, the jet radial structure is explored by comparing jet spectra reconstructed with different resolution parameters.


title: Short-time existence of solutions for mean-field games with congestion

abstract: We consider time-dependent mean-field games with congestion that are given by a system of a Hamilton-Jacobi equation coupled with a Fokker-Planck equation. The congestion effects make the Hamilton-Jacobi equation singular. These models are motivated by crowd dynamics where agents have difficulty moving in high-density areas. Uniqueness of classical solutions for this problem is well understood. However, existence of classical solutions, was only known in very special cases - stationary problems with quadratic Hamiltonians and some time-dependent explicit examples. Here, we prove short-time existence of $C^\infty$ solutions in the case of sub-quadratic Hamiltonians.


title: Fragmentation and depolymerization of non-covalently bonded filaments

abstract: Protein molecules often self-assemble by means of non-covalent physical bonds to form extended filaments, such as amyloids, F-actin, intermediate filaments, and many others. The kinetics of filament growth is limited by the disassembly rate, at which inter-protein bonds break due to the thermal motion. Existing models often assume that the thermal dissociation of subunits occurs uniformly along the filament, or even preferentially in the middle, while the well-known propensity of F-actin to depolymerize from one end is mediated by biochemical factors. Here, we show for a very general (and generic) model, using Brownian dynamics simulations and theory, that the breakup location along the filament is strongly controlled by the asymmetry of the binding force about the minimum, as well as by the bending stiffness of the filament. We provide the basic connection between the features of the interaction potential between subunits and the breakup topology. With central-force (that is, fully flexible) bonds, the breakup rate is always maximum in the middle of the chain, whereas for semiflexible or stiff filaments this rate is either a minimum in the middle or flat. The emerging framework provides a unifying understanding of biopolymer fragmentation and depolymerization and recovers earlier results in its different limits.

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


title: Principe local global pour les espaces lin\'eaires sur les intersections de deux quadriques

abstract: In arXiv:1410.5671, Jahnel and Loughran prove the local global principle for existence of linear spaces of dimension $r$ on smooth complete intersections of two quadrics in projective space of dimension $2r+2$. We present an alternative proof of a slightly more general result. ----- Dans arXiv:1410.5671, Jahnel et Loughran \'etablissent un principe local-global pour l'existence d'espaces lin\'eaires de dimension $r$ dans les intersections compl\`etes lisses de deux quadriques dans un espace projectif de dimension $2r+2$. On donne une d\'emonstration alternative d'un r\'esultat un peu plus g\'en\'eral.


title: Regularity for second order stationary mean-field games

abstract: In this paper, we prove the existence of classical solutions for second order stationary mean-field game systems. These arise in ergodic (mean-field) optimal control, convex degenerate problems in calculus of variations, and in the study of long-time behavior of time-dependent mean-field games. Our argument is based on the interplay between the regularity of solutions of the Hamilton-Jacobi equation in terms of the solutions of the Fokker-Planck equation and vice-versa. Because we consider different classes of couplings, distinct techniques are used to obtain a priori estimates for the density. In the case of polynomial couplings, we recur to an iterative method. An integral method builds upon the properties of the logarithmic function in the setting of logarithmic nonlinearities. This work extends substantially previous results by allowing for more general classes of Hamiltonians and mean-field assumptions.


title: On Razzaboni Transformation of Surfaces in Minkowski 3-Space

abstract: In this paper, we investigate the surfaces generated by binormal motion of Bertrand curves, which is called Razzaboni surface, in Minkowski 3-space. We discussed the geometric properties of these surfaces in M^3 according to the character of Bertrand geodesics. Then, we define the Razzaboni transformation for a given Razzaboni surface. In other words, we prove that there exists a dual of Razzaboni surface for each case. Finally, we show that Razzaboni transformation maps the surface M, which has Bertrand geodesics with constant curvature, to the surface M^* whose Bertrand geodesics also have constant curvature with opposite sign.


title: Sum-of-squares lower bounds for planted clique

abstract: Finding cliques in random graphs and the closely related "planted" clique variant, where a clique of size k is planted in a random G(n, 1/2) graph, have been the focus of substantial study in algorithm design. Despite much effort, the best known polynomial-time algorithms only solve the problem for k ~ sqrt(n). In this paper we study the complexity of the planted clique problem under algorithms from the Sum-of-squares hierarchy. We prove the first average case lower bound for this model: for almost all graphs in G(n,1/2), r rounds of the SOS hierarchy cannot find a planted k-clique unless k > n^{1/2r} (up to logarithmic factors). Thus, for any constant number of rounds planted cliques of size n^{o(1)} cannot be found by this powerful class of algorithms. This is shown via an integrability gap for the natural formulation of maximum clique problem on random graphs for SOS and Lasserre hierarchies, which in turn follow from degree lower bounds for the Positivestellensatz proof system. We follow the usual recipe for such proofs. First, we introduce a natural "dual certificate" (also known as a "vector-solution" or "pseudo-expectation") for the given system of polynomial equations representing the problem for every fixed input graph. Then we show that the matrix associated with this dual certificate is PSD (positive semi-definite) with high probability over the choice of the input graph.This requires the use of certain tools. One is the theory of association schemes, and in particular the eigenspaces and eigenvalues of the Johnson scheme. Another is a combinatorial method we develop to compute (via traces) norm bounds for certain random matrices whose entries are highly dependent; we hope this method will be useful elsewhere.


title: Personalized Screening Intervals for Biomarkers using Joint Models for Longitudinal and Survival Data

abstract: Screening and surveillance are routinely used in medicine for early detection of disease and close monitoring of progression. Biomarkers are one of the primarily tools used for these tasks, but their successful translation to clinical practice is closely linked to their ability to accurately predict clinical endpoints during follow-up. Motivated by a study of patients who received a human tissue valve in the aortic position, in this work we are interested in optimizing and personalizing screening intervals for longitudinal biomarker measurements. Our aim in this paper is twofold: First, to appropriately select the model to use at time t, the time point the patient was still event-free, and second, based on this model to select the optimal time point u > t to plan the next measurement. To achieve these two goals we develop measures based on information theory quantities that assess the information we gain for the conditional survival process given the history of the subject that includes both baseline information and his/her accumulated longitudinal measurements.


title: The 12-th roots of the discriminant of an elliptic curve and the torsion points

abstract: Given an elliptic curve over a field of characteristic different from 2,3, its discriminant defines a $\mu_{12}$-torsor over the field. In this paper, we give an explicit description of this $\mu_{12}$-torsor in terms of the 3-torsion points and of the 4-torsion points on the given elliptic curve. %In addition, we show that such a description involves the Weil pairing in a certain way. As an application, we generalize a result of Coates on the 12-th root of the discriminant of an elliptic curve.


title: Multilingual Open Relation Extraction Using Cross-lingual Projection

abstract: Open domain relation extraction systems identify relation and argument phrases in a sentence without relying on any underlying schema. However, current state-of-the-art relation extraction systems are available only for English because of their heavy reliance on linguistic tools such as part-of-speech taggers and dependency parsers. We present a cross-lingual annotation projection method for language independent relation extraction. We evaluate our method on a manually annotated test set and present results on three typologically different languages. We release these manual annotations and extracted relations in 61 languages from Wikipedia.


title: An entropy formula for a non-self-affine measure with application to Weierstrass-type functions

abstract: Let $ \tau : [0,1] \rightarrow [0,1] $ be a piecewise expanding map with full branches. Given $ \lambda : [0,1] \rightarrow (0,1) $ and $ g : [0,1] \rightarrow \mathbb{R} $ satisfying $ \tau ' \lambda > 1 $, we study the Weierstrass-type function \[ \sum _{n=0} ^\infty \lambda ^n (x) \, g (\tau ^n (x)), \] where $ \lambda ^n (x) := \lambda(x) \lambda (\tau (x)) \cdots \lambda (\tau ^{n-1} (x)) $. Under certain conditions, Bedford proved that the box counting dimension of its graph is given as the unique zero of the topological pressure function \[ s \mapsto P ((1-s) \log \tau ' + \log \lambda) . \] We give a sufficient condition under which the Hausdorff dimension also coincides with this value. We adopt a dynamical system theoretic approach which was originally used to investigate special cases including the classical Weierstrass functions. For this purpose we prove a new Ledrappier-Young entropy formula, which is a conditional version of Pesin's formula, for non-invertible dynamical systems. Our formula holds for all lifted Gibbs measures on the graph of the above function, which are generally not self-affine.


title: Unsupervised model compression for multilayer bootstrap networks

abstract: Recently, multilayer bootstrap network (MBN) has demonstrated promising performance in unsupervised dimensionality reduction. It can learn compact representations in standard data sets, i.e. MNIST and RCV1. However, as a bootstrap method, the prediction complexity of MBN is high. In this paper, we propose an unsupervised model compression framework for this general problem of unsupervised bootstrap methods. The framework compresses a large unsupervised bootstrap model into a small model by taking the bootstrap model and its application together as a black box and learning a mapping function from the input of the bootstrap model to the output of the application by a supervised learner. To specialize the framework, we propose a new technique, named compressive MBN. It takes MBN as the unsupervised bootstrap model and deep neural network (DNN) as the supervised learner. Our initial result on MNIST showed that compressive MBN not only maintains the high prediction accuracy of MBN but also is over thousands of times faster than MBN at the prediction stage. Our result suggests that the new technique integrates the effectiveness of MBN on unsupervised learning and the effectiveness and efficiency of DNN on supervised learning together for the effectiveness and efficiency of compressive MBN on unsupervised learning.


title: Experimental quantum annealing: case study involving the graph isomorphism problem

abstract: Quantum annealing is a proposed combinatorial optimization technique meant to exploit quantum mechanical effects such as tunneling and entanglement. Real-world quantum annealing-based solvers require a combination of annealing and classical pre- and post-processing; at this early stage, little is known about how to partition and optimize the processing. This article presents an experimental case study of quantum annealing and some of the factors involved in real-world solvers, using a 504-qubit D-Wave Two machine and the graph isomorphism problem. To illustrate the role of classical pre-processing, a compact Hamiltonian is presented that enables a reduced Ising model for each problem instance. On random N-vertex graphs, the median number of variables is reduced from N^2 to fewer than N lg N and solvable graph sizes increase from N = 5 to N = 13. Additionally, a type of classical post-processing error correction is evaluated. While the solution times are not competitive with classical approaches to graph isomorphism, the enhanced solver ultimately classified correctly every problem that was mapped to the processor and demonstrated clear advantages over the baseline approach. The results shed some light on the nature of real-world quantum annealing and the associated hybrid classical-quantum solvers.


title: Run-and-Tumble Dynamics of Self-Propelled Particles in Confinement

abstract: Run-and-tumble dynamics is a wide-spread mechanism of swimming bacteria. The accumulation of run-and-tumble microswimmers near impermeable surfaces is studied theoretically and numerically in the low-density limit in two and three spatial dimensions. Both uni-modal and exponential distributions of the run lengths are considered. Constant run lengths lead to {peaks and depletions regions} in the density distribution of particles near the surface, in contrast to {exponentially-distributed run lengths}. Finally, we present a universal accumulation law for large channel widths, which applies not only to run-and-tumble swimmers, but also to many other kinds of self-propelled particles.


title: Nitrogen-induced Ferromagnetism in BaO

abstract: Density functional theory with local spin density approximation has been used to propose possible room temperature ferromagnetism in N-doped NaCl-type BaO. Pristine BaO is a wide bandgap semiconductor, however, N induces a large density of states at the Fermi level in the nonmagnetic state, which suggests magnetic instability within the Stoner mean field model. The spin-polarized calculations show that N-doped BaO is a true half- metal, where N has a large magnetic moment, which is mainly localized around the N atoms and a small polarization at the O sites is also observed. The origin of magnetism is linked to the electronic structure. The ferromagnetic(FM) and antiferromagnetic (AFM) coupling between the N atoms in BaO reveal that doping N atoms have a FM ground state, and the calculated transition temperature ($T_{C}$), within the Heisenberg mean field theory, theorizes possible room temperature FM in N-doped BaO. Nitrogen also induces ferromagnetism when doping occurs at surface O site and has a smaller defect formation energy than the bulk N-doped BaO. The magnetism of N-doped BaO is also compared with Co-doped BaO, and we believe that N has a greater potential for tuning magnetism in BaO than Co.


title: Model predictive controllers for reduction of mechanical fatigue in wind farms

abstract: We consider the problem of dispatching WindFarm (WF) power demand to individual Wind Turbines (WT) with the goal of minimizing mechanical stresses. We assume wind is strong enough to let each WTs to produce the required power and propose different closed-loop Model Predictive Control (MPC) dispatching algorithms. Similarly to existing approaches based on MPC, our methods do not require changes in WT hardware but only software changes in the SCADA system of the WF. However, differently from previous MPC schemes, we augment the model of a WT with an ARMA predictor of the wind turbulence, which reduces uncertainty in wind predictions over the MPC control horizon. This allows us to develop both stochastic and deterministic MPC algorithms. In order to compare different MPC schemes and demonstrate improvements with respect to classic open-loop schedulers, we performed simulations using the SimWindFarm toolbox for MatLab. We demonstrate that MPC controllers allow to achieve reduction of stresses even in the case of large installations such as the 100-WTs Thanet offshore WF.


title: Zonal Flows and Turbulence in Fluids and Plasmas

abstract: In geophysical and plasma contexts, zonal flows are well known to arise out of turbulence. We elucidate the transition from statistically homogeneous turbulence without zonal flows to statistically inhomogeneous turbulence with steady zonal flows. Starting from the Hasegawa--Mima equation, we employ both the quasilinear approximation and a statistical average, which retains a great deal of the qualitative behavior of the full system. Within the resulting framework known as CE2, we extend recent understanding of the symmetry-breaking `zonostrophic instability'. Zonostrophic instability can be understood in a very general way as the instability of some turbulent background spectrum to a zonally symmetric coherent mode. As a special case, the background spectrum can consist of only a single mode. We find that in this case the dispersion relation of zonostrophic instability from the CE2 formalism reduces exactly to that of the 4-mode truncation of generalized modulational instability. We then show that zonal flows constitute pattern formation amid a turbulent bath. Zonostrophic instability is an example of a Type I$_s$ instability of pattern-forming systems. The broken symmetry is statistical homogeneity. Near the bifurcation point, the slow dynamics of CE2 are governed by a well-known amplitude equation, the real Ginzburg-Landau equation. The important features of this amplitude equation, and therefore of the CE2 system, are multiple. First, the zonal flow wavelength is not unique. In an idealized, infinite system, there is a continuous band of zonal flow wavelengths that allow a nonlinear equilibrium. Second, of these wavelengths, only those within a smaller subband are stable. Unstable wavelengths must evolve to reach a stable wavelength; this process manifests as merging jets. These behaviors ...


title: Bell Tests for Histories

abstract: We describe a procedure to create entangled history states and measurements that would enable one to check for temporal entanglement. The checks take the form of inequalities among observable quantities. They are similar in spirit, but different in detail, to Bell tests for ordinary entanglement.


title: Singularly perturbed spectral problems with Neumann boundary conditions

abstract: The paper deals with the Neumann spectral problem for a singularly perturbed second order elliptic operator with bounded lower order terms. The main goal is to provide a refined description of the limit behaviour of the principal eigenvalue and eigenfunction. Using the logarithmic transformation we reduce the studied problem to additive eigenvalue problem for a singularly perturbed Hamilton-Jacobi equation. Then assuming that the Aubry set of the Hamiltonian consists of a finite number of points or limit cycles situated in the domain or on its boundary, we find the limit of the eigenvalue and formulate the selection criterium that allows us to choose a solution of the limit Hamilton-Jacobi equation which gives the logarithmic asymptotics of the principal eigenfunction.


title: Nonpositive curvature, the variance functional, and the Wasserstein barycenter

abstract: This paper connects nonpositive sectional curvature of a Riemannian manifold with the displacement convexity of the variance functional on the space $P(M)$ of probability measures over $M$. We show that $M$ has nonpositive sectional curvature and has trivial topology (i.e, is homeomorphic to $\mathbf{R}^n$) if and only if the variance functional on $P(M)$ is displacement convex. This is followed by a Jensen type inequality for the variance functional with respect to Wasserstein barycenters, as well as by a result comparing the variance of the Wasserstein and linear barycenters of a probability measure on $P(M)$ (that is, an element of $P(P(M))$). These results are applied to invariant measures under isometry group actions, giving a comparison for the variance functional between the Wasserstein projection and the $L^2$ projection to the set of invariant measures.


title: Tensor space representations of Temperley-Lieb algebra via orthogonal projections of rank $r \geq 1$

abstract: Unitary representations of the Temperley-Lieb algebra $TL_N(Q)$ on the tensor space $({\mathbb C^n})^{\otimes N}$ are considered. Two criteria are given for determining when an orthogonal projection matrix $P$ of a rank $r$ gives rise to such a representation. The first of them is the equality of traces of certain matrices and the second is the unitary condition for a certain partitioned matrix. Some estimates are obtained on the lower bound of $Q$ for a given dimension $n$ and rank $r$. It is also shown that if $4r>n^2$, then $Q$ can take only a discrete set of values determined by the value of $n^2/r$. In particular, the only allowed value of $Q$ for $n=r=2$ is $Q=\sqrt{2}$. Finally, properties of the Clebsch-Gordan coefficients of the quantum Hopf algebra $U_q(su_2)$ are used in order to find all $r=1$ and $r=2$ unitary tensor space representations of $TL_N(Q)$ such that $Q$ depends continuously on $q$ and $P$ is the projection in the tensor square of a simple $U_q(su_2)$ module on the subspace spanned by one or two joint eigenvectors of the Casimir operator $C$ and the generator $K$ of the Cartan subalgebra.


title: Normalization: A Preprocessing Stage

abstract: As we know that the normalization is a pre-processing stage of any type problem statement. Especially normalization takes important role in the field of soft computing, cloud computing etc. for manipulation of data like scale down or scale up the range of data before it becomes used for further stage. There are so many normalization techniques are there namely Min-Max normalization, Z-score normalization and Decimal scaling normalization. So by referring these normalization techniques we are going to propose one new normalization technique namely, Integer Scaling Normalization. And we are going to show our proposed normalization technique using various data sets.


title: Fine Selmer Groups, Heegner points and Anticyclotomic $\mathbb{Z}_p$-extensions

abstract: Let $E/\mathbb{Q}$ be an elliptic curve, $p$ a prime and $K_{\infty}/K$ the anticyclotomic $\mathbb{Z}_p$-extension of a quadratic imaginary field $K$ satisfying the Heegner hypothesis. In this paper we make a conjecture about the fine Selmer group over $K_{\infty}$. We also make a conjecture about the structure of the module of Heegner points in $E(K_{\mathfrak{p}_{\infty}})/p$ where $K_{\mathfrak{p}_{\infty}}$ is the union of the completions of the fields $K_n$ at a prime of $K_{\infty}$ above $p$. We prove that these conjectures are equivalent. When $E$ has supersingular reduction at $p$ we also show that these conjectures are equivalent to the conjecture in our earlier work. Assuming these conjectures when $E$ has supersingular reduction at $p$, we prove various results about the structure of the Selmer group over $K_{\infty}$.


title: Phase Synchronization between Two Superradiant Lasers

abstract: We experimentally demonstrate synchronization between two distinct ensembles of cold atoms undergoing steady state superradiance within a single longitudinal and transverse mode of the same optical cavity. The synchronization process is studied first in terms of the time dynamics of re-synchronization when the phase alignment of the two oscillators is abruptly broken. We also observe the steady state behavior of the lasers as their relative frequency is continuously varied. This system has the potential to realize a non-equilibrium quantum phase transition and could inform future implementations of milliHertz linewidth lasers.


title: Lifting Object Detection Datasets into 3D

abstract: While data has certainly taken the center stage in computer vision in recent years, it can still be difficult to obtain in certain scenarios. In particular, acquiring ground truth 3D shapes of objects pictured in 2D images remains a challenging feat and this has hampered progress in recognition-based object reconstruction from a single image. Here we propose to bypass previous solutions such as 3D scanning or manual design, that scale poorly, and instead populate object category detection datasets semi-automatically with dense, per-object 3D reconstructions, bootstrapped from:(i) class labels, (ii) ground truth figure-ground segmentations and (iii) a small set of keypoint annotations. Our proposed algorithm first estimates camera viewpoint using rigid structure-from-motion and then reconstructs object shapes by optimizing over visual hull proposals guided by loose within-class shape similarity assumptions. The visual hull sampling process attempts to intersect an object's projection cone with the cones of minimal subsets of other similar objects among those pictured from certain vantage points. We show that our method is able to produce convincing per-object 3D reconstructions and to accurately estimate cameras viewpoints on one of the most challenging existing object-category detection datasets, PASCAL VOC. We hope that our results will re-stimulate interest on joint object recognition and 3D reconstruction from a single image.


title: Is the Low-Complexity Mobile-Relay-Aided FFR-DAS Capable of Outperforming the High-Complexity CoMP?

abstract: Coordinated multi-point transmission/reception aided collocated antenna system (CoMP-CAS) and mobile relay assisted fractional frequency reuse distributed antenna system (MR-FFR-DAS) constitute a pair of virtual-MIMO based technical options for achieving high spectral efficiency in interference-limited cellular networks. In practice both techniques have their respective pros and cons, which are studied in this paper by evaluating the achievable cell-edge performance on the uplink of multicell systems. We show that assuming the same antenna configuration in both networks, the maximum available cooperative spatial diversity inherent in the MR-FFR-DAS is lower than that of the CoMP-CAS. However, when the cell-edge MSs have a low transmission power, the lower-complexity MR-FFR-DAS relying on the simple single-cell processing may outperform the CoMP-CAS by using the proposed soft-combining based probabilistic data association (SC-PDA) receiver, despite the fact that the latter scheme is more complex and incurs a higher cooperation overhead. Furthermore, the benefits of the SC-PDA receiver may be enhanced by properly selecting the MRs' positions. Additionally, we show that the performance of the cell-edge MSs roaming near the angular direction halfway between two adjacent RAs (i.e. the "worst-case direction") of the MR-FFR-DAS may be more significantly improved than that of the cell-edge MSs of other directions by using multiuser power control, which also improves the fairness amongst cell-edge MSs. Our simulation results show that given a moderate MS transmit power, the proposed MR-FFR-DAS architecture employing the SC-PDA receiver is capable of achieving significantly better bit-error rate (BER) and effective throughput across the entire cell-edge area, including even the "worst-case direction" and the cell-edge boundary, than the CoMP-CAS architecture.


title: DMFT+NRG study of spin-orbital separation in a three-band Hund's metal

abstract: We show that the numerical renormalization group (NRG) is a viable multi-band impurity solver for Dynamical Mean Field Theory (DMFT), offering unprecedent real-frequency spectral resolution at arbitrarily low energies and temperatures. We use it to obtain a numerically exact DMFT solution to the Hund's metal problem for a three-orbital model with filling factor $n_d=2$. The ground state is a Fermi liquid. The one-particle spectral function has a strong particle-hole asymmetry, with a clear apparent power law for positive frequencies only. With increasing temperature it shows a coherence-incoherence crossover with spectral weight transfered from low to high energies and evolves qualitatively differently from a doped Mott insulator. The spin and orbital spectral functions show "spin-orbital separation": spin screening occurs at much lower energies than orbital screening. The renormalization group flows clearly reveal the relevant physics at all energy scales.


title: Machine Learning Methods for Attack Detection in the Smart Grid

abstract: Attack detection problems in the smart grid are posed as statistical learning problems for different attack scenarios in which the measurements are observed in batch or online settings. In this approach, machine learning algorithms are used to classify measurements as being either secure or attacked. An attack detection framework is provided to exploit any available prior knowledge about the system and surmount constraints arising from the sparse structure of the problem in the proposed approach. Well-known batch and online learning algorithms (supervised and semi-supervised) are employed with decision and feature level fusion to model the attack detection problem. The relationships between statistical and geometric properties of attack vectors employed in the attack scenarios and learning algorithms are analyzed to detect unobservable attacks using statistical learning methods. The proposed algorithms are examined on various IEEE test systems. Experimental analyses show that machine learning algorithms can detect attacks with performances higher than the attack detection algorithms which employ state vector estimation methods in the proposed attack detection framework.


title: Lax orthogonal factorisation systems

abstract: This paper introduces lax orthogonal algebraic weak factorisation systems on 2-categories and describes a method of constructing them. This method rests in the notion of simple 2-monad, that is a generalisation of the simple reflections studied by Cassidy, H\'ebert and Kelly. Each simple 2-monad on a finitely complete 2-category gives rise to a lax orthogonal algebraic weak factorisation system, and an example of a simple 2-monad is given by completion under a class of colimits. The notions of KZ lifting operation, lax natural lifting operation and lax orthogonality between morphisms are studied.


title: Probing CP Violation in $h \to Z\gamma$ with Background Interference

abstract: We show that the parity of the $h Z\gamma$ vertex can be probed by interference between the gluon fusion Higgs production, $gg \to h \to \gamma Z \to \gamma \ell^+\ell^-$, and the background, $gg \to \gamma Z \to \gamma \ell^+\ell^-$, amplitudes. In the presence of a parity violating $hZ\gamma$ vertex, this interference alters the kinematic distribution of the leptons and photon compared to Standard Model (SM) expectations. For a Higgs with SM-sized width and couplings, we find that the size of the effect enters at most at the $10^{-2}$ level. Such a small effect cannot be seen at the LHC, even with futuristic high luminosities. Should there exist other broader scalar particles with larger production cross-section times branching ratio to $Z\gamma$, then the parity structure of their $Z\gamma$ couplings can be probed with this technique.


title: Searching for Overionized Plasma in the Gamma-ray Emitting Supernova Remnant G349.7$+$0.2

abstract: G349.7$+$0.2 is a supernova remnant (SNR) expanding in a dense medium of molecular clouds and interacting with clumps of molecular material emitting gamma rays. We analyzed the gamma-ray data of Large Area Telescope on board Fermi Gamma Ray Space Telescope and detected G349.7$+$0.2 in the energy range of 0.2$-$300 GeV with a significance of $\sim$13$\sigma$ showing no extended morphology. Modeling of the gamma-ray spectrum revealed that the GeV gamma-ray emission dominantly originates from the decay of neutral pions, where the protons follow a broken power-law distribution with a spectral break at $\sim$12 GeV. To search for features of radiative recombination continua in the eastern and western regions of the remnant, we analyzed the Suzaku data of G349.7$+$0.2 and found no evidence for overionized plasma. In this paper we discuss possible scenarios to explain the hadronic gamma-ray emission in G349.7$+$0.2 and the mixed morphology nature of this SNR.


title: Black holes in Asymptotically Safe Gravity

abstract: Black holes are among the most fascinating objects populating our universe. Their characteristic features, encompassing spacetime singularities, event horizons, and black hole thermodynamics, provide a rich testing ground for quantum gravity ideas. In this note we observe that the renormalization group improved Schwarzschild black holes constructed by Bonanno and Reuter within Weinberg's asymptotic safety program constitute a prototypical example of a Hayward geometry used to model non-singular black holes within quantum gravity phenomenology. Moreover, they share many features of a Planck star: their effective geometry naturally incorporates the one-loop corrections found in the effective field theory framework, their Kretschmann scalar is bounded, and the black hole singularity is replaced by a regular de Sitter patch. The role of the cosmological constant in the renormalization group improvement process is briefly discussed.


title: Local spectral gap in simple Lie groups and applications

abstract: We introduce a novel notion of {\it local spectral gap} for general, possibly infinite, measure preserving actions. We establish local spectral gap for the left translation action $\Gamma\curvearrowright G$, whenever $\Gamma$ is a dense subgroup generated by algebraic elements of an arbitrary connected simple Lie group $G$. This extends to the non-compact setting recent works of Bourgain and Gamburd \cite{BG06,BG10}, and Benoist and de Saxc\'{e} \cite{BdS14}. We present several applications to the Banach-Ruziewicz problem, orbit equivalence rigidity, continuous and monotone expanders, and bounded random walks on $G$. In particular, we prove that, up to a multiplicative constant, the Haar measure is the unique $\Gamma$-invariant finitely additive measure defined on all bounded measurable subsets of $G$.


title: Ab initio holography

abstract: We apply the quantum renormalization group to construct a holographic dual for the U(N) vector model for complex bosons defined on a lattice. The bulk geometry becomes dynamical as the hopping amplitudes which determine connectivity of space are promoted to quantum variables. In the large N limit, the full bulk equations of motion for the dynamical hopping fields are numerically solved for finite systems. From finite size scaling, we show that different phases exhibit distinct geometric features in the bulk. In the insulating phase, the space gets fragmented into isolated islands deep inside the bulk, exhibiting ultra-locality. In the superfluid phase, the bulk exhibits a horizon beyond which the geometry becomes non-local. Right at the horizon, the hopping fields decay with a universal power-law in coordinate distance between sites, while they decay in slower power-laws with continuously varying exponents inside the horizon. At the critical point, the bulk exhibits a local geometry whose characteristic length scale diverges asymptotically in the IR limit.


title: Scalar Dark Matter in light of LEP and ILC Experiments

abstract: In this work we study a scalar field dark matter model with mass of the order of 100 MeV. We assume dark matter is produced in the process $e^-+e^+\to \phi +\phi^*+\gamma$, that, in fact, could be a background for the standard process $e^-+e^+\to \nu +\bar\nu+\gamma$ extensively studied at LEP. We constrain the chiral couplings, $C_L$ and $C_R$, of the dark matter with electrons through an intermediate fermion of mass $m_F=100$ GeV and obtain $C_L=0.1(0.25)$ and $C_R=0.25(0.1)$ for the best fit point of our $\chi^2$ analysis. We also analyze the potential of ILC to detect this scalar dark matter for two configurations: (i) center of mass energy $\sqrt{s}=500$ GeV and luminosity $\mathcal{L}=250$ fb$^{-1}$, and (ii) center of mass energy $\sqrt{s}=1$ TeV and luminosity $\mathcal{L}=500$ fb$^{-1}$. The differences of polarized beams are also explored to better study the chiral couplings.


title: Sharp quadrature formulas and Nikol'skii type inequalities for rational functions

abstract: Sharp quadrature formulas for integrals of complex rational functions on circles, real axis and its segments are obtained. We also find sharp quadrature formulas for calculation of $L_2$-norms of rational functions on such sets. Basing on quadrature formulas for rational functions, in particular, for simple partial fractions and polynomials, we derive sharp inequalities for different metrics (Nikol'skii type inequalities).


title: The Physical Conditions in a Pre Super Star Cluster Molecular Cloud in the Antennae Galaxies

abstract: We present an analysis of the physical conditions in an extreme molecular cloud in the Antennae merging galaxies. This cloud has properties consistant with those required to form a globular cluster. We have obtained ALMA CO and 870$\mu$m observations of the Antennae galaxy system with $\sim 0".5$ resolution. This cloud stands out in the data with a radius of $\lesssim 24$~pc and mass of $>5\times 10^6$~M$_\odot$. The cloud appears capable of forming a globular cluster, but the lack of associated thermal radio emission indicates that star formation has not yet altered the environment. The lack of thermal radio emission places the cloud in an early stage of evolution, which we expect to be short-lived ($\lesssim 1$~Myr) and thus rare. Given its mass and kinetic energy, for the cloud to be confined (as its appearance strongly suggests) it must be subject to an external pressure of P/$k_B \gtrsim 10^8$~K~cm$^{-3}$ -- 10,000 times higher than typical interstellar pressure. This would support theories that high pressures are required to form globular clusters and may explain why extreme environments like the Antennae are preferred environments for generating such objects. Given the cloud temperature of $\sim 25$~K, the internal pressure must be dominated by non-thermal processes, most likely turbulence. We expect the molecular cloud to collapse and begin star formation in $\lesssim 1$~Myr.


title: Supersymmetry and R-parity: an Overview

abstract: This article provides a brief overview of some of the theoretical aspects of R-parity violation (RPV) in the minimal supersymmetric standard model (MSSM) and its extensions. Both spontaneous and explicit RPV models are discussed and some consequences are outlined. In particular, it is emphasized that the simplest supersymmetric theories based on local B-L predict that R-parity must be a broken symmetry, a fact which makes a compelling case for taking R-parity breaking seriously in discussions of supersymmetry phenomenology.


title: Multi-Version Coding

abstract: We derive a simple lower bound for the multi-version coding problem formulated in [1]. We also propose simple algorithms that almost match the lower bound derived. Another lower bound is proven for an extended version of the multi-version coding problem introduced in [2].


title: Model Checking Tap Withdrawal in C. Elegans

abstract: We present what we believe to be the first formal verification of a biologically realistic (nonlinear ODE) model of a neural circuit in a multicellular organism: Tap Withdrawal (TW) in \emph{C. Elegans}, the common roundworm. TW is a reflexive behavior exhibited by \emph{C. Elegans} in response to vibrating the surface on which it is moving; the neural circuit underlying this response is the subject of this investigation. Specifically, we perform reachability analysis on the TW circuit model of Wicks et al. (1996), which enables us to estimate key circuit parameters. Underlying our approach is the use of Fan and Mitra's recently developed technique for automatically computing local discrepancy (convergence and divergence rates) of general nonlinear systems. We show that the results we obtain are in agreement with the experimental results of Wicks et al. (1995). As opposed to the fixed parameters found in most biological models, which can only produce the predominant behavior, our techniques characterize ranges of parameters that produce (and do not produce) all three observed behaviors: reversal of movement, acceleration, and lack of response.


title: Surfaces containing two circles through each point and Pythagorean 6-tuples

abstract: We study analytic surfaces in 3-dimensional Euclidean space containing two circular arcs through each point. The problem of finding such surfaces traces back to the works of Darboux from XIXth century. We reduce finding all such surfaces to the algebraic problem of finding all Pythagorean 6-tuples of polynomials. The reduction is based on the Schicho parametrization of surfaces containing two conics through each point and a new approach using quaternionic rational parametrization.


title: Optimal binomial, Poisson, and normal left-tail domination for sums of nonnegative random variables

abstract: Let $X_1,\dots,X_n$ be independent nonnegative random variables (r.v.'s), with $S_n:=X_1+\dots+X_n$ and finite values of $s_i:=E X_i^2$ and $m_i:=E X_i>0$. Exact upper bounds on $E f(S_n)$ for all functions $f$ in a certain class $\mathcal{F}$ of nonincreasing functions are obtained, in each of the following settings: (i) $n,m_1,\dots,m_n,s_1,\dots,s_n$ are fixed; (ii) $n$, $m:=m_1+\dots+m_n$, and $s:=s_1+\dots+s_n$ are fixed; (iii)~only $m$ and $s$ are fixed. These upper bounds are of the form $E f(\eta)$ for a certain r.v. $\eta$. The r.v. $\eta$ and the class $\mathcal{F}$ depend on the choice of one of the three settings. In particular, $(m/s)\eta$ has the binomial distribution with parameters $n$ and $p:=m^2/(ns)$ in setting (ii) and the Poisson distribution with parameter $\lambda:=m^2/s$ in setting (iii). One can also let $\eta$ have the normal distribution with mean $m$ and variance $s$ in any of these three settings. In each of the settings, the class $\mathcal{F}$ contains, and is much wider than, the class of all decreasing exponential functions. As corollaries of these results, optimal in a certain sense upper bounds on the left-tail probabilities $P(S_n\le x)$ are presented, for any real $x$. In fact, more general settings than the ones described above are considered. Exact upper bounds on the exponential moments $E\exp\{hS_n\}$ for $h<0$, as well as the corresponding exponential bounds on the left-tail probabilities, were previously obtained by Pinelis and Utev. It is shown that the new bounds on the tails are substantially better.


title: Construction of FuzzyFind Dictionary using Golay Coding Transformation for Searching Applications

abstract: Searching through a large volume of data is very critical for companies, scientists, and searching engines applications due to time complexity and memory complexity. In this paper, a new technique of generating FuzzyFind Dictionary for text mining was introduced. We simply mapped the 23 bits of the English alphabet into a FuzzyFind Dictionary or more than 23 bits by using more FuzzyFind Dictionary, and reflecting the presence or absence of particular letters. This representation preserves closeness of word distortions in terms of closeness of the created binary vectors within Hamming distance of 2 deviations. This paper talks about the Golay Coding Transformation Hash Table and how it can be used on a FuzzyFind Dictionary as a new technology for using in searching through big data. This method is introduced by linear time complexity for generating the dictionary and constant time complexity to access the data and update by new data sets, also updating for new data sets is linear time depends on new data points. This technique is based on searching only for letters of English that each segment has 23 bits, and also we have more than 23-bit and also it could work with more segments as reference table.


title: Perturbation analysis for the periodic generalized coupled Sylvester equation

abstract: In this paper, we consider the perturbation analysis for the periodic generalized coupled Sylvester (PGCS) equation. The normwise backward error for this equation is first obtained. Then, we present its normwise and componentwise perturbation bounds, from which the normwise and effective condition numbers are derived. Moreover, the mixed and componentwise condition numbers for the PGCS equation are also given. To estimate these condition numbers with high reliability, the probabilistic spectral norm estimator and the statistical condition estimation method are applied. The obtained results are illustrated by numerical examples.


title: The concept of free will as an infinite metatheoretic recursion

abstract: It is argued that the concept of free will, like the concept of truth in formal languages, requires a separation between an object level and a meta-level for being consistently defined. The Jamesian two-stage model, which deconstructs free will into the causally open "free" stage with its closure in the "will" stage, is implicitly a move in this direction. However, to avoid the dilemma of determinism, free will additionally requires an infinite regress of causal meta-stages, making free choice a hypertask. We use this model to define free will of the rationalist-compatibilist type. This is shown to provide a natural three-way distinction between quantum indeterminism, freedom and free will, applicable respectively to artificial intelligence (AI), animal agents and human agents. We propose that the causal hierarchy in our model corresponds to a hierarchy of Turing uncomputability. Possible neurobiological and behavioral tests to demonstrate free will experimentally are suggested. Ramifications of the model for physics, evolutionary biology, neuroscience, neuropathological medicine and moral philosophy are briefly outlined.