-
Spectral arbitrariness for trees fails spectacularly
Authors:
Shaun M. Fallat,
H. Tracy Hall,
Rupert H. Levene,
Seth A. Meyer,
Shahla Nasserasr,
Polona Oblak,
Helena Šmigoc
Abstract:
If $G$ is a graph and $\mathbf{m}$ is an ordered multiplicity list which is realizable by at least one symmetric matrix with graph $G$, what can we say about the eigenvalues of all such realizing matrices for $\mathbf{m}$? It has sometimes been tempting to expect, especially in the case that $G$ is a tree, that any spacing of the multiple eigenvalues should be realizable. In 2004, however, F. Bari…
▽ More
If $G$ is a graph and $\mathbf{m}$ is an ordered multiplicity list which is realizable by at least one symmetric matrix with graph $G$, what can we say about the eigenvalues of all such realizing matrices for $\mathbf{m}$? It has sometimes been tempting to expect, especially in the case that $G$ is a tree, that any spacing of the multiple eigenvalues should be realizable. In 2004, however, F. Barioli and S. Fallat produced the first counterexample: a tree on 16 vertices and an ordered multiplicity list for which every realizing set of eigenvalues obeys a nontrivial linear constraint.
We extend this by giving an infinite family of trees and ordered multiplicity lists whose sets of realizing eigenvalues are very highly constrained, with at most 5 degrees of freedom, regardless of the size of the tree in this family. In particular, we give the first examples of multiplicity lists for a tree which impose nontrivial nonlinear eigenvalue constraints and produce an ordered multiplicity list which is achieved by a unique set of eigenvalues, up to shifting and scaling.
△ Less
Submitted 26 January, 2023;
originally announced January 2023.
-
The minimum rank problem for circulants
Authors:
Louis Deaett,
Seth A. Meyer
Abstract:
The minimum rank problem is to determine for a graph $G$ the smallest rank of a Hermitian (or real symmetric) matrix whose off-diagonal zero-nonzero pattern is that of the adjacency matrix of $G$. Here $G$ is taken to be a circulant graph, and only circulant matrices are considered. The resulting graph parameter is termed the minimum circulant rank of the graph. This value is determined for every…
▽ More
The minimum rank problem is to determine for a graph $G$ the smallest rank of a Hermitian (or real symmetric) matrix whose off-diagonal zero-nonzero pattern is that of the adjacency matrix of $G$. Here $G$ is taken to be a circulant graph, and only circulant matrices are considered. The resulting graph parameter is termed the minimum circulant rank of the graph. This value is determined for every circulant graph in which a vertex neighborhood forms a consecutive set, and in this case is shown to coincide with the usual minimum rank. Under the additional restriction to positive semidefinite matrices, the resulting parameter is shown to be equal to the smallest number of dimensions in which the graph has an orthogonal representation with a certain symmetry property, and also to the smallest number of terms appearing among a certain family of polynomials determined by the graph. This value is then determined when the number of vertices is prime. The analogous parameter over the reals is also investigated.
△ Less
Submitted 24 November, 2015;
originally announced November 2015.
-
Extended Tully-Fisher Relations using HI Stacking
Authors:
Scott A. Meyer,
Martin Meyer,
Danail Obreschkow,
Lister Staveley-Smith
Abstract:
We present a new technique for the statistical evaluation of the Tully-Fisher relation (TFR) using spectral line stacking. This technique has the potential to extend TFR observations to lower masses and higher redshifts than possible through a galaxy-by-galaxy analysis. It further avoids the need for individual galaxy inclination measurements.
To quantify the properties of stacked HI emission li…
▽ More
We present a new technique for the statistical evaluation of the Tully-Fisher relation (TFR) using spectral line stacking. This technique has the potential to extend TFR observations to lower masses and higher redshifts than possible through a galaxy-by-galaxy analysis. It further avoids the need for individual galaxy inclination measurements.
To quantify the properties of stacked HI emission lines, we consider a simplistic model of galactic disks with analytically expressible line profiles. Using this model, we compare the widths of stacked profiles with those of individual galaxies. We then follow the same procedure using more realistic mock galaxies drawn from the S3-SAX model (a derivative of the Millennium simulation). Remarkably, when stacking the apparent HI lines of galaxies with similar absolute magnitude and random inclinations, the width of the stack is very similar to the width of the deprojected (= corrected for inclination) and dedispersed (= after removal of velocity dispersion) input lines. Therefore, the ratio between the widths of the stack and the deprojected/dedispersed input lines is approximately constant - about 0.93 - with very little dependence on the gas dispersion, galaxy mass, galaxy morphology, and shape of the rotation curve.
Finally, we apply our technique to construct a stacked TFR using HIPASS data which already has a well defined TFR based on individual detections. We obtain a B-band TFR with a slope of $-8.5\pm0.4$ and a K-band relation with a slope of $-11.7\pm0.6$ for the HIPASS data set which is consistent with the existing results.
△ Less
Submitted 27 October, 2015;
originally announced October 2015.
-
Cyclic Matching Sequencibility of Graphs
Authors:
Richard A. Brualdi,
Kathleen P. Kiernan,
Seth A. Meyer,
Michael w. Schroeder
Abstract:
We define the cyclic matching sequencibility of a graph to be the largest integer $d$ such that there exists a cyclic ordering of its edges so that every $d$ consecutive edges in the cyclic ordering form a matching. We show that the cyclic matching sequencibility of $K_{2m}$ and $K_{2m+1}$ equal $m-1$.
We define the cyclic matching sequencibility of a graph to be the largest integer $d$ such that there exists a cyclic ordering of its edges so that every $d$ consecutive edges in the cyclic ordering form a matching. We show that the cyclic matching sequencibility of $K_{2m}$ and $K_{2m+1}$ equal $m-1$.
△ Less
Submitted 29 September, 2011;
originally announced September 2011.
-
Patterns of Alternating Sign Matrices
Authors:
Richard A. Brualdi,
Kathleen P. Kiernan,
Seth A. Meyer,
Michael W. Schroeder
Abstract:
We initiate a study of the zero-nonzero patterns of n by n alternating sign matrices. We characterize the row (column) sum vectors of these patterns and determine their minimum term rank. In the case of connected alternating sign matrices, we find the minimum number of nonzero entries and characterize the case of equality. We also study symmetric alternating sign matrices, in particular, those wit…
▽ More
We initiate a study of the zero-nonzero patterns of n by n alternating sign matrices. We characterize the row (column) sum vectors of these patterns and determine their minimum term rank. In the case of connected alternating sign matrices, we find the minimum number of nonzero entries and characterize the case of equality. We also study symmetric alternating sign matrices, in particular, those with only zeros on the main diagonal. These give rise to alternating signed graphs without loops, and we determine the maximum number of edges in such graphs. We also consider n by n alternating sign matrices whose patterns are maximal within the class of all n by n alternating sign matrices.
△ Less
Submitted 21 April, 2011; v1 submitted 20 April, 2011;
originally announced April 2011.
-
On the t-Term Rank of a Matrix
Authors:
Richard A. Brualdi,
Kathleen P. Kiernan,
Seth A. Meyer,
Michael W. Schroeder
Abstract:
For t a positive integer, the t-term rank of a (0,1)-matrix A is defined to be the largest number of 1s in A with at most one 1 in each column and at most t 1s in each row. Thus the 1-term rank is the ordinary term rank. We generalize some basic results for the term rank to the t-term rank, including a formula for the maximum term rank over a nonempty class of (0,1)-matrices with the the same row…
▽ More
For t a positive integer, the t-term rank of a (0,1)-matrix A is defined to be the largest number of 1s in A with at most one 1 in each column and at most t 1s in each row. Thus the 1-term rank is the ordinary term rank. We generalize some basic results for the term rank to the t-term rank, including a formula for the maximum term rank over a nonempty class of (0,1)-matrices with the the same row sum and column sum vectors. We also show the surprising result that in such a class there exists a matrix which realizes all of the maximum terms ranks between 1 and t.
△ Less
Submitted 26 November, 2010;
originally announced November 2010.
-
Zero Forcing Sets and Bipartite Circulants
Authors:
Seth A. Meyer
Abstract:
In this paper we introduce a class of regular bipartite graphs whose biadjacency matrices are circulant matrices and we describe some of their properties. Notably, we compute upper and lower bounds for the zero forcing number for such a graph based only on the parameters that describe its biadjacency matrix. The main results of the paper characterize the bipartite circulant graphs that achieve equ…
▽ More
In this paper we introduce a class of regular bipartite graphs whose biadjacency matrices are circulant matrices and we describe some of their properties. Notably, we compute upper and lower bounds for the zero forcing number for such a graph based only on the parameters that describe its biadjacency matrix. The main results of the paper characterize the bipartite circulant graphs that achieve equality in the lower bound.
△ Less
Submitted 26 November, 2010;
originally announced November 2010.
-
Quasi-stationary criticality of the Order-Parameter of the d=3 Random-Field Ising Antiferromagnet Fe(0.85)Zn(0.15)F2: A Synchrotron X-ray Scattering Study
Authors:
F. Ye,
L. Zhou,
S. A. Meyer,
L. J. Shelton,
D. P. Belanger,
L. Lu,
S. Larochelle,
M. Greven
Abstract:
The critical exponent beta =0.17(1) for the three-dimensional random-field Ising model (RFIM) order parameter upon zero-field cooling (ZFC) has been determined using extinction-free magnetic x-ray scattering techniques for Fe(0.85)Zn(0.15)F2. This result is consistent with other exponents determined for the RFIM in that Rushbrooke scaling is satisfied. Nevertheless, there is poor agreement with…
▽ More
The critical exponent beta =0.17(1) for the three-dimensional random-field Ising model (RFIM) order parameter upon zero-field cooling (ZFC) has been determined using extinction-free magnetic x-ray scattering techniques for Fe(0.85)Zn(0.15)F2. This result is consistent with other exponents determined for the RFIM in that Rushbrooke scaling is satisfied. Nevertheless, there is poor agreement with equilibrium computer simulations, and the ZFC results do not agree with field-cooling (FC) results. We present details of hysteresis in Bragg scattering amplitudes and line shapes that help elucidate the effects of thermal cycling in the RFIM, as realized in dilute antiferromagnets in an applied field. We show that the ZFC critical-like behavior is consistent with a second-order phase transitions, albeit quasi-stationary rather than truly equilibrium in nature, as evident from the large thermal hysteresis observed near the transition.
△ Less
Submitted 18 May, 2006;
originally announced May 2006.