English
Related papers

Related papers: A variant of the Johnson-Lindenstrauss lemma for c…

200 papers

In this paper, we study a matricial version of the Byrnes-Georgiou-Lindquist generalized moment problem with complexity constraint. We introduce a new metric on multivariable spectral densities induced by the family of their spectral…

Optimization and Control · Mathematics 2007-05-23 A. Ferrante , M. Pavon , F. Ramponi

We extend several relative perturbation bounds to Hermitian matrices that are possibly singular, and also develop a general class of relative bounds for Hermitian matrices. As a result, corresponding relative bounds for singular values of…

Numerical Analysis · Mathematics 2023-09-01 Haoyuan Ma

A refinement of so-called fast Johnson-Lindenstrauss transform, due to Ailon and Chazelle (2006), and Matou\v{s}ek (2008), is proposed. While it preserves the time efficiency and simplicity of implementation of the original construction, it…

Probability · Mathematics 2012-11-09 Paweł Wolff

We present a simplified and unified analysis of the Johnson-Lindenstrauss (JL) lemma, a cornerstone of dimensionality reduction for managing high-dimensional data. Our approach simplifies understanding and unifies various constructions…

Machine Learning · Statistics 2024-07-22 Yingru Li

Recently the Hamilton-Jacobi formulation for first order constrained systems has been developed. In such formalism the equations of motion are written as total differential equations in many variables. We generalize the Hamilton-Jacobi…

High Energy Physics - Theory · Physics 2008-11-26 B. M. Pimentel , R. G. Teixeira

Let n\geq3 and J_{n}:=circ(J_{1},J_{2},...,J_{n}) and j_{n}:=\circ(j_{0},j_{1},...,j_{n-1}) be the n\timesn circulant matrices, associated with the nth Jacobsthal number J_{n} and the nth Jacobsthal-Lucas number j_{n}, respectively. The…

Numerical Analysis · Mathematics 2012-01-31 Durmuş Bozkurt , Tin-Yau Tam

We discuss a general procedure for arriving at the Hamilton-Jacobi equation of second-class constrained systems, and illustrate it in terms of a number of examples by explicitely obtaining the respective Hamilton principal function, and…

High Energy Physics - Theory · Physics 2015-06-26 K D Rothe , F G Scholtz

We study the O(n) loop model on a dynamically triangulated disk, with a new type of boundary conditions, discovered recently by Jacobsen and Saleur. The partition function of the model is that of a gas of self and mutually avoiding loops…

High Energy Physics - Theory · Physics 2008-11-26 Ivan Kostov

We propose two ways for determining the Green's matrix for problems admitting Hamiltonians that have infinite symmetric tridiagonal (i.e. Jacobi) matrix form on some basis representation. In addition to the recurrence relation comming from…

Mathematical Physics · Physics 2009-10-30 B. Kónya , G. Lévai , Z. Papp

Degrees of freedom for high-order binary constrained flows of soliton equations admitting $2\times 2$ Lax matrices are $2N+k_0$. It is known that $N+k_0$ pairs of canonical separated variables for their separation of variables can be…

Exactly Solvable and Integrable Systems · Physics 2009-10-31 Yunbo Zeng

In this paper we have chosen to work with two different approaches to solving the inverse problem of the calculus of variation. The first approach is based on an integral representation of the Lagrangian function that uses the first…

Classical Physics · Physics 2020-08-10 Basir Ahamed Khan , Supriya Chatterjee , Golam Ali Sekh , Benoy Talukdar

In this short note, we prove a version of the Johnson-Lindenstrauss flattening Lemma for point sets taking values in discrete subgroups. More precisely, given $d,\lambda_0,N_0\in\mathbb{N}$ and $\epsilon\in \left(0,\frac{1}{2}\right)$…

Metric Geometry · Mathematics 2025-01-22 Rodolfo Viera

In this paper we show that a variational reduction procedure can be defined for Lagrangian systems subject to scaling symmetries (i.e. Lagrangian systems defined by a homogenous Lagrangian function), in such a way that the trajectories of…

Differential Geometry · Mathematics 2026-05-08 Javier Fernández , Sergio Grillo , Juan Carlos Marrero , Edith Padrón

Many problems give rise to polynomial systems. These systems often have several parameters and we are interested to study how the solutions vary when we change the values for the parameters. Using predictor-corrector methods we track the…

Numerical Analysis · Mathematics 2008-10-01 Kathy Piret , Jan Verschelde

This paper is devoted to discrete mechanical systems subject to external forces. We introduce a discrete version of systems with Rayleigh-type forces, obtain the equations of motion and characterize the equivalence for these systems.…

Mathematical Physics · Physics 2022-05-03 Manuel de León , Manuel Lainz , Asier López-Gordón

This paper develops a construction of families of $ U(1)^{n-2} $-invariant special Lagrangian $ n $-folds in $ \mathbb{C}^{n} $, extending the analytic framework introduced by Joyce ($ n = 3 $) to arbitrary dimension. By reducing the…

Differential Geometry · Mathematics 2026-02-24 Mia S. L. Beard

We present here the necessary and sufficient conditions for the invertibility of tridiagonal matrices, commonly named Jacobi matrices, and explicitly compute their inverse. The techniques we use are related with the solution of…

Rings and Algebras · Mathematics 2018-07-23 A. M. Encinas , M. J. Jiménez

The Johnson-Lindenstrauss (JL) lemma allows subsets of a high-dimensional space to be embedded into a lower-dimensional space while approximately preserving all pairwise Euclidean distances. This important result has inspired an extensive…

Data Structures and Algorithms · Computer Science 2025-01-27 Edem Boahen , March T. Boedihardjo , Rafael Chiclana , Mark Iwen

Given a regular function $\phi$ on a smooth stack, and a $(-1)$-shifted Lagrangian $M$ on the derived critical locus of $\phi$, under fairly general hypotheses, we construct a pullback map from the Grothendieck group of coherent matrix…

Algebraic Geometry · Mathematics 2025-03-11 Yalong Cao , Yukinobu Toda , Gufang Zhao

In this study, we present a new generalization of circulant matrices for the generalized $k$-Horadam numbers, by considering the $g$-circulant matrix $C_{n,g}(H)=g -circ(H_{k,1},H_{k,2},\ldots ,H_{k,n})$. Also, we calculate the spectral…

Number Theory · Mathematics 2016-01-12 Nazmiye Yilmaz , Yasin Yazlik , Necati Taskara