中文
相关论文

相关论文: Simple homotopy types of Hom-complexes, neighborho…

200 篇论文

We present a new approach to simple homotopy theory of polyhedra using finite topological spaces. We define the concept of collapse of a finite space and prove that this new notion corresponds exactly to the concept of a simplicial…

代数拓扑 · 数学 2007-05-23 Jonathan Ariel Barmak , Elias Gabriel Minian

Let $r$ be a positive integer. An $r$-set is a pair $X= (V(X),R(X))$ consisting of a set $V(X)$ with a subset $R(X)$ of the direct product $V(X)^r$. The object of this paper is to investigate the Hom complexes of $r$-sets, which were…

代数拓扑 · 数学 2016-04-20 Takahiro Matsushita

In this paper we represent the Vassiliev model for the homotopy type of the one-point compactification of subspace arrangements as a homotopy colimit of an appropriate diagram over the nerve complex of the intersection semilattice of the…

组合数学 · 数学 2007-05-23 Dmitry N. Kozlov

We study set systems formed by neighborhoods in graphs of bounded twin-width. We start by proving that such graphs have linear neighborhood complexity, in analogy to previous results concerning graphs from classes with bounded expansion and…

计算机科学中的逻辑 · 计算机科学 2023-04-27 Wojciech Przybyszewski

In this work we use Hodge theoretic methods to study homotopy types of complex projective manifolds with arbitrary fundamental groups. The main tool we use is the \textit{schematization functor} $X \mapsto (X\otimes \mathbb{C})^{sch}$,…

代数几何 · 数学 2014-01-14 L. Katzarkov , T. Pantev , B. Toen

Modular graph forms are a class of modular covariant functions which appear in the genus-one contribution to the low-energy expansion of closed string scattering amplitudes. Modular graph forms with holomorphic subgraphs enjoy the…

高能物理 - 理论 · 物理学 2019-02-20 Jan E. Gerken , Justin Kaidi

We study the differential graded Lie algebra of endomorphisms of the Koszul resolution of a regular sequence on a unitary commutative $K$-algebra $R$ and we prove that it is homotopy abelian over $K$, while it is generally not formal over…

代数几何 · 数学 2021-05-25 Francesca Carocci , Marco Manetti

The goal of this paper is to offer a new construction of the de Rham-Witt complex of smooth varieties over perfect fields of characteristic $p>0$. We introduce a category of cochain complexes equipped with an endomorphism $F$ of underlying…

代数几何 · 数学 2020-02-20 Bhargav Bhatt , Jacob Lurie , Akhil Mathew

In the deletion version of the list homomorphism problem, we are given graphs G and H, a list L(v) that is a subset of V(H) for each vertex v of G, and an integer k. The task is to decide whether there exists a subset W of V(G) of size at…

数据结构与算法 · 计算机科学 2013-08-06 Rajesh Chitnis , Laszlo Egri , Daniel Marx

Let $f: X \to S$ be a unipotent degeneration of projective complex manifolds over a disc such that the reduction of the central fibre $Y=f^{-1}(0)$ is simple normal crossings, and let $X_\infty$ be the canonical nearby fibre. Building on…

代数几何 · 数学 2022-12-23 Dmitry Sustretov

This paper proves that the homotopy type of a pointed, simply-connected, 2-reduced simplicial set is determined by the chain-complex augmented by functorial diagonal and higher diagonal maps (a simple generalization of the ones used to…

代数拓扑 · 数学 2007-05-23 Justin R. Smith

Kim defined a very general combinatorial abstraction of the diameter of polytopes called subset partition graphs to study how certain combinatorial properties of such graphs may be achieved in lower bound constructions. Using Lov\'asz'…

组合数学 · 数学 2012-03-08 Nicolai Hähnle

Graph classification plays an important role is data mining, and various methods have been developed recently for classifying graphs. In this paper, we propose a novel method for graph classification that is based on homotopy equivalence of…

离散数学 · 计算机科学 2017-07-18 Alexander V. Evako

We study the deformation theory of morphisms of properads and props thereby extending to a non-linear framework Quillen's deformation theory for commutative rings. The associated chain complex is endowed with a Lie algebra up to homotopy…

量子代数 · 数学 2011-03-31 Sergei Merkulov , Bruno Vallette

We show P\'eter Csorba's conjecture that the graph homomorphism complex Hom(C_5,K_{n+2}) is homeomorphic to a Stiefel manifold, the space of unit tangent vectors to the n-dimensional sphere. For this a general tool is developed that allows…

组合数学 · 数学 2007-05-23 Carsten Schultz

Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all at once. This concept is central towards detection of higher…

机器学习 · 计算机科学 2022-07-05 Alexandros Dimitrios Keros , Vidit Nanda , Kartic Subr

We prove that any quasirandom uniform hypergraph $H$ can be approximately decomposed into any collection of bounded degree hypergraphs with almost as many edges. In fact, our results also apply to multipartite hypergraphs and even to the…

组合数学 · 数学 2021-01-22 Stefan Ehard , Felix Joos

We consider a classical N. Steenrod's problem on realization of homology classes by images of the fundamental classes of manifolds. It is well-known that each integral homology class can be realized with some multiplicity as an image of the…

几何拓扑 · 数学 2024-11-20 A. A. Gaifullin

We consider the following problem for a fixed graph H: given a graph G and two H-colorings of G, i.e. homomorphisms from G to H, can one be transformed (reconfigured) into the other by changing one color at a time, maintaining an H-coloring…

计算复杂性 · 计算机科学 2017-03-28 Marcin Wrochna

We show that the de Rham complex of any almost Hermitian manifold carries a natural commutative $BV_\infty$-algebra structure satisfying the degeneration property. In the almost K\"ahler case, this recovers Koszul's BV-algebra, defined for…

代数拓扑 · 数学 2024-03-20 Joana Cirici , Scott O. Wilson