Search

We present the quantitative method of the recent work arXiv:2209.09340 in a simple setting, together with a compactness argument that was not included in arXiv:2209.09340 and has interest per se. We are concerned with the exponential stabilization (spectral gap) for linear kinetic equations with degenerate thermalization, i.e. when the collision operator vanishes on parts of the spatial domain. The method in arXiv:2209.09340 covers both scattering and Fokker-Planck type operators, and deals with external potential and boundary conditions, but in these notes we present only its core argument and restrict ourselves to the kinetic Fokker-Planck in the periodic torus with unit velocities and a thermalization degeneracy. This equation is not covered by the previous results of Bernard and Salvarani (2013), Han-Kwan and L\'eautaud (2015), Evans and Moyano (arXiv:1907.12836)., Comment: 10 pages, 1 figure

High-dimensional linear regression has been intensively studied in the community of statistics in the last two decades. For the convenience of theoretical analyses, classical methods usually assume independent observations and sub-Gaussian-tailed errors. However, neither of them hold in many real high-dimensional time-series data. Recently [Sun, Zhou, Fan, 2019, J. Amer. Stat. Assoc., in press] proposed Adaptive Huber Regression (AHR) to address the issue of heavy-tailed errors. They discover that the robustification parameter of the Huber loss should adapt to the sample size, the dimensionality, and the moments of the heavy-tailed errors. We progress in a vertical direction and justify AHR on dependent observations. Specifically, we consider an important dependence structure -- Markov dependence. Our results show that the Markov dependence impacts on the adaption of the robustification parameter and the estimation of regression coefficients in the way that the sample size should be discounted by a factor depending on the spectral gap of the underlying Markov chain.

This paper presents an elementary proof of stochastic stability of a discrete-time reversible Markov chain starting from a Foster-Lyapunov drift condition. Besides its relative simplicity, there are two salient features of the proof: (i) it relies entirely on functional-analytic non-probabilistic arguments; and (ii) it makes explicit the connection between a Foster-Lyapunov function and Poincare inequality. The proof is used to derive an explicit bound for the spectral gap. An extension to the non-reversible case is also presented.

The problems discussed in this paper are motivated by general ratio consensus algorithms, introduced by Kempe, Dobra, and Gehrke (2003) in a simple form as the push-sum algorithm, later extended by B\'en\'ezit et al. (2010) under the name weighted gossip algorithm. We consider a communication protocol described by a strictly stationary, ergodic, sequentially primitive sequence of non-negative matrices, applied iteratively to a pair of fixed initial vectors, the components of which are called values and weights defined at the nodes of a network. The subject of ratio consensus problems is to study the asymptotic properties of ratios of values and weights at each node, expecting convergence to the same limit for all nodes. The main results of the paper provide upper bounds for the rate of the almost sure exponential convergence in terms of the spectral gap associated with the given sequence of random matrices. It will be shown that these upper bounds are sharp. Our results complement previous results of Picci and Taylor (2013) and Iutzeler, Ciblat and Hachem (2013).

We study a general class of interacting particle systems called kinetically constrained models (KCM) in two dimensions tightly linked to the monotone cellular automata called bootstrap percolation. There are three classes of such models, the most studied being the critical one. In a recent series of works it was shown that the KCM counterparts of critical bootstrap percolation models with the same properties split into two classes with different behaviour. Together with the companion paper by the first author, our work determines the logarithm of the infection time up to a constant factor for all critical KCM, which were previously known only up to logarithmic corrections. This improves all previous results except for the Duarte-KCM, for which we give a new proof of the best result known. We establish that on this level of precision critical KCM have to be classified into seven categories instead of the two in bootstrap percolation. In the present work we establish lower bounds for critical KCM in a unified way, also recovering the universality result of Toninelli and the authors and the Duarte model result of Martinelli, Toninelli and the second author., 56 pages, 3 figures; minor changes

We construct a generalisation of Bakry-Emery curvature to prove twisted intertwining relations for Markov semigroups. These relations are applied to Brascamp–Lieb type inequalities and spectral gap results. It extends the method of Arnaudon, Bonnefont and Joulin, to Riemannian manifolds and to a wider class of twists. These results are illustrated with several examples.

