English
Related papers

Related papers: Locally monotone Boolean and pseudo-Boolean functi…

200 papers

We present a general result about generating group topologies by pseudo-norms. Namely, we show that if a topology has a base of sets which are closed in a certain sense, then it can be generated by a collection of pseudo-norms such that the…

Functional Analysis · Mathematics 2024-10-25 Eugene Bilokopytov

First of all we give some reasons that "natural proofs" built not a barrier to prove P $\not=$ NP using Boolean complexity. Then we investigate the approximation method for its extension to prove super-polynomial lower bounds for the…

Computational Complexity · Computer Science 2020-06-16 Norbert Blum

Logical models have been successfully used to describe regulatory and signaling networks without requiring quantitative data. However, existing data is insufficient to adequately define a unique model, rendering the parametrization of a…

Discrete Mathematics · Computer Science 2019-01-24 José E. R. Cury , Pedro T. Monteiro , Claudine Chaouiya

A number of complexity measures for Boolean functions have previously been introduced. These include (1) sensitivity, (2) block sensitivity, (3) witness complexity, (4) subcube partition complexity and (5) algorithmic complexity. Each of…

Probability · Mathematics 2024-08-26 Laurin Köhler-Schindler , Jeffrey E. Steif

We extend the well-known Shannon decomposition of Boolean functions to more general classes of functions. Such decompositions, which we call pivotal decompositions, express the fact that every unary section of a function only depends upon…

Rings and Algebras · Mathematics 2014-06-10 Jean-Luc Marichal , Bruno Teheux

Non-locality is being intensively studied in various PDE-contexts and in variational problems. The numerical approximation also looks challenging, as well as the application of these models to Continuum Mechanics and Image Analysis, among…

Analysis of PDEs · Mathematics 2021-06-07 Pablo Pedregal

Operator monotone functions, introduced by Lowner in 1934, are an important class of real-valued functions. They arise naturally in matrix and operator theory and have various applications in other branches of mathematics and related…

Functional Analysis · Mathematics 2016-11-26 Pattrawut Chansangiam

In probabilistic coherence spaces, a denotational model of probabilistic functional languages, mor-phisms are analytic and therefore smooth. We explore two related applications of the corresponding derivatives. First we show how derivatives…

Logic in Computer Science · Computer Science 2021-08-24 Thomas Ehrhard

In this note we show how to adjust some proofs of Koskela et. al 2003 and Jiang 2011 in order to show that in certain spaces $(X,d,\mu)$, like $RCD(K,N)$-spaces, every Sobolev function with local $L^{p}$-Laplacian and $p>\dim\mu$ is locally…

Metric Geometry · Mathematics 2013-07-18 Martin Kell

The probabilistic satisfiability of a logical expression is a fundamental concept known as the partition function in statistical physics and field theory, an evaluation of a related graph's Tutte polynomial in mathematics, and the…

Discrete Mathematics · Computer Science 2022-06-09 Stephen Eubank , Madhurima Nath , Yihui Ren , Abhijin Adiga

This paper is devoted to study a characterization of (strong) local maximal monotonicity in terms of a property involving the graphical derivative of a set-valued mapping defined on a Hilbert space. As a consequence, a second-order…

Optimization and Control · Mathematics 2025-08-29 Juan Guillermo Garrido

We prove a version of both Jacobi's and Montel's Theorems for the case of continuous functions defined over the field $\mathbb{Q}_p$ of $p$-adic numbers. In particular, we prove that, if \[ \Delta_{h_0}^{m+1}f(x)=0 \ \ \text{for all}…

Classical Analysis and ODEs · Mathematics 2013-02-19 J. M. Almira , Kh. F. Abu-Helaiel

We generalize the phenomenon of continuation from complex anal- ysis to locally operator monotone functions. Along the lines of the egde-of- the-wedge theorem, we prove continuations exist dependent only on geometric features of the domain…

Functional Analysis · Mathematics 2013-01-09 J. E. Pascoe

We present a systematic study on a class of nonlocal integral functionals for functions defined on a bounded domain and the naturally induced function spaces. The function spaces are equipped with a seminorm depending on finite differences…

Analysis of PDEs · Mathematics 2023-07-19 James M. Scott , Qiang Du

We study the local Lipschitz one subsets of a finite dimensional space, that is, sets for which there exists a continuous function whose local Lipschitz derivative is the characteristic function of said set. We give a characterization of a…

Functional Analysis · Mathematics 2026-04-22 Ziemowit M. Wójcicki

We establish monotonicity formulas for a parabolic frequency function associated with sign-changing solutions to a class of doubly nonlinear parabolic equations of the form $\partial_t u = \mathcal{L}_{p,\varphi} u^q$ on weighted complete…

Analysis of PDEs · Mathematics 2026-04-09 Jin Sun , Philipp Sürig

Special polynomials play a role in several aspects of soliton dynamics. These are differential polynomials in u, the solution of a nonlinear evolution equation, which vanish identically when u represents a single soliton. Local special…

Exactly Solvable and Integrable Systems · Physics 2010-07-20 Yair Zarmi

We say that a random integer variable $X$ is monotone if the modulus of the characteristic function of $X$ is decreasing on $[0,\pi]$. This is the case for many commonly encountered variables, e.g., Bernoulli, Poisson and geometric random…

Probability · Mathematics 2021-04-14 Anders Aamand , Noga Alon , Jakob Bæk Tejs Knudsen , Mikkel Thorup

Density of Lipschitz functions in Newtonian spaces based on quasi-Banach function lattices is discussed. Newtonian spaces are first-order Sobolev-type spaces on abstract metric measure spaces defined via (weak) upper gradients. Our main…

Functional Analysis · Mathematics 2014-04-29 Lukáš Malý

We prove generalizations of L\"owner's results on matrix monotone functions to several variables. We give a characterization of when a function of $d$ variables is locally monotone on $d$-tuples of commuting self-adjoint $n$-by-$n$…

Functional Analysis · Mathematics 2013-12-20 Jim Agler , John E. McCarthy , Nicholas J. Young