中文
相关论文

相关论文: Algorithms for Deforming and Contracting Simply Co…

200 篇论文

For many fundamental problems in computational topology, such as unknot recognition and $3$-sphere recognition, the existence of a polynomial-time solution remains unknown. A major algorithmic tool behind some of the best known algorithms…

计算几何 · 计算机科学 2024-03-08 Benjamin A. Burton , Alexander He

Modeling arbitrarily large deformations of surfaces smoothly embedded in three-dimensional space is challenging. The difficulties come from two aspects: the existing geometry processing or forward simulation methods penalize the difference…

图形学 · 计算机科学 2022-08-10 Jiahao Wen , Bohan Wang , Jernej Barbič

We present a simple, accurate method for computing singular or nearly singular integrals on a smooth, closed surface, such as layer potentials for harmonic functions evaluated at points on or near the surface. The integral is computed with…

数值分析 · 数学 2020-02-10 J. Thomas Beale , Wenjun Ying , Jason R. Wilson

1) We introduce random discrete Morse theory as a computational scheme to measure the complicatedness of a triangulation. The idea is to try to quantify the frequence of discrete Morse matchings with a certain number of critical cells. Our…

计算几何 · 计算机科学 2014-04-21 Bruno Benedetti , Frank H. Lutz

We develop a holonomy reduction procedure for general Cartan geometries. We show that, given a reduction of holonomy, the underlying manifold naturally decomposes into a disjoint union of initial submanifolds. Each such submanifold…

微分几何 · 数学 2014-05-08 Andreas Cap , A. Rod Gover , Matthias Hammerl

Closed (and simply-connected) manifolds whose dimensions are larger than 4 are central geometric objects in classical algebraic topology and differential topology. They have been classified via algebraic and abstract objects. On the other…

代数拓扑 · 数学 2020-10-08 Naoki Kitazawa

We show that the following algorithmic problem is decidable: given a $2$-dimensional simplicial complex, can it be embedded (topologically, or equivalently, piecewise linearly) in $\mathbf{R}^3$? By a known reduction, it suffices to decide…

几何拓扑 · 数学 2014-02-06 Jiří Matoušek , Eric Sedgwick , Martin Tancer , Uli Wagner

In this work, we present an iteratively decoupled algorithm for solving the quasi-static multiple-network poroelastic model. Our approach employs a total-pressure-based formulation with solid displacement, total pressure, and network…

数值分析 · 数学 2025-07-21 Mingchao Cai , Meng Lei , Jingzhi Li , Jiaao Sun , Feng Wang

In this paper, we introduce the concept of 3-alterfolds with embedded separating surfaces. When the separating surface is decorated by a spherical fusion category, we obtain quantum invariants of 3-alterfold, which is consistent with many…

量子代数 · 数学 2023-07-25 Zhengwei Liu , Shuang Ming , Yilong Wang , Jinsong Wu

We propose a general procedure to construct noncommutative deformations of an embedded submanifold $M$ of $\mathbb{R}^n$ determined by a set of smooth equations $f^a(x)=0$. We use the framework of Drinfel'd twist deformation of differential…

数学物理 · 物理学 2021-06-30 Gaetano Fiore , Thomas Weber

We are concerned with decentralized optimization over a compact submanifold, where the loss functions of local datasets are defined by their respective local datasets. A key challenge in decentralized optimization is mitigating the…

最优化与控制 · 数学 2024-07-15 Jiang Hu , Kangkang Deng

The operation of crushing a normal surface has proven to be a powerful tool in computational $3$-manifold topology, with applications both to triangulation complexity and to algorithms. The main difficulty with crushing is that it can…

几何拓扑 · 数学 2025-11-26 Benjamin A. Burton , Thiago de Paiva , Alexander He , Connie On Yu Hui

In this paper, we use normal surface theory to study Dehn filling on a knot-manifold. First, it is shown that there is a finite computable set of slopes on the boundary of a knot-manifold that bound normal and almost normal surfaces in a…

几何拓扑 · 数学 2007-05-23 William Jaco , Eric Sedgwick

The triangulation complexity of a closed orientable 3-manifold is the minimal number of tetrahedra in any triangulation of the manifold. The main theorem of the paper gives upper and lower bounds on the triangulation complexity of any…

几何拓扑 · 数学 2024-07-24 Marc Lackenby , Jessica S. Purcell

We establish a loop space decomposition for certain $CW$-complexes with a single top cell in the presence of a spherical pair, thereby generalizing several known decompositions of Poincar\'{e} duality complexes in which a loop of a product…

代数拓扑 · 数学 2026-01-06 Ruizhi Huang

We introduce an intrinsic deformation of the algebra of smooth functions on a compact Riemannian manifold using only the Laplace spectral decomposition. The construction twists the canonical multiplication-projection channels by unimodular…

算子代数 · 数学 2026-03-09 Amandip Sangha

We study a notion of strict pseudoconvexity in the context of topologically (often unsmoothably) embedded 3-manifolds in complex surfaces. Topologically pseudoconvex (TPC) 3-manifolds behave similarly to their smooth analogues, cutting out…

几何拓扑 · 数学 2023-04-18 Robert E. Gompf

In this work, following the discrete de Rham (DDR) approach, we develop a discrete counterpart of a two-dimensional de Rham complex with enhanced regularity. The proposed construction supports general polygonal meshes and arbitrary…

数值分析 · 数学 2022-10-28 Daniele A. Di Pietro

This paper focuses on minimizing a smooth function combined with a nonsmooth regularization term on a compact Riemannian submanifold embedded in the Euclidean space under a decentralized setting. Typically, there are two types of approaches…

最优化与控制 · 数学 2025-07-16 Lei Wang , Le Bao , Xin Liu

We consider optimization problems over the Stiefel manifold whose objective function is the summation of a smooth function and a nonsmooth function. Existing methods for solving this kind of problems can be classified into three classes.…

最优化与控制 · 数学 2019-05-14 Shixiang Chen , Shiqian Ma , Anthony Man-Cho So , Tong Zhang