Extensions and presentations of transversal matroids

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/77053

Título:	Extensions and presentations of transversal matroids
Autor/a:	Bonin, Joseph; Mier Vinué, Anna de
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta
Abstract:	A transversal matroid MM can be represented by a collection of sets, called a presentation of MM, whose partial transversals are the independent sets of MM. Minimal presentations are those for which removing any element from any set gives a presentation of a different matroid. We study the connections between (single-element) transversal extensions of MM and extensions of presentations of MM. We show that a presentation of MM is minimal if and only if different extensions of it give different extensions of MM; also, all transversal extensions of MM can be obtained by extending the minimal presentations of MM. We also begin to explore the partial order that the weak order gives on the transversal extensions of MM.
Abstract:	A transversal matroid MM can be represented by a collection of sets, called a presentation of MM, whose partial transversals are the independent sets of MM. Minimal presentations are those for which removing any element from any set gives a presentation of a different matroid. We study the connections between (single-element) transversal extensions of MM and extensions of presentations of MM. We show that a presentation of MM is minimal if and only if different extensions of it give different extensions of MM; also, all transversal extensions of MM can be obtained by extending the minimal presentations of MM. We also begin to explore the partial order that the weak order gives on the transversal extensions of MM.
Abstract:	Peer Reviewed
Materia(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria -Geometric probabilities -Probabilitats -Classificació AMS::60 Probability theory and stochastic processes::60D05 Geometric probability, stochastic geometry, random sets
Derechos:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Artículo - Versión presentada Artículo
Compartir: