Sciweavers

179 search results - page 17 / 36
» The proof of Hermann's conjecture
Sort
View
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
14 years 2 months ago
Poly-logarithmic Independence Fools AC0 Circuits
We prove that poly-sized AC0 circuits cannot distinguish a poly-logarithmically independent distribution from the uniform one. This settles the 1990 conjecture by Linial and Nisan...
Mark Braverman
ACS
2008
13 years 7 months ago
The Fusion Algebra of Bimodule Categories
We establish an algebra-isomorphism between the complexified Grothendieck ring F of certain bimodule categories over a modular tensor category and the endomorphism algebra of appr...
Jürgen Fuchs, Ingo Runkel, Christoph Schweige...
DM
2010
77views more  DM 2010»
13 years 7 months ago
Hall-Littlewood polynomials and fixed point enumeration
We resolve affirmatively some conjectures of Reiner, Stanton, and White [6] regarding enumeration of various classes of matrices which are invariant under certain cyclic row and co...
Brendon Rhoades
COMBINATORICS
2006
113views more  COMBINATORICS 2006»
13 years 7 months ago
Inversions Within Restricted Fillings of Young Tableaux
In this paper we study inversions within restricted fillings of Young tableaux. These restricted fillings are of interest because they describe geometric properties of certain sub...
Sarah Iveson
JSYML
2008
56views more  JSYML 2008»
13 years 7 months ago
On metric types that are definable in an o-minimal structure
Abstract. In this paper we study the metric spaces that are definable in a polynomially bounded ominimal structure. We prove that the family of metric spaces definable in a given p...
Guillaume Valette