BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

George Grätzer

George Grätzer contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.RAmath.GM

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
25works
0followers
2topics
3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

25 published item(s)

preprint2022arXiv

Another research note

Let $L$ be a slim, planar, semimodular lattice (slim means that it does not contain ${\mathsf M}_3$-sublattices). We call the interval $I = [o, i]$ of $L$ \emph{rectangular}, if there are $u_l, u_r \in [o, i] - \{o,i\}$ such that $i = u_l \vee u_r$ and $o = u_l \wedge u_r$ where $u_l$ is to the left of $u_r$. \emph{The first result}: a rectangular interval of a rectangular lattice is a rectangular lattice. As an application, we get a recent result of G. Czédli. In a 2017 paper, G. Czédli introduced a very powerful diagram type for slim, planar, semimodular lattices, the \emph{$\mathcal{C}_1$-diagrams}. We revisit the concept of \emph{natural diagrams} I introduced with E.~Knapp about a dozen years ago. Given a slim rectangular lattice $L$, we construct its natural diagram in one simple step. \emph{The second result} shows that for a slim rectangular lattice, a~natural diagram is the same as a $\mathcal{C}_1$-diagram. Therefore, natural diagrams have all the nice properties of $\mathcal{C}_1$-diagrams.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Homomorphisms of distributive lattices as restrictions of congruences. III. Rectangular lattices and two convex sublattices

Let $L$ be a finite lattice and let $I$ be an ideal of $L$. Then the restriction map is a bounded lattice homomorphism of the congruence lattice of~$L$ into the congruence lattice of $I$. In a 2009 paper, the authors proved the converse. In a 2012 paper, G. Czédli proved an analogous result for rectangular lattices. In this paper, we prove a stronger form of Czédli's result and provide a short, elementary, and direct proof.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On slim rectangular lattices

Let $L$ be a slim, planar, semimodular lattice (slim means that it does not contain an ${\mathsf M}_3$-sublattice). We call the interval $I = [o, i]$ of $L$ \emph{rectangular}, if there are complementary $a, b \in I$ such that $a$ is to the left of $b$. We claim that a rectangular interval of a slim rectangular lattice is also a slim rectangular lattice. We will present some applications, including a recent result of G. Czédli. In a paper with E. Knapp about a dozen years ago, we introduced natural diagrams} for slim rectangular lattices. Five years later, G. Czédli introduced ${\E C}_1$-diagrams} We prove that they are the same.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

A new property of congruence lattices of slim, planar, semimodular lattices

The systematic study of planar semimodular lattices started in 2007 with a series of papers by G. Grätzer and E. Knapp. These lattices have connections with group theory and geometry. A planar semimodular lattice $L$ is {\it slim} if $M_3$ it is not a sublattice of $L$. In his 2016 monograph, "The Congruences of a Finite Lattice, A \emph{Proof-by-Picture Approach}", the second author asked for a characterization of congruence lattices of slim, planar, semimodular lattices. In addition to distributivity, both authors have previously found specific properties of these congruence lattices. In this paper, we present a new property, the {\it Three-pendant Three-crown Property}. The proof is based on the first author's papers: 2014 (multifork extensions), 2017 ($\mathcal C_1$-diagrams), and a recent paper (lamps), introducing the tools we need.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Congruences in slim, planar, semimodular lattices: The Swing Lemma

In an earlier paper, to describe how a congruence spreads from a prime interval to another in a finite lattice, I introduced the concept of prime-perspectivity and its transitive extension, prime-projectivity and proved the Prime-projectivity Lemma. In this paper, I specialize the Prime-projectivity Lemma to slim, planar, semimodular lattices to obtain the Swing Lemma, a very powerful description of the congruence generated by a prime interval in this special class of lattices.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Homomorphisms and principal congruences of bounded lattices

Two years ago, I characterized the order $\Princl L$ of principal congruences of a bounded lattice $L$ as a bounded order. If $K$ and $L$ are bounded lattices and $\gf$ is a \zo homomorphism of $K$ into~$L$, then there is a natural isotone \zo-map $\gf_{\Hom}$ from $\Princl K$ into $\Princl L$. We prove the converse: For bounded orders $P$ and $Q$ and an isotone \zo map $\gy$ of $P$ into $Q$, we represent $P$ and $Q$ as $\Princl K$ and $\Princl L$ for bounded lattices $K$ and $L$ with a \zo homomorphism $\gf$ of $K$ into $L$, so that $\gy$ is represented as $\gf_{\Hom}$.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Congruences and trajectories in planar semimodular lattices

