English
Related papers

Related papers: Shuffling matrices, Kronecker product and Discrete…

200 papers

We give a detailed analysis of the proportion of elements in the symmetric group on $n$ points whose order divides $m$, for $n$ sufficiently large and $m \ge n$ with $m = O(n)$.

Group Theory · Mathematics 2017-02-27 Alice C. Niemeyer , Cheryl E. Praeger

An $n\times n$ matrix $M=[m_{ij}]$ with $m_{ij}\in U_n=\{1,2,\ldots,n\}$ will be called a cycle matrix if $(U_n,\cdot)$ is a cycle set, where $i\cdot j=m_{ij}$. We study these matrices in this article. Using these matrices, we give some…

Group Theory · Mathematics 2023-03-30 Arpan Kanrar , Saikat Panja

Four families of special functions, depending on n variables, are studied. We call them symmetric and antisymmetric multivariate sine and cosine functions. They are given as determinants or antideterminants of matrices, whose matrix…

Classical Analysis and ODEs · Mathematics 2009-11-13 A. Klimyk , J. Patera

We propose a specific class of matrices which participate in factorization problems that turn to be equivalent to constant and entwining (non-constant) pentagon, reverse-pentagon or Yang-Baxter maps, expressed in non-commutative variables.…

Exactly Solvable and Integrable Systems · Physics 2024-04-12 Pavlos Kassotakis

We study the counts of smooth permutations and smooth polynomials over finite fields. For both counts we prove an estimate with an error term that matches the error term found in the integer setting by de Bruijn more than 70 years ago. The…

Combinatorics · Mathematics 2025-01-08 Ofir Gorodetsky

Consider S_n, the symmetric group on n letters, and let maj pi denote the major index of a permutation pi in S_n. Given positive integers k,l and nonnegative integers i,j, define m_n^{k,l}(i,j) := number of pi in S_n such that maj pi = i…

Combinatorics · Mathematics 2007-05-23 Helene Barcelo , Bruce Sagan , Sheila Sundaram

Consider a permutation $\sigma\in S_n$ as a deck of cards numbered from 1 to $n$ and laid out in a row, where $\sigma_j$ denotes the number of the card that is in the $j$-th position from the left.\rm\ We study some probabilistic and…

Probability · Mathematics 2012-02-10 Ross G. Pinsky

In this paper we generalize permutations to plane permutations. We employ this framework to derive a combinatorial proof of a result of Zagier and Stanley, that enumerates the number of $n$-cycles $\omega$, for which $\omega(12\cdots n)$…

Combinatorics · Mathematics 2015-03-17 Ricky X. F. Chen , Christian M. Reidys

The moduli space $M$ of semi-stable rank 2 bundles with trivial determinant over a complex curve carries involutions naturally associated to 2-torsion points on the Jacobian of the curve. For every lift of a 2-torsion point to a 4-torsion…

alg-geom · Mathematics 2007-05-23 Jorgen Ellegaard Andersen , Gregor Masbaum

The symmetric group on a set acts transitively on its subsets of a given size. We define homomorphisms between the corresponding permutation modules, defined over a field of characteristic two, which generalize the boundary maps from…

Representation Theory · Mathematics 2018-05-08 Mark Wildon

By the Fourier transformations, any group-invariant functions over finite Abelian groups are transformed into group-invariant functions over the character groups. In this paper, we calculate matrix elements of this transformations under…

Representation Theory · Mathematics 2020-09-01 Koei Kawamura

In this paper, we introduce a particular class of matrices. We study the concept of a matrix to be \emph{balanced}. We study some properties of this concept in the context of matrix operations. We examine the behaviour of various matrix…

Rings and Algebras · Mathematics 2026-03-12 Theophilus Agama , Gael Kibiti

In this note, firstly we give an easy proof of the factorization of symmetric matrices (see [Mos] math-ph/0203023), then we use it to prove the well-known fact that the automorphism group of a non-degenerate symmetric bilinear form acts…

Algebraic Geometry · Mathematics 2007-05-23 Baohua Fu

A transitive simple subgroup of a finite symmetric group is very rarely contained in a full wreath product in product action. All such simple permutation groups are determined in this paper. This remarkable conclusion is reached after a…

Group Theory · Mathematics 2007-05-23 Cheryl E. Praeger , Robert W. Baddeley , Csaba Schneider

We construct a neutrino mass matrix $M_{\nu}$ via a seesaw mechanism whith perturbed invariant under a cyclic permutation by introducing one parameter $\delta$ into the diagonal elements of $M_{\nu}$ with assumption that trace of the…

High Energy Physics - Phenomenology · Physics 2011-05-11 Asan Damanik

Positive-definite matrices materialize as state transition matrices of linear time-invariant gradient flows, and the composition of such materializes as the state transition after successive steps where the driving potential is suitably…

Optimization and Control · Mathematics 2026-01-12 Mahmoud Abdelgalil , Tryphon T. Georgiou

The Neumann--Zagier matrices of an ideal triangulation are integer matrices with symplectic properties whose entries encode the number of tetrahedra that wind around each edge of the triangulation. They can be used as input data for the…

Geometric Topology · Mathematics 2023-11-09 Stavros Garoufalidis , Seokbeom Yoon

\noindent In [1] L. Polterovich and Z. Rudnick considered the behavior of a one-parameter subgroup of a Lie group under the influence of a sequence of kicks. Among others they raise the following problem: {\it is the horocycle flow stably…

Dynamical Systems · Mathematics 2010-08-19 Fëdor Nazarov , Ekaterina Shulman

A method for finding an optimum $n$-dimensional commutative group code of a given order $M$ is presented. The approach explores the structure of lattices related to these codes and provides a significant reduction in the number of…

Information Theory · Computer Science 2013-03-26 Cristiano Torezzan , João E. Strapasson , Sueli I. R. Costa , Rogerio M. Siqueira

Group algebras of permutations have proved highly useful in solving a number of problems in large N gauge theories. I review the use of permutations in classifying gauge invariants in one-matrix and multi-matrix models and computing their…

High Energy Physics - Theory · Physics 2016-05-04 Sanjaye Ramgoolam