中文
相关论文

相关论文: Extending Mappings between Posets

200 篇论文

We consider the problem of computing $\ell$-page queue layouts, which are linear arrangements of vertices accompanied with an assignment of the edges to pages from one to $\ell$ that avoid the nesting of edges on any of the pages. Inspired…

计算几何 · 计算机科学 2025-06-06 Thomas Depian , Simon D. Fink , Robert Ganian , Martin Nöllenburg

In this article, we introduce a method to extend involutive nondegenerate set-theoretic solutions to the Yang--Baxter equation by means of equivariant mappings to graded modules, thus leading to the notion of a twisted extension.…

量子代数 · 数学 2025-04-10 Carsten Dietzel

This paper investigates mapping spaces between enriched operads and relates these spaces to those between operadic bimodules via convenient fiber sequences. The main statements hold for simplicial operads, operads enriched in simplicial…

代数拓扑 · 数学 2026-04-13 Hoang Truong

This paper deals with the solution of large classes of systems of nonlinear partial differential equations (PDEs) in spaces of generalized functions that are constructed as the completion of uniform convergence spaces. The existence result…

偏微分方程分析 · 数学 2009-02-18 Jan Harm van der Walt

We provide new results on the existence of extremal solutions for discontinuous differential equations with a deviated argument which can be either delayed or advanced. The boundary condition is allowed to be discontinuous and to depend…

经典分析与常微分方程 · 数学 2011-04-13 Rubén Figueroa

Nonexpansive mappings play a central role in modern optimization and monotone operator theory because their fixed points can describe solutions to optimization or critical point problems. It is known that when the mappings are sufficiently…

泛函分析 · 数学 2020-04-28 Salihah Alwadani , Heinz H. Bauschke , Xianfu Wang

Paraorthomodular posets are bounded partially ordered set with an antitone involution induced by quantum structures arising from the logico-algebraic approach to quantum mechanics. The aim of the present work is starting a systematic…

逻辑 · 数学 2020-11-26 Ivan Chajda , Davide Fazio , Helmut Länger , Antonio Ledda , Jan Paseka

The paper represents the method for construction of the families of particular solutions to some new classes of $(n+1)$ dimensional nonlinear Partial Differential Equations (PDE). Method is based on the specific link between algebraic…

可精确求解与可积系统 · 物理学 2009-11-10 A. I. Zenchuk

In this paper I survey some recent results on finite determination, convergence, and approximation of formal mappings between real submanifolds in complex spaces. A number of conjectures are also given.

复变函数 · 数学 2007-05-23 Linda Preiss Rothschild

A mapping between stationary solutions of nonlinear Sch\"odinger equations with real and complex potentials is constructed and a set of exact solutions with real energies are obtained for a large class of complex potentials. As specific…

斑图形成与孤子 · 物理学 2026-04-03 Mario Salerno

We study two new parameters for finite posets motivated by the problem of efficiently determining the set of successors of a given element. A plane map of a poset $P=(X,\leq)$ is an injective mapping of $X$ into the Cartesian plane…

组合数学 · 数学 2026-05-21 Stefan Felsner , Jędrzej Hodor , Giacomo Ortali , Alexander Wolff

We investigate connections between the free lattice generated by a poset while preserving certain bounds and the canonical extension of a poset. Explicitly, we describe how the free lattice generated by a poset while preserving certain…

环与代数 · 数学 2022-01-19 Rob Egrot

We establish multiparameter resolvent trace expansions for elliptic boundary value problems, polyhomogeneous both in the resolvent and the auxiliary parameter. The present analysis is rooted in the joint project with Matthias Lesch on…

谱理论 · 数学 2018-01-16 Boris Vertman

We present a systematic study of join-extensions and join-completions of ordered algebras, which naturally leads to a refined and simplified treatment of fundamental results and constructions in the theory of ordered structures ranging from…

逻辑 · 数学 2017-08-17 José Gil-Férez , Luca Spada , Constantine Tsinakis , Hongjun Zhou

The dimension is a key measure of complexity of partially ordered sets. Small dimension allows succinct encoding. Indeed if $P$ has dimension $d$, then to know whether $x \leq y$ in $P$ it is enough to check whether $x\leq y$ in each of the…

组合数学 · 数学 2019-12-12 Stefan Felsner , Tamás Mészáros , Piotr Micek

In this paper we introduce the notion of {\it core} for two specific classes of boolean maps on finite involution posets (which are a generalization of the boolean lattices) and we prove some extension results for such families of boolean…

组合数学 · 数学 2010-12-30 Cinzia Bisi , Giampiero Chiaselotti

Kahn and Kim (J. Comput. Sci., 1995) have shown that for a finite poset $P$, the entropy of the incomparability graph of $P$ (normalized by multiplying by the order of $P$) and the base-$2$ logarithm of the number of linear extensions of…

组合数学 · 数学 2014-12-04 Samuel Fiorini , Selim Rexhep

Let $(P,\leq)$ be a finite poset (partially ordered set), where $P$ has cardinality $n$. Consider linear extensions of $P$ as permutations $x_1x_2\cdots x_n$ in one-line notation. For distinct elements $x,y\in P$, we define…

组合数学 · 数学 2018-02-02 Emily J. Olson , Bruce E. Sagan

We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on $n$ elements,…

组合数学 · 数学 2018-10-16 Colin McDiarmid , David Penman , Vasileios Iliopoulos

We show that a map between projection lattices of semi-finite von Neumann algebras can be extended to a Jordan $*$-homomorphism between the von Neumann algebras if this map is defined in terms of the support projections of images (under the…

算子代数 · 数学 2018-11-12 Pierre de Jager , Jurie Conradie