English
Related papers

Related papers: Eigenvalues of symmetrized shuffling operators

200 papers

Kerov, Olshanski and Vershik introduced the so-called virtual permutations, defined as families of permutations $(\sigma_N)_{N \geq 1}$, $\sigma_N$ in the symmetric group of order $N$, such that the cycle structure of $\sigma_N$ can be…

Probability · Mathematics 2010-08-31 Joseph Najnudel , Ashkan Nikeghbali

An irreversible Markov-chain Monte Carlo (MCMC) algorithm with skew detailed balance conditions originally proposed by Turitsyn et al. is extended to general discrete systems on the basis of the Metropolis-Hastings scheme. To evaluate the…

Statistical Mechanics · Physics 2016-04-21 Yuji Sakai , Koji Hukushima

The first aim of this paper is to introduce a class of Markov chains on $\mathbb{Z}_+$ which are discrete self-similar in the sense that their semigroups satisfy an invariance property expressed in terms of a discrete random dilation…

Probability · Mathematics 2022-03-08 Laurent Miclo , Pierre Patie , Rohan Sarkar

We prove trace identities for commutators of operators, which are used to derive sum rules and sharp universal bounds for the eigenvalues of periodic Schroedinger operators and Schroedinger operators on immersed manifolds. In particular, we…

Spectral Theory · Mathematics 2009-03-04 Evans M. Harrell , Joachim Stubbbe

We consider random Schr\"odinger operators with Dirichlet boundary conditions outside lattice approximations of a smooth Euclidean domain and study the behavior of its lowest-lying eigenvalues in the limit when the lattice spacing tends to…

Probability · Mathematics 2018-07-04 Marek Biskup , Ryoki Fukushima , Wolfgang Koenig

Devoted to multi-task learning and structured output learning, operator-valued kernels provide a flexible tool to build vector-valued functions in the context of Reproducing Kernel Hilbert Spaces. To scale up these methods, we extend the…

Machine Learning · Computer Science 2018-05-25 Romain Brault , Florence d'Alché-Buc , Markus Heinonen

For a large class of symmetric random matrices with correlated entries, selected from stationary random fields of centered and square integrable variables, we show that the limiting distribution of eigenvalue counting measure always exists…

Probability · Mathematics 2016-03-08 Costel Peligrad , Magda Peligrad

In this paper, we consider discrete Schr\"odinger operators of the form, \begin{equation*} (Hu)(n)= u({n+1})+u({n-1})+V(n)u(n). \end{equation*} We view $H$ as a perturbation of the free operator $H_0$, where $(H_0u)(n)= u({n+1})+u({n-1})$.…

Spectral Theory · Mathematics 2021-11-03 Wencai Liu

In the context of the shuffle theorem, many classical integer sequences appear with a natural refinement by two statistics $q$ and $t$: for example the Catalan and Schr\"oder numbers. In particular, the bigraded Hilbert series of diagonal…

Combinatorics · Mathematics 2024-03-29 Sylvie Corteel , Matthieu Josuat-Vergès , Anna Vanden Wyngaerd

We consider the distribution of cycle counts in a random regular graph, which is closely linked to the graph's spectral properties. We broaden the asymptotic regime in which the cycle counts are known to be approximately Poisson, and we…

Combinatorics · Mathematics 2023-07-14 Tobias Johnson

This paper deals with eigenvalues and eigenvectors of bicomplex linear operators defined on bicomplex space. We investigate the properties of these operators in the context of eigenvalues and eigenvectors, along with some relevant theorems.…

Representation Theory · Mathematics 2025-03-25 Anjali Anjali , Akhil Prakash , Amita , Prabhat Kumar

We show how the infinitesimal exchangeable pairs approach to Stein's method combines naturally with the theory of Markov semigroups. We present a multivariate normal approximation theorem for functions of a random variable invariant with…

Probability · Mathematics 2025-10-01 David Grzybowski , Mark Meckes

We extend a result of Stolz and Weidmann on the approximation of isolated eigenvalues of singular Sturm-Liouville and Dirac operators by the eigenvalues of regular operators.

Spectral Theory · Mathematics 2008-04-18 Gerald Teschl

The purpose of this paper is to prove that the spectrum of the non-self-adjoint one-particle Hamiltonian proposed by J. Feinberg and A. Zee (Phys. Rev. E 59 (1999), 6433--6443) has interior points. We do this by first recalling that the…

Mathematical Physics · Physics 2015-09-11 Simon Chandler-Wilde , Ratchanikorn Chonchaiya , Marko Lindner

Formally symmetric differential operators on weighted Hardy-Hilbert spaces are analyzed, along with adjoint pairs of differential operators. Eigenvalue problems for such operators are rather special, but include many of the classical…

Classical Analysis and ODEs · Mathematics 2019-01-23 Robert Carlson

The modified Macdonald polynomials introduced by Garsia and Haiman (1996) have many remarkable combinatorial properties. One such class of properties involves applying the $\nabla$ operator of Bergeron and Garsia (1999) to basic symmetric…

Combinatorics · Mathematics 2018-04-18 Emily Sergel

We describe an algorithm to compute the extremal eigenvalues and corresponding eigenvectors of a symmetric matrix by solving a sequence of Quadratic Binary Optimization problems. This algorithm is robust across many different classes of…

Emerging Technologies · Computer Science 2022-10-12 Benjamin Krakoff , Susan M. Mniszewski , Christian F. A. Negre

We consider continuous-time Markov chains on integers which allow transitions to adjacent states only, with alternating rates. We give explicit formulas for probability generating functions, and also for means, variances and state…

Probability · Mathematics 2019-10-30 Luisa Beghin , Claudio Macci , Barbara Martinucci

For random operators it is conjectured that spectral properties of an infinite-volume operator are related to the distribution of spectral gaps of finite-volume approximations. In particular, localization and pure point spectrum in infinite…

Mathematical Physics · Physics 2014-06-09 Leander Geisinger

We consider irreversible Markov chains on finite commutative rings randomly generated using both addition and multiplication. We restrict ourselves to the case where the addition is uniformly random and multiplication is arbitrary. We first…

Representation Theory · Mathematics 2020-06-11 Arvind Ayyer , Pooja Singla