English
Related papers

Related papers: Vandermonde Nets

200 papers

The authors recently introduced so-called Vandermonde nets. These digital nets share properties with the well-known polynomial lattices. For example, both can be constructed via component-by-component search algorithms. A striking…

Number Theory · Mathematics 2013-11-25 Roswitha Hofer , Harald Niederreiter

We introduce the notion of a confluent Vandermonde matrix with quaternion entries and discuss its connection with Lagrange-Hermite interpolation over quaternions. Further results include the formula for the rank of a confluent Vandermonde…

Rings and Algebras · Mathematics 2015-05-15 Vladimir Bolotnikov

We present LatNet Builder, a software tool to find good parameters for lattice rules, polynomial lattice rules, and digital nets in base 2, for quasi-Monte Carlo (QMC) and randomized quasi-Monte Carlo (RQMC) sampling over the…

Computation · Statistics 2021-09-07 Pierre L'Ecuyer , Pierre Marion , Maxime Godin , Florian Puchhammer

The values of the determinant of Vandermonde matrices with real elements are analyzed both visually and analytically over the unit sphere in various dimensions. For three dimensions some generalized Vandermonde matrices are analyzed…

Classical Analysis and ODEs · Mathematics 2013-12-24 Karl Lundengård , Jonas Österberg , Sergei Silvestrov

In the recent papers ``The fast reduced QMC matrix-vector product'' (J. Comput. Appl. Math. 440, 115642, 2024) and ``Column reduced digital nets'' (submitted), it was proposed to use QMC rules based on reduced digital nets which provide a…

Numerical Analysis · Mathematics 2025-01-24 Vishnupriya Anupindi , Peter Kritzer

VC-dimension and $\varepsilon$-nets are key concepts in Statistical Learning Theory. Intuitively, VC-dimension is a measure of the size of a class of sets. The famous $\varepsilon$-net theorem, a fundamental result in Discrete Geometry,…

Machine Learning · Computer Science 2024-10-10 Sujoy Bhore , Devdan Dey , Satyam Singh

We study the dispersion of digital $(0,m,2)$-nets; i.e. the size of the largest axes-parallel box within such point sets. Digital nets are an important class of low-discrepancy point sets. We prove tight lower and upper bounds for certain…

Metric Geometry · Mathematics 2021-09-14 Ralph Kritzinger

It is well-known that digital $(t,m,s)$-nets and $(\Tfett,s)$-sequences over a finite field have excellent properties when they are used as underlying nodes in quasi-Monte Carlo integration rules. One very general sub-class of digital nets…

Number Theory · Mathematics 2012-11-16 Friedrich Pillichshammer , Gottlieb Pirsic

In a series of papers in the 1960's, S. G\"ahler defined and investigated so-called m-metric spaces and their topological properties. An m-metric assigns to any tuple of m+1 elements a real value (more generally an element in a partially…

Metric Geometry · Mathematics 2024-12-03 Wolf-Jürgen Beyn

The class of $(t,m,s)$-nets and $(t,s)$-sequences, introduced in their most general form by Niederreiter, are important examples of point sets and sequences that are commonly used in quasi-Monte Carlo algorithms for integration and…

Number Theory · Mathematics 2014-07-04 Henri Faure , Peter Kritzer

A linear Fractional Network Coding (FNC) solution over $\mathbb{F}_q$ is a linear network coding solution over $\mathbb{F}_q$ in which the message dimensions need not necessarily be the same and need not be the same as the edge vector…

Information Theory · Computer Science 2013-04-02 Vijayvaradharaj T. Muralidharan , B. Sundar Rajan

Hadamard matrices in $\{0,1\}$ presentation are square $m\times m$ matrices whose entries are zeros and ones and whose rows considered as vectors in $\Bbb R^m$ produce the Gram matrix of a special form with respect to the standard scalar…

Data Structures and Algorithms · Computer Science 2021-05-20 Ruslan Sharipov

Different types of convolution operations involving large Vandermonde matrices are considered. The convolutions parallel those of large Gaussian matrices and additive and multiplicative free convolution. First additive and multiplicative…

Information Theory · Computer Science 2016-11-15 Ø. Ryan , M. Debbah

Analytical methods for finding moments of random Vandermonde matrices with entries on the unit circle are developed. Vandermonde Matrices play an important role in signal processing and wireless applications such as direction of arrival…

Information Theory · Computer Science 2016-08-14 Øyvind Ryan , Merouane Debbah

We classify nets of conics in Desarguesian projective planes over finite fields of odd order, namely, two-dimensional linear systems of conics containing a repeated line. Our proof is geometric in the sense that we solve the equivalent…

Combinatorics · Mathematics 2020-03-16 Michel Lavrauw , Tomasz Popiel , John Sheekey

In this note, we explore the connections between the confluent Vandermonde matrix over an arbitrary field and several mathematical topics, including interpolation polynomials, Hasse derivatives, LU factorization, companion matrices and…

Combinatorics · Mathematics 2025-08-26 Chi-Kwong Li , Jephian C. -H. Lin

We study the quasi-uniformity properties of digital nets, a class of quasi-Monte Carlo point sets. Quasi-uniformity is a space-filling property used for instance in experimental designs and radial basis function approximation. However, it…

Number Theory · Mathematics 2026-02-16 Josef Dick , Takashi Goda , Kosuke Suzuki

The classical result of Vandermonde decomposition of positive semidefinite Toeplitz matrices, which dates back to the early twentieth century, forms the basis of modern subspace and recent atomic norm methods for frequency estimation. In…

Information Theory · Computer Science 2017-07-24 Zai Yang , Lihua Xie

Vandermonde matrices are well known. They have a number of interesting properties and play a role in (Lagrange) interpolation problems, partial fraction expansions, and finding solutions to linear ordinary differential equations, to mention…

Rings and Algebras · Mathematics 2014-07-03 Andre Klein , Peter Spreij

An n-variate Vandermonde polynomial is the determinant of the n x n matrix where the ith column is the vector (1, x_i, x_i^2, ...., x_i^{n-1})^T. Vandermonde polynomials play a crucial role in the theory of alternating polynomials and occur…

Computational Complexity · Computer Science 2017-05-10 C. Ramya , B. V. Raghavendra Rao
‹ Prev 1 2 3 10 Next ›