English
Related papers

Related papers: Voronoi-Dickson Hypothesis on Perfect Forms and L-…

200 papers

This is a sequel to our previous article arXiv:2307.07897. We describe a certain reduction process of Satake's good basic invariants. We show that if the largest degree $d_1$ of a finite complex reflection group $G$ is regular and if…

Algebraic Geometry · Mathematics 2025-04-11 Yukiko Konishi , Satoshi Minabe

Any system of bisectors (in the sense of abstract Voronoi diagrams) defines an arrangement of simple curves in the plane. We define Voronoi-like graphs on such an arrangement, which are graphs whose vertices are locally Voronoi. A vertex…

Computational Geometry · Computer Science 2023-03-14 Evanthia Papadopoulou

The weak maximum principle of finite element methods for parabolic equations is proved for both semi-discretization in space and fully discrete methods with $k$-step backward differentiation formulae for $k = 1,... ,6$, on a two-dimensional…

Numerical Analysis · Mathematics 2024-07-30 Genming Bai , Dmitriy Leykekhman , Buyang Li

We consider the systems of diffusion-orthogonal polynomials, defined in the work [1] of D. Bakry, S. Orevkov and M. Zani and (particularly) explain why these systems with boundary of maximal possible degree should always come from the…

Algebraic Geometry · Mathematics 2014-09-19 Lev Soukhanov

Let X be an algebraic curve, defined over a perfect field, and G a divisor on X. If X has sufficiently many points, we show how to construct a divisor D on X such that l(2D-G)=0, of essentially any degree such that this is compatible the…

Algebraic Geometry · Mathematics 2011-03-25 Hugues Randriam

These notes are not intended to substitute for a course in linear algebra on reduction of endomorphisms nor an exhaustive presentation of the Dunford's decomposition. We will limit ourselves to the case where the base is R or C, and the…

Commutative Algebra · Mathematics 2013-07-18 Alaeddine Ben Rhouma

We use shape derivative approach to prove that balls are the only convex and $C^{1,1}$ regular domains in which the fractional overdetermined problem \begin{equation*} \left\{\begin{aligned} \Ds u&= \lambda_{s, p}…

Analysis of PDEs · Mathematics 2025-06-24 Sidy M. Djitte , Ignace A. Minlend

The Discrete Fourier Transform (DFT) underpins the solution to many inverse problems commonly possessing missing or un-measured frequency information. This incomplete coverage of Fourier space always produces systematic artefacts called…

Mathematical Physics · Physics 2016-11-15 Shekhar Chandra , Imants Svalbe , Jeanpierre Guedon , Andrew Kingston , Nicolas Normand

The application of Voronoi and Delaunay tessellation based methods for reconstructing continuous fields from discretely sampled data sets is discussed. The succesfull operation as ``multidimensional interpolation'' method is corroborated…

Astrophysics · Physics 2009-10-31 Rien van de Weygaert , Willem Schaap

For a genuinely nonlinear $2\times 2$ hyperbolic system of conservation laws, assuming that the initial data have small ${\bf L}^\infty$ norm but possibly unbounded total variation, the existence of global solutions was proved in a…

Analysis of PDEs · Mathematics 2025-05-06 Alberto Bressan , Elio Marconi , Ganesh Vaidya

In 1998, Leclerc and Zelevinsky introduced the notion of weakly separated collections of subsets of the ordered $n$-element set $[n]$ (using this notion to give a combinatorial characterization for quasi-commuting minors of a quantum…

Combinatorics · Mathematics 2016-09-20 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

The computation of Voronoi Diagrams, or their dual Delauney triangulations is difficult in high dimensions. In a recent publication Polianskii and Pokorny propose an iterative randomized algorithm facilitating the approximation of Voronoi…

Computational Geometry · Computer Science 2024-05-17 Alexander Sikorski , Martin Heida

We study the Voronoi diagrams of a finite set of Cauchy distributions and their dual complexes from the viewpoint of information geometry by considering the Fisher-Rao distance, the Kullback-Leibler divergence, the chi square divergence,…

Computational Geometry · Computer Science 2020-06-19 Frank Nielsen

In this paper, a semi-discrete spatial finite volume (FV) method is proposed and analyzed for approximating solutions of anomalous subdiffusion equations involving a temporal fractional derivative of order $\alpha \in (0,1)$ in a…

Numerical Analysis · Mathematics 2015-10-27 Samir Karaa , Kassem Mustapha , Amiya K. Pani

The purpose of this note is to give a simple proof of the following theorem: Let $X$ be a normal projective variety over an algebraically closed field $k$, $\op{char} k = 0$ and let $D \subset X$ be a proper closed subvariety of $X$. Then…

alg-geom · Mathematics 2008-02-03 Fedor Bogomolov , Tony Pantev

This article presents an algorithm to compute digital images of Voronoi, Johnson-Mehl or Laguerre diagrams of a set of punctual sites, in a domain of a Euclidean space of any dimension. The principle of the algorithm is, in a first step, to…

Computational Geometry · Computer Science 2022-02-01 H Moulinec

We introduce the $D$-decomposition, a non-orthogonal matrix factorization of the form $A \approx P D Q$, where $P \in \mathbb{R}^{n \times k}$, $D \in \mathbb{R}^{k \times k}$, and $Q \in \mathbb{R}^{k \times n}$. The decomposition is…

Numerical Analysis · Mathematics 2025-06-11 Ronald Katende

Most of the calculations in standard sphere decoders are redundant, in the sense that they either calculate quantities that are never used or calculate some quantities more than once. A new method, which is applicable to lattices as well as…

Information Theory · Computer Science 2015-01-07 Arash Ghasemmehdi , Erik Agrell

This paper is devoted to deformation theory of graded Lie algebras over $\Z$ or $\Z_l$ with finite dimensional graded pieces. Such deformation problems naturally appear in number theory. In the first part of the paper, we use Schlessinger…

Number Theory · Mathematics 2012-11-26 Arash Rastegar

Using an octonionic formalism, we introduce a new mechanism for reducing 10 spacetime dimensions to 4 without compactification. Applying this mechanism to the free, 10-dimensional, massless (momentum space) Dirac equation results in a…

High Energy Physics - Theory · Physics 2009-10-31 Corinne A. Manogue , Tevian Dray