We gratefully acknowledge support from
the Simons Foundation
and member institutions


New submissions

[ total of 226 entries: 1-226 ]
[ showing up to 2000 entries per page: fewer | more ]

New submissions for Fri, 16 Feb 18

[1]  arXiv:1802.05291 [pdf, other]
Title: Robust dynamics, invariant structures and topological classification
Authors: Rafael Potrie
Comments: 19 pages, 2 figures. Invited paper Dynamical Systems session in ICM 2018. this http URL
Subjects: Dynamical Systems (math.DS); Geometric Topology (math.GT)

This text is about geometric structures imposed by robust dynamical behaviour. We explain recent results towards the classification of partially hyperbolic systems in dimension 3 using the theory of foliations and its interaction with topology. We also present recent examples which introduce a challenge in the classification program and we propose some steps to continue this classification. Finally, we give some suggestions on what to do after classification is achieved.

[2]  arXiv:1802.05295 [pdf, ps, other]
Title: Some remarks on Schr{ö}dinger operators
Authors: T. Dahn
Subjects: Analysis of PDEs (math.AP)

The problem we consider is given a mixed model $F(\gamma) \rightarrow \gamma \rightarrow \tilde{\gamma}$ and a potential $\widehat{V}$ such that $\log \widehat{V} \in L^{1}$, to determine a movement $U$ such that $F(U \gamma)=F(\gamma) + \widehat{V}$.

[3]  arXiv:1802.05297 [pdf, other]
Title: Totally real theta characteristics
Authors: Mario Kummer
Subjects: Algebraic Geometry (math.AG)

A totally real theta characteristic of a real curve is a theta characteristic which is linearly equivalent to a sum of only real points. These are closely related to the facets of the convex hull of the canonical embedding of the curve.

[4]  arXiv:1802.05299 [pdf, other]
Title: On vector-valued twisted conjugate invariant functions on a group
Subjects: Representation Theory (math.RT)

We study the space of vector-valued (twisted) conjugate invariant functions on a connected reductive group.

[5]  arXiv:1802.05303 [pdf, ps, other]
Title: Generalized Egorov's statement for ideals
Authors: Michał Korch
Journal-ref: Real Anal. Exchange, 42(2), 2017
Subjects: Logic (math.LO); Classical Analysis and ODEs (math.CA)

We consider the generalized Egorov's statement (Egorov's Theorem without the assumption on measurability of the functions, see \cite{tw:nget}) in the case of an ideal convergence and a number of different types of ideal convergence notion. We prove that in those cases the generalized Egorov's statement is independent from ZFC.

[6]  arXiv:1802.05307 [pdf, other]
Title: Mean-field equation for a stochastic many-particle model of quorum-sensing microbial populations
Comments: 33 pages, 4 figures
Subjects: Mathematical Physics (math-ph); Biological Physics (physics.bio-ph)

We prove a mean-field equation for the dynamics of quorum-sensing microbial populations. In the stochastic many-particle process, individuals of a population produce public good molecules to different degrees. Individual production is metabolically costly such that non-producers replicate faster than producers. In addition, individuals sense the average production level in the well-mixed population and adjust their production in response ("quorum sensing"). Here we prove that the temporal evolution of such quorum-sensing populations converges to a macroscopic mean-field equation for increasing population sizes. To prove convergence, we introduce an auxiliary stochastic mean-field process that mimics the dynamics of the mean-field equation and that samples independently the individual's production degrees between consecutive update steps. This way, the law of large numbers is separated from the propagation of errors due to correlations. Our developed method of an auxiliary stochastic mean-field process may help to prove mean-field equations for other stochastic many-particle processes.

[7]  arXiv:1802.05308 [pdf, other]
Title: On a Vector-host Epidemic Model with Spatial Structure
Subjects: Analysis of PDEs (math.AP)

In this paper, we study a reaction-diffusion vector-host epidemic model. We define the basic reproduction number $R_0$ and show that $R_0$ is a threshold parameter: if $R_0\le 1$ the disease free steady state is globally stable; if $R_0>1$ the model has a unique globally stable positive steady state. We then write $R_0$ as the spectral radius of the product of one multiplicative operator $R(x)$ and two compact operators with spectral radius equalling one. Here $R(x)$ corresponds to the basic reproduction number of the model without diffusion and is thus called local basic reproduction number. We study the relationship between $R_0$ and $R(x)$ as the diffusion rates vary.

[8]  arXiv:1802.05309 [pdf, ps, other]
Title: The Dynamical Mordell-Lang Conjecture for endomorphisms of semiabelian varieties defined over fields of positive characteristic
Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG); Dynamical Systems (math.DS); Logic (math.LO)

Let K be an algebraically closed field of prime characteristic p, let X be a semiabelian variety defined over a finite subfield of K, let f be a regular self-map on X defined over K, let V be a subvariety of X defined over K, and let x be a K-point of X. The Dynamical Mordell-Lang Conjecture in characteristic p predicts that the set S consisting of all positive integers n for which f^n(x) lies on V is a union of finitely many arithmetic progressions, along with finitely many p-sets, which are sets consisting of all integers of the form c_1 p^{k_1 n_1} + ... + c_m p^{k_m n_m} (as we vary n_1,..,n_m among all positive integers), for some given positive integer m, some rational numbers c_i and some non-negative integers k_i. We prove that this conjecture is equivalent with some difficult Diophantine problem in characteristic 0. In the case X is an algebraic torus, we can prove the conjecture in two cases: either when the dimension of V is at most 2, or when no iterate of f is a group endomorphism which induces the action of a power of the Frobenius on a positive dimensional algebraic subgroup of X.

[9]  arXiv:1802.05324 [pdf, ps, other]
Title: Advancing System Performance with Redundancy: From Biological to Artificial Designs
Subjects: Information Theory (cs.IT); Neural and Evolutionary Computing (cs.NE)

Redundancy is a fundamental characteristic of many biological processes such as those in the genetic, visual, muscular and nervous system; yet its function has not been fully understood. The conventional interpretation of redundancy is that it serves as a fault-tolerance mechanism, which leads to redundancy's de facto application in man-made systems for reliability enhancement. On the contrary, our previous works have demonstrated an example where redundancy can be engineered solely for enhancing other aspects of the system, namely accuracy and precision. This design was inspired by the binocular structure of the human vision which we believe may share a similar operation. In this paper, we present a unified theory describing how such utilization of redundancy is feasible through two complementary mechanisms: representational redundancy (RPR) and entangled redundancy (ETR). Besides the previous works, we point out two additional examples where our new understanding of redundancy can be applied to justify a system's superior performance. One is the human musculoskeletal system (HMS) - a biological instance, and one is the deep residual neural network (ResNet) - an artificial counterpart. We envision that our theory would provide a framework for the future development of bio-inspired redundant artificial systems as well as assist the studies of the fundamental mechanisms governing various biological processes.

[10]  arXiv:1802.05331 [pdf, ps, other]
Title: Graphs with at most two trees in a forest building process
Subjects: Combinatorics (math.CO)

Given a graph, we can form a spanning forest by first sorting the edges in some order, and then only keep edges incident to a vertex which is not incident to any previous edge. The resulting forest is dependent on the ordering of the edges, and so we can ask, for example, how likely is it for the process to produce a graph with $k$ trees.
We look at all graphs which can produce at most two trees in this process and determine the probabilities of having either one or two trees. From this we construct infinite families of graphs which are non-isomorphic but produce the same probabilities.

[11]  arXiv:1802.05338 [pdf, ps, other]
Title: The A_f condition and relative conormal spaces for functions with non-vanishing derivative
Comments: 9 pages
Subjects: Algebraic Geometry (math.AG); Complex Variables (math.CV)

We introduce a join construction as a way of completing the description of the relative conormal space of a function, and then apply a recent result of the second author to deduce a numerical criterion for the A_f condition for the case when the function has non-vanishing derivative at the origin.

[12]  arXiv:1802.05343 [pdf, other]
Title: Geometry of biperiodic alternating links
Comments: 24 pages, 15 figures
Subjects: Geometric Topology (math.GT)

A biperiodic alternating link has an alternating quotient link in the thickened torus. In this paper, we focus on semi-regular links, a class of biperiodic alternating links whose hyperbolic structure can be immediately determined from a corresponding Euclidean tiling. Consequently, we determine the exact volumes of semi-regular links. We relate their commensurability and arithmeticity to the corresponding tiling, and assuming a conjecture of Milnor, we show there exist infinitely many pairwise incommensurable semi-regular links with the same invariant trace field. We show that only two semi-regular links have totally geodesic checkerboard surfaces; these two links satisfy the Volume Density Conjecture. Finally, we give conditions implying that many additional biperiodic alternating links are hyperbolic and admit a positively oriented, unimodular geometric triangulation. We also provide sharp upper and lower volume bounds for these links.

[13]  arXiv:1802.05344 [pdf, ps, other]
Title: The Finite Pseudo-Kleene Algebras with the Largest and Those with the Second Largest Possible Numbers of Congruences
Authors: Claudia Muresan
Comments: 8 pages
Subjects: Rings and Algebras (math.RA)

In this paper we determine the largest and second largest possible numbers of congruences of finite pseudo-Kleene algebras, along with the structures of the pseudo-Kleene algebras with these numbers of congruences, which also show the largest and second largest possible numbers of congruences of finite antiortholattices with $0$ meet-irreducible, as well as their structures.

[14]  arXiv:1802.05345 [pdf, ps, other]
Title: Infinitesimal isometries of connection metric and generalized moment map equation
Authors: Arash Bazdar
Subjects: Differential Geometry (math.DG)

Let $(M,g)$ be a smooth Riemannian manifold, $K$ a compact Lie group and $p:P\to M$ a principal $K$-bundle over $M$ endowed with a connection $A$. Fixing a bi invariant inner product on Lie algebra $\mathfrak{k}$ of $K$, the connection $A$ and metric $g$ define a Riemannian metric $g_A$ on $P$. Let $\tilde {X}$ be the horizontal lift of vector field $X$ on $M$ and, let $\xi^\nu$ be the vertical field associated with section $\nu\in A^0(\mathrm{ad}( P))$ of the adjoint bundle. It is proved that the connection $A$ is invariant under the 1-parameter group of local diffeomorphism generated by $\tilde{ X}+\xi^\nu$ if and only if $X$ and $\nu$ satisfy the generalized moment map equation $\iota_XF_A=-\nabla^A\nu$. The Lie algebra of fiber preserving Killing fields of $(P,g_A)$ is studied, in the case where $K$ is compact, connected and semisimple.

[15]  arXiv:1802.05346 [pdf, other]
Title: Rescaled Whittaker driven stochastic differential equations converge to the additive stochastic heat equation
Authors: Yu-Ting Chen
Comments: 39 pages, 1 figure
Subjects: Probability (math.PR)

We study the $(2+1)$-dimensional Whittaker driven SDEs obtained in the recent work [Commun. Math. Phys. 350, 957--984] and extend its result on a certain convergence of the covariance kernels of the solutions. The main result of this paper proves that, with the same limiting scheme introduced in the aforementioned work, the Whittaker driven SDEs converge weakly to the additive stochastic heat equation in the space of probability measures on $C(\Bbb R_+,\mathcal S'(\Bbb R^2))$. The present proof develops along the martingale problem formulations of the solutions and does not use the asymtptoics of the covariance kernels obtained earlier.

[16]  arXiv:1802.05352 [pdf, ps, other]
Title: Gibbs Partitions, Riemann-Liouville Fractional Operators, Mittag-Leffler Functions, and Fragmentations Derived From Stable Subordinators
Subjects: Probability (math.PR)

Pitman (2003) (and subsequently Gnedin and Pitman (2006)) showed that a large class of random partitions of the integers derived from a stable subordinator of index $\alpha\in(0,1)$ have infinite Gibbs (product) structure as a characterizing feature. In particular, the Brownian case $\alpha=1/2,$ may be expressed in terms of Hermite functions. We, HJL (2007), for $\alpha\in(0,1),$ showed that the relevant quantities are Fox $H$ and Meijer $G$ functions, thus in principle allowing for the calculation of a myriad of partition distributions. The most notable member of this class are the $(\alpha,\theta)$ partitions, derived from mass partitions having a $\mathrm{PD}(\alpha,\theta)$ distribution, which are induced by mixing over variables with generalized Mittag-Leffler distributions, denoted by $\mathrm{ML}(\alpha,\theta).$ We provide further interpretations of the broader class. We start with representations in terms of Riemann-Liouville fractional integrals indexed by a stable density. This leads to connections to fractional calculus, wherein the interplay between special functions and probability theory, in particular as it relates to size biased sampling, is illustrated. A centerpiece of our work are results related to Mittag-Leffler functions which plays a key role in fractional calculus. Leading to connections to a mixed Poisson waiting time framework. We provide novel characterizations of general laws related to two nested families of $\mathrm{PD}(\alpha,\theta)$ mass partitions appearing in the literature, by Dong, Goldschmidt and Martin (2005) and Pitman (1999), that exhibit dual coagulation/fragmentation relations, constitute Markov chains, and are otherwise connected to the construction of various random trees and graphs. Simplifications in the Brownian case are also highlighted, indicating relations in the current literature.

[17]  arXiv:1802.05357 [pdf, other]
Title: Economic Dispatch with Adjustable Transformer Ratio and Phase Shifter
Comments: 5 pages, 3 figures, 2 tables and submitted to Journal of Modern Power Systems and Clean Energy
Subjects: Optimization and Control (math.OC)

In this letter, we study the economic dispatch with adjustable transformer ratio and phase shifter, both of which, along with the transmission line, are formulated into a generalized branch model. Resulted nonlinear parts are thereafter exactly linearized using the piecewise liner technique to make the derived ED problem computationally tractable. Numerical studies based on modified IEEE systems demonstrate the effectiveness of the proposed method to efficiency and flexibility of power system operation.

[18]  arXiv:1802.05358 [pdf, ps, other]
Title: Braid group actions from categorical symmetric Howe duality on deformed Webster algebras
Comments: 70 pages, tikz diagrams
Subjects: Quantum Algebra (math.QA)

We construct a 2-representation categorifying the symmetric Howe representation of $\mathfrak{gl}_m$ using a deformation of an algebra introduced by Webster. As a consequence, we obtain a categorical braid group action taking values in a homotopy category.

[19]  arXiv:1802.05359 [pdf, ps, other]
Title: Resolution of Conjectures Related to Lights Out! and Cartesian Products
Comments: 6 pages, 1 figure
Subjects: Combinatorics (math.CO); Rings and Algebras (math.RA)

Lights Out! is a game played on a $5 \times 5$ grid of lights, or more generally on a graph. Pressing lights on the grid allows the player to turn off neighboring lights. The goal of the game is to start with a given initial configuration of lit lights and reach a state where all lights are out. Two conjectures posed in a recently published paper about Lights Out! on Cartesian products of graphs are resolved.

[20]  arXiv:1802.05361 [pdf, ps, other]
Title: Uniqueness of a Potential from Local Boundary Measurements
Comments: 14 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1802.02645
Subjects: Analysis of PDEs (math.AP)

Let $(\Omega^3,g)$ be a compact smooth Riemannian manifold with smooth boundary and suppose that $U$ is an open set in $\Omega$ such that $g|_U$ is the Euclidean metric. Let $\Gamma= \overline{U} \cap \partial \Omega$ be non-empty, connected, strictly convex and that $U$ is the convex hull of $\Gamma$. We will study the uniqueness of an unknown potential for the Schr\"{o}dinger operator $ -\triangle_g + q $ from the associated local Dirichlet to Neumann map, $C_q^{\Gamma,\Gamma}$. Indeed, we will prove that if the potential $q$ is a priori explicitly known in $U^c$, then one can uniquely reconstruct $q$ from the knowledge of $C^{\Gamma,\Gamma}_q$.

[21]  arXiv:1802.05363 [pdf, ps, other]
Title: Explicit solutions of Ricci flow equation for locally homogeneous $\mathbb S^1$-triples on compact Riemann surfaces
Authors: Arash Bazdar
Subjects: Differential Geometry (math.DG)

Let $(M,g)$ be a compact Riemann surfaces, and $\pi:P\to M$ be a principal $\mathbb S^1$-bundle over $M$ endowed with a connection $A$. Fixing an inner product on the Lie algebra of $\mathbb{S}^1$, the connection $A$ and metric $g$ define a Riemannian metric $g_A$ on $P$. In this article, we show that the Ricci flow equation of metric $g_A$ is equivalent to a system of differential equations. We will give an explicit solution of normalized Ricci flow equation of metric $g_A$ in the case where the base manifold is of constant curvature and the the initial connection $A$ is Yang-Mills. Finally, we will describe some asymptotic behaviors of these flows.

[22]  arXiv:1802.05364 [pdf, ps, other]
Title: Long--Term Analysis of Positive Operator Semigroups via Asymptotic Domination
Comments: 31 pages
Subjects: Functional Analysis (math.FA)

We consider positive operator semigroups on ordered Banach spac\-es and study the relation of their long time behaviour to two different domination properties. First, we analyse under which conditions almost periodicity and mean ergodicity of a semigroup $\mathcal{T}$ are inherited by other semigroups which are asymptotically dominated by $\mathcal{T}$. Then, we consider semigroups whose orbits asymptotically dominate a positive vector and show that this assumption is often sufficient to conclude strong convergence of the semigroup as time tends to infinity.
Our theorems are applicable to time-discrete as well as time-continuous semigroups. They generalise several results from the literature to considerably larger classes of ordered Banach spaces.

[23]  arXiv:1802.05367 [pdf, ps, other]
Title: Dade's ordinary conjecture implies the Alperin-McKay conjecture
Subjects: Representation Theory (math.RT); Group Theory (math.GR)

We show that Dade's ordinary conjecture implies the Alperin-McKay conjecture.

[24]  arXiv:1802.05369 [pdf, ps, other]
Title: Vortices in stably-stratified rapidly rotating Boussinesq convection
Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph)

