English
Related papers

Related papers: Recursively-Regular Subdivisions and Applications

200 papers

We continue the work begun in OEIS sequence A332636 which presents recursive sequences that have triangles that appear embedded in them. This paper i) generalizes the main result presented in A332636, ii) provides a complete set of…

Number Theory · Mathematics 2021-01-26 Russell Jay Hendel

We introduce concepts of "recursive polynomial remainder sequence (PRS)" and "recursive subresultant," along with investigation of their properties. A recursive PRS is defined as, if there exists the GCD (greatest common divisor) of initial…

Commutative Algebra · Mathematics 2010-07-13 Akira Terui

We prove basic facts about reflexivity in derived categories over noetherian schemes; and about related notions such as semidualizing complexes, invertible complexes, and Gorenstein-perfect maps. Also, we study a notion of rigidity with…

Algebraic Geometry · Mathematics 2010-01-21 Luchezar L. Avramov , Srikanth B. Iyengar , Joseph Lipman

This paper introduces the notion of a derived splinter. Roughly speaking, a scheme is a derived splinter if it splits off from the coherent cohomology of any proper cover. Over a field of characteristic 0, this condition characterises…

Algebraic Geometry · Mathematics 2019-02-20 Bhargav Bhatt

We develop a method for subdividing polyhedral complexes in a way that restricts the possible recession cones and allows one to work with a fixed class of polyhedron. We use these results to construct locally finite completions of rational…

Combinatorics · Mathematics 2023-03-23 Desmond Coles , Netanel Friedenberg

Sheaf cohomology or, more generally, higher direct images of coherent sheaves along proper morphisms are central to modern algebraic geometry. However, the computation of these objects is a non-trivial and expensive task which easily…

Algebraic Geometry · Mathematics 2025-06-04 Matthias Zach

The secondary polytope of a point configuration A is a polytope whose face poset is isomorphic to the poset of all regular subdivisions of A. While the vertices of the secondary polytope - corresponding to the triangulations of A - are very…

Combinatorics · Mathematics 2014-12-23 Sven Herrmann

Any two triangulations of a closed surface with the same number of vertices can be transformed into each other by a sequence of regular flips, provided the number of vertices exceeds a number N depending on the surface. Examples show that…

Geometric Topology · Mathematics 2007-05-23 Simon A. King

The differential cross-section for the reflection of light beams off rigid bodies obtained by the rotation of a generic derivable convex function is calculated. The calculation is developed using elementary notions of calculus and is…

Physics Education · Physics 2013-03-05 Marco Giliberti , Luca Perotti

In this paper we define a family of nonlinear, stationary, interpolatory subdivision schemes with the capability of reproducing conic shapes including polynomials upto second order. Linear, non-stationary, subdivision schemes do also…

Numerical Analysis · Mathematics 2024-12-03 Rosa Donat , Sergio López-Ureña

We introduce and study a mathematical framework for a broad class of regularization functionals for ill-posed inverse problems: Regularization Graphs. Regularization graphs allow to construct functionals using as building blocks linear…

Optimization and Control · Mathematics 2022-09-28 Kristian Bredies , Marcello Carioni , Martin Holler

This paper describes a new type of auto-associative image classifier that uses a shallow architecture with a very quick learning phase. The image is parsed into smaller areas and each area is saved directly for a region, along with the…

Computer Vision and Pattern Recognition · Computer Science 2022-12-21 Kieran Greer

We present a framework for analyzing non-linear $\mathbb{R}^d$-valued subdivision schemes which are geometric in the sense that they commute with similarities in $\mathbb{R}^d$. It admits to establish $C^{1,\alpha}$-regularity for arbitrary…

Metric Geometry · Mathematics 2014-01-27 T. Ewald , U. Reif , M. Sabin

We present a novel method to perform numerical integration over curved polyhedra enclosed by high-order parametric surfaces. Such a polyhedron is first decomposed into a set of triangular and/or rectangular pyramids, whose certain faces…

Numerical Analysis · Mathematics 2022-05-11 Pablo Antolin , Xiaodong Wei , Annalisa Buffa

We define a fragment of monadic infinitary second-order logic corresponding to an abstract separation property. We use this to define the concept of a separation subclass. We use model theoretic techniques and games to show that separation…

Logic · Mathematics 2021-12-09 Rob Egrot

We study a class of geometric covering and packing problems for bounded regions on the plane. We are given a set of axis-parallel line segments that induces a planar subdivision with a set of bounded (rectilinear) faces. We are interested…

Computational Geometry · Computer Science 2018-09-20 Satyabrata Jana , Supantha Pandit

Our original results refer to multivariate recurrences: discrete multitime diagonal recurrence, bivariate recurrence, trivariate recurrence, solutions tailored to particular situations, second order multivariate recurrences, characteristic…

Dynamical Systems · Mathematics 2015-06-16 Cristian Ghiu , Raluca Tuliga , Constantin Udriste , Ionel Tevy

We link regularity and smoothness analysis of multivariate vector subdivision schemes with network flow theory and with special linear optimization problems. This connection allows us to prove the existence of what we call optimal…

Numerical Analysis · Mathematics 2015-02-11 Maria Charina , Geir Dahl

Collective classification of vertices is a task of assigning categories to each vertex in a graph based on both vertex attributes and link structure. Nevertheless, some existing approaches do not use the features of neighbouring vertices…

Machine Learning · Computer Science 2017-01-25 Qiongkai Xu , Qing Wang , Chenchen Xu , Lizhen Qu

Let $P$ be a polygon with $r>0$ reflex vertices and possibly with holes and islands. A subsuming polygon of $P$ is a polygon $P'$ such that $P \subseteq P'$, each connected component $R$ of $P$ is a subset of a distinct connected component…

Computational Geometry · Computer Science 2018-12-17 Yeganeh Bahoo , Stephane Durocher , J. Mark Keil , Debajyoti Mondal , Saeed Mehrabi , Sahar Mehrpour