Elementary proof of Bruhat decomposition for $mathrmGL_n$. Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Why Bruhat decomposition in $GL_n$ case is the Gauss decomposition?What are some examples of non-reductive groups?Semisimple algebraic group vs semisimple Lie algebraComplex reductive Lie group is algebraicRepresentations of reductive algebraic groups and in particular for $textGL(n,Bbb C)$Examples of reductive algebraic groups that aren't written in the form of a closed subgroup of $textGL(V)$.What are the elements in $BwB$?A reductive algebraic group with no Borel subgroupUnramified principal series and basis for $I(chi)^B$Basic question about Bruhat-Tits building of an algebraic group over a local field
Generate an RGB colour grid
How to compare two different files line by line in unix?
Belief In God or Knowledge Of God. Which is better?
Is it fair for a professor to grade us on the possession of past papers?
AppleTVs create a chatty alternate WiFi network
Can you explain what "processes and tools" means in the first Agile principle?
What does it mean that physics no longer uses mechanical models to describe phenomena?
When a candle burns, why does the top of wick glow if bottom of flame is hottest?
Can anything be seen from the center of the Boötes void? How dark would it be?
Strange behavior of Object.defineProperty() in JavaScript
Should there be a hyphen in the construction "IT affin"?
Why do we bend a book to keep it straight?
How much damage would a cupful of neutron star matter do to the Earth?
How to get all distinct words within a set of lines?
Can a new player join a group only when a new campaign starts?
Central Vacuuming: Is it worth it, and how does it compare to normal vacuuming?
How were pictures turned from film to a big picture in a picture frame before digital scanning?
Exposing GRASS GIS add-on in QGIS Processing framework?
Find 108 by using 3,4,6
A term for a woman complaining about things/begging in a cute/childish way
Would it be easier to apply for a UK visa if there is a host family to sponsor for you in going there?
Should I use a zero-interest credit card for a large one-time purchase?
How to dry out epoxy resin faster than usual?
Why weren't discrete x86 CPUs ever used in game hardware?
Elementary proof of Bruhat decomposition for $mathrmGL_n$.
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Why Bruhat decomposition in $GL_n$ case is the Gauss decomposition?What are some examples of non-reductive groups?Semisimple algebraic group vs semisimple Lie algebraComplex reductive Lie group is algebraicRepresentations of reductive algebraic groups and in particular for $textGL(n,Bbb C)$Examples of reductive algebraic groups that aren't written in the form of a closed subgroup of $textGL(V)$.What are the elements in $BwB$?A reductive algebraic group with no Borel subgroupUnramified principal series and basis for $I(chi)^B$Basic question about Bruhat-Tits building of an algebraic group over a local field
$begingroup$
Let $G = mathrmGL_n(k)$ for some field $k$. We have $G = coprod_win WBwB$, where $B leq G$ is a Borel subgroup (group of upper triangular matrices) and $W$ is a set of permutation matrices (or more generally, Weyl group of $G$).
I'm trying to prove this myself, without using any hard theory of algebraic groups. I proved that the double cosets are disjoint in a purely combinatorial way. I proved that $Bw_1 cap w_2B = emptyset$ for any $w_1neq w_2$, by showing that for any $b_1, b_2in B$, there exists $i, j$ where $(i, j)$-th entry of $b_1 w_1$ is nonzero but the same entry $w_2b_2$ is zero. However, I can't show that their union is the whole $G$.
I saw that for general reductive groups, one can show that the union forms a subgroup of $G$ by showing that $bw_1b'w_2b'' in Bw_3B$ for some $w_3$, and consider their dimensions.
However, I want to find some elementary proof without using any algebraic geometry, but only uses linear algebra or some combinatorial way.
Is there any such proof?
I know how to prove it for $n =2$, but this method (just case by case) is hard to be applied for $n geq 3$.
algebraic-groups
$endgroup$
add a comment |
$begingroup$
Let $G = mathrmGL_n(k)$ for some field $k$. We have $G = coprod_win WBwB$, where $B leq G$ is a Borel subgroup (group of upper triangular matrices) and $W$ is a set of permutation matrices (or more generally, Weyl group of $G$).
I'm trying to prove this myself, without using any hard theory of algebraic groups. I proved that the double cosets are disjoint in a purely combinatorial way. I proved that $Bw_1 cap w_2B = emptyset$ for any $w_1neq w_2$, by showing that for any $b_1, b_2in B$, there exists $i, j$ where $(i, j)$-th entry of $b_1 w_1$ is nonzero but the same entry $w_2b_2$ is zero. However, I can't show that their union is the whole $G$.
I saw that for general reductive groups, one can show that the union forms a subgroup of $G$ by showing that $bw_1b'w_2b'' in Bw_3B$ for some $w_3$, and consider their dimensions.
However, I want to find some elementary proof without using any algebraic geometry, but only uses linear algebra or some combinatorial way.
Is there any such proof?
I know how to prove it for $n =2$, but this method (just case by case) is hard to be applied for $n geq 3$.
algebraic-groups
$endgroup$
$begingroup$
Yes, see this MO-question, or in this textbook.
$endgroup$
– Dietrich Burde
Mar 27 at 20:05
$begingroup$
@DietrichBurde Thanks! I needed the proof something like in that textbook.
$endgroup$
– Seewoo Lee
Mar 28 at 0:13
add a comment |
$begingroup$
Let $G = mathrmGL_n(k)$ for some field $k$. We have $G = coprod_win WBwB$, where $B leq G$ is a Borel subgroup (group of upper triangular matrices) and $W$ is a set of permutation matrices (or more generally, Weyl group of $G$).
I'm trying to prove this myself, without using any hard theory of algebraic groups. I proved that the double cosets are disjoint in a purely combinatorial way. I proved that $Bw_1 cap w_2B = emptyset$ for any $w_1neq w_2$, by showing that for any $b_1, b_2in B$, there exists $i, j$ where $(i, j)$-th entry of $b_1 w_1$ is nonzero but the same entry $w_2b_2$ is zero. However, I can't show that their union is the whole $G$.
I saw that for general reductive groups, one can show that the union forms a subgroup of $G$ by showing that $bw_1b'w_2b'' in Bw_3B$ for some $w_3$, and consider their dimensions.
However, I want to find some elementary proof without using any algebraic geometry, but only uses linear algebra or some combinatorial way.
Is there any such proof?
I know how to prove it for $n =2$, but this method (just case by case) is hard to be applied for $n geq 3$.
algebraic-groups
$endgroup$
Let $G = mathrmGL_n(k)$ for some field $k$. We have $G = coprod_win WBwB$, where $B leq G$ is a Borel subgroup (group of upper triangular matrices) and $W$ is a set of permutation matrices (or more generally, Weyl group of $G$).
I'm trying to prove this myself, without using any hard theory of algebraic groups. I proved that the double cosets are disjoint in a purely combinatorial way. I proved that $Bw_1 cap w_2B = emptyset$ for any $w_1neq w_2$, by showing that for any $b_1, b_2in B$, there exists $i, j$ where $(i, j)$-th entry of $b_1 w_1$ is nonzero but the same entry $w_2b_2$ is zero. However, I can't show that their union is the whole $G$.
I saw that for general reductive groups, one can show that the union forms a subgroup of $G$ by showing that $bw_1b'w_2b'' in Bw_3B$ for some $w_3$, and consider their dimensions.
However, I want to find some elementary proof without using any algebraic geometry, but only uses linear algebra or some combinatorial way.
Is there any such proof?
I know how to prove it for $n =2$, but this method (just case by case) is hard to be applied for $n geq 3$.
algebraic-groups
algebraic-groups
asked Mar 27 at 20:03
Seewoo LeeSeewoo Lee
7,2692930
7,2692930
$begingroup$
Yes, see this MO-question, or in this textbook.
$endgroup$
– Dietrich Burde
Mar 27 at 20:05
$begingroup$
@DietrichBurde Thanks! I needed the proof something like in that textbook.
$endgroup$
– Seewoo Lee
Mar 28 at 0:13
add a comment |
$begingroup$
Yes, see this MO-question, or in this textbook.
$endgroup$
– Dietrich Burde
Mar 27 at 20:05
$begingroup$
@DietrichBurde Thanks! I needed the proof something like in that textbook.
$endgroup$
– Seewoo Lee
Mar 28 at 0:13
$begingroup$
Yes, see this MO-question, or in this textbook.
$endgroup$
– Dietrich Burde
Mar 27 at 20:05
$begingroup$
Yes, see this MO-question, or in this textbook.
$endgroup$
– Dietrich Burde
Mar 27 at 20:05
$begingroup$
@DietrichBurde Thanks! I needed the proof something like in that textbook.
$endgroup$
– Seewoo Lee
Mar 28 at 0:13
$begingroup$
@DietrichBurde Thanks! I needed the proof something like in that textbook.
$endgroup$
– Seewoo Lee
Mar 28 at 0:13
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
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
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3165060%2felementary-proof-of-bruhat-decomposition-for-mathrmgl-n%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
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
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3165060%2felementary-proof-of-bruhat-decomposition-for-mathrmgl-n%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
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
Required, but never shown
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
Required, but never shown
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
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Yes, see this MO-question, or in this textbook.
$endgroup$
– Dietrich Burde
Mar 27 at 20:05
$begingroup$
@DietrichBurde Thanks! I needed the proof something like in that textbook.
$endgroup$
– Seewoo Lee
Mar 28 at 0:13