-
Eccentricity and algebraic connectivity of graphs
Authors:
B. Afshari,
M. Afshari
Abstract:
Let $G$ be a graph on $n$ nodes with algebraic connectivity $λ_{2}$. The eccentricity of a node is defined as the length of a longest shortest path starting at that node. If $s_\ell$ denotes the number of nodes of eccentricity at most $\ell$, then for $\ell \ge 2$, $$λ_{2} \ge \frac{ 4 \, s_\ell }{ (\ell-2+\frac{4}{n}) \, n^2 }.$$ As a corollary, if $d$ denotes the diameter of $G$, then…
▽ More
Let $G$ be a graph on $n$ nodes with algebraic connectivity $λ_{2}$. The eccentricity of a node is defined as the length of a longest shortest path starting at that node. If $s_\ell$ denotes the number of nodes of eccentricity at most $\ell$, then for $\ell \ge 2$, $$λ_{2} \ge \frac{ 4 \, s_\ell }{ (\ell-2+\frac{4}{n}) \, n^2 }.$$ As a corollary, if $d$ denotes the diameter of $G$, then $$λ_{2} \ge \frac{ 4 }{ (d-2+\frac{4}{n}) \, n }.$$ It is also shown that $$λ_{2} \ge \frac{ s_\ell }{ 1+ \ell \left(e(G^{\ell})-m\right) },$$ where $m$ and $e(G^\ell)$ denote the number of edges in $G$ and in the $\ell$-th power of $ G $, respectively.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Homotopy Classification of Super Vector Bundles and Universality
Authors:
Mohammad Javad Afshari,
Saad Varsaie
Abstract:
This study first provides a brief overview of the structure of typical Grassmann manifolds. Then a new type of supergrassmannians is construced using an odd involution in a super ringed space and by gluing superdomains together. Next, constructing a Gauss morphism of a super vector bundle, some properties of this morphism is discussed. By this, we generalize one of the main theorems of homotopy cl…
▽ More
This study first provides a brief overview of the structure of typical Grassmann manifolds. Then a new type of supergrassmannians is construced using an odd involution in a super ringed space and by gluing superdomains together. Next, constructing a Gauss morphism of a super vector bundle, some properties of this morphism is discussed. By this, we generalize one of the main theorems of homotopy classification for vector bundles in supergeometry. Afterwards, a similar structure is introduced in the state of infinite-dimensional. Here our tools mainly include multilinear algebra of Grassmann algebras, the direct limit of the base spaces and the inverse limit of the structure sheaf of ringed spaces. We show that the resulting super vector bundle is a universal member of its category.
△ Less
Submitted 25 April, 2023;
originally announced April 2023.
-
Strong Consistency and Rate of Convergence of Switched Least Squares System Identification for Autonomous Markov Jump Linear Systems
Authors:
Borna Sayedana,
Mohammad Afshari,
Peter E. Caines,
Aditya Mahajan
Abstract:
In this paper, we investigate the problem of system identification for autonomous Markov jump linear systems (MJS) with complete state observations. We propose switched least squares method for identification of MJS, show that this method is strongly consistent, and derive data-dependent and data-independent rates of convergence. In particular, our data-independent rate of convergence shows that,…
▽ More
In this paper, we investigate the problem of system identification for autonomous Markov jump linear systems (MJS) with complete state observations. We propose switched least squares method for identification of MJS, show that this method is strongly consistent, and derive data-dependent and data-independent rates of convergence. In particular, our data-independent rate of convergence shows that, almost surely, the system identification error is $\mathcal{O}\big(\sqrt{\log(T)/T} \big)$ where $T$ is the time horizon. These results show that switched least squares method for MJS has the same rate of convergence as least squares method for autonomous linear systems. We derive our results by imposing a general stability assumption on the model called stability in the average sense. We show that stability in the average sense is a weaker form of stability compared to the stability assumptions commonly imposed in the literature. We present numerical examples to illustrate the performance of the proposed method.
△ Less
Submitted 4 February, 2023; v1 submitted 20 December, 2021;
originally announced December 2021.
-
Universal Super Vector Bundles
Authors:
Mohammad Javad Afshari,
Saad Varsaie
Abstract:
A new generalization of Grassmannians, called ν-grassmannians, and a canonical super vector bundle over this new space, say Γ, are introduced. Then, constructing a Gauss supermap of a super vector bundle, the universal property of Γ is discussed. Finally, we generalize one of the main theorems of homotopy classification for vector bundles in supergeometry.
A new generalization of Grassmannians, called ν-grassmannians, and a canonical super vector bundle over this new space, say Γ, are introduced. Then, constructing a Gauss supermap of a super vector bundle, the universal property of Γ is discussed. Finally, we generalize one of the main theorems of homotopy classification for vector bundles in supergeometry.
△ Less
Submitted 15 February, 2018;
originally announced February 2018.