搜索结果: 1-8 共查到“组合数学 lattice”相关记录8条 . 查询时间(0.312 秒)
Lattice-point generating functions for free sums of convex sets
Lattice-point generating functions free sums of convex sets Combinatorics
2012/7/11
Let $\J$ and $\K$ be convex sets in $\R^{n}$ whose affine spans intersect at a single rational point in $\J \cap \K$, and let $\J \oplus \K = \conv(\J \cup \K)$. We give expressions for the generating...
Lattice Point Generating Functions and Symmetric Cones
Lattice Point Generating Functions Symmetric Cones Combinatorics
2012/6/29
We show that a recent identity of Beck-Gessel-Lee-Savage on the generating function of symmetrically contrained compositions of integers generalizes naturally to a family of convex polyhedral cones th...
Lattice multi-polygons
Lattice polygon twelve-point theorem Pick’s formula Ehrhart polynomial toric topology
2012/4/17
We discuss generalizations of some results on lattice polygons to certain piecewise linear loops which may have a self-intersection but have vertices in the lattice $\Z^2$. We first prove a formula on...
Redundant generating functions in lattice path enumeration
lattice path enumeration Combinatorics Redundant generating functions
2011/9/15
Abstract: A redundant generating function is a generating function having terms which are not part of the solution of the original problem. We use redundant generating functions to study two path prob...
Intervals of balanced binary trees in the Tamari lattice
balanced binary tree Tamari lattice poset grammar generating series fixed-point functional equation
2011/9/14
Abstract: We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals [T, T'] where T and T' are balanced binary trees are isomorphic as ...
Some Quotients of the Boolean Lattice are Symmetric Chain Orders
symmetric chain decomposition Boolean lattice
2011/8/26
Abstract: R. Canfield has conjectured that for all subgroups G of the automorphism group of the Boolean lattice B(n) (which can be regarded as the symmetric group S(n)) the quotient order B(n)/G is a ...
Optimal Folding of Data Flow Graphs based on Finite Projective Geometry using Lattice Embedding
Projective Geometry Parallel Scheduling Semi-parallel Architecture
2011/9/29
Abstract: A number of computations exist, especially in area of error-control coding and matrix computations, whose underlying data flow graphs are based on finite projective-geometry(PG) based balanc...
Enumeration of closed random walks in the square lattice according to their areas
Enumeration of closed random square lattice
2011/2/22
We study the area distribution of closed walks of length n, begin-ning and ending at the origin. The concept of area of a walk in the square lattice is generalized and the usefulness of the new concep...