Sciweavers

297 search results - page 3 / 60
» Geometric and algebraic combinatorics
Sort
View
COMBINATORICS
2007
87views more  COMBINATORICS 2007»
13 years 8 months ago
Recognizing Cluster Algebras of Finite Type
We compute the list of all minimal 2-infinite diagrams, which are cluster algebraic analogues of extended Dynkin graphs.
Ahmet I. Seven
COMBINATORICS
2007
85views more  COMBINATORICS 2007»
13 years 8 months ago
Eigenvectors and Reconstruction
In this paper, we study the simple eigenvectors of two hypomorphic matrices using linear algebra. We also give new proofs of results of Godsil and McKay.
Hongyu He
JCT
2010
81views more  JCT 2010»
13 years 6 months ago
q-Partition algebra combinatorics
We study a q-analog Qr(n, q) of the partition algebra Pr(n). The algebra Qr(n, q) arises as the centralizer algebra of the finite general linear group GLn(Fq) acting on a vector ...
Tom Halverson, Nathaniel Thiem
SAC
2009
ACM
14 years 3 months ago
Origami fold as algebraic graph rewriting
We formalize paper fold (origami) by graph rewriting. Origami construction is abstractly described by a rewriting sys), where O is the set of abstract origami’s and ary relation...
Tetsuo Ida, Hidekazu Takahashi
COMBINATORICS
2006
110views more  COMBINATORICS 2006»
13 years 8 months ago
Jamming and Geometric Representations of Graphs
We expose a relationship between jamming and a generalization of Tutte's barycentric embedding. This provides a basis for the systematic treatment of jamming and maximal packi...
Werner Krauth, Martin Loebl