We study the Boussinesq approximation for rapidly rotating stably-stratified fluids in a three dimensional infinite layer with either stress-free or periodic boundary conditions in the vertical direction. For initial conditions satisfying a certain quasi-geostrophic smallness condition, we use dispersive estimates and the large rotation limit to prove global-in-time existence of solutions. We then use self-similar variable techniques to show that the barotropic vorticity converges to an Oseen vortex, while other components decay to zero. We finally use algebraically weighted spaces to determine leading order asymptotics. In particular we show that the barotropic vorticity approaches the Oseen vortex with algebraic rate while the barotropic vertical velocity and thermal fluctuations go to zero as Gaussians whose amplitudes oscillate in opposite phase of each other while decaying with an algebraic rate.

[25]  arXiv:1802.05374 [pdf, other]
Title: A Progressive Batching L-BFGS Method for Machine Learning
Comments: 25 pages, 17 figures, 2 tables
Subjects: Optimization and Control (math.OC); Learning (cs.LG); Machine Learning (stat.ML)

The standard L-BFGS method relies on gradient approximations that are not dominated by noise, so that search directions are descent directions, the line search is reliable, and quasi-Newton updating yields useful quadratic models of the objective function. All of this appears to call for a full batch approach, but since small batch sizes give rise to faster algorithms with better generalization properties, L-BFGS is currently not considered an algorithm of choice for large-scale machine learning applications. One need not, however, choose between the two extremes represented by the full batch or highly stochastic regimes, and may instead follow a progressive batching approach in which the sample size increases during the course of the optimization. In this paper, we present a new version of the L-BFGS algorithm that combines three basic components - progressive batching, a stochastic line search, and stable quasi-Newton updating - and that performs well on training logistic regression and deep neural networks. We provide supporting convergence theory for the method.

[26]  arXiv:1802.05390 [pdf, ps, other]
Title: Asymptotic Stability of Solutions for 1-D Compressible Navier-Stokes-Cahn-Hilliard system
Comments: 24 pages
Subjects: Analysis of PDEs (math.AP)

This paper is concerned with the evolution of the periodic boundary value problem and the mixed boundary value problem for a compressible mixture of binary fluids modeled by the Navier-Stokes-Cahn-Hilliard system in one dimensional space. The global existence and the large time behavior of the strong solutions for these two systems are studied. The solutions are proved to be asymptotically stable even for the large initial disturbance of the density and the large velocity data. We show that the average concentration difference for the two components of the initial state determines the long time behavior of the diffusive interface for the two-phase flow.

[27]  arXiv:1802.05391 [pdf]
Title: A Fast Lax-Hopf formula to solve the Lighthill-Whitham-Richards traffic flow model on networks
Comments: 26 pages, 12 figures
Subjects: Analysis of PDEs (math.AP)

Efficient and exact algorithms are important for performing fast and accurate traffic simulations with macroscopic traffic models. In this paper, we extend the semi-analytical Lax-Hopf algorithm in order to compute links' inflows and outflows with the LWR model. Our proposed Fast Lax-Hopf algorithm has a very low computational complexity. By adopting a triangular fundamental diagram we demonstrate that some of the original algorithm's operations (associated with the initial conditions) can be skipped. Moreover, the computation cost can be further reduced for specific space-time discretizations. The resulting formulation has a performance comparable to the Link Transmission Model and, since it solves the original LWR model in any point of the space-time computational domain, with any initial configuration, it is suitable to solve a broad range of traffic operations problems. As part of the analyses, we compare the performance of the proposed scheme to other well-known computational methods

[28]  arXiv:1802.05397 [pdf, other]
Title: The Observation of Continuous Power Flow Solutions for IEEE-14 Bus System
Authors: Bin Liu
Comments: 5 pages, 1 figure, 3 tables and submitted to Journal of Modern Power Systems and Clean Energy
Subjects: Optimization and Control (math.OC)

This letter focuses on the multiplicity of power flow (PF) equations and presents the observation of two continuous solutions for widely studied IEEE-14 bus system. The continuous solutions are located by a method combining the semidefinite program (SDP) relaxation and reformulation linearization technique (RLT). Although the observation is non-trivial, it is of interest to researchers investigating the geometry or multiplicity nature of PF equations.

[29]  arXiv:1802.05398 [pdf, other]
Title: Weak Calabi-Yau structures and moduli of representations
Authors: Wai-kit Yeung
Subjects: Algebraic Geometry (math.AG); K-Theory and Homology (math.KT); Representation Theory (math.RT); Symplectic Geometry (math.SG)

We give a new characterization of weak Calabi-Yau structures in the sense of [KV13] and establish some relations with other concepts. We start by developing some noncommutative calculus for DG categories. In particular we give a new construction of periodic and negative cyclic homology, and we construct a natural extension of the necklace Lie algebra [BL02]. This latter extension still has the structure of a DG Lie algebra, which allows one to define a weak Calabi-Yau structure as a Maurer-Cartan element on a certain filtration piece in its completion. This is equivalent and in a sense Koszul dual to the original definition of [KV13]. We show that a double Poisson structure [VdB08a] is equivalent to a weak Calabi-Yau structure concentrated in certain components. We also adapt the arguments in [Pri17] to show that on a homologically smooth DG category, a (left) $n$-Calabi-Yau structure [Gin,KV13,BD] is equivalent to a non-degenerate weak $n$-Calabi-Yau structure on any cellular model. Finally, using the Van den Bergh functor [VdB08b], we give a constructive proof which shows that for homotopically finitely presented DG categories concentrated in non-negative (homological) degree, any (left) $n$-Calabi-Yau structure induces a $(2-n)$-shifted symplectic structure [PTVV13] on its derived moduli stack of representations; while any weak $n$-Calabi-Yau structure on a semi-free model induces a $(2-n)$-shifted Poisson structure [CPTVV17] on this derived moduli stack.

[30]  arXiv:1802.05404 [pdf, ps, other]
Title: A modification of the factorization method for scatterers with different physical properties
Authors: Takashsi Furuya
Comments: 30 pages, 6 figures
Subjects: Analysis of PDEs (math.AP)

We consider the inverse scattering problem of time-harmonic acoustic plane wave by a mixed type scatterer. Such a scatterer is given as the union of finite components with different physical properties. Some of them are impenetrable obstacles, while the others penetrable inhomogeneous mediums. For the purpose, we derive the factorization method. To remove the a priori assumption of eigenvalues for unknown obstacles in the mixed type scatterer, we modify the far field operator by adding that corresponding to artificial inner and outer domains.

[31]  arXiv:1802.05408 [pdf, ps, other]
Title: "Dependency Bottleneck" in Auto-encoding Architectures: an Empirical Study
Subjects: Information Theory (cs.IT); Learning (cs.LG); Machine Learning (stat.ML)

Recent works investigated the generalization properties in deep neural networks (DNNs) by studying the Information Bottleneck in DNNs. However, the mea- surement of the mutual information (MI) is often inaccurate due to the density estimation. To address this issue, we propose to measure the dependency instead of MI between layers in DNNs. Specifically, we propose to use Hilbert-Schmidt Independence Criterion (HSIC) as the dependency measure, which can measure the dependence of two random variables without estimating probability densities. Moreover, HSIC is a special case of the Squared-loss Mutual Information (SMI). In the experiment, we empirically evaluate the generalization property using HSIC in both the reconstruction and prediction auto-encoding (AE) architectures.

[32]  arXiv:1802.05410 [pdf, ps, other]
Title: Collision of eigenvalues for matrix-valued processes
Subjects: Probability (math.PR)

We examine the probability that at least two eigenvalues of an Hermitian matrix-valued Gaussian process, collide. In particular, we determine sharp conditions under which such probability is zero. As an application, we show that the eigenvalues of a real symmetric matrix-valued fractional Brownian motion of Hurst parameter $H$, collide when $H<1/2$ and don't collide when $H>\frac{1}{2}$, while those of a complex Hermitian fractional Brownian motion collide when $H<\frac{1}{3}$ and don't collide when $H>\frac{1}{3}$. Our approach is based on the relation between hitting probabilities for Gaussian processes with the capacity and Hausdorff dimension of measurable sets.

[33]  arXiv:1802.05413 [pdf, ps, other]
Title: Convex hypersurfaces expanding by the power Gauss curvature in a cone
Authors: Li Chen, Ni Xiang
Comments: 26pages
Subjects: Differential Geometry (math.DG); Analysis of PDEs (math.AP)

We consider convex hypersurfaces with boundary which meet a strictly convex cone perpendicularly. If those hypersurfaces expand inside this cone by the power of the Gauss curvature, we prove that this evolution exists for all the time and the evolving hypersurfaces converge smoothly to a piece of round sphere after rescaling.

[34]  arXiv:1802.05418 [pdf, ps, other]
Title: Dual Garside structures and Coxeter sortable elements
Authors: Thomas Gobet
Comments: 35 pages, 10 Figures
Subjects: Group Theory (math.GR); Combinatorics (math.CO); Representation Theory (math.RT)

In Artin-Tits groups attached to Coxeter groups of spherical type, we give a combinatorial formula to express the simple elements of the dual braid monoids in the classical Artin generators. Every simple dual braid is obtained by lifting an $S$-reduced expression of its image in the Coxeter group, in a way which involves Reading's $c$-sortable elements. It has as an immediate consequence that simple dual braids are Mikado braids (the known proofs of this result either require topological realizations of the Artin groups or categorification techniques), and hence that their images in the Iwahori-Hecke algebras have positivity properties. In the classical types, this requires to give an explicit description of the inverse of Reading's bijection from $c$-sortable elements to noncrossing partitions of a Coxeter element $c$, which might be of independent interest. The bijections are described in terms of the noncrossing partition models in these types. While the proof of the formula is case-by-case, it is entirely combinatorial and we develop an approach which reduces a uniform proof to uniformly proving a lemma about inversion sets of $c$-sortable elements.

[35]  arXiv:1802.05425 [pdf, ps, other]
Title: Miyaoka-Yau inequality for compact Kähler manifolds with semi-positive canonical bundle
Authors: Ryosuke Nomura
Comments: 5pages
Subjects: Differential Geometry (math.DG); Algebraic Geometry (math.AG); Complex Variables (math.CV)

In this paper, we prove the Miyaoka-Yau inequality for compact K\"ahler manifolds with semi-positive canonical bundle. The key point of the proof is the estimate for the $L^2$-norm of the scalar curvature along the K\"ahler-Ricci flow.

[36]  arXiv:1802.05426 [pdf, ps, other]
Title: On Adaptive Cubic Regularized Newton's Methods for Convex Optimization via Random Sampling
Subjects: Optimization and Control (math.OC)

In this paper, we consider an unconstrained optimization model where the objective is a sum of a large number of possibly nonconvex functions, though overall the objective is assumed to be smooth and convex. Our bid to solving such model uses the framework of cubic regularization of Newton's method.As well known, the crux in cubic regularization is its utilization of the Hessian information, which may be computationally expensive for large-scale problems. To tackle this, we resort to approximating the Hessian matrix via sub-sampling. In particular, we propose to compute an approximated Hessian matrix by either uniformly or non-uniformly sub-sampling the components of the objective. Based upon sub-sampling, we develop both standard and accelerated adaptive cubic regularization approaches and provide theoretical guarantees on global iteration complexity. We show that the standard and accelerated sub-sampled cubic regularization methods achieve iteration complexity in the order of $O(\epsilon^{-1/2})$ and $O(\epsilon^{-1/3})$ respectively, which match those of the original standard and accelerated cubic regularization methods \cite{Cartis-2012-Evaluation, Jiang-2017-Unified} using the full Hessian information. The performances of the proposed methods on regularized logistic regression problems show a clear effect of acceleration in terms of epochs on several real data sets.

[37]  arXiv:1802.05440 [pdf, ps, other]
Title: Improving the Decoding Threshold of Tailbiting Spatially Coupled LDPC Codes by Energy Shaping
Subjects: Information Theory (cs.IT)

We show how the iterative decoding threshold of tailbiting spatially coupled (SC) low-density parity-check (LDPC) code ensembles can be improved over the binary input additive white Gaussian noise channel by allowing the use of different transmission energies for the codeword bits. We refer to the proposed approach as energy shaping. We focus on the special case where the transmission energy of a bit is selected among two values, and where a contiguous portion of the codeword is transmitted with the largest one. Given these constraints, an optimal energy boosting policy is derived by means of protograph extrinsic information transfer analysis. We show that the threshold of tailbiting SC-LDPC code ensembles can be made close to that of terminated code ensembles while avoiding the rate loss (due to termination). The analysis is complemented by Monte Carlo simulations, which confirm the viability of the approach.

[38]  arXiv:1802.05441 [pdf, other]
Title: Niels Henrik Abel and the birth of fractional calculus
Comments: 25 pages, 3 figures, 2 original papers in French as pdf files
Subjects: History and Overview (math.HO)

