English
Related papers

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

200 papers

Johnson--Lindenstrauss Transforms are powerful tools for reducing the dimensionality of data while preserving key characteristics of that data, and they have found use in many fields from machine learning to differential privacy and more.…

Data Structures and Algorithms · Computer Science 2021-03-02 Casper Benjamin Freksen

Let $\Phi\in\mathbb{R}^{m\times n}$ be a sparse Johnson-Lindenstrauss transform [KN14] with $s$ non-zeroes per column. For a subset $T$ of the unit sphere, $\varepsilon\in(0,1/2)$ given, we study settings for $m,s$ required to ensure $$…

Data Structures and Algorithms · Computer Science 2015-08-27 Jean Bourgain , Sjoerd Dirksen , Jelani Nelson

We write down the Poisson structure for a relativistic particle where the Lorentz group does not act canonically, but instead as a Poisson-Lie group. In so doing we obtain the classical limit of a particle moving on a noncommutative space…

q-alg · Mathematics 2009-10-28 A. Simoni , A. Stern , I. Yakushin

These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a nxn random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex…

Probability · Mathematics 2012-03-14 Charles Bordenave , Djalil Chafai

Patterned random matrices such as the reverse circulant, the symmetric circulant, the Toeplitz and the Hankel matrices and their almost sure limiting spectral distribution (LSD), have attracted much attention. Under the assumption that the…

Probability · Mathematics 2022-03-14 Arup Bose , Koushik Saha , Priyanka Sen

We demonstrate that linear degeneracy is a necessary condition for quasilinear systems of Jordan block type to possess first-order Hamiltonian structures. Multi-Hamiltonian formulation of linearly degenerate systems governing…

Exactly Solvable and Integrable Systems · Physics 2023-09-06 Pierandrea Vergallo , Evgeny V. Ferapontov

The well known phenomenon of exponential contraction for solutions to the viscous Hamilton-Jacobi equation in the space-periodic setting is based on the Markov mechanism. However, the corresponding Lyapunov exponent $\lambda(\nu)$…

Dynamical Systems · Mathematics 2021-05-03 Konstantin Khanin , Ke Zhang , Lei Zhang

The paper concerns a result in linear algebra motivated by ideas from tropical geometry. Let $A(t)$ be an $n \times n$ matrix whose entries are Laurent series in $t$. We show that, as $t \to 0$, logarithms of singular values of $A(t)$…

Algebraic Geometry · Mathematics 2022-12-09 Kiumars Kaveh , Peter Makhnatch

We describe a practical procedure to calculate the Coulomb matrix elements of 2D spatially separated and confined charge carriers, which are needed for detailed theoretical descriptions of important condensed matter finite systems. We…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Ian Mondragon-Shem , Francisco E. Lopez , Boris A. Rodriguez

We propose a differential difference equation in ${\mathcal R}^1\times {\mathcal Z}^2$ and study it by Hirota's bilinear method. This equation has a singular continuum limit into a system which admits the reduction to the Davey-Stewartson…

Exactly Solvable and Integrable Systems · Physics 2016-09-08 Gegenhasi , Xing-Biao Hu , Decio Levi

It is shown that under certain boundary conditions the virial theorem has to be modified. We analyze the origin of the extra term and compute it in particular examples. The Coulomb and harmonic oscillator with point interaction have been…

Quantum Physics · Physics 2015-06-03 J. G. Esteve , F. Falceto , Pulak Ranjan Giri

We report the simplest possible form to compute rotations around arbitrary axis and boosts in arbitrary directions for 4-vectors (space-time points, energy-momentum) and bi-vectors (electric and magnetic field vectors) by symplectic…

General Physics · Physics 2023-07-31 C. Baumgarten

In this note, we give short proofs of three theorems concerning extremal problems in the Johnson scheme, or, in other terminology, on $(n,k,L)$-systems. The main result is a proof of the Aljohani--Bamberg--Cameron conjecture which claims…

Combinatorics · Mathematics 2026-05-29 Danila Cherkashin , Yakov Shubin

A simple variational Lagrangian is proposed for the time development of an arbitrary density matrix, employing the "factorization" of the density. Only the "kinetic energy" appears in the Lagrangian. The formalism applies to pure and mixed…

Fluid Dynamics · Physics 2009-11-10 R. Englman , A. Yahalom

Our proof is based on a generalization of action-angle variables, a convergent Lie transformation, and Moser's invariant curve theorem. As an overall outline we give a quick proof of Morris' original theorem. Then the full theorem is…

Dynamical Systems · Mathematics 2016-08-18 K. R. Meyer , D. S. Schmidt

We use the tools of the J-matrix method to evaluate the S-matrix and then deduce the bound and resonance states energies for singular screened Coulomb potentials, both analytic and piecewise differentiable. The J-matrix approach allows us…

Quantum Physics · Physics 2011-06-27 M. S. Abdelmonem , I. Nasser , H. Bahlouli , U. Al-Khawaja , A. D. Alhaidari

Linear upper bounds may be derived by imposing specific structural conditions on a generating set, such as additional constraints on ranks, eigenvalues, or the degree of the minimal polynomial of the generating matrices. This paper…

Rings and Algebras · Mathematics 2025-05-06 Chengjie Wang

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…

We provide a Lax-Oleinik-type representation formula for solutions of time-dependent Hamilton-Jacobi equations, posed on a network with a rather general geometry, under standard assumptions on the Hamiltonians. It depends on a given initial…

Analysis of PDEs · Mathematics 2025-09-09 Marco Pozza , Antonio Siconolfi

We obtain lower tail estimates for the smallest singular value of random matrices with independent but non-identically distributed entries. Specifically, we consider $n\times n$ matrices with complex entries of the form \[ M = A\circ X + B…

Probability · Mathematics 2018-05-21 Nicholas A. Cook