Search

The paper alluded to in the title contains the following striking result: Let $I$ be the unit interval and $\Delta$ the Cantor set. If $X$ is a quasi Banach space containing no copy of $c_0$ which is isomorphic to a closed subspace of a space with a basis and $C(I, X)$ is linearly homeomorphic to $C(\Delta, X)$, then $X$ is locally convex, i.e., a Banach space. It is shown that Kalton result is sharp by exhibiting non locally convex quasi Banach spaces X with a basis for which $C(I, X)$ and $C(\Delta, X)$ are isomorphic. Our examples are rather specific and actually in all cases X is isomorphic to $C(\Delta, X)$ if $K$ is a metric compactum of finite covering dimension., Comment: 4 pages

One of the simplest examples of a robust heteroclinic cycle involves three saddle equilibria: each one is unstable to the next in turn, and connections from one to the next occur within invariant subspaces. Such a situation can be described by a third-order ordinary differential equation (ODE), and typical trajectories approach each equilibrium point in turn, spending progressively longer to cycle around the three points but never stopping. This cycle has been invoked as a model of cyclic competition between populations adopting three strategies, characterised as Rock, Paper and Scissors. When spatial distribution and mobility of the populations is taken into account, waves of Rock can invade regions of Scissors, only to be invaded by Paper in turn. The dynamics is described by a set of partial differential equations (PDEs) that has travelling wave (in one dimension) and spiral (in two dimensions) solutions. In this paper, we explore how the robust heteroclinic cycle in the ODE manifests itself in the PDEs. Taking the wavespeed as a parameter, and moving into a travelling frame, the PDEs reduce to a sixth-order set of ODEs, in which travelling waves are created in a Hopf bifurcation and are destroyed in three different heteroclinic bifurcations, depending on parameters, as the travelling wave approaches the heteroclinic cycle. We explore the three different heteroclinic bifurcations, none of which have been observed in the context of robust heteroclinic cycles previously. These results are an important step towards a full understanding of the spiral patterns found in two dimensions, with possible application to travelling waves and spirals in other population dynamics models., Comment: 36 pages, 8 figures

While 3-SAT is NP-hard, 2-SAT is solvable in polynomial time. Austrin, Guruswami, and H\r{a}stad roved a result known as "$(2+\varepsilon)$-SAT is NP-hard" [FOCS'14/SICOMP'17]. They showed that the problem of distinguishing k-CNF formulas that are g-satisfiable (i.e. some assignment satisfies at least g literals in every clause) from those that are not even 1-satisfiable is NP-hard if $\frac{g}{k} < \frac{1}{2}$ and is in P otherwise. We study a generalisation of SAT on arbitrary finite domains, with clauses that are disjunctions of unary constraints, and establish analogous behaviour. Thus we give a dichotomy for a natural fragment of promise constraint satisfaction problems (PCSPs) on arbitrary finite domains. The hardness side is proved using the algebraic approach, via a new general NP-hardness criterion on polymorphisms of the problem, based on a gap version of the Layered Label Cover problem. We show that previously used criteria are insufficient -- the problem hence gives an interesting benchmark of algebraic techniques for proving hardness of approximation problems such as PCSPs., Comment: Full version of an ICALP 2020 paper

We describe a method to construct smooth and compactly supported solutions of 3D incompressible Euler equations and related models. The method is based on localizable Grad–Shafranov equations and is inspired by the recent result (Gavrilov in A steady Euler flow with compact support. Geom Funct Anal 29(1):90–197, [Gav19]).

We characterize functions of finite energy in the plane in terms of their traces on the lines that make up "graph paper" with squares of side length $mn$ for all $n$, and certain $\12-$order Sobolev norms on the graph paper lines. We also obtain analogous results for functions of finite energy on two classical fractals: the Sierpinski gasket and the Sierpinski carpet.

Automatic summarisation is a popular approach to reduce a document to its main arguments. Recent research in the area has focused on neural approaches to summarisation, which can be very data-hungry. However, few large datasets exist and none for the traditionally popular domain of scientific publications, which opens up challenging research avenues centered on encoding large, complex documents. In this paper, we introduce a new dataset for summarisation of computer science publications by exploiting a large resource of author provided summaries and show straightforward ways of extending it further. We develop models on the dataset making use of both neural sentence encoding and traditionally used summarisation features and show that models which encode sentences as well as their local and global context perform best, significantly outperforming well-established baseline methods., Comment: 11 pages, 6 figures

Observational longitudinal data on treatments and covariates are increasingly used to investigate treatment effects, but are often subject to time‐dependent confounding. Marginal structural models (MSMs), estimated using inverse probability of treatment weighting or the g‐formula, are popular for handling this problem. With increasing development of advanced causal inference methods, it is important to be able to assess their performance in different scenarios to guide their application. Simulation studies are a key tool for this, but their use to evaluate causal inference methods has been limited. This paper focuses on the use of simulations for evaluations involving MSMs in studies with a time‐to‐event outcome. In a simulation, it is important to be able to generate the data in such a way that the correct forms of any models to be fitted to those data are known. However, this is not straightforward in the longitudinal setting because it is natural for data to be generated in a sequential conditional manner, whereas MSMs involve fitting marginal rather than conditional hazard models. We provide general results that enable the form of the correctly specified MSM to be derived based on a conditional data generating procedure, and show how the results can be applied when the conditional hazard model is an Aalen additive hazard or Cox model. Using conditional additive hazard models is advantageous because they imply additive MSMs that can be fitted using standard software. We describe and illustrate a simulation algorithm. Our results will help researchers to effectively evaluate causal inference methods via simulation.