This is the paper "Niels Henrik Abel and the birth of fractional calculus", Podlubny, I., Magin, R. L., Trymorush I., Fractional Calculus and Applied Analysis, vol.20, no.5, pp.1068-1075, 2017 (https://doi.org/10.1515/fca-2017-0057) with the supplements to it.
Hereby translation to English of the first part of the important Abel's paper (Abel, N. H., Oplosning af et par opgaver ved hjelp af bestemte integraler, Magazin for Naturvidenskaberne, Aargang I, Bind 2, Christiania, 1823) and another important Abel's paper (Abel, N. H., Auflosung einer mechanischen ausgabe. Journal fur die Reine und Angewandte Mathematik, Bind I, 153-157, Berlin, 1826) are provided.
To preserve the original flavor and the historical development of mathematical notation, the formulas are typeset in the original manner.

[39]  arXiv:1802.05449 [pdf, ps, other]
Title: A range condition for polyconvex variational regularization
Subjects: Optimization and Control (math.OC)

In the context of convex variational regularization it is a known result that, under suitable differentiability assumptions, source conditions in the form of variational inequalities imply range conditions, while the converse implication only holds under an additional restriction on the operator. In this article we prove the analogous result for polyconvex regularization. More precisely, we show that the variational inequality derived by Kirisits, Scherzer (2017) implies that the derivative of the regularization functional must lie in the range of the dual-adjoint of the derivative of the operator. In addition, we show how to adapt the restriction on the operator in order to obtain the converse implication.

[40]  arXiv:1802.05454 [pdf, other]
Title: Bifurcations, robustness and shape theory of attractors of discrete dynamical systems
Comments: 14 pages, 2 figures, Comments are welcomed
Subjects: Dynamical Systems (math.DS)

We study in this paper global properties, mainly of topological nature, of attractors of discrete dynamical systems. We consider the Andronov-Hopf bifurcation for homeomorphisms of the plane and establish some robustness properties for attractors of such homeomorphisms. We also give relations between attractors of flows and quasi-attractors of homeomorphisms in Rn. Finally, we give a result on the shape (in the sense of Borsuk) of invariant sets of IFSs on the plane, and make some remarks about the recent theory of Conley attractors for IFS.

[41]  arXiv:1802.05455 [pdf, ps, other]
Title: Remarks on hypergeometric Cauchy numbers
Subjects: Number Theory (math.NT)

Hypergeometric numbers can be recognized as one of the most natural extensions of the classical Cauchy numbers in terms of determinants, though many kinds of generalizations of the Cauchy numbers have been considered by many authors. In addition, there are some relations between the hypergeometric Cauchy numbers and the classical Cauchy numbers. In this paper, we give the determinant expressions of hypergeometric Cauchy numbers and their generalizations, and show some interesting expressions of hypergeometric Cauchy numbers.

[42]  arXiv:1802.05460 [pdf, other]
Title: Shape invariance and equivalence relations for pseudowronskians of Laguerre and Jacobi polynomials
Comments: 28 pages, 6 figures
Subjects: Classical Analysis and ODEs (math.CA); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

In a previous paper we derived equivalence relations for pseudo-Wronskian determinants of Hermite polynomials. In this paper we obtain the analogous result for Laguerre and Jacobi polynomials. The equivalence formulas are richer in this case since rational Darboux transformations can be defined for four families of seed functions, as opposed to only two families in the Hermite case. The pseudo-Wronskian determinants of Laguerre and Jacobi type will thus depend on two Maya diagrams, while Hermite pseudo-Wronskians depend on just one Maya diagram. We show that these equivalence relations can be interpreted as the general transcription of shape invariance and specific discrete symmetries acting on the parameters of the isotonic oscillator and Darboux-Poschl-Teller potential.

[43]  arXiv:1802.05461 [pdf, other]
Title: Supermixed labyrinth fractals
Subjects: Geometric Topology (math.GT); Dynamical Systems (math.DS)

Labyrinth fractals are dendrites in the unit square. They were introduced and studied in the last decade first in the self-similar case [Cristea & Steinsky (2009,2011)], then in the mixed case [Cristea & Steinsky (2017), Cristea & Leobacher (2017)]. Supermixed fractals constitute a significant generalisation of mixed labyrinth fractals: each step of the iterative construction is done according to not just one labyrinth pattern, but possibly to several different patterns. In this paper we introduce and study supermixed labyrinth fractals and the corresponding prefractals, called supermixed labyrinth sets, with focus on the aspects that were previously studied for the self-similar and mixed case: topological properties and properties of the arcs between points in the fractal. The facts and formulae found here extend results proven in the above mentioned cases. One of the main results is a sufficient condition for infinite length of arcs in mixed labyrinth fractals.

[44]  arXiv:1802.05462 [pdf, ps, other]
Title: Geometric Properties of the nth derivative of Bessel function
Subjects: Complex Variables (math.CV)

In this paper our aim is to find the radii of starlikeness and convexity of the nth derivative of Bessel function for three different kind of normalization. The key tools in the proof of our main results are the Mittag-Leffler expansion for nth derivative of Bessel function and properties of real zeros of it. The main results of the paper are natural extensions of some known results on classical Bessel functions of the first kind.

[45]  arXiv:1802.05464 [pdf, ps, other]
Title: Estimates for a general fractional relaxation equation and application to an inverse source problem
Subjects: Analysis of PDEs (math.AP)

A general fractional relaxation equation is considered with a convolutional derivative in time introduced by A. Kochubei (Integr. Equ. Oper. Theory 71 (2011), 583-600). This equation generalizes the single-term, multi-term and distributed-order fractional relaxation equations. The fundamental and the impulse-response solutions are studied in detail. Properties such as analyticity and subordination identities are established and employed in the proof of an upper and a lower bound. The obtained results extend some known properties of the Mittag-Leffler functions. As an application of the estimates, uniqueness and conditional stability are established for an inverse source problem for the general time-fractional diffusion equation on a bounded domain.

[46]  arXiv:1802.05468 [pdf, other]
Title: Digital Cultural Heritage imaging via osmosis filtering
Subjects: Numerical Analysis (math.NA)

In Cultural Heritage (CH) imaging, data acquired within different spectral regions are often used to inspect surface and sub-surface features. Due to the experimental setup, these images may suffer from intensity inhomogeneities, which may prevent conservators from distinguishing the physical properties of the object under restoration. Furthermore, in multi-modal imaging, the transfer of information between one modality to another is often used to integrate image contents. In this paper, we apply the image osmosis model proposed in (Weickert et al. 2013) to solve similar problems arising when using diagnostic CH imaging techniques based on reflectance, emission and fluorescence mode in the optical and thermal range. For an efficient computation, we use stable operator splitting techniques. We test our methods on real artwork datasets: the thermal measurements of the mural painting "Monocromo" by Leonardo Da Vinci, the UV-VIS-IR imaging of an ancient Russian icon and the Archimedes Palimpsest dataset.

[47]  arXiv:1802.05469 [pdf, other]
Title: Newton algorithm on Stiefel manifolds
Subjects: Numerical Analysis (math.NA)

We give an explicit construction of the Newton algorithm on orthogonal Stiefel manifolds. In order to do this we introduce a local frame appropriate for the computation of the Hessian matrix for a cost function defined on Stiefel manifolds. For a Brockett cost function defined on $St^4_2$ we give a classification of the critical points and we present numerical simulations of the Newton algorithm.

[48]  arXiv:1802.05470 [pdf, ps, other]
Title: Chromatic symmetric functions via the group algebra of $S_n$
Subjects: Combinatorics (math.CO); Representation Theory (math.RT)

We prove some Schur positivity results for the chromatic symmetric function $X_G$ of a (hyper)graph $G$, using connections to the group algebra of the symmetric group. The first such connection works for (hyper)forests $F$: we describe the Schur coefficients of $X_F$ in terms of eigenvalues of a product of Hermitian idempotents in the group algebra, one factor for each edge (a more general formula of similar shape holds for all chordal graphs). Our main application of this technique is to prove a conjecture of Taylor on the Schur positivity of certain $X_F$, which implies Schur positivity of the formal group laws associated to various combinatorial generating functions. Second, we introduce the pointed chromatic symmetric function $X_{G,v}$ associated to a rooted graph $(G,v)$. We prove that if $X_{G,v}$ and $X_{H,w}$ are positive in the generalized Schur basis of Strahov, then the chromatic symmetric function of the wedge sum of $(G,v)$ and $(H,w)$ is Schur positive.

[49]  arXiv:1802.05479 [pdf, ps, other]
Title: Voros symbols as cluster coordinates
Comments: 45 pages
Subjects: Classical Analysis and ODEs (math.CA); High Energy Physics - Theory (hep-th); Geometric Topology (math.GT)

We show that the Borel sums of the Voros symbols considered in the theory of exact WKB analysis arise naturally as Fock-Goncharov coordinates of framed $PGL_2(\mathbb{C})$-local systems on a marked bordered surface. Using this result, we show that these Borel sums can be extended to meromorphic functions on $\mathbb{C}^*$, and we prove an asymptotic property of the monodromy map introduced in collaboration with Tom Bridgeland.

[50]  arXiv:1802.05489 [pdf, ps, other]
Title: Optimal control of the customer dynamics based on marketing policy
Comments: This is a preprint of a paper whose final and definite form is with Appl. Math. Comput. [this https URL]
Subjects: Optimization and Control (math.OC)

We consider an optimal control problem for a non-autonomous model of ODEs that describes the evolution of the number of customers in some firm. Namely we study the best marketing strategy. Considering a $L^2$ cost functional, we establish the existence and uniqueness of optimal solutions, using an inductive argument to obtain uniqueness on the whole interval from local uniqueness. We also present some simulation results, based on our model, and compare them with results we obtain for an $L^1$ cost functional. For the $L^1$ cost functional the optimal solutions are of bang-bang type and thus easier to implement, because at every moment possible actions are chosen from a finite set of possibilities. For the autonomous case of $L^2$ problem, we show the effectiveness of the optimal control strategy against other formulations of the problem with simpler controls.

[51]  arXiv:1802.05491 [pdf, ps, other]
Title: Biorthogonal systems on unit interval and zeta dilation operators
Authors: Dorje C Brody
Comments: 4 pages, 1 figure
Subjects: Mathematical Physics (math-ph)

An elementary 'quantum-mechanical' derivation of the conditions for a system of functions to form a Reisz basis of a Hilbert space on a finite interval is presented.

[52]  arXiv:1802.05493 [pdf, other]
Title: A (2+1)-dimensional Anisotropic KPZ growth model with a rigid phase
Authors: Sunil Chhita (Durham University), Fabio Lucio Toninelli (CNRS and Lyon 1)
Comments: 36 pages, 8 figures. Comments welcome
Subjects: Probability (math.PR); Mathematical Physics (math-ph)

Stochastic growth processes in dimension $(2+1)$ were conjectured by D. Wolf, on the basis of renormalization-group arguments, to fall into two distinct universality classes, according to whether the Hessian $H_\rho$ of the speed of growth $v(\rho)$ as a function of the average slope $\rho$ satisfies $\det H_\rho>0$ ("isotropic KPZ class") or $\det H_\rho\le 0$ ("anisotropic KPZ (AKPZ)" class). The former is characterized by strictly positive growth and roughness exponents, while in the AKPZ class fluctuations are logarithmic in time and space. It is natural to ask (a) if one can exhibit interesting growth models with "rigid" stationary states, i.e., with $O(1)$ fluctuations (instead of logarithmically or power-like growing, as in Wolf's picture) and (b) what new phenomena arise when $v(\cdot)$ is not smooth, so that $H_\rho$ is not defined. The two questions are actually related and here we provide an answer to both, in a specific framework. We define a $(2+1)$-dimensional interface growth process, based on the so-called shuffling algorithm for domino tilings. The stationary, non-reversible measures are translation-invariant Gibbs measures on perfect matchings of $\mathbb Z^2$, with $2$-periodic weights. If $\rho\ne0$, fluctuations are known to grow logarithmically in space and to behave like a two-dimensional GFF. We prove that fluctuations grow at most logarithmically in time and that $\det H_\rho<0$: the model belongs to the AKPZ class. When $\rho=0$, instead, the stationary state is "rigid", with correlations uniformly bounded in space and time; correspondingly, $v(\cdot)$ is not differentiable at $\rho=0$ and we extract the singularity of the eigenvalues of $H_\rho$ for $\rho\sim 0$.

[53]  arXiv:1802.05496 [pdf, ps, other]
Title: Extremals For Fractional Order Hardy-Sobolev-Maz'ya Inequality
Authors: Arka Mallick
Comments: 33 pages
Subjects: Analysis of PDEs (math.AP); Functional Analysis (math.FA)

In this article, we derive the existence of positive solutions of a semi-linear, non-local elliptic PDE, involving a singular perturbation of the fractional laplacian, coming from the fractional Hardy-Sobolev-Maz'ya inequality, derived in this paper. We also derive symmetry properties and a precise asymptotic behaviour of solutions.

[54]  arXiv:1802.05499 [pdf, ps, other]
Title: On the $L^p$ norm of the torsion unction
Comments: 14 pages
Subjects: Analysis of PDEs (math.AP)

Bounds are obtained for the $L^p$ norm of the torsion function $v_{\Omega}$, i.e. the solution of $-\Delta v=1,\, v\in H_0^1(\Omega),$ in terms of the Lebesgue measure of $\Omega$ and the principal eigenvalue $\lambda_1(\Omega)$ of the Dirichlet Laplacian acting in $L^2(\Omega)$. We show that these bounds are sharp for $1\le p\le 2$.

[55]  arXiv:1802.05502 [pdf, ps, other]
Title: Sharp Lower Bounds for the First Eigenvalues of the Bi-Laplace Operator
Comments: 15 pages
Subjects: Analysis of PDEs (math.AP)

We obtain sharp lower bounds for the first eigenvalue of four types of eigenvalue problem defined by the bi-Laplace operator on compact manifolds with boundary and determine all the eigenvalues and the corresponding eigenfunctions of a Wentzell-type bi-Laplace problem on Euclidean balls.

[56]  arXiv:1802.05506 [pdf, ps, other]
Title: Universal Super Vector Bundles
Comments: 12 pages
Subjects: Differential Geometry (math.DG)

A new generalization of Grassmannians, called {\nu}-grassmannians, and a canonical super vector bundle over this new space, say {\Gamma}, are introduced. Then, constructing a Gauss supermap of a super vector bundle, the universal property of {\Gamma} is discussed. Finally, we generalize one of the main theorems of homotopy classification for vector bundles in supergeometry.

[57]  arXiv:1802.05507 [pdf, ps, other]
Title: Surfaces in Laguerre Geometry
Comments: 32 pages. To appear in Banach Center Publications, special volume "Geometry of Lagrangian Grassmannians and nonlinear PDEs" (J. Gutt, G. Manno and G. Moreno, eds.). arXiv admin note: text overlap with arXiv:1401.1776
Subjects: Differential Geometry (math.DG)

This exposition gives an introduction to the theory of surfaces in Laguerre geometry and surveys some results, mostly obtained by the authors, about three important classes of surfaces in Laguerre geometry, namely L-isothermic, L-minimal, and generalized L-minimal surfaces. The quadric model of Lie sphere geometry is adopted for Laguerre geometry and the method of moving frames is used throughout. As an example, the Cartan-Kaehler theorem is applied to study the Cauchy problem for the Pfaffian differential system of L-minimal surfaces. This is an elaboration of the talks given by the authors at IMPAN, Warsaw, in September 2016. The objective was to illustrate, by the subject of Laguerre surface geometry, some of the topics presented in a series of lectures held at IMPAN by G. R. Jensen on Lie sphere geometry and by B. McKay on exterior differential systems.

[58]  arXiv:1802.05509 [pdf, ps, other]
Title: On the thin film Muskat and the thin film Stokes equation
Subjects: Analysis of PDEs (math.AP)

The present paper is concerned with the analysis of two strongly coupled systems of degenerate parabolic partial differential equations arising in multiphase thin film flows. In particular, we consider the two-phase thin film Muskat problem and the two-phase thin film approximation of the Stokes flow under the influence of both, capillary and gravitational forces. The existence of global weak solutions for medium size initial data in large function spaces is proved. Moreover, exponential decay results towards the equilibrium state are established, where the decay rate can be estimated by explicit constants depending on the physical parameters of the system. Eventually, it is shown that if the initial datum satisfies additional (low order) Sobolev regularity, we can propagate Sobolev regularity for the corresponding solution. The proofs are based on a priori energy estimates in Wiener and Sobolev spaces.

[59]  arXiv:1802.05513 [pdf, ps, other]
Title: Extreme points of Gram spectrahedra of binary forms
Authors: Claus Scheiderer
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

The Gram spectrahedron $\text{Gram}(f)$ of a form $f$ with real coefficients parametrizes the sum of squares decompositions of $f$, modulo orthogonal equivalence. For $f$ a sufficiently general positive binary form of arbitrary degree, we show that $\text{Gram}(f)$ has extreme points of all ranks in the Pataki range. This is the first example of a family of spectrahedra of arbitrarily large dimensions with this property. We also calculate the dimension of the set of rank $r$ extreme points, for any $r$. Moreover, we determine the pairs of rank two extreme points for which the connecting line segment is an edge of $\text{Gram}(f)$.

[60]  arXiv:1802.05516 [pdf, ps, other]
Title: A characterization of BMO in terms of endpoint bounds for commutators of singular integrals
Subjects: Classical Analysis and ODEs (math.CA)

We provide a characterization of $\mathrm{BMO}$ in terms of endpoint boundedness of commutators of singular integrals. In particular, in one dimension, we show that $\|b\|_{\mathrm{BMO}}\eqsim B$, where $B$ is the best constant in the endpoint $L\log L$ modular estimate for the commutator $[H,b]$. We provide a similar characterization of the space $\mathrm{BMO}$ in terms of endpoint boundedness of higher order commutators of the Hilbert transform. In higher dimension we give the corresponding characterization of $\mathrm{BMO}$ in terms of the first order commutators of the Riesz transforms. We also show that these characterizations can be given in terms of commutators of more general singular integral operators of convolution type.

[61]  arXiv:1802.05519 [pdf, ps, other]
Title: Thin film flow dynamics on fiber nets
Comments: 21 pages, 3 figures, appear in Communications in Mathematical Sciences
Subjects: Analysis of PDEs (math.AP)

We analyze existence and qualitative behavior of non-negative weak solutions for fourth order degenerate parabolic equations on graph domains with Kirchhoff's boundary conditions at the inner nodes and Neumann boundary conditions at the boundary nodes. The problem is originated from industrial constructions of spray coated meshes which are used in water collection and in oil-water separation processes. For a certain range of parameter values we prove convergence toward a constant steady state that corresponds to the uniform distribution of coating on a fiber net.

[62]  arXiv:1802.05527 [pdf, ps, other]
Title: Singular control and optimal stopping of memory mean-field processes
Subjects: Optimization and Control (math.OC)

By a memory mean-field stochastic differential equation (MMSDE) we mean a stochastic differential equation (SDE) where the coefficients depend on not just the current state $X(t)$ at time $t$, but also on previous values (history/memory) $X_{t}:=\{X(t-s)\}_{s\in\lbrack0,\delta]}$, as well as the law $M(t):=\mathcal{L}(X(t))$ and its history/memory $M_{t}=\{M(t-s)\}_{s\in \lbrack0,\delta]}$.
Similarly, we call the equation (time-)advanced and abbreviate it to AMSDE if we in the above replace $X_{t}$ by the forward segment $X^{t}:=\{X(t+s)\}_{s\in\lbrack0,\delta]}$ and replace $M_{t}$ by $M^{t}:=\{M(t+s)\}_{s\in\lbrack0,\delta]}.$
In the same way we define the reflected advanced mean-field backward} SDE (AMBSDE).
We study the following topics:
- We prove the existence and uniqueness of the solutions of some reflected AMBSDEs,
- we give sufficient and necessary conditions for an optimal singular control of an MMSDE with partial information, and
- we deduce a relation between the optimal singular control of a MMSDE, and the optimal stopping of such processes.

