Báo cáo toán học: "Enumeration of perfect matchings of a type of quadratic lattice on the toru" potx

... exactly, esp ecial to lattices(maybe infinite), such as the quadratic lattice, hexagonal lattice, triangular lattice, kagome lattice and etc[3,7,13,22]. For graph on to r us, D. J. Klein[9] had ... 12 Enumeration of perfect matchings of a type of quadratic lattice on the torus ∗ Fuliang Lu Lianzhu Zhang † Fenggen Lin School of Mathematical Sciences, Xiamen Un...

Ngày tải lên: 08/08/2014, 12:22

... a Construction of Friedman Jeffrey Shallit ∗ and Ming-wei Wang Department of Computer Science University of Waterloo Waterloo, Ontario, Canada N2L 3G1 shallit@graceland.uwaterloo.ca m2wang@math.uwaterloo.ca Submitted: ... non-weakly-self-avoiding words that are minimal in the sense that any proper prefix is weakly self-avoiding. Now we use a classical breadth-first tree traversal tec...

Ngày tải lên: 07/08/2014, 06:22

... At least on a qualitative level, the shoot:root functional balance and the mechanical bal- ance concepts have some experimental and theoretical foundations, although Davidson’s rule may be considered as ... 21], not only because of theoretical considerations regarding the relationship between sapwood area and leaf weight (and its actual variability), but also because of the va...

Ngày tải lên: 08/08/2014, 14:22

... M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions, Dover, New York, 1972. [2] G.E.Andrews ,The Theory of Partitions, Encyclopedia of Mathematics and Its Applications, Vol. 1, Addison-Wesley, ... tiling of an a by b+1 Aztec rectangle with dents at 0 ≤ r 0 < ···<r b ≤ a. Ifweremovealldominoeswith one or two squares on the dented long diagonal and the ad...

Ngày tải lên: 07/08/2014, 06:20

... and Algebraic Combinatorics (FPSAC05). [16] ´ E. Fusy, Quadratic exact-size and linear approximate-size random sampling of planar graphs, in the Proceedings of the International Conference on the ... 2-colourable outerplanar graphs among all outerplanar graphs. Theorems 1.2 and 1.5 imply that the fraction of bipartite outerplanar graphs on n vertices among all outerplanar...

Ngày tải lên: 07/08/2014, 15:23

... Chapman and Lauren K. Williams. A conjecture of Stanley on alternating permutations. The Electronic Journal of Com b inatorics, 14 :#N16, 2007. [2] Chak -On Chow. On the Eulerian enumeration of ... odd a 1 . Proof. The first assertion follows from the fact that permutations without ascents have a fixed point if and only they have an odd number of elements. It is also...

Ngày tải lên: 07/08/2014, 21:21

... Classification: 0 5A1 5, 0 5A9 9 Abstract The aim of this work is to enumerate alternating sign matrices (ASM) that are quasi-invariant under a quarter-turn. The enumeration formula (conjectured by Duchon) ... by a modification of the graph of the ice model, and apply Lemma 15. It turns out that in each case, the additional factors are exactly cancelled by the weights of...

Ngày tải lên: 08/08/2014, 12:22

... for two reasons: • First, it is another beautiful application of the idea of superposition of matchings, • and second, we need an arg ument from this proof for the presentation of the Kasteleyn–Percus ... )\X)] . Proof. Recall that no two different paths arising from some superposition of matchings can have a vertex in common. So the ordering of R ∪ B along the boun...

Ngày tải lên: 08/08/2014, 12:22

... investigated for the permutation triples of the first n natural numbers with exactly k o ccur rences of simultaneous “rises”. Their recur- rence relations and bivariate generating fun ctions are established. 1 ... Mathematics and Computational Science China University of Petroleum Dongying 257061, P. R. China chenxiaojing1982@yahoo.com.cn Wencha ng Chu ∗ Institute of Combinatorial...

Ngày tải lên: 08/08/2014, 12:22

... graphical representation of a permutation is a diagram and that a diagra m is not always the graphical representation of a permutation but is order-isomorphic to the graphical representation of ... generating function for the class of pin-permutations, proving that it is rational. The proof is based on the characterization of the decompo- sition t rees of th...

Ngày tải lên: 08/08/2014, 14:22