English
Related papers

Related papers: Maps on posets, and blockers

200 papers

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.

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Logic · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Combinatorics · Mathematics 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.

Category Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Algebraic Geometry · Mathematics 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…

Representation Theory · Mathematics 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,…

Algebraic Topology · Mathematics 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…

Combinatorics · Mathematics 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…

Dynamical Systems · Mathematics 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…

Data Structures and Algorithms · Computer Science 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.

Discrete Mathematics · Computer Science 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…

Symplectic Geometry · Mathematics 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…

Operator Algebras · Mathematics 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…

Optimization and Control · Mathematics 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…

Rings and Algebras · Mathematics 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…

Functional Analysis · Mathematics 2015-02-20 Sascha Trostorff