English
Related papers

Related papers: Comparison of probabilistic and deterministic poin…

200 papers

One-shot decision making is required in situations in which we can evaluate a fixed number of solution candidates but do not have any possibility for further, adaptive sampling. Such settings are frequently encountered in neural network…

Neural and Evolutionary Computing · Computer Science 2019-12-23 Jakob Bossek , Pascal Kerschke , Aneta Neumann , Frank Neumann , Carola Doerr

The classical Stolarsky invariance principle connects the spherical cap $L^2$ discrepancy of a finite point set on the sphere to the pairwise sum of Euclidean distances between the points. In this paper we further explore and extend this…

Classical Analysis and ODEs · Mathematics 2016-11-15 Dmitriy Bilyk , Feng Dai , Ryan Matzke

We introduce a general framework for analysing general probabilistic theories, which emphasises the distinction between the dynamical and probabilistic structures of a system. The dynamical structure is the set of pure states together with…

Quantum Physics · Physics 2021-05-26 Thomas D. Galley , Lluis Masanes

The spherical cap discrepancy is a prominent measure of uniformity for sets on the d-dimensional sphere. It is particularly important for estimating the integration error for certain classes of functions on the sphere. Building on a…

Combinatorics · Mathematics 2025-04-09 Holger Heitsch , René Henrion

The inverse of the star-discrepancy problem asks for point sets $P_{N,s}$ of size $N$ in the $s$-dimensional unit cube $[0,1]^s$ whose star-discrepancy $D^\ast(P_{N,s})$ satisfies $$D^\ast(P_{N,s}) \le C \sqrt{s/N},$$ where $C> 0$ is a…

Numerical Analysis · Mathematics 2014-07-17 Josef Dick , Friedrich Pillichshammer

The reverse engineering problem with probabilities and sequential behavior is introducing here, using the expression of an algorithm. The solution is partially founded, because we solve the problem only if we have a Probabilistic Sequential…

Dynamical Systems · Mathematics 2007-08-13 Maria A. Avino-Diaz

We theoretically explore the Bochkov-Kuzovlev-Jarzynski-Crooks work theorems in a finite system subject to external control, which is coupled to a heat reservoir. We first elaborate the mechanical energy-balance between the system and the…

Statistical Mechanics · Physics 2015-09-02 Chang Sub Kim

We study the stable behaviour of discrete dynamical systems where the map is convex and monotone with respect to the standard positive cone. The notion of tangential stability for fixed points and periodic points is introduced, which is…

Dynamical Systems · Mathematics 2011-06-20 Marianne Akian , Stephane Gaubert , Bas Lemmens

The diffraction of various random subsets of the integer lattice $\mathbb{Z}^{d}$, such as the coin tossing and related systems, are well understood. Here, we go one important step beyond and consider random point sets in $\mathbb{R}^{d}$.…

Mathematical Physics · Physics 2011-05-18 Michael Baake , Holger Koesters

A Metis design is one for which v=r+k+1. This paper deals with Metis designs that are quasi-residual. The parameters of such designs and the corresponding symmetric designs can be expressed by Fibonacci numbers. Although the question of…

Combinatorics · Mathematics 2010-12-08 Harold N. Ward

$\renewcommand{\Re}{\mathbb{R}}$We present a new optimal construction of a semi-separated pair decomposition (i.e., SSPD) for a set of $n$ points in $\Re^d$. In the new construction each point participates in a few pairs, and it extends…

Computational Geometry · Computer Science 2025-12-10 Mohammad A. Abam , Sariel Har-Peled

We analyse several constructions of random point sets on the sphere $\mathbb{S}^{3}\subset\mathbb{R}^4$ evaluating and comparing them through their discrete logarithmic energy: \begin{equation*} E_0(\omega_N) = \sum_{\substack{i, j=1\\ i…

Probability · Mathematics 2026-02-13 Ujué Etayo , Pablo G. Arce

We present a pair of adjoint optimal control problems characterizing a class of time-symmetric stochastic processes defined on random time intervals. The associated PDEs are of free-boundary type. The particularity of our approach is that…

Probability · Mathematics 2020-07-07 Ana Bela Cruzeiro , Carlos Oliveira , Jean-Claude Zambrini

We study a finite-element based space-time discretisation for the 2D stochastic Navier-Stokes equations in a bounded domain supplemented with no-slip boundary conditions. We prove optimal convergence rates in the energy norm with respect to…

Numerical Analysis · Mathematics 2022-10-06 Dominic Breit , Andreas Prohl

To study discrete dynamical systems of different types --- deterministic, statistical and quantum --- we develop various approaches. We introduce the concept of a system of discrete relations on an abstract simplicial complex and develop…

Mathematical Physics · Physics 2010-11-10 Vladimir V. Kornyak

In this paper, we propose a new comparison tool for spatial homogeneity of point processes, based on the joint examination of void probabilities and factorial moment measures. We prove that determinantal and permanental processes, as well…

Probability · Mathematics 2014-04-23 Bartlomiej Blaszczyszyn , D. Yogeshwaran

Two years ago, Conlon and Gowers, and Schacht proved general theorems that allow one to transfer a large class of extremal combinatorial results from the deterministic to the probabilistic setting. Even though the two papers solve the same…

Combinatorics · Mathematics 2012-03-06 Wojciech Samotij

In this paper we study convex subcomplexes of spherical buildings. We pay special attention to fixed point sets of type-preserving isometries of spherical buildings. This sets are also convex subcomplexes of the natural polyhedral structure…

Metric Geometry · Mathematics 2014-08-14 Carlos Ramos-Cuevas

We consider the set of points chosen randomly, independently and uniformly in the $d$-dimensional spherical layer. A set of points is called $1$-convex if all its points are vertices of the convex hull of this set. In \cite{3} an estimate…

Combinatorics · Mathematics 2018-06-14 Sergey Sidorov

This article consists in two independent parts. In the first one, we investigate the geometric properties of almost periodicity of model sets (or cut-and-project sets, defined under the weakest hypotheses); in particular we show that they…

Dynamical Systems · Mathematics 2015-12-03 Pierre-Antoine Guihéneuf