English
Related papers

Related papers: Locally piecewise affine functions and their order…

200 papers

Following Chaudhuri, Sankaranarayanan, and Vardi, we say that a function $f:[0,1] \to [0,1]$ is $r$-regular if there is a B\"{u}chi automaton that accepts precisely the set of base $r \in \mathbb{N}$ representations of elements of the graph…

Logic in Computer Science · Computer Science 2023-06-22 Alexi Block Gorman , Philipp Hieronymi , Elliot Kaplan , Ruoyu Meng , Erik Walsberg , Zihe Wang , Ziqin Xiong , Hongru Yang

In this note we study the plurifinely locally maximal plurifinely plurisubharmonic functions and improve some known results on these functions. We prove in particular that any locally bounded plurifinely locally maximal plurifinely…

Complex Variables · Mathematics 2017-11-06 Mohamed El Kadiri

We give a necessary and sufficient condition for non-local functionals on vector-valued Lebesgue spaces to be weakly sequentially lower semi-continuous. Here a non-local functional shall have the form of a double integral of a density which…

Functional Analysis · Mathematics 2011-04-15 Peter Elbau

Motivated by conforming finite element methods for elliptic problems of second order, we analyze the approximation of the gradient of a target function by continuous piecewise polynomial functions over a simplicial mesh. The main result is…

Numerical Analysis · Mathematics 2018-03-07 Andreas Veeser

We consider the problem of designing piecewise affine policies for two-stage adjustable robust linear optimization problems under right-hand side uncertainty. It is well known that a piecewise affine policy is optimal although the number of…

Optimization and Control · Mathematics 2018-01-23 Aharon Ben-Tal , Omar El Housni , Vineet Goyal

We define a canonical form for piecewise defined functions. We show that this has a wider range of application as well as better complexity properties than previous work.

Symbolic Computation · Computer Science 2007-05-23 Jacques Carette

The complexity of continuous piecewise affine (CPA) functions can be measured by the number of pieces $p$ or the number of distinct affine functions $n$. For CPA functions on $\mathbb{R}^d$, this paper shows an upper bound of $p=O(n^{d+1})$…

Combinatorics · Mathematics 2025-03-17 Leo Zanotti

Let X be an affine variety and L be a solvable Lie subalgebra of Lie(Aut(X)) generated by a finite collection of locally finite Lie subalgebras. The authors of [arXiv:2507.09679] wondered whether L is itself locally finite. Here we present…

Algebraic Geometry · Mathematics 2026-05-26 Mikhail Zaidenberg

We propose a learning-based method for Lyapunov stability analysis of piecewise affine dynamical systems in feedback with piecewise affine neural network controllers. The proposed method consists of an iterative interaction between a…

Optimization and Control · Mathematics 2020-11-24 Shaoru Chen , Mahyar Fazlyab , Manfred Morari , George J. Pappas , Victor M. Preciado

We prove a theorem which provides a method for constructing points on varieties defined by certain smooth functions. We require that the functions are definable in a definably complete expansion of a real closed field and are locally…

Logic · Mathematics 2014-02-26 G. O. Jones , A. J. Wilkie

The paper is devoted to a comprehensive second-order study of a remarkable class of convex extended-real-valued functions that is highly important in many aspects of nonlinear and variational analysis, specifically those related to…

Optimization and Control · Mathematics 2015-07-21 Boris S. Mordukhovich , M. Ebrahim Sarabi

The main purpose of this paper is to prove some density results of polynomials in Fock spaces of slice regular functions. The spaces can be of two different kinds since they are equipped with different inner products and contain different…

Complex Variables · Mathematics 2018-12-10 Kamal Diki , Sorin G. Gal , Irene Sabadini

This paper has two goals: to present some new results that are necessary for further study and applications of quasi-linear functionals, and, by combining known and new results, to serve as a convenient single source for anyone interested…

Functional Analysis · Mathematics 2019-02-12 Svetlana V. Butler

Let F = F_p for any fixed prime p >= 2. An affine-invariant property is a property of functions on F^n that is closed under taking affine transformations of the domain. We prove that all affine-invariant property having local…

Computational Complexity · Computer Science 2013-01-18 Arnab Bhattacharyya , Eldar Fischer , Hamed Hatami , Pooya Hatami , Shachar Lovett

Let $X$ be a locally compact topological space, $(Y,d)$ be a boundedly compact metric space and $LB(X,Y)$ be the space of all locally bounded functions from $X$ to $Y$. We characterize compact sets in $LB(X,Y)$ equipped with the topology of…

General Topology · Mathematics 2018-03-29 Ľubica Holá , Dušan Holý

Recent research has shown that piecewise smooth (PS) functions can be approximated by piecewise linear functions with second order error in the distance to a given reference point. A semismooth Newton type algorithm based on successive…

Optimization and Control · Mathematics 2018-08-02 Manuel Radons , Lutz Lehmann , Tom Streubel , Andreas Griewank

The following representation theorem is proven: A partially ordered commutative ring $R$ is a subring of a ring of almost everywhere defined continuous real-valued functions on a compact Hausdorff space $X$ if and only if $R$ is archimedean…

Rings and Algebras · Mathematics 2024-10-10 Matthias Schötz

We study the finite dimensional partition properties of the countable homogeneous dense local order. Some of our results use ideas borrowed from the partition calculus of the rationals and are obtained thanks to a strengthening of…

Combinatorics · Mathematics 2014-01-07 C. Laflamme , L. Nguyen Van Thé , N. W. Sauer

In this paper we study definable families of functions from an ordered abelian group into various naturally arising definable quotients. We show that for an ordered abelian group $G$ and definable family of convex subgroups…

Logic · Mathematics 2026-04-02 Harper Wells

We define an affine structure on $\ltwor\oplus...\oplus\ltwor$ and, following some ideas developed in \cite{Dut1}, we construct a local trace function for this situation. This trace function is a complete invariant for a shift invariant…

Functional Analysis · Mathematics 2007-05-23 Dorin Ervin Dutkay