English
Related papers

Related papers: Random rearrangements and operators

200 papers

In this brief paper the probability density of a random real, complex and quaternion determinant is rederived using singular values. The behaviour of suitably rescaled random determinants is studied in the limit of infinite order of the…

Statistical Mechanics · Physics 2009-10-31 Giovanni M. Cicuta , Madan L. Mehta

By a classical principle of analysis, sufficiently thin subsequences of general sequences of functions behave like sequences of independent random variables. This observation not only explains the remarkable properties of lacunary…

Number Theory · Mathematics 2014-01-13 Christoph Aistleitner , Istvan Berkes , Robert Tichy

Treating neural network inputs and outputs as random variables, we characterize the structure of neural networks that can be used to model data that are invariant or equivariant under the action of a compact group. Much recent research has…

Machine Learning · Statistics 2020-09-18 Benjamin Bloem-Reddy , Yee Whye Teh

It is a classical result of Wigner that for an hermitian matrix with independent entries on and above the diagonal, the mean empirical eigenvalue distribution converges weakly to the semicircle law as matrix size tends to infinity. In this…

Probability · Mathematics 2007-07-17 Katrin Hofmann-Credner , Michael Stolz

Let $C\geq 2$ be a positive integer. Consider the set of $n\times n$ non-negative integer matrices whose row sums and column sums are all equal to $Cn$ and let $X=(X_{ij})_{1\leq i,j\leq n}$ be uniformly distributed on this set. This $X$ is…

Probability · Mathematics 2023-01-18 Da Wu

We study rearrangement-invariant spaces $X$ over $[0,\infty)$ for which there exists a function $h:(0,\infty)\to (0,\infty)$ such that \[ \|D_rf\|_X = h(r)\|f\|_X \] for all $f\in X$ and all $r>0$, where $D_r$ is the dilation operator. It…

Functional Analysis · Mathematics 2026-01-27 Santiago Boza , Martin Křepela , Javier Soria

Let X=G/K be a connected Riemannian homogeneous space of a real Lie group G. The homogeneous space X is called commutative if the algebra of G-invariant differential operators on X is commutative. We prove an effective commutativity…

Representation Theory · Mathematics 2007-05-23 Oksana Yakimova

We introduce and investigate in this paper a new convenient method of introduction of a norm in the multidimensional rearrangement probability invariant space.

Probability · Mathematics 2012-02-15 E. Ostrovsky , L. Sirota

Every k entries in a permutation can have one of k! different relative orders, called patterns. How many times does each pattern occur in a large random permutation of size n? The distribution of this k!-dimensional vector of pattern…

Combinatorics · Mathematics 2023-09-14 Chaim Even-Zohar

This paper presents new approaches for finding the determinant and inverse of a matrix. The choice of pivot selection is kept arbitrary and can be made according to the users need. So the ill conditioned matrices can be handled easily. The…

Commutative Algebra · Mathematics 2013-04-26 Hafsa Athar Jafree , Muhammad Imtiaz , Syed Inayatullah , Fozia Hanif Khan , Tajuddin Nizami

Spectra of ordered eigenvalues of finite Random Matrices are interpreted as a time series. Dataadaptive techniques from signal analysis are applied to decompose the spectrum in clearly differentiated trend and fluctuation modes, avoiding…

Chaotic Dynamics · Physics 2013-12-12 Ruben Fossion , Gamaliel Torres Vargas , Juan Carlos López Vieyra

Let X_R be the zero locus in RP^n of one or two independently and Weyl distributed random real quadratic forms (this is the same as requiring that the corresponding symmetric matrices are in the Gaussian Orthogonal Ensemble). We prove that…

Algebraic Topology · Mathematics 2013-06-19 Antonio Lerario

We survey recent results on some one- and two-dimensional patterns generated by random permutations of natural numbers. In the first part, we discuss properties of random walks, evolving on a one-dimensional regular lattice in discrete time…

Statistical Mechanics · Physics 2009-11-11 G. Oshanin , R. Voituriez , S. Nechaev , O. Vasilyev , F. Hivert

Let $\pi_n$ be a uniformly chosen random permutation on $[n]$. Using an analysis of the probability that two overlapping consecutive $k$-permutations are order isomorphic, we show that the expected number of distinct consecutive patterns in…

We study a class of random matrices that appear in several communication and signal processing applications, and whose asymptotic eigenvalue distribution is closely related to the reconstruction error of an irregularly sampled bandlimited…

Information Theory · Computer Science 2008-06-24 Alessandro Nordio , Carla-Fabiana Chiasserini , Emanuele Viterbo

A method to generate new classes of random matrix ensembles is proposed. Random matrices from these ensembles are Lax matrices of classically integrable systems with a certain distribution of momenta and coordinates. The existence of an…

Chaotic Dynamics · Physics 2011-09-26 E. Bogomolny , O. Giraud , C. Schmit

Motivated by counting pseudo-holomorphic curves in symplectic Calabi-Yau $3$-folds, this article studies a chamber structure in the space of real Cauchy-Riemann operators on a Riemann surface, and constructs three chambered invariants…

Differential Geometry · Mathematics 2025-08-20 Aleksander Doan , Thomas Walpuski

To study operator algebras with symmetries in a wide sense we introduce a notion of {\em relative convolution operators} induced by a Lie algebra. Relative convolutions recover many important classes of operators, which have been already…

funct-an · Mathematics 2008-02-03 Vladimir V. Kisil

We study the spectral gap behavior of an operator obtained by summing a random permutation $M$ and a deterministic bistochastic matrix $Q$. We are interested in the asymptotic in terms of dimension. In the case where $(M,Q)$ are…

Probability · Mathematics 2026-02-05 Sarah Timhadjelt

I present here some results on the statistical behaviour of large random matrices in an ensemble where the probability distribution is not a function of the eigenvalues only. The perturbative expansion can be cast in a closed form and the…

Disordered Systems and Neural Networks · Physics 2008-02-03 Giorgio Parisi