Results 11 to 20 of about 15,858 (200)

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

Permutation statistics related to a class of noncommutative symmetric functions and generalizations of the Genocchi numbers [PDF]

open access: yes, 2007
.We prove conjectures of the third author [L. Tevlin, Proc. FPSAC’07, Tianjin] on two new bases of noncommutative symmetric functions: the transition matrices from the ribbon basis have nonnegative integral coefficients.
F. Hivert   +3 more
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

Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations [PDF]

open access: yesJournal of Combinatorial Theory, 2018
The combined work of Bousquet-M\'elou, Claesson, Dukes, Jel\'inek, Kitaev, Kubitzke and Parviainen has resulted in non-trivial bijections among ascent sequences, (2+2)-free posets, upper-triangular integer matrices, and pattern-avoiding permutations.
M. Dukes, Peter R. W. McNamara
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

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

On shortening u-cycles and u-words for permutations [PDF]

open access: yesDiscrete Applied Mathematics, 2017
This paper initiates the study of shortening universal cycles (u-cycles) and universal words (u-words) for permutations either by using incomparable elements, or by using non-deterministic symbols.
S. Kitaev, V. Potapov, V. Vajnovszki
semanticscholar   +1 more source

Asymptotic free independence and entry permutations for Gaussian random matrices [PDF]

open access: yes, 2018
The paper presents conditions on entry permutations that induce asymptotic freeness when acting on Gaussian random matrices. The class of permutations described includes the matrix transpose, as well as entry permutations relevant in Quantum Information ...
M. Popa
semanticscholar   +1 more source

Analysis of Quarter Rounds of Salsa and Chacha Core and Proposal of an Alternative Design to Maximize Diffusion

open access: yes, 2016
Background/Objectives: Salsa and ChaCha are commonly used encryption primitives. Both Salsa and ChaCha core use Quarter round as its core function. The objective of the paper is to analyze the diffusion property of Quarter round of both these algorithms ...
R. Sobti, Geetha Ganesan
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy