Abstract:We introduce the homogeneous and piecewise multilinear extensions and the eigenvalue problem for locally Lipschitz function pairs, in order to develop a systematic framework for relating discrete and continuous min-max problems. This also enables us to investigate spectral properties for pairs of $p$-homogeneous functions and to propose a critical point theory for zero-homogeneous functions. The main contributions are: (1) We provide several min-max relations between an original discrete formulation and its piecewise multilinear extension. We introduce the concept of perfect domain pairs to view comonotonicity on vectors as an extension of inclusion chains on sets. The piecewise multi-linear extension is (slice-)rank preserving, which closely relates to Tao's lemma on diagonal tensors. More discrete-to-continuous equalities are obtained, including a general form involving log-concave polynomials. And by employing these fundamental correspondences, we get further results and applications on tensors, Turán's problem, signed (hyper-)graphs, etc. (2) We derive the mountain pass characterization, linking theorems, nodal domain inequalities, inertia bounds, duality theorems and distribution of eigenvalues for pairs of $p$-homogeneous functions. We establish a new property on the subderivative of a convex function which relates to the Gauss map of the graph of the convex function. Based on these fundamental results, we can analyze the structure of eigenspaces in depth. For example, we show a simple one-to-one correspondence between the nonzero eigenvalues of the vertex p-Laplacian and the edge $p^*$-Laplacian of a graph. We also apply the theory to Cheeger inequalities and $p$-Laplacians on oriented hypergraphs and simplicial complexes. Also, the first nonlinear analog of Huang's approach for hypergraphs is provided.

Representing Piecewise-Linear Functions by Functions with Minimal Arity

Representing Piecewise Linear Functions by Functions with Small Arity

Decomposition Polyhedra of Piecewise Linear Functions

A Compact F-F Model of High-Dimensional Piecewise-Linear Function over a Degenerate Intersection.

A novel compact piecewise-linear representation: Research Articles

Geometrical and analytical characteristic properties of piecewise affine mappings

Compact Representation for 3-D Continuous Piecewise Linear Functions

On the max min of the algebraic degree and the nonlinearity of a Boolean function on an affine subspace

A Minimal Cardinality Solution to Fitting Sawtooth Piecewise-Linear Functions

Discrete-to-Continuous Extensions: piecewise multilinear extension, min-max theory and spectral theory

On Maximal Functions Associated to Families of Curves in the Plane

Irredundant Lattice Representations of Continuous Piecewise Affine Functions

Minimal Representations of Tropical Rational Functions

Minimal piecewise linear cones in

Minimal model program for algebraically integrable adjoint foliated structures

On polynomial representation functions for multilinear forms

Integration and Cell Decomposition in $P$-minimal Structures

Minimal Kinematics on $\mathcal{M}_{0,n}$

The stability of the algebraic degree of Boolean functions when restricted to affine spaces

Integer-valued o-minimal functions

Affinely representable lattices, stable matchings, and choice functions