-
Positivity preservers over finite fields
Authors:
Dominique Guillot,
Himanshu Gupta,
Prateek Kumar Vishwakarma
Abstract:
We resolve an algebraic version of Schoenberg's celebrated theorem [Duke Math. J., 1942] characterizing entrywise matrix transforms that preserve positive definiteness. Compared to the classical real and complex settings, we consider matrices with entries in a finite field and obtain a complete characterization of such preservers for matrices of a fixed dimension. When the dimension of the matrice…
▽ More
We resolve an algebraic version of Schoenberg's celebrated theorem [Duke Math. J., 1942] characterizing entrywise matrix transforms that preserve positive definiteness. Compared to the classical real and complex settings, we consider matrices with entries in a finite field and obtain a complete characterization of such preservers for matrices of a fixed dimension. When the dimension of the matrices is at least $3$, we prove that, surprisingly, the positivity preservers are precisely the positive multiples of the field's automorphisms. Our work makes crucial use of the well-known character-sum bound due to Weil, and of a result of Carlitz [Proc. Amer. Math. Soc., 1960] that provides a characterization of the automorphisms of Paley graphs.
△ Less
Submitted 25 April, 2024; v1 submitted 29 March, 2024;
originally announced April 2024.
-
Plücker inequalities for weakly separated coordinates in totally nonnegative Grassmannian
Authors:
Daniel Soskin,
Prateek Kumar Vishwakarma
Abstract:
We show that the partial sums of the long Plücker relations for pairs of weakly separated Plücker coordinates oscillate around $0$ on the totally nonnegative part of the Grassmannian. Our result generalizes the classical oscillating inequalities by Gantmacher--Krein (1941) and recent results on totally nonnegative matrix inequalities by Fallat--Vishwakarma (2023). In fact we obtain a characterizat…
▽ More
We show that the partial sums of the long Plücker relations for pairs of weakly separated Plücker coordinates oscillate around $0$ on the totally nonnegative part of the Grassmannian. Our result generalizes the classical oscillating inequalities by Gantmacher--Krein (1941) and recent results on totally nonnegative matrix inequalities by Fallat--Vishwakarma (2023). In fact we obtain a characterization of weak separability, by showing that no other pair of Plücker coordinates satisfies this property.
Weakly separated sets were initially introduced by Leclerc and Zelevinsky and are closely connected with the cluster algebra of the Grassmannian. Moreover, our work connects several fundamental objects such as weak separability, Temperley--Lieb immanants, and Plücker relations, and provides a very general and natural class of additive determinantal inequalities on the totally nonnegative part of the Grassmannian.
△ Less
Submitted 24 January, 2024; v1 submitted 19 October, 2023;
originally announced October 2023.
-
Inequalities for totally nonnegative matrices: Gantmacher--Krein, Karlin, and Laplace
Authors:
Shaun M. Fallat,
Prateek Kumar Vishwakarma
Abstract:
A real linear combination of products of minors which is nonnegative over all totally nonnegative (TN) matrices is called a determinantal inequality for these matrices. It is referred to as multiplicative when it compares two collections of products of minors and additive otherwise. Set theoretic operations preserving the class of TN matrices naturally translate into operations preserving determin…
▽ More
A real linear combination of products of minors which is nonnegative over all totally nonnegative (TN) matrices is called a determinantal inequality for these matrices. It is referred to as multiplicative when it compares two collections of products of minors and additive otherwise. Set theoretic operations preserving the class of TN matrices naturally translate into operations preserving determinantal inequalities in this class. We introduce index-row (and index-column) operations that act directly on all determinantal inequalities for TN matrices, and yield further inequalities for these matrices. These operations assist in revealing novel additive inequalities for TN matrices embedded in the classical identities due to Laplace $[$Mem$.$ Acad$.$ Sciences Paris $1772]$ and Karlin $(1968).$ In particular, for any square TN matrix $A,$ these derived inequalities generalize -- to every $i^{\mbox{th}}$ row of $A$ and $j^{\mbox{th}}$ column of ${\rm adj} A$ -- the classical Gantmacher--Krein fluctuating inequalities $(1941)$ for $i=j=1.$ Furthermore, our index-row/column operations reveal additional undiscovered fluctuating inequalities for TN matrices.
The introduced index-row/column operations naturally birth an algorithm that can detect certain determinantal expressions that do not form an inequality for TN matrices. However, the algorithm completely characterizes the multiplicative inequalities comparing products of pairs of minors. Moreover, the underlying index-row/column operations add that these inequalities are offshoots of certain "complementary/higher" ones. These novel results seem very natural, and in addition thoroughly describe and enrich the classification of these multiplicative inequalities due to Fallat--Gekhtman--Johnson $[$Adv$.$ Appl$.$ Math$.$ $2003]$ and later Skandera $[$J$.$ Algebraic Comb$.$ $2004].$
△ Less
Submitted 5 September, 2023; v1 submitted 25 May, 2023;
originally announced May 2023.
-
The Strong Spectral Property of Graphs: Graph Operations and Barbell Partitions
Authors:
Sarah Allred,
Emelie Curl,
Shaun Fallat,
Shahla Nasserasr,
Houston Schuerger,
Ralihe R. Villagrán,
Prateek K. Vishwakarma
Abstract:
The utility of a matrix satisfying the Strong Spectral Property has been well established particularly in connection with the inverse eigenvalue problem for graphs. More recently the class of graphs in which all associated symmetric matrices possess the Strong Spectral Property (denoted $G^{SSP}$) were studied, and along these lines we aim to study properties of graphs that exhibit a so-called bar…
▽ More
The utility of a matrix satisfying the Strong Spectral Property has been well established particularly in connection with the inverse eigenvalue problem for graphs. More recently the class of graphs in which all associated symmetric matrices possess the Strong Spectral Property (denoted $G^{SSP}$) were studied, and along these lines we aim to study properties of graphs that exhibit a so-called barbell partition. Such a partition is a known impediment to membership in the class $G^{SSP}$. In particular we consider the existence of barbell partitions under various standard and useful graph operations.
△ Less
Submitted 6 April, 2023; v1 submitted 30 March, 2023;
originally announced March 2023.
-
Trans-Alfvenic Magnetohydrodynamic Turbulence in the Vicinity of Supernova Remnant Cassiopeia-A Shocks
Authors:
Pavan Kumar Vishwakarma,
Jais Kumar
Abstract:
Statistics of the magnetic field disturbances in the supernova remnants (SNRs) can be accessed using the second-order correlation function of the synchrotron intensities. Here we measure the magnetic energy spectra in supernova remnant Cassiopeia-A by two-point correlation of the synchrotron intensities, using a recently developed unbiased method. The measured magnetic energy spectra in the vicini…
▽ More
Statistics of the magnetic field disturbances in the supernova remnants (SNRs) can be accessed using the second-order correlation function of the synchrotron intensities. Here we measure the magnetic energy spectra in supernova remnant Cassiopeia-A by two-point correlation of the synchrotron intensities, using a recently developed unbiased method. The measured magnetic energy spectra in the vicinity of supernova remnant shocks are found to be 2/3 power law over the decade of range scales, showing the developed trans-Alfvenic magnetohydrodynamic turbulence. Our results are globally consistent with the theoretical prediction of trans-Alfvenic Mach number in developed magneto-hydrodynamic turbulence and can be explained by the amplification of the magnetic field in the vicinity of SNR shocks. The magnetic energy spectra predict SNR Cassiopeia-A having an additional subshock in the radio frequency observation along with forward and reverse shocks, with a radial window of the amplified magnetic field of ~ 0.115pc near the shocks
△ Less
Submitted 12 September, 2020;
originally announced September 2020.
-
Positivity preservers forbidden to operate on diagonal blocks
Authors:
Prateek Kumar Vishwakarma
Abstract:
The question of which functions acting entrywise preserve positive semidefiniteness has a long history, beginning with the Schur product theorem [Crelle 1911], which implies that absolutely monotonic functions (i.e., power series with nonnegative coefficients) preserve positivity on matrices of all dimensions. A famous result of Schoenberg and of Rudin [Duke Math. J. 1942, 1959] shows the converse…
▽ More
The question of which functions acting entrywise preserve positive semidefiniteness has a long history, beginning with the Schur product theorem [Crelle 1911], which implies that absolutely monotonic functions (i.e., power series with nonnegative coefficients) preserve positivity on matrices of all dimensions. A famous result of Schoenberg and of Rudin [Duke Math. J. 1942, 1959] shows the converse: there are no other such functions.
Motivated by modern applications, Guillot and Rajaratnam [Trans. Amer. Math. Soc. 2015] classified the entrywise positivity preservers in all dimensions, which act only on the off-diagonal entries. These two results are at "opposite ends", and in both cases the preservers have to be absolutely monotonic.
We complete the classification of positivity preservers that act entrywise except on specified "diagonal/principal blocks", in every case other than the two above. (In fact we achieve this in a more general framework.) This yields the first examples of dimension-free entrywise positivity preservers - with certain forbidden principal blocks - that are not absolutely monotonic.
△ Less
Submitted 5 September, 2023; v1 submitted 2 February, 2020;
originally announced February 2020.
-
HI column density statistics of the cold neutral medium from absorption studies
Authors:
P. K. Vishwakarma,
P. Dutta
Abstract:
Physical properties of the tiny scale structures in the cold neutral medium (CNM) of galaxies is a long-standing puzzle. Only a few lines of sights in our Galaxy have been studies with mixed results on the scale-invariant properties of such structures. Moreover, since these studies measure the variation of neutral hydrogen optical depth, they do not directly constrain the density structures. In th…
▽ More
Physical properties of the tiny scale structures in the cold neutral medium (CNM) of galaxies is a long-standing puzzle. Only a few lines of sights in our Galaxy have been studies with mixed results on the scale-invariant properties of such structures. Moreover, since these studies measure the variation of neutral hydrogen optical depth, they do not directly constrain the density structures. In this letter, we investigate the possibility of measuring the properties of density and spin temperature structures of the \HI from absorption studies of \HI. Our calculations show that irrespective of the thermal properties of the clouds, the scale structure of the \HI column density can be estimated, whereas, \HI absorption studies alone cannot shed much light on either the amplitude of the density fluctuations and their temperature structures. Detailed methodology and calculations with some fiducial examples are presented.
△ Less
Submitted 21 November, 2019;
originally announced November 2019.