arXiv ScienceSearch

arXiv subjects

James Alexander

Publications and source records attributed to James Alexander.

8 recordsLinked to original sources

Biordered Sets of Regular Rings

The set of idempotents of a regular semigroup is given an abstract characterization as a regular biordered set in [2], and in [4] it is shown how a biordered set can be associated with a complemented modular lattice. Von Neumann has shown earlier that any complemented modular lattice of order greater than 3 can be realized as the lattice of principal right ideals of a regular ring (see [3]). Here we try to connect these ideas to get a characterization of the biordered sets of a class of regular rings.

math.RA

Non-noetherian groups and primitivity of their group algebras

We prove that the group algebra $KG$ of a group $G$ over a field $K$ is primitive, provided that $G$ has a free subgroup with the same cardinality as $G$, and that $G$ satisfies the following condition $(\ast)$: for each subset $M$ of $G$ consisting of a finite number of elements not equal to $1$, and for any positive integer $m$, there exist distinct $a$, $b$, and $c$ in $G$ so that if $(x_{1}^{-1}g_1x_{1}) \cdots (x_{m}^{-1}g_mx_{m})=1$, where $g_i$ is in $M$ and $x_i$ is equal to $a$, $b$, or $c$ for all $i$ between $1$ and $m$, then $x_{i}=x_{i+1}$ for some $i$. This generalizes results of \cite{Bal}, \cite{For}, \cite{Ni07}, and \cite{Ni11}, and proves that, for every countably infinite group $G$ satisfying $(\ast)$, $KG$ is primitive for any field $K$. We use this result to determine the primitivity of group algebras of one relator groups with torsion.

math.RA

Designs from Paley graphs and Peisert graphs

Fix positive integers $p,q,$ and $r$ so that $p$ is prime, $q=p^r$, and $q\equiv 1$ (mod $4$). Fix a graph $G$ as follows: If $r$ is odd or $p\not\equiv 3$ (mod $4$), let $G$ be the $q$-vertex Paley graph; if $r$ is even and $p\equiv 3$ (mod $4$), let $G$ be either the $q$-vertex Paley graph or the $q$-vertex Peisert graph. We use the subgraph structure of $G$ to construct four sequences of $2$-designs, and we compute their parameters. Letting $k_4$ denote the number of $4$-vertex cliques in $G$, we create $62$ additional sequences of $2$-designs from $G$, and show how to express their parameters in terms of only $q$ and $k_4$. We find estimates and precise asymptotics for $k_4$ in the case that $G$ is a Paley graph. We also explain how the presented techniques can be used to find many additional $2$-designs in $G$. All constructed designs contain no repeated blocks.

math.CO

A graph theoretic encoding of Lucas sequences

Some well-known results of Prodinger and Tichy are that the number of independent sets in the $n$-vertex path graph is $F_{n+2}$, and that the number of independent sets in the $n$-vertex cycle graph is $L_n$. We generalize these results by introducing new classes of graphs whose independent set structures encode the Lucas sequences of both the first and second kind. We then use this class of graphs to provide new combinatorial interpretations of the terms of Dickson polynomials of the first and second kind.

math.CO

A new method for enumerating independent sets of a fixed size in general graphs

We develop a new method for enumerating independent sets of a fixed size in general graphs, and we use this method to show that a conjecture of Engbers and Galvin holds for all but finitely many graphs. We also use our method to prove special cases of a conjecture of Kahn. In addition, we show that our method is particularly useful for computing the number of independent sets of small sizes in general regular graphs and Moore graphs, and we argue that it can be used in many other cases when dealing with graphs that have numerous structural restrictions.

math.CO

Missing transverse energy significance at CMS

Missing transverse energy significance may be used to help distinguish real missing transverse energy due to undetected particles from spurious missing transverse energy due to resolution smearing. We present a description of the missing transverse energy significance variable, and assess its performance in Z$\rightarrowμμ$, dijet, and W$\rightarrow eν$ events using the CMS 8 TeV dataset.

hep-ex