Matches in DBpedia 2014 for { ?s ?p In mathematics, the Young–Fibonacci graph and Young–Fibonacci lattice, named after Alfred Young and Leonardo Fibonacci, are two closely related structures involving sequences of the digits 1 and 2. Any digit sequence of this type can be assigned a rank, the sum of its digits: for instance, the rank of 11212 is 1 + 1 + 2 + 1 + 2 = 7. As was already known in ancient India, the number of sequences with a given rank is a Fibonacci number. The Young–Fibonacci lattice is an infinite modular lattice having these digit sequences as its elements, compatible with this rank structure. The Young–Fibonacci graph is the graph of this lattice, and has a vertex for each digit sequence.The Young–Fibonacci graph and the Young–Fibonacci lattice were both initially studied in two papers by Fomin (1988) and Stanley (1988). They are named after the closely related Young's lattice and after the Fibonacci number of their elements at any given rank.. }
Showing items 1 to 1 of
1
with 100 items per page.
- Young–Fibonacci_lattice abstract "In mathematics, the Young–Fibonacci graph and Young–Fibonacci lattice, named after Alfred Young and Leonardo Fibonacci, are two closely related structures involving sequences of the digits 1 and 2. Any digit sequence of this type can be assigned a rank, the sum of its digits: for instance, the rank of 11212 is 1 + 1 + 2 + 1 + 2 = 7. As was already known in ancient India, the number of sequences with a given rank is a Fibonacci number. The Young–Fibonacci lattice is an infinite modular lattice having these digit sequences as its elements, compatible with this rank structure. The Young–Fibonacci graph is the graph of this lattice, and has a vertex for each digit sequence.The Young–Fibonacci graph and the Young–Fibonacci lattice were both initially studied in two papers by Fomin (1988) and Stanley (1988). They are named after the closely related Young's lattice and after the Fibonacci number of their elements at any given rank.".