Skip to content

Research at St Andrews

Bounded homomorphisms and finitely generated fiber products of lattices

Research output: Contribution to journalArticle

Open Access Status

  • Embargoed (until 1/01/50)

Author(s)

William DeMeo, Peter Mayr, Nik Ruskuc

School/Research organisations

Abstract

We investigate when fiber products of lattices are finitely generated and obtain a new characterization of bounded lattice homomorphisms onto lattices satisfying a property we call Dean's condition (D) which arises from Dean's solution to the word problem for finitely presented lattices. In particular, all finitely presented lattices and those satisfying Whitman's condition satisfy (D). For lattice epimorphisms g:A→D, h:B→D, where A, B are finitely generated and D satisfies (D), we show the following: If g and h are bounded, then their fiber product (pullback) C={(a,b)∈A×B | g(a)=h(b)} is finitely generated. While the converse is not true in general, it does hold when A and B are free. As a consequence we obtain an (exponential time) algorithm to decide boundedness for finitely presented lattices and their finitely generated sublattices satisfying (D). This generalizes an unpublished result of Freese and Nation.
Close

Details

Original languageEnglish
JournalInternational Journal of Algebra and Computation
DOIs
Publication statusAccepted/In press - 26 Nov 2019

    Research areas

  • Free lattice, Finitely presented lattice, Whitman's condition, Bounded lattice, Subdirect product, Pullback

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Presentations for subrings and subalgebras of finite co-rank

    Mayr, P. & Ruskuc, N., 29 Nov 2019, In : Quarterly Journal of Mathematics. Advance Article, 19 p.

    Research output: Contribution to journalArticle

  2. Generating subdirect products

    Mayr, P. & Ruskuc, N., 1 Oct 2019, In : Journal of the London Mathematical Society. 100, 2, p. 404-424

    Research output: Contribution to journalArticle

  3. Right noetherian semigroups

    Miller, C. & Ruskuc, N., 25 Sep 2019, In : International Journal of Algebra and Computation. Online Ready, 36 p.

    Research output: Contribution to journalArticle

  4. Rationality for subclasses of 321-avoiding permutations

    Albert, M. H., Brignall, R., Ruskuc, N. & Vatter, V., May 2019, In : European Journal of Combinatorics. 78, p. 44-72

    Research output: Contribution to journalArticle

  5. On the number of subsemigroups of direct products involving the free monogenic semigroup

    Clayton, A. & Ruskuc, N., 1 Feb 2019, In : Journal of the Australian Mathematical Society. First View, 12 p.

    Research output: Contribution to journalArticle

Related by journal

  1. Right noetherian semigroups

    Miller, C. & Ruskuc, N., 25 Sep 2019, In : International Journal of Algebra and Computation. Online Ready, 36 p.

    Research output: Contribution to journalArticle

  2. On the Gruenberg–Kegel graph of integral group rings of finite groups

    Kimmerle, W. & Konovalov, A., 24 Aug 2017, In : International Journal of Algebra and Computation. 27, 06, p. 619-631 13 p.

    Research output: Contribution to journalArticle

  3. A dynamical definition of f.g. virtually free groups

    Bennett, D. & Bleak, C., Feb 2016, In : International Journal of Algebra and Computation. 26, 1, p. 105-121 17 p.

    Research output: Contribution to journalArticle

  4. Every group is a maximal subgroup of the free idempotent generated semigroup over a band

    Dolinka, I. & Ruskuc, N., May 2013, In : International Journal of Algebra and Computation. 23, 3, p. 573-581

    Research output: Contribution to journalArticle

ID: 263694729

Top