English
Related papers

Related papers: Explicit correspondences between gradient trees in…

200 papers

We give two new approximation algorithms to compute the fractional hypertree width of an input hypergraph. The first algorithm takes as input $n$-vertex $m$-edge hypergraph $H$ of fractional hypertree width at most $\omega$, runs in…

Data Structures and Algorithms · Computer Science 2024-10-01 Viktoriia Korchemna , Daniel Lokshtanov , Saket Saurabh , Vaishali Surianarayanan , Jie Xue

The AdS/CFT correspondence relates dibaryons in superconformal gauge theories to holomorphic curves in Kaehler-Einstein surfaces. The degree of the holomorphic curves is proportional to the gauge theory conformal dimension of the dibaryons.…

High Energy Physics - Theory · Physics 2009-11-10 Christopher P. Herzog , James McKernan

Let $M$ be a closed spin manifold which supports a positive scalar curvature metric. The set of concordance classes of positive scalar curvature metrics on $M$ forms an abelian group $P(M)$ after fixing a positive scalar curvature metric.…

K-Theory and Homology · Mathematics 2021-08-02 Zhizhang Xie , Guoliang Yu , Rudolf Zeidler

Two graph parameters are said to be coarsely equivalent if they are within constant factors from each other for every graph $G$. Recently, several graph parameters were shown to be coarsely equivalent to tree-length. Recall that the length…

Combinatorics · Mathematics 2025-02-04 Feodor F. Dragan

We give a complete description of partially wrapped Fukaya categories of graded orbifold surfaces with stops. We show that a construction via global sections of a natural cosheaf of A$_\infty$ categories on a Lagrangian core of the surface…

Symplectic Geometry · Mathematics 2024-07-24 Severin Barmeier , Sibylle Schroll , Zhengfang Wang

We study treewidth sparsifiers. Informally, given a graph $G$ of treewidth $k$, a treewidth sparsifier $H$ is a minor of $G$, whose treewidth is close to $k$, $|V(H)|$ is small, and the maximum vertex degree in $H$ is bounded. Treewidth…

Data Structures and Algorithms · Computer Science 2014-10-07 Chandra Chekuri , Julia Chuzhoy

The graph Laplacian plays key roles in information processing of relational data, and has analogies with the Laplacian in differential geometry. In this paper, we generalize the analogy between graph Laplacian and differential geometry to…

Machine Learning · Statistics 2022-08-17 Shota Saito , Danilo P Mandic , Hideyuki Suzuki

For a finite set $S$ of points in the plane and a graph with vertices on $S$ consider the disks with diameters induced by the edges. We show that for any odd set $S$ there exists a Hamiltonian cycle for which these disks share a point, and…

Combinatorics · Mathematics 2020-11-30 Pablo Soberón , Yaqian Tang

A Theorem of Kirichenko states that the torsion 3-form of the characteristic connection of a nearly K\"ahler manifold is parallel. On the other side, any almost hermitian manifold of type $\mathrm{G}_1$ admits a unique connection with…

Differential Geometry · Mathematics 2009-11-10 Bogdan Alexandrov , Thomas Friedrich , Nils Schoemann

Let $(G,g)$ be a 4-dimensional Riemannian Lie group with a 2-dimensional left-invariant, conformal foliation $\mathcal{F}$ with minimal leaves. Let $J$ be an almost Hermitian structure on $G$ adapted to the foliation $\mathcal{F}$. The…

Differential Geometry · Mathematics 2022-03-04 Emma Andersdotter Svensson

We prove discrete Helly-type theorems for pseudohalfplanes, which extend recent results of Jensen, Joshi and Ray about halfplanes. Among others we show that given a family of pseudohalfplanes $\cal H$ and a set of points $P$, if every…

Combinatorics · Mathematics 2021-10-05 Balázs Keszegh

Reflections from hypersurfaces act by symplectomorphisms on the space of oriented lines with respect to the canonical symplectic form. We consider an arbitrary $C^{\infty}$-smooth hypersurface $\gamma\subset\mathbb R^{n+1}$ that is either a…

Dynamical Systems · Mathematics 2025-09-17 Alexey Glutsyuk

We prove a conjecture formulated by Pablo M. Chacon and Guillermo A. Lobos in [Pseudo-parallel Lagrangian submanifolds in complex space forms, Differential Geom. Appl.] stating that every Lagrangian pseudo-parallel submanifold of a complex…

Differential Geometry · Mathematics 2008-11-24 F. Dillen , J. Van der Veken , L. Vrancken

We prove that proper pseudo-holomorphic maps between strictly pseudoconvex regions in almost complex manifolds extend to the boundary. The key point is that the Jacobian is far from zero near the boundary, and the proof is mainly based on…

Complex Variables · Mathematics 2012-10-19 Léa Blanc-Centi

Consider the Wronskians of the classical Hermite polynomials $$H_{\lambda, l}(x):=\mathrm{Wr}(H_l(x),H_{k_1}(x),\ldots, H_{k_n}(x)), \quad l \in \mathbb Z_{\geq 0},$$ where $k_i=\lambda_i+n-i, \,\, i=1,\dots, n$ and $\lambda=(\lambda_1,…

Mathematical Physics · Physics 2016-04-20 William A. Haese-Hill , Martin A. Hallnäs , Alexander P. Veselov

Quasi-isometry is a measure of how similar two graphs are at `large-scale'. Nguyen, Scott, and Seymour [arXiv:2501.09839] and Hickingbotham [arXiv:2501.10840] independently gave a characterisation of graphs quasi-isometric to graphs of…

Combinatorics · Mathematics 2025-12-29 Marc Distel

In quantum mechanics, the Schrieffer--Wolff (SW) transformation (also called quasi-degenerate perturbation theory) is known as an approximative method to reduce the dimension of the Hamiltonian. We present a geometric interpretation of the…

Quantum Physics · Physics 2026-04-01 Gergő Pintér , György Frank , Dániel Varjas , András Pályi

We explore 6-dimensional compactifications of F-theory exhibiting (2,0) superconformal theories coupled to gravity that include discretely charged superconformal matter. Beginning with F-theory geometries with Abelian gauge fields and…

High Energy Physics - Theory · Physics 2018-07-17 Lara B. Anderson , Antonella Grassi , James Gray , Paul-Konstantin Oehlmann

We generalise the analysis carried out in [arXiv:0710.5796], and find that our previous results can be extended beyond the case of SL(N,C). In particular, we show that an equivalence--at the level of the holomorphic chiral algebra--between…

High Energy Physics - Theory · Physics 2009-12-04 Meng-Chwan Tan

The purpose of this paper is to carry out a classical construction of a non-constant holomorphic disk with boundary on (the suspension of) a Lagrangian submanifold in $\mathbb{R}^{2 n}$ in the case the Lagrangian is the lift of a…

Symplectic Geometry · Mathematics 2017-05-02 Stefan Müller