Linear/Affine dependencies of (0,1) vectors
 
 
Description:  I will present and discuss recent results and conjectures concerning the following open problem: Is it possible to define the affine dependencies over the reals of the set Cn:={0,1}n in a purely combinatorial way, i.e. without any reference to the field R? More precisely, I will sketch the deterministic approach to this problem via orientability of matroids proposed in [IS] and its relation with some recent probabilistic results.

[IS] I.P.F. da Silva, Orientability of cubes, Discrete Math. 308 (2008), 3574-3585.


 
Date:  2009-10-14
Start Time:   14:00
Speaker:  Ilda Perez Silva (CELC/Mat. FCUL)
Institution:  CELC/Mat. FCUL
Place:  Room 5.5
Research Groups: -Algebra and Combinatorics
See more:   <Main>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support