The Automorphism Group of the Fibonacci Poset: A Not Too Difficult Problem of Stanley from 1988
نویسنده
چکیده
All of the automorphisms of the Fibonacci poset Z (r ) are determined (r ∈ N). A problem of Richard P. Stanley from 1988 is thereby solved.
منابع مشابه
Structure and Enumeration of (3 + 1)-free Posets
A poset is (3 + 1)-free if it does not contain the disjoint union of chains of length 3 and 1 as an induced subposet. These posets play a central role in the (3 + 1)-free conjecture of Stanley and Stembridge. Lewis and Zhang have enumerated (3+1)-free posets in the graded case by decomposing them into bipartite graphs, but until now the general enumeration problem has remained open. We give a f...
متن کاملEvacuation and a geometric construction for Fibonacci tableaux
Tableaux have long been used to study combinatorial properties of permutations and multiset permutations. Discovered independently by Robinson and Schensted and generalized by Knuth, the Robinson-Schensted correspondence has provided a fundamental tool for relating permutations to tableaux. In 1963, Schützenberger defined a process called evacuation on standard tableaux which gives a relationsh...
متن کاملA Bijection between Maximal Chains in Fibonacci Posets
In a 1988 paper [9], Stanley introduced a class of partially ordered sets, called differential posets, defined independently by S. Fomin [1] who called them Y-graphs. The prototypical example of a differential poset is Young's lattice, Y, the lattice of integer partitions ordered by inclusion of Ferrers diagrams. Another important example is given by the Fibonacci r-differential poset, Z(r), de...
متن کاملNon-Abelian Sequenceable Groups Involving ?-Covers
A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...
متن کاملNILPOTENCY AND SOLUBILITY OF GROUPS RELATIVE TO AN AUTOMORPHISM
In this paper we introduce the concept of α-commutator which its definition is based on generalized conjugate classes. With this notion, α-nilpotent groups, α-solvable groups, nilpotency and solvability of groups related to the automorphism are defined. N(G) and S(G) are the set of all nilpotency classes and the set of all solvability classes for the group G with respect to different automorphi...
متن کامل