Matroids
Mostrando 1-6 de 6 artigos, teses e dissertações.
-
1. 2d Gravity with torsion, oriented matroids and 2+2 dimensions
We find a link between oriented matroid theory and 2d gravity with torsion. Our considerations may be useful in the context of noncommutative phase space in a target spacetime of signature (2+2) and in a possible theory of gravity ramification.
Brazilian Journal of Physics. Publicado em: 2010-12
-
2. MatrÃides binÃrias com circunferÃncia 6.
A caracterizaÃÃo de matrÃides atravÃs de sua circunferÃncia iniciou-se com a publicaÃÃo dos artigos Matroids Having Small Circumference, Combinatorics, Probability and Compumting (2001) 10, 349-360 e Connected matroids with a small circumference, Discrete Mathematics 259 (2002) 147-161 de Braulio Maia Junior e Manoel Lemos, onde eles construÃram toda
Publicado em: 2009
-
3. Construction methods of CSS quantum codes and relationships between quantum codes and matroids / Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides
Como principais contribuições desta tese, apresentamos novos métodos de construção que geram novas famílias de códigos quânticos CSS. As construções são baseadas em códigos cíclicos (clássicos) BCH, Reed-Solomon, Reed-Muller, Resíduos quadráticos e também nos códigos derivados do produto tensorial de dois códigos Reed-Solomon. Os principai
Publicado em: 2008
-
4. Risco e confiabilidade sobre estruturas combinatÃrias : uma modelagem para redes elÃtricas
Reability of an component is the probability that it perform its functions under specific conditions. Unlike the concept of reliability is the concept of risk, which is defined as the probability of failure versus the cost associating with such failure. Mathematical models are often used in engineering projects and the analysis of reliability, robustness and
Publicado em: 2008
-
5. Cobertura e empacotamento por circuitos atravÃs de um elemento em matrÃides
Seja M uma matrÃide conexa e e um elemento de M tal que M/e seja conexa. Seja CeM o conjunto dos elementos de M que contÃm e, veM o tamanho de uma maior subfamÃlia Ce na qual cada dois membros se encontram somente em e e 0eM o tamanho de uma maior subfamÃlia de CeM que cobre M. Lemos e Oxley demonstraram que veM + 0eM
Publicado em: 2007
-
6. Hiperplanos conexos em matrÃides binÃrias
Non-separating circuits and cocircuits play an important role in the understanding of the structure of graphic matroids. For example, using this concept Tutte [27] characterized the 3-connected graphs which are planar. Bixby and Cunningham [2] generalized Tutteâs result for the class of binary matroids. Kelmans [11] and, independently, Seymour (see [16]) pr
Publicado em: 2005