Is the lattice generated by finitely many subspaces in a finite-dimensional vector space finite?
Clash Royale CLAN TAG#URR8PPP
up vote
6
down vote
favorite
Let $V$ be a finite-dimensional vector space, let $U_1,dots,U_n$ be subspaces, and let $L$ be the lattice they generate; namely, the smallest collection of subspaces containing the $U_i$ and closed under intersections and sums. Is $L$ finite?
This is well-known to hold if $nle3$: if $n=3$ then there are at most $28$ elements in $L$, indpendently of $V$'s dimension.
Note that I suspect the answer to be "no" if $V$ is allowed to be infinite-dimensional: there exist infinite modular lattices generated by $4$ elements; here $L$ is a bit more than modular ("arguesian", see Is the free modular lattice linear?) and finiteness of free arguesian lattices doesn't seem to be known. It would be nice to have an example.
linear-algebra lattice-theory
add a comment |Â
up vote
6
down vote
favorite
Let $V$ be a finite-dimensional vector space, let $U_1,dots,U_n$ be subspaces, and let $L$ be the lattice they generate; namely, the smallest collection of subspaces containing the $U_i$ and closed under intersections and sums. Is $L$ finite?
This is well-known to hold if $nle3$: if $n=3$ then there are at most $28$ elements in $L$, indpendently of $V$'s dimension.
Note that I suspect the answer to be "no" if $V$ is allowed to be infinite-dimensional: there exist infinite modular lattices generated by $4$ elements; here $L$ is a bit more than modular ("arguesian", see Is the free modular lattice linear?) and finiteness of free arguesian lattices doesn't seem to be known. It would be nice to have an example.
linear-algebra lattice-theory
1
Maybe mention (it seems implicit) that the answer is "yes" when $nle 3$, regardless of finite dimension, because the free modular lattice on 3 generators is finite (see golem.ph.utexas.edu/category/2015/09/â¦), an old result of Dedekind.
â YCor
4 hours ago
1
It's great we have a definite answer (grok's answer below, pointing to Todd Trimble's answer). I would not vote to close as duplicate, because the question is asked more clearly here than there (where one should have an intuition of what "being in general position" means).
â YCor
4 hours ago
Note on the upper bound 28: the bound is rather 30 is one considers the modern definition of lattice, for which $0$ (as sup of the empty set) and $V$ (as inf of the empty set) and $V$ belongs to it. This is discussed in Baez's blog I pointed above, which also shows that this upper bound (28 or 30) is sharp.
â YCor
3 hours ago
add a comment |Â
up vote
6
down vote
favorite
up vote
6
down vote
favorite
Let $V$ be a finite-dimensional vector space, let $U_1,dots,U_n$ be subspaces, and let $L$ be the lattice they generate; namely, the smallest collection of subspaces containing the $U_i$ and closed under intersections and sums. Is $L$ finite?
This is well-known to hold if $nle3$: if $n=3$ then there are at most $28$ elements in $L$, indpendently of $V$'s dimension.
Note that I suspect the answer to be "no" if $V$ is allowed to be infinite-dimensional: there exist infinite modular lattices generated by $4$ elements; here $L$ is a bit more than modular ("arguesian", see Is the free modular lattice linear?) and finiteness of free arguesian lattices doesn't seem to be known. It would be nice to have an example.
linear-algebra lattice-theory
Let $V$ be a finite-dimensional vector space, let $U_1,dots,U_n$ be subspaces, and let $L$ be the lattice they generate; namely, the smallest collection of subspaces containing the $U_i$ and closed under intersections and sums. Is $L$ finite?
This is well-known to hold if $nle3$: if $n=3$ then there are at most $28$ elements in $L$, indpendently of $V$'s dimension.
Note that I suspect the answer to be "no" if $V$ is allowed to be infinite-dimensional: there exist infinite modular lattices generated by $4$ elements; here $L$ is a bit more than modular ("arguesian", see Is the free modular lattice linear?) and finiteness of free arguesian lattices doesn't seem to be known. It would be nice to have an example.
linear-algebra lattice-theory
linear-algebra lattice-theory
edited 3 hours ago
asked 5 hours ago
grok
841513
841513
1
Maybe mention (it seems implicit) that the answer is "yes" when $nle 3$, regardless of finite dimension, because the free modular lattice on 3 generators is finite (see golem.ph.utexas.edu/category/2015/09/â¦), an old result of Dedekind.
â YCor
4 hours ago
1
It's great we have a definite answer (grok's answer below, pointing to Todd Trimble's answer). I would not vote to close as duplicate, because the question is asked more clearly here than there (where one should have an intuition of what "being in general position" means).
â YCor
4 hours ago
Note on the upper bound 28: the bound is rather 30 is one considers the modern definition of lattice, for which $0$ (as sup of the empty set) and $V$ (as inf of the empty set) and $V$ belongs to it. This is discussed in Baez's blog I pointed above, which also shows that this upper bound (28 or 30) is sharp.
â YCor
3 hours ago
add a comment |Â
1
Maybe mention (it seems implicit) that the answer is "yes" when $nle 3$, regardless of finite dimension, because the free modular lattice on 3 generators is finite (see golem.ph.utexas.edu/category/2015/09/â¦), an old result of Dedekind.
â YCor
4 hours ago
1
It's great we have a definite answer (grok's answer below, pointing to Todd Trimble's answer). I would not vote to close as duplicate, because the question is asked more clearly here than there (where one should have an intuition of what "being in general position" means).
â YCor
4 hours ago
Note on the upper bound 28: the bound is rather 30 is one considers the modern definition of lattice, for which $0$ (as sup of the empty set) and $V$ (as inf of the empty set) and $V$ belongs to it. This is discussed in Baez's blog I pointed above, which also shows that this upper bound (28 or 30) is sharp.
â YCor
3 hours ago
1
1
Maybe mention (it seems implicit) that the answer is "yes" when $nle 3$, regardless of finite dimension, because the free modular lattice on 3 generators is finite (see golem.ph.utexas.edu/category/2015/09/â¦), an old result of Dedekind.
â YCor
4 hours ago
Maybe mention (it seems implicit) that the answer is "yes" when $nle 3$, regardless of finite dimension, because the free modular lattice on 3 generators is finite (see golem.ph.utexas.edu/category/2015/09/â¦), an old result of Dedekind.
â YCor
4 hours ago
1
1
It's great we have a definite answer (grok's answer below, pointing to Todd Trimble's answer). I would not vote to close as duplicate, because the question is asked more clearly here than there (where one should have an intuition of what "being in general position" means).
â YCor
4 hours ago
It's great we have a definite answer (grok's answer below, pointing to Todd Trimble's answer). I would not vote to close as duplicate, because the question is asked more clearly here than there (where one should have an intuition of what "being in general position" means).
â YCor
4 hours ago
Note on the upper bound 28: the bound is rather 30 is one considers the modern definition of lattice, for which $0$ (as sup of the empty set) and $V$ (as inf of the empty set) and $V$ belongs to it. This is discussed in Baez's blog I pointed above, which also shows that this upper bound (28 or 30) is sharp.
â YCor
3 hours ago
Note on the upper bound 28: the bound is rather 30 is one considers the modern definition of lattice, for which $0$ (as sup of the empty set) and $V$ (as inf of the empty set) and $V$ belongs to it. This is discussed in Baez's blog I pointed above, which also shows that this upper bound (28 or 30) is sharp.
â YCor
3 hours ago
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
5
down vote
The answer is in fact "no", and appears in another MO post, How many subspaces are generated by three or more subspaces in a Hilbert space? : starting from four points in $P^2(mathbb R)$, infinitely many points may be generated by intersecting lines and joining points.
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
5
down vote
The answer is in fact "no", and appears in another MO post, How many subspaces are generated by three or more subspaces in a Hilbert space? : starting from four points in $P^2(mathbb R)$, infinitely many points may be generated by intersecting lines and joining points.
add a comment |Â
up vote
5
down vote
The answer is in fact "no", and appears in another MO post, How many subspaces are generated by three or more subspaces in a Hilbert space? : starting from four points in $P^2(mathbb R)$, infinitely many points may be generated by intersecting lines and joining points.
add a comment |Â
up vote
5
down vote
up vote
5
down vote
The answer is in fact "no", and appears in another MO post, How many subspaces are generated by three or more subspaces in a Hilbert space? : starting from four points in $P^2(mathbb R)$, infinitely many points may be generated by intersecting lines and joining points.
The answer is in fact "no", and appears in another MO post, How many subspaces are generated by three or more subspaces in a Hilbert space? : starting from four points in $P^2(mathbb R)$, infinitely many points may be generated by intersecting lines and joining points.
answered 4 hours ago
grok
841513
841513
add a comment |Â
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmathoverflow.net%2fquestions%2f311064%2fis-the-lattice-generated-by-finitely-many-subspaces-in-a-finite-dimensional-vect%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
1
Maybe mention (it seems implicit) that the answer is "yes" when $nle 3$, regardless of finite dimension, because the free modular lattice on 3 generators is finite (see golem.ph.utexas.edu/category/2015/09/â¦), an old result of Dedekind.
â YCor
4 hours ago
1
It's great we have a definite answer (grok's answer below, pointing to Todd Trimble's answer). I would not vote to close as duplicate, because the question is asked more clearly here than there (where one should have an intuition of what "being in general position" means).
â YCor
4 hours ago
Note on the upper bound 28: the bound is rather 30 is one considers the modern definition of lattice, for which $0$ (as sup of the empty set) and $V$ (as inf of the empty set) and $V$ belongs to it. This is discussed in Baez's blog I pointed above, which also shows that this upper bound (28 or 30) is sharp.
â YCor
3 hours ago