Flag (linear Algebra)

Flag (linear Algebra)

In mathematics, particularly in linear algebra, a flag is an increasing sequence of subspaces of a finite-dimensional vector space V. Here "increasing" means each is a proper subspace of the next (see filtration):

If we write the dim Vi = di then we have

where n is the dimension of V (assumed to be finite-dimensional). Hence, we must have kn. A flag is called a complete flag if di = i, otherwise it is called a partial flag.

A partial flag can be obtained from a complete flag by deleting some of the subspaces. Conversely, any partial flag can be completed (in many different ways) by inserting suitable subspaces.

The signature of the flag is the sequence (d1, … dk).

Read more about Flag (linear Algebra):  Bases, Stabilizer, Subspace Nest, Set-theoretic Analogs

Famous quotes containing the word flag:

    “Justice” was done, and the President of the Immortals, in Æschylean phrase, had ended his sport with Tess. And the d’Urberville knights and dames slept on in their tombs unknowing. The two speechless gazers bent themselves down to the earth, as if in prayer, and remained thus a long time, absolutely motionless: the flag continued to wave silently. As soon as they had strength they arose, joined hands again, and went on.
    The End
    Thomas Hardy (1840–1928)