scholarly journals Large deviations principle for the largest eigenvalue of Wigner matrices without Gaussian tails

2016 ◽  
Vol 21 (0) ◽  
Author(s):  
Fanny Augeri
Keyword(s):  
Large Deviations ◽  
Large Deviations Principle ◽  
Largest Eigenvalue ◽  
Wigner Matrices ◽  
The Largest Eigenvalue

scholarly journals Large deviations for the largest eigenvalue of Rademacher matrices

2020 ◽  
Vol 48 (3) ◽  
pp. 1436-1465
Author(s):  
Alice Guionnet ◽  
Jonathan Husson
Keyword(s):  
Large Deviations ◽  
Largest Eigenvalue ◽  
The Largest Eigenvalue

scholarly journals Spectral Gap of the Largest Eigenvalue of the Normalized Graph Laplacian

2021 ◽  
Author(s):  
Jürgen Jost ◽  
Raffaella Mulas ◽  
Florentin Münch
Keyword(s):  
Lower Bound ◽  
Bipartite Graph ◽  
Spectral Gap ◽  
Complete Bipartite Graph ◽  
Graph Laplacian ◽  
New Method ◽  
Single Edge ◽  
Largest Eigenvalue ◽  
Complement Graph ◽  
The Largest Eigenvalue

AbstractWe offer a new method for proving that the maxima eigenvalue of the normalized graph Laplacian of a graph with n vertices is at least $$\frac{n+1}{n-1}$$ n + 1 n - 1 provided the graph is not complete and that equality is attained if and only if the complement graph is a single edge or a complete bipartite graph with both parts of size $$\frac{n-1}{2}$$ n - 1 2 . With the same method, we also prove a new lower bound to the largest eigenvalue in terms of the minimum vertex degree, provided this is at most $$\frac{n-1}{2}$$ n - 1 2 .

scholarly journals Run-and-Tumble Motion: The Role of Reversibility

2021 ◽  
Vol 183 (3) ◽  
Author(s):  
Bart van Ginkel ◽  
Bart van Gisbergen ◽  
Frank Redig
Keyword(s):  
Free Energy ◽  
Diffusion Coefficient ◽  
Large Deviations ◽  
Energy Function ◽  
Internal State ◽  
Rate Function ◽  
Free Energy Function ◽  
Large Deviations Principle ◽  
Preferred Direction ◽  
State Process

AbstractWe study a model of active particles that perform a simple random walk and on top of that have a preferred direction determined by an internal state which is modelled by a stationary Markov process. First we calculate the limiting diffusion coefficient. Then we show that the ‘active part’ of the diffusion coefficient is in some sense maximal for reversible state processes. Further, we obtain a large deviations principle for the active particle in terms of the large deviations rate function of the empirical process corresponding to the state process. Again we show that the rate function and free energy function are (pointwise) optimal for reversible state processes. Finally, we show that in the case with two states, the Fourier–Laplace transform of the distribution, the moment generating function and the free energy function can be computed explicitly. Along the way we provide several examples.

scholarly journals A note on a walk-based inequality for the index of a signed graph

2021 ◽  
Vol 9 (1) ◽  
pp. 19-21
Author(s):  
Zoran Stanić
Keyword(s):  
Adjacency Matrix ◽  
Signed Graph ◽  
Arbitrary Length ◽  
Largest Eigenvalue ◽  
The Largest Eigenvalue

Abstract We derive an inequality that includes the largest eigenvalue of the adjacency matrix and walks of an arbitrary length of a signed graph. We also consider certain particular cases.

Sign in / Sign up

Export Citation Format

Share Document