中文
相关论文

相关论文: Computing Matveev's complexity via crystallization…

200 篇论文

Heegaard splittings provide a natural representation of closed 3-manifolds by gluing two handlebodies along a common surface. These splittings can be equivalently given by two finite sets of meridians lying on the surface, which define a…

计算几何 · 计算机科学 2026-01-01 Henrique Ennes , Clément Maria

We investigate the complexity of finding an embedded non-orientable surface of Euler genus $g$ in a triangulated $3$-manifold. This problem occurs both as a natural question in low-dimensional topology, and as a first non-trivial instance…

几何拓扑 · 数学 2016-09-02 Benjamin A. Burton , Arnaud de Mesmay , Uli Wagner

We investigate operator growth in quantum systems with two-dimensional Schr\"odinger group symmetry by studying the Krylov complexity. While feasible for semisimple Lie algebras, cases such as the Schr\"odinger algebra which is…

量子物理 · 物理学 2024-04-10 Dimitrios Patramanis , Watse Sybesma

We study the minimal complexity of tilings of a plane with a given tile set. We note that every tile set admits either no tiling or some tiling with O(n) Kolmogorov complexity of its n-by-n squares. We construct tile sets for which this…

计算复杂性 · 计算机科学 2018-12-03 Bruno Durand , Leonid A. Levin , Alexander Shen

In this paper we are interested in computing representations of the fundamental group of a 3-manifold into PSL(3;C) (in particular in PSL(2;C); PSL(3;R) and PU(2; 1)). The representations are obtained by gluing decorated tetrahedra of…

表示论 · 数学 2013-12-04 E. Falbel , P. -V. Koseleff , F. Rouillier

We give a detailed explicit computation of weights of Kontsevich graphs which arise from connection and curvature terms within the globalization picture for the special case of symplectic manifolds. We will show how the weights for the…

数学物理 · 物理学 2023-12-14 Nima Moshayedi , Fabio Musio

In graph theory, as well as in 3-manifold topology, there exist several width-type parameters to describe how "simple" or "thin" a given graph or 3-manifold is. These parameters, such as pathwidth or treewidth for graphs, or the concept of…

几何拓扑 · 数学 2021-10-26 Kristóf Huszár , Jonathan Spreer , Uli Wagner

Let the complexity of a closed manifold M be the minimal number of simplices in a triangulation of M. Such a quantity is clearly submultiplicative with respect to finite coverings, and by taking the infimum on all finite coverings of M…

几何拓扑 · 数学 2014-02-26 Stefano Francaviglia , Roberto Frigerio , Bruno Martelli

We describe an algorithm to subdivide automatically a given set of PL n-manifolds (via coloured triangulations or, equivalently, via crystallizations) into classes whose elements are PL-homeomorphic. The algorithm, implemented in the case…

几何拓扑 · 数学 2017-12-18 M. R. Casali , P. Cristofori

Following Matveev, a k-normal surface in a triangulated 3-manifold is a generalization of both normal and (octagonal) almost normal surfaces. Using spines, complexity, and Turaev-Viro invariants of 3-manifolds, we prove the following…

几何拓扑 · 数学 2011-05-13 Evgeny Fominykh , Bruno Martelli

We classify all closed non-orientable $\mathbb{P}^2$-irreducible 3-manifolds obtained by identifying the faces of a cube. These turn out to be the closed non-orientable $\mathbb{P}^2$-irreducible 3-manifolds with surface-complexity one. We…

几何拓扑 · 数学 2025-01-03 Gennaro Amendola

Let $\Omega$ be a smooth real analytic submanifold of a complex manifold $X$. We establish and study the link between the following 3 subjects: 1) topological properties of smooth families of attached analytic discs, the manifold $\Omega$…

复变函数 · 数学 2007-09-05 Mark Agranovsky

We define and study Conformal Turaev-Viro (CTV) theory, a dual formulation of Virasoro TQFT based on triangulating 3-manifolds with tetrahedra. Edges of the triangulation are labeled by continuous conformal weights, and tetrahedra are glued…

高能物理 - 理论 · 物理学 2025-07-17 Thomas Hartman

The Golodness of a simplicial complex is defined algebraically in terms of the Stanley-Reisner ring, and it has been a long-standing problem to find its combinatorial characterization. The tightness of a simplicial complex is a…

代数拓扑 · 数学 2023-09-06 Kouyemon Iriye , Daisuke Kishimoto

A family of closed manifolds is called cohomologically rigid if a cohomology ring isomorphism implies a diffeomorphism for any two manifolds in the family. We establish cohomological rigidity for large families of 3-dimensional and…

A special spine of a three-manifold is said to be poor if it does not contain proper simple subpolyhedra. Using the Turaev-Viro invariants, we establish that every compact three-dimensional manifold M with connected nonempty boundary has a…

几何拓扑 · 数学 2015-05-22 Evgeny Fominykh , Vladimir Turaev , Andrei Vesnin

Matveev and Piergallini independently showed that, with a small number of known exceptions, any triangulation of a three-manifold can be transformed into any other triangulation of the same three-manifold with the same number of vertices,…

几何拓扑 · 数学 2016-09-21 Henry Segerman

Computing the number of realizations of a minimally rigid graph is a notoriously difficult problem. Towards this goal, for graphs that are minimally rigid in the plane, we take advantage of a recently published algorithm, which is the…

组合数学 · 数学 2018-04-12 Georg Grasegger , Christoph Koutschan , Elias Tsigaridas

Quantum topological invariants have played an important role in computational topology, and they are at the heart of major modern mathematical conjectures. In this article, we study the experimental problem of computing large $r$ values of…

计算几何 · 计算机科学 2020-10-28 Clément Maria , Owen Rouillé

We show that no minimal vertex triangulation of a closed, connected, orientable 2-manifold of genus 6 admits a polyhedral embedding in R^3. We also provide examples of minimal vertex triangulations of closed, connected, orientable…

度量几何 · 数学 2008-01-18 Lars Schewe