English
Related papers

Related papers: Eigenvalues of symmetrized shuffling operators

200 papers

English title: Eigenvalues of Symmetrized Shuffling Operators The random-to-random shuffling operator explains, for example, the evolution of a deck of cards subject to the following random process: draw a card randomly from the deck and…

Combinatorics · Mathematics 2019-12-18 Nadia Lafrenière

We generalize random-to-random shuffling from a Markov chain on the symmetric group to one on the Type A Iwahori Hecke algebra, and show that its eigenvalues are polynomials in q with non-negative integer coefficients. Setting q=1 recovers…

Combinatorics · Mathematics 2025-10-03 Ilani Axelrod-Freed , Sarah Brauner , Judy Hsin-Hui Chiang , Patricia Commins , Veronica Lang

We generalize Reiner--Saliola--Welker's well-known but mysterious family of *$k$-random-to-random shuffles* from Markov chains on symmetric groups to Markov chains on the Type-$A$ Iwahori--Hecke algebras. We prove that the family of…

Combinatorics · Mathematics 2025-11-19 Sarah Brauner , Patricia Commins , Darij Grinberg , Franco Saliola

We study a family of shuffling operators on the symmetric group $S_n$, which includes the top-to-random shuffle. The general shuffling scheme consists of removing one card at a time from the deck (according to some probability distribution)…

Combinatorics · Mathematics 2024-05-30 Darij Grinberg , Nadia Lafrenière

We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of…

Probability · Mathematics 2020-01-22 Werner Kirsch , Thomas Kriecherbauer

Heckman-Polychronakos operators form a prominent family of commuting differential-difference operators defined in terms of the Dunkl operators $\mathcal D_i$ as $\mathcal P_m= \sum_{i=1}^N (x_i \mathcal D_i)^m$. They have been known since…

Representation Theory · Mathematics 2025-08-19 Charles Dunkl , Vadim Gorin

In this paper we present an elementary theory about the existence of eigenvalues for fully nonlinear radially symmetric 1-homogeneous operators. A general theory for first eigenvalues and eigenfunctions of 1-homogeneous fully nonlinear…

Analysis of PDEs · Mathematics 2009-08-10 Maria J. Esteban , Patricio Felmer , Alexander Quaas

Integrable operators arise in random matrix theory, where they describe the asymptotic eigenvalue distributions of large self-adjoint random matrices from the generalized unitary ensembles. This paper gives sufficient conditions for an…

Functional Analysis · Mathematics 2024-09-24 Gordon Blower

We study a multivariate Markov chain on the symmetric group with remarkable enumerative properties. We conjecture that the stationary distribution of this Markov chain can be expressed in terms of positive sums of Schubert polynomials. This…

Combinatorics · Mathematics 2011-04-22 Thomas Lam , Lauren Williams

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

We exhibit several bounds for operator norms of the sum of $\epsilon$-free semicircular random variables introduced in the paper of Speicher and Wysocza\'{n}ski. In particular, using the first and second largest eigenvalues of the adjacency…

Functional Analysis · Mathematics 2025-10-23 Benoît Collins , Akihiro Miyagawa

In this paper we prove the convergence of the eigenvalues of a random matrix that approximates a random Schr\"{o}dinger operator. Originally, such random operator arises from a stochastic heat equation. The proof uses a detailed topological…

Probability · Mathematics 2016-05-11 Carlos Gabriel Pacheco

Eigenvectors of tensors, as studied recently in numerical multilinear algebra, correspond to fixed points of self-maps of a projective space. We determine the number of eigenvectors and eigenvalues of a generic tensor, and we show that the…

Numerical Analysis · Mathematics 2018-06-18 Dustin Cartwright , Bernd Sturmfels

Generalizing the algebra of motion-invariant differential operators on a symmetric space we study invariant operators on equivariant vector bundles. We show that the eigenequation is equivalent to the corresponding eigenequation with…

Analysis of PDEs · Mathematics 2007-05-23 Anton Deitmar

We compute the eigenvalues and eigenspaces of random-to-random Markov chains. We use a family of maps which reveal a remarkable recursive structure of the eigenspaces, yielding an explicit and effective construction of all eigenbases…

Combinatorics · Mathematics 2017-10-03 A. B. Dieker , Franco Saliola

In this paper, we obtain some new estimates for the trace and inverse trace of Steklov eigenvalues. The estimates generalize some previous results of Hersch-Payne-Schiffer , Brock}, Raulot-Savo and Dittmar.

Differential Geometry · Mathematics 2016-02-23 Yongjie Shi , Chengjie Yu

In this paper, we investigate the eigenvalue distribution of a class of kernel random matrices whose $(i,j)$-th entry is $f(X_i,X_j)$ where $f$ is a symmetric function belonging to the Paley-Wiener space $\mathcal{B}_c$ and $(X_i)_{1\leq i…

Statistics Theory · Mathematics 2025-07-22 Jebalia Mohamed , Ahmed Souabni

About two dozens of exactly solvable Markov chains on one-dimensional finite and semi-infinite integer lattices are constructed in terms of convolutions of orthogonality measures of the Krawtchouk, Hahn, Meixner, Charlier, $q$-Hahn,…

Probability · Mathematics 2022-06-17 Satoru Odake , Ryu Sasaki

It is known that convergence of l.s.b. closed symmetric sesquilinear forms implies norm resolvent convergence of the associated self-adjoint operators and this in turn convergence of discrete spectra. In this paper in both cases sharp…

Mathematical Physics · Physics 2017-12-12 Johannes F. Brasche , Robert Fulsche

In this paper, we obtain a new abstract formula relating eigenvalues of a self-adjoint operator to two families of symmetric and skew-symmetric operators and their commutators. This formula generalizes earlier ones obtained by Harrell,…

Spectral Theory · Mathematics 2010-01-29 Said Ilias , Ola Makhoul
‹ Prev 1 2 3 10 Next ›