中文
相关论文

相关论文: Maps on posets, and blockers

200 篇论文

We prove new general results on sumsets of sets having Szemer\'edi--Trotter type. This family includes convex sets, sets with small multiplicative doubling, images of sets under convex/concave maps and others.

组合数学 · 数学 2014-10-22 Ilya D. Shkredov

We study the combinatorial and structural properties of the circle map sequences. We introduce an embedding procedure which gives a map from the hull(closure of the set of translates) to the sequence of embedding operations through which we…

组合数学 · 数学 2009-02-04 Fumihiko Nakano

Using the KKS inequalities, we establish bounds on the numbers of $k$-sets in the increasing families generated by self-dual clutters (i.e., clutters $\mathcal{A}$ that coincide with the blockers $\mathfrak{B}(\mathcal{A})$) on their ground…

组合数学 · 数学 2021-08-03 Andrey O. Matveev

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…

逻辑 · 数学 2026-05-15 Wojciech Aleksander Wołoszyn

We study the problem of finding contraction orderings on tensor networks for physical simulations using a syncretic abstract data type, the $\textit{contraction-tree}$, and explain its connection to temporal and spatial measures of tensor…

离散数学 · 计算机科学 2019-08-30 J. Jakes-Schauer , D. Anekstein , P. Wocjan

Constellations and hypermaps generalize combinatorial maps, i.e. embedding of graphs in a surface, in terms of factorization of permutations. In this paper, we extend a result of Jackson and Visentin (1990) stating an enumerative relation…

组合数学 · 数学 2015-03-05 Wenjie Fang

This is an expository note explaining how the geometric notions of local connectedness and properness are related to the $\Sigma$-type and $\Pi$-type constructors of dependent type theory.

范畴论 · 数学 2025-02-14 Mathieu Anel , Jonathan Weinberger

Seymour's Splitter Theorem is a basic inductive tool for dealing with $3$-connected matroids. This paper proves a generalization of that theorem for the class of $2$-polymatroids. Such structures include matroids, and they model both sets…

组合数学 · 数学 2017-06-27 James Oxley , Charles Semple , Geoff Whittle

We examine shifted symplectic and Poisson structures on spaces of framed maps. We prove some results about shifted Poisson structures analogous to those in existing ones about symplectic structures. Then, we consider the space Map(X,D,Y) of…

代数几何 · 数学 2016-07-14 Theodore Spaide

We consider an algebra of even-order square tensors and introduce a stretching map which allows us to represent tensors as matrices. The stretching map could be understood as a generalized matricization. It conserves algebraic properties of…

表示论 · 数学 2023-02-08 Vyacheslav Futorny , Mikhail Neklyudov , Kaiming Zhao

We introduce the notion of cylinder of a relation in the context of posets, extending the construction of the mapping cylinder. We establish a local-to-global result for relations, generalizing Quillen's Theorem A for order preserving maps,…

代数拓扑 · 数学 2018-01-23 Ximena Fernández , Elias Gabriel Minian

We generalize a map by S. Mason regarding two combinatorial models for key polynomials, in a way that accounts for the major index. We also define similar variants of this map, that regards alternative models for the modified Macdonald…

组合数学 · 数学 2018-09-26 Per Alexandersson , Mehtaab Sawhney

In this paper two important aspects related to Caputo fractional-order discrete variant of a class of maps defined on the complex plane, are analytically and numerically revealed: attractors symmetry-broken induced by the fractional-order…

动力系统 · 数学 2022-04-19 Marius-F. Danca

The paper develops a general framework for constrained clustering which is based on the close connection of geometric clustering and diagrams. Various new structural and algorithmic results are proved (and known results generalized and…

数据结构与算法 · 计算机科学 2017-04-10 Andreas Brieden , Peter Gritzmann , Fabian Klemm

Motivated by a fundamental geometrical object, the cut locus, we introduce and study a new combinatorial structure on graphs.

离散数学 · 计算机科学 2016-08-14 Jin-ichi Itoh , Costin Vîlcu

We give detailed descriptions of gluing pseudoholomorphic maps in symplectic geometry, especially in the presence of an obstruction bundle. The main motivation is to try to compare the symplectic and enumerative invariants of algebraic…

辛几何 · 数学 2007-05-23 A. Zinger

We initiate and study the theory of ``real decomposable maps" between real operator systems. Formally, this is new even in the complex case, which hitherto has restricted itself to the case where the systems are complex C*-algebras. We…

算子代数 · 数学 2026-05-11 David P. Blecher , Christiaan H. Pretorius

Optimization problems, generalized equations, and the multitude of other variational problems invariably lead to the analysis of sets and set-valued mappings as well as their approximations. We review the central concept of set-convergence…

最优化与控制 · 数学 2020-02-25 Johannes O. Royset

We study connections between closure operators on an algebra $(A,\Om)$ and congruences on the extended power algebra defined on the same algebra. We use these connections to give an alternative description of the lattice of all subvarieties…

环与代数 · 数学 2015-08-18 Agata Pilitowska , Anna Zamojska-Dzienio

We consider a class of block operator matrices arising in the study of scattering passive systems, especially in the context of boundary control problems. We prove that these block operator matrices are indeed a subclass of block operator…

泛函分析 · 数学 2015-02-20 Sascha Trostorff