Source author record

Eric Swartz

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.GR math.RA

Catalog footprint

Research overview

15works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Cliques and independent subgroups of the Birkhoff polytope graph

The Birkhoff polytope $Ω_n$ is the polytope of doubly stochastic matrices of order $n$ . The Birkhoff polytope graph $G(Ω_n)$ is the skeleton of $Ω_n$ ; it is the Cayley graph whose vertex set consists of the elements of the symmetric group ${\rm Sym}(n)$ of degree $n$ , where two permutations are adjacent if one equals the product of the other with a cycle. We study the combinatorial structure of this graph, focusing on its maximal and maximum cliques and on its independent subgroups (subgroups of ${\rm Sym}(n)$ whose elements are pairwise nonadjacent in the graph). We obtain maximal subgroups of $G(Ω_n)$ and establish both a lower bound and an upper bound for its clique number. Especially, we prove that if $K$ is a subset of ${\rm Sym}(n)$ consisting of 3-cycle permutations such that $δ_1^{-1}δ_2$ is a single cycle for all $δ_1,δ_2\in K$ , then the maximum size of $K$ is $\lfloor (n-1)^2/4\rfloor$ , which can be viewed as an Erdős-Ko-Rado-type theorem for ${\rm Sym}(n)$ .

preprint2022arXiv

Locally s-arc-transitive graphs arising from product action

We study locally $s$ -arc-transitive graphs arising from the quasiprimitive product action (PA). We prove that, for any locally $(G,2)$ -arc-transitive graph with $G$ acting quasiprimitively with type PA on both $G$ -orbits of vertices, the group $G$ does not act primitively on either orbit. Moreover, we construct the first examples of locally $s$ -arc-transitive graphs of PA type that are not standard double covers of $s$ -arc-transitive graphs of PA type, answering the existence question for these graphs.

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

A classification of finite locally 2-transitive generalized quadrangles

Ostrom and Wagner (1959) proved that if the automorphism group $G$ of a finite projective plane $π$ acts $2$ -transitively on the points of $π$ , then $π$ is isomorphic to the Desarguesian projective plane and $G$ is isomorphic to $\mathrm{PΓL}(3,q)$ (for some prime-power $q$ ). In the more general case of a finite rank $2$ irreducible spherical building, also known as a \emph{generalized polygon}, the theorem of Fong and Seitz (1973) gave a classification of the \emph{Moufang} examples. A conjecture of Kantor, made in print in 1991, says that there are only two non-classical examples of flag-transitive generalized quadrangles up to duality. Recently, the authors made progress toward this conjecture by classifying those finite generalized quadrangles which have an automorphism group $G$ acting transitively on antiflags. In this paper, we take this classification much further by weakening the hypothesis to $G$ being transitive on ordered pairs of collinear points and ordered pairs of concurrent lines.

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

Graphs that contain multiply transitive matchings

Let $Γ$ be a finite, undirected, connected, simple graph. We say that a matching $\mathcal{M}$ is a \textit{permutable $m$ -matching} if $\mathcal{M}$ contains $m$ edges and the subgroup of $\text{Aut}(Γ)$ that fixes the matching $\mathcal{M}$ setwise allows the edges of $\mathcal{M}$ to be permuted in any fashion. A matching $\mathcal{M}$ is \textit{2-transitive} if the setwise stabilizer of $\mathcal{M}$ in $\text{Aut}(Γ)$ can map any ordered pair of distinct edges of $\mathcal{M}$ to any other ordered pair of distinct edges of $\mathcal{M}$ . We provide constructions of graphs with a permutable matching; we show that, if $Γ$ is an arc-transitive graph that contains a permutable $m$ -matching for $m \ge 4$ , then the degree of $Γ$ is at least $m$ ; and, when $m$ is sufficiently large, we characterize the locally primitive, arc-transitive graphs of degree $m$ that contain a permutable $m$ -matching. Finally, we classify the graphs that have a $2$ -transitive perfect matching and also classify graphs that have a permutable perfect matching.

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.

preprint2020arXiv

Restrictions on parameters of partial difference sets in nonabelian groups

A partial difference set $S$ in a finite group $G$ satisfying $1 \notin S$ and $S = S^{-1}$ corresponds to an undirected strongly regular Cayley graph ${\rm Cay}(G,S)$ . While the case when $G$ is abelian has been thoroughly studied, there are comparatively few results when $G$ is nonabelian. In this paper, we provide restrictions on the parameters of a partial difference set that apply to both abelian and nonabelian groups and are especially effective in groups with a nontrivial center. In particular, these results apply to $p$ -groups, and we are able to rule out the existence of partial difference sets in many instances.

preprint2016arXiv

On the covering number of symmetric groups of even degree

If a group $G$ is the union of proper subgroups $H_1, \dots, H_k$ , we say that the collection $\{H_1, \dots H_k \}$ is a cover of $G$ , and the size of a minimal cover (supposing one exists) is the covering number of $G$ , denoted $σ(G)$ . Maróti showed that $σ(S_n) = 2^{n-1}$ for $n$ odd and sufficiently large, and he also gave asymptotic bounds for $n$ even. In this paper, we determine the exact value of $σ(S_n)$ when $n$ is divisible by $6$ .

preprint2016arXiv

The circular altitude of a graph

