English
Related papers

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

200 papers

This paper constructs a combinatorial model for all postcritically finite rational maps arising as the Newton's method of a complex polynomial. This model is used in [LMS] to give a combinatorial classification of postcritically finite…

Dynamical Systems · Mathematics 2021-08-04 Russell Lodge , Yauhen Mikulich , Dierk Schleicher

We show that, for a certain class of partitions and an even number of variables of which half are reciprocals of the other half, Schur polynomials can be factorized into products of odd and even orthogonal characters. We also obtain related…

Combinatorics · Mathematics 2019-02-07 Arvind Ayyer , Roger E. Behrend

Integer partitions express the different ways that a positive integer may be written as a sum of positive integers. Here we explore the analytic properties of a new polynomial $f_\lambda(x)$ that we call the partition polynomial for the…

Number Theory · Mathematics 2022-06-14 Madeline Locus Dawsey , Tyler Russell , Dannie Urban

We introduce a new canonical form of lattices called the systematic normal form (SNF). We show that for every lattice there is an efficiently computable "nearby" SNF lattice, such that for any lattice one can solve lattice problems on its…

Computational Complexity · Computer Science 2016-04-27 Lior Eldar , Peter W. Shor

Positive semidefinite Hermitian matrices that are not fully specified can be completed provided their underlying graph is chordal. If the matrix is positive definite the completion can be uniquely characterized as the matrix that maximizes…

Rings and Algebras · Mathematics 2021-12-08 Olaf Dreyer

Schutzenberger's theorem for the ordinary RSK correspondence naturally extends to Chen et. al's correspondence for matchings and partitions. Thus the counting of bilaterally symmetric $k$-noncrossing partitions naturally arises as an…

Combinatorics · Mathematics 2008-10-09 Guoce Xin , Terence Y. J. Zhang

Patterned random matrices such as the reverse circulant, the symmetric circulant, the Toeplitz and the Hankel matrices and their almost sure limiting spectral distribution (LSD), have attracted much attention. Under the assumption that the…

Probability · Mathematics 2022-03-14 Arup Bose , Koushik Saha , Priyanka Sen

Let $w$ be a word in alphabet $\{x,D\}$ with $m$ $x$'s and $n$ $D$'s. Interpreting "$x$" as multiplication by $x$, and "$D$" as differentiation with respect to $x$, the identity $wf(x) = x^{m-n}\sum_k S_w(k) x^k D^k f(x)$, valid for any…

Combinatorics · Mathematics 2014-07-24 John Engbers , David Galvin , Justin Hilyard

Ferrers graphs and tables of partitions are treated as vectors. Matrix operations are used for simple proofs of identities concerning partitions. Interpreting partitions as vectors gives a possibility to generalize partitions on negative…

Combinatorics · Mathematics 2007-05-23 Milan kunz

We present formulas for the homogenous multivariate resultant as a quotient of two determinants. They extend classical Macaulay formulas, and involve matrices of considerably smaller size, whose non zero entries include coefficients of the…

Algebraic Geometry · Mathematics 2007-05-23 Carlos D'Andrea , Alicia Dickenstein

We show how Andrews' generating functions for generalized Frobenius partitions can be understood within the theory of Eichler and Zagier as specific coefficients of certain Jacobi forms. This reformulation leads to a recursive process which…

Number Theory · Mathematics 2022-03-31 Yuze Jiang , Larry Rolen , Michael Woodbury

In this paper the main results in arXiv:0901.3179v3, related to the matrix representation of polynomial maps, are restated in traditional way of linear algebra assuming that variable vectors are presented as column vectors. Some new results…

Rings and Algebras · Mathematics 2010-10-14 Ural Bekbaev

We consider Kasteleyn and Kasteleyn-Percus matrices, which arise in enumerating matchings of planar graphs, up to matrix operations on their rows and columns. If such a matrix is defined over a principal ideal domain, this is equivalent to…

Combinatorics · Mathematics 2007-05-23 Greg Kuperberg

We give two combinatorial interpretations of the Matrix Ansatz of the PASEP in terms of lattice paths and rook placements. This gives two (mostly) combinatorial proofs of a new enumeration formula for the partition function of the PASEP.…

Combinatorics · Mathematics 2021-01-26 Sylvie Corteel , Matthieu Josuat-Verges , Thomas Prellberg , Martin Rubey

Matrix completion is a classical problem in data science wherein one attempts to reconstruct a low-rank matrix while only observing some subset of the entries. Previous authors have phrased this problem as a nuclear norm minimization…

Machine Learning · Computer Science 2019-04-19 Christian Parkinson , Kevin Huynh , Deanna Needell

We discuss how the presence of a suitable symmetry can guarantee the perturbative linearizability of a dynamical system - or a parameter dependent family - via the Poincar\'e Normal Form approach. We discuss this at first formally, and…

Mathematical Physics · Physics 2015-06-17 D. Bambusi , G. Cicogna , G. Gaeta , G. Marmo

We consider the problem of writing an arbitrary symmetric matrix as the difference of two positive semidefinite matrices. We start with simple ideas such as eigenvalue decomposition. Then, we develop a simple adaptation of the Cholesky that…

Numerical Analysis · Mathematics 2016-09-23 Jaehyun Park

This paper derives the elliptical matrix variate version of the well known univariate Birnbaum and Saunders distribution. A generalisation based on a matrix transformation is proposed, instead of the independent element by element…

Statistics Theory · Mathematics 2019-12-19 Jose A. Diaz-Garcia , Francisco J. Caro-Lopera

For positive integers $k, l \geq 2$, the set of $k$-regular partitions in which parts appear at most $l$ times has attracted a lot of interest in that a composition of Glaisher's mapping can be used to prove the associated partition…

Combinatorics · Mathematics 2023-10-31 Darlison Nyirenda , Molatelo Rapudi

We give a combinatorial interpretation of a certain positivity conjecture of Chern-Schwartz-MacPherson classes, as stated by P. Aluffi and the author in a previous paper. It translates into a positivity property for a sum of p by p…

Combinatorics · Mathematics 2007-05-23 Leonardo Constantin Mihalcea