Sciweavers

692 search results - page 4 / 139
» Combinatorics of Partial Derivatives
Sort
View
COMBINATORICS
2007
84views more  COMBINATORICS 2007»
13 years 10 months ago
A Note on The Rogers-Fine Identity
In this paper, we derive an interesting identity from the Rogers-Fine identity by applying the q-exponential operator method.
Jian-Ping Fang
COMBINATORICS
2007
79views more  COMBINATORICS 2007»
13 years 10 months ago
On the Spectrum of the Derangement Graph
We derive several interesting formulae for the eigenvalues of the derangement graph and use them to settle affirmatively a conjecture of Ku regarding the least eigenvalue.
Paul Renteln
ECCC
2007
77views more  ECCC 2007»
13 years 10 months ago
Selected Results in Additive Combinatorics: An Exposition
We give a self-contained exposition of selected results in additive combinatorics over the group GF(2)n = {0, 1}n. In particular, we prove the celebrated theorems known as the Bal...
Emanuele Viola
CORR
2008
Springer
142views Education» more  CORR 2008»
13 years 10 months ago
Declarative Combinatorics: Boolean Functions, Circuit Synthesis and BDDs in Haskell
We describe Haskell implementations of interesting combinatorial generation algorithms with focus on boolean functions and logic circuit representations. First, a complete exact c...
Paul Tarau
COMBINATORICS
2000
88views more  COMBINATORICS 2000»
13 years 10 months ago
An Infinite Antichain of Permutations
We constructively prove that the partially ordered set of finite permutations ordered by deletion of entries contains an infinite antichain. In other words, there exists an infini...
Daniel A. Spielman, Miklós Bóna