[63]  arXiv:1802.05528 [pdf, other]
Title: Spherical CR uniformization of Dehn surgeries of the Whitehead link complement
Authors: Miguel Acosta
Comments: 70 pages, 15 figures, comments are welcome
Subjects: Geometric Topology (math.GT)

We apply a spherical CR Dehn surgery theorem in order to obtain infinitely many Dehn surgeries of the Whitehead link complement that carry spherical CR structures. We consider as starting point the spherical CR uniformization of the Whitehead link complement constructed by Parker and Will, using a Ford domain in the complex hyperbolic plane $\mathbb{H}^2_{\mathbb{C}}$. We deform the Ford domain of Parker and Will in $\mathbb{H}^2_{\mathbb{C}}$ in a one parameter family. On the one side, we obtain infinitely many spherical CR uniformizations on a particular Dehn surgery on one of the cusps of the Whitehead link complement. On the other side, we obtain spherical CR uniformizations for infinitely many Dehn surgeries on the same cusp of the Whitehead link complement. These manifolds are parametrized by an integer $n \geq 4$, and the spherical CR structure obtained for $n = 4$ is the Deraux-Falbel spherical CR uniformization of the Figure Eight knot complement.

[64]  arXiv:1802.05531 [pdf, ps, other]
Title: Linear maps on $M_n(\mathbb{R})$ preserving Schur stable matrices
Subjects: Functional Analysis (math.FA)

An $n \times n$ matrix $A$ with real entries is said to be Schur stable if all the eigenvalues of $A$ are inside the open unit disc. We investigate the structure of linear maps on $M_n(\mathbb{R})$ that preserve the collection $\mathcal{S}$ of Schur stable matrices. We prove that if $L$ is a linear map such that $L(\mathcal{S}) \subseteq \mathcal{S}$, then $\rho(L)$ (the spectral radius of $L$) is at most $1$ and when $L(\mathcal{S}) = \mathcal{S}$, we have $\rho(L) = 1$. In the latter case, the map $L$ preserves the spectral radius function and using this, we characterize such maps on both $M_n(\mathbb{R})$ as well as on $\mathcal{S}^n$.

[65]  arXiv:1802.05535 [pdf, ps, other]
Title: Point island dynamics under fixed rate deposition
Subjects: Classical Analysis and ODEs (math.CA)

In this paper we consider the dynamics of point islands during submonolayer deposition, in which the fragmentation of subcritical size islands is allowed. To understand asymptotics of solutions, we use methods of centre manifold theory, and for globalisation, we employ results from the theories of compartmental systems and of asymptotically autonomous dynamical systems. We also compare our results with those obtained by making the quasi-steady state assumption.

[66]  arXiv:1802.05542 [pdf, ps, other]
Title: Repdigits in Euler functions of Pell and associated pell numbers
Subjects: Number Theory (math.NT)

A natural number $n$ is called a repdigit if all its digits are same. In this paper, we prove that Euler totient function of no Pell number is a repdigit with at least two digits. This study is also extended to certain subclass of associated Pell numbers.

[67]  arXiv:1802.05544 [pdf, ps, other]
Title: Integration in terms of exponential integrals and incomplete gamma functions I
Authors: Waldemar Hebisch
Subjects: Number Theory (math.NT); Symbolic Computation (cs.SC)

This paper provides a Liouville principle for integration in terms of exponential integrals and incomplete gamma functions.

[68]  arXiv:1802.05547 [pdf, ps, other]
Title: Dynamics of small solutions in KdV type equations: decay inside the linearly dominated region
Authors: Claudio Muñoz
Comments: 13 pp
Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

In this paper we prove that all small, uniformly in time $L^1\cap H^1$ bounded solutions to KdV and related perturbations must converge to zero, as time goes to infinity, locally in an increasing-in-time region of space of order $t^{1/2}$ around any compact set in space. This set is included in the linearly dominated dispersive region $x\ll t$. Moreover, we prove this result independently of the well-known supercritical character of KdV scattering. In particular, no standing breather-like nor solitary wave structures exists in this particular regime. For the proof, we make use of well-chosen weighted virial identities. The main new idea employed here with respect to previous results is the fact that the $L^1$ integral is subcritical with respect to the KdV scaling.

[69]  arXiv:1802.05549 [pdf, other]
Title: Stochastic homogenization of a scalar viscoelastic model exhibiting stress-strain hysteresis
Comments: 35 pages, 4 figures
Subjects: Analysis of PDEs (math.AP)

Motivated by rate-independent stress-strain hysteresis observed in filled rubber, this article considers a scalar viscoelastic model in which the constitutive law is random and varies on a lengthscale which is small relative to the overall size of the solid. Using stochastic two-scale convergence as introduced by Bourgeat, Mikelic and Wright, we obtain the homogenized limit of the evolution, and demonstrate that under certain hypotheses, the homogenized model exhibits hysteretic behaviour which persists under asymptotically slow loading. These results are illustrated by means of numerical simulations in a particular one-dimensional instance of the model.

[70]  arXiv:1802.05556 [pdf, ps, other]
Title: Hopf Real Hypersurfaces in the Indefinite Complex Projective Space
Subjects: Differential Geometry (math.DG)

We wish to attack the problems that H.~Anciaux and K.~Panagiotidou posed in [1], for non-degenerate real hypersurfaces in indefinite complex projective space. We will slightly change these authors' point of view, obtaining cleaner equations for the almost contact metric structure. To make the theory meaningful, we construct new families of non-degenerate Hopf real hypersurfaces whose shape operator is diagonalisable, and one Hopf example with degenerate metric and non-diagonalisable shape operator. Next, we obtain a rigidity result. We classify those real hypersurfaces which are $\eta$-umbilical. As a consequence, we characterize some of our new examples as those whose Reeb vector field $\xi$ is Killing.

[71]  arXiv:1802.05557 [pdf, other]
Title: The Gauss-Bonnet Theorem for coherent tangent bundles over surfaces with boundary and its applications
Comments: 28 pages, 8 figures. arXiv admin note: text overlap with arXiv:0704.2810 by other authors
Subjects: Differential Geometry (math.DG)

In [31,32,33] the Gauss-Bonnet formulas for coherent tangent bundles over compact oriented surfaces (without boundary) were proved. We establish the Gauss-Bonnet theorem for coherent tangent bundles over compact oriented surfaces with boundary. We apply this theorem to investigate global properties of maps between surfaces with boundary. As a corollary of our results we obtain Fukuda-Ishikawa's theorem. We also study geometry of the affine extended wave fronts for planar closed non singular hedgehogs (rosettes). In particular, we find a link between the total geodesic curvature on the boundary and the total singular curvature of the affine extended wave front, which leads to a relation of integrals of functions of the width of a resette.

[72]  arXiv:1802.05558 [pdf, ps, other]
Title: Generalizing Choi-like maps
Subjects: Operator Algebras (math.OA)

A problem of further generalization of generalized Choi maps $\Phi_{[a,b,c]}$ acting on $\mathbb{M}_3$ introduced by Cho, Kye and Lee is discussed. Some necessary conditions for positivity of the generalized maps are provided as well as some sufficient conditions. Also some sufficient condition for decomposability of these maps is shown.

[73]  arXiv:1802.05560 [pdf, ps, other]
Title: Extension of the unit normal vector field from a hypersurface
Subjects: Differential Geometry (math.DG)

It is important in many applications to be able to extend the (outer) unit normal vector field from a hypersurface to its neighborhood in such a way that the result is a unit gradient field. The aim of the paper is to provide an elementary proof of the existence and uniqueness of such an extension.

[74]  arXiv:1802.05566 [pdf, ps, other]
Title: The gradient flow structure of an extended Maxwell viscoelastic model and a structure-preserving finite element scheme
Subjects: Numerical Analysis (math.NA)

An extended Maxwell viscoelastic model with a relaxation parameter is studied from mathematical and numerical points of view. It is shown that the model has a gradient flow property with respect to a viscoelastic energy. Based on the gradient flow structure, a structure-preserving time-discrete model is proposed and existence of a unique solution is proved. Moreover, a structure-preserving P1/P0 finite element scheme is presented and its stability in the sense of energy is shown by using its discrete gradient flow structure. As typical viscoelastic phenomena, two-dimensional numerical examples by the proposed scheme for a creep deformation and a stress relaxation are shown and the effects of the relaxation parameter are investigated.

[75]  arXiv:1802.05567 [pdf, ps, other]
Title: Rate-Splitting for Multi-Antenna Non-Orthogonal Unicast and Multicast Transmission
Comments: arXiv admin note: text overlap with arXiv:1710.11018
Subjects: Information Theory (cs.IT)

In a superimposed unicast and multicast transmission system, one layer of Successive Interference Cancellation (SIC) is required at each receiver to remove the multicast stream before decoding the unicast stream. In this paper, we show that a linearly-precoded Rate-Splitting (RS) strategy at the transmitter can efficiently exploit this existing SIC receiver architecture. By splitting the unicast message into common and private parts and encoding the common parts along with the multicast message into a super-common stream decoded by all users, the SIC is used for the dual purpose of separating the unicast and multicast streams as well as better managing the multi-user interference between the unicast streams. The precoders are designed with the objective of maximizing the Weighted Sum Rate (WSR) of the unicast messages subject to a Quality of Service (QoS) requirement of the multicast message and a sum power constraint. Numerical results show that RS outperforms existing Multi-User Linear-Precoding (MU-LP) and power-domain Non-Orthogonal Multiple Access (NOMA) in a wide range of user deployments (with a diversity of channel directions and channel strengths). Moreover, since one layer of SIC is required to separate the unicast and multicast streams, the performance gain of RS comes without any increase in the receiver complexity compared with MU-LP. Hence, in such non-orthogonal unicast and multicast transmissions, RS provides rate and QoS enhancements at no extra cost for the receivers.

[76]  arXiv:1802.05573 [pdf, ps, other]
Title: Asymptotic Behaviour for $\mathcal{H}-$holomorphic Cylinders of Small Area
Subjects: Symplectic Geometry (math.SG); Differential Geometry (math.DG)

$\mathcal{H}-$holomorphic curves are solutions of a specific modification of the pseudoholomorphic curve equation in symplectizations involving a harmonic $1-$form as perturbation term. In this paper we study the asymptotics of $\mathcal{H}-$holomorphic curves defined on a sequence of degenerating cylinders.

[77]  arXiv:1802.05576 [pdf, ps, other]
Title: Weil Algebra, 3-Lie Algebra and B.R.S. Algebra
Authors: Viktor Abramov
Comments: 10 pages, will appear in the Proceedings of International Conference on Stochastic Processes and Algebraic Structures (SPAS2017)
Subjects: Rings and Algebras (math.RA); High Energy Physics - Theory (hep-th)

We consider the 3-Lie algebra induced by a Lie algebra with the help of an analog of a trace. We propose the extension of the Weil algebra of a Lie algebra to the Weil algebra of induced 3-Lie algebra by introducing in addition to an analog of connection and its curvature new elements and defining their differential by means of structure constants of 3-Lie algebra. We also propose a new approach to the universal B.R.S. algebra based on the quantum triple Nambu bracket.

[78]  arXiv:1802.05578 [pdf, ps, other]
Title: Regular blocks and Conley index of isolated invariant continua in surfaces
Authors: Héctor Barge
Comments: 27 pages, 5 figures
Journal-ref: Nonlinear Analysis, 146 (2016) 100-119
Subjects: Dynamical Systems (math.DS)

In this paper we study topological and dynamical features of isolated invariant continua of continuous flows defined on surfaces. We show that near an isolated invariant continuum the flow is topologically equivalent to a C1 flow. We deduce that isolated invariant continua in surfaces have the shape of finite polyhedra. We also show the existence of regular isolating blocks of isolated invariant continua and we use them to compute their Conley index provided that we have some knowledge about the truncated unstable manifold. We also see that the ring structure of the cohomology index of an isolated invariant continuum in a surface determines its Conley index. In addition, we study the dynamics of non-saddle sets, preservation of topological and dynamical properties by continuation and we give a topological classification of isolated invariant continua which do not contain fixed points and, as a consequence, we also classify isolated minimal sets.

[79]  arXiv:1802.05579 [pdf, other]
Title: Coarse geometry and topological phases
Subjects: Mathematical Physics (math-ph); K-Theory and Homology (math.KT); Operator Algebras (math.OA)

We propose the Roe C*-algebra from coarse geometry as a model for topological phases of disordered materials. We explain the robustness of this C*-algebra and formulate the bulk-edge correspondence in this framework. We describe the map from the K-theory of the group C*-algebra of Z^d to the K-theory of the Roe C*-algebra, both for real and complex K-theory.

[80]  arXiv:1802.05582 [pdf, other]
Title: Distributed coloring in sparse graphs with fewer colors
Comments: 15 pages, 4 figures
Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

This paper is concerned with efficiently coloring sparse graphs in the distributed setting with as few colors as possible. According to the celebrated Four Color Theorem, planar graphs can be colored with at most 4 colors, and the proof gives a (sequential) quadratic algorithm finding such a coloring. A natural problem is to improve this complexity in the distributed setting. Using the fact that planar graphs contain linearly many vertices of degree at most 6, Goldberg, Plotkin, and Shannon obtained a deterministic distributed algorithm coloring $n$-vertex planar graphs with 7 colors in $O(\log n)$ rounds. Here, we show how to color planar graphs with 6 colors in $\mbox{polylog}(n)$ rounds. Our algorithm indeed works more generally in the list-coloring setting and for sparse graphs (for such graphs we improve by at least one the number of colors resulting from an efficient algorithm of Barenboim and Elkin, at the expense of a slightly worst complexity). Our bounds on the number of colors turn out to be quite sharp in general. Among other results, we show that no distributed algorithm can color every $n$-vertex planar graph with 4 colors in $o(n)$ rounds.

[81]  arXiv:1802.05586 [pdf, ps, other]
Title: Complex magnetic fields: An improved Hardy-Laptev-Weidl inequality and quasi-self-adjointness
Authors: David Krejcirik
Comments: 15 pages
Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Spectral Theory (math.SP); Quantum Physics (quant-ph)

We show that allowing magnetic fields to be complex-valued leads to an improvement in the magnetic Hardy-type inequality due to Laptev and Weidl. The proof is based on the study of momenta on the circle with complex magnetic fields, which is of independent interest in the context of PT-symmetric and quasi-Hermitian quantum mechanics. We study basis properties of the non-self-adjoint momenta and derive closed formulae for the similarity transforms relating them to self-adjoint operators.

[82]  arXiv:1802.05588 [pdf, ps, other]
Title: Pure spinors and a construction of the $E_*$-Lie algebras
Authors: Marcus Slupinski (IRMA), Robert Stanton
Journal-ref: AMS Special Session on Harmonic Analysis, Jan 2017, Atlanta, United States
Subjects: Representation Theory (math.RT); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

Let $(V,g)$ be a $2n$-dimensional hyperbolic space and $C(V,g)$ its Clifford algebra. $C(V,g)$ has a $\mathbb Z$-grading, $C^k $, and an algebra isomorphism $C(V,g)\cong End(S)$, $S$ the space of spinors. \'E. Cartan defined operators $L_k: End(S) \to C^k$ which are involved in the definition of pure spinors. We shall give a more refined study of the operator $L_2$, in fact, obtain explicit formulae for it in terms of spinor inner products and combinatorics, as well as the matrix of it in a basis of pure spinors. Using this information we give a construction of the exceptional Lie algebras $\mathfrak e_6, \mathfrak e_7, \mathfrak e_8$ completely within the theory of Clifford algebras and spinors.

[83]  arXiv:1802.05617 [pdf, other]
Title: Weakly Localized States for Nonlinear Dirac Equations
Authors: William Borrelli (CEREMADE)
Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph)

We prove the existence of infinitely many non square-integrable stationary solutions for a family of massless Dirac equations in 2D. They appear as effective equations in two dimensional honeycomb structures. We give a direct existence proof thanks to a particular radial ansatz, which also allows to provide the exact asymptotic behavior of spinor components. Moreover, those solutions admit a variational characterization. We also indicate how the content of the present paper allows to extend our previous results for the massive case [5] to more general nonlinearities.

[84]  arXiv:1802.05618 [pdf, other]
Title: A novel wavelet-based optimal linear quadratic tracker for time-varying systems with multiple delays
Authors: Iman Malmir
Comments: 24 pages, 34 figures
Subjects: Optimization and Control (math.OC)

