Sciweavers

112 search results - page 1 / 23
» On the Homological Dimension of Lattices
Sort
View
COMBINATORICS
2006
126views more  COMBINATORICS 2006»
13 years 6 months ago
Plethysm for Wreath Products and Homology of Sub-Posets of Dowling Lattices
We prove analogues for sub-posets of the Dowling lattices of the results of Calderbank, Hanlon, and Robinson on homology of sub-posets of the partition lattices. The technical too...
Anthony Henderson
COMBINATORICS
2004
76views more  COMBINATORICS 2004»
13 years 6 months ago
Geometrically Constructed Bases for Homology of Partition Lattices
Abstract. We use the theory of hyperplane arrangements to construct natural bases for the homology of partition lattices of types A, B and D. This extends and explains the "sp...
Anders Björner, Michelle L. Wachs
COMPGEOM
2004
ACM
14 years 10 hour ago
Computing persistent homology
We show that the persistent homology of a filtered ddimensional simplicial complex is simply the standard homology of a particular graded module over a polynomial ring. Our analy...
Afra Zomorodian, Gunnar Carlsson
CRYPTO
2010
Springer
197views Cryptology» more  CRYPTO 2010»
13 years 7 months ago
Lattice Basis Delegation in Fixed Dimension and Shorter-Ciphertext Hierarchical IBE
We present a technique for delegating a short lattice basis that has the advantage of keeping the lattice dimension unchanged upon delegation. Building on this result, we construct...
Shweta Agrawal, Dan Boneh, Xavier Boyen