中文
相关论文

相关论文: Collapsing along monotone poset maps

200 篇论文

For a discrete poset $\mathcal X$ McCord proved that the natural map $|{\mathcal X}|\to {\mathcal X}$ from the order complex to the poset equipped with the Up topology is a weak homotopy equivalence. Much later, Zivaljevi\'{c} defined the…

组合数学 · 数学 2024-05-30 Ulysses Alvarez , Ross Geoghegan

In this paper, first we introduce a new mapping for finding a common fixed point of an infinite family of nonexpansive mappings then we consider iterative method for finding a common element of the set of fixed points of an infinite family…

泛函分析 · 数学 2015-02-18 Vahid Darvish , S. M. Vaezpour

We investigate one-point reduction methods of finite topological spaces. These methods allow one to study homotopy theory of cell complexes by means of elementary moves of their finite models. We also introduce the notion of h-regular…

代数拓扑 · 数学 2014-10-01 Jonathan Ariel Barmak , Elias Gabriel Minian

For a topologically complete space $X$ and a family of closed covers $\mathcal A$ of $X$ satisfying a "local refinement condition" and a "completeness condition," we give a construction of an inverse system $\mathbf{ N}_{\mathcal A}$ of…

一般拓扑 · 数学 2019-07-29 Wojciech Dębski , Kazuhiro Kawamura , Murat Tuncalı , E. D. Tymchatyn

We consider a tuple $\Phi = (\phi_1,\ldots,\phi_m)$ of commuting maps on a finitary matroid $X$. We show that if $\Phi$ satisfies certain conditions, then for any finite set $A\subseteq X$, the rank of $\{\phi_1^{r_1}\cdots\phi_m^{r_m}(a):a…

组合数学 · 数学 2025-02-06 Antongiulio Fornasiero , Elliot Kaplan

We investigate families of two-dimensional simplicial complexes defined in terms of vertex decompositions. They include nonevasive complexes, strongly collapsible complexes of Barmak and Miniam and analogues of 2-trees of Harary and Palmer.…

组合数学 · 数学 2011-02-22 Michal Adamaszek

The \emph{strong collapse} of a simplicial complex, proposed by Barmak and Minian (\emph{Disc. Comp. Geom. 2012}), is a combinatorial collapse of a complex onto its sub-complex. Recently, it has received attention from computational…

计算几何 · 计算机科学 2023-01-10 Jean-Daniel Boissonnat , Kunal Dutta , Soumik Dutta , Siddharth Pritam

Let $X$ be a compact metric space which is locally absolutely retract and let $\phi: C(X)\to C(Y, M_n)$ be a unital homomorphism, where $Y$ is a compact metric space with ${\rm dim}Y\le 2.$ It is proved that there exists a sequence of $n$…

算子代数 · 数学 2009-09-10 Huaxin Lin

We prove the following variant of Levi's Enlargement Lemma: for an arbitrary arrangement $\mathcal{A}$ of $x$-monotone pseudosegments in the plane and a pair of points $a,b$ with distinct $x$-coordinates and not on the same pseudosegment,…

组合数学 · 数学 2025-10-02 Jan Kynčl , Jan Soukup

We show that Nichols algebras of most simple Yetter-Drinfeld modules over the projective special linear group over a finite field, corresponding to non-semisimple orbits, have infinite dimension. We spell out a new criterium to show that a…

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 introduce the theory of strong homotopy types of simplicial complexes. Similarly to classical simple homotopy theory, the strong homotopy types can be described by elementary moves. An elementary move in this setting is called a strong…

几何拓扑 · 数学 2009-07-20 Jonathan Ariel Barmak , Elias Gabriel Minian

This paper is a sequel to [1] and considers definability in differential-henselian monotone fields with c-map and angular component map. We prove an Equivalence Theorem among whose consequences are a relative quantifier reduction and an NIP…

逻辑 · 数学 2018-06-11 Tigran Hakobyan

Let $P$ be a finite poset. We will show that for any reasonable $P$-persistent object $X$ in the category of finite topological spaces, there is a $P-$ weighted graph, whose clique complex has the same $P$-persistent homology as $X$.

代数拓扑 · 数学 2015-02-18 Francesco Vaccarino , Alice Patania , Giovanni Petri

We introduce ordinal collapsing principles that are inspired by proof theory but have a set theoretic flavor. These principles are shown to be equivalent to iterated $\Pi^1_1$-comprehension and the existence of admissible sets, over weak…

逻辑 · 数学 2021-12-16 Anton Freund , Michael Rathjen

We consider the problem of the semidefinite representation of a class of non-compact basic semialgebraic sets. We introduce the conditions of pointedness and closedness at infinity of a semialgebraic set and show that under these conditions…

最优化与控制 · 数学 2014-02-25 Feng Guo , Chu Wang , Lihong Zhi

We consider the dynamics of `nonlinear tent maps': piecewise smooth unimodal maps with nowhere vanishing derivative. We show that if a nonlinear tent map $f$ is not infinitely renormalizable, then all its periodic orbits of sufficiently…

动力系统 · 数学 2016-09-06 Ale Jan Homburg

A problem $\mathcal{P}$ is considered downward self-reducible, if there exists an efficient algorithm for $\mathcal{P}$ that is allowed to make queries to only strictly smaller instances of $\mathcal{P}$. Downward self-reducibility has been…

计算复杂性 · 计算机科学 2025-07-28 Karthik Gajulapalli , Surendra Ghentiyala , Zeyong Li , Sidhant Saraogi

A multiobjective optimization problem is simplicial if the Pareto set and front are homeomorphic to a simplex and, under the homeomorphisms, each face of the simplex corresponds to the Pareto set and front of a subproblem. In this paper, we…

最优化与控制 · 数学 2019-06-28 Naoki Hamada , Kenta Hayano , Shunsuke Ichiki , Yutaro Kabata , Hiroshi Teramoto

A simplicial set is said to be non-singular if its non-degenerate simplices are embedded. Let $sSet$ denote the category of simplicial sets. We prove that the full subcategory $nsSet$ whose objects are the non-singular simplicial sets…

代数拓扑 · 数学 2020-01-16 Vegard Fjellbo