Multi-dimensional versions of a theorem of Fine and Wilf and a formula of Sylvester

DOI10.1090/S0002-9939-03-06970-3zbMath1013.05087MaRDI QIDQ4794563

Robert Tijdeman, R. Jamie Simpson

Publication date: 19 February 2003

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

lattice; periodicity; Frobenius; periodicity lemma; hyperfaces; coin-changing; formula of Sylvester; Frobenius' coin-changing problem; theorem of Fine and Wilf

Mathematics Subject Classification ID

68R15: Combinatorics on words

11B75: Other combinatorial number theory

06B25: Free lattices, projective lattices, word problems

05D99: Extremal combinatorics

11Axx: Elementary number theory

Related Items

MULTIPSEUDOPERIODIC WORDS, Lattices and multi-dimensional words, Intersecting periodic words, Fine and Wilf words for any periods, LLL-reduction for integer knapsacks, The Frobenius postage stamp problem, and beyond, Substitutions, abstract number systems and the space filling property, Maximal continuants and the Fine-Wilf theorem, A multidimensional critical factorization theorem, Rauzy substitutions and multi-dimensional Sturmian words, THE FROBENIUS VECTOR OF A FREE AFFINE SEMIGROUP, A discrete structure with the minimal set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Rauzy fractal
• Skolem's solution to a problem of Frobenius
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• Fine and Wilf words for any periods
• On Fine and Wilf's theorem for bidimensional words.
• On a paper by Castelli, Mignosi, Restivo
• On the linear diophantine problem of Frobenius.
• On a linear Diophantine problem of Frobenius.
• Uniqueness Theorems for Periodic Functions