Related papers: Efficient construction of homological Seifert surf…

Using connections to random matrix theory and orthogonal polynomials, we develop a framework for obtaining explicit closed-form formulae for the number, $\mathscr{N}_{g}(2\nu,j)$, of connected $2\nu$-valent labeled graphs with $j$ vertices…

We show how to efficiently solve a clustering problem that arises in a method to evaluate functions of matrices. The problem requires finding the connected components of a graph whose vertices are eigenvalues of a real or complex matrix and…

For a Riemannian manifold $M^{n+1}$ and a compact domain $\Omega \subset M^{n+1}$ bounded by a hypersurface $\partial \Omega$ with normal curvature bounded below, estimates are obtained in terms of the distance from $O$ to $\partial \Omega$…

Triangular decomposition is a classic, widely used and well-developed way to represent algebraic varieties with many applications. In particular, there exist sharp degree bounds for a single triangular set in terms of intrinsic data of the…

We introduce a numerical isomorphism invariant p(T) for any triangulation T of S^3. Although its definition is purely topological (inspired by the bridge number of knots), p(T) reflects the geometric properties of T. Specifically, if T is…

This paper deals with a simple and straightforward procedure for automatic generation of finite-element or finite-volume meshes of spheroidal domains, consisting of tetrahedra. Besides the equation of the boundary, the generated meshes…

This paper explores the reconstruction of a real-valued function $f$ defined over a domain $\Omega \subset \mathbb{R}^2$ using bivariate polynomials that satisfy triangular histopolation conditions. More precisely, we assume that only the…

We consider the Dirichlet problem for stationary biharmonic maps $u$ from a bounded, smooth domain $\Omega\subset\mathbb R^n$ ($n\ge 5$) to a compact, smooth Riemannian manifold $N\subset\mathbb R^l$ without boundary. For any smooth…

We consider the vector space of globally differentiable piecewise polynomial functions defined on a three-dimensional polyhedral domain partitioned into tetrahedra. We prove new lower and upper bounds on the dimension of this space by…

We consider the fundamental problems of approximately counting the numbers of edges and triangles in a graph in sublinear time. Previous algorithms for these tasks are significantly more efficient under a promise that the arboricity of the…

In this paper, we consider the iterated trimming complex associated to data yielding a complex of length $3$. We compute an explicit algebra structure in this complex in terms of the algebra structures of the associated input data.…

Let $\Omega$ be a planar Jordan domain and $\alpha>0$. We consider double-dome-like surfaces $\Sigma(\Omega,t^{\alpha})$ over $\overline{\Omega}$ where the height of the surface over any point $x\in\overline{\Omega}$ equals…

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…

Given a set of $n$ points $S$ in the plane, a triangulation $T$ of $S$ is a maximal set of non-crossing segments with endpoints in $S$. We present an algorithm that computes the number of triangulations on a given set of $n$ points in time…

We describe and analyze an algorithm for computing the homology (Betti numbers and torsion coefficients) of closed semialgebraic sets given by Boolean formulas without negations over lax polynomial inequalities. The algorithm works in weak…

We compute the factorization homology of a polynomial algebra over a compact and closed manifold with trivialized tangent bundle up to weak equivalence in a new way. This calculation is based on the model of a graph complex and an explicit…

Given a triangulation of a closed orientable surface, we place single-mode resonators or single-orbital artificial atoms at its vertices, edges and facets, and we devise near-neighbor hopping terms derived from the boundary and Poincar\'e…

Let $\Sigma$ be a surface with boundary $b(\Sigma)$, $\mathcal{L}$ be a collection of $k$ disjoint $b(\Sigma)$-paths in $\Sigma$, and $P$ be a non-separating $b(\Sigma)$-path in $\Sigma$. We prove that there is a homeomorphism $\phi: \Sigma…

In this paper, we describe an algorithm that, for a smooth connected curve $X$ over a field $k$ with normal completion having arithmetic genus $p_a(X)$, a finite locally constant sheaf $\mathcal A$ on $X_{et}$ of abelian groups of torsion…

We consider H\"older continuous weak solutions $u\in C^\gamma(\Omega)$, $u\cdot n|_{\partial \Omega}=0$, of the incompressible Euler equations on a bounded and simply connected domain $\Omega\subset\mathbb{R}^d$. If $\Omega$ is of class…