English
Related papers

Related papers: The Shrinking Target Problem for Matrix Transforma…

200 papers

In the study of the observability of the wave equation (here on $(0,T)\times \mathbb{T}^d$, where $\mathbb{T}^d$ is the d-dimensional torus), a condition naturally emerges as a sufficient observability condition. This condition, which…

Probability · Mathematics 2024-07-02 Léa Gohier

Schlesinger transformations are discrete monodromy preserving symmetry transformations of a meromorphic connection which shift by integers the eigenvalues of its residues. We study Schlesinger transformations for twisted sl_N-valued…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 N. Manojlovic , H. Samtleben

Given $E \subset \mathbb{R}^d$, $d \ge 2$, define ${\mathcal D}(E) \equiv {(x-y)/|x-y|: x,y \in E} \subset S^{d-1},$ the set of directions determined by $E$. We prove that if the Hausdorff dimension of $E$ is greater than $d-1$, then…

Classical Analysis and ODEs · Mathematics 2011-04-04 Alex Iosevich , Mihalis Mourgoglou , Steven Senger

We study the scaling limit of essentially simple triangulations on the torus. We consider, for every $n\geq 1$, a uniformly random triangulation $G_n$ over the set of (appropriately rooted) essentially simple triangulations on the torus…

Discrete Mathematics · Computer Science 2019-05-07 Vincent Beffara , Cong Bang Huynh , Benjamin Lévêque

We establish dimensional thresholds for dot product sets associated with compact subsets of translated paraboloids. Specifically, we prove that when the dimension of such a subset exceeds $ \frac{5}{4} = \frac{3}{2} - \frac{1}{4} $ in…

Combinatorics · Mathematics 2025-09-16 Chun-Kai Tseng

We consider four-dimensional, Riemannian, Ricci-flat metrics for which one or other of the self-dual or anti-self-dual Weyl tensors is type-D. Such metrics always have a valence-2 Killing spinor, and therefore a Hermitian structure and at…

General Relativity and Quantum Cosmology · Physics 2021-10-28 Paul Tod

For any finite point set in $D$-dimensional space equipped with the 1-norm, we present random linear embeddings to $k$-dimensional space, with a new metric, having the following properties. For any pair of points from the point set that are…

Probability · Mathematics 2020-11-09 Michael P. Casey

Let $\psi$ be a continuous decreasing function defined on all large positive real numbers. We say that a real $m\times n$ matrix $A$ is $\psi$-Dirichlet if for every sufficiently large real number $t$ one can find $\boldsymbol{p} \in…

Number Theory · Mathematics 2022-05-24 Dmitry Kleinbock , Andreas Strömbergsson , Shucheng Yu

Let $K\subset\mathbb R^d$ be a compact subset equipped with a $\delta$-Ahlfors regular measure $\mu$. For any $\tau>1/d$ and any ``inhomogeneous'' vector $\boldsymbol{\theta}\in\mathbb R^d$, let $W_d(\psi_\tau,\boldsymbol{\theta})$ denote…

Number Theory · Mathematics 2026-02-17 Yubin He , Lingmin Liao

Matrix completion is a classical problem that has received recurring interest across a wide range of fields. In this paper, we revisit this problem in an ultra-sparse sampling regime, where each entry of an unknown, $n\times d$ matrix $M$…

Machine Learning · Computer Science 2026-01-21 Hongyang R. Zhang , Zhenshuo Zhang , Huy L. Nguyen , Guanghui Lan

Take a torus with a Riemannian metric. Lift the metric on its universal cover. You get a distance which in turn yields balls. On these balls you can look at the Laplacian. Focus on the spectrum for the Dirichlet or Neumann problem. We…

Differential Geometry · Mathematics 2007-05-23 Constantin Vernicos

$ \newcommand{\schs}{\scriptstyle{\mathsf{S}}_1} $For all $n \ge 1$, we give an explicit construction of $m \times m$ matrices $A_1,\ldots,A_n$ with $m = 2^{\lfloor n/2 \rfloor}$ such that for any $d$ and $d \times d$ matrices…

Metric Geometry · Mathematics 2019-01-29 Oded Regev , Thomas Vidick

Here are two of our main results: Theorem 1. Let X be a normal space with dim X=n and m\geq n+1. Then the space C*(X,R^m) of all bounded maps from X into R^m equipped with the uniform convergence topology contains a dense G_{\delta}-subset…

General Topology · Mathematics 2015-06-26 Semeon Bogatyi , Vesko Valov

That is, given a compact set $B \subset \mathbb{R}^n$ (the boundary) and a subgroup $L$ of the \v{C}ech homology group $\check{H}_{d-1}(B;G)$ of dimension $d$ over some commutative group $G$, we find a compact set $E \supset B$ such that…

Classical Analysis and ODEs · Mathematics 2014-01-23 Yangqin Fang

Let us say that an element of a given family $\A$ of subsets of $\R^d$ can be reconstructed using $n$ test sets if there exist $T_1,...,T_n \subset \R^d$ such that whenever $A,B\in \A$ and the Lebesgue measures of $A \cap T_i$ and $B \cap…

Classical Analysis and ODEs · Mathematics 2014-09-23 Márton Elekes , Tamás Keleti , András Máthé

We introduce and study finite $d$-volumes - the high dimensional generalization of finite metric spaces. Having developed a suitable combinatorial machinery, we define $\ell_1$-volumes and show that they contain Euclidean volumes and…

Data Structures and Algorithms · Computer Science 2010-08-03 Ilan Newman , Yuri Rabinovich

Let $M(\mathbb{T}^d)$ be the space of complex bounded Radon measures defined on the $d$-dimensional torus group $(\mathbb{R}/\mathbb{Z})^d=\mathbb{T}^d$, equipped with the total variation norm $\|\cdot\|$; and let $\hat\mu$ denote the…

Functional Analysis · Mathematics 2016-08-16 John J. Benedetto , Weilin Li

We calculate the almost sure Hausdorff dimension of the random covering set $\limsup_{n\to\infty}(g_n + \xi_n)$ in $d$-dimensional torus $\mathbb T^d$, where the sets $g_n\subset\mathbb T^d$ are parallelepipeds, or more generally, linear…

Probability · Mathematics 2015-05-11 Esa Järvenpää , Maarit Järvenpää , Henna Koivusalo , Bing Li , Ville Suomala

Unbounded SubsetSum is a classical textbook problem: given integers $w_1,w_2,\cdots,w_n\in [1,u],~c,u$, we need to find if there exists $m_1,m_2,\cdots,m_n\in \mathbb{N}$ satisfying $c=\sum_{i=1}^n w_im_i$. In its all-target version, $t\in…

Data Structures and Algorithms · Computer Science 2022-03-01 Mingyang Deng , Xiao Mao , Ziqian Zhong

The counting and (upper) mass dimensions are notions of dimension for subsets of $\mathbb{Z}^d$. We develop their basic properties and give a characterization of the counting dimension via coverings. In addition, we prove Marstrand-type…

Dynamical Systems · Mathematics 2016-08-10 D. Glasscock