Complexity in Young's lattice

DOI10.1016/J.APAL.2021.103075MaRDI QIDQ2668002zbMATH OpenOpenAlexFDO

Authors Alexander Wires

Publication date 3 March 2022

Published in Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.13360

zbMATH Keywords

complexitydefinabilitypartitionsYoung's lattice

Mathematics Subject Classification ID

Model theory of denumerable and separable structures (03C15) Models with special properties (saturated, rigid, etc.) (03C50) Undecidability and degrees of sets of sentences (03D35) Combinatorial aspects of partitions of integers (05A17) Combinatorics of partially ordered sets (06A07)

Recommendations

• Unimodality and Young's lattice
• On the generating functions of the Young lattice
• Lattices of partial sums.
• Order ideals in weak subposets of Young's lattice and associated unimodality conjectures
• Lattice of definability in the order of rational numbers

Cites work

• A Gandy theorem for abstract structures and applications to first-order definability
• Definability in lattices of equational theoris
• Definability in substructure orderings. I: Finite semilattices
• Definability in substructure orderings. II: Finite ordered sets
• Definability in substructure orderings. III: Finite distributive lattices
• Definability in the embeddability ordering of finite directed graphs. II
• Definability in the Infix Order on Words
• Definability in the lattice of equational theories of semigroups
• Definability in the substructure ordering of simple graphs
• Definability in the Subword Order
• Defining recursive predicates in graph orders
• Differential Posets
• scientific article; zbMATH DE number 3751028 (Why is no real title available?)
• scientific article; zbMATH DE number 545277 (Why is no real title available?)
• scientific article; zbMATH DE number 7297889 (Why is no real title available?)
• scientific article; zbMATH DE number 3245465 (Why is no real title available?)
• Mathematical Logic
• Reconstruction of partitions
• The falsity of the reconstruction conjecture for tournaments
• Theories of orders on the set of words
• Undecidable theories
• Young's lattice and dihedral symmetries

Cited in

(3)

• scientific article; zbMATH DE number 96384 (Why is no real title available?)
• Complexity in Young's Lattice
• On the theory of subalgebra lattices for arbitrary groupoids

This page was built for publication: Complexity in Young's lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2668002)