A new method for solving optimal tracking control of linear quadratic time-varying systems with multiple time delays in state and input variables and with combined constraints is presented in this paper. By using the relations of Chebyshev wavelets, we simulate the optimal tracking problem to a static optimization one. This alternative method is applied on different optimal tracking systems and simulation results demonstrate the effectiveness of the proposed method.

[85]  arXiv:1802.05619 [pdf, ps, other]
Title: Novel results on Hermite-Hadamard kind inequalities for $η$-convex functions by means of $(k,r)$-fractional integral operators
Comments: This is a preprint of a paper whose final and definite form is a Springer chapter in the Book 'Advances in Mathematical Inequalities and Applications', published under the Birkhauser series 'Trends in Mathematics', ISSN: 2297-0215 [see this http URL]. Submitted 02-Jan-2018; Revised 10-Jan-2018; Accepted 13-Feb-2018
Subjects: Classical Analysis and ODEs (math.CA)

We establish new integral inequalities of Hermite-Hadamard type for the recent class of $\eta$-convex functions. This is done via generalized $(k,r)$-Riemann-Liouville fractional integral operators. Our results generalize some known theorems in the literature. By choosing different values for the parameters $k$ and $r$, one obtains interesting new results.

[86]  arXiv:1802.05626 [pdf, other]
Title: Contributions to the asymptotic study of Hermite driven processes
Comments: PhD Thesis (Univ. Luxembourg). 129 pages. Related articles: arXiv:1607.08278, arXiv:1712.05915, arXiv:1611.03674 and forthcoming papers Link on Uni.Lux: this http URL
Subjects: Probability (math.PR)

This thesis consists of two parts.
Part I is an introduction to Hermite processes, Hermite random fields, Fisher information and to the papers constituting the thesis. More precisely, in Section 1 we introduce Hermite processes in a nutshell, as well as some of its basic properties. It is the necessary background for the articles [a] and [c]. In Section 2 we consider briefly the multiparameter Hermite random fields and we study some less elementary facts which are used in the article [b]. In section 3, we recall some terminology about Fisher information related to the article [d]. Finally, our articles [a] to [d] are summarised in Section 4.
Part II consists of the articles themselves:
[a] T.T. Diu Tran (2017): Non-central limit theorem for quadratic functionals of Hermite-driven long memory moving average processes. \textit{Stochastic and Dynamics}, \textbf{18}, no. 4.
[b] T.T. Diu Tran (2016): Asymptotic behavior for quadratic variations of non-Gaussian multiparameter Hermite random fields. Under revision for \textit{Probability and Mathematical Statistics}.
[c] I. Nourdin, T.T. Diu Tran (2017): Statistical inference for Vasicek-type model driven by Hermite processes. Submitted to \textit{Stochastic Process and their Applications}.
[d] T.T. Diu Tran (2017+): Fisher information and multivariate Fouth Moment Theorem. Main results have already been obtained. It should be submitted soon.

[87]  arXiv:1802.05633 [pdf, other]
Title: Tilings and matroids on the lattice points of a regular simplex
Comments: 22 pages, 16 figures
Subjects: Combinatorics (math.CO)

In this paper we investigate a family of matroids introduced by Ardila and Billey to study one-dimensional intersections of complete flag arrangements of $\mathbb{C}^n$. The set of lattice points $T_{n,d}$ inside the regular simplex obtained by intersecting the nonnegative cone of $\mathbb{R}^d$ with the affine hyperplane $x_1 + \dots + x_d = n-1$ is the ground set of a matroid $\mathcal{T}_{n,d}$ whose independent sets are precisely those subsets $S$ of $T_{n,d}$ satisfying that $|S \cap T| \le k$ for each parallel translate $T$ of the regular simplex $T_{k,d}$. Here we study the structure of the matroids $\mathcal{T}_{n,3}$ in connection to certain tilings of holey triangular regions associated to the subsets of $T_{n,3}$. First, we characterize the independent sets of $\mathcal{T}_{n,3}$ by tiling their holey triangular regions into unit rhombi and trapezoids, extending a characterization of the bases of $\mathcal{T}_{n,3}$ already given by Ardila and Billey. Then we explore the connection between the tilings of the associated holey triangular regions and the rank function of $\mathcal{T}_{n,3}$. In addition, we provide characterizations of the circuits and flags of $\mathcal{T}_{n,3}$. Finally, we prove that $\mathcal{T}_{n,d}$ is connected for every $d \ge 3$ and illustrate how rhombic tilings can be used to argue the connectedness of $\mathcal{T}_{n,3}$.

[88]  arXiv:1802.05635 [pdf, ps, other]
Title: Nonparametric Bayesian posterior contraction rates for scalar diffusions with high-frequency data
Authors: Kweku Abraham
Subjects: Statistics Theory (math.ST)

We consider inference in the scalar diffusion model $dX_t=b(X_t)dt+\sigma(X_t)dW_t$ with discrete data $(X_{j\Delta_n})_{0\leq j \leq n}$, $n\to \infty,~\Delta_n\to 0$ and periodic coefficients. For $\sigma$ given, we prove a general theorem detailing conditions under which Bayesian posteriors will contract in $L^2$-distance around the true drift function $b_0$ at the frequentist minimax rate (up to logarithmic factors) over Besov smoothness classes. We exhibit natural nonparametric priors which satisfy our conditions. Our results show that the Bayesian method adapts both to an unknown sampling regime and to unknown smoothness.

[89]  arXiv:1802.05641 [pdf, other]
Title: The underlying connections between identifiability, active subspaces, and parameter space dimension reduction
Subjects: Dynamical Systems (math.DS)

The interactions between parameters, model structure, and outputs can determine what inferences, predictions, and control strategies are possible for a given system. Parameter space reduction and parameter estimation---and, more generally, understanding the shape of the information contained in models with observational structure---are thus essential for many questions in mathematical modeling and uncertainty quantification. As such, different disciplines have developed methods in parallel for approaching the questions in their field. Many of these approaches, including identifiability, sloppiness, and active subspaces, use related ideas to address questions of parameter dimension reduction, parameter estimation, and robustness of inferences and quantities of interest.
In this paper, we show that active subspace methods have intrinsic connections to methods from sensitivity analysis and identifiability, and indeed that it is possible to frame each approach in a unified framework. A particular form of the Fisher information matrix (FIM), which we denote the sensitivity FIM, is fundamental to all three approaches---active subspaces, identifiability, and sloppiness. Through a series of examples and case studies, we illustrate the properties of the sensitivity FIM in several contexts. These initial examples show that the interplay between local and global and linear and non-linear strongly impact the insights each approach can generate. These observations underline that one's approach to parameter dimension reduction should be driven by the scientific question and also open the door to using tools from the other approaches to generate useful insights.

[90]  arXiv:1802.05644 [pdf, ps, other]
Title: Equivariant Asymptotics of Szegö kernels under Hamiltonian $U(2)$ actions
Subjects: Symplectic Geometry (math.SG); Classical Analysis and ODEs (math.CA)

Let $M$ be complex projective manifold, and $A$ a positive line bundle on it. Assume that a compact and connected Lie group $G$ acts on $M$ in a Hamiltonian manner, and that this action linearizes to $A$. Then there is an associated unitary representation of $G$ on the associated algebro-geometric Hardy space. If the moment map is nowhere vanishing, the isotypical component are all finite dimensional; they are generally not spaces of sections of some power of $A$. One is then led to study the local and global asymptotic properties the isotypical component associated to a weight $k \, \boldsymbol{ \nu }$, when $k\rightarrow +\infty$. In this paper, part of a series dedicated to this general theme, we consider the case $G=U(2)$.

[91]  arXiv:1802.05650 [pdf, other]
Title: Ranks and Pseudo-Ranks - Paradoxical Results of Rank Tests -
Comments: 19 pages, 0 figures
Subjects: Statistics Theory (math.ST)

Rank-based inference methods are applied in various disciplines, typically when procedures relying on standard normal theory are not justifiable, for example when data are not symmetrically distributed, contain outliers, or responses are even measured on ordinal scales. Various specific rank-based methods have been developed for two and more samples, and also for general factorial designs (e.g., Kruskal-Wallis test, Jonckheere-Terpstra test). It is the aim of the present paper (1) to demonstrate that traditional rank-procedures for several samples or general factorial designs may lead to paradoxical results in case of unbalanced samples, (2) to explain why this is the case, and (3) to provide a way to overcome these disadvantages of traditional rankbased inference. Theoretical investigations show that the paradoxical results can be explained by carefully considering the non-centralities of the test statistics which may be non-zero for the traditional tests in unbalanced designs. These non-centralities may even become arbitrarily large for increasing sample sizes in the unbalanced case. A simple solution is the use of socalled pseudo-ranks instead of ranks. As a special case, we illustrate the effects in sub-group analyses which are often used when dealing with rare diseases.

[92]  arXiv:1802.05651 [pdf, ps, other]
Title: Goldie ranks of primitive ideals and indexes of equivariant Azumaya algebras
Comments: 13 pages
Subjects: Representation Theory (math.RT); Rings and Algebras (math.RA)

Let $\mathfrak{g}$ be a semisimple Lie algebra. We establish a new relation between the Goldie rank of a primitive ideal $\mathcal{J}\subset U(\mathfrak{g})$ and the dimension of the corresponding irreducible representation $V$ of an appropriate finite W-algebra. Namely, we show that $\operatorname{Grk}(\mathcal{J}) \leqslant \dim V/d_V$, where $d_V$ is the index of a suitable equivariant Azumaya algebra on a homogeneous space. We also compute $d_V$ in representation theoretic terms.

[93]  arXiv:1802.05655 [pdf, ps, other]
Title: Notes on the Dirichlet problem of a class of second order elliptic partial differential equations on a Riemannian manifold
Subjects: Differential Geometry (math.DG)

In these notes we study the Dirichlet problem for critical points of a convex functional of the form% \[ F(u)=\int_{\Omega}\phi\left( \left\vert \nabla u\right\vert \right) , \] where $\Omega$ is a bounded domain of a complete Riemannian manifold $\mathcal{M}.$ We also study the asymptotic Dirichlet problem when $\Omega=\mathcal{M}$ is a Cartan-Hadamard manifold. Our aim is to present a unified approach to this problem which comprises the classical examples of the $p-$Laplacian ($\phi(s)=s^{p}$, $p>1)$ and the minimal surface equation ($\phi(s)=\sqrt{1+s^{2}}$). Our approach does not use the direct method of the Calculus of Variations which seems to be common in the case of the $p-$Laplacian. Instead, we use the classical method of a-priori $C^{1}$ estimates of smooth solutions of the Euler-Lagrange equation. These estimates are obtained by a coordinate free calculus. Degenerate elliptic equations like the $p-$Laplacian are dealt with by an approximation argument.
These notes address mainly researchers and graduate students interested in elliptic partial differential equations on Riemannian manifolds and may serve as a material for corresponding courses and seminars.

[94]  arXiv:1802.05671 [pdf, other]
Title: Can a Fingerprint be Modelled by a Differential Equation ?
Authors: Fouad Zinoun
Comments: When Francis Galton meets Henri Poincar\'e !
Subjects: Dynamical Systems (math.DS)

Some new directions to lay a rigorous mathematical foundation for the phase-portrait-based modelling of fingerprints are discussed in the present work. Couched in the language of dynamical systems, and preparing to a preliminary modelling, a back-to-basics analogy between Poincar\'{e}'s categories of equilibria of planar differential systems and the basic fingerprint singularities according to Purkyn\v{e}-Galton's standards is first investigated. Then, the problem of the global representation of a fingerprint's flow-like pattern as a smooth deformation of the phase portrait of a differential system is addressed. Unlike visualisation in fluid dynamics, where similarity between integral curves of smooth vector fields and flow streamline patterns is eye-catching, the case of an oriented texture like a fingerprint's stream of ridges proved to be a hard problem since, on the one hand, not all fingerprint singularities and nearby orientational behaviour can be modelled by canonical phase portraits on the plane, and on the other hand, even if it were the case, this should lead to a perplexing geometrical problem of connecting local phase portraits, a question which will be formulated within Poincar\'{e}'s index theory and addressed via a normal form approach as a bivariate Hermite interpolation problem. To a certain extent, the material presented herein is self-contained and provides a baseline for future work where, starting from a normal form as a source image, a transport via large deformation flows is envisaged to match the fingerprint as a target image.

[95]  arXiv:1802.05681 [pdf, other]
Title: High order finite difference schemes for some nonlinear diffusion equations with an obstacle term
Subjects: Numerical Analysis (math.NA)

Old and novel finite difference schemes, using Backward Differentiation Formula (BDF), are studied for the approximation of one-dimensional non-linear diffusion equations with an obstacle term, of the form \[\min(v_t - a(t,x) v_{xx} + b(t,x) v_x + r(t,x) v, v- \varphi(t,x))= f(t,x).\] A new unconditional stability result is obtained for one of the schemes, second order consistent in both space and time. Our study considers in particular the "generic" case when $v_{xx}$ is bounded but $x\rightarrow v_{xx}(t,x)$ may have isolated discontinuities. Numerical examples show second order convergence in both space and time, unconditionally on the ratio of the mesh steps. An $L^2$ error estimate of order $\frac{1}{2}$ is furthermore obtained. Application to the American option problem in mathematical finance is given and used throughout the paper. Also a Crank-Nicolson finite difference scheme is revisited to better explain its behavior, which may switch from second order to first order, depending on the mesh parameters. In the analysis, an equivalence of the obstacle equation with a Hamilton-Jacobi-Bellman equation is also mentioned in the case when there is no time dependency in the coefficients. We also consider two academic problems with explicit solutions for parabolic equations with an obstacle term, in order to study the relevance of the proposed schemes.

[96]  arXiv:1802.05684 [pdf, ps, other]
Title: Comparing Hecke Coefficients of Automorphic Representations
Subjects: Number Theory (math.NT)

We prove a number of statistical properties of Hecke coefficients for unitary cuspidal representations on $\operatorname{GL}(2)$ over number fields (unconditionally) and on $\operatorname{GL}(n)$ over number fields (conditionally, either assuming the Ramanujan conjecture, or the functoriality of $\pi\otimes\pi^\vee$). Using partial bounds on Hecke coefficients, properties of Rankin-Selberg $L$-functions, and instances of Langlands functoriality, we obtain bounds on the set of places where (linear combinations of) Hecke coefficients are bounded above (or below). We furthermore prove a number of consequences: we obtain an improved answer to a question of Serre about the occurrence of large Hecke eigenvalues of Maass forms ($|a_p|>1$ for density at least $0.00135$ set of primes), we prove the existence of negative Hecke coefficients over arbitrary number fields, and we obtain distributional results on the Hecke coefficients $a_v$ when $v$ varies in certain congruence or Galois classes. E.g., if $E$ is an elliptic curve without CM we show that $a_p(E)<0$ for a density $\geq \frac{1}{8}$ of primes $p\equiv a\pmod{n}$, or density $\geq \frac{1}{16}$ of primes of the form $p=m^2+27n^2$.

[97]  arXiv:1802.05696 [pdf, ps, other]
Title: Identification of the Polaron measure and its central limit theorem
Subjects: Probability (math.PR); Mathematical Physics (math-ph)

The Polaron measure is defined as the transformed path measure
\widehat{\mathbb P}_{\alpha,T}= Z_{\alpha,T}^{-1}\,\, \exp\bigg\{\frac{\alpha}{2}\int_{-T}^T\int_{-T}^T\frac{e^{-|t-s|}}{|\omega(t)-\omega(s)|} \, d s \, d t\bigg\}\,\,d\mathbb P
with respect to $\mathbb P$ which governs the law of the increments of the three dimensional Brownian motion on a finite interval $[-T,T]$, and $ Z_{\alpha,T}$ is the partition function or the normalizing constant and $\alpha>0$ is a constant. The Polaron measure reflects a self attractive interaction. According to a conjecture of Pekar that was proved in [DV83]
\gamma=\lim_{\alpha \to\infty}\frac{1}{\alpha^2}\bigg[\lim_{T\to\infty}\frac{\log Z_{\alpha,T}}{2T}\bigg]
exists and has a variational formula. In this article we show that for sufficiently small $\alpha>0$, the limit ${\widehat{\mathbb P}}_{\alpha}=\lim_{T\to\infty}\widehat{\mathbb P}_{\alpha,T}$ exists and identify it explicitly.
As a corollary we deduce the central limit theorem for $\frac{1}{\sqrt{2T}}(\omega(T)-\omega(-T))$ under $\widehat{\mathbb P}_{\alpha,T}$ and obtain an expression for the limiting variance.

[98]  arXiv:1802.05699 [pdf, ps, other]
Title: Analysis of The Coupled-Cluster Method Tailored by Tensor-Network States in Quantum Chemistry
Subjects: Numerical Analysis (math.NA); Strongly Correlated Electrons (cond-mat.str-el); Chemical Physics (physics.chem-ph); Computational Physics (physics.comp-ph); Quantum Physics (quant-ph)