The identification of the right order of the equation in applied fractional modeling plays an important role. In this paper we consider an inverse problem for determining the order of time fractional derivative in a subdiffusion equation with an arbitrary second order elliptic differential operator. We prove that the additional information about the solution at a fixed time instant at a monitoring location, as "the observation data", identifies uniquely the order of the fractional derivative., Comment: Version 1

We show that bounded self-contracted curves are rectifiable in metric spaces with weak lower curvature bound in a sense we introduce in this article. This class of spaces is wide and includes, for example, finite-dimensional Alexandrov spaces of curvature bounded below and Berwald spaces of nonnegative flag curvature. (To be more precise, our condition is regarded as a strengthened doubling condition and holds also for a certain class of metric spaces with upper curvature bound.) We also provide the non-embeddability of large snowflakes into (balls in) metric spaces in the same class. We follow the strategy of the last author's previous paper based on the small rough angle condition, where spaces with upper curvature bound are considered. The results in this article show that such a strategy applies to spaces with lower curvature bound as well., Comment: A goofy mistake in formulations of Theorem 2 and 4 is fixed

Funder: John Simon Guggenheim Memorial Foundation; doi: https://doi.org/10.13039/100005851, In this work we study the global solvability of the primitive equations for the atmosphere coupled to moisture dynamics with phase changes for warm clouds, where water is present in the form of water vapor and in the liquid state as cloud water and rain water. This moisture model contains closures for the phase changes condensation and evaporation, as well as the processes of auto conversion of cloud water into rainwater and the collection of cloud water by the falling rain droplets. It has been used by Klein and Majda in [17] and corresponds to a basic form of the bulk microphysics closure in the spirit of Kessler [16] and Grabowski and Smolarkiewicz [12]. The moisture balances are strongly coupled to the thermodynamic equation via the latent heat associated to the phase changes. In [14] we assumed the velocity field to be given and proved rigorously the global existence and uniqueness of uniformly bounded solutions of the moisture balances coupled to the thermodynamic equation. In this paper we present the solvability of a full moist atmospheric flow model, where the moisture model is coupled to the primitive equations of atmospherical dynamics governing the velocity field. For the derivation of a priori estimates for the velocity field we thereby use the ideas of Cao and Titi [6], who succeeded in proving the global solvability of the primitive equations.

Motivation The location, timing and abundance of gene expression (both mRNA and proteins) within a tissue define the molecular mechanisms of cell functions. Recent technology breakthroughs in spatial molecular profiling, including imaging-based technologies and sequencing-based technologies, have enabled the comprehensive molecular characterization of single cells while preserving their spatial and morphological contexts. This new bioinformatics scenario calls for effective and robust computational methods to identify genes with spatial patterns. Results We represent a novel Bayesian hierarchical model to analyze spatial transcriptomics data, with several unique characteristics. It models the zero-inflated and over-dispersed counts by deploying a zero-inflated negative binomial model that greatly increases model stability and robustness. Besides, the Bayesian inference framework allows us to borrow strength in parameter estimation in a de novo fashion. As a result, the proposed model shows competitive performances in accuracy and robustness over existing methods in both simulation studies and two real data applications. Availability and implementation The related R/C++ source code is available at https://github.com/Minzhe/BOOST-GP. Supplementary information Supplementary data are available at Bioinformatics online.

The application of network analysis has found great success in a wide variety of disciplines; however, the popularity of these approaches has revealed the difficulty in handling networks whose complexity scales rapidly. One of the main interests in network analysis is the online detection of anomalous behaviour. To overcome the curse of dimensionality, we introduce a network surveillance method bringing together network modelling and statistical process control. Our approach is to apply multivariate control charts based on exponential smoothing and cumulative sums in order to monitor networks determined by temporal exponential random graph models (TERGM). This allows us to account for temporal dependence, while simultaneously reducing the number of parameters to be monitored. The performance of the proposed charts is evaluated by calculating the average run length for both simulated and real data. To prove the appropriateness of the TERGM to describe network data, some measures of goodness of fit are inspected. We demonstrate the effectiveness of the proposed approach by an empirical application, monitoring daily flights in the United States to detect anomalous patterns.

The sample paths of white noise are proved to be elements of certain Besov spaces with dominating mixed smoothness. Unlike in isotropic spaces, here the regularity does not get worse with increasing space dimension. Consequently, white noise is actually much smoother than the known sharp regularity results in isotropic spaces suggest. An application of our techniques yields new results for the regularity of solutions of Poisson and heat equation on the half space with boundary noise. The main novelty is the flexible treatment of the interplay between the singularity at the boundary and the smoothness in tangential, normal and time direction., Comment: 29 pages