A 1955 result of J.~Jakubí k states that for the prime intervals $\fp$ and $\fq$ of a finite lattice, $\con{\fp} \geq \con{\fq}$ if{}f $\fp$ is congruence-projective to~$\fq$ (\emph{via} intervals of arbitrary size). The problem is how to determine whether $\con{\fp} \geq \con{\fq}$ involving only prime intervals. Two recent papers approached this problem in different ways. G. Czédli's used trajectories for slim rectangular lattices---a special subclass of slim, planar, semimodular lattices. I used the concept of prime-projectivity for arbitrary finite lattices. In this note I show how my approach can be used to generalize Czédli's result to arbitrary slim, planar, semimodular lattices.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Congruences of fork extensions of slim semimodular lattices

For a slim, planar, semimodular lattice $L$ and covering square~$S$, G.~Czédli and E.\,T.~Schmidt introduced the fork extension, $L[S]$, which is also a slim, planar, semimodular lattice. We investigate when a congruence of $L$ extends to $L[S]$. We introduce a join-irreducible congruence $\boldsymbolγ(S)$ of $L[S]$. We determine when it is new, in the sense that it is not generated by a join-irreducible congruence of $L$. When it is new, we describe the congruence $\boldsymbolγ(S)$ in great detail. The main result follows: \emph{In the order of join-irreducible congruences of a slim, planar, semimodular lattice $L$, the congruence $\boldsymbolγ(S)$ has \emph{at most two covers.}}

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

A new lattice construction: the box product

In a recent paper, the authors have proved that for lattices A and B with zero, the isomorphism $Conc(A \otimes B)\cong Conc A \otimes Conc B$, holds, provided that the tensor product satisfies a very natural condition (of being capped) implying that $A\otimes B$ is a lattice. In general, $A \otimes B$ is not a lattice; for instance, we proved that $M\_3\otimes F(3)$ is not a lattice. In this paper, we introduce a new lattice construction, the box product for arbitrary lattices. The tensor product construction for complete lattices introduced by G. N. Raney in 1960 and by R. Wille in 1985 and the tensor product construction of A. Fraser in 1978 for semilattices bear some formal resemblance to the new construction. For lattices A and B, while their tensor product $A\otimes B$ (as semilattices) is not always a lattice, the box product, $A \bp B$, is always a lattice. Furthermore, the box product and some of its ideals behave like an improved tensor product. For example, if A and B are lattices with unit, then the isomorphism $Conc(A $\bp$ B) \cong Conc A \otimes Conc B$ holds. There are analogous results for lattices A and B with zero and for a bounded lattice A and an arbitrary lattice B. A join-semilattice S with zero is called {0}-representable, if there exists a lattice L with zero such that $Conc L \cong S$. The above isomorphism results yield the following consequence: The tensor product of two {0}-representable semilattices is {0}-representable.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Congruence amalgamation of lattices

J. Tuma proved an interesting "congruence amalgamation" result. We are generalizing and providing an alternate proof for it. We then provide applications of this result: --A.P. Huhn proved that every distributive algebraic lattice $D$ with at most $\aleph\_1$ compact elements can be represented as the congruence lattice of a lattice $L$. We show that $L$ can be constructed as a locally finite relatively complemented lattice with zero. --We find a large class of lattices, the $ω$-congruence-finite lattices, that contains all locally finite countable lattices, in which every lattice has a relatively complemented congruence-preserving extension.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Flat semilattices

Let $A$, $B$, and $S$ be (v,0)-semilattices and let $f: A\to B$ be a (v,0)-embedding. Then the canonical map, $f \otimes \id\_S$, of the tensor product $A \otimes S$ into the tensor product $B \otimes S$ is not necessarily an embedding. The (v,0)-semilattice $S$ is flat, if for every embedding $f : A\to B$, the canonical map $f\otimes\id$ is an embedding. We prove that a (v,0)-semilattice $S$ is flat if and only if it is distributive.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

On the number of join-irreducibles in a congruence representation of a finite distributive lattice

