Sciweavers

46 search results - page 5 / 10
» jct 2011
Sort
View
JCT
2011
97views more  JCT 2011»
13 years 4 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»
13 years 4 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»
13 years 4 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»
13 years 4 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»
13 years 4 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