We study the classical \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {NP}}$$\end{document}NP-hard problems of finding maximum-size subsets from given sets of k terminal pairs that can be routed via edge-disjoint paths (MaxEDP) or node-disjoint paths (MaxNDP) in a given graph. The approximability of MaxEDP/MaxNDP is currently not well understood; the best known lower bound is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${2^{\varOmega (\sqrt{\log n})}}$$\end{document}2Ω(logn), assuming \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {NP}\not \subseteq \mathsf {DTIME}(n^{\mathcal {O}(\log n)})}$$\end{document}NP⊈DTIME(nO(logn)). This constitutes a significant gap to the best known approximation upper bound of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(\sqrt{n})}$$\end{document}O(n) due to Chekuri et al. (Theory Comput 2:137–146, 2006), and closing this gap is currently one of the big open problems in approximation algorithms. In their seminal paper, Raghavan and Thompson (Combinatorica 7(4):365–374, 1987) introduce the technique of randomized rounding for LPs; their technique gives an \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(1)}$$\end{document}O(1)-approximation when edges (or nodes) may be used by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}\left( \log n/\log \log n\right) }$$\end{document}Ologn/loglogn paths. In this paper, we strengthen the fundamental results above. We provide new bounds formulated in terms of the feedback vertex set number r of a graph, which measures its vertex deletion distance to a forest. In particular, we obtain the following results:For MaxEDP, we give an \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(\sqrt{r} \log ({k}r))}$$\end{document}O(rlog(kr))-approximation algorithm. Up to a logarithmic factor, our result strengthens the best known ratio \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(\sqrt{n})}$$\end{document}O(n) due to Chekuri et al., as \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${r\le n}$$\end{document}r≤n.Further, we show how to route \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\varOmega ({\text {OPT}}^{*})}$$\end{document}Ω(OPT∗) pairs with congestion bounded by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(\log (kr)/\log \log (kr))}$$\end{document}O(log(kr)/loglog(kr)), strengthening the bound obtained by the classic approach of Raghavan and Thompson.For MaxNDP, we give an algorithm that gives the optimal answer in time \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${(k+r)^{\mathcal {O}(r)}\cdot n}$$\end{document}(k+r)O(r)·n. This is a substantial improvement on the run time of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${2^kr^{\mathcal {O}(r)}\cdot n}$$\end{document}2krO(r)·n, which can be obtained via an algorithm by Scheffler. We complement these positive results by proving that MaxEDP is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {NP}}$$\end{document}NP-hard even for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${r=1}$$\end{document}r=1, and MaxNDP is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {W}[1]}$$\end{document}W[1]-hard when r is the parameter. This shows that neither problem is fixed-parameter tractable in r unless \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {FPT}= \mathsf {W}[1]}$$\end{document}FPT=W[1] and that our approximability results are relevant even for very small constant values of r.

In this paper we provide a mathematical model for imaging an anisotropic, orthotropic medium with Polarization-Sensitive Optical Coherence Tomography (PS-OCT). The imaging problem is formulated as an inverse scattering problem in three dimensions for reconstructing the electrical susceptibility of the medium using Maxwell's equations. Our reconstruction method is based on the second-order Born-approximation of the electric field., Comment: 19 pages, 2 figures

In this short paper we compute the values of Dijkgraaf-Witten invariants over $Z_2$ for all orientable Seifert manifolds with orientable bases., Comment: 6 pages, 2 figures

Let $G=(V,E)$ be a connected finite graph. In this short paper, we reinvestigate the Kazdan-Warner equation $$\Delta u=c-he^u$$ with $cc>c_-(h)$ and it is not solvable for $c-\infty$, then there exists at least one solution to the Kazdan-Warner equation with $c=c_-(h)$., Comment: 7 pages

We investigate the techniques and ideas used in the convergence analysis of two proximal ADMM algorithms for solving convex optimization problems involving compositions with linear operators. Besides this, we formulate a variant of the ADMM algorithm that is able to handle convex optimization problems involving an additional smooth function in its objective, and which is evaluated through its gradient. Moreover, in each iteration we allow the use of variable metrics, while the investigations are carried out in the setting of infinite dimensional Hilbert spaces. This algorithmic scheme is investigated from the point of view of its convergence properties., Comment: Updates in Section 2 concerning the derivation of the convergence rates + a unifying convergence theorem for the sequence of iterates

Network inference approaches are widely used to shed light on regulatory interplay between molecular players such as genes and proteins. Biochemical processes underlying networks of interest (e.g. gene regulatory or protein signalling networks) are generally nonlinear. In many settings, knowledge is available concerning relevant chemical kinetics. However, existing network inference methods for continuous, steady-state data are typically rooted in statistical formulations, which do not exploit chemical kinetics to guide inference. Herein, we present an approach to network inference for steady-state data that is rooted in non-linear descriptions of biochemical mechanism. We use equilibrium analysis of chemical kinetics to obtain functional forms that are in turn used to infer networks using steady-state data. The approach we propose is directly applicable to conventional steady-state gene expression or proteomic data and does not require knowledge of either network topology or any kinetic parameters. We illustrate the approach in the context of protein phosphorylation networks, using data simulated from a recent mechanistic model and proteomic data from cancer cell lines. In the former, the true network is known and used for assessment, whereas in the latter, results are compared against known biochemistry. We find that the proposed methodology is more effective at estimating network topology than methods based on linear models., Comment: Preprint

In this short note we show that non-negative Ricci curvature is not preserved under Ricci flow for closed manifolds of dimensions four and above, strengthening a previous result of Knopf in \cite{K} for complete non-compact manifolds of bounded curvature. This brings down to four dimensions a similar result B\"ohm and Wilking have for dimensions twelve and above, \cite{BW}. Moreover, the manifolds constructed here are \Kahler manifolds and relate to a question raised by Xiuxiong Chen in \cite{XC}, \cite{XCL}., Comment: New version with added references and corrected typos