For a finite lattice L, let EL denote the reflexive and transitive closure of the join-dependency relation on L, defined on the set J(L) of all join-irreducible elements of L. We characterize the relations of the form EL, as follows: Theorem. Let E be a quasi-ordering on a finite set P. Then the following conditions are equivalent: (i) There exists a finite lattice L such that (J(L),EL) is isomorphic to the quasi-ordered set (P,E). (ii) There are not exactly two elements x in P such that p E x, for any p in P. For a finite lattice L, let je(L) = |J(L)|-|J(Con L)|, where Con L is the congruence lattice of L. It is well-known that the inequality je(L) $\ge$ 0 holds. For a finite distributive lattice D, let us define the join-excess function: JE(D) = min(je(L) | Con L isomorphic to D). We provide a formula for computing the join-excess function of a finite distributive lattice D. This formula implies that JE(D) $\le$ (2/3)| J(D)|, for any finite distributive lattice D; the constant 2/3 is best possible. A special case of this formula gives a characterization of congruence lattices of finite lower bounded lattices.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Tensor products and transferability of semilattices

In general, the tensor product, $A\otimes B$, of the lattices A and B with zero is not a lattice (it is only a join-semilattice with zero). If $A \otimes B$ is a capped tensor product, then $A \otimes B$ is a lattice (the converse is not known). In this paper, we investigate lattices A with zero enjoying the property that $A \otimes B$ is a capped tensor product, for every lattice B with zero; we shall call such lattices amenable. The first author introduced in 1966 the concept of a sharply transferable lattice. In 1972, H. Gaskill [5] defined, similarly, sharply transferable semilattices, and characterized them by a very effective condition (T). We prove that a finite lattice A is amenable iff it is sharply transferable as a join-semilattice. For a general lattice A with zero, we obtain the result: A is amenable iff A is locally finite and every finite sublattice of A is transferable as a join-semilattice. This yields, for example, that a finite lattice A is amenable iff $A\otimes F(3)$ is a lattice iff A satisfies (T), with respect to $\jj$. In particular, $M3 \otimes F(3)$ is not a lattice. This solves a problem raised by R. W. Quackenbush in 1985 whether the tensor product of lattices with zero is always a lattice.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Tensor products of semilattices with zero, revisited

Let A and B be lattices with zero. The classical tensor product, $A\otimes B$, of A and B as join-semilattices with zero is a join-semilattice with zero; it is, in general, not a lattice. We define a very natural condition: $A \otimes B$ is capped (that is, every element is a finite union of pure tensors) under which the tensor product is always a lattice. Let Conc L denote the join-semilattice with zero of compact congruences of a lattice L. Our main result is that the following isomorphism holds for any capped tensor product: $Conc A\otimes Conc B \cong Conc(A \otimes B)$. This generalizes from finite lattices to arbitrary lattices the main result of a joint paper by the first author, H. Lakser, and R. W. Quackenbush.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

The M\_{3}[D] construction and n-modularity

In 1968, E. T. Schmidt introduced the M\_3[D] construction, an extension of the five-element nondistributive lattice M\_3 by a bounded distributive lattice D, defined as the lattice of all triples $(x, y, z) \in D^3$ satisfying $x \mm y = x \mm z = y \mm z$. The lattice M\_3[D] is a modular congruence-preserving extension of D. In this paper, we investigate this construction for an arbitrary lattice L. For every n > 0, we exhibit an identity Un such that U1 is modularity and Un+1 is properly weaker than Un. Let Mn denote the variety defined by Un, the variety of n-modular lattices. If L is n-modular, then M\_3[L] is a lattice, in fact, a congruence-preserving extension of L; we also prove that, in this case, $IdM\_3[L] \cong M\_3[Id L]$. We provide an example of a lattice L such that M\_3[L] is not a lattice. This example also provides a negative solution to a problem of R. W. Quackenbush: Is the tensor product $A\otimes B$ of two lattices A and B with zero always a lattice. We complement this result by generalizing the M\_3[L] construction to an M\_4[L] construction. This yields, in particular, a bounded modular lattice L such that $M\_4 \otimes L$ is not a lattice, thus providing a negative solution to Quackenbush's problem in the variety M of modular lattices. Finally, we sharpen a result of R. P. Dilworth: Every finite distributive lattice can be represented as the congruence lattice of a finite 3-modular lattice. We do this by verifying that a construction of G. Grätzer, H. Lakser, and E. T. Schmidt yields a 3-modular lattice.

0 citations0 reviewsNo code linkedOpen access