English
Related papers

Related papers: Grading of Triangulations Generated by Bisection

200 papers

We extend the standard notion of self-concordance to non-convex optimization and develop a family of second-order algorithms with global convergence guarantees. In particular, two function classes -- \textit{weakly self-concordant}…

Optimization and Control · Mathematics 2026-04-07 Donald Goldfarb , Lexiao Lai , Tianyi Lin , Jiayu Zhang

We propose a new two-dimensional meshing algorithm called PINW able to generate meshes that accurately approximate the distance between any two domain points by paths composed only of cell edges. This technique is based on an extension of…

Computational Geometry · Computer Science 2025-10-20 Pritam Ganguly , Stephen A. Vavasis , Katerina D. Papoulia

A $d$-angulation is a planar map with faces of degree $d$. We present for each integer $d\geq 3$ a bijection between the class of $d$-angulations of girth $d$ (i.e., with no cycle of length less than $d$) and a class of decorated plane…

Combinatorics · Mathematics 2012-06-13 Olivier Bernardi , Eric Fusy

Employing two distinct types of regularization terms, we propose two regularized extragradient methods for solving equilibrium problems on Hadamard manifolds. The sequences generated by these extragradient algorithms converge to a solution…

Optimization and Control · Mathematics 2026-01-06 Shikher Sharmaa , Pankaj Gautam , Simeon Reich

Starting with the irreducible triangulations of a fixed surface and splitting vertices, all the triangulations of the surface up to a given number of vertices can be generated. The irreducible triangulations have previously been determined…

Combinatorics · Mathematics 2007-05-23 Thom Sulanke

Some properties of generalized convexity for sets and for functions are identified in case of the reliability polynomials of two dual minimal networks. A method of approximating the reliability polynomials of two dual minimal network is…

Discrete Mathematics · Computer Science 2021-12-14 Gabriela Cristescu , Vlad-Florin Dragoi , Sorin-Horatiu Hoara

The de Rham complex arises naturally when studying problems in electromagnetism and fluid mechanics. Stable numerical methods to solve these problems can be obtained by using a discrete de Rham complex that preserves the structure of the…

Numerical Analysis · Mathematics 2026-04-21 Diogo C. Cabanas , Kendrick M. Shepherd , Deepesh Toshniwal , Rafael Vázquez

We analyze the space of bivariate functions that are piecewise polynomial of bi-degree \textless{}= (m, m') and of smoothness r along the interior edges of a planar T-mesh. We give new combinatorial lower and upper bounds for the dimension…

Algebraic Geometry · Mathematics 2015-09-15 Bernard Mourrain

Regular and higher regular graded algebras (in simplest case satisfying Von Neumann regularity $\Theta_{1}\Theta_{2}\Theta_{1}=\Theta_{1}$ instead of anticommutativity) are introduced and their properties are studied. They are described in…

Quantum Algebra · Mathematics 2007-05-23 Steven Duplij , Wladyslaw Marcinek

Motivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulations (whose edges can be partitioned into two trees). Our…

Combinatorics · Mathematics 2020-07-21 Stefan Felsner , Clemens Huemer , Sarah Kappes , David Orden

We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized…

Combinatorics · Mathematics 2017-12-15 Olivier Bernardi , Éric Fusy

Strichartz estimates are derived from $\ell^2$-decoupling for phase functions satisfying a curvature condition. Bilinear refinements without loss in the high frequency are discussed. Estimates are established from uniform curvature…

Analysis of PDEs · Mathematics 2021-06-15 Robert Schippa

This paper analyses non-regular $|2|$-graded geometries, and show that they share many of the properties of regular geometries -- the existence of a unique normal Cartan connection encoding the structure, the harmonic curvature as…

Differential Geometry · Mathematics 2009-02-09 Stuart Armstrong

The high-order numerical analysis for fractional Laplacian via the Riesz fractional derivative, under the low regularity solution, has presented significant challenges in the past decades. To fill in this gap, we design a grid mapping…

Numerical Analysis · Mathematics 2025-02-18 Minghua Chen , Jianxing Han , Jiankang Shi , Fan Yu

In this note we study frame-related properties of a sequence of functions multiplied by another function. In particular we study frame and Riesz basis properties. We apply these results to sets of irregular translates of a bandlimited…

Classical Analysis and ODEs · Mathematics 2012-05-31 Peter Balazs , Carlos Cabrelli , Sigrid Heineken , Ursula Molter

For each finite Coxeter group $W$ and each standard Coxeter element of $W$, we construct a triangulation of the $W$-permutahedron. For particular realizations of the $W$-permutahedron, we show that this is a regular triangulation induced by…

Combinatorics · Mathematics 2025-11-10 Colin Defant , Melissa Sherman-Bennett , Nathan Williams

We compute the two-point function of protected dimension-1 operators in ABJM up to two loops in dimensional regularization. The result exhibits uniform transcendentality empirically, which we conjecture to hold at all orders. We leverage…

High Energy Physics - Theory · Physics 2024-11-01 Marco S. Bianchi

Different notions on regularity of sets and of collection of sets play an important role in the analysis of the convergence of projection algorithms in nonconvex scenarios. While some projection algorithms can be applied to feasibility…

Optimization and Control · Mathematics 2023-10-24 Rubén Campoy

A continuum description of unstructured meshes in two dimensions, both for planar and curved surface domains, is proposed. The meshes described are those which, in the limit of an increasingly finer mesh (smaller cells), and away from…

Computational Geometry · Computer Science 2007-07-04 Guy Bunin

This paper aims to show that there exists a triangulation of the Heisenberg group $\mathbb{H}^n$ into singular simplexes with regularity properties on both the low-dimensional and high-dimensional layers. For low dimensions, we request our…

Metric Geometry · Mathematics 2023-05-15 Giovanni Canarecci