-
Spectral Properties of the Zeon Combinatorial Laplacian
Authors:
G. Stacey Staples
Abstract:
Given a finite simple graph $G$ on $m$ vertices, the zeon combinatorial Laplacian $Λ$ of $G$ is an $m\times m$ graph having entries in the complex zeon algebra $\mathbb{C}\mathfrak{Z}$. It is shown here that if the graph has a unique vertex $v$ of degree $k$, then the Laplacian has a unique zeon eigenvalue $λ$ whose scalar part is $k$. Moreover, the canonical expansion of the nilpotent (dual) part…
▽ More
Given a finite simple graph $G$ on $m$ vertices, the zeon combinatorial Laplacian $Λ$ of $G$ is an $m\times m$ graph having entries in the complex zeon algebra $\mathbb{C}\mathfrak{Z}$. It is shown here that if the graph has a unique vertex $v$ of degree $k$, then the Laplacian has a unique zeon eigenvalue $λ$ whose scalar part is $k$. Moreover, the canonical expansion of the nilpotent (dual) part of $λ$ counts the cycles based at vertex $v$ in $G$. With an appropriate generalization of the zeon combinatorial Laplacian of $G$, all cycles in $G$ are counted by $Λ$. Moreover when a generalized zeon combinatorial Laplacian $Λ$ can be viewed as a self-adjoint operator on the $\mathbb{C}\mathfrak{Z}$-module of $m$-tuples of zeon elements, it can be interpreted as a quantum random variable whose values reveal the cycle structure of the underlying graph.
△ Less
Submitted 8 February, 2025;
originally announced February 2025.
-
A Spectral Theorem for Zeon Matrices
Authors:
G. Stacey Staples
Abstract:
In this paper, a spectral theorem for matrices with (complex) zeon entries is established. In particular, it is shown that when $A$ is an $m\times m$ self-adjoint matrix whose characteristic polynomial $χ_A(u)$ "splits" over the zeon algebra ${\mathbb{C}\mathfrak{Z}}_n$, there exist $m$ spectrally simple eigenvalues $λ_1, \ldots, λ_m$ and $m$ linearly independent normalized zeon eigenvectors…
▽ More
In this paper, a spectral theorem for matrices with (complex) zeon entries is established. In particular, it is shown that when $A$ is an $m\times m$ self-adjoint matrix whose characteristic polynomial $χ_A(u)$ "splits" over the zeon algebra ${\mathbb{C}\mathfrak{Z}}_n$, there exist $m$ spectrally simple eigenvalues $λ_1, \ldots, λ_m$ and $m$ linearly independent normalized zeon eigenvectors $v_1, \ldots, v_m$ such that $A=\bigoplus_{j=1}^m λ_jπ_j$, where $π_j=v_j{v_j}^†$ is a rank-one projection onto the zeon submodule ${\rm span}\{v_j\}$ for $j=1, \ldots, m$.
△ Less
Submitted 7 March, 2023; v1 submitted 23 January, 2022;
originally announced January 2022.
-
Zeon and Idem-Clifford Formulations of Hypergraph Problems
Authors:
Samuel Ewing,
G. Stacey Staples
Abstract:
Zeon algebras have proven to be useful for enumerating structures in graphs, such as paths, trails, cycles, matchings, cliques, and independent sets. In contrast to an ordinary graph, in which each edge connects exactly two vertices, an edge (or, "hyperedge") can join any number of vertices in a hypergraph. In game theory, hypergraphs are called simple games. Hypergraphs have been used for problem…
▽ More
Zeon algebras have proven to be useful for enumerating structures in graphs, such as paths, trails, cycles, matchings, cliques, and independent sets. In contrast to an ordinary graph, in which each edge connects exactly two vertices, an edge (or, "hyperedge") can join any number of vertices in a hypergraph. In game theory, hypergraphs are called simple games. Hypergraphs have been used for problems in biology, chemistry, image processing, wireless networks, and more. In the current work, zeon ("nil-Clifford") and "idem-Clifford" graph-theoretic methods are generalized to hypergraphs. In particular, zeon and idem-Clifford methods are used to enumerate paths, trails, independent sets, cliques, and matchings in hypergraphs. An approach for finding minimum hypergraph transversals is developed, and zeon formulations of some open hypergraph problems are presented.
△ Less
Submitted 15 January, 2022;
originally announced January 2022.
-
Spectrally Simple Zeros of Zeon Polynomials
Authors:
G. Stacey Staples
Abstract:
Combinatorial properties of zeons have been applied to graph enumeration problems, graph colorings, routing problems in communication networks, partition-dependent stochastic integrals, and Boolean satisfiability. Power series of elementary zeon functions are naturally reduced to finite sums by virtue of the nilpotent properties of zeons. Further, the zeon extension of any analytic complex functio…
▽ More
Combinatorial properties of zeons have been applied to graph enumeration problems, graph colorings, routing problems in communication networks, partition-dependent stochastic integrals, and Boolean satisfiability. Power series of elementary zeon functions are naturally reduced to finite sums by virtue of the nilpotent properties of zeons. Further, the zeon extension of any analytic complex function has zeon polynomial representations on associated equivalence classes of zeons.
In this paper, zeros of polynomials over complex zeons are considered. Existing results for real zeon polynomials are extended to the complex case and new results are established. In particular, a fundamental theorem of zeon algebra is established for spectrally simple zeros of complex zeon polynomials, and an algorithm is presented that allows one to find spectrally simple zeros when they exist. As an application, inverses of zeon extensions of analytic functions are computed using polynomial methods.
△ Less
Submitted 20 March, 2021;
originally announced March 2021.
-
Graph-induced operators: Hamiltonian cycle enumeration via fermion-zeon convolution
Authors:
G. Stacey Staples
Abstract:
Operators are induced on fermion and zeon algebras by the action of adjacency matrices and combinatorial Laplacians on the vector spaces spanned by the graph's vertices. Properties of the algebras automatically give information about the graph's spanning trees and vertex coverings by cycles \& matchings. Combining the properties of operators induced on fermions and zeons gives a fermion-zeon convo…
▽ More
Operators are induced on fermion and zeon algebras by the action of adjacency matrices and combinatorial Laplacians on the vector spaces spanned by the graph's vertices. Properties of the algebras automatically give information about the graph's spanning trees and vertex coverings by cycles \& matchings. Combining the properties of operators induced on fermions and zeons gives a fermion-zeon convolution that recovers the number of Hamiltonian cycles in an arbitrary graph. The mathematics underlying the graph-theoretic interpretation of these operators is provided by Kirchhoff's theorem and by the seminal works of Goulden and Jackson and Liu, who established formulas for enumeration of Hamiltonian cycles and paths using determinants and permanents of adjacency matrices.
△ Less
Submitted 18 January, 2015; v1 submitted 5 August, 2014;
originally announced August 2014.