In the theory of coalgebras, trace semantics can be defined in various distinct ways, including through algebraic logics, the Kleisli category of a monad or its Eilenberg–Moore category. This paper elaborates two new unifying ideas: (i) coalgebraic,draftrules trace semantics is naturally presented in terms of corecursive algebras, and (ii) all three approaches arise as instances of the same abstract setting. Our perspective puts the different approaches under a common roof and allows to derive conditions under which some of them coincide.

We consider 2- or 3-dimensional incompressible Navier-Stokes equations defined on a bounded domain $\Omega$, with no-slip boundary conditions and subject to an external force, assumed to cause instability. We then seek to uniformly stabilize such N-S system, in the vicinity of an unstable equilibrium solution, in critical $L^q$-based Sobolev and Besov spaces, by finite dimensional feedback controls. These spaces are `close' to $L^3(\Omega)$ for $d=3$. This functional setting is significant. In fact, in the case of the uncontrolled N-S dynamics, extensive research efforts have recently lead to the space $L^3(\mathbb{R}^3)$ as being a critical space for the issue of well-posedness in the full space. Thus, our present work manages to solve the stated uniform stabilization problem for the controlled N-S dynamics in a correspondingly related function space setting. In this paper, the feedback controls are localized on an arbitrarily small open interior subdomain $\omega$ of $\Omega$. In addition to providing a solution of the uniform stabilization problem in such critical function space setting, this paper manages also to much improve and simplify, at both the conceptual and computational level, the solution given in the more restrictive Hilbert space setting in the literature. Moreover, such treatment sets the foundation for the authors' final goal in a subsequent paper. Based critically on said low functional level where compatibility conditions are not recognized, the subsequent paper solves in the affirmative a presently open problem: whether uniform stabilization by localized tangential boundary feedback controls, which-in addition-are finite dimensional, is also possible in dim $\Omega = 3$., Comment: arXiv admin note: text overlap with arXiv:2011.03825, arXiv:2202.03435

We propose a model-based approach to the model checking problem for recursive schemes. Since simply typed lambda calculus with the fixpoint operator, lambda-Y-calculus, is equivalent to schemes, we propose the use of a model of lambda-Y-calculus to discriminate the terms that satisfy a given property. If a model is finite in every type, this gives a decision procedure. We provide a construction of such a model for every property expressed by automata with trivial acceptance conditions and divergence testing. Such properties pose already interesting challenges for model construction. Moreover, we argue that having models capturing some class of properties has several other virtues in addition to providing decidability of the model-checking problem. As an illustration, we show a very simple construction transforming a scheme to a scheme reflecting a property captured by a given model., Comment: Long version of a paper presented at TLCA 2013

PurposeThe goal of this paper is to give a comprehensive and short review on how to compute the first- and second-order topological derivatives and potentially higher-order topological derivatives for partial differential equation (PDE) constrained shape functionals.Design/methodology/approachThe authors employ the adjoint and averaged adjoint variable within the Lagrangian framework and compare three different adjoint-based methods to compute higher-order topological derivatives. To illustrate the methodology proposed in this paper, the authors then apply the methods to a linear elasticity model.FindingsThe authors compute the first- and second-order topological derivatives of the linear elasticity model for various shape functionals in dimension two and three using Amstutz' method, the averaged adjoint method and Delfour's method.Originality/valueIn contrast to other contributions regarding this subject, the authors not only compute the first- and second-order topological derivatives, but additionally give some insight on various methods and compare their applicability and efficiency with respect to the underlying problem formulation.

In 1981, Foias, Guillop\'e and Temam proved a priori estimates for arbitrary-order space derivatives of solutions to the Navier-Stokes equation. Such bounds are instructive in the numerical investigation of intermittency often observed in simulations, e.g., numerical study of vorticity moments by Donzis et al. (2013) revealed depletion of nonlinearity that may be responsible for smoothness of solutions to the Navier-Stokes equation. We employ an original method to derive analogous estimates for space derivatives of three-dimensional space-periodic weak solutions to the evolutionary equations of diffusive magnetohydrodynamics. Construction relies on space analyticity of the solutions at almost all times. An auxiliary problem is introduced, and a Sobolev norm of its solutions bounds from below the size in $C^3$ of the region of space analyticity of the solutions to the original problem. We recover the exponents obtained earlier for the hydrodynamic problem. The same approach is also followed here to derive and prove similar a priori bounds for arbitrary-order space derivatives of the first-order time derivative of the weak MHD solutions. This paper is dedicated to Professor Uriel Frisch on the occasion of his 80th anniversary as a sign of appreciation of the Scientist and the Teacher., Comment: 29 pages, 1 figure. The definitive version of the paper (formatting faults and some misprints in the published version corrected); more misprints corrected in version 2

A famous conjecture of Parkin-Shanks predicts that $p(n)$ is odd with density $1/2$. Despite the remarkable amount of work of the last several decades, however, even showing this density is positive seems out of reach. In a 2018 paper with Judge, we introduced a different approach and conjectured the "striking" fact that, if for any $A \equiv \pm 1\ (\bmod 6)$ the multipartition function $p_A(n)$ has positive odd density, then so does $p(n)$. Similarly, the positive odd density of any $p_{A}(n)$ with $A\equiv 3\ (\bmod 6)$ would imply that of $p_3(n)$. Our conjecture was shown to be a corollary of an earlier conjecture of the same paper. In this brief note, we provide an unconditional proof of it. An important tool will be Chen's recent breakthrough on a special case of our earlier conjecture., Comment: Minor updates. To appear in the J. of Number Theory

Consider a bounded strongly pseudo-convex domain $\Omega $ with a smooth boundary in $\mathbb{C}^n$. Let $\mathcal{T}$ be the Toeplitz algebra on the Bergman space $L^2_a(\Omega )$. That is, $\mathcal{T}$ is the $C^\ast $-algebra generated by the Toeplitz operators $\{T_f : f \in L^\infty (\Omega )\}$. Extending previous work in the special case of the unit ball, we show that on any such $\Omega $, $\mathcal{T}$ and $\{T_f : f \in {\text{VO}}_{\text{bdd}}\} + \mathcal{K}$ are essential commutants of each other. On a general $\Omega $ considered in this paper, the proofs require many new ideas and techniques. These same techniques also enable us to show that for $A \in \mathcal{T}$, if $\langle Ak_z,k_z\rangle \rightarrow 0$ as $z \rightarrow \partial \Omega $, then $A$ is a compact operator., Comment: 60 pages; This version of the paper contains the technical details that were omitted in the published version, J. Funct. Anal. 280 (2021), no.1, 108775

This paper deals with the polynomial linear system solving with errors (PLSwE) problem. Specifically, we focus on the evaluation-interpolation technique for solving polynomial linear systems and we assume that errors can occur in the evaluation step. In this framework, the number of evaluations needed to recover the solution of the linear system is crucial since it affects the number of computations. It depends on the parameters of the linear system (degrees, size) and on a bound on the number of errors. Our work is part of a series of papers about PLSwE aiming to reduce this number of evaluations. We proved in [Guerrini et al., Proc. ISIT'19] that if errors are randomly distributed, the bound of the number of evaluations can be lowered for large error rate. In this paper, following the approach of [Kaltofen et al., Proc. ISSAC'17], we improve the results of [Guerrini et al., Proc. ISIT'19] in two directions. First, we propose a new bound of the number of evaluations, lowering the dependency on the parameters of the linear system, based on work of [Cabay, Proc. SYMSAC'71]. Second, we introduce an early termination strategy in order to handle the unnecessary increase of the number of evaluations due to overestimation of the parameters of the system and on the bound on the number of errors.

The aim of this paper is to show time-decay estimates of solutions to linearized two-phase Navier-Stokes equations with surface tension and gravity. The original two-phase Navier-Stokes equations describe the two-phase incompressible viscous flow with a sharp interface that is close to the hyperplane xN=0 in the N-dimensional Euclidean space, N≥2. It is well-known that the Rayleigh–Taylor instability occurs when the upper fluid is heavier than the lower one, while this paper assumes that the lower fluid is heavier than the upper one and proves time-decay estimates of Lp-Lq type for the linearized equations. Our approach is based on solution formulas for a resolvent problem associated with the linearized equations.

The paper is concerned with the problem of identifying the norm attaining operators in the von Neumann algebra generated by two orthogonal projections on a Hilbert space. This algebra contains every skew projection on that Hilbert space and hence the results of the paper also describe functions of skew projections and their adjoints that attain the norm., Comment: 6 pages

In this paper, we advance an ideal-theoretic analogue of a "finite factorization domain" (FFD), giving such a domain the moniker "finite molecularization domain" (FMD). We characterize FMD's as those factorable domains (termed "molecular domains" in the paper) for which every nonzero ideal is divisible by only finitely many nonfactorable ideals (termed "molecules" in the paper) and the monoid of nonzero ideals of the domain is unit-cancellative, in the language of Fan, Geroldinger, Kainrath, and Tringali. We develop a number of connections, particularly at the local level, amongst the concepts of "FMD", "FFD", and the "finite superideal domains" (FSD's) of Hetzel and Lawson. Characterizations of when $k[X^2, X^3]$, where $k$ is a field, and the classical $D+M$ construction are FMD's are provided. We also demonstrate that if $R$ is a Dedekind domain with the finite norm property, then $R[X]$ is an FMD.

Sesqui-pushout (SqPO) rewriting along non-linear rules and for monic matches is well-known to permit the modeling of fusing and cloning of vertices and edges, yet to date, no construction of a suitable concurrency theorem was available. The lack of such a theorem, in turn, rendered compositional reasoning for such rewriting systems largely infeasible. We develop in this paper a suitable concurrency theorem for non-linear SqPO-rewriting in categories that are quasi-topoi (subsuming the example of adhesive categories) and with matches required to be regular monomorphisms of the given category. Our construction reveals an interesting "backpropagation effect" in computing rule compositions. We derive in addition a concurrency theorem for non-linear double pushout (DPO) rewriting in rm-adhesive categories. Our results open non-linear SqPO and DPO semantics to the rich static analysis techniques available from concurrency, rule algebra and tracelet theory., Comment: 19+14 pages, LNCS style; ICGT 2021 conference paper extended version

The tetrablock is the set $$ \mathcal{E}=\{x \in \mathbb{C}^3: \quad 1-x_1z-x_2w+x_3z w \neq 0 \quad whenever \quad |z|\leq 1, |w|\leq 1\}. $$ The closure of $\mathcal{E}$ is denoted by $\overline{\mathcal{E}}$. A tetra-inner function is an analytic map $x$ from the unit disc $ \mathbb{D} $ to $\overline{\mathcal{E}}$ such that, for almost all points $\lambda$ of the unit circle $ \mathbb{T}$, \[ \lim_{r\uparrow 1} x(r \lambda) \mbox{ exists and lies in } b \overline{\mathcal{E}}, \] where $b \overline{\mathcal{E}}$ denotes the distinguished boundary of $\overline{\mathcal{E}}$. There is a natural notion of degree of a rational tetra-inner function $ x$; it is simply the topological degree of the continuous map $ x|_\mathbb{T} $ from $ \mathbb{T} $ to $ b \overline{\mathcal{E}} $. In this paper we give a prescription for the construction of a general rational tetra-inner function of degree $n$. The prescription exploits a known construction of the finite Blaschke products of given degree which satisfy some interpolation conditions with the aid of a Pick matrix formed from the interpolation data. It is known that if $x= (x_1, x_2, x_3)$ is a rational tetra-inner function of degree $n$, then $x_1 x_2 - x_3$ either is identically $0$ or has precisely $n$ zeros in the closed unit disc $\overline{\mathbb{D}}$, counted with multiplicity. It turns out that a natural choice of data for the construction of a rational tetra-inner function $x= (x_1, x_2, x_3)$ consists of the points in $\overline{\mathbb{D}}$ for which $x_1 x_2 - x_3=0$ and the values of $x$ at these points., Comment: 35 pages, the paper has been accepted for publication in the Journal of Mathematical Analysis and Applications

In this paper, we prove the existence of multiple solutions for the following sixth-orderp(x)-Kirchhoff-type problem−M∫Ω1p(x)|∇Δu|p(x)dxΔp(x)3u=λf(x)|u|q(x)−2u+g(x)|u|r(x)−2u+h(x)inΩ,u=Δu=Δ2u=0,on∂Ω,$$\begin{array}{} \displaystyle \begin{cases} -M\left( \int\limits_{\it\Omega} \frac{1}{p(x)}|\nabla {\it\Delta} u|^{p(x)}dx\right){\it\Delta}^3_{p(x)} u = \lambda f(x)|u|^{q(x)-2}u + g(x)|u|^{r(x)-2}u + h(x) &\mbox{in}\quad {\it\Omega}, \\[0.3em] u = {\it\Delta} u = {\it\Delta}^2 u = 0, \quad &\mbox{on}\quad \partial{\it\Omega}, \end{cases} \end{array}$$whereΩ⊂ ℝNis a smooth bounded domain,N>3,Δp(x)3u:=div⁡(Δ(|∇Δu|p(x)−2∇Δu))$\begin{array}{} N \,\,\gt\,\, 3, {\it\Delta}_{p(x)}^3u\,\, : =\,\, \operatorname{div}\Big({\it\Delta}(|\nabla {\it\Delta} u|^{p(x)-2}\nabla {\it\Delta} u)\Big) \end{array}$is thep(x)-triharmonic operator,p,q,r∈C(Ω), 1 0,λ> 0,g:Ω× ℝ → ℝ is a nonnegative continuous function whilef,h:Ω× ℝ → ℝ are sign-changing continuous functions inΩ. To the best of our knowledge, this paper is one of the first contributions to the study of the sixth-orderp(x)-Kirchhoff type problems with sign changing Kirchhoff functions.

This paper considers the use of Robust PCA in a CUR decomposition framework and applications thereof. Our main algorithms produce a robust version of column-row factorizations of matrices $\mathbf{D}=\mathbf{L}+\mathbf{S}$ where $\mathbf{L}$ is low-rank and $\mathbf{S}$ contains sparse outliers. These methods yield interpretable factorizations at low computational cost, and provide new CUR decompositions that are robust to sparse outliers, in contrast to previous methods. We consider two key imaging applications of Robust PCA: video foreground-background separation and face modeling. This paper examines the qualitative behavior of our Robust CUR decompositions on the benchmark videos and face datasets, and find that our method works as well as standard Robust PCA while being significantly faster. Additionally, we consider hybrid randomized and deterministic sampling methods which produce a compact CUR decomposition of a given matrix, and apply this to video sequences to produce canonical frames thereof.

This paper investigates the output feedback boundary control of reaction-diffusion equations with either distributed or boundary measurement by means of a finite-dimensional observer. A constructive method dealing with the design of finite-dimensional observers for the feedback stabilization of reaction-diffusion equations was reported in a recent paper in the case where either the control or the observation operator is bounded and also satisfies certain regularity assumptions. In this paper, we go beyond by demonstrating that a finite-dimensional state-feedback combined with a finite-dimensional observer can always be successfully designed in order to achieve the Dirichlet boundary stabilization of reaction-diffusion PDEs with a either Dirichlet or Neumann boundary measurement., Comment: Accepted for publication in Automatica

Let $V_{L}$ be the vertex algebra associated to a non-degenerate even lattice $L$, $\theta$ the automorphism of $V_{L}$ induced from the $-1$-isometry of $L$, and $V_{L}^{+}$ the fixed point subalgebra of $V_{L}$ under the action of $\theta$. In this series of papers, we classify the irreducible weak $V_{L}^{+}$-modules and show that any irreducible weak $V_{L}^{+}$-module is isomorphic to a weak submodule of some irreducible weak $V_{L}$-module or to a submodule of some irreducible $\theta$-twisted $V_{L}$-module. In this paper (Part 1), we show that when the rank of $L$ is $1$, every non-zero weak $V_{L}^{+}$-module contains a non-zero $M(1)^{+}$-module, where $M(1)^{+}$ is the fixed point subalgebra of the Heisenberg vertex operator algebra $M(1)$ under the action of $\theta$., Comment: 29 pages. To appear in Journal of Algebra. We divide the article arXiv:1910.07126 into 3 parts for publication. This is the first part

Polynomial factorization in conventional sense is an ill-posed problem due to its discontinuity with respect to coefficient perturbations, making it a challenge for numerical computation using empirical data. As a regularization, this paper formulates the notion of numerical factorization based on the geometry of polynomial spaces and the stratification of factorization manifolds. Furthermore, this paper establishes the existence, uniqueness, Lipschitz continuity, condition number, and convergence of the numerical factorization to the underlying exact factorization, leading to a robust and efficient algorithm with a MATLAB implementation capable of accurate polynomial factorizations using floating point arithmetic even if the coefficients are perturbed.

This paper presents a systematic study for abstract harmonic analysis on classical Banach spaces of covariant functions of characters of compact subgroups. Let G be a locally compact group and H be a compact subgroup of G. Suppose that $$\xi :H\rightarrow \mathbb {T}$$ ξ : H → T is a character, $$1\le p 1 ≤ p < ∞ and $$L_\xi ^p(G,H)$$ L ξ p ( G , H ) is the set of all covariant functions of $$\xi$$ ξ in $$L^p(G)$$ L p ( G ) . It is shown that $$L^p_\xi (G,H)$$ L ξ p ( G , H ) is isometrically isomorphic to a quotient space of $$L^p(G)$$ L p ( G ) . It is also proven that $$L^q_\xi (G,H)$$ L ξ q ( G , H ) is isometrically isomorphic to the dual space $$L^p_\xi (G,H)^*$$ L ξ p ( G , H ) ∗ , where q is the conjugate exponent of p. The paper is concluded by some results for the case that G is compact.

Transcription and translation retrieve and operationalize gene encoded information in cells. These processes are not instantaneous and incur significant delays. In this paper we study Goodwin models of both inducible and repressible operons with state-dependent delays. The paper provides justification and derivation of the model, detailed analysis of the appropriate setting of the corresponding dynamical system, and extensive numerical analysis of its dynamics. Comparison with constant delay models shows significant differences in dynamics that include existence of stable periodic orbits in inducible systems and multistability in repressible systems. A combination of parameter space exploration, numerics, analysis of steady state linearization and bifurcation theory indicates the likely presence of Shilnikov-type homoclinic bifurcations in the repressible operon model.

This paper presents a one-sided immersed boundary (IB) method using kernel functions constructed via a moving least squares (MLS) method. The resulting kernels effectively couple structural degrees of freedom to fluid variables on only one side of the fluid-structure interface. This reduces spurious feedback forcing and internal flows that are typically observed in IB models that use isotropic kernel functions to couple the structure to fluid degrees of freedom on both sides of the interface. The method developed here extends the original MLS methodology introduced by Vanella and Balaras (J Comput Phys, 2009). Prior IB/MLS methods have used isotropic kernel functions that coupled fluid variables on both sides of the boundary to the interfacial degrees of freedom. The original IB/MLS approach converts the cubic spline weights typically employed in MLS reconstruction into an IB kernel function that satisfies particular discrete moment conditions. This paper shows that the same approach can be used to construct one-sided kernel functions (kernel functions are referred to as generating functions in the MLS literature). We also examine the performance of the new approach for a family of kernel functions introduced by Peskin. It is demonstrated that the one-sided MLS construction tends to generate non-monotone interpolation kernels with large over- and undershoots. We present two simple weight shifting strategies to construct generating functions that are positive and monotone, which enhances the stability of the resulting IB methodology. Benchmark cases are used to test the order of accuracy and verify the one-sided IB/MLS simulations in both two and three spatial dimensions. This new IB/MLS method is also used to simulate flow over the Ahmed car model, which highlights the applicability of this methodology for modeling complex engineering flows., Comment: In Press, Journal of Computational Physics (2021)

Statistical models of real world data typically involve continuous probability distributions such as normal, Laplace, or exponential distributions. Such distributions are supported by many probabilistic modelling formalisms, including probabilistic database systems. Yet, the traditional theoretical framework of probabilistic databases focuses entirely on finite probabilistic databases. Only recently, we set out to develop the mathematical theory of infinite probabilistic databases. The present paper is an exposition of two recent papers which are cornerstones of this theory. In (Grohe, Lindner; ICDT 2020) we propose a very general framework for probabilistic databases, possibly involving continuous probability distributions, and show that queries have a well-defined semantics in this framework. In (Grohe, Kaminski, Katoen, Lindner; PODS 2020) we extend the declarative probabilistic programming language Generative Datalog, proposed by (B´ar´any et al. 2017) for discrete probability distributions, to continuous probability distributions and show that such programs yield generative models of continuous probabilistic databases.

In this paper we study evolutive first order Mean Field Games in the Heisenberg group; each agent can move in the whole space but it has to follow "horizontal" trajectories which are given in terms of the vector fields generating the group and the kinetic part of the cost depends only on the horizontal velocity. The Hamiltonian is not coercive in the gradient term and the coefficients of the first order term in the continuity equation may have a quadratic growth at infinity. The main results of this paper are two: the former is to establish the existence of a weak solution to the Mean Field Game systems while the latter is to represent this solution following the Lagrangian formulation of the Mean Field Games. We also provide some generalizations to Heisenberg-type structures., Comment: Journal of Differential Equations, Elsevier, In press. arXiv admin note: text overlap with arXiv:2010.09279

This paper studies the problem of linear precoding for multiple-input multiple-output (MIMO) communication channels employing finite-alphabet signaling. Existing solutions typically suffer from high computational complexity due to costly computations of the constellation-constrained mutual information. In contrast to existing works, this paper takes a different path of tackling the MIMO precoding problem. Namely, a data-driven approach, based on deep learning, is proposed. In the offline training phase, a deep neural network learns the optimal solution on a set of MIMO channel matrices. This allows the reduction of the computational complexity of the precoder optimization in the online inference phase. Numerical results demonstrate the efficiency of the proposed solution vis-\`a-vis existing precoding algorithms in terms of significantly reduced complexity and close-to-optimal performance., Comment: Published in Physical Communication, 4 pages, 1 figure, 1 table

In this paper, the steady creeping flow equations of a second grade fluid in cartesian coordinates are considered; the equations involve a small parameter related to the dimensionless non--Newtonian coefficient. According to a recently introduced approach, the first order approximate Lie symmetries of the equations are computed, some classes of approximately invariant solutions are explicitly determined, and a boundary value problem is analyzed. The main aim of the paper is methodological, and the considered mechanical model is used to test the reliability of the procedure in a physically important application., Comment: 29 pages, no figures

The paper provides a tableau approach to definite descriptions. We focus on several formalizations of the so-called minimal free description theory (MFD) usually formulated axiomatically in the setting of free logic. We consider five analytic tableau systems corresponding to different kinds of free logic, including the logic of definedness applied in computer science and constructive mathematics for dealing with partial functions (here called negative quasi-free logic). The tableau systems formalise MFD based on PFL (positive free logic), NFL (negative free logic), PQFL and NQFL (the quasi-free counterparts of the former ones). Also the logic NQFLm is taken into account, which is equivalent to NQFL, but whose language does not comprise the existence predicate. It is shown that all tableaux are sound and complete with respect to the semantics of these logics., Comment: This is a full version of a conference paper that will appear in the proceedings of the 30th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX)

In the paper we compute the virtual dimension (defined by the Hilbert polynomial) of a space of hypersurfaces of given degree containing $s$ codimension 2 general linear subspaces in $\mathbb{P}^n$. We use Veneroni maps to find a family of unexpected hypersurfaces (in the style of B. Harbourne, J. Migliore, U. Nagel, Z. Teitler) and rigorously prove and extend examples presented in the paper by B. Harbourne, J. Migliore and H. Tutaj-Gasi\'nska., Comment: notation change (missing expected hyp. instead of negative unexpected hyp.); stylistic changes; completed references

Several results in the existing literature establish Euclidean density theorems of the following strong type. These results claim that every set of positive upper Banach density in the Euclidean space of an appropriate dimension contains isometric copies of all sufficiently large elements of a prescribed family of finite point configurations. So far, all results of this type discussed linear isotropic dilates of a fixed point configuration. In this paper we initiate the study of analogous density theorems for families of point configurations generated by anisotropic dilations, i.e., families with power-type dependence on a single parameter interpreted as their size. More specifically, here we prove nonisotropic power-type generalizations of a result by Bourgain on vertices of a simplex, a result by Lyall and Magyar on vertices of a rectangular box, and a result on distance trees, which is a particular case of the treatise of distance graphs by Lyall and Magyar. Another source of motivation for this paper is providing additional evidence for the versatility of the approach stemming from the work of Cook, Magyar, and Pramanik and its modification used recently by Durcik and the present author. Finally, yet another purpose of this paper is to single out anisotropic multilinear singular integral operators associated with the above combinatorial problems, as they are interesting on their own., Comment: 31 pages; v2: referee's suggestions incorporated; v3: skew simplices are also covered, suggestions by the second referee are incorporated

Let $Q$ denote MacLane's $Q$-construction, and $\otimes$ denote the smash product of spectra. In this paper we construct an equivalence $Q(R)\simeq \mathbb Z\otimes R$ in the category of $A_\infty$ ring spectra for any ring $R$, thus proving a conjecture made by Fiedorowicz, Schw\"anzl, Vogt and Waldhausen in "MacLane homology and topological Hochschild homology". More precisely, we construct is a symmetric monoidal structure on $Q$ (in the $\infty$-categorical sense) extending the usual monoidal structure, for which we prove an equivalence $Q(-)\simeq \mathbb Z\otimes -$ as symmetric monoidal functors, from which the conjecture follows immediately. From this result, we obtain a new proof of the equivalence $\mathrm{HML}(R,M)\simeq \mathrm{THH}(R,M)$ originally proved by Pirashvili and Waldaushen in "MacLane homology and topological Hochschild homology" (a different paper from the one cited above). This equivalence is in fact made symmetric monoidal, and so it also provides a proof of the equivalence $\mathrm{HML}(R)\simeq \mathrm{THH}(R)$ as $E_\infty$ ring spectra, when $R$ is a commutative ring., Comment: 26 pages

In this paper, we construct center stable manifolds around unstable line solitary waves of the Zakharov--Kuznetsov equation on two dimensional cylindrical spaces with $2��L$ period. In the previous paper, center stable manifolds around unstable line solitary waves have been constructed without critical speed $c =4n^2/5L^2$ for positive integer $n>1$. Since the linearized operator around line solitary waves with critical speed is degenerate, we prove the stability condition of the center stable manifold for critical speed by applying to the estimate of 4th order term of a Lyapunov function., arXiv admin note: text overlap with arXiv:1808.07315