Related papers: Connectedness of projective codes in the Grassmann…

In this paper we consider aspects of geometric observability for hypergraphs, extending our earlier work from the uniform to the nonuniform case. Hypergraphs, a generalization of graphs, allow hyperedges to connect multiple nodes and…

A recently proposed definition of a linear connection in non-commutative geometry, based on a generalized permutation, is used to construct linear connections on GL_q(n). Restrictions on the generalized permutation arising from the…

In this paper the properties of the Kauffman bracket skein module of $L(p,q)$ are investigated. Links in lens spaces are represented both through band and disk diagrams. The possibility to transform between the diagrams enables us to…

The generalized $k$-connectivity of a graph $G$, denoted by $\kappa_k(G)$, is a generalization of the traditional connectivity. It is well known that the generalized $k$-connectivity is an important indicator for measuring the fault…

In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a…

Let F* be the finite field of q elements and let P(n,q) be the projective space of dimension n-1 over F*. We construct a family H^{n}_{k,i} of combinatorial homology modules associated to P(n,q) over a coefficient field F field of…

Any set of $\sigma$-Hermitian matrices of size $n \times n$ over a field with involution $\sigma$ gives rise to a projective line in the sense of ring geometry and a projective space in the sense of matrix geometry. It is shown that the two…

We analyse the algebras generated by free component quantum fields together with the susy generators $Q,\bar Q$. Restricting to hermitian fields we first construct the scalar field algebra from which various scalar superfields can be…

We describe how the loop group maps corresponding to special submanifolds associated to integrable systems may be thought of as certain Grassmann submanifolds of infinite dimensional homogeneous spaces. In general, the associated families…

Let $V$ and $V'$ be vector spaces of dimension $n$ and $n'$, respectively. Let $k\in\{2,...,n-2\}$ and $k'\in\{2,...,n'-2\}$. We describe all isometric and $l$-rigid isometric embeddings of the Grassmann graph $\Gamma_{k}(V)$ in the…

In this paper we consider how the following three objects are related: (i) the dual polar graphs; (ii) the quantum algebra U_q(sl_2); (iii) the Leonard systems of dual q-Krawtchouk type. For convenience we first describe how (ii) and (iii)…

$Q_{n,p}$, the random subgraph of the $n$-vertex hypercube $Q_n$, is obtained by independently retaining each edge of $Q_n$ with probability $p$. We give precise values for the cover time of $Q_{n,p}$ above the connectivity threshold.

For a graph $G$, $k(G)$ denotes its connectivity. A graph is super connected if every minimum vertex-cut isolates a vertex. Also $k_{1}$-connectivity of a connected graph is the minimum number of vertices whose deletion gives a disconnected…

Subspace codes are the $q$-analog of binary block codes in the Hamming metric. Here the codewords are vector spaces over a finite field. They have e.g. applications in random linear network coding, distributed storage, and cryptography. In…

We give an explicit presentation with generators and relations of the quantum cohomology ring of the blow-up of a projective space along a linear subspace.

An arithmetical structure on a finite and connected graph G is a pair (d, r) of positive integer vectors such that r is primitive (the gcd of its entries is 1) and (diag(d) - A)r = 0, where A is the adjacency matrix of G. In this article,…

For $q\in\mathbb{R}$, the $Q$-matrix $Q=Q_q$ of a connected simple graph $G=(V,E)$ is $Q_q=(q^{\partial(x,y)})_{x,y\in V}$, where $\partial$ denotes the path-length distance. Describing the set $\pi(G)$ consisting of those $q\in \mathbb{R}$…

The Homflypt and Kauffman skein modules of the projective space are computed. Both are free and generated by some infinite set of links. This set may be chosen to be L_n, where L_n is an arbitrary link consisting of n projective lines for…

This paper studies a generalization of magic squares to finite projective space $\mathbb{P}^n(q)$. We classify at all functions from $\mathbb{P}^n(q)$ into a finite field where the sum along any $r$-flat is $0$. In doing so we show…

This paper proves a linear algebra result that has to do with the geometry of "widgets". For us a widget is a collection of n pairs of points in a vector space. (The pairs represent the different possible spin states of a particle.) We…