English
Related papers

Related papers: Relative Lonely Runner spectra

200 papers

A perfect matching in a graph $G$ is a set of nonadjacent edges covering every vertex of $G$. Motivated by recent progress on the relations between the eigenvalues and the matching number of a graph, in this paper, we aim to present a…

Combinatorics · Mathematics 2021-01-13 Yuke Zhang , Huiqiu Lin

Given a sequence of $n$ real numbers $\{S_i\}_{i\leq n}$, we consider the longest weakly increasing subsequence, namely $i_1<i_2<\dots <i_L$ with $S_{i_k} \leq S_{i_{k+1}}$ and $L$ maximal. When the elements $S_i$ are i.i.d. uniform random…

Probability · Mathematics 2016-09-28 Omer Angel , Richárd Balka , Yuval Peres

In this paper, the spectrum of the following fourth order problem \begin{equation*} \begin{cases} \Delta^2 u+\nu u=-\lambda \Delta u &\text{in } D_1,\newline u=\partial_r u= 0 &\text{on } \partial D_1, \end{cases} \end{equation*} where…

Analysis of PDEs · Mathematics 2016-10-18 Colette De Coster , Serge Nicaise , Christophe Troestler

Spectral density in the pseudoscalar and vector channels is extracted from the SU(2) lattice quenched data. It is shown to consist of three sharp poles within the energy range accessible on the lattice.

High Energy Physics - Lattice · Physics 2009-10-28 D. Makovoz , G. A. Miller

We present high statistics simulation data for the average time $\langle T_{\rm cover}(L)\rangle$ that a random walk needs to cover completely a 2-dimensional torus of size $L\times L$. They confirm the mathematical prediction that $\langle…

Statistical Mechanics · Physics 2017-07-19 Peter Grassberger

In the smooth scattering theory framework, we consider a pair of self-adjoint operators $H_0$, $H$ and discuss the spectral projections of these operators corresponding to the interval $(-\infty,\lambda)$. The purpose of the paper is to…

Spectral Theory · Mathematics 2009-07-10 Alexander Pushnitski , Dmitri Yafaev

We show that, given a certain transversality condition, the set of relative equilibria $\mcl E$ near $p_e\in\mcl E$ of a Hamiltonian system with symmetry is locally Whitney-stratified by the conjugacy classes of the isotropy subgroups…

Symplectic Geometry · Mathematics 2009-10-31 G. W. Patrick , R. M. Roberts

For the first time the problem of the full solution for the calculation of the power spectrum density of the random pulse train is solved. This well known problem led to a mistaken publication in the past and even its partial solution was…

Information Theory · Computer Science 2015-03-05 Sander Stepanov , Anastasios Venetsanopoulos

We develop spectral theorems for nonautonomous linear difference systems, considering different types of $\mu$-dichotomies, both uniform and nonuniform. In the nonuniform case, intriguing scenarios emerge -- that have been employed but…

Dynamical Systems · Mathematics 2025-01-09 Álvaro Castañeda , Claudio A. Gallegos , Néstor Jara

Let $\mathcal{X}$ be a complex projective manifold of dimension $n$ defined over the reals and let $M$ denote its real locus. We study the vanishing locus $Z\_{s\_d}$ in $M$ of a random real holomorphic section $s\_d$ of $\mathcal{E}…

Metric Geometry · Mathematics 2019-12-20 Thomas Letendre

We study the entropy of the distribution of the set R_n of vertices visited by a simple random walk on a graph with bounded degrees in its first n steps. It is shown that this quantity grows linearly in the expected size of R_n if the graph…

Probability · Mathematics 2010-07-13 David Windisch

This paper considers estimation of a univariate density from an individual numerical sequence. It is assumed that (i) the limiting relative frequencies of the numerical sequence are governed by an unknown density, and (ii) there is a known…

Probability · Mathematics 2008-06-19 Andrew B. Nobel , Gusztav Morvai , Sanjeev R. Kulkarni

Let $S$ be a subring of a finite ring $R$ and $C_R(S) = \{r \in R : rs = sr \;\forall\; s \in S\}$. The relative non-commuting graph of the subring $S$ in $R$, denoted by $\Gamma_{S, R}$, is a simple undirected graph whose vertex set is $R…

Rings and Algebras · Mathematics 2017-05-08 Jutirekha Dutta , Dhiren Kumar Basnet

We identify a sharp geometric threshold governing the infrared spectral behavior of the spatial Lichnerowicz operator on asymptotically flat three-dimensional manifolds. Let $(M,g)$ be asymptotically flat and let $L=\Delta_L$ denote the…

General Relativity and Quantum Cosmology · Physics 2026-02-23 Michael Wilson

The spectral dimension $d_s$ for high energies is calculated using the Relativistic Schr\"{o}dinger Equation Analytically Continued (RSEAC) instead of the so-called Telegraph's Equation (TE), in both ultraviolet (UV) and infrared (IR)…

General Relativity and Quantum Cosmology · Physics 2015-01-28 C. R. Muniz , M. S. Cunha , R. N. Costa Filho , V. B. Bezerra

This paper studies the delocalized regime of an ultrametric random operator whose independent entries have variances decaying in a suitable hierarchical metric on $\mathbb{N}$. When the decay-rate of the off-diagonal variances is…

Mathematical Physics · Physics 2019-08-28 Per von Soosten , Simone Warzel

We introduce a new generalization of relative entropy to non-negative vectors with sums $\gt 1$. We show in a purely combinatorial setting, with no probabilistic considerations, that in the presence of linear constraints defining a convex…

Information Theory · Computer Science 2024-05-08 Kostas N. Oikonomou

Results on the spectral behavior of random matrices as the dimension increases are applied to the problem of detecting the number of sources impinging on an array of sensors. A common strategy to solve this problem is to estimate the…

Statistics Theory · Mathematics 2022-12-09 J. W. Silverstein , P. L. Combettes

We study, in d-dimensions, the random walker with geometrically shrinking step sizes at each hop. We emphasize the integrated quantities such as expectation values, cumulants and moments rather than a direct study of the probability…

Statistical Mechanics · Physics 2009-11-11 Tonguc Rador

We study high order random walks in high dimensional expanders; namely, in complexes which are local spectral expanders. Recent works have studied the spectrum of high order walks and deduced fast mixing. However, the spectral gap of high…

Combinatorics · Mathematics 2021-08-12 Tali Kaufman , Izhar Oppenheim