Discrete piecewise linear functions

DOI10.1016/J.EJC.2009.11.005zbMATH Open1231.05287arXiv0807.3364OpenAlexW2074768646MaRDI QIDQ976149FDOQ976149

B. E. Eshmatov

Publication date: 17 June 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is used to establish lattice polynomial representations of piecewise linear functions on convex domains and continuous selectors on linear orders.

Full work available at URL: https://arxiv.org/abs/0807.3364

Recommendations

• PIECEWISE LINEAR AGGREGATION FUNCTIONS
• Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices
• Representations and characterizations of polynomial functions on chains
• Continuous piecewise linear functions on the octants of \(\mathbb R^{n}\)
• A generalized canonical piecewise-linear representation

zbMATH Keywords

lattice polynomial representations of piecewise linear functions on \(\mathbb R^d\)permutograph

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Lectures on Polytopes
• Oriented Matroids
• Principles of combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Max-min representation of piecewise linear functions
• Region configurations for realizability of lattice piecewise-linear models.
• Continuous selections of linear functions and nonsmooth critical point theory
• Automatic Digital Programming of Analog Computers
• On the expressibility of piecewise-linear continuous functions as the difference of two piecewise-linear convex functions
• Title not available (Why is that?)
• Lattice ordered rings and function rings
• On the Pierce-Birkhoff conjecture
• On connectedness of sets in the real spectra of polynomial rings
• Invariant functions on simple orders
• Means on ordered sets
• Integral representation of invariant functionals
• Title not available (Why is that?)
• A compact f-f model of high-dimensional piecewise-linear function over a degenerate intersection
• Hyperplane arrangements in preference modeling
• General Constructive Representations for Continuous Piecewise-Linear Functions
• Title not available (Why is that?)
• Boolean representations of manifolds and functions

Cited In (4)

• Irredundant lattice representations of continuous piecewise affine functions
• Feedback linearly extended discrete functions
• PIECEWISE LINEAR AGGREGATION FUNCTIONS
• Max-min Lyapunov functions for switched systems and related differential inclusions

Uses Software

• JBool
• OEIS

This page was built for publication: Discrete piecewise linear functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976149)