4 citations · 16 across the 28 of their papers we have counts for
32 papers
Cyclic group representations for relation algebras and
Jeremy F. Alm
We exhibit finite cyclic group representations for relation algebras and . As a consequence, of the ten symmetric integral RAs on four atoms having at least one…
Relation Algebras Compatible with -sets
Jeremy F. Alm, John W. Snow
We provide a characterization of those relation algebras which are isomorphic to the algebras of compatible relations of some -set. We further prove that this class is finite…
Monk Algebras and Representability
Jeremy F. Alm
In ``Monk Algebras and Ramsey Theory,'' \emph{J. Log. Algebr. Methods Program.} (2022), Kramer and Maddux prove various representability results in furtherance of the goal of findi…
Chutes and Ladders: on some sequences inspired by 2017 Putnam A1
Jeremy F. Alm, Matt Salomone
The first problem of the 2017 Putnam competition was to characterize a set of natural numbers closed under both the square-root map and the "add 5 and square" map $…
Cyclic Group Spectra for Some Small Relation Algebras
Jeremy F. Alm, Ashlee Bostic, Claire Chenault +2
The question of characterizing the (finite) representable relation algebras in a ``nice" way is open. The class is known to be not finitely axiomatizable in first-or…
Improved bounds on the size of the smallest representation of relation algebra
Jeremy F. Alm, Michael Levet, Saeed Moazami +4
In this paper, we shed new light on the spectrum of the relation algebra we call , which is obtained by splitting the non-flexible diversity atom of into symmetr…
Comer Schemes, Relation Algebras, and the Flexible Atom Conjecture
Jeremy F. Alm, David A. Andrews, Michael Levet
In this paper, we consider relational structures arising from Comer's finite field construction, where the cosets need not be sum free. These Comer schemes generalize the notion of…
Arithmetic Progressions of Length Three in Multiplicative Subgroups of
Jeremy F Alm
In this paper, we give an algorithm for detecting non-trivial 3-APs in multiplicative subgroups of that is substantially more efficient than the naive approac…
Directed Ramsey and Anti-Ramsey Schemes and the Flexible Atom Conjecture
Jeremy F. Alm, Michael Levet
In this paper, we shed new light on the Flexible Atom Conjecture. We first give finite representation results for relation algebras , , , $80_{8…
Some Ordered Ramsey Numbers of Graphs on Four Vertices
Will Overman, Jeremy F. Alm, Kayla Coffey +1
An ordered graph on vertices is a graph whose vertices have been labeled bijectively with . The ordered Ramsey number is the minimum such that eve…
Random Relation Algebras
Jeremy F. Alm
We develop a random model for relation algebras. We prove some preliminary results and pose questions that lay out a new direction of research.
Finite representations for two small relation algebras
Jeremy F. Alm, Roger D. Maddux
In this note, we give two different proofs that relation algebra is representable over a finite set. The first is probabilistic, and uses Johnson schemes. The second is a…
2-Free Tetranacci Sequences
Jeremy F. Alm, Taylor Herald, Ellen Rammelkamp Miller +1
We consider a variant on the Tetranacci sequence, where one adds the previous four terms, then divides the sum by two until the result is odd. We give an algorithm for constructing…
A fast coset-translation algorithm for computing the cycle structure of Comer relation algebras over
Jeremy F. Alm, Andrew Ylvisaker
Proper relation algebras can be constructed using as a base set using a method due to Comer. The cycle structure of such an algebra must, in general, be de…
Representability of Lyndon-Maddux relation algebras
Jeremy F. Alm
In Alm-Hirsch-Maddux (2016), relation algebras were defined that generalize Roger Lyndon's relation algebras from projective lines, so that …
401 and beyond: improved bounds and algorithms for the Ramsey algebra search
Jeremy F. Alm
In this paper, we discuss an improvement of an algorithm to search for primes and coset-partitions of Z/pZ* that yield Ramsey algebras over Z/pZ. We also prove an upper bound o…
Degree-correlation, robustness, and vulnerability in finite scale-free networks
Jeremy F. Alm, Keenan M. L. Mack
Many naturally occurring networks have a power-law degree distribution as well as a non-zero degree correlation. Despite this, most studies analyzing the robustness to random node-…
On sets of first-order formulas axiomatizing representable relation algebras
Jeremy F. Alm
This is the author's 2004 Master's thesis at Iowa State University, done under the supervision of Roger D. Maddux. It provides a background in relation algebras. Three results from…
The vector graph and the chromatic number of the plane, or how NOT to prove that
Jeremy F. Alm, Jacob Manske
The chromatic number of the plane is known to be some integer between 4 and 7, inclusive. We prove a limiting result that says, roughly, that one cann…
A Note on Prime Fibonacci Sequences
Jeremy Alm, Taylor Herald
In this paper, we define a variant of Fibonacci-like sequences that we call prime Fibonacci sequences, where one takes the sum of the previous two terms and returns the smallest od…
A Reduced Upper Bound for an Edge-coloring Problem from Relation Algebra
Jeremy F. Alm, David A. Andrews
We construct an edge-coloring of (for ) in colors red, dark blue, and light blue, such that there are no monochromatic blue triangles and such that the coloring s…
Generalizing -goodness to ordered graphs
Jeremy F. Alm, Patrick Bahls, Kayla Coffey +1
It is known that the connected graphs that are -good for all are the trees. In this paper, we ask which ordered trees are order--good for all .
Mixed, Multi-color, and Bipartite Ramsey Numbers Involving Trees of Small Diameter
Jeremy F. Alm, Nicholas Hommowun, Aaron Schneider
In this paper we study Ramsey numbers for trees of diameter 3 (bistars) vs., respectively, trees of diameter 2 (stars), complete graphs, and many complete graphs. In the case of bi…
There is no finite-variable equational axiomatization of representable relation algebras over weakly representable relation algebras
Jeremy F. Alm, Robin Hirsch, Roger D. Maddux
We prove that any equational basis that defines RRA over wRRA must contain infinitely many variables. The proof uses a construction of arbitrarily large finite weakly representable…