Dense graph: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Helpful Pixie Bot
m ISBNs (Build KC)
 
en>David Eppstein
→‎Sparse and tight graphs: when does the Streinu–Theran algorithm work
Line 1: Line 1:
Hi there, I am Alyson Boon although it is not the title on my birth certificate. To climb is some thing I truly appreciate performing. Ohio is exactly where his house is and his family members enjoys it. She works as a travel agent but soon she'll be on her own.<br><br>Here is my blog post :: phone psychic - [http://165.132.39.93/xe/visitors/372912 http://165.132.39.93/xe/visitors/372912],
In the theory of [[von Neumann algebra]]s, a '''subfactor''' of a [[factor (functional analysis)|factor]] ''M'' is a subalgebra that is a factor and contains 1. The theory of subfactors led to the discovery of the
[[Jones polynomial]] in [[knot theory]].
 
==Index of a subfactor==
 
Usually ''M'' is taken to be a factor of type II<sub>1</sub>, so that it has a finite trace.
In this case every Hilbert space module ''H'' has a dimension dim<sub>M</sub>(''H'') which is a non-negative real number or +&infin;.
The '''index''' [''M'':''N'']  of a subfactor ''N'' is defined to be dim<sub>N</sub>(''L''<sup>2</sup>(M)). Here ''L''<sup>2</sup>(''M'') is the representation
of ''N'' obtained from the [[GNS construction]] of the trace of ''M''.
 
==The Jones index theorem==
 
This states that
if ''N'' is a subfactor of ''M'' (both of type II<sub>1</sub>) then the index [''M''&nbsp;:&nbsp;''N''] is either of the form 4&nbsp;cos(&pi;/''n'')<sup>2</sup> for ''n''&nbsp;=&nbsp;3,&nbsp;4,&nbsp;5,&nbsp;..., or is at least&nbsp;4.  All these values occur.
 
The first few values of 4&nbsp;cos(&pi;/''n'')<sup>2</sup> are 1,&nbsp;2,&nbsp;(3&nbsp;+&nbsp;&radic;5)/2&nbsp;=&nbsp;2.618...,&nbsp;3,&nbsp;3.247...,&nbsp;...
 
==The basic construction==
 
Suppose that ''N'' is a subfactor of ''M'', and that both are finite von Neumann algebras.
The GNS construction produces a Hilbert space ''L''<sup>2</sup>(''M'') acted on by ''M''
with a cyclic vector &Omega;. Let ''e<sub>N</sub>'' be the projection onto the subspace ''N&Omega;''. Then ''M'' and ''e<sub>N</sub>'' generate a new von Neumann algebra <''M'', ''e<sub>N</sub>''> acting on ''L''<sup>2</sup>(''M''), containing ''M'' as a subfactor. The passage from the inclusion of ''N'' in ''M'' to the inclusion of ''M'' in <''M'', ''e<sub>N</sub>''> is called the '''basic construction'''.
 
If ''N'' and ''M'' are both factors of type II<sub>1</sub> and ''N'' has finite index in ''M''
then <''M'', ''e<sub>N</sub>''> is also of type II<sub>1</sub>.
Moreover the inclusions have the same index: [''M'':''N''] = [<''M'', ''e<sub>N</sub>''> :''M''], and  tr<sub><''M'', ''e<sub>N</sub>''></sub>(e<sub>N</sub>) = 1/[''M'':''N''].
 
==The tower==
Suppose that ''M''<sub>&minus;1</sub>&nbsp;&sube;&nbsp;''M''<sub>0</sub> is an inclusion of type II<sub>1</sub> factors of finite index. By iterating the basic construction we get a tower of inclusions
 
: ''M''<sub>&minus;1</sub> &sube; ''M''<sub>0</sub> &sube; ''M''<sub>1</sub> &sube; ''M''<sub>2</sub> ...
 
where each ''M''<sub>''n''+1</sub>&nbsp;=&nbsp;<''M''<sub>''n''</sub>,&nbsp;''e''<sub>''n''+1</sub>> is generated
by the previous algebra and a projection. The union of all these algebras has a tracial state ''tr'' whose restriction to each ''M''<sub>''n''</sub> is the tracial state, and so the closure of the union is another type II<sub>1 </sub> von Neumann algebra&nbsp;''M''<sub>&infin;</sub>.
 
