Results 1 to 10 of about 69,533 (203)
The Matrix Ansatz, Orthogonal Polynomials, and Permutations [PDF]
In this paper we outline a Matrix Ansatz approach to some problems of combinatorial enumeration. The idea is that many interesting quantities can be expressed in terms of products of matrices, where the matrices obey certain relations. We illustrate this
Corteel, Sylvie +2 more
core +4 more sources
Finite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and Permutations [PDF]
The main theme of this paper is the enumeration of the order-isomorphic occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence f r v ( k , n ) , the number of n-array k-ary words that contain a given ...
T. Mansour, R. Rastegar, A. Roitershtein
semanticscholar +1 more source
On words of non-Hermitian random matrices [PDF]
We consider words $G_{i_1} \cdots G_{i_m}$ involving i.i.d. complex Ginibre matrices, and study their singular values and eigenvalues. We show that the limit distribution of the squared singular values of every word of length $m$ is a Fuss-Catalan ...
Guillaume Dubach, Y. Peled
semanticscholar +1 more source
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations [PDF]
Many applications, including rank aggregation, crowd-labeling, and graphon estimation, can be modeled in terms of a bivariate isotonic matrix with unknown permutations acting on its rows and/or columns.
Cheng Mao, A. Pananjady, M. Wainwright
semanticscholar +1 more source
Combinatorial Hopf algebra structure on packed square matrices [PDF]
We construct a new bigraded Hopf algebra whose bases are indexed by square matrices with entries in the alphabet $\{0, 1, ..., k\}$, $k \geq 1$, without null rows or columns.
Cheballah, Hayat +2 more
core +5 more sources
Let $h_\lambda$, $e_\lambda$, and $m_\lambda$ denote the homogeneous symmetric function, the elementary symmetric function and the monomial symmetric function associated with the partition $\lambda$ respectively. We give combinatorial interpretations for
Andrius Kulikauskas, J. Remmel
semanticscholar +1 more source
Quantum permutations arise in many aspects of modern “quantum mathematics”. However, the aim of this article is to detach these objects from their context and to give a friendly introduction purely within operator theory.
Moritz Weber
semanticscholar +1 more source
Equidistributed Statistics on Fishburn Matrices and Permutations [PDF]
Recently, Jelinek conjectured that there exists a bijection between certain restricted permutations and Fishburn matrices such that the bijection verifies the equidistribution of several statistics. The main objective of this paper is to establish such a
Dandan Chen +2 more
semanticscholar +1 more source
The Energy Operator for a Model with a Multiparametric Infinite Statistics [PDF]
In this paper we consider energy operator (a free Hamiltonian), in the second-quantized approach, for the multiparameter quon algebras: $a_{i}a_{j}^{\dagger}-q_{ij}a_{j}^{\dagger}a_{i} = \delta_{ij}, i,j\in I$ with $(q_{ij})_{i,j\in I}$ any hermitian ...
Ante Perica +13 more
core +1 more source
On the joint distribution of the marginals of multipartite random quantum states [PDF]
We study the joint distribution of the set of all marginals of a random Wishart matrix acting on a tensor product Hilbert space. We compute the limiting free mixed cumulants of the marginals, and we show that in the balanced asymptotical regime, the ...
Dartois, Stephane +2 more
core +2 more sources

