Related papers: Vexillary signed permutations revisited
We characterize when the spectral variation of the signed Laplacian matrices is integral after a new edge is added to a signed graph. As an application, for every fixed signed complete graph, we fully characterize the class of signed graphs…
An ordering of colours in an Adinkra leads to an embedding of this Adinkra into a Riemann surface $X$, and a branched covering map $\beta_X:X\to\mathbb{CP}^1$. This paper shows how the dashing of edges in an Adinkra determines a signed…
We find new representations for Itzykson-Zuber like angular integrals for arbitrary beta, in particular for the orthogonal group O(n), the unitary group U(n) and the symplectic group Sp(2n). We rewrite the Haar measure integral, as a flat…
We prove several combinatorial properties of suffix arrays, including a characterization of suffix arrays through a bijection with a certain well-defined class of permutations. Our approach is based on the characterization of…
We introduce poly-Cauchy permutations that are enumerated by the poly-Cauchy numbers. We provide combinatorial proofs for several identities involving poly-Cauchy numbers and some of their generalizations. The aim of this work is to…
We survey the known results about simple permutations. In particular, we present a number of recent enumerative and structural results pertaining to simple permutations, and show how simple permutations play an important role in the study…
We exhibit Walker manifolds of signature (2,2) with various commutativity properties for the Ricci operator, the skew-symmetric curvature operator, and the Jacobi operator. If the Walker metric is a Riemannian extension of an underlying…
Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion…
This paper is concerned with certain connections between the ensemble of n x n unitary matrices -- specifically the characteristic function of the random variable tr(U) -- and combinatorics -- specifically Ulam's problem concerning the…
In an award-winning expository article, V. Pozdnyakov and J.M. Steele gave a beautiful demonstration of the ramifications of a basic bijection for permutations. The aim of this note is to connect this correspondence to a seemingly unrelated…
This work focuses on the combinatorial properties of glued semigroups and provides its combinatorial characterization. Some classical results for affine glued semigroups are generalized and some methods to obtain glued semigroups are…
We give a simple sufficient condition for Quinn's "bordism-type" spectra to be weakly equivalent to commutative symmetric ring spectra. We also show that the symmetric signature is (up to weak equivalence) a monoidal transformation between…
We will present a relation between real equiangular frames and certain special sets in groups which we call signature sets and show that many equiangular frames arise in this manner. Then we will define quasi-signature sets and will examine…
Operators acting on the discrete random chaos yield signed multiplicative systems, extending the notion of spin matrices and quaternions. We investigate signed groups through the associated sign matrices, focusing on generators and their…
A Cayley permutation is a word of positive integers such that if a letter appears in this word, then all positive integers smaller than that letter also appear. We initiate a systematic study of pattern avoidance on Cayley permutations…
The subject of this note is a challenging conjecture about X-rays of permutations which is a special case of a conjecture regarding Skolem sequences. In relation to this, Brualdi and Fritscher [Linear Algebra and its Applications, 2014]…
We give an explicit description of character sheaves for the symmetric pairs associated to inner involutions of the special linear groups. We make use of the general strategy given in [VX1] and central character consideration. We also…
Let X be an irreducible, primitive complex character of the finite solvable group G, and let X* denote the complex conjugate character. If the degree X(1) is odd, then we show how to associate to X in a unique way, a conjugacy class of…
The spin-1/2 XXZ Heisenberg chain with two types of boundary terms is considered. For the first type, the Hamiltonian is hermitian but not for the second type which includes the U_{q}[SU(2)] symmetric case. It is shown that for a certain…
There is a natural bijection between permutations obtainable using a stack (those avoiding the pattern 312) and permutations obtainable using a queue (those avoiding 321). This bijection is equivalent to one described by Simion and Schmidt…