中文
相关论文

相关论文: Path-connectivity of Thick Laminations, and Markov…

200 篇论文

A graph or hypergraph is said to be vertex-transitive if its automorphism group acts transitively upon its vertices. A classic theorem of Mader asserts that every connected vertex-transitive graph is maximally edge-connected. We generalise…

组合数学 · 数学 2023-10-02 Andrea C. Burgess , Robert D. Luther , David A. Pike

We establish the $\#P$-hardness of computing a broad class of immanants, even when restricted to specific categories of matrices. Concretely, we prove that computing $\lambda$-immanants of $0$-$1$ matrices is $\#P$-hard whenever the…

计算复杂性 · 计算机科学 2025-11-21 Istvan Miklos , Cordian Riener

In the space $\mathcal{H}^2$ of hyperbolic surfaces decorated with a base unit vector, the topology induced by the Gromov-Hausdorff convergence coincides with the Chabauty topology on the space of discrete torsion-free subgroups of…

几何拓扑 · 数学 2024-08-29 Sangsan Warakkagun

We consider infinite connected quasi-transitive locally finite graphs and show that every such graph with more than one end is a tree amalgamation of two other such graphs. This can be seen as a graph-theoretical version of Stallings'…

组合数学 · 数学 2019-06-19 Matthias Hamann , Florian Lehner , Babak Miraftab , Tim Rühmann

This paper deals with the $\lambda$-labeling and $L(2,1)$-coloring of simple graphs. A $\lambda$-labeling of a graph $G$ is any labeling of the vertices of $G$ with different labels such that any two adjacent vertices receive labels which…

组合数学 · 数学 2024-03-05 Manouchehr Zaker

We study a new variant of \emph{connected coloring} of graphs based on the concept of \emph{strong} edge coloring (every color class forms an \emph{induced} matching). In particular, an edge-colored path is \emph{strongly proper} if its…

We study the length of short cycles on uniformly random metric maps (also known as ribbon graphs) of large genus using a Teichm\"uller theory approach. We establish that, as the genus tends to infinity, the length spectrum converges to a…

概率论 · 数学 2025-04-16 Simon Barazer , Alessandro Giacchetto , Mingkun Liu

Let $G$ be a graph with a vertex set $V$. The graph $G$ is path-proximinal if there are a semimetric $d \colon V \times V \to [0, \infty[$ and disjoint proximinal subsets of the semimetric space $(V, d)$ such that $V = A \cup B$, and…

一般拓扑 · 数学 2023-03-07 Karim Chaira , Oleksiy Dovgoshey

The mapping class group of a surface with one boundary component admits numerous interesting representations including as a group of automorphisms of a free group and as a group of symplectic transformations. Insofar as the mapping class…

几何拓扑 · 数学 2009-06-01 Jorgen Ellegaard Andersen , Alex James Bene , R. C. Penner

Let $\lambda_-$ and $\lambda_+$ be two bounded measured laminations on the hyperbolic disk $\mathbb H^2$, which "strongly fill" (definition below). We consider the left earthquakes along $\lambda_-$ and $\lambda_+$, considered as maps from…

几何拓扑 · 数学 2021-09-17 Louis Merlin , Jean-Marc Schlenker

We consider the mapping $b_L\colon\mathcal{T} \to \chi$ from the Fricke-Teichm\"uller space $\mathcal{T}$ into the $\mathrm{PSL}_2\mathbb{C}$-character variety $\chi$ of the surface, obtained by bending Fuchsian representations along a…

几何拓扑 · 数学 2026-05-19 Shinpei Baba

Let $Q$ be a finite quiver of Dynkin type and $\Lambda=\Lambda_Q$ be the preprojective algebra of $Q$ over an algebraically closed field $k$. Let $\mathcal {T}_\Lambda$ be the mutation graph of maximal rigid $\Lambda$ modules. Geiss,…

表示论 · 数学 2013-01-18 Hongbo Yin , Shunhua Zhang

This paper has 3 principal goals: (1) to survey what is know about mapping class and Torelli groups of simply connected compact Kaehler manifolds, (2) supplement these results, and (3) present a list of questions and open problems to…

代数几何 · 数学 2024-01-15 Richard Hain

We propose the graph description of Teichm\"uller theory of surfaces with marked points on boundary components (bordered surfaces). Introducing new parameters, we formulate this theory in terms of hyperbolic geometry. We can then describe…

代数几何 · 数学 2008-12-19 Leonid Chekhov

Thurston's boundary to the universal Teichm\"uller space $T(\mathbb{H})$ is the set of asymptotic rays to the embedding of $T(\mathbb{H})$ in the space of geodesic currents; the boundary is identified with the projective bounded measured…

复变函数 · 数学 2018-04-11 Hrant Hakobyan , Dragomir Saric

We show that there is an hierarchy of intersection rigidity properties of sets in a closed symplectic manifold: some sets cannot be displaced by symplectomorphisms from more sets than the others. We also find new examples of rigidity of…

辛几何 · 数学 2014-01-14 Michael Entov , Leonid Polterovich

Given any connected compact orientable surface, a pair of mapping classes are said to be procongruently conjugate if they induce a conjugate pair of outer automophisms on the profinite completion of the fundamental group of the surface. For…

几何拓扑 · 数学 2022-03-03 Yi Liu

Given a surface of infinite topological type, there are several Teichm\"uller spaces associated with it, depending on the basepoint and on the point of view that one uses to compare different complex structures. This paper is about the…

几何拓扑 · 数学 2018-09-25 Daniele Alessandrini , Lixin Liu , Athanase Papadopoulos , Weixu Su

Thurston's boundary to the universal Teichm\"uller space $T(\mathbb{D})$ is the space $PML_{bdd}(\mathbb{D})$ of projective bounded measured laminations of $\mathbb{D}$. A geodesic ray in $T(\mathbb{D})$ is of Teichm\"uller type if it…

几何拓扑 · 数学 2015-05-29 Hrant Hakobyan , Dragomir Saric

We study Voronoi percolation on a large class of $d$-dimensional Riemannian manifolds, which includes the hyperbolic spaces $\mathbb{H}^d$, $d\geq 2$. We prove that as the intensity $\lambda$ of the underlying Poisson point process tends to…