中文
相关论文

相关论文: Maps between higher Bruhat orders and higher Stash…

200 篇论文

Here are two of our main results: Theorem 1. Let X be a normal space with dim X=n and m\geq n+1. Then the space C*(X,R^m) of all bounded maps from X into R^m equipped with the uniform convergence topology contains a dense G_{\delta}-subset…

一般拓扑 · 数学 2015-06-26 Semeon Bogatyi , Vesko Valov

This is the announcement, and the long summary, of a series of articles on the algorithmic study of Thurston maps. We describe branched coverings of the sphere in terms of group-theoretical objects called bisets, and develop a theory of…

计算复杂性 · 计算机科学 2017-06-20 Laurent Bartholdi , Dzmitry Dudko

A $d$-angulation is a planar map with faces of degree $d$. We present for each integer $d\geq 3$ a bijection between the class of $d$-angulations of girth $d$ (i.e., with no cycle of length less than $d$) and a class of decorated plane…

组合数学 · 数学 2012-06-13 Olivier Bernardi , Eric Fusy

The article is devoted to a comparison of the \v{C}ech cohomology with the coefficients in a presheaf of Abelian groups and the topos cohomology of the sheaf generated by this presheaf for a poset with the Aleksandrov topology. The article…

代数拓扑 · 数学 2026-02-19 Ahmet A. Husainov

We show that the topes of a complex of oriented matroids (abbreviated COM) of VC-dimension $d$ admit a proper labeled sample compression scheme of size $d$. This considerably extends results of Moran and Warmuth on ample classes, of…

组合数学 · 数学 2023-04-21 Victor Chepoi , Kolja Knauer , Manon Philibert

Let $E \subseteq R^n$ be a closed set of Hausdorff dimension $\alpha$. For $m \geq n$, let $\{B_1,\ldots,B_k\}$ be $n \times (m-n)$ matrices. We prove that if the system of matrices $B_j$ is non-degenerate in a suitable sense, $\alpha$ is…

经典分析与常微分方程 · 数学 2013-07-05 Vincent Chan , Izabella Laba , Malabika Pramanik

We study three different poset structures on the set of all compositions. In the first case, the covering relation consists of inserting a part of size one to the left or to the right, or increasing the size of some part by one. The…

组合数学 · 数学 2007-05-23 Jan Snellman

We give two graph theoretical characterizations of tope graphs of (complexes of) oriented matroids. The first is in terms of excluded partial cube minors, the second is that all antipodal subgraphs are gated. A direct consequence is a third…

组合数学 · 数学 2019-05-29 Kolja Knauer , Tilen Marc

For self-similar sets $X,Y\subseteq \mathbb{R}$, we obtain new results towards the affine embeddings conjecture of Feng-Huang-Rao (2014), and the equivalent weak intersections conjecture. We show that the conjecture holds when the defining…

动力系统 · 数学 2024-10-28 Amir Algom , Michael Hochman , Meng Wu

We introduce a natural partial order on the set Cones(d) of rational cones in R^d. The poset NPol(d-1) of normal polytopes in R^{d-1} embeds into Cones(d) via the homogenization map. The order in Cones(d) is conjecturally the inclusion…

组合数学 · 数学 2018-03-16 Joseph Gubeladze , Mateusz Michałek

The queue number of a poset is the queue number of its cover graph when the vertex order is a linear extension of the poset. Heath and Pemmaraju conjectured that every poset of width $w$ has queue number at most $w$. The conjecture has been…

组合数学 · 数学 2022-08-29 Sergey Pupyrev

When can a map between manifolds be deformed away from itself? We describe a (normal bordism) obstruction which is often computable and in general much stronger than the classical primary obstruction in cohomology. In particular, it answers…

代数拓扑 · 数学 2007-05-23 Ulrich Koschorke

Higher order relations existing in normal coordinates between affine extensions of the curvature tensor and basic objects for any Fedosov supermanifolds are derived. Representation of these relations in general coordinates is discussed.

高能物理 - 理论 · 物理学 2009-11-11 P. M. Lavrov , O. V. Radchenko

In 1997, Schaeffer described a bijection between Eulerian planar maps and some trees. In this work we generalize his work to a bijection between bicolorable maps on a surface of any fixed genus and some unicellular maps with the same genus.…

组合数学 · 数学 2018-06-08 Mathias Lepoutre

We prove that every Kakeya set in $\mathbb{R}^3$ formed from lines of the form $(a,b,0) + \operatorname{span}(c,d,1)$ with $ad-bc=1$ must have Hausdorff dimension $3$; Kakeya sets of this type are called $SL_2$ Kakeya sets. This result was…

经典分析与常微分方程 · 数学 2023-08-17 Nets Hawk Katz , Shukun Wu , Joshua Zahl

For an odd prime $p$, we study the image of the Thom map from Brown-Peterson cohomology of $BPU_n$ to the ordinary cohomology in dimensions $0\leq i\leq 2p+2$, where $BPU_n$ is the classifying space of the projective unitary group $PU_n$.…

代数拓扑 · 数学 2020-07-27 Xing Gu

We define the notion of higher-order colocally weakly differentiable maps from a manifold $M$ to a manifold $N$. When $M$ and $N$ are endowed with Riemannian metrics, $p\ge 1$ and $k\ge 2$, this allows us to define the intrinsic…

泛函分析 · 数学 2020-02-20 Alexandra Convent , Jean Van Schaftingen

This paper gives an overview of the various approaches towards F_1-geometry. In a first part, we review all known theories in literature so far, which are: Deitmar's F_1-schemes, To\"en and Vaqui\'e's F_1-schemes, Haran's F-schemes, Durov's…

代数几何 · 数学 2009-09-02 Javier López Peña , Oliver Lorscheid

We define a class of partial orders on a Coxeter group associated with sets of reflections. In special cases, these lie between the left weak order and the Bruhat order. We prove that these posets are graded by the length function and that…

组合数学 · 数学 2022-06-28 Angela Carnevale , Matthew Dyer , Paolo Sentinelli

Let b(M) denote the maximal number of disjoint bases in a matroid M. It is shown that if M is a matroid of rank d+1, then for any continuous map f from the matroidal complex M into the d-dimensional Euclidean space there exist t \geq…

组合数学 · 数学 2016-11-29 Imre Bárány , Gil Kalai , Roy Meshulam