Showing 1–10 of 10 results for author: Hutchens, J

Compatible Forts and Maximum Nullity of a Graph

Authors: Veronika Furst, John Hutchens, Lon Mitchell, Yaqi Zhang

Abstract: We consider bounds on maximum nullity of a graph via transversal numbers of compatible collections of forts. Results include generalizations of theorems from symmetric to combinatorially symmetric matrices, special bases of matrix nullspaces derived from transversal sets, and examples of issues that arise when considering only minimal forts and how to avoid them. We also show an important differen… ▽ More We consider bounds on maximum nullity of a graph via transversal numbers of compatible collections of forts. Results include generalizations of theorems from symmetric to combinatorially symmetric matrices, special bases of matrix nullspaces derived from transversal sets, and examples of issues that arise when considering only minimal forts and how to avoid them. We also show an important difference between constructing symmetric and combinatorially symmetric matrices associated to a graph whose nullspaces are supported on collections of disjoint forts. △ Less

Submitted 3 July, 2024; originally announced July 2024.

MSC Class: 05C50 (Primary); 15A18; 15A03; 05B35 (Secondary)

Topological Symmetry Groups of the Generalized Petersen Graphs

Authors: A. Álvarez, E. Flapan, M. Hunnell, J. Hutchens, E. Lawrence, P. Lewis, C. Price, R. Vanderpool

