English
Related papers

Related papers: Universal discretization

200 papers

A realisation of a metric $d$ on a finite set $X$ is a weighted graph $(G,w)$ whose vertex set contains $X$ such that the shortest-path distance between elements of $X$ considered as vertices in $G$ is equal to $d$. Such a realisation…

Combinatorics · Mathematics 2015-02-10 Sven Herrmann , Jack Koolen , Alice Lesser , Vincent Moulton , Taoyang Wu

We describe a recursive algorithm that decomposes an algebraic set into locally closed equidimensional sets, i.e. sets which each have irreducible components of the same dimension. At the core of this algorithm, we combine ideas from the…

Symbolic Computation · Computer Science 2023-06-12 Christian Eder , Pierre Lairez , Rafael Mohr , Mohab Safey El Din

We derive universal lower and upper bounds for max-min and min-max problems (also known as polarization) for the potential of spherical $(k,k)$-designs and provide certain examples, including unit-norm tight frames, that attain these…

Metric Geometry · Mathematics 2025-06-02 S. Borodachov , P. Boyvalenkov , P. Dragnev. D. Hardin. E. Saff , M. Stoyanova

Diffusion models have had a profound impact on many application areas, including those where data are intrinsically infinite-dimensional, such as images or time series. The standard approach is first to discretize and then to apply…

Machine Learning · Statistics 2025-06-09 Jakiw Pidstrigach , Youssef Marzouk , Sebastian Reich , Sven Wang

We analyze the problem of global reconstruction of functions as accurately as possible, based on partial information in the form of a truncated power series at some point, and additional analyticity properties. This situation occurs…

Complex Variables · Mathematics 2022-05-30 Ovidiu Costin , Gerald V. Dunne

We introduce a new topological descriptor of a network called the density decomposition which is a partition of the nodes of a network into regions of uniform density. The decomposition we define is unique in the sense that a given network…

Social and Information Networks · Computer Science 2017-12-18 Glencora Borradaile , Theresa Migler , Gordon Wilfong

This work is concerned with linear inverse problems where a distributed parameter is known a priori to only take on values from a given discrete set. This property can be promoted in Tikhonov regularization with the aid of a suitable convex…

Optimization and Control · Mathematics 2018-04-19 Christian Clason , Thi Bich Tram Do

We introduce and study the universal norm distribution in this paper, which generalizes the concepts of universal ordinary distribution and the universal Euler system. We study the Anderson type resolution of the universal norm distribution…

Number Theory · Mathematics 2007-05-23 Yi Ouyang

Intrinsic volumes, which generalize both Euler characteristic and Lebesgue volume, are important properties of $d$-dimensional sets. A random cubical complex is a union of unit cubes, each with vertices on a regular cubic lattice,…

Probability · Mathematics 2021-08-24 Michael Werman , Matthew L. Wright

Based on a refinement of the notion of internal sets in Colombeau's theory, so-called strongly internal sets, we introduce the space of generalized smooth functions, a maximal extension of Colombeau generalized functions. Generalized smooth…

Functional Analysis · Mathematics 2016-09-15 Paolo Giordano , Michael Kunzinger , Hans Vernaeve

Developments in dynamical systems theory provides new support for the discretisation of \pde{}s and other microscale systems. By systematically resolving subgrid microscale dynamics the new approach constructs asymptotically accurate,…

Numerical Analysis · Mathematics 2009-04-07 Tony MacKenzie , A. J. Roberts

This paper proposes a fundamentally new paradigm for image generation through set-based tokenization and distribution modeling. Unlike conventional methods that serialize images into fixed-position latent codes with a uniform compression…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Zigang Geng , Mengde Xu , Han Hu , Shuyang Gu

In this work, following the Discrete de Rham (DDR) paradigm, we develop an arbitrary-order discrete divdiv complex on general polyhedral meshes. The construction rests 1) on discrete spaces that are spanned by vectors of polynomials whose…

Numerical Analysis · Mathematics 2024-09-13 Daniele A. Di Pietro , Marien-Lorenzo Hanot

In this paper, vector optimization is considered in the framework of decision making and optimization in general spaces. Interdependencies between domination structures in decision making and domination sets in vector optimization are…

Optimization and Control · Mathematics 2017-12-06 Petra Weidner

We study discretization of Darboux integrable systems. The discretization is done by using $x$- or $y$-integrals of the considered systems. New examples of semi-discrete Darboux integrable systems are obtained.

Exactly Solvable and Integrable Systems · Physics 2020-07-20 Kostyantyn Zheltukhin , Natalya Zheltukhina

The theory of distributions provides generalized solutions for problems which do not have a classical solution. However, there are problems which do not have solutions, not even in the space of distributions. As model problem you may think…

Functional Analysis · Mathematics 2012-09-07 Vieri Benci

The purpose of this paper is to show that functions that derivate the two-variable product function and one of the exponential, trigonometric or hyperbolic functions are also standard derivations. The more general problem considered is to…

Classical Analysis and ODEs · Mathematics 2019-04-30 Richárd Grünwald , Zsolt Páles

We characterize ultrafilter convergence and ultrafilter compactness in linearly ordered and generalized ordered topological spaces. In such spaces, and for every ultrafilter $D$, the notions of $D$-compactness and of $D$-pseudocompactness…

General Topology · Mathematics 2016-08-30 Paolo Lipparini

In this short note, we address the discretization of optimal control problems with higher order polynomials. We develop a necessary and sufficient condition to ensure that weak limits of discrete feasible controls are feasible for the…

Numerical Analysis · Mathematics 2016-03-24 Daniel Wachsmuth , Gerd Wachsmuth

We study the universal groups of inverse semigroups associated with point sets and with tilings. We focus our attention on two classes of examples. The first class consists of point sets which are obtained by a cut and projection scheme…

Group Theory · Mathematics 2007-05-23 Johannes Kellendonk , Mark V Lawson