Results 1 to 10 of about 69,533 (203)

The Matrix Ansatz, Orthogonal Polynomials, and Permutations [PDF]

open access: yes, 2010
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]

open access: yesSIAM Journal on Discrete Mathematics, 2019
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]

open access: yesAnnals of Probability, 2019
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]

open access: yesAnnals of Statistics, 2018
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]

open access: yes, 2015
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

Lyndon Words and Transition Matrices between Elementary, Homogeneous and Monomial Symmetric Functions

open access: yesElectronic Journal of Combinatorics, 2006
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 Permutation Matrices

open access: yesComplex Analysis and Operator Theory, 2023
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]

open access: yesElectronic Journal of Combinatorics, 2018
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]

open access: yes, 2003
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]

open access: yes, 2020
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

Home - About - Disclaimer - Privacy