搜索结果: 1-11 共查到“数学 Enumeration”相关记录11条 . 查询时间(0.067 秒)
Topological finiteness for edge-vertex enumeration
Topological finiteness edge-vertex enumeration
2015/8/25
The number of PL-homeomorphism types of combinatorial manifolds in a fixed dimension with an upper bound on g2 is finite.
Complete enumeration of small realizable oriented matroids
Complete enumeration small realizable oriented matroids Combinatorics
2012/4/18
Enumeration of all combinatorial types of point configurations and polytopes is a fundamental problem in combinatorial geometry. Although many studies have been done, most of them are for 2-dimensiona...
On the enumeration of three-rowed standard Young tableaux of skew shape in terms of Motzkin numbers
three-rowed standard Young tableaux Combinatorics
2011/9/15
Abstract: The enumeration of standard Young tableaux (SYTs) of shape {\lambda} can be easily computed by the hook-length formula. In 1981, Amitai Regev proved that the number of SYTs having at most th...
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...
Enumeration of 0/1-matrices avoiding some 2x2 matrices
0/1-matrices 2x2 matrices Combinatorics
2011/8/26
Abstract: We enumerate the number of 0/1-matrices avoiding 2x2 submatrices satisfying certain conditions. We also provide corresponding exponential generating functions.
Combinatorial methods of character enumeration for the unitriangular group
Combinatorial methods of character enumeration unitriangular group
2011/1/20
Let UTn(q) denote the unitriangular group of unipotent n×n upper triangular matrices over
a field with q elements. The numbers which appear as the degrees of the complex irreducible
characters of UT...
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...
Enumeration of snakes and cycle-alternating permutations
snakes cycle-alternating permutations
2010/11/9
Springer numbers are an analog of Euler numbers for the group of signed permutations. Arnol'd showed that they count some objects called snakes, that generalize alternating permutations. Hoffman estab...
Enumeration of standard Young tableaux of certain truncated shapes
standard Young tableaux certain truncated shapes
2010/11/9
Product formulas for the number of standard Young tableaux of truncated shifted staircase and truncated rectangular shapes are given.
Enumeration of $\C{H}$-strata in quantum matrices with respect to dimension
$\C{H}$-strata in quantum matrices dimension
2010/12/6
We present a combinatorial method to determine the dimension of H-strata in the algebra of m n quantum matrices Oq(Mm;n(K)) as follows. To a given H-stratum we associate a certain permutation via th...
In this paper we prove that the number of translation equivalence classes of linear recurring m-arrays over F_q with period (r,s) is(φ(rs))/(log_q(rs+1)), where φ is Euler function.