English
Related papers

Related papers: Extension results for boolean maps and a class of …

200 papers

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

The Kahn--Saks inequality is a classical result on the number of linear extensions of finite posets. We give a new proof of this inequality for posets of width two using explicit injections of lattice paths. As a consequence we obtain a…

Combinatorics · Mathematics 2023-05-11 Swee Hong Chan , Igor Pak , Greta Panova

We explore inequalities on linear extensions of posets and make them effective in different ways. First, we study the Bj\"orner--Wachs inequality and generalize it to inequalities on order polynomials and their $q$-analogues via direct…

Combinatorics · Mathematics 2023-09-15 Swee Hong Chan , Igor Pak , Greta Panova

This is both an expository and research paper where we advocate a systematic study of continuous analogues of finite partially ordered sets, convex polytopes, oriented matroids, arrangements of subspaces, finite simplicial complexes, and…

Combinatorics · Mathematics 2016-03-29 Rade T. Živaljević

This paper provides several illustrations of the numerous remarkable properties of the lambda-extensions of the two-point correlation functions of the Ising model, sheding some light on the non-linear ODEs of the Painlev\'e type. We first…

Mathematical Physics · Physics 2022-12-27 S. Boukraa , J. -M. Maillard

In this paper, we introduce an iterative process which converges strongly to a common element of sets of solutions of finite family of generalized equilibrium problems, sets of fixed points of finite family of continuous relatively…

Functional Analysis · Mathematics 2020-12-02 O. I. Agha Ibiam , L. O. Madu , E. U. Ofoedu , C. E. Onyi , H. Zegeye

We prove a version of the fundamental theorems of Morse Theory in the setting of finite spaces or partially ordered sets. By using these results we extend Forman's discrete Morse theory to more general cell complexes and derive the…

A variety of possible extensions of mappings between posets to their Dedekind order completion is presented. One of such extensions has recently been used for solving large classes of nonlinear systems of partial differential equations with…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger

This paper concerns extension of maps using obstruction theory under a non classical viewpoint. It is given a classification of homotopy classes of maps and as an application it is presented a simple proof of a theorem by Adachi about…

Algebraic Topology · Mathematics 2018-01-30 C. Biasi , A. Libardi , T. Melo , E. dos Santos

We investigate linear and additive codes in partially ordered Hamming-like spaces that satisfy the extension property, meaning that automorphisms of ideals extend to automorphisms of the poset. The codes are naturally described in terms of…

Information Theory · Computer Science 2013-12-18 Alexander Barg , Luciano V. Felix , Marcelo Firer , Marcos V. P. Spreafico

The manuscript is devoted to the boundary behavior of mappings with bounded and finite distortion, which has been actively studied recently. We consider mappings of domains of the Euclidean space that satisfy the inverse Poletsky inequality…

Complex Variables · Mathematics 2026-04-14 Victoria Desyatka , Evgeny Sevost'yanov

In this paper we consider the classical problem of computing linear extensions of a given poset which is well known to be a difficult problem. However, in our setting the elements of the poset are multivariate polynomials, and only a small…

Combinatorics · Mathematics 2021-03-05 Shane Kepley , Konstantin Mischaikow , Lun Zhang

We prove a number of results to the general effect that, under obviously necessary numerical and determinant constraints, "most" morphisms between fixed bundles on a complex elliptic curve produce (co)kernels which can either be specified…

Algebraic Geometry · Mathematics 2024-07-11 Alexandru Chirvasitu

In this paper, firstly we study the continuity of the core-EP inverse without explicit error bounds by virtue of two methods. One is the rank equality, followed from the classical generalized inverse. The other one is matrix decomposition.…

Rings and Algebras · Mathematics 2018-07-02 Yuefeng Gao , Jianlong Chen , Pedro Patricio

In this paper, we introduce and study a new extragradient iterative process for finding a common element of the set of fixed points of an infinite family of nonexpansive mappings and the set of solutions of a variational inequality for an…

Functional Analysis · Mathematics 2014-05-22 Ibrahim Karahan , Murat Ozdemir

We study a new extension formula for right Bol loops. We prove the necessary or sufficient conditions for the extension to be right Bol. We describe the most important invariants: right multiplication group, nuclei, and center. We show that…

Group Theory · Mathematics 2024-10-15 Mario Galici , Gabor P. Nagy

We study the problem of extending an order-preserving real-valued Lipschitz map defined on a subset of a partially ordered metric space without increasing its Lipschitz constant and preserving its monotonicity. We show that a certain type…

Functional Analysis · Mathematics 2023-05-02 Efe A. Ok

Constructive meaning is given to the assertion that every finite Boolean algebra is an injective object in the category of distributive lattices. To this end, we employ Scott's notion of entailment relation, in which context we describe…

Logic in Computer Science · Computer Science 2023-06-22 Davide Rinaldi , Daniel Wessel

We study combinatorial inequalities for various classes of set systems: matroids, polymatroids, poset antimatroids, and interval greedoids. We prove log-concavity inequalities for counting certain weighted feasible words, which generalize…

Combinatorics · Mathematics 2024-08-01 Swee Hong Chan , Igor Pak

We introduce an "extended locus of Hodge classes" that also takes into account integral classes that become Hodge classes "in the limit". More precisely, given a polarized variation of integral Hodge structure of weight zero on a…

Algebraic Geometry · Mathematics 2014-01-29 Christian Schnell
‹ Prev 1 2 3 10 Next ›