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










0












$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$.










share|cite|improve this question









$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















0












$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$.










share|cite|improve this question









$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













0












0








0





$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$.










share|cite|improve this question









$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






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










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
















  • $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










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
);



);













draft saved

draft discarded


















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















draft saved

draft discarded
















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

Lowndes Grove History Architecture References Navigation menu32°48′6″N 79°57′58″W / 32.80167°N 79.96611°W / 32.80167; -79.9661132°48′6″N 79°57′58″W / 32.80167°N 79.96611°W / 32.80167; -79.9661178002500"National Register Information System"Historic houses of South Carolina"Lowndes Grove""+32° 48' 6.00", −79° 57' 58.00""Lowndes Grove, Charleston County (260 St. Margaret St., Charleston)""Lowndes Grove"The Charleston ExpositionIt Happened in South Carolina"Lowndes Grove (House), Saint Margaret Street & Sixth Avenue, Charleston, Charleston County, SC(Photographs)"Plantations of the Carolina Low Countrye

How should I support this large drywall patch? Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?How do I cover large gaps in drywall?How do I keep drywall around a patch from crumbling?Can I glue a second layer of drywall?How to patch long strip on drywall?Large drywall patch: how to avoid bulging seams?Drywall Mesh Patch vs. Bulge? To remove or not to remove?How to fix this drywall job?Prep drywall before backsplashWhat's the best way to fix this horrible drywall patch job?Drywall patching using 3M Patch Plus Primer

random experiment with two different functions on unit interval Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Random variable and probability space notionsRandom Walk with EdgesFinding functions where the increase over a random interval is Poisson distributedNumber of days until dayCan an observed event in fact be of zero probability?Unit random processmodels of coins and uniform distributionHow to get the number of successes given $n$ trials , probability $P$ and a random variable $X$Absorbing Markov chain in a computer. Is “almost every” turned into always convergence in computer executions?Stopped random walk is not uniformly integrable