English
Related papers

Related papers: Discrete piecewise linear functions

200 papers

It is shown that a piecewise linear function can be represented as a Max-Min polynomial of its linear components.

Combinatorics · Mathematics 2007-05-23 Sergei Ovchinnikov

We extend the hyperplane arrangement framework for neural network expressivity from the braid to discriminantal arrangements. Compatible piecewise linear functions are characterized by circuit relations and admit a matroidal description via…

Combinatorics · Mathematics 2026-04-06 Pragnya Das

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

Let L be a bounded distributive lattice. We give several characterizations of those L^n --> L mappings that are polynomial functions, i.e., functions which can be obtained from projections and constant functions using binary joins and…

Rings and Algebras · Mathematics 2012-02-20 Miguel Couceiro , Jean-Luc Marichal

We define the concept of weighted lattice polynomial functions as lattice polynomial functions constructed from both variables and parameters. We provide equivalent forms of these functions in an arbitrary bounded distributive lattice. We…

Rings and Algebras · Mathematics 2009-02-23 Jean-Luc Marichal

A piecewise linear function can be described in different forms: as an arbitrarily nested expression of $\min$- and $\max$-functions, as a difference of two convex piecewise linear functions, or as a linear combination of maxima of…

Symbolic Computation · Computer Science 2023-05-29 Christoph Koutschan , Bernhard Moser , Anton Ponomarchuk , Josef Schicho

In this article we introduce theory and algorithms for learning discrete representations that take on a lattice that is embedded in an Euclidean space. Lattice representations possess an interesting combination of properties: a) they can be…

Machine Learning · Computer Science 2020-06-25 Luis A. Lastras

We are interested in representations and characterizations of lattice polynomial functions f:L^n -> L, where L is a given bounded distributive lattice. In companion papers [arXiv 0901.4888, arXiv 0808.2619], we investigated certain…

Rings and Algebras · Mathematics 2010-03-15 Miguel Couceiro , Jean-Luc Marichal

By introducing a kind of special functions namely exponent-like function, cosine-like function and sine-like function, we obtain explicitly the basic structures of solutions of initial value problem at the original point for this kind of…

Classical Analysis and ODEs · Mathematics 2018-01-29 Cheng-shi Liu

We give several characterizations of discrete Sugeno integrals over bounded distributive lattices, as particular cases of lattice polynomial functions, that is, functions which can be represented in the language of bounded lattices using…

Rings and Algebras · Mathematics 2010-01-07 Miguel Couceiro , Jean-Luc Marichal

A novel basis of discrete analytic polynomials on a rhombic lattice is introduced and the associated convolution product is studied. A class of discrete analytic functions that are rational with respect to this product is also described.

Complex Variables · Mathematics 2025-03-03 Daniel Alpay , Zubayir Kazi , Mariana Tecalero , Dan Volok

Integral representations for continuous polynomial local functionals on convex functions are established in terms of a finite family of polynomials. This result is obtained by approximation from a classification of the dense subspace of…

Functional Analysis · Mathematics 2026-04-28 Jonas Knoerr

We introduce sequences of functions orthogonal on a finite interval: proper orthogonal rational functions, orthogonal exponential functions, orthogonal logarithmic functions, and transmuted orthogonal polynomials

Classical Analysis and ODEs · Mathematics 2023-01-20 Vladimir S. Chelyshkov

The piecewise-concave function may be used to approximate a wide range of other functions to arbitrary precision over a bounded set. In this short paper, this property is proven for three function classes: (a) the multivariate twice…

Optimization and Control · Mathematics 2014-04-18 Gene A. Bunin

We consider a class of functions defined on metric spaces which generalizes the concept of piecewise Lipschitz continuous functions on an interval or on polyhedral structures. The study of such functions requires the investigation of their…

General Topology · Mathematics 2021-12-14 Gunther Leobacher , Alexander Steinicke

We provide explicit commutative sequence space representations for classical function and distribution spaces on the real half-line. This is done by evaluating at the Fourier transforms of the elements of an orthonormal wavelet basis.

Functional Analysis · Mathematics 2022-08-08 Andreas Debrouwere , Lenny Neyt , Jasson Vindas

The two function theories of monogenic and of slice monogenic functions have been extensively studied in the literature and were developed independently; the relations between them, e.g. via Fueter mapping and Radon transform, have been…

Complex Variables · Mathematics 2024-12-19 Zhenghua Xu , Irene Sabadini

This paper reviews a class of univariate piecewise polynomial functions known as discrete splines, which share properties analogous to the better-known class of spline functions, but where continuity in derivatives is replaced by (a…

Statistics Theory · Mathematics 2022-05-26 Ryan J. Tibshirani

We give the distribution functions, the expected values, and the moments of linear combinations of lattice polynomials from the uniform distribution. Linear combinations of lattice polynomials, which include weighted sums, linear…

Probability · Mathematics 2008-05-05 Jean-Luc Marichal , Ivan Kojadinovic

We introduce real vector spaces composed of set-valued maps on an open set. They are also complete metric spaces, lattices, commutative rings. The set of differentiable functions is a dense subset of these spaces and the classical gradient…

Optimization and Control · Mathematics 2007-05-23 Serguei Samborski
‹ Prev 1 2 3 10 Next ›