Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

A Method to construct the Sparse-paving ...

Mederos, B....

Free

Share this content

A Method to construct the Sparse-paving Matroids over a Finite Set by Mederos, B. ( Author )

Content Provider	Lemonjar Open Access
Publisher	Australian National University
Publication Date	07-09-2023
Summary	In this work we present an algorithm to construct sparse-paving matroids over finite set $S$. From this algorithm we derive some useful bounds on the cardinality of the set of circuits of any Sparse-Paving matroids which allow us to prove in a simple way an asymptotic relation between the class of Sparse-paving matroids and the whole class of matroids. Additionally we introduce a matrix based method which render an explicit partition of the $r$-subsets of $S$, $\binom{S}{r}=\sqcup_{i=1}^{\gamma }\mathcal{U}_{i}$ such that each $\mathcal{U}_{i}$ defines a sparse-paving matroid of rank $r$.
ISBN	-
Item Type	Article
File Type	pdf
File Size	29.34 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	http://arxiv.org/abs/1502.01806

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Mederos, B.. A Method to construct the Sparse-paving Matroids over a Finite Set. Australian National University. September 07, 2023. Accessed November 01, 2024. https://online.provdatabase.com/cite/24367

APA 7th EditionReferences

Mederos, B.. (2023). A Method to construct the Sparse-paving Matroids over a Finite Set. Australian National University. https://online.provdatabase.com/cite/24367

Chicago 17th EditionReferences

Mederos, B.. A Method to construct the Sparse-paving Matroids over a Finite Set. Australian National University. 2023. https://online.provdatabase.com/cite/24367

HarvardReferences

Mederos, B.. (2023). A Method to construct the Sparse-paving Matroids over a Finite Set. [Online]. Australian National University. Available from: https://online.provdatabase.com/cite/24367. (Accessed 01 November 2024).

Harvard AustraliaReferences

Mederos, B., 2023, A Method to construct the Sparse-paving Matroids over a Finite Set, Australian National University, viewed 01 November 2024, <https://online.provdatabase.com/cite/24367>

MLA 9th EditionWorks Cited

Mederos, B.. A Method to construct the Sparse-paving Matroids over a Finite Set. Australian National University, 2023. PROV Database, https://online.provdatabase.com/cite/24367.

Share this eBook