Abstract: The topological symmetry group $\mathrm{TSG}(Γ)$ of an embedding $Γ$ of a graph in $S^3$ is the subgroup of the automorphism group of the graph which is induced by homeomorphisms of $(S^3,Γ)$. If we restrict to orientation preserving homeomorphisms then we obtain the orientation preserving topological symmetry group $\mathrm{TSG}_+(Γ)$. In this paper we determine all groups that can be… ▽ More The topological symmetry group $\mathrm{TSG}(Γ)$ of an embedding $Γ$ of a graph in $S^3$ is the subgroup of the automorphism group of the graph which is induced by homeomorphisms of $(S^3,Γ)$. If we restrict to orientation preserving homeomorphisms then we obtain the orientation preserving topological symmetry group $\mathrm{TSG}_+(Γ)$. In this paper we determine all groups that can be $\mathrm{TSG}(Γ)$ or $\mathrm{TSG}_+(Γ)$ for some embedding $Γ$ of a generalized Petersen graph other than the exceptional graphs $P(12,5)$ and $P(24, 5)$ (which will be addressed in a separate paper. △ Less

Submitted 13 February, 2024; originally announced February 2024.

Comments: 23 pages, 10 figures

MSC Class: 57M15 (primary); 57M50 (secondary)

The Spark of Symmetric Matrices Described by a Graph

Authors: Louis Deaett, Shaun Fallat, Veronika Furst, John Hutchens, Lon Mitchell, Yaqi Zhang

Abstract: We investigate the sparsity of null vectors of real symmetric matrices whose off-diagonal pattern of zero and nonzero entries is described by the adjacencies of a graph. We use the definition of the spark of a matrix, the smallest number of nonzero coordinates of any null vector, to define the spark of a graph as the smallest possible spark of a corresponding matrix. We study connections of graph… ▽ More We investigate the sparsity of null vectors of real symmetric matrices whose off-diagonal pattern of zero and nonzero entries is described by the adjacencies of a graph. We use the definition of the spark of a matrix, the smallest number of nonzero coordinates of any null vector, to define the spark of a graph as the smallest possible spark of a corresponding matrix. We study connections of graph spark to well-known concepts including minimum rank, forts, orthogonal representations, Parter and Fiedler vertices, and vertex connectivity. △ Less

Submitted 12 July, 2023; v1 submitted 1 July, 2023; originally announced July 2023.

Comments: 20 pages, 2 figures

MSC Class: 05C50; 15A18 (Primary) 15A29 (Secondary)

Fixed point groups of involutions of type $\mathrm{O}(\mathrm{q},k)$ over a field of characteristic two

Authors: Mark Hunnell, John Hutchens

Abstract: For $\mathrm{O}(\mathrm{q},k)$, the orthogonal group over a field $k$ of characteristic 2 with respect to a quadratic form $\mathrm{q}$, we discuss the isomorphism classes of fixed points of involutions. When the quadratic space is either totally singular or nonsingular, a full classification of the isomorphism classes is given. We also give some implications of these results for a general quadrat… ▽ More For $\mathrm{O}(\mathrm{q},k)$, the orthogonal group over a field $k$ of characteristic 2 with respect to a quadratic form $\mathrm{q}$, we discuss the isomorphism classes of fixed points of involutions. When the quadratic space is either totally singular or nonsingular, a full classification of the isomorphism classes is given. We also give some implications of these results for a general quadratic space over a field of characteristic $2$. △ Less

Submitted 14 January, 2023; originally announced January 2023.

Comments: arXiv admin note: text overlap with arXiv:1903.09904

On involutions of type $\mathrm{O}(\mathrm{q},k)$ over a field of characteristic two

Authors: Mark Hunnell, John Hutchens, Nathaniel Schwartz

Abstract: In this article we study the involutions of $\mathrm{O}(V,\mathrm{q})$, an orthogonal group for a vector space $V$ with quadratic form $\mathrm{q}$ over a field of characteristic 2. The classification proceeds by discussing conjugacy classes of involutions arising as a product of transvections, involutions with respect to a hyperbolic space, and involutions acting nontrivially in the radical of… ▽ More In this article we study the involutions of $\mathrm{O}(V,\mathrm{q})$, an orthogonal group for a vector space $V$ with quadratic form $\mathrm{q}$ over a field of characteristic 2. The classification proceeds by discussing conjugacy classes of involutions arising as a product of transvections, involutions with respect to a hyperbolic space, and involutions acting nontrivially in the radical of $V$. We achieve a complete classification of the conjugacy classes of involutions when the quadratic space $(V,\mathrm{q})$ is non-defective, and conclude with a discussion of the defective case. △ Less

Submitted 11 February, 2020; v1 submitted 23 March, 2019; originally announced March 2019.

MSC Class: 20G15

Involutions of type $G_2$ over a field of characteristic 2

Authors: John Hutchens, Nathaniel Schwartz

Abstract: In this paper we give a classification of classes of involutions on an automorphism group of an octonion algebra over fields of characteristic 2, and describe the classes of their fixed point groups. In this paper we give a classification of classes of involutions on an automorphism group of an octonion algebra over fields of characteristic 2, and describe the classes of their fixed point groups. △ Less

Submitted 29 November, 2016; originally announced November 2016.

MSC Class: 20G41

Isomorphism classes of $k$-involutions of algebraic groups of type $E_6$

Authors: John Hutchens

Abstract: Automorphisms of order $2$ are studied in order to understand generalized symmetric spaces. The groups of type $E_6$ we consider here can be realized as both the group of linear maps that leave a certain determinant invariant, and also as the identity component of the automorphism group of a class of structurable algebras known as Brown algebras. We will classify the $k$-involutions of these group… ▽ More Automorphisms of order $2$ are studied in order to understand generalized symmetric spaces. The groups of type $E_6$ we consider here can be realized as both the group of linear maps that leave a certain determinant invariant, and also as the identity component of the automorphism group of a class of structurable algebras known as Brown algebras. We will classify the $k$-involutions of these groups of type $E_6$ using aspects of both descriptions, and give detailed descriptions of representatives over certain fields including algebraically closed fields, $\mathbb{R}$, $\mathbb{F}_p$, and $\mathbb{Q}_p$. △ Less

Submitted 3 January, 2016; v1 submitted 17 April, 2015; originally announced April 2015.

Comments: 26 pages

Isomorphism classes of $k$-involutions of algebraic groups of type $F_4$

Authors: John Hutchens

Abstract: We continue the classification of isomorphism classes of k-involutions of exceptional algebraic groups. In this paper we classify k-involutions for split groups of type F4 over certain fields, and their fixed point groups.The classification of k-involutions is equivalent to the classification of symmetric k-varieties. We continue the classification of isomorphism classes of k-involutions of exceptional algebraic groups. In this paper we classify k-involutions for split groups of type F4 over certain fields, and their fixed point groups.The classification of k-involutions is equivalent to the classification of symmetric k-varieties. △ Less

Submitted 17 January, 2014; v1 submitted 22 November, 2013; originally announced November 2013.

Comments: 19 pages

MSC Class: 20G15

Journal ref: Journal of Lie Theory (2015), Vol. 24, No. 4, pg 1003-1022

On involutions and generalized symmetric spaces of dicyclic groups

Authors: Abigail Bishop, Christopher Cyr, John Hutchens, Clover May, Nathaniel Schwartz, Bethany Turner

Abstract: Let $G=\Dc_{n}$ be the dicyclic group of order $4n$. Let $\varphi$ be an automorphism of $G$ of order $k$. We describe $\varphi$ and the generalized symmetric space $Q$ of $G$ associated with $\varphi$. When $\varphi$ is an involution, we describe its fixed point group $H=G^{\varphi}$ along with the $H$-orbits and $G$-orbits of $Q$ corresponding to the action of $\varphi$-twisted conjugation. Let $G=\Dc_{n}$ be the dicyclic group of order $4n$. Let $\varphi$ be an automorphism of $G$ of order $k$. We describe $\varphi$ and the generalized symmetric space $Q$ of $G$ associated with $\varphi$. When $\varphi$ is an involution, we describe its fixed point group $H=G^{\varphi}$ along with the $H$-orbits and $G$-orbits of $Q$ corresponding to the action of $\varphi$-twisted conjugation. △ Less

Submitted 30 September, 2013; originally announced October 2013.

MSC Class: 53C35; 20C99;

Isomorphy classes of k-involutions of G_2

Authors: John Hutchens

Abstract: Isomorphy classes of k-involutions have been studied for their correspondence with generalized symmetric spaces of algebraic groups. This is a continuation of papers written by A.G. Helminck and collaborators that are regarding algebraic groups of classical type. Here we begin doing the same for algebraic groups of exceptional type. Isomorphy classes of k-involutions have been studied for their correspondence with generalized symmetric spaces of algebraic groups. This is a continuation of papers written by A.G. Helminck and collaborators that are regarding algebraic groups of classical type. Here we begin doing the same for algebraic groups of exceptional type. △ Less

Submitted 13 January, 2013; v1 submitted 8 November, 2012; originally announced November 2012.

Comments: 15 pages

MSC Class: 20G15

Journal ref: Journal of Algebra and its Applications (2014), Vol. 13, No. 7