The algebra ''M''<sub>&infin;</sub> contains a sequence of projections ''e''<sub>1</sub>,''e''<sub>2</sub>, ''e''<sub>3</sub>,..., which satisfy the [[Temperley&ndash;Lieb algebra|Temperley&ndash;Lieb relations]] at parameter ''λ''&nbsp;=&nbsp;1/[''M''&nbsp;:&nbsp;''N'']. Moreover, the algebra generated by the ''e''<sub>''n''</sub> is a C*-algebra in which the ''e''<sub>''n''</sub> are self-adjoint, and such that tr(''xe''<sub>''n''</sub>'')''&nbsp;=&nbsp;''λ''&nbsp;tr(''x'') when ''x'' is in the algebra generated by ''e''<sub>1</sub> up to ''e''<sub>''n''&minus;1</sub>. Whenever these extra conditions are satisfied, the algebra is called a Temperly&ndash;Lieb&ndash;Jones algebra at parameter&nbsp;''λ''. It can be shown to be unique up to *-isomorphism. It exists only when λ takes on those special values 4&nbsp;cos(''&pi;''/''n'')<sup>2</sup> for ''n''&nbsp;=&nbsp;3,&nbsp;4,&nbsp;5,&nbsp;..., or the values larger than&nbsp;4.
 
==Principal graphs==
A subfactor of finite index ''N'' <math> \subseteq</math> ''M'' is said to be '''irreducible''' if either of the following equivalent conditions is satisfied:
 
