Sciweavers

1368 search results - page 67 / 274
» Generalized Rook Polynomials
Sort
View
JAT
2010
70views more  JAT 2010»
15 years 2 months ago
Density of eigenvalues and its perturbation invariance in unitary ensembles of random matrices
We generally study the density of eigenvalues in unitary ensembles of random matrices from the recurrence coefficients with regularly varying conditions for the orthogonal polynomi...
Dang-Zheng Liu, Zheng-Dong Wang, Kui-Hua Yan
DM
2011
191views Education» more  DM 2011»
14 years 11 months ago
Notes on lattice points of zonotopes and lattice-face polytopes
Minkowski’s second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowsk...
Christian Bey, Martin Henk, Matthias Henze, Eva Li...
STOC
2010
ACM
204views Algorithms» more  STOC 2010»
16 years 1 months ago
On the Hardness of the Noncommutative Determinant
In this paper we study the computational complexity of computing the noncommutative determinant. We first consider the arithmetic circuit complexity of computing the noncommutativ...
Vikraman Arvind and Srikanth Srinivasan
MOC
2000
77views more  MOC 2000»
15 years 4 months ago
Locking-free finite elements for the Reissner-Mindlin plate
Two new families of Reissner-Mindlin triangular finite elements are analyzed. One family, generalizing an element proposed by Zienkiewicz and Lefebvre, approximates (for k 1) the ...
Richard S. Falk, Tong Tu
COLT
1993
Springer
15 years 8 months ago
Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers
The Vapnik-Chervonenkis (V-C) dimension is an important combinatorial tool in the analysis of learning problems in the PAC framework. For polynomial learnability, we seek upper bou...
Paul W. Goldberg, Mark Jerrum