We consider the linear water-wave problem in a periodic channel $$\Pi ^h \subset {{\mathbb {R}}}^3$$ Π h ⊂ R 3 , which is shallow except for a periodic array of deep potholes in it. Motivated by applications to surface wave propagation phenomena, we study the band-gap structure of the essential spectrum in the linear water-wave system, which includes the spectral Steklov boundary condition posed on the free water surface. We apply methods of asymptotic analysis, where the most involved step is the construction and analysis of an appropriate boundary layer in a neighborhood of the joint of the potholes with the thin part of the channel. Consequently, the existence of a spectral gap for small enough h is proven.

Graph Laplacians computed from weighted adjacency matrices are widely used to identify geometric structure in data, and clusters in particular; their spectral properties play a central role in a number of unsupervised and semi-supervised learning algorithms. When suitably scaled, graph Laplacians approach limiting continuum operators in the large data limit. Studying these limiting operators, therefore, sheds light on learning algorithms. This paper is devoted to the study of a parameterized family of divergence form elliptic operators that arise as the large data limit of graph Laplacians. The link between a three-parameter family of graph Laplacians and a three-parameter family of differential operators is explained. The spectral properties of these differential operators are analyzed in the situation where the data comprises of two nearly separated clusters, in a sense which is made precise. In particular, we investigate how the spectral gap depends on the three parameters entering the graph Laplacian, and on a parameter measuring the size of the perturbation from the perfectly clustered case. Numerical results are presented which exemplify the analysis and which extend it in the following ways: the computations study situations in which there are two nearly separated clusters, but which violate the assumptions used in our theory; situations in which more than two clusters are present, also going beyond our theory; and situations which demonstrate the relevance of our studies of differential operators for the understanding of finite data problems via the graph Laplacian. The findings provide insight into parameter choices made in learning algorithms which are based on weighted adjacency matrices; they also provide the basis for analysis of the consistency of various unsupervised and semi-supervised learning algorithms, in the large data limit.

