Source author record

Nicholas J. Werner

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.RA

Catalog footprint

Research overview

3works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Null ideals of sets of $3 \times 3$ similar matrices with irreducible characteristic polynomial

Let $F$ be a field and $M_n(F)$ the ring of $n \times n$ matrices over $F$ . Given a subset $S$ of $M_n(F)$ , the null ideal of $S$ is the set of all polynomials $f$ with coefficients from $M_n(F)$ such that $f(A) = 0$ for all $A \in S$ . We say that $S$ is core if the null ideal of $S$ is a two-sided ideal of the polynomial ring $M_n(F)[x]$ . We study sufficient conditions under which $S$ is core in the case where $S$ consists of $3 \times 3$ matrices, all of which share the same irreducible characteristic polynomial. In particular, we show that if $F$ is finite with $q$ elements and $|S| \geqslant q^3-q^2+1$ , then $S$ is core. As a byproduct of our work, we obtain some results on block Vandermonde matrices, invertible matrix commutators, and graphs defined via an invertible difference relation.

preprint2020arXiv

Covering numbers of commutative rings

A cover of a unital, associative (not necessarily commutative) ring $R$ is a collection of proper subrings of $R$ whose set-theoretic union equals $R$ . If such a cover exists, then the covering number $σ(R)$ of $R$ is the cardinality of a minimal cover, and a ring $R$ is called $σ$ -elementary if $σ(R) < σ(R/I)$ for every nonzero two-sided ideal $I$ of $R$ . In this paper, we show that if $R$ has a finite covering number, then the calculation of $σ(R)$ can be reduced to the case where $R$ is a finite ring of characteristic $p$ and the Jacobson radical $J$ of $R$ has nilpotency 2. Our main result is that if $R$ has a finite covering number and $R/J$ is commutative (even if $R$ itself is not), then either $σ(R)=σ(R/J)$ , or $σ(R)=p^d+1$ for some $d \geqslant 1$ . As a byproduct, we classify all commutative $σ$ -elementary rings with a finite covering number and characterize the integers that occur as the covering number of a commutative ring.

preprint2020arXiv

On the number of reachable pairs in a digraph

A pair $(u, v)$ of (not necessarily distinct) vertices in a directed graph $D$ is called a reachable pair if there exists a directed path from $u$ to $v$ . We define the weight of $D$ to be the number of reachable pairs of $D$ , which equals the sum of the number of vertices in $D$ and the number of directed edges in the transitive closure of $D$ . In this paper, we study the set $W(n)$ of possible weights of directed graphs on $n$ labeled vertices. We prove that $W(n)$ can be determined recursively and describe the integers in the set. Moreover, if $b(n) \geqslant n$ is the least integer for which there is no digraph on $n$ vertices with exactly $b(n)+1$ reachable pairs, we determine $b(n)$ exactly through a simple recursive formula and find an explicit function $g(n)$ such that $|b(n)-g(n)| < 2n$ for all $n \geqslant 3$ . Using these results, we are able to approximate $|W(n)|$ -- which is quadratic in $n$ -- with an explicit function that is within $30n$ of $|W(n)|$ for all $n \geqslant 3$ , thus answering a question of Rao. Since the weight of a directed graph on $n$ vertices corresponds to the number of elements in a preorder on an $n$ element set and the number of containments among the minimal open sets of a topology on an $n$ point space, our theorems are applicable to preorders and topologies.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Nicholas J. Werner

Research overview

Is this your work?

3 publications

Null ideals of sets of $3 \times 3$ similar matrices with irreducible characteristic polynomial

Covering numbers of commutative rings

On the number of reachable pairs in a digraph

See the researcher in context

Building this map preview

Nicholas J. Werner

Research overview

Is this your work?

3 publications

Null ideals of sets of 3×33 \times 33×3 similar matrices with irreducible characteristic polynomial

Covering numbers of commutative rings

On the number of reachable pairs in a digraph

See the researcher in context

Building this map preview

Null ideals of sets of $3 \times 3$ similar matrices with irreducible characteristic polynomial