In this paper we investigate a parameter of graphs, called the circular altitude, introduced by Peter Cameron. We show that the circular altitude provides a lower bound on the circular chromatic number, and hence on the chromatic number, of a graph and investigate this parameter for the iterated Mycielskian of certain graphs.

preprint2015arXiv

A classification of finite antiflag-transitive generalized quadrangles

A generalized quadrangle is a point-line incidence geometry $\mathcal{Q}$ such that: (i) any two points lie on at most one line, and (ii) given a line $\ell$ and a point $P$ not incident with $\ell$ , there is a unique point of $\ell$ collinear with $P$ . The finite Moufang generalized quadrangles were classified by Fong and Seitz (1973), and we study a larger class of generalized quadrangles: the \emph{antiflag-transitive} quadrangles. An antiflag of a generalized quadrangle is a non-incident point-line pair $(P, \ell)$ , and we say that the generalized quadrangle $\mathcal{Q}$ is antiflag-transitive if the group of collineations is transitive on the set of all antiflags. We prove that if a finite thick generalized quadrangle $\mathcal{Q}$ is antiflag-transitive, then $\mathcal{Q}$ is either a classical generalized quadrangle or is the unique generalized quadrangle of order $(3,5)$ or its dual.

preprint2015arXiv

A note on relative hemisystems of Hermitian generalised quadrangles

In this paper we introduce a set of sufficient criteria for the construction of relative hemisystems of the Hermitian space $\mathrm{H}(3,q^2)$ , unifying all known infinite families. We use these conditions to provide new proofs of the existence of the known infinite families of relative hemisystems. Reproving these results has allowed us to find new relative hemisystems closely related to an infinite family of Cossidente's, and develop techniques that are likely to be useful in finding relative hemisystems in future.

preprint2015arXiv

On $2$ -arc-transitive graphs of order $kp^n$

We show that there exist functions $c$ and $g$ such that, if $k$ , $n$ and $d$ are positive integers with $d> g(n)$ and $Γ$ is a $d$ -valent $2$ -arc-transitive graph of order $kp^n$ with $p$ a prime, then $p\leqslant kc(d)$ . In other words, there are only finitely many $d$ -valent 2-arc-transitive graphs of order $kp^n$ with $d>g(n)$ and $p$ prime. This generalises a recent result of Conder, Li and Potočnik.

preprint2014arXiv

AS-configurations and skew-translation generalised quadrangles

The only known skew-translation generalised quadrangles (STGQ) having order $(q,q)$ , with $q$ even, are translation generalised quadrangles. Equivalently, the only known groups $G$ of order $q^3$ , $q$ even, admitting an Ahrens-Szekeres (AS-)configuration are elementary abelian. In this paper we prove results in the theory of STGQ giving (i) new structural information for a group $G$ admitting an AS-configuration, (ii) a classification of the STGQ of order $(8,8)$ , and (iii) a classification of the STGQ of order $(q,q)$ for odd $q$ (using work of Ghinelli and Yoshiara).

preprint2014arXiv

On the Covering Number of Small Symmetric Groups and Some Sporadic Simple Groups

A set of proper subgroups is a covering for a group if its union is the whole group. The minimal number of subgroups needed to cover $G$ is called the covering number of $G$ , denoted by $σ(G)$ . Determining $σ(G)$ is an open problem for many non-solvable groups. For symmetric groups $S_n$ , Maróti determined $σ(S_n)$ for odd $n$ with the exception of $n=9$ and gave estimates for $n$ even. In this paper we determine $σ(S_n)$ for $n = 8$ , $9$ , $10$ and $12$ . In addition we find the covering number for the Mathieu group $M_{12}$ and improve an estimate given by Holmes for the Janko group $J_1$ .

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.

Eric Swartz

Research overview

Is this your work?

15 publications

Cliques and independent subgroups of the Birkhoff polytope graph

Locally s-arc-transitive graphs arising from product action

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

A classification of finite locally 2-transitive generalized quadrangles

Covering numbers of commutative rings

Graphs that contain multiply transitive matchings

On the number of reachable pairs in a digraph

Restrictions on parameters of partial difference sets in nonabelian groups

On the covering number of symmetric groups of even degree

The circular altitude of a graph

A classification of finite antiflag-transitive generalized quadrangles

A note on relative hemisystems of Hermitian generalised quadrangles

On $2$ -arc-transitive graphs of order $kp^n$

AS-configurations and skew-translation generalised quadrangles

On the Covering Number of Small Symmetric Groups and Some Sporadic Simple Groups

See the researcher in context

Building this map preview

Eric Swartz

Research overview

Is this your work?

15 publications

Cliques and independent subgroups of the Birkhoff polytope graph

Locally s-arc-transitive graphs arising from product action

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

A classification of finite locally 2-transitive generalized quadrangles

Covering numbers of commutative rings

Graphs that contain multiply transitive matchings

On the number of reachable pairs in a digraph

Restrictions on parameters of partial difference sets in nonabelian groups

On the covering number of symmetric groups of even degree

The circular altitude of a graph

A classification of finite antiflag-transitive generalized quadrangles

A note on relative hemisystems of Hermitian generalised quadrangles

On 222-arc-transitive graphs of order kpnkp^nkpn

AS-configurations and skew-translation generalised quadrangles

On the Covering Number of Small Symmetric Groups and Some Sporadic Simple Groups

See the researcher in context

Building this map preview

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

On $2$ -arc-transitive graphs of order $kp^n$