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 k ≤ n. 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:
“Columbus stood in his age as the pioneer of progress and enlightenment. The system of universal education is in our age the most prominent and salutary feature of the spirit of enlightenment, and it is peculiarly appropriate that the schools be made by the people the center of the days demonstration. Let the national flag float over every schoolhouse in the country and the exercises be such as shall impress upon our youth the patriotic duties of American citizenship.”
—Benjamin Harrison (18331901)