Covering numbers under small perturbations (Q1611878): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3824422 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the μ-colorings of a matroid / rank
 
Normal rank
Property / cites work
 
Property / cites work: The covering number of the elements of a matroid and generalized matrix functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5460883 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Flags and equality of tensors / rank
 
Normal rank
Property / cites work
 
Property / cites work: The covering number of elements of a matroid and associated transformations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the covering number of a matroid element / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank Partitions under Small Perturbations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4111952 / rank
 
Normal rank

Latest revision as of 16:12, 4 June 2024

scientific article
Language Label Description Also known as
English
Covering numbers under small perturbations
scientific article

    Statements

    Covering numbers under small perturbations (English)
    0 references
    0 references
    28 August 2002
    0 references
    Let \({\mathcal M}([n])\) be a matroid without loops. Let \({\mathcal M}^{(k)}\) be the sum of \(k\) copies of \({\mathcal M}([n]).\) The covering number of \(x, x\in [n],\) is the smallest positive integer \(s_x(M)\) such that \(x\) is a coloop of \({\mathcal M}^{(s)}\); see \textit{J. A. Dias da Silvia, R. Fernandes} and \textit{A. Fonseca} [Linear Algebra Appl. 271, 191-219 (1998; Zbl 0889.05036)]. This notion is particularly interesting if \({\mathcal M}([n])\) is representable (coordinatizable) over a field \(\mathbb{F}\). The author investigates how the covering number of the elements of a representable matroid \({\mathcal M}(S),\) \(S:=\{s_1,\dots, s_n\} \subset \mathbb{F}^d,\) can be changed under arbitrary small perturbations of the vectors \(s_1,\dots, s_n.\)
    0 references
    0 references
    0 references
    covering numbers
    0 references
    matroids
    0 references