In data-parallel optimization of machine learning models, workers collaborate to improve their estimates of the model: more accurate gradients allow them to use larger learning rates and optimize faster. In the decentralized setting, in which workers communicate over a sparse graph, current theory fails to capture important aspects of real-world behavior. First, the `spectral gap' of the communication graph is not predictive of its empirical performance in (deep) learning. Second, current theory does not explain that collaboration enables larger learning rates than training alone. In fact, it prescribes smaller learning rates, which further decrease as graphs become larger, failing to explain convergence dynamics in infinite graphs. This paper aims to paint an accurate picture of sparsely-connected distributed optimization. We quantify how the graph topology influences convergence in a quadratic toy problem and provide theoretical results for general smooth and (strongly) convex objectives. Our theory matches empirical observations in deep learning, and accurately describes the relative merits of different graph topologies. This paper is an extension of the conference paper by Vogels et. al. (2022). Code: https://github.com/epfml/topology-in-decentralized-learning., Comment: Extended version of the other paper (with the same name), that includes (among other things) theory for the heterogeneous case. arXiv admin note: substantial text overlap with arXiv:2206.03093

We study the asymptotic linear stability of a two-parameter family of solitary waves for the isothermal Euler–Poisson system. When the linearized equations about the solitary waves are considered, the associated eigenvalue problem in $$L^2$$ space has a zero eigenvalue embedded in the neutral spectrum, i.e., there is no spectral gap. To resolve this issue, use is made of an exponentially weighted $$L^2$$ norm so that the essential spectrum is strictly shifted into the left-half plane, and this is closely related to the fact that solitary waves exist in the super-ion-sonic regime. Furthermore, in a certain long-wavelength scaling, we show that the Evans function for the Euler–Poisson system converges to that for the Korteweg–de Vries (KdV) equation as an amplitude parameter tends to zero, from which we deduce that the origin is the only eigenvalue on its natural domain with algebraic multiplicity two. We also show that the solitary waves are spectrally stable in $$L^2$$ space. Moreover, we discuss (in)stability of large amplitude solitary waves.

Phonon polaritons (PhPs) enable a variety of applications, yet it requires PhPs supported in the desired frequency range. The two BN allotropes (cubic and hexagonal, cBN and hBN) are of particular interest, as their optic phonons fall within the so-called molecular-fingerprint region (~ 1000–1610 cm−1). However, there remains a spectral gap between PhPs covered by these two, limiting applications. Thus, we isotopically engineered hBN and cBN and examined the optic phonons. For hBN, enhancement of the optic phonon lifetimes and shifted frequencies are observed. However, lifetimes are observed to decrease with the enrichment of cBN by 10B, 11B, and 15N. We propose that the reduced lifetimes are not due to intrinsic loss, but rather increased defect concentrations resulting from the modified growth, supported by first-principles calculations. Thus, reducing the extrinsic defects in isotopically engineered cBN may present a path toward overcoming these restrictions for applications in the molecular-fingerprint region.

We investigate the emergence of spanning structures in sparse pseudo-random $k$-uniform hypergraphs, using the following comparatively weak notion of pseudo-randomness. A $k$-uniform hypergraph $H$ on $n$ vertices is called $(p,\alpha,\epsilon)$-pseudo-random if for all (not necessarily disjoint) vertex subsets $A_1,\dots, A_k{\subseteq} V(H)$ with $|A_1|\cdots |A_k|{\geq}\alpha n^{k}$ we have $$e(A_1,\dots, A_k)=(1\pm\epsilon)p |A_1|\cdots |A_k|.$$ For any linear $k$-uniform $F$ we provide a bound on $\alpha=\alpha(n)$ in terms of $p=p(n)$ and $F$, such that (under natural divisibility assumptions on $n$) any $k$-uniform $\big(p,\alpha, o(1)\big)$-pseudo-random $n$-vertex hypergraph $H$ with a mild minimum vertex degree condition contains an $F$-factor. The approach also enables us to establish the existence of loose Hamilton cycles in sufficiently pseudo-random hypergraphs and all results imply corresponding bounds for stronger notions of hypergraph pseudo-randomness such as jumbledness or large spectral gap. As a consequence, $\big(p,\alpha, o(1)\big)$-pseudo-random $k$-graphs as above contain: $(i)$ a perfect matching if $\alpha=o(p^{k})$ and $(ii)$ a loose Hamilton cycle if $\alpha=o(p^{k-1})$. This extends the works of Lenz--Mubayi, and Lenz--Mubayi--Mycroft who studied the analogous problems in the dense setting.

This paper devotes to the existence of an N N -dimensional inertial manifold for a class of singularly, i.e. A ( t ) A(t) may degenerate to 0 0 at some time t t , non-autonomous parabolic equations ∂ t u + A ( t ) u = F ( t , u ) + g ( x , t ) , t > τ ; u | t = τ = u τ ( x ) , x ∈ Ω , \begin{equation*} \partial _{t}u+A(t)u=F(t,u)+g(x,t),\;t>\tau ;\; \; u|_{t=\tau }=u_{\tau }(x),\;x\in \Omega , \end{equation*} where A ( t ) ≥ 0 A(t)\geq 0 for any t ≥ τ t\geq \tau , and Ω ⊂ R d \Omega \subset \mathbb {R}^{d} is a bounded domain with smooth boundary. Since the operator A ( t ) A(t) may degenerate, a compatibility condition for the operator A ( t ) A(t) and the nonlinear term F ( t , u ) F(t,u) was proposed to construct the inertial manifolds.

In periodic media gap solitons with frequencies inside a spectral gap but close to a spectral band can be formally approximated by a slowly varying envelope ansatz. The ansatz is based on the linear Bloch waves at the edge of the band and on effective coupled mode equations (CMEs) for the envelopes. We provide a rigorous justification of such CME asymptotics in two-dimensional photonic crystals described by the Kerr nonlinear Maxwell system. We use a Lyapunov-Schmidt reduction procedure and a nested fixed point argument in the Bloch variables. The theorem provides an error estimate in $H^2(\mathbb R^2)$ between the exact solution and the envelope approximation. The results justify the formal and numerical CME-approximation in [Dohnal and D\"orfler, Multiscale Model. Simul., p. 162-191, 11 (2013)]., Comment: Improved version in accordance to the Referees' suggestions. In particular Lemma 4.3 rectified. Main results unchanged

In this paper we consider the expansion properties and the spectrum of the combinatorial Laplace operator of a $d$-dimensional Linial-Meshulam random simplicial complex, above the cohomological connectivity threshold. We consider the spectral gap of the Laplace operator and the Cheeger constant as this was introduced by Parzanchevski, Rosenthal and Tessler ($Combinatorica$ 36, 2016). We show that with high probability the spectral gap of the random simplicial complex as well as the Cheeger constant are both concentrated around the minimum co-degree of among all $d-1$-faces. Furthermore, we consider a generalisation of a random walk on such a complex and show that the associated conductance is with high probability bounded away from 0., 28 pages

We establish an upper bound on the spectral gap for compact quantum graphs which depends only on the diameter and total number of vertices. This bound is asymptotically sharp for pumpkin chains with number of edges tending to infinity., 11 pages, 8 figures

We offer a new method for proving that the maximal eigenvalue of the normalized graph Laplacian of a graph with $n$ vertices is at least $\frac{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$. 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}$., 8 pages, 1 figure

Learning a good graph similarity matrix in data clustering is very crucial. The goal of clustering is to construct a good graph similarity matrix such that the similarity of points between the same classes is largest, and the similarity of points between different classes is smallest. In this paper, a more efficient subspace segmentation approach to learn a similarity matrix with large spectral gap is proposed. In our model, a robust self-representation coefficient matrix is learned by utilizing the Schatten- ${p}$ norm instead of the conventional rank function. Besides, the fast block-diagonal structure of the coefficient representation matrix is enhanced by learning and optimizing the co-association matrix with the soft label of clustering results simultaneously in a unified framework. The affinity graphs constructed in this paper can clearly reveal the intrinsic structures of the data sets. Extensive experiments on the real data sets demonstrate that our proposed method can perform better than the state-of-the-art methods.

The results of Cubitt et al. on the spectral gap problem add a new chapter to the issue of undecidability in physics, as they show that it is impossible to decide whether the Hamiltonian of a quantum many-body system is gapped or gapless. This implies, amongst other things, that a reductionist viewpoint would be untenable. In this paper, we examine their proof and a few philosophical implications, in particular ones regarding models and limitative results. In more detail, we examine the way these theorems model many-body quantum systems, and we question what, if anything, is the physical counterpart of the models used by Cubitt et al. We argue that these models are non-representational and that, even if they are so artificial that it is hard to imagine a physical system arising from them, they nonetheless offer an opportunity to learn about the world and the relation between mathematics and reality. On this basis, we draw the conclusion that their results do not undermine the reductionist viewpoint in a strong sense but leave the question open in a weak sense.

We construct "almost periodic'' unbounded domains, where a large class of elliptic spectral problems have essential spectra possessing peculiar structure: they consist of monotone, non-negative sequences of isolated points and thus have infinitely many gaps.

The paper gives sharp spectral gap conditions for existence of inertial manifolds for abstract semilinear parabolic equations with non-self-adjoint leading part. Main attention is paid to the case where this leading part have Jordan cells which appear after applying the so-called Kwak transform to various important equations such as 2D Navier–Stokes equations, reaction-diffusion-advection systems, etc. The different forms of Kwak transforms and relations between them are also discussed.

We give a two sided estimate on the spectral gap for the Boltzmann measures μh on the circle. We prove that the spectral gap is greater than 1 for any h ∈ ℝ and the spectral gap tends to the positive infinity as h → ∞ with speed ∣h∣.

We develop an analytical framework and numerical approach to obtain the coefficient of self-diffusivity for the transport of a rarefied gas in channels in the limit of large Knudsen number. This framework provides a method for determining the influence of channel surface microstructure on the value of diffusivity that is particularly effective when the microstructure exhibits relatively low roughness. This method is based on the observation that the Markov transition (scattering) operator determined by the microstructure, under the condition of weak surface scattering, has a universal form given, up to a multiplicative constant, by the classical Legendre differential operator. We also show how characteristic numbers of the system -- namely geometric parameters of the microstructure, the spectral gap of a Markov operator, and the tangential momentum accommodation coefficient of a commonly used model of surface scattering -- are all related. Examples of microstructures are investigated to illustrate the relation of these quantities numerically and analytically., Comment: 29 pages, 12 figures

In this paper, we study a continuously flocking Cucker--Smale model with noise, which has isotropic and polarized stationary solutions depending on the intensity of the noise. The first result esta...

This paper introduces a concept of approximate spectral gap to analyze the mixing time of reversible Markov chain Monte Carlo (MCMC) algorithms for which the usual spectral gap is degenerate or alm...

Materials, where charge carriers have a linear energy dispersion, usually exhibit a strong nonlinear optical response in the absence of disorder scattering. This nonlinear response is particularly interesting in the terahertz frequency region. We present a theoretical and numerical investigation of charge transport and nonlinear effects, such as the high harmonic generation in topological materials including Weyl semimetals (WSMs) and α-T(3) systems. The nonlinear optical conductivity is calculated both semi-classically using the velocity operator and quantum mechanically using the density matrix. We show that the nonlinear response is strongly dependent on temperature and topological parameters, such as the Weyl point (WP) separation b and Berry phase ϕ(B). A finite spectral gap opening can further modify the nonlinear effects. Under certain parameters, universal behaviors of both the linear and nonlinear response can be observed. Coupled with experimentally accessible critical field values of 10(4)–10(5) V/m, our results provide useful information on developing nonlinear optoelectronic devices based on topological materials. [Image: see text]

In a recent paper, Rodrigues and Sola-Morales construct an example of a continuously Frechet differentiable discrete dynamical system in a separable Hilbert space for which the origin is an exponentially asymptotically stable fixed point, although its derivative at 0 has spectral radius greater than one. For maps on general Banach spaces we demonstrate that the slightly stronger, but also widely used concept of exponential stability allows a complete characterization in terms of the spectral radius. Moreover, under a spectral gap condition valid for compact and finite-dimensional linearizations these two stability notions are shown to be equivalent.

We consider a class of endomorphisms which contains a set of piecewise partially hyperbolic skew-products with a non-uniformly expanding base map. The aimed transformation preserves a foliation which is almost everywhere uniformly contracted with possible discontinuity sets, which are parallel to the contracting direction. We prove that the associated transfer operator, acting on suitable anisotropic normed spaces, has a spectral gap (on which we have quantitative estimation) and the disintegration of the unique invariant physical measure, along the stable leaves, is $\zeta$-H\"older. We use this fact to obtain exponential decay of correlations on the set of $\zeta$-H\"older functions., Comment: Typos corrected, example added and the overall presentation and readability was improved. arXiv admin note: substantial text overlap with arXiv:1507.08191

A model for the spectrum of the lateral velocity component $$S_v(f)$$ is developed for a frequency range from about 0.2 $$\hbox {day}^{-1}$$ to the turbulence inertial subrange, with the intent of improving the calculation of flow meandering over areas the size of offshore wind farms and clusters. These sizes can correspond to a temporal scale of several hours, much larger than the validity limit of typical boundary-layer models, such as the Kaimal model, or the Mikkelsen–Tchen model. The development of the model is based on observations from one site and verified with observations from another site up to a height of 241 m. The model describes three ranges: (1) the mesoscale from $$0.2\ \hbox {day}^{-1}$$ to about $$10^{-3}\ \hbox {Hz}$$ where a mesoscale spectral model from Larsen et al. (2013: QJR Meteorol Soc 139: 685–700) is used; (2) the spectral gap where the normalized v spectrum, $$fS_v(f)$$ , can be approximated to be a constant; (3) the high-frequency range where a boundary-layer model is used. In order to demonstrate a general applicability of the lateral velocity spectrum model to reproduce the statistics of wind-direction variability, models for both horizontal velocity components, u and v, are used through an inverse Fourier transform technique to produce time series of both components, which in theory could have been the ensemble for calculating the corresponding spectra. The ensemble is then used to calculate directional statistics, which in turn are compared with corresponding statistics from the measured time series. We demonstrate the relevance of the constructed spectral models for calculating meandering effects for large wind farms and wind-farm clusters.

International audience; A multi-machine study has been carried out to investigate the impact of a strongly bounded wave propagation domain on the Lower Hybrid current drive, a condition which occurs principally in high aspect ratio tokamaks. In this regime, the condition of kinetic resonance can be far above the upper boundary of the propagation domain, and may not be achieved by the usual toroidal upshift. Therefore no tail of fast electrons can be pulled out from the thermal bulk. Nevertheless, while tokamak plasmas are in principle almost transparent to the wave in this regime so-called "unbridgeable spectral gap", full current drive is well achieved for the two tokamaks considered in this study, TRIAM-1M [H. Zushi, et al., Nucl. Fusion 43 (2003) 1600] and WEST [C. Bourdelle, et al., Nucl. Fusion 55 (2015) 063017], both characterized by a very large aspect ratio R/a > 5.5. The case of the high aspect ratio tokamak HL-2A [Y. Liu et al. Nucl. Fusion 45 (2005) S239] for which the wave propagation domain has also an upper boundary, but close to the resonance condition, is considered by comparison. First principles modeling of the rf-driven current and the fast electron bremsstrahlung using the ALOHA/C3PO/LUKE/R5-X2 chain of codes shows unambiguously that the spectral gap must be already filled at the separatrix in order to reproduce quantitatively observations and some important parametric dependencies. This result is an important milestone in the physics understanding of the Lower Hybrid current drive, highlighting the existence of a powerful and likely universal alternative mechanism to bridge the spectral gap, that is not related to toroidal magnetic refraction. With an initially broad power spectrum, lobes with low parallel refractive indexes that carry most of the plasma current can be absorbed in almost single pass, restoring the full validity of the ray-tracing approximation for describing the propagation of the Lower Hybrid wave in cold plasmas.

We consider the stationary O’Connell–Yor model of semi-discrete directed polymers in a Brownian environment in the intermediate disorder regime and show convergence of the increments of the log-partition function to the energy solutions of the stochastic Burgers equation. The proof does not rely on the Cole–Hopf transform and avoids the use of spectral gap estimates for the discrete model. The key technical argument is a second-order Boltzmann–Gibbs principle.

Ergodicity of random dynamical systems with a periodic measure is obtained on a Polish space. In the Markovian case, the idea of Poincar\'e sections is introduced. It is proved that if the periodic measure is PS-ergodic, then it is ergodic. Moreover, if the infinitesimal generator of the Markov semigroup only has equally placed simple eigenvalues including $0$ on the imaginary axis, then the periodic measure is PS-ergodic and has positive minimum period. Conversely if the periodic measure with the positive minimum period is PS-mixing, then the infinitesimal generator only has equally placed simple eigenvalues (infinitely many) including $0$ on the imaginary axis. Moreover, under the spectral gap condition, PS-mixing of the periodic measure is proved. The ``equivalence" of random periodic processes and periodic measures is established. This is a new class of ergodic random processes. Random periodic paths of stochastic perturbation of the periodic motion of an ODE is obtained., Comment: 38 pages

We are mainly concerned with sequences of graphs having a grid geometry, with a uniform local structure in a bounded domain $${\Omega} {\subset} \mathbb{R}^{d}, d \geq 1$$ Ω ⊂ R d , d ≥ 1 . When $$\Omega = [0, 1]$$ Ω = [ 0 , 1 ] , such graphs include the standard Toeplitz graphs and, for $$\Omega = [0, 1]^{d}$$ Ω = [ 0 , 1 ] d , the considered class includes d-level Toeplitz graphs. In the general case, the underlying sequence of adjacency matrices has a canonical eigenvalue distribution, in the Weyl sense, and we show that we can associate to it a symbol $$\mathfrak{f}$$ f . The knowledge of the symbol and of its basic analytical features provides many information on the eigenvalue structure, of localization, spectral gap, clustering, and distribution type.Few generalizations are also considered in connection with the notion of generalized locally Toeplitz sequences and applications are discussed, stemming e.g. from the approximation of differential operators via numerical schemes. Nevertheless, more applications can be taken into account, since the results presented here can be applied as well to study the spectral properties of adjacency matrices and Laplacian operators of general large graphs and networks.

We study the influence of the accumulation layer on the spectral properties of semiconducting nanowires fully covered by a superconducting shell within the framework of the Bogoliubov–de Gennes equations. It is shown that both the decrease in the thickness of the layer and the increase in the ratio of the Fermi velocities in the shell and the core result in the enhancement of the spectral gap and restrict the parameter range corresponding to the topologically nontrivial phase. The presence of the accumulation layer can also lead to reentrant magnetic flux dependencies of the gap, which can be experimentally observed in measurements of charge transport through the nanowire in the Coulomb blockade conditions.

In their previous work, the authors studied the abelian sandpile model on graphs constructed from a growing piece of a plane or space tiling, given periodic or open boundary conditions, and identified spectral factors which govern the asymptotic spectral gap and asymptotic mixing time. This article gives a general method of determining the spectral factor either computationally or asymptotically and performs the determination in specific examples., This is the second part of the original manuscript arXiv:1902.04174, which contains numerical calculation of the spectral factors

The Boltzmann equation without the angular cutoff is considered when the initial data is a small perturbation of a global Maxwellian and decays algebraically in the velocity variable. We obtain a well-posedness theory in the perturbative framework for both mild and strong angular singularities. The three main ingredients in the proof are the moment propagation, the spectral gap of the linearized operator, and the regularizing effect of the linearized operator when the initial data is in a Sobolev space with a negative index. A carefully designed pseudo-differential operator plays a central role in capturing the regularizing effect. In addition, some intrinsic symmetry with respect to the collision operator and an intrinsic functional in the coercivity estimate are essentially used in the commutator estimates for the collision operator with velocity weights.

Let G = SL(2, ℤ) ⋉ ℤ2 and H = SL(2, ℤ). We prove that the action G ↷ ℝ2 is uniformly non-amenable and that the quasi-regular representation of G on l2(G/H) has a uniform spectral gap. Both results are a consequence of a uniform quantitative form of ping-pong for affine transformations, which we establish here.

This paper deals with the asymptotic behavior of solution to the linearized ellipsoidal BGK model in torus. We prove that the solution converges exponentially to the equilibrium in the weighted Sobolev spaces with polynomial weight. Our exponential decay rate $$e^{-\lambda t}$$ is optimal in the sense that $$\lambda >0$$ equals to the spectral gap of the linearized operator in the standard Hilbert space. Our strategy is taking advantage of the quantitative spectral gap estimates in a smaller reference Hilbert space, the factorization method, and the enlargement of the functional space for the associated semigroup.

We consider the Random-Cluster model on $(\mathbb{Z}/n\mathbb{Z})^d$ with parameters $p \in (0,1)$ and $q\ge 1$. This is a generalization of the standard bond percolation (with open probability $p$) which is biased by a factor $q$ raised to the number of connected components. We study the well known FK-dynamics on this model where the update at an edge depends on the global geometry of the system unlike the Glauber Heat Bath dynamics for spin systems, and prove that for all small enough $p$ (depending on the dimension) and any $q>1$, the FK-dynamics exhibits the cutoff phenomenon at $\lambda_{\infty}^{-1}\log n$ with a window size $O(\log\log n)$, where $\lambda_{\infty}$ is the large $n$ limit of the spectral gap of the process. Our proof extends the Information Percolation framework of Lubetzky and Sly [21] to the Random-Cluster model and also relies on the arguments of Blanca and Sinclair [4] who proved a sharp $O(\log n)$ mixing time bound for the planar version. A key aspect of our proof is the analysis of the effect of a sequence of dependent (across time) Bernoulli percolations extracted from the graphical construction of the dynamics, on how information propagates.

Guided waves are generally considered as a powerful approach for crack detection in structures, which are commonly investigated using the finite element method (FEM). However, the traditional FEM has many disadvantages in solving wave propagation due to the strict requirement of mesh density. To tackle this issue, this paper proposes an efficient time-domain spectral finite element method (SFEM) to analyze wave propagation in cracked structures, in which the breathing crack is modeled by defining the spectral gap element. Moreover, novel orthogonal polynomials and Gauss–Lobatto–Legendre quadrature rules are adopted to construct the spectral element. Meanwhile, a separable hard contact is utilized to simulate the breathing behavior. Finally, a comparison of the numerical results between the FEM and the SFEM is conducted to demonstrate the high efficiency and accuracy of the proposed method. Based on the developed SFEM, the nonlinear features of waves and influence of the incident mode are also studied in detail, which provides a helpful guide for a physical understanding of the wave propagation behavior in structures with breathing cracks.

When a projection of a symmetric or Hermitian matrix to the positive semidefinite cone is computed approximately (or to working precision on a computer), a natural question is to quantify its accuracy. A straightforward bound invoking standard eigenvalue perturbation theory (e.g. Davis-Kahan and Weyl bounds) suggests that the accuracy would be inversely proportional to the spectral gap, implying it can be poor in the presence of small eigenvalues. This work shows that a small gap is not a concern for projection onto the semidefinite cone, by deriving error bounds that are gap-independent.

We study a $1$-dimensional chain of $N$ weakly anharmonic classical oscillators coupled at its ends to heat baths at different temperatures. Each oscillator is subject to pinning potential and it also interacts with its nearest neighbors. In our set up both potentials are homogeneous and bounded (with $N$ dependent bounds) perturbations of the harmonic ones. We show how a generalized version of Bakry-Emery theory can be adapted to this case of a hypoelliptic generator which is inspired by F. Baudoin (2017). By that we prove exponential convergence to non-equilibrium steady state (NESS) in Wasserstein-Kantorovich distance and in relative entropy with quantitative rates. We estimate the constants in the rate by solving a Lyapunov-type matrix equation and we obtain that the exponential rate, for the homogeneous chain, has order bigger than $N^{-3}$. For the purely harmonic chain the order of the rate is in $ [N^{-3},N^{-1}]$. This shows that, in this set up, the spectral gap decays at most polynomially with $N$., Comment: 54 pages, 1 figure, comments are welcome

For one-dimensional non-selfadjoint Schrodinger and Dirac operators with periodic complex-valued potentials belonging to the class $$L_2 $$, asymptotic representations for spectral gaps are obtained in terms of Fourier coefficients of the potentials and estimates for the gap lengths are given.

Von Neumann's original proof of the ergodic theorem is revisited. A uniform convergence rate is established under the assumption that one can control the density of the spectrum of the underlying self-adjoint operator when restricted to suitable subspaces. Explicit rates are obtained when the bound is polynomial, with applications to the linear Schr\"odinger and wave equations. In particular, decay estimates for time-averages of solutions are shown., Comment: 13 pages

Consider the semilinear Schrodinger equation { − △ u + V ( x ) u = f ( x , u ) , x ∈ R N , u ∈ H 1 ( R N ) , where both V ( x ) and f ( x , u ) are periodic in x, 0 belongs to a spectral gap of − △ + V , and f ( x , u ) is subcritical and allowed to be super-linear at some x ∈ R N and asymptotically linear at the other x ∈ R N . In the existing works in the literature, it is commonly assumed that lim | u | → ∞ ⁡ ∫ 0 u f ( x , s ) d s u 2 = ∞ uniformly in x ∈ R N , to obtain the existence of ground state solutions or infinitely many geometrically distinct solutions. In this paper, for the first time, we prove the existence of ground state solutions and infinitely many geometrically distinct solutions under the weaker super-quadratic condition lim | u | → ∞ ⁡ ∫ 0 u f ( x , s ) d s u 2 = ∞ , a.e. x ∈ G just for some domain G ⊂ R N .

We study limit theorems for partial sums of instantaneous functions of a homogeneous Markov chain on a general state space. The summands are heavy-tailed and the limits are stable distributions. The conditions imposed on the transition operator $P$ of the Markov chain ensure that the limit is the same as if the summands were independent. Such a~scheme admits a physical interpretation, as given in Jara et al. (Ann. Appl. Probab., 19 (2009), 2270--2300). We considerably extend the results of Jara et al., (ibid.) and Cattiaux and Manou-Abi (ESAIM Probab. Stat., 18 (2014), 468--486). We show that the theory holds under the assumption of operator uniform integrability in $L^2$ of $P$ (a notion introduced by Wu (J. Funct. Anal., 172 (2000), 301--376)) plus the $L^2$-spectral gap property. If we strengthen the uniform integrability in $L^2$ to the hyperboundedness, then the $L^2$-spectral gap property can be relaxed to the strong mixing at geometric rate (in practice: to geometric ergodicity). We provide an example of a Markov chain on a countable space that is uniformly integrable in $L^2$ (and admits an $L^2$-spectral gap), while it is not hyperbounded. Moreover, we show by example that hyperboundedness is still a weaker property than $\phi$-mixing, what enlarges the range of models of interest. What makes our assumptions working is a new, efficient version of the Principle of Conditioning that operates with conditional characteristic functions rather than predictable characteristics., Comment: 29 pages

We study quantum chains whose Hamiltonians are perturbations by bounded interactions of short range of a Hamiltonian that does not couple the degrees of freedom located at different sites of the chain and has a strictly positive energy gap above its ground-state energy. We prove that, for small values of a coupling constant, the spectral gap of the perturbed Hamiltonian above its ground-state energy is bounded from below by a positive constant uniformly in the length of the chain. In our proof we use a novel method based on local Lie-Schwinger conjugations of the Hamiltonians associated with connected subsets of the chain.

The Laplacian of a (weighted) Cayley graph on the Weyl group W ( B n ) is a N × N matrix with N = 2 n n ! equal to the order of the group. We show that for a class of (weighted) generating sets, its spectral gap (lowest nontrivial eigenvalue), is actually equal to the spectral gap of a 2 n × 2 n matrix associated to a 2n-dimensional permutation representation of W n . This result can be viewed as an extension to W ( B n ) of an analogous result valid for the symmetric group, known as “Aldous' spectral gap conjecture”, proven in 2010 by Caputo, Liggett and Richthammer.

In this paper we propose a new method, Return Random Walk, for link prediction to infer new intra-class edges while minimizing the amount of inter-class noise, and we show how to exploit it in an unsupervised densifier method, Dirichlet densification, which can be used to increase the edge density in undirected graphs, setting so that commute times can be better estimated by state-of-the-art methods. Moreover, this approach allows us to predict new intra-class links by exploring vertex similarities analyzing the mathematical relationship between the Cheeger constant and the minimization of the spectral gap, and the meaningful estimation of the commute distances. Our experiments show a significant improvement as inter-class filtering with respect to the state-of-the-art of link prediction, providing a weighting matrix denser and more clustered than others link predictors, and preconditioned the input graph to subsequent tasks of pattern recognition.