Source author record

Jonathan David Farley

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.LO

Catalog footprint

Research overview

7works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A Conjecture of Kozlov from the 1998 Proceedings of the American Mathematical Society: Non-Evasive Order Complexes and Generalizations of Non-Complemented Lattices

Let $P$ be a finite poset with an element $s$ such that (1) for all $x\in P$ , either $s\vee x$ or $s\wedge x$ exists; and (2) for all $x,y\in P$ such that $x<y$ , if $s\wedge x$ does not exist but $s\wedge y$ does exist, then $(s\wedge y)\vee x$ exists. Kozlov, the winner of the 2005 European Prize in Combinatorics ("for deep combinatorial results obtained by algebraic topology and particularly for the solution of a conjecture of Lovász"), conjectured in the 1998 Proceedings of the American Mathematical Society that the order complex of $P$ is non-evasive. We prove this conjecture.

preprint2021arXiv

On a Question of Grätzer and Lakser from the 1971 {\sl Transactions of the American Mathematical Society}

Grätzer and Lakser asked in the 1971 {\sl Transactions of the American Mathematical Society} if the pseudocomplemented distributive lattices in the amalgamation class of the subvariety generated by ${\bf 2}^n\oplus{\bf 1}$ can be characterized by the property of not having a $*$ -homomorphism onto ${\bf 2}^i\oplus{\bf 1}$ for $1<i<n$ . In this article, this question is answered. If you want to know the answer, you will have to read it (or skip to the last section).

preprint2020arXiv

A "Challenging Question" of Björner from 1976: Every Infinite Geometric Lattice of Finite Rank Has a Matching

It is proven that every geometric lattice of finite rank greater than 1 has a matching between the points and hyperplanes. This answers a question of Pólya Prize-winner Anders Björner from the 1981 Banff Conference on Ordered Sets, which he raised as a "challenging question" in 1976.

preprint2020arXiv

An Issue Raised in 1978 by a Then-Future Editor-in-Chief of the Journal "Order": Does the Endomorphism Poset of a Finite Connected Poset Tell Us That the Poset Is Connected?

In 1978, Dwight Duffus---editor-in-chief of the journal "Order" from 2010 to 2018 and chair of the Mathematics Department at Emory University from 1991 to 2005---wrote that "it is not obvious that $P$ is connected and $P^P$ isomorphic to $Q^Q$ implies that $Q$ is connected," where $P$ and $Q$ are finite non-empty posets. We show that, indeed, under these hypotheses $Q$ is connected and $P\cong Q$ .

preprint2020arXiv

Another Problem of Jónsson and McKenzie from 1982: Refinement Properties for Connected Powers of Posets

In 1982, Jónsson and McKenzie posed the following problem: "Find counter examples (or prove that none exist) to the refinement of $A^C\cong B^D$ [ $A$ , $B$ , $C$ , and $D$ non-empty posets] under" the condition " $C$ , $D$ , and $A^C$ are finite and connected." That is, in this situation, are there posets $E$ , $X$ , $Y$ , and $Z$ such that $A\cong E^X$ , $B\cong E^Y$ , $C\cong Y\times Z$ , and $D\cong X\times Z$ ? In this note, this problem is solved.

preprint2016arXiv

Problems 85 and 87 of Birkhoff's "Lattice theory"

We solve problems 85 a(nd 87 from Birkhoff's book "Lattice Theory" (3rd edition)

preprint2015arXiv

On incomplete lattice homomorphisms in subspaces of geometries: "half" a problem of Hartmanis from 1959

Turing Award winner Juris Hartmanis introduced in 1959 lattices of subspaces of generalized partitions ("partitions of type n"; "geometries" if $n = 2$ ). Hartmanis states it is "an unsolved problem whether there are any incomplete lattice homomorphisms in" lattices of subspaces of geometries. (He continues, "[I]f so how can these geometries be characterized.") We give a positive answer to this question.

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.

Jonathan David Farley

Research overview

Is this your work?

7 publications

A Conjecture of Kozlov from the 1998 Proceedings of the American Mathematical Society: Non-Evasive Order Complexes and Generalizations of Non-Complemented Lattices

On a Question of Grätzer and Lakser from the 1971 {\sl Transactions of the American Mathematical Society}

A "Challenging Question" of Björner from 1976: Every Infinite Geometric Lattice of Finite Rank Has a Matching

An Issue Raised in 1978 by a Then-Future Editor-in-Chief of the Journal "Order": Does the Endomorphism Poset of a Finite Connected Poset Tell Us That the Poset Is Connected?

Another Problem of Jónsson and McKenzie from 1982: Refinement Properties for Connected Powers of Posets

Problems 85 and 87 of Birkhoff's "Lattice theory"

On incomplete lattice homomorphisms in subspaces of geometries: "half" a problem of Hartmanis from 1959

See the researcher in context

Building this map preview