English
Related papers

Related papers: Smith Normal Form of a Multivariate Matrix Associa…

200 papers

We consider products of $n$ random Hermitian matrices which generalize the one-matrix model and show its relation to Hurwitz numbers which count ramified coverings of certain type. Namely, these Hurwitz numbers count $2k$-fold ramified…

Mathematical Physics · Physics 2026-01-01 Ch. Li , A. Yu. Orlov

For a permutation $\pi$, and the corresponding permutation matrix, we introduce the notion of {\em discrete derivative}, obtained by taking differences of successive entries in $\pi$. We characterize the possible derivatives of…

Combinatorics · Mathematics 2019-08-13 Richard A. Brualdi , Geir Dahl

Prior to the parallel solution of a large linear system, it is required to perform a partitioning of its equations/unknowns. Standard partitioning algorithms are designed using the considerations of the efficiency of the parallel…

Numerical Analysis · Mathematics 2013-11-19 Eugene Vecharynski , Yousef Saad , Masha Sosonkina

We present an explicit polynomial formula for evaluating the principal logarithm of all matrices lying on the line segment $\{I(1-t)+At:t\in [0,1]\}$ joining the identity matrix $I$ (at $t=0$) to any real matrix $A$ (at $t=1$) having no…

General Mathematics · Mathematics 2007-05-23 Joao R. Cardoso

We characterise and enumerate permutations that are sortable by n-4 passes through a stack. We conjecture the number of permutations sortable by n-5 passes, and also the form of a formula for the general case n-k, which involves a…

Combinatorics · Mathematics 2009-02-03 Anders Claesson , Mark Dukes , Einar Steingrimsson

Recent results for rotations expressed as polynomials of spin matrices are derived here by elementary differential equation methods. Structural features of the results are then examined in the framework of biorthogonal systems, to obtain an…

Mathematical Physics · Physics 2015-06-22 T. L. Curtright , T. S. Van Kortryk

In the present paper, we consider multidimensional nonlinear backward stochastic differential equations (BSDEs) with a driver depending on the martingale part $M$ of a solution. We assume that the nonlinear term is merely monotone…

Probability · Mathematics 2023-08-22 Tomasz Klimsiak , Maurycy Rzymowski

The natural forms of the Leibniz rule for the $k$th derivative of a product and of Fa\`a di Bruno's formula for the $k$th derivative of a composition involve the differential operator $\partial^k/\partial x_1 ... \partial x_k$ rather than…

Combinatorics · Mathematics 2007-05-23 Michael Hardy

This paper contains a re-evaluation of the spectral approach and factorizability for regular matrix polynomials. In addition, solvent theory is extended from the monic and comonic cases to the regular case. The classification of extended…

Spectral Theory · Mathematics 2013-12-24 Nir Cohen , Edgar Pereira

This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either $\{\pm 1\}$ or $\{0,1\}$. This research answers fundamental questions about the existence and…

Data Structures and Algorithms · Computer Science 2019-08-01 Richard Kueng , Joel A. Tropp

We introduce the notion of lattice path matroidal subdivisions, or LPM subdivisions for short, and show that these subdivisions are regular and hence the weight vectors for them lie in the Dressian. This leads us to explore the structure of…

Combinatorics · Mathematics 2023-07-11 Ayush Kumar Tewari , Ahmed Umer Ashraf

The Riemann-Liouville formula for fractional derivatives and integrals (differintegration) is used to derive formulae for matrix order derivatives and integrals. That is, the parameter for integration and differentiation is allowed to…

Mathematical Physics · Physics 2007-05-23 Mark Naber

In this paper we find exact formulas for the numbers of partitions and compositions of an element into $m$ parts over a finite field, i.e. we find the number of nonzero solutions of the equation $x_1+x_2+...+x_m=z$ over a finite field when…

Combinatorics · Mathematics 2012-05-22 Amela Muratović-Ribić , Qiang Wang

Newton's inequalities $c_n^2 \ge c_{n-1}c_{n+1}$ are shown to hold for the normalized coefficients $c_n$ of the characteristic polynomial of any $M$- or inverse $M$-matrix. They are derived by establishing first an auxiliary set of…

Rings and Algebras · Mathematics 2007-05-23 Olga Holtz

We present algorithms to compute the Smith Normal Form of matrices over two families of local rings. The algorithms use the \emph{black-box} model which is suitable for sparse and structured matrices. The algorithms depend on a number of…

Symbolic Computation · Computer Science 2012-05-01 Mustafa Elsheikh , Mark Giesbrecht , Andy Novocin , B. David Saunders

The Leinster matrix corresponding to a finite category has entries counting the number of morphisms between objects. A first question is to know which positive integer matrices come from at least one finite category. Here, that question…

Category Theory · Mathematics 2008-12-18 Samer Allouch

The Z_k parafermionic conformal field theories, despite the relative complexity of their modes algebra, offer the simplest context for the study of the bases of states and their different combinatorial representations. Three bases are…

High Energy Physics - Theory · Physics 2014-11-18 Pierre Mathieu

The problem of representing a class of maps in a form suited for application of normal form methods is revisited. It is shown that using the methods of Lie series and of Lie transform a normal form algorithm is constructed in a…

Dynamical Systems · Mathematics 2013-04-01 Antonio Giorgilli

We prove a constant term theorem which is useful for finding weight polynomials for Ballot/Motzkin paths in a strip with a fixed number of arbitrary `decorated' weights as well as an arbitrary `background' weight. Our CT theorem, like…

Combinatorics · Mathematics 2015-05-13 R. Brak , J. Osborn

We develop a general framework for pathwise stochastic integration that extends F\"ollmer's classical approach beyond gradient-type integrands and standard left-point Riemann sums and provides pathwise counterparts of It\^o, Stratonovich,…

Probability · Mathematics 2025-07-24 Purba Das , Anna P. Kwossek , David J. Prömel