English
Related papers

Related papers: Shuffling matrices, Kronecker product and Discrete…

200 papers

We discuss a notion of shuffle for trees which extends the usual notion of a shuffle for two natural numbers. We give several equivalent descriptions, and prove some algebraic and combinatorial properties. In addition, we characterize…

Combinatorics · Mathematics 2017-05-11 Eric Hoffbeck , Ieke Moerdijk

An alternating sign matrix is a square matrix with entries 1, 0 and -1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the…

Combinatorics · Mathematics 2007-05-23 Soichi Okada

In the analysis of data sets consisting of (X, Y)-pairs, a tacit assumption is that each pair corresponds to the same observation unit. If, however, such pairs are obtained via record linkage of two files, this assumption can be violated as…

Machine Learning · Statistics 2021-11-03 Zhenbang Wang , Emanuel Ben-David , Martin Slawski

Given standard angular momentum and boost matrices, the commutation rules for vector and momentum matrices are solved. The resulting matrix components are displayed as detailed functions of spin with factors such as the square root of…

Mathematical Physics · Physics 2007-08-12 Richard Shurtleff

We continue the study of Adin, Alon and Roichman [arXiv:2502.14398, 2025] on the number of steps required to sort $n$ labelled points on a circle by transpositions. Imagine that the vertices of a cycle of length $n$ are labelled by the…

Combinatorics · Mathematics 2025-11-04 Paul Bastide , Anurag Bishnoi , Carla Groenland , Dion Gijswijt , Rohinee Joshi

The commutative trigonometric shuffle algebra ${\mathrm A}$ is a space of symmetric rational functions satisfying certain wheel conditions. We describe a ring isomorphism between ${\mathrm A}$ and the center of the Hecke algebra using a…

Representation Theory · Mathematics 2022-02-15 Alexandr Garbali , Paul Zinn-Justin

In this paper we analize a family of one dimensional fully analytically solvable models, named the n-cluster models in a transverse magnetic field, in which a many-body cluster interaction competes with a uniform transverse magnetic field.…

Quantum Physics · Physics 2018-07-04 G. Zonzo , S. M. Giampaolo

In this paper, the determinants of $n\times n$ matrices over commutative finite chain rings and over commutative finite principal ideal rings are studied. The number of $n\times n$ matrices over a commutative finite chain ring ${R}$ of a…

Rings and Algebras · Mathematics 2017-02-02 Parinyawat Choosuwan , Somphong Jitman , Patanee Udomkavanich

We investigate $(0,1)$-matrices that are {\em convex}, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of ranked essential sets, known for permutation matrices, is…

Combinatorics · Mathematics 2021-01-13 Richard A. Brualdi , Geir Dahl

Let $F_n$ be the $n\times n$ Fourier matrix on the cyclic group $\mathbb Z_n$, a renowned theorem of Chebotar\"ev asserts that all minors in $F_n$ for prime $n$ are non-zero. In this short note it is shown that (i) all principal minors in…

Classical Analysis and ODEs · Mathematics 2026-03-02 Weiqi Zhou

We study polynomial families {f_n(x)}_{n>=0} over a commutative ring R encoded by triangular arrays of order m, via expansions of the form f_n(x)=sum_{b=0}^{floor(n/m)} lambda_1(n,b) x^{n-mb}, where lambda_1 is the direct kernel supported…

Combinatorics · Mathematics 2025-12-19 Wanderson Matos

Let $\alpha(n)$ denote the number of perfect square permutations in the symmetric group $S_n$. The conjecture $\alpha(2n+1) = (2n+1) \alpha(2n)$, provided by Stanley[4], was proved by Blum[1] using a generating function. This paper presents…

Combinatorics · Mathematics 2024-07-11 Yuewen Luo

In this article we consider square permutations, a natural subclass of permutations defined in terms of geometric conditions, that can also be described in terms of pattern avoiding permutations, and convex permutoninoes, a related subclass…

Combinatorics · Mathematics 2023-06-22 Enrica Duchi

We investigate eigenvalue moments of matrices from Circular Orthogonal Ensemble multiplicatively perturbed by a permutation matrix. More precisely we investigate variance of the sum of the eigenvalues raised to power $k$, for arbitrary but…

Mathematical Physics · Physics 2021-06-16 Gregory Berkolaiko , Laura Booton

We survey results on factorizations of non zero-divisors into atoms (irreducible elements) in noncommutative rings. The point of view in this survey is motivated by the commutative theory of non-unique factorizations. Topics covered include…

Rings and Algebras · Mathematics 2017-06-13 Daniel Smertnig

Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…

Number Theory · Mathematics 2013-01-08 Kanemitsu Shigeru , Waldschmidt Michel

By extending a result of Kronheimer-Mrowka to the family setting, we prove a gluing formula for the family Seiberg-Witten invariant. This formula allows one to compute the invariant for a smooth family of 4-manifolds by cutting it open…

Geometric Topology · Mathematics 2022-08-26 Jianfeng Lin

This paper investigates a novel connection between reductions of companion matrices associated with a symmetric family of certain binomial ideals in the coordinate ring of affine n-space and permutation matrices. Specifically, for fixed…

Commutative Algebra · Mathematics 2025-11-11 Nsibiet E. Udo , Praise Adeyemo

A Markov chain is considered whose states are orderings of an underlying fixed tree and whose transitions are local "random-to-front" reorderings, driven by a probability distribution on subsets of the leaves. The eigenvalues of the…

Probability · Mathematics 2009-01-28 Anders Björner

The shuffle product plays an important role in the study of multiple zeta values. This is expressed in terms of multiple integrals, and also as a product in a certain non-commutative polynomial algebra over the rationals in two…

Number Theory · Mathematics 2016-04-29 Yasushi Komori , Kohji Matsumoto , Hirofumi Tsumura
‹ Prev 1 3 4 5 6 7 10 Next ›