-
Asymmetric $2$-colorings of graphs
Authors:
Erica Flapan,
Sarah Rundell,
Madeline Wyse
Abstract:
We show that the edges of every 3-connected planar graph except $K_4$ can be colored with two colors in such a way that the graph has no color preserving automorphisms. Also, we characterize all graphs which have the property that their edges can be $2$-colored so that no matter how the graph is embedded in any orientable surface, there is no homeomorphism of the surface which induces a non-trivia…
▽ More
We show that the edges of every 3-connected planar graph except $K_4$ can be colored with two colors in such a way that the graph has no color preserving automorphisms. Also, we characterize all graphs which have the property that their edges can be $2$-colored so that no matter how the graph is embedded in any orientable surface, there is no homeomorphism of the surface which induces a non-trivial color preserving automorphism of the graph.
△ Less
Submitted 25 August, 2016; v1 submitted 9 June, 2012;
originally announced June 2012.
-
Moving Parseval frames for vector bundles
Authors:
D. Freeman,
D. Poore,
A. R. Wei,
M. Wyse
Abstract:
Parseval frames can be thought of as redundant or linearly dependent coordinate systems for Hilbert spaces, and have important applications in such areas as signal processing, data compression, and sampling theory. We extend the notion of a Parseval frame for a fixed Hilbert space to that of a moving Parseval frame for a vector bundle over a manifold. Many vector bundles do not have a moving basis…
▽ More
Parseval frames can be thought of as redundant or linearly dependent coordinate systems for Hilbert spaces, and have important applications in such areas as signal processing, data compression, and sampling theory. We extend the notion of a Parseval frame for a fixed Hilbert space to that of a moving Parseval frame for a vector bundle over a manifold. Many vector bundles do not have a moving basis, but in contrast to this every vector bundle over a paracompact manifold has a moving Parseval frame. We prove that a sequence of sections of a vector bundle is a moving Parseval frame if and only if the sections are the orthogonal projection of a moving orthonormal basis for a larger vector bundle. In the case that our vector bundle is the tangent bundle of a Riemannian manifold, we prove that a sequence of vector fields is a Parseval frame for the tangent bundle of a Riemannian manifold if and only if the vector fields are the orthogonal projection of a moving orthonormal basis for the tangent bundle of a larger Riemannian manifold.
△ Less
Submitted 6 March, 2012;
originally announced March 2012.
-
Unitary equivalence to a complex symmetric matrix: a modulus criterion
Authors:
Stephan Ramon Garcia,
Daniel E. Poore,
Madeline K. Wyse
Abstract:
We develop a procedure for determining whether a square complex matrix is unitarily equivalent to a complex symmetric (i.e., self-transpose) matrix. Our approach has several advantages over existing methods. We discuss these differences and present a number of examples.
We develop a procedure for determining whether a square complex matrix is unitarily equivalent to a complex symmetric (i.e., self-transpose) matrix. Our approach has several advantages over existing methods. We discuss these differences and present a number of examples.
△ Less
Submitted 14 March, 2010;
originally announced March 2010.