English
Related papers

Related papers: Explicit correspondences between gradient trees in…

200 papers

Lov\'asz (1967) showed that two graphs $G$ and $H$ are isomorphic if and only if they are homomorphism indistinguishable over the class of all graphs, i.e. for every graph $F$, the number of homomorphisms from $F$ to $G$ equals the number…

Combinatorics · Mathematics 2025-03-13 Martin Grohe , Gaurav Rattan , Tim Seppelt

We study harmonic morphisms of graphs as a natural discrete analogue of holomorphic maps between Riemann surfaces. We formulate a graph-theoretic analogue of the classical Riemann-Hurwitz formula, study the functorial maps on Jacobians and…

Combinatorics · Mathematics 2007-07-18 Matthew Baker , Serguei Norine

Let $n\geq 1$ be an integer, $\mathcal L \subset \mathbb{R}^n$ be a compact smooth affine real hypersurface, not necessarily connected. We prove that there exists $c>0$ and $d_0\geq 1$, such that for any $d\geq d_0$, any smooth complex…

Symplectic Geometry · Mathematics 2019-09-20 Damien Gayet

In this paper a bijective correspondence between superminimal surfaces of an oriented Riemannian $4$-manifold and particular Lagrangian submanifolds of the twistor space over the $4$-manifold is proven. More explicitly, for every…

Differential Geometry · Mathematics 2020-01-22 Reinier Storm

We develop a new orbit equivalence framework for holomorphically mating the dynamics of complex polynomials with that of Kleinian surface groups. We show that the only torsion-free Fuchsian groups that can be thus mated are punctured sphere…

Dynamical Systems · Mathematics 2023-05-05 Mahan Mj , Sabyasachi Mukherjee

Let $G$ be a simple undirected $n$-vertex graph with the characteristic polynomial of its Laplacian matrix $L(G)$, $\det (\lambda I - L (G))=\sum_{k = 0}^n (-1)^k c_k \lambda^{n - k}$. It is well known that for trees the Laplacian…

Combinatorics · Mathematics 2011-05-31 Aleksandar Ilic , Andreja Ilic , Dragan Stevanovic

Two-pointed quantum disks with a weight parameter $W > 0$ are a family of finite-area random surfaces that arise naturally in Liouville quantum gravity. In this paper we show that conformally welding two quantum disks according to their…

Probability · Mathematics 2021-07-06 Morris Ang , Nina Holden , Xin Sun

This paper addresses the basic question of how well can a tree approximate distances of a metric space or a graph. Given a graph, the problem of constructing a spanning tree in a graph which strongly preserves distances in the graph is a…

Discrete Mathematics · Computer Science 2016-08-31 Ittai Abraham , Yair Bartal , Ofer Neiman

Given a closed, oriented Lagrangian submanifold $L$ in a Liouville domain $\overline{M}$, one can define a Maurer-Cartan element with respect to a certain $L_\infty$-structure on the string homology…

Symplectic Geometry · Mathematics 2026-03-31 Yin Li

The question whether a partition $\mathcal{P}$ and a hierarchy $\mathcal{H}$ or a tree-like split system $\mathfrak{S}$ are compatible naturally arises in a wide range of classification problems. In the setting of phylogenetic trees, one…

Discrete Mathematics · Computer Science 2021-12-01 Marc Hellmuth , David Schaller , Peter F. Stadler

Coherent-Constructible Correspondence for toric variety assigns to each $n$-dimensional toric variety $X_\Sigma$ a Lagrangian skeleton $\Lambda_\Sigma \subset T^*T^n$, such that the derived category of coherent sheaves $Coh(X_\Sigma)$ is…

Symplectic Geometry · Mathematics 2025-03-12 Peng Zhou

In this paper, we give an estimate of sub-Laplacian of Riemannian distance functions in pseudo-Hermitian geometry which plays a similar role as Laplacian comparison theorem in Riemannian geometry, and deduce a prior horizontal gradient…

Differential Geometry · Mathematics 2019-04-23 Tian Chong , Yuxin Dong , Yibin Ren , Zhang Wei

Let X be a compact complex manifold, $D_c^b(X)$ be the bounded derived category of constructible sheaves on $X$, and $Fuk(T^*X)$ be the Fukaya category of $T^*X$. A Lagrangian brane in $Fuk(T^*X)$ is holomorphic if the underlying Lagrangian…

Symplectic Geometry · Mathematics 2016-01-20 Xin Jin

An exact Lagrangian submanifold $L \subset X^{2n}$ in a Weinstein sector is called a nearby Lagrangian cocore if it avoids all Lagrangian cocores and is equal to a shifted Lagrangian cocore at infinity. Let $k$ be the dimension of the core…

Symplectic Geometry · Mathematics 2025-11-13 Johan Asplund , Yash Deshmukh , Alex Pieloch

We study two problems that seek a subtree $T$ of a graph $G=(V,E)$ such that $T$ satisfies a certain property and has minimal maximum degree. - In the Min-Degree Group Steiner Tree problem we are given a collection ${\cal S}$ of groups…

Data Structures and Algorithms · Computer Science 2019-10-29 Guy Kortsarz , Zeev Nutov

The holonomy algebra $\g$ of an indecomposable Lorentzian (n+2)-dimensional manifold $M$ is a weakly-irreducible subalgebra of the Lorentzian algebra $\so_{1,n+1}$. L. Berard Bergery and A. Ikemakhen divided weakly-irreducible not…

Differential Geometry · Mathematics 2018-08-21 Anton S. Galaev

We consider stochastic differential equations in a Hilbert space, perturbed by the gradient of a convex potential. We investigate the problem of convergence of a sequence of such processes. We propose applications of this method to…

Probability · Mathematics 2007-05-23 Lorenzo Zambotti

In a previous paper ([1]), we associated a holonomy groupoid and a C*-algebra to any singular foliation (M,F). Using these, we construct the associated pseudodifferential calculus. This calculus gives meaning to a Laplace operator of any…

Differential Geometry · Mathematics 2009-10-09 Iakovos Androulidakis , Georges Skandalis

Motivated by a question of Galby, Munaro, and Yang (SoCG 2023) asking whether every graph class of bounded layered tree-independence number admits clique-based separators of sublinear weight, we investigate relations between layered…

Combinatorics · Mathematics 2025-06-17 Clément Dallard , Martin Milanič , Andrea Munaro , Shizhou Yang

Equivalences between conformal foliations on Euclidean $3$-space, Hermitian structures on Euclidean $4$-space, shear-free ray congruences on Minkowski $4$-space, and holomorphic foliations on complex $4$-space are explained geometrically…

dg-ga · Mathematics 2008-02-03 P. Baird , J. C. Wood
‹ Prev 1 4 5 6 7 8 10 Next ›