* ''L''<sup>2</sup>(''M'') is irreducible as an (''N'', ''M'') bimodule;
* the [[commutant|relative commutant]] ''N'' ' <math>\cap</math> ''M'' is '''C'''.
 
In this case ''L''<sup>2</sup>(''M'') defines an (''N'', ''M'') bimodule ''X'' as well as its conjugate (''M'', ''N'') bimodule ''X''*. The relative tensor product, described in {{harvtxt|Jones|1983}} and often called '''Connes fusion''' after a prior definition for general von Neumann algebras of [[Alain Connes]], can be used to define new bimodules over (''N'', ''M''), (''M'', ''N''), (''M'', ''M'') and (''N'', ''N'') by decomposing the following tensor products into irreducible components:
 
:<math> X\boxtimes X^* \boxtimes \cdots \boxtimes X,\,\, X^*\boxtimes X \boxtimes \cdots \boxtimes X^*, \,\, X^* \boxtimes X \boxtimes \cdots \boxtimes X,\,\, X\boxtimes X^* \boxtimes  \cdots \boxtimes X^*.</math>
 
The irreducible (''M'', ''M'') and (''M'', ''N'') bimodules arising in this way form the vertices of the '''principal graph''', a [[bipartite graph]]. The directed edges of these graphs describe the way an irreducible bimodule decomposes when tensored with ''X'' and ''X''* on the right.
The '''dual principal''' graph is defined in a similar way using (''N'', ''N'') and (''N'', ''M'') bimodules.
 
Since any bimodule corresponds to the commuting actions of two factors, each factor is contained in the commutant of the other and therefore defines a subfactor. When the bimodule is irreducible, its dimension is defined to be the square root of the index of this subfactor. The dimension is extended additively to direct sums of irreducible bimodules. It is multiplicative with respect to Connes fusion.
 
The subfactor is said to have '''finite depth''' if the principal graph and its dual are finite, i.e. if only finitely many irreducible bimodules occur in these decompositions. In this case if ''M'' and ''N'' are hyperfinite, Sorin Popa showed that the inclusion ''N'' <math>\subseteq</math> ''M'' is isomorphic to the model
 
:<math>(\mathbf{C}\otimes \mathrm{End}\, X^*\boxtimes X \boxtimes X^*\boxtimes \cdots)^{\prime\prime} \subseteq (\mathrm{End}\, X\boxtimes X^* \boxtimes X \boxtimes X^* \boxtimes\cdots )^{\prime\prime},</math>
 
where the II<sub>1</sub> factors are obtained from the GNS construction with respect to the canonical trace.
 
==Knot polynomials==
 
The algebra generated by the elements ''e''<sub>''n''</sub> with the relations above is called the [[Temperley–Lieb algebra]]. This is a quotient of the group algebra of the [[braid group]], so representations of the Temperley–Lieb algebra give representations of the braid group, which in turn often give invariants for knots.
 
==References==
 
*{{citation|last=Jones|first=V.F.R.|authorlink=Vaughan Jones|title=Index for subfactors|journal=Invent. Math.|volume= 72|
url=http://gdz.sub.uni-goettingen.de/no_cache/dms/load/img/?IDDOC=175031|year=1983| pages=1–25|doi=10.1007/BF01389127}}
*{{citation|last= Wenzl|first=H.G.|title=Hecke algebras of type A<sub>n</sub> and subfactors|journal=Invent. Math.|volume= 92
|url=http://gdz.sub.uni-goettingen.de/no_cache/dms/load/img/?IDDOC=179061|year=1988|pages= 349–383|doi= 10.1007/BF01404457|issue= 2}}
*V. Jones, V. S. Sunder, ''Introduction to subfactors'', ISBN 0-521-58420-5
*Theory of Operator Algebras  III  by M. Takesaki  ISBN 3-540-42913-1
*A. J. Wassermann, [http://iml.univ-mrs.fr/~wasserm/OHS.ps Operators on Hilbert space]
[[Category:Operator theory]]
[[Category:Von Neumann algebras]]

Revision as of 00:46, 6 December 2013

In the theory of von Neumann algebras, a subfactor of a factor M is a subalgebra that is a factor and contains 1. The theory of subfactors led to the discovery of the Jones polynomial in knot theory.

Index of a subfactor

Usually M is taken to be a factor of type II1, so that it has a finite trace. In this case every Hilbert space module H has a dimension dimM(H) which is a non-negative real number or +∞. The index [M:N] of a subfactor N is defined to be dimN(L2(M)). Here L2(M) is the representation of N obtained from the GNS construction of the trace of M.

The Jones index theorem

This states that if N is a subfactor of M (both of type II1) then the index [M : N] is either of the form 4 cos(π/n)2 for n = 3, 4, 5, ..., or is at least 4. All these values occur.

The first few values of 4 cos(π/n)2 are 1, 2, (3 + √5)/2 = 2.618..., 3, 3.247..., ...

The basic construction

Suppose that N is a subfactor of M, and that both are finite von Neumann algebras. The GNS construction produces a Hilbert space L2(M) acted on by M with a cyclic vector Ω. Let eN be the projection onto the subspace . Then M and eN generate a new von Neumann algebra <M, eN> acting on L2(M), containing M as a subfactor. The passage from the inclusion of N in M to the inclusion of M in <M, eN> is called the basic construction.

If N and M are both factors of type II1 and N has finite index in M then <M, eN> is also of type II1. Moreover the inclusions have the same index: [M:N] = [<M, eN> :M], and tr<M, eN>(eN) = 1/[M:N].

The tower

Suppose that M−1 ⊆ M0 is an inclusion of type II1 factors of finite index. By iterating the basic construction we get a tower of inclusions

M−1M0M1M2 ...

where each Mn+1 = <Mnen+1> is generated by the previous algebra and a projection. The union of all these algebras has a tracial state tr whose restriction to each Mn is the tracial state, and so the closure of the union is another type II1 von Neumann algebra M.

The algebra M contains a sequence of projections e1,e2, e3,..., which satisfy the Temperley–Lieb relations at parameter λ = 1/[M : N]. Moreover, the algebra generated by the en is a C*-algebra in which the en are self-adjoint, and such that tr(xen) = λ tr(x) when x is in the algebra generated by e1 up to en−1. Whenever these extra conditions are satisfied, the algebra is called a Temperly–Lieb–Jones algebra at parameter λ. It can be shown to be unique up to *-isomorphism. It exists only when λ takes on those special values 4 cos(π/n)2 for n = 3, 4, 5, ..., or the values larger than 4.

Principal graphs

A subfactor of finite index N M is said to be irreducible if either of the following equivalent conditions is satisfied:

In this case L2(M) defines an (N, M) bimodule X as well as its conjugate (M, N) bimodule X*. The relative tensor product, described in Template:Harvtxt and often called Connes fusion after a prior definition for general von Neumann algebras of Alain Connes, can be used to define new bimodules over (N, M), (M, N), (M, M) and (N, N) by decomposing the following tensor products into irreducible components:

The irreducible (M, M) and (M, N) bimodules arising in this way form the vertices of the principal graph, a bipartite graph. The directed edges of these graphs describe the way an irreducible bimodule decomposes when tensored with X and X* on the right. The dual principal graph is defined in a similar way using (N, N) and (N, M) bimodules.

Since any bimodule corresponds to the commuting actions of two factors, each factor is contained in the commutant of the other and therefore defines a subfactor. When the bimodule is irreducible, its dimension is defined to be the square root of the index of this subfactor. The dimension is extended additively to direct sums of irreducible bimodules. It is multiplicative with respect to Connes fusion.

The subfactor is said to have finite depth if the principal graph and its dual are finite, i.e. if only finitely many irreducible bimodules occur in these decompositions. In this case if M and N are hyperfinite, Sorin Popa showed that the inclusion N M is isomorphic to the model

where the II1 factors are obtained from the GNS construction with respect to the canonical trace.

Knot polynomials

The algebra generated by the elements en with the relations above is called the Temperley–Lieb algebra. This is a quotient of the group algebra of the braid group, so representations of the Temperley–Lieb algebra give representations of the braid group, which in turn often give invariants for knots.

References

  • Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.

    Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.

    In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.

    Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region

    Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.

    15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.

    To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010
  • Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.

    Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.

    In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.

    Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region

    Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.

    15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.

    To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010
  • V. Jones, V. S. Sunder, Introduction to subfactors, ISBN 0-521-58420-5
  • Theory of Operator Algebras III by M. Takesaki ISBN 3-540-42913-1
  • A. J. Wassermann, Operators on Hilbert space