Sciweavers

46 search results - page 5 / 10
» jct 2011
Sort
View
JCT
2011
97views more  JCT 2011»
14 years 10 months ago
The method of combinatorial telescoping
We present a method for proving q-series identities by combinatorial telescoping in the sense that one can transform a bijection or classification of combinatorial objects into a ...
William Y. C. Chen, Qing-Hu Hou, Lisa H. Sun
JCT
2011
67views more  JCT 2011»
14 years 10 months ago
A curious q-analogue of Hermite polynomials
Two well-known q-Hermite polynomials are the continuous and discrete q-Hermite polynomials. In this paper we consider a new family of q-Hermite polynomials and prove several curiou...
Johann Cigler, Jiang Zeng
JCT
2011
77views more  JCT 2011»
14 years 10 months ago
Hypercube orientations with only two in-degrees
We consider the problem of orienting the edges of the n-dimensional hypercube so only two different in-degrees a and b occur. We show that this can be done, for two specified in...
Joe Buhler, Steve Butler, Ronald L. Graham, Eric T...
JCT
2011
83views more  JCT 2011»
14 years 10 months ago
Sandpile groups and spanning trees of directed line graphs
Abstract. We generalize a theorem of Knuth relating the oriented spanning trees of a directed graph G and its directed line graph LG. The sandpile group is an abelian group associa...
Lionel Levine
JCT
2011
101views more  JCT 2011»
14 years 10 months ago
Almost all triple systems with independent neighborhoods are semi-bipartite
The neighborhood of a pair of vertices u, v in a triple system is the set of vertices w such that uvw is an edge. A triple system H is semi-bipartite if its vertex set contains a ...
József Balogh, Dhruv Mubayi