English
Related papers

Related papers: The Magic of Permutation Matrices: Categorizing, C…

200 papers

This paper discusses the permutations that are generated by rotating $k \times k$ blocks of squares in a union of overlapping $k \times (k+1)$ rectangles. It is found that the single-rotation parity constraints effectively determine the…

Combinatorics · Mathematics 2014-04-24 Ravi Montenegro , David A. Huckaby , Elaine White Harmon

We show that all permutations in $S_n$ can be generated by affine unicritical polynomials. We use the $\operatorname{PGL}$ group structure to compute the cycle structure of permutations with low Carlitz rank. The tree structure of the group…

Number Theory · Mathematics 2021-03-22 Anna Chlopecki , Juliano Levier-Gomes , Wayne Peng , Alex Shearer , Adam Towsley

An $n\times n$ matrix is said to have a self-interlacing spectrum if its eigenvalues $\lambda_k$, $k=1,\ldots,n$, are distributed as follows $$ \lambda_1>-\lambda_2>\lambda_3>\cdots>(-1)^{n-1}\lambda_n>0. $$ A method for constructing sign…

Classical Analysis and ODEs · Mathematics 2025-07-01 Mikhail Tyaglov

We review and extend previous results on coincidence of mesh patterns. We introduce the notion of a force on a permutation pattern and apply it to the coincidence classification of mesh patterns, completing the classification up to size…

Combinatorics · Mathematics 2019-10-22 Christian Bean , Bjarki Gudmundsson , Tomas Ken Magnusson , Henning Ulfarsson

We present a prescription for forming matrices with specified eigenvalues and known eigenvectors. With this method, we can form Hermitian, anti-Hermitian, symmetric and general matrices with arbitrary eigenvalues. In addition we propose an…

Quantum Physics · Physics 2007-05-23 Habatwa V. Mweene

Conjugation covariants of matrices are applied to study the real algebraic variety consisting of complex Hermitian matrices with a bounded number of distinct eigenvalues. A minimal generating system of the vanishing ideal of degenerate…

Representation Theory · Mathematics 2013-02-22 M. Domokos

A monotone grid class is a permutation class (i.e., a downset of permutations under the containment order) defined by local monotonicity conditions. We give a simplified proof of a result of Murphy and Vatter that monotone grid classes of…

Combinatorics · Mathematics 2010-07-08 Vincent Vatter , Steve Waton

We consider two related problems arising from a question of R. Graham on quasirandom phenomena in permutation patterns. A ``pattern'' in a permutation $\sigma$ is the order type of the restriction of $\sigma : [n] \to [n]$ to a subset $S…

Combinatorics · Mathematics 2008-01-29 Joshua Cooper , Andrew Petrarca

The cyclotomic matrix is commonly used to arrange cyclotomic numbers in a convenient format. A natural question is whether the structure of the matrix can reflect properties of these numbers. In this article, we examine cyclotomic numbers…

Rings and Algebras · Mathematics 2025-11-18 Wei-Liang Sun

\noindent In our contribution to this volume we deal with \emph{discrete} symmetries: these are symmetries based upon groups with a discrete set of elements (generally a set of elements that can be enumerated by the positive integers). In…

Quantum Physics · Physics 2007-05-23 S. R. D. French , D. P. Rickles

The symmetry properties under permutation of tomograms representing the states of a system of identical particles are studied. Starting from the action of the permutation group on the density matrix we define its action on the tomographic…

Quantum Physics · Physics 2008-11-26 V. I Man'ko , L. Rosa , P. Vitale

Structured canonical forms under unitary and suitable structure-preserving similarity transformations for normal and (skew-)Hamiltonian as well as normal and per(skew)-Hermitian matrices are proposed. Moreover, an algorithm for computing…

Numerical Analysis · Mathematics 2024-03-19 Erna Begovic , Heike Fassbender , Philip Saltenberger

Recently, the theory of symmetric spaces has come to play an increased role in the physics of integrable systems and in quantum transport problems. In addition, it provides a classification of random matrix theories. In this paper we give a…

Condensed Matter · Physics 2007-05-23 Ulrika Magnea

Group Theory techniques can aid greatly the determination of magnetic structures. The integration of their calculations into new and existing refinement programs is an ongoing development that will simplify and make more rigorous the…

Materials Science · Physics 2009-11-07 A. S. Wills

We demonstrate general classifications of Riemann surface topology generated by multiple arbitrary-order exceptional points of quasi-stationary states. Our studies reveal all possible product permutations of holonomy matrices that describe…

Optics · Physics 2022-07-26 Jung-Wan Ryu , Jae-Ho Han , Chang-Hwan Yi

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

We show arithmetic triplets of Gaussian squares are in 3-to-1 correspondence with Pythagorean triples thereof. This correspondence would transform a solution to the Magic Square of Squares puzzle into a larger structure of perfect Gaussian…

History and Overview · Mathematics 2023-10-20 Christian Wolird

In this short note we have given an equation based on the date 11.09.2001 and presented some magic squares. The magic squares presented are of order 3x3, 4x4, 5x5, 9x9, 16x16 and 25x25. While the magic square of higher order 9x9, 16x16 and…

History and Overview · Mathematics 2010-10-21 Inder Jeet Taneja

Symmetries and isomorphisms play similar conceptual roles when we consider how models represent physical situations, but they are formally distinct, as two models related by symmetries are not typically isomorphic. I offer a rigorous…

History and Philosophy of Physics · Physics 2024-07-22 Lu Chen

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman