English
Related papers

Related papers: Lattices, interpolation, and set theory

200 papers

The idea of monotonicity (or positive-definiteness in the linear case) is shown to be the central theme of the solution theories associated with problems of mathematical physics. A "grand unified" setting is surveyed covering a…

Analysis of PDEs · Mathematics 2014-06-19 Rainer Picard , Sascha Trostorff , Marcus Waurick

Interpolation is an important property of classical and many non classical logics that has been shown to have interesting applications in computer science and AI. Here we study the Interpolation Property for the propositional version of the…

Logic in Computer Science · Computer Science 2010-12-20 Dov Gabbay , David Pearce , Agustí n Valverde

We continue the work of S. Tikhonov, E. Liflyand, B. Booton, and others, proving the equivalence of L(p,q)-norms of general monotone functions and of their Fourier transforms. The main tool in this work is the interpolation properties of…

Classical Analysis and ODEs · Mathematics 2014-10-28 S. M. Grigoriev , Y. Sagher , T. R. Savage

We give a broad survey of inequalities for the number of linear extensions of finite posets. We review many examples, discuss open problems, and present recent results on the subject. We emphasize the bounds, the equality conditions of the…

Combinatorics · Mathematics 2025-06-05 Swee Hong Chan , Igor Pak

We consider the problem of interpolating functions partially defined over a distributive lattice, by means of lattice polynomial functions. Goodstein's theorem solves a particular instance of this interpolation problem on a distributive…

Rings and Algebras · Mathematics 2011-10-04 Miguel Couceiro , Tamás Waldhauser

In this paper, we investigate the complete monotonicity of some functions involving gamma function. Using the monotonic properties of these functions, we derived some inequalities involving gamma and beta functions. Such inequalities…

Classical Analysis and ODEs · Mathematics 2017-06-08 M. Al-Jararha

The main aim of this paper is to study aggregation functions on lattices via clone theory approach. Observing that the aggregation functions on lattices just correspond to $0,1$-monotone clones, as the main result we show that for any…

Rings and Algebras · Mathematics 2018-12-27 Radomír Halaš , Jozef Pócs

Submodular set functions are undoubtedly among the most important building blocks of combinatorial optimization. Somewhat surprisingly, continuous counterparts of such functions have also appeared in an analytic line of research where they…

Combinatorics · Mathematics 2024-06-10 Kristóf Bérczi , Boglárka Gehér , András Imolay , László Lovász , Tamás Schwarcz

Lattice results in supersymmetry are summarized. Past, present and future perspectives are discussed.

High Energy Physics - Lattice · Physics 2009-11-07 Alessandra Feo

We provide a simple proof for the union-closed sets conjecture, a long-standing open problem in set theory with immediate applications to graph theory, number theory, and order-theory.

Combinatorics · Mathematics 2016-07-08 Sven Schäge

We study linear relations among correlation functions on a lattice obtained from integration-by-parts identities. We use the framework of twisted cocycles and determine for a scalar theory a basis of correlation functions, in which all…

High Energy Physics - Theory · Physics 2020-04-29 Stefan Weinzierl

Sources of uncertainties in perturbative calculations, tadpole improvement and its role in lattice perturbation theory, and six recent calculations are discussed.

High Energy Physics - Lattice · Physics 2009-10-28 Colin Morningstar

An inequality, which combines the concept of completely monotone functions with the theory of divided differences, is proposed. It is a straightforward generalization of a result, recently introduced by two of the present authors.

Classical Analysis and ODEs · Mathematics 2022-04-15 Vasiliki Bitsouni , Nikolaos Gialelis , Dan-Stefan Marinescu

We outline the theory of sets with distributive operations: multishelves and multispindles, with examples provided by semi-lattices, lattices and skew lattices. For every such a structure we define multi-term distributive homology and show…

Geometric Topology · Mathematics 2013-12-17 Jozef H. Przytycki , Krzysztof K. Putyra

One of the longstanding problems in universal algebra is the question of which finite lattices are isomorphic to the congruence lattices of finite algebras. This question can be phrased as which finite lattices can be represented as…

Combinatorics · Mathematics 2014-12-25 Jeremy F. Alm , John W. Snow

I study the modal theory of linear orders under embeddings, monotone maps, condensations, and end-extensions. I prove modality elimination for embeddings and monotone maps, show that condensations make scatteredness modally definable, and…

Logic · Mathematics 2026-05-15 Wojciech Aleksander Wołoszyn

A lemma of Micchelli's, concerning radial polynomials and weighted sums of point evaluations, is shown to hold for arbitrary linear functionals, as is Schaback's more recent extension of this lemma and Schaback's result concerning…

Numerical Analysis · Mathematics 2025-10-20 C. de Boor

The sets of the integrable lattice equations, which generalize the Toda lattice, are considered. The hierarchies of the first integrals and infinitesimal symmetries are found. The properties of the multi-soliton solutions are discussed.

Exactly Solvable and Integrable Systems · Physics 2015-06-26 N. V. Ustinov

Let X be a countably infinite set of real numbers and let Y_x, x \in X, be an independent family of stationary random subsets of the real numbers, e.g. homogeneous Poisson point processes. We give criteria for the a.s. existence of various…

Probability · Mathematics 2011-05-17 Martin P. W. Zerner

In this paper we extend the notion of a Lorentz cone. We call a closed convex set isotone projection set with respect to a pointed closed convex cone if the projection onto the set is isotone (i.e., monotone) with respect to the order…

Optimization and Control · Mathematics 2014-12-12 S. Z. Németh , G. Zhang