We analyze the tailored coupled-cluster (TCC) method, which is a multi-reference formalism that combines the single-reference coupled-cluster (CC) approach with a full configuration interaction (FCI) solution covering the static correlation. This covers in particular the high efficiency coupled-cluster method tailored by tensor-network states (TNS-TCC). For statically correlated systems, we introduce the conceptually new CAS-ext-gap assumption for multi-reference problems which replaces the unreasonable HOMO-LUMO gap. We characterize the TCC function and show local strong monotonicity and Lipschitz continuity such that Zarantonello's Theorem yields locally unique solutions fulfilling a quasi-optimal error bound for the TCC method. We perform an energy error analysis revealing the mathematical complexity of the TCC-method. Due to the basis-splitting nature of the TCC formalism, the error decomposes into several parts. Using the Aubin-Nitsche-duality method we derive a quadratic (Newton type) error bound valid for the linear-tensor-network TCC scheme DMRG-TCC and other TNS-TCC methods.

[99]  arXiv:1802.05700 [pdf, ps, other]
Title: Chang Palais-Smale condition and global inversion
Authors: Olivia Gutú
Comments: 10 pages
Subjects: Functional Analysis (math.FA)

Let f be local diffeomorphism between real Banach spaces. We prove that if the locally Lipschitz functional F(x)=1/2|f(x)-y|^2 satisfies the Chang Palais-Smale condition for all y in the target space of f, then f is a norm-coercive global diffeomorphism. We also give a version of this fact for a weighted Chang Palais-Smale condition. Finally, we study the relationship of this criterion to some classical global inversion conditions.

[100]  arXiv:1802.05702 [pdf, ps, other]
Title: Virtual Cartier divisors and blow-ups
Authors: Adeel A. Khan
Comments: 11 pages
Subjects: Algebraic Geometry (math.AG)

We prove a universal property for blow-ups in regularly immersed subschemes, based on a notion we call "virtual effective Cartier divisor". We also construct blow-ups of regular closed immersions in derived algebraic geometry.

[101]  arXiv:1802.05703 [pdf, ps, other]
Title: $\aleph_0$-categoricity of semigroups
Subjects: Logic (math.LO); Rings and Algebras (math.RA)

In this paper we initiate the study of $\aleph_0$-categorical semigroups, where a countable semigroup is $\aleph_0$-categorical if it is defined up to isomorphism by its first order theory. We show that $\aleph_0$-categoricity transfers to certain important substructures such as maximal subgroups and principal factors. Conversely, we consider when $\aleph_0$-categoricity is implied by the $\aleph_0$-categoricity of the substructures.
We examine the relationship between $\aleph_0$-categoricity and a number of semigroup and monoid constructions, namely direct sums, 0-direct unions, semidirect products and $\mathcal{P}$-semigroups. As a corollary, we determine the $ \aleph_0$-categoricity of an $E$-unitary inverse semigroup with finite semilattice of idempotents in terms of that of the maximal group homomorphic image.

[102]  arXiv:1802.05704 [pdf, ps, other]
Title: Dissipative flows, global attractors and shape theory
Comments: 14 pages, 1 figure. Final version to appear in Top. Appl
Subjects: Dynamical Systems (math.DS)

In this paper we study continuous parametrized families of dissipative flows, which are those flows having a global attractor. The main motivation for this study comes from the observation that, in general, global attractors are not robust, in the sense that small perturbations of the flow can destroy their globality. We give a necessary and sufficient condition for a global attractor to be continued to a global attractor. We also study, using shape theoretical methods and the Conley index, the bifurcation global to non-global.

[103]  arXiv:1802.05705 [pdf, ps, other]
Title: Relatively irreducible free subroups in Out($\mathbb{F}$)
Authors: Pritam Ghosh
Subjects: Group Theory (math.GR)

We prove that given a finite rank free group $\mathbb{F}$ of rank $\geq 3$ and two exponentially growing outer automorphisms $\psi$ and $\phi$ with dual lamination pairs $\Lambda^\pm_\psi$ and $\Lambda^\pm_\phi$ associated to them, and given a free factor system $\mathcal{F}$ with co-edge number $\geq 2$, $\phi, \psi $ each preserving $\mathcal{F}$, so that the pair $(\phi, \Lambda^\pm_\phi), (\psi, \Lambda^\pm_\psi)$ is independent relative to $\mathcal{F}$, then there $\exists$ $M\geq 1$, such that for any integer $m,n \geq M$, the group $\langle \phi^m, \psi^n \rangle$ is a free group of rank 2, all of whose non-trivial elements except perhaps the powers of $\phi, \psi$ and their conjugates, are fully irreducible relative to $\mathcal{F}$ with a lamination pair which fills relative to $\mathcal{F}$.
In addition if both $\Lambda^\pm_\phi, \Lambda^\pm_\psi$ are non-geometric then this lamination pair is also non-geometric.
We also prove that the extension groups induced by such subgroups will be relatively hyperbolic under some natural conditions.

[104]  arXiv:1802.05708 [pdf, ps, other]
Title: Generalizations of Banaszczyk's transference theorems and tail bound
Subjects: Metric Geometry (math.MG); Number Theory (math.NT)

We generalize Banaszczyk's seminal tail bound for the Gaussian mass of a lattice to a wide class of test functions. We therefore obtain quite general transference bounds, as well as bounds on the number of lattice points contained in certain bodies. As example applications, we bound the lattice kissing number in $\ell_p$ norms by $e^{(n+ o(n))/p}$ for $0 < p \leq 2$, and also give a proof of a new transference bound in the $\ell_1$ norm.

Cross-lists for Fri, 16 Feb 18

[105]  arXiv:1705.01166 (cross-list from physics.data-an) [pdf, other]
Title: Maximizing the information learned from finite data selects a simple model
Comments: 9 pages, 8 figures. v3 has improved discussion and adds an appendix about MDL and Bayes factors, and matches version to appear in PNAS (modulo comma placement). Title changed from "Rational Ignorance: Simpler Models Learn More Information from Finite Data"
Journal-ref: PNAS February 2018
Subjects: Data Analysis, Statistics and Probability (physics.data-an); Statistical Mechanics (cond-mat.stat-mech); Information Theory (cs.IT); Statistics Theory (math.ST); Machine Learning (stat.ML)

We use the language of uninformative Bayesian prior choice to study the selection of appropriately simple effective models. We advocate for the prior which maximizes the mutual information between parameters and predictions, learning as much as possible from limited data. When many parameters are poorly constrained by the available data, we find that this prior puts weight only on boundaries of the parameter manifold. Thus it selects a lower-dimensional effective theory in a principled way, ignoring irrelevant parameter directions. In the limit where there is sufficient data to tightly constrain any number of parameters, this reduces to Jeffreys prior. But we argue that this limit is pathological when applied to the hyper-ribbon parameter manifolds generic in science, because it leads to dramatic dependence on effects invisible to experiment.

[106]  arXiv:1802.04393 (cross-list from physics.flu-dyn) [pdf, ps, other]
Title: On the convergence of data assimilation for the one-dimensional shallow water equations with sparse observations
Comments: 20 pages, 7 figures
Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

The shallow water equations (SWE) are a widely used model for the propagation of surface waves on the oceans. In particular, the SWE are used to model the propagation of tsunami waves in the open ocean. We consider the associated data assimilation problem of optimally determining the initial conditions for the one-dimensional SWE in an unbounded domain from a small set of observations of the sea surface height and focus on how the structure of the observation operator affects the convergence of the gradient approach employed to solve the data assimilation problem computationally. In the linear case we prove a theorem that gives sufficient conditions for convergence to the true initial conditions. It asserts that at least two observation points must be used and at least one pair of observation points must be spaced more closely than half the effective minimum wavelength of the energy spectrum of the initial conditions. Our analysis is confirmed by numerical experiments for both the linear and nonlinear SWE data assimilation problems which reveal a relation between the convergence rate of gradient iterations and the number and spacing of the observation points. More specifically, these results show that convergence rates improve with increasing numbers of observation points and that at least three observation points are required for the practically useful results. Better results are obtained for the nonlinear equations provided more than two observation points are used. This paper is a first step in understanding the conditions for observability of the SWE for small numbers of observation points in more physically realistic settings.

[107]  arXiv:1802.05333 (cross-list from econ.EM) [pdf, ps, other]
Title: Bootstrap-Assisted Unit Root Testing With Piecewise Locally Stationary Errors
Comments: This paper has been accepted for publication and will appear in a revised form, subsequent to editorial input by Cambridge University Press, in Econometric Theory
Subjects: Econometrics (econ.EM); Statistics Theory (math.ST)

In unit root testing, a piecewise locally stationary process is adopted to accommodate nonstationary errors that can have both smooth and abrupt changes in second- or higher-order properties. Under this framework, the limiting null distributions of the conventional unit root test statistics are derived and shown to contain a number of unknown parameters. To circumvent the difficulty of direct consistent estimation, we propose to use the dependent wild bootstrap to approximate the non-pivotal limiting null distributions and provide a rigorous theoretical justification for bootstrap consistency. The proposed method is compared through finite sample simulations with the recolored wild bootstrap procedure, which was developed for errors that follow a heteroscedastic linear process. Further, a combination of autoregressive sieve recoloring with the dependent wild bootstrap is shown to perform well. The validity of the dependent wild bootstrap in a nonstationary setting is demonstrated for the first time, showing the possibility of extensions to other inference problems associated with locally stationary processes.

[108]  arXiv:1802.05339 (cross-list from physics.data-an) [pdf, other]
Title: Two- and Multi-dimensional Curve Fitting using Bayesian Inference
Subjects: Data Analysis, Statistics and Probability (physics.data-an); Instrumentation and Methods for Astrophysics (astro-ph.IM); Statistics Theory (math.ST)

Fitting models to data using Bayesian inference is quite common, but when each point in parameter space gives a curve, fitting the curve to a data set requires new nuisance parameters, which specify the metric embedding the one-dimensional curve into the higher-dimensional space occupied by the data. A generic formalism for curve fitting in the context of Bayesian inference is developed which shows how the aforementioned metric arises. The result is a natural generalization of previous works, and is compared to oft-used frequentist approaches and similar Bayesian techniques.

[109]  arXiv:1802.05471 (cross-list from cs.DS) [pdf, other]
Title: Smooth heaps and a dual view of self-adjusting data structures
Comments: To be presented at STOC 2018
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

We present a new connection between self-adjusting binary search trees (BSTs) and heaps, two fundamental, extensively studied, and practically relevant families of data structures. Roughly speaking, we map an arbitrary heap algorithm within a broad and natural model, to a corresponding BST algorithm with the same cost on a dual sequence of operations (i.e. the same sequence with the roles of time and key-space switched). This is the first general transformation between the two families of data structures.
There is a rich theory of dynamic optimality for BSTs (i.e. the theory of competitiveness between BST algorithms). The lack of an analogous theory for heaps has been noted in the literature. Through our connection, we transfer all instance-specific lower bounds known for BSTs to a general model of heaps, initiating a theory of dynamic optimality for heaps.
On the algorithmic side, we obtain a new, simple and efficient heap algorithm, which we call the smooth heap. We show the smooth heap to be the heap-counterpart of Greedy, the BST algorithm with the strongest proven and conjectured properties from the literature, widely believed to be instance-optimal. Assuming the optimality of Greedy, the smooth heap is also optimal within our model of heap algorithms.
Intriguingly, the smooth heap, although derived from a non-practical BST algorithm, is simple and easy to implement (e.g. it stores no auxiliary data besides the keys and tree pointers). It can be seen as a variation on the popular pairing heap data structure, extending it with a "power-of-two-choices" type of heuristic. For the smooth heap we obtain instance-specific upper bounds, with applications in adaptive sorting, and we see it as a promising candidate for the long-standing question of a simpler alternative to Fibonacci heaps.

[110]  arXiv:1802.05477 (cross-list from quant-ph) [pdf, ps, other]
Title: Approximate quantum Markov chains
Authors: David Sutter
Comments: 110 pages; PhD thesis, ETH Zurich; to appear as SpringerBriefs in Mathematical Physics; contains material from arXiv:1507.00303, arXiv:1509.07127, arXiv:1604.03023, and arXiv:1705.06749
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)

This book is an introduction to quantum Markov chains and explains how this concept is connected to the question of how well a lost quantum mechanical system can be recovered from a correlated subsystem. To achieve this goal, we strengthen the data-processing inequality such that it reveals a statement about the reconstruction of lost information. The main difficulty in order to understand the behavior of quantum Markov chains arises from the fact that quantum mechanical operators do not commute in general. As a result we start by explaining two techniques of how to deal with non-commuting matrices: the spectral pinching method and complex interpolation theory. Once the reader is familiar with these techniques a novel inequality is presented that extends the celebrated Golden-Thompson inequality to arbitrarily many matrices. This inequality is the key ingredient in understanding approximate quantum Markov chains and it answers a question from matrix analysis that was open since 1973, i.e., if Lieb's triple matrix inequality can be extended to more than three matrices. Finally, we carefully discuss the properties of approximate quantum Markov chains and their implications.

[111]  arXiv:1802.05481 (cross-list from nlin.CD) [pdf, other]
Title: Chaos in Kuramoto Oscillator Networks
Subjects: Chaotic Dynamics (nlin.CD); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)

Kuramoto oscillators are widely used to explain collective phenomena in networks of coupled oscillatory units. We show that simple networks of two populations with a generic coupling scheme can exhibit chaotic dynamics as conjectured by Ott and Antonsen [Chaos, 18, 037113 (2008)]. These chaotic mean field dynamics arise universally across network size, from the continuum limit of infinitely many oscillators down to very small networks with just two oscillators per population. Hence, complicated dynamics are expected even in the simplest description of oscillator networks.

[112]  arXiv:1802.05581 (cross-list from cs.LG) [pdf, ps, other]
Title: Fast Generalized Conditional Gradient Method with Applications to Matrix Recovery Problems
Subjects: Learning (cs.LG); Optimization and Control (math.OC)

Motivated by matrix recovery problems such as Robust Principal Component Analysis, we consider a general optimization problem of minimizing a smooth and strongly convex loss applied to the sum of two blocks of variables, where each block of variables is constrained or regularized individually. We present a novel Generalized Conditional Gradient method which is able to leverage the special structure of the problem to obtain faster convergence rates than those attainable via standard methods, under a variety of interesting assumptions. In particular, our method is appealing for matrix problems in which one of the blocks corresponds to a low-rank matrix and avoiding prohibitive full-rank singular value decompositions, which are required by most standard methods, is most desirable. Importantly, while our initial motivation comes from problems which originated in statistics, our analysis does not impose any statistical assumptions on the data.

[113]  arXiv:1802.05584 (cross-list from stat.ML) [pdf, other]
Title: Convolutional Analysis Operator Learning: Acceleration, Convergence, Application, and Neural Networks
Comments: 19 pages, 9 figures
Subjects: Machine Learning (stat.ML); Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

Convolutional operator learning is increasingly gaining attention in many signal processing and computer vision applications. Learning kernels has mostly relied on so-called local approaches that extract and store many overlapping patches across training signals. Due to memory demands, local approaches have limitations when learning kernels from large datasets -- particularly with multi-layered structures, e.g., convolutional neural network (CNN) -- and/or applying the learned kernels to high-dimensional signal recovery problems. The so-called global approach has been studied within the "synthesis" signal model, e.g., convolutional dictionary learning, overcoming the memory problems by careful algorithmic designs. This paper proposes a new convolutional analysis operator learning (CAOL) framework in the global approach, and develops a new convergent Block Proximal Gradient method using a Majorizer (BPG-M) to solve the corresponding block multi-nonconvex problems. To learn diverse filters within the CAOL framework, this paper introduces an orthogonality constraint that enforces a tight-frame (TF) filter condition, and a regularizer that promotes diversity between filters. Numerical experiments show that, for tight majorizers, BPG-M significantly accelerates the CAOL convergence rate compared to the state-of-the-art method, BPG. Numerical experiments for sparse-view computational tomography show that CAOL using TF filters significantly improves reconstruction quality compared to a conventional edge-preserving regularizer. Finally, this paper shows that CAOL can be useful to mathematically model a CNN, and the corresponding updates obtained via BPG-M coincide with core modules of the CNN.

[114]  arXiv:1802.05593 (cross-list from cs.SY) [pdf]
Title: System Identification via Polynomial Transformation Method
Authors: Pradip Sircar
Comments: 10 pages, 3 figures, 2 tables
Subjects: Systems and Control (cs.SY); Numerical Analysis (math.NA)

We propose a method based on minimum-variance polynomial approximation to extract system poles from a data set of samples of the impulse response of a linear system. The method is capable of handling the problem under general conditions of sampling and noise characteristics. The superiority of the proposed method is demonstrated by statistical comparison of its performance with the performances of two exiting methods in the special case of uniform sampling.

[115]  arXiv:1802.05614 (cross-list from q-fin.MF) [pdf, ps, other]
Title: On the binomial approximation of the American put
Authors: Damien Lamberton (LAMA)
Subjects: Mathematical Finance (q-fin.MF); Probability (math.PR); Pricing of Securities (q-fin.PR)

We consider the binomial approximation of the American put price in the Black-Scholes model (with continuous dividend yield). Our main result is that the error of approximation is O((ln n) $\alpha$ /n) where n is the number of time periods and the exponent $\alpha$ is a positive number, the value of which may differ according to the respective levels of the interest rate and the dividend yield.

[116]  arXiv:1802.05632 (cross-list from quant-ph) [pdf, ps, other]
Title: On $*$-strong convergence of quantum channels
Authors: M.E.Shirokov
Comments: 14 pages, this is a strengthened extension of sections 6 and 7 from the previous version of arXiv:1712.03219, any comments are welcome
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph); Functional Analysis (math.FA); Operator Algebras (math.OA)

In [arXiv:1712.03219] the existence of a strongly (pointwise) converging sequence of quantum channels that can not be represented as a reduction of a sequence of unitary channels strongly converging to a unitary channel is shown. In this work we give a simple characterization of sequences of quantum channels that have the above representation. The corresponding convergence is called the $*$-strong convergence, since it relates to the convergence of selective Stinespring isometries of quantum channels in the $*$-strong operator topology.
Some properties of the $*$-strong convergence of quantum channels are considered.

[117]  arXiv:1802.05686 (cross-list from cs.NE) [pdf, other]
Title: A Bio-inspired Redundant Sensing Architecture
Journal-ref: (2016) A Bio-inspired Redundant Sensing Architecture. Advances in Neural Information Processing Systems (NIPS), Dec. 2016
Subjects: Neural and Evolutionary Computing (cs.NE); Information Theory (cs.IT); Signal Processing (eess.SP)

Sensing is the process of deriving signals from the environment that allows artificial systems to interact with the physical world. The Shannon theorem specifies the maximum rate at which information can be acquired. However, this upper bound is hard to achieve in many man-made systems. The biological visual systems, on the other hand, have highly efficient signal representation and processing mechanisms that allow precise sensing. In this work, we argue that redundancy is one of the critical characteristics for such superior performance. We show architectural advantages by utilizing redundant sensing, including correction of mismatch error and significant precision enhancement. For a proof-of-concept demonstration, we have designed a heuristic-based analog-to-digital converter - a zero-dimensional quantizer. Through Monte Carlo simulation with the error probabilistic distribution as a priori, the performance approaching the Shannon limit is feasible. In actual measurements without knowing the error distribution, we observe at least 2-bit extra precision. The results may also help explain biological processes including the dominance of binocular vision, the functional roles of the fixational eye movements, and the structural mechanisms allowing hyperacuity.

[118]  arXiv:1802.05692 (cross-list from gr-qc) [pdf, other]
Title: Asymptotics for scalar perturbations from a neighborhood of the bifurcation sphere
Comments: 31 pages, 16 figures
Subjects: General Relativity and Quantum Cosmology (gr-qc); Analysis of PDEs (math.AP)

In our previous work [Y. Angelopoulos, S. Aretakis, and D. Gajic, Late-time asymptotics for the wave equation on spherically symmetric stationary backgrounds, in Advances in Mathematics 323 (2018), 529-621] we showed that the coefficient in the precise leading-order late-time asymptotics for solutions to the wave equation with smooth, compactly supported initial data on Schwarzschild backgrounds is proportional to the time-inverted Newman-Penrose constant (TINP), that is the Newman-Penrose constant of the associated time integral. The time integral (and hence the TINP constant) is canonically defined in the domain of dependence of any Cauchy hypersurface along which the stationary Killing field is non-vanishing. As a result, an explicit expression of the late-time polynomial tails was obtained in terms of initial data on Cauchy hypersurfaces intersecting the future event horizon to the future of the bifurcation sphere.
In this paper, we extend the above result to Cauchy hypersurfaces intersecting the bifurcation sphere via a novel geometric interpretation of the TINP constant in terms of a modified gradient flux on Cauchy hypersurfaces. We show, without appealing to the time integral construction, that a general conservation law holds for these gradient fluxes. This allows us to express the TINP constant in terms of initial data on Cauchy hypersurfaces for which the time integral construction breaks down.

[119]  arXiv:1802.05697 (cross-list from cond-mat.stat-mech) [pdf, other]
Title: Non-equilibrium quantum transport in presence of a defect: the non-interacting case
Comments: Submission to SciPost
Subjects: Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph)

We study quantum transport after an inhomogeneous quantum quench in the presence of a localised defect. We focus on free fermions on a one-dimensional lattice with a hopping defect and use an initial state with different densities on the left and right half of the system. By analytically deriving and numerically verifying the asymptotics of particle density and current at large times and distances, we demonstrate how the defect obstructs particle transport, resulting in partial preservation of the initial density difference between the two sides and in reduced steady state current in comparison with the defectless case. Our analytical results are exactly reproduced by a semiclassical treatment and generalised to an arbitrary non-interacting particle-conserving defect.

Replacements for Fri, 16 Feb 18

[120]  arXiv:0910.5848 (replaced) [src]
Title: Abelianization of p-groups with derived subgroup of prime order
Authors: Guhan Venkat
Comments: The 'conjecture' stated in this paper is false
Subjects: Group Theory (math.GR)
[121]  arXiv:1002.2473 (replaced) [src]
Title: Extensions of Finite Abelian Groups
Authors: Guhan Venkat
Comments: A much more polished version appeared as two separate articles in the Newsletter of the Ramanujan Mathematical Society
Subjects: Group Theory (math.GR)
[122]  arXiv:1010.4058 (replaced) [pdf, ps, other]
Title: Curves on Heisenberg invariant quartic surfaces in projective 3-space
Authors: David Eklund
Comments: Updated references, corrected typos
Subjects: Algebraic Geometry (math.AG)
[123]  arXiv:1207.5895 (replaced) [pdf, ps, other]
Title: Social learning equilibria
Subjects: Statistics Theory (math.ST)
[124]  arXiv:1302.5907 (replaced) [pdf, ps, other]
Title: Dirac equation for strings
Comments: 12 pages, v3 published
Journal-ref: EPL (Europhysics Letters), Volume 116, Number 4, 2016
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[125]  arXiv:1401.1671 (replaced) [pdf, other]
Title: Distributed Energy Efficient Channel Allocation
Comments: 12 pages, 7 figures, 3 Tables. This work has been submitted to the IEEE for possible publication
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
[126]  arXiv:1403.4622 (replaced) [pdf, ps, other]
Title: Complete simultaneous conjugacy invariants in Artin's braid groups
Comments: Improved some aspects, added a discussion of Garside families. Paper ready for submission
Subjects: Group Theory (math.GR); Computational Complexity (cs.CC); Cryptography and Security (cs.CR)
[127]  arXiv:1412.7303 (replaced) [pdf, ps, other]
Title: Strongly semistable sheaves and the Mordell-Lang conjecture over function fields
Authors: Damian Rössler
Subjects: Algebraic Geometry (math.AG)
[128]  arXiv:1503.05436 (replaced) [pdf, other]
Title: Inference in Additively Separable Models With a High-Dimensional Set of Conditioning Variables
Authors: Damian Kozbur
Subjects: Statistics Theory (math.ST)
[129]  arXiv:1505.04024 (replaced) [pdf, other]
Title: Optimal monotonicity-preserving perturbations of a given Runge-Kutta method
Journal-ref: J Sci Comput (2018)
Subjects: Numerical Analysis (math.NA)
[130]  arXiv:1505.04395 (replaced) [pdf, ps, other]
Title: Quenched Invariance Principles for the Discrete Fourier Transforms of a Stationary Process
Authors: David Barrera
Comments: 42 pages. Update to the published version, including the enumeration of results and equations. Additional typos corrected. With respect to previous arXiv versions: new abstract, new results, some new proofs, additional references
Journal-ref: Bernoulli 24 (2), 2018, 1307-1350
Subjects: Probability (math.PR)
[131]  arXiv:1506.03523 (replaced) [pdf, ps, other]
Title: Sparsification of Matrices and Compressed Sensing
Comments: 10 pages, 4 figures
Subjects: Information Theory (cs.IT)
[132]  arXiv:1509.00531 (replaced) [pdf, ps, other]
Title: Vanishing and semipositivity theorems for semi-log canonical pairs
Authors: Osamu Fujino
Comments: 13 pages, v2: very minor revisions, v3: references and address were updated, v4: minor revisions, references were updated
Subjects: Algebraic Geometry (math.AG)
[133]  arXiv:1511.06174 (replaced) [pdf, other]
Title: A Slice Theorem for singular Riemannian foliations, with applications
Comments: 18 pages, 1 figure. Manuscript modified to put an emphasis on the slice theorem. Title changed accordingly. Preliminary section on singular Riemannian foliations added. Proof of Theorem A greatly simpllified. To appear in Transactions of the AMS
Subjects: Differential Geometry (math.DG)
[134]  arXiv:1602.05870 (replaced) [pdf, ps, other]
Title: Applications of graph containers in the Boolean lattice
Comments: Added a note below Conjecture 7.8
Subjects: Combinatorics (math.CO)
[135]  arXiv:1604.04682 (replaced) [pdf, ps, other]
Title: A note on Dickson polynomials of the third kind and Legendre functions
Comments: 10 Pages, updated version
Subjects: Classical Analysis and ODEs (math.CA)
[136]  arXiv:1605.02994 (replaced) [pdf, other]
Title: Upper tails for arithmetic progressions in a random set
Subjects: Probability (math.PR); Combinatorics (math.CO); Number Theory (math.NT)
[137]  arXiv:1605.09232 (replaced) [pdf, ps, other]
Title: Tradeoffs between Convergence Speed and Reconstruction Accuracy in Inverse Problems
Comments: To appear in IEEE Transactions on Signal Processing
Subjects: Numerical Analysis (cs.NA); Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Machine Learning (stat.ML)
[138]  arXiv:1605.09705 (replaced) [pdf, ps, other]
Title: Embeddings of decomposition spaces
Subjects: Functional Analysis (math.FA)
[139]  arXiv:1607.03004 (replaced) [pdf, ps, other]
Title: Blow-up rate of the scalar curvature along the conical Kähler-Ricci flow with finite time singularities
Authors: Ryosuke Nomura
Comments: 16pages, minor changes
Journal-ref: Differential Geometry and its Applications, Volume 58, June 2018, Pages 1-16
Subjects: Differential Geometry (math.DG); Complex Variables (math.CV)
[140]  arXiv:1607.08027 (replaced) [pdf, ps, other]
Title: Log-convex sequences and nonzero proximate orders
Comments: 26 pages, this version has been accepted for publication in Journal of Mathematical Analysis and Applications
Journal-ref: Journal of Mathematical Analysis and Applications 448, no. 2, 2017, 1572-1599
Subjects: Classical Analysis and ODEs (math.CA)
[141]  arXiv:1607.08135 (replaced) [pdf, ps, other]
Title: Regularity of solutions to anisotropic nonlocal equations
Authors: Jamil Chaker
Comments: 17 pages, Some corrections and slight changes
Subjects: Probability (math.PR)
[142]  arXiv:1608.03392 (replaced) [pdf, other]
Title: Graphs and spherical two-distance sets
Authors: Oleg R. Musin
Comments: 19 pages
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[143]  arXiv:1609.03252 (replaced) [pdf, ps, other]
Title: Toward a stability theory of tame abstract elementary classes
Authors: Sebastien Vasey
Comments: 34 pages
Subjects: Logic (math.LO)
[144]  arXiv:1609.04661 (replaced) [pdf, other]
Title: Denoising Message Passing for X-ray Computed Tomography Reconstruction
Comments: 13 pages, 10 figures, submitted to IEEE Transactions as regular paper
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Computational Physics (physics.comp-ph); Medical Physics (physics.med-ph)
[145]  arXiv:1609.04799 (replaced) [pdf, other]
Title: Non-simple SLE curves are not determined by their range
Comments: 35 pages, revised expanded version (with a new appendix on bichordal resampling)
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Complex Variables (math.CV)
[146]  arXiv:1610.01842 (replaced) [pdf, ps, other]
Title: A free product pair rigidity result in von Neumann algebras
Authors: Yoshimichi Ueda
Comments: 15 pages; to appear in JNCG
Subjects: Operator Algebras (math.OA)
[147]  arXiv:1610.01976 (replaced) [pdf, ps, other]
Title: Kähler manifolds with negative holomorphic sectional curvature, Kähler-Ricci flow approach
Authors: Ryosuke Nomura
Comments: 4pages, minor changes
Journal-ref: International Mathematics Research Notices, rnx075, 2017
Subjects: Differential Geometry (math.DG); Complex Variables (math.CV)
[148]  arXiv:1610.04101 (replaced) [pdf, ps, other]
Title: Matrix liberation process I: Large deviation upper bound and almost sure convergence
Authors: Yoshimichi Ueda
Comments: 31 pages; to appear J. Theor. Probab
Subjects: Probability (math.PR); Operator Algebras (math.OA)
[149]  arXiv:1610.04118 (replaced) [pdf, ps, other]
Title: A remark on orbital free entropy
Authors: Yoshimichi Ueda
Comments: 8 pages
Journal-ref: Arch. Math., 108, No.6 (2017), 629-638
Subjects: Operator Algebras (math.OA)
[150]  arXiv:1610.05758 (replaced) [pdf, ps, other]
Title: Uniform Recovery from Subgaussian Multi-Sensor Measurements
Comments: 37 pages, 5 figures
Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)
[151]  arXiv:1611.05265 (replaced) [pdf, ps, other]
Title: Superposition operators, Hardy spaces, and Dirichlet type spaces
Subjects: Complex Variables (math.CV)
[152]  arXiv:1612.01562 (replaced) [pdf, ps, other]
Title: Asymptotic blow-up for a class of semilinear wave equations on extremal Reissner-Nordström spacetimes
Comments: 57 pages
Subjects: Analysis of PDEs (math.AP); General Relativity and Quantum Cosmology (gr-qc)
[153]  arXiv:1612.01565 (replaced) [pdf, other]
Title: A vector field approach to almost-sharp decay for the wave equation on spherically symmetric, stationary spacetimes
Comments: 104 pages, 7 figures
Subjects: Analysis of PDEs (math.AP); General Relativity and Quantum Cosmology (gr-qc)
[154]  arXiv:1612.01566 (replaced) [pdf, other]
Title: Late-time asymptotics for the wave equation on spherically symmetric, stationary spacetimes
Comments: 3 figures
Journal-ref: Advances in Mathematics, 323 (2018), 529-621
Subjects: Analysis of PDEs (math.AP); General Relativity and Quantum Cosmology (gr-qc)
[155]  arXiv:1612.04450 (replaced) [pdf, ps, other]
Title: Strict n-categories and augmented directed complexes model homotopy types
Authors: Andrea Gagna
Subjects: Algebraic Topology (math.AT); Category Theory (math.CT)
[156]  arXiv:1701.01405 (replaced) [pdf, ps, other]
Title: Small unions of affine subspaces and skeletons via Baire category
Comments: to appear in Advances in Mathematics
Subjects: Metric Geometry (math.MG); Classical Analysis and ODEs (math.CA)
[157]  arXiv:1701.07347 (replaced) [pdf, ps, other]
Title: Wiretap channel capacity: Secrecy criteria, strong converse, and phase change
Comments: Published in proceedings of ISIT2017, contains a correction in result statements
Subjects: Information Theory (cs.IT)
[158]  arXiv:1702.01338 (replaced) [pdf, ps, other]
Title: On the subregular $J$-ring of Coxeter systems
Authors: Tianyuan Xu
Comments: This is a reorganized, more concise version of the first draft with an updated title
Subjects: Quantum Algebra (math.QA)
[159]  arXiv:1702.02224 (replaced) [pdf, ps, other]
Title: Groups with Boundedly Finite Conjugacy Classes of Commutators
Comments: In introduction a comment about explicit bounds is added. The paper will be published in the Quaterly Journal of Math
Subjects: Group Theory (math.GR)
[160]  arXiv:1702.02919 (replaced) [pdf, other]
Title: Connection probabilities for conformal loop ensembles
Comments: 37 pages, v4 (minor modifications)
Subjects: Probability (math.PR); Mathematical Physics (math-ph)
[161]  arXiv:1703.03165 (replaced) [pdf, other]
Title: Perturbation Bootstrap in Adaptive Lasso
Comments: 43 pages, 3 tables, 2 figures
Subjects: Methodology (stat.ME); Statistics Theory (math.ST)
[162]  arXiv:1703.05448 (replaced) [pdf, other]
Title: Lectures on the Infrared Structure of Gravity and Gauge Theory
Comments: Revised version adds short section on IR divergences and corrects minor typos . To be published Princeon University Press
Subjects: High Energy Physics - Theory (hep-th); High Energy Astrophysical Phenomena (astro-ph.HE); General Relativity and Quantum Cosmology (gr-qc); High Energy Physics - Phenomenology (hep-ph); Mathematical Physics (math-ph)
[163]  arXiv:1703.10702 (replaced) [pdf, other]
Title: The excess degree of a polytope
Comments: 36 pages, 3 figures
Subjects: Combinatorics (math.CO)
[164]  arXiv:1704.07403 (replaced) [pdf, ps, other]
Title: Quasitoric totally normally split representatives in unitary cobordism ring
Comments: 15 pages
Subjects: Algebraic Topology (math.AT)
[165]  arXiv:1705.01600 (replaced) [pdf, ps, other]
Title: Coupling Polynomial Stratonovich Integrals: the two-dimensional Brownian case
Comments: 41 pages. To appear in Electronic Journal of Probability
Subjects: Probability (math.PR)
[166]  arXiv:1705.01714 (replaced) [pdf, other]
Title: Optimal Approximation with Sparsely Connected Deep Neural Networks
Subjects: Learning (cs.LG); Information Theory (cs.IT); Functional Analysis (math.FA)
[167]  arXiv:1705.03378 (replaced) [pdf, ps, other]
Title: Metric operator fields
Comments: There is a very little modification in the definition of `metric operator field' in this new version of the article
Subjects: Operator Algebras (math.OA); Mathematical Physics (math-ph)
[168]  arXiv:1705.06073 (replaced) [pdf, other]
Title: Superfast Line Spectral Estimation
Comments: 16 pages, 7 figures, accepted for IEEE Transactions on Signal Processing
Subjects: Information Theory (cs.IT); Applications (stat.AP)
[169]  arXiv:1705.06698 (replaced) [pdf, ps, other]
Title: Topological tensor product of bimodules, complete Hopf Algebroids and convolution algebras
Comments: Minor changes, 33 pages. To appear in CCM
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Algebraic Topology (math.AT); Differential Geometry (math.DG); Rings and Algebras (math.RA)
[170]  arXiv:1705.07227 (replaced) [pdf, ps, other]
Title: Descent of equivalences and character bijections
Comments: Theorem 1.13 has been improved
Subjects: Representation Theory (math.RT); Group Theory (math.GR)
[171]  arXiv:1705.07672 (replaced) [pdf, other]
Title: Quantitative stochastic homogenization and regularity theory of parabolic equations
Comments: 69 pages, minor revision
Subjects: Analysis of PDEs (math.AP); Probability (math.PR)
[172]  arXiv:1705.10710 (replaced) [pdf, ps, other]
Title: A Local Energy Identity for Parabolic Equations with Divergence-Free Drift
Authors: Francis Hounkpe
Comments: 9 Pages, V3
Subjects: Analysis of PDEs (math.AP)
[173]  arXiv:1706.02663 (replaced) [pdf, ps, other]
Title: The Laplacian spectra of power graphs of certain finite groups
Subjects: Combinatorics (math.CO)
[174]  arXiv:1706.05390 (replaced) [pdf]
Title: A Note on Cyclotomic Integers
Comments: Revised January 2018 to make formatting changes and to simplify exposition
Subjects: Commutative Algebra (math.AC); Number Theory (math.NT)
[175]  arXiv:1706.06066 (replaced) [pdf, other]
Title: On Quadratic Convergence of DC Proximal Newton Algorithm for Nonconvex Sparse Learning in High Dimensions
Comments: 36 pages, 5 figures, 1 table, Accepted at NIPS 2017
Subjects: Machine Learning (stat.ML); Learning (cs.LG); Optimization and Control (math.OC)
[176]  arXiv:1706.06788 (replaced) [pdf, ps, other]
Title: Categorified cyclic operads
Comments: 53 pages
Subjects: Category Theory (math.CT)
[177]  arXiv:1707.03424 (replaced) [pdf, other]
Title: A Bennequin-type inequality and combinatorial bounds
Authors: Carlo Collari
Comments: 24 pages, 5 figures and 2 tables. Minor revisions, title changed
Subjects: Geometric Topology (math.GT)
[178]  arXiv:1707.07041 (replaced) [pdf, ps, other]
Title: Sensitive and Nonlinear Far Field RF Energy Harvesting in Wireless Communications
Subjects: Information Theory (cs.IT)
[179]  arXiv:1707.09201 (replaced) [pdf, ps, other]
Title: A streamlined proof of the convergence of the Taylor tower for embeddings in $\mathbb R^n$
Comments: Minor changes, final version
Subjects: Algebraic Topology (math.AT)
[180]  arXiv:1707.09685 (replaced) [pdf, ps, other]
Title: Mod-$p$ isogeny classes on Shimura varieties with parahoric level structure
Authors: Rong Zhou
Comments: 48 pages
Subjects: Number Theory (math.NT)
[181]  arXiv:1708.00829 (replaced) [pdf, ps, other]
Title: Complexity Results for MCMC derived from Quantitative Bounds
Subjects: Computation (stat.CO); Probability (math.PR)
[182]  arXiv:1708.03673 (replaced) [pdf, ps, other]
Title: Parameters for Generalized Hecke Algebras in Type B
Comments: 18 pages. v2: minor revisions
Subjects: Representation Theory (math.RT)
[183]  arXiv:1708.05830 (replaced) [pdf, other]
Title: Lusternik-Schnirelmann category of the configuration space of complex projective space
Subjects: Algebraic Topology (math.AT)
[184]  arXiv:1709.03357 (replaced) [pdf, ps, other]
Title: Characterizations of centrality by local convexity of certain functions on $C^*$-algebras
Comments: v2: accepted version (minor changes compared to v1)
Subjects: Operator Algebras (math.OA); Mathematical Physics (math-ph); Functional Analysis (math.FA)
[185]  arXiv:1709.03932 (replaced) [pdf, other]
Title: The 4-girth-thickness of the complete multipartite graph
Comments: 6 pages, 1 figure
Subjects: Combinatorics (math.CO)
[186]  arXiv:1709.04679 (replaced) [pdf, ps, other]
Title: A Hybrid High-Order method for highly oscillatory elliptic problems
Comments: 37 pages
Subjects: Numerical Analysis (math.NA)
[187]  arXiv:1709.04848 (replaced) [pdf, ps, other]
Title: Hitting time and mixing time bounds of Stein's factors
Comments: 10 pages
Journal-ref: Electron. Commun. Probab. Volume 23 (2018), paper no. 6
Subjects: Probability (math.PR)
[188]  arXiv:1709.05532 (replaced) [pdf, ps, other]
Title: The Unknown Subgroup of $Aut(E_8)$
Comments: 3 pages. The 9*240 norm 4 vectors form 9 scale copies of E8
Subjects: Group Theory (math.GR)
[189]  arXiv:1709.06360 (replaced) [pdf, ps, other]
Title: Minimax lower bounds for function estimation on graphs
Subjects: Statistics Theory (math.ST)
[190]  arXiv:1709.09024 (replaced) [pdf, ps, other]
Title: Limits of conjugacy classes under iterates of Hyperbolic elements of $\mathsf{Out(\mathbb{F})}$
Authors: Pritam Ghosh
Comments: Several typos corrected; a misleading/ conflicting notation has been changed in the statement of the main theorem and the results which depend on it; introduction reorganized; references updated
Subjects: Group Theory (math.GR)
[191]  arXiv:1709.10267 (replaced) [pdf, ps, other]
Title: A Matsumoto-Yor characterization for Kummer and Wishart random matrices
Comments: 10 pages
Journal-ref: J. Math. Anal. Appl. 460 (2018), no. 2, 976--986
Subjects: Probability (math.PR)
[192]  arXiv:1710.00323 (replaced) [pdf, ps, other]
Title: Correlation of boundary behavior of conjugate harmonic functions
Comments: 8 pages
Subjects: Complex Variables (math.CV)
[193]  arXiv:1710.02119 (replaced) [pdf, other]
Title: A tau-tilting approach to dissections of polygons
Comments: 7 pages, 3 figures; Version 2: Minor changes in the introduction
Subjects: Representation Theory (math.RT)
[194]  arXiv:1710.05984 (replaced) [pdf, ps, other]
Title: An operational characterization of mutual information in algorithmic information theory
Comments: 36 pages, 2 figures; version 3 (the negative result for muti-party protocols is generalized to the case of l&gt;3)
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)
[195]  arXiv:1710.06044 (replaced) [pdf, ps, other]
Title: Discrepancies of $p$-cyclic quotient varieties
Authors: Takehiko Yasuda
Comments: 9 pages v.2: strengthened main results
Subjects: Algebraic Geometry (math.AG)
[196]  arXiv:1710.11368 (replaced) [pdf, ps, other]
Title: Andô dilations for a pair of commuting contractions: two explicit constructions and functional models
Authors: Haripada Sau
Comments: 21 pages
Subjects: Functional Analysis (math.FA)
[197]  arXiv:1711.00556 (replaced) [pdf, other]
Title: On the emergence of the structure of Physics
Authors: Shahn Majid
Comments: 19 pages, 5 jpg figures; this revised version to appear in a conference special issue on Hilbert's 6th problem -- based on my conference talk to a mixed audience (physics, maths and philosophy of physics)
Subjects: Mathematical Physics (math-ph); General Relativity and Quantum Cosmology (gr-qc)
[198]  arXiv:1711.01584 (replaced) [pdf, ps, other]
Title: Finite monodromy of some families of exponential sums
Subjects: Number Theory (math.NT); Algebraic Geometry (math.AG)
[199]  arXiv:1711.04721 (replaced) [pdf, ps, other]
Title: Ranks of operators in simple C*-algebras with stable rank one
Authors: Hannes Thiel
Comments: 35 pages; small changes to introduction; some typos corrected
Subjects: Operator Algebras (math.OA)
[200]  arXiv:1711.05360 (replaced) [pdf, other]
Title: The Dispersion Bias
Subjects: Methodology (stat.ME); Statistics Theory (math.ST); Applications (stat.AP)
[201]  arXiv:1711.06103 (replaced) [pdf, other]
Title: The fractional Calderón problem
Authors: Mikko Salo
Comments: 9 pages, 1 figure, to appear in the proceedings of Journ\'ees EDP (Roscoff, June 2017)
Subjects: Analysis of PDEs (math.AP)
[202]  arXiv:1711.10115 (replaced) [pdf, other]
Title: The Smallest Shape Spaces. III. Triangles in 2- and 3-d
Authors: Edward Anderson
Comments: 84 pages and 59 figures. This v2 has several substantial new sections and 9 new figures
Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)
[203]  arXiv:1711.10213 (replaced) [pdf, ps, other]
Title: Locating All Real Solutions of Power Flow Equations: A Convex Optimization Based Method
Authors: Bin Liu, Wei Wei, Feng Liu
Comments: 18 pages, 3 figures
Subjects: Optimization and Control (math.OC)
[204]  arXiv:1711.10238 (replaced) [pdf, ps, other]
Title: Stability, cohomology vanishing, and non-approximable groups
Comments: 33 pages, no figures; v2 includes new section with a more conceptual explanation of the main technique and more references
Subjects: Group Theory (math.GR); Functional Analysis (math.FA)
[205]  arXiv:1712.00364 (replaced) [pdf, other]
Title: A product structure on Generating Family Cohomology for Legendrian Submanifolds
Authors: Ziva Myer
Comments: 50 pages, 4 figures, minor changes
Subjects: Symplectic Geometry (math.SG); Geometric Topology (math.GT)
[206]  arXiv:1712.03597 (replaced) [pdf, ps, other]
Title: Exact relations for Green's functions in linear PDE and boundary field equalities: a generalization of conservation laws
Comments: 33 Pages, no figures
Subjects: Analysis of PDEs (math.AP)
[207]  arXiv:1712.03929 (replaced) [pdf, other]
Title: Hyporational Functions and the Free Grothendieck Theorem
Authors: Meric L. Augat
Comments: 41 pages
Subjects: Rings and Algebras (math.RA); Functional Analysis (math.FA)
[208]  arXiv:1712.07421 (replaced) [pdf, other]
Title: Rainbow cycles in flip graphs
Subjects: Combinatorics (math.CO)
[209]  arXiv:1801.00663 (replaced) [pdf, ps, other]
Title: A Sharp Estimate for Probability Distributions
Subjects: Probability (math.PR)
[210]  arXiv:1801.02179 (replaced) [pdf, ps, other]
Title: Effective strong convergence of the proximal point algorithm in CAT(0) spaces
Subjects: Optimization and Control (math.OC)
[211]  arXiv:1801.03388 (replaced) [pdf, ps, other]
Title: Quadrature rules for $C^0$, $C^1$ splines, the real line, and the five (5) families
Authors: Helmut Ruhland
Comments: 10 pages, typos corrected, an almost proof for one of the $C^1$ quadrature rules added
Subjects: General Mathematics (math.GM)
[212]  arXiv:1801.03964 (replaced) [pdf, ps, other]
Title: Resolvability on Continuous Alphabets
Comments: v2: Corrected inaccuracies in proof of direct part. Statement of Theorem 3 slightly adapted; other results unchanged
Subjects: Information Theory (cs.IT)
[213]  arXiv:1801.05914 (replaced) [pdf, ps, other]
Title: The De Bruijn-Newman constant is non-negative
Comments: 45 pages, no figures. Lemma 2.4 has been strengthened (the original version was too weak for the intended application). Some further typos corrected. Submitted, Forum of Math. Pi
Subjects: Number Theory (math.NT)
[214]  arXiv:1801.08381 (replaced) [pdf, ps, other]
Title: Stability and Invariant Random Subgroups
Comments: 24 pages; v2 includes minor updates and new references
Subjects: Group Theory (math.GR)
[215]  arXiv:1801.09206 (replaced) [pdf, ps, other]
Title: Finite Groups Having Nonnormal T.I. Subgroups
Authors: M. Yasir Kızmaz
Subjects: Group Theory (math.GR)
[216]  arXiv:1801.10432 (replaced) [pdf, other]
Title: A Variable Density Sampling Scheme for Compressive Fourier Transform Interferometry
Comments: 33 pages, 11 figures
Subjects: Information Theory (cs.IT)
[217]  arXiv:1802.01506 (replaced) [pdf, ps, other]
Title: On $q$-analogues of some series for $π$ and $π^2$
Comments: 11 pages, refined version
Subjects: Combinatorics (math.CO); Number Theory (math.NT)
[218]  arXiv:1802.02027 (replaced) [pdf, ps, other]
Title: A remark on symbolic powers
Comments: 5 pages
Subjects: Complex Variables (math.CV)
[219]  arXiv:1802.02148 (replaced) [pdf, ps, other]
Title: Updated estimate of the number of edges in induced subgraphs of a special distance graph
Comments: arXiv admin note: substantial text overlap with arXiv:1506.07258
Subjects: Combinatorics (math.CO)
[220]  arXiv:1802.02158 (replaced) [pdf, other]
Title: The ultimate precision of quantum illumination
Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)
[221]  arXiv:1802.02176 (replaced) [pdf, ps, other]
Title: Quasitoric stably normally split manifolds
Comments: 15 pages, 1 figure
Subjects: K-Theory and Homology (math.KT); Algebraic Topology (math.AT)
[222]  arXiv:1802.03370 (replaced) [pdf, other]
Title: Cosmological aspects of the Eisenhart-Duval lift
Comments: Minor corrections and precisions, a couple of references added. 33 pages, 3 figures
Subjects: General Relativity and Quantum Cosmology (gr-qc); Cosmology and Nongalactic Astrophysics (astro-ph.CO); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)
[223]  arXiv:1802.03663 (replaced) [pdf, ps, other]
Title: On the microscopic bidomain problem with FitzHugh-Nagumo ionic transport
Comments: 15 pages
Subjects: Analysis of PDEs (math.AP)
[224]  arXiv:1802.04784 (replaced) [pdf, ps, other]
Title: MONK -- Outlier-Robust Mean Embedding Estimation by Median-of-Means
Comments: 11 pages
Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Functional Analysis (math.FA); Statistics Theory (math.ST)
[225]  arXiv:1802.05080 (replaced) [pdf, ps, other]
Title: Solutions to the Einstein constraint equations with a small TT-tensor and vanishing Yamabe invariant
Authors: Romain Gicquaud
Comments: 22 pages, no figure. Comments welcome!
Subjects: Analysis of PDEs (math.AP); General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)
[226]  arXiv:1802.05155 (replaced) [pdf, other]
Title: Toward Deeper Understanding of Nonconvex Stochastic Optimization with Momentum using Diffusion Approximations
Subjects: Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
[ total of 226 entries: 1-226 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)