English
Related papers

Related papers: Counting rational approximations on rank one flag …

200 papers

Covering numbers are a powerful tool used in the development of approximation algorithms, randomized dimension reduction methods, smoothed complexity analysis, and others. In this paper we prove upper bounds on the covering number of…

Algebraic Geometry · Mathematics 2025-06-09 Yifan Zhang , Joe Kileel

Gaussian variational approximation is a popular methodology to approximate posterior distributions in Bayesian inference especially in high dimensional and large data settings. To control the computational cost while being able to capture…

Machine Learning · Computer Science 2021-04-07 Bingxin Zhou , Junbin Gao , Minh-Ngoc Tran , Richard Gerlach

We present combinatorial upper bounds on dimensions of certain imaginary root spaces for symmetric Kac-Moody algebras. These come from the realization of the corresponding infinity-crystal using quiver varieties. The framework is general,…

Representation Theory · Mathematics 2021-02-24 Peter Tingley

We introduce a systematic approach to express generating functions for the enumeration of maps on surfaces of high genus in terms of a single generating function relevant to planar surfaces. Central to this work is the comparison of two…

Mathematical Physics · Physics 2023-02-07 Nicholas Ercolani , Joceline Lega , Brandon Tippings

We investigate some topological properties of random geometric complexes and random geometric graphs on Riemannian manifolds in the thermodynamic limit. In particular, for random geometric complexes we prove that the normalized counting…

Probability · Mathematics 2020-11-30 Antonio Lerario , Raffaella Mulas

In this article, we establish an analogue of the dimension growth conjecture, which is regarding the density of rational points on projective varieties, for compact submanifolds of $\mathbb{R}^n$ with non-vanishing curvature. We also…

Number Theory · Mathematics 2022-04-19 Shuntaro Yamagishi

We propose a Riemannian optimization approach for computing low-rank solutions of the algebraic Riccati equation. The scheme alternates between fixed-rank optimization and rank-one updates. The fixed-rank optimization is on the set of…

Optimization and Control · Mathematics 2014-05-29 B. Mishra , B. Vandereycken

Let $d$ be a fixed large integer. For any $n$ larger than $d$, let $A_n$ be the adjacency matrix of the random directed $d$-regular graph on $n$ vertices, with the uniform distribution. We show that $A_n$ has rank at least $n-1$ with…

We obtain results concerning the so-called factorization for the convergence of random variables almost everywhere (almost surely or with probability one), belonging to the classical Lebesgue-Riesz spaces and we extend these results to the…

Probability · Mathematics 2024-01-25 Maria Rosaria Formica , Eugeny Ostrovsky , Leonid Sirota

This is a brief review of our recent work attempted at a generalization of the Grassmann algebra to the paragrassmann ones. The main aim is constructing an algebraic basis for representing `fractional' symmetries appearing in $2D$…

High Energy Physics - Theory · Physics 2007-05-23 A. T. Filippov , A. B. Kurdikov

We prove a matrix discrepancy bound that strengthens the famous Kadison-Singer result of Marcus, Spielman, and Srivastava. Consider any independent scalar random variables $\xi_1, \ldots, \xi_n$ with finite support, e.g. $\{ \pm 1 \}$ or…

Combinatorics · Mathematics 2020-08-05 Rasmus Kyng , Kyle Luh , Zhao Song

We study rational homology groups of one-point compactifications of spaces of complex monic polynomials with multiple roots. These spaces are indexed by number partitions. A standard reformulation in terms of quotients of orbit arrangements…

Combinatorics · Mathematics 2007-05-23 Dmitry N. Kozlov

We announce new results concerning the asymptotic behavior of the Betti numbers of higher rank locally symmetric spaces as their volumes tend to infinity. Our main theorem is a uniform version of the L\"uck Approximation Theorem…

A systematic numerical approach to approximate high dimensional Lindblad equations is described. It is based on a deterministic rank m approximation of the density operator, the rank m being the only parameter to adjust. From a known…

Computational Physics · Physics 2013-03-14 Claude Le Bris , Pierre Rouchon

We construct an approximating sequence of Riemannian metrics tailored to a given sub-Riemannian structure. We prove that the sequence of associated Riemannian volumes converge to Popp's volume and we then proceed to study the spectral…

Differential Geometry · Mathematics 2025-12-09 Leo Harakeh , Luc Hillairet

We prove multiplier theorems on rank one noncompact symmetric spaces which improve aspects of existing results. A common theme of our main results is that we partially drop specific assumptions on the multiplier function such as a…

Functional Analysis · Mathematics 2023-05-11 Błażej Wróbel

For the space of functions that can be approximated by linear chirps, we prove a reconstruction theorem by random sampling at arbitrary rates.

Probability · Mathematics 2010-08-31 Eric Carlen , R. Vilela Mendes

Potential theory for rational approximation is reviewed by means of examples computed with the AAA algorithm.

Numerical Analysis · Mathematics 2025-01-03 Lloyd N. Trefethen

This paper examines the problem of ranking a collection of objects using pairwise comparisons (rankings of two objects). In general, the ranking of $n$ objects can be identified by standard sorting methods using $n log_2 n$ pairwise…

Machine Learning · Computer Science 2011-12-13 Kevin G. Jamieson , Robert D. Nowak

We study subvarieties of the flag variety called Hessenberg varieties, defined by certain linear conditions. These subvarieties arise naturally in applications including geometric representation theory, number theory, and numerical…

Algebraic Geometry · Mathematics 2007-05-23 Julianna S. Tymoczko