Skip to content

Instantly share code, notes, and snippets.

@jD91mZM2
Last active December 18, 2018 14:39
Show Gist options
  • Save jD91mZM2/152598bc7cdd25281e38ed0b98358ef7 to your computer and use it in GitHub Desktop.
Save jD91mZM2/152598bc7cdd25281e38ed0b98358ef7 to your computer and use it in GitHub Desktop.
Display the source blob
Display the rendered blob
Raw
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Display the source blob
Display the rendered blob
Raw
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!-- Created with Inkscape (http://www.inkscape.org/) -->
<svg
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:cc="http://creativecommons.org/ns#"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns="http://www.w3.org/2000/svg"
xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
width="152.1628mm"
height="74.786919mm"
viewBox="0 0 152.1628 74.786919"
version="1.1"
id="svg8"
inkscape:version="0.92.3 (2405546, 2018-03-11)"
sodipodi:docname="sliced-matrix.svg"
inkscape:export-filename="/home/user/Downloads/sliced-matrix.svg.png"
inkscape:export-xdpi="326.58127"
inkscape:export-ydpi="326.58127">
<defs
id="defs2" />
<sodipodi:namedview
id="base"
pagecolor="#ffffff"
bordercolor="#666666"
borderopacity="1.0"
inkscape:pageopacity="0.0"
inkscape:pageshadow="2"
inkscape:zoom="0.98994948"
inkscape:cx="313.46603"
inkscape:cy="138.34338"
inkscape:document-units="mm"
inkscape:current-layer="layer1"
showgrid="false"
fit-margin-top="0"
fit-margin-left="0"
fit-margin-right="0"
fit-margin-bottom="0"
inkscape:window-width="1301"
inkscape:window-height="721"
inkscape:window-x="57"
inkscape:window-y="39"
inkscape:window-maximized="0" />
<metadata
id="metadata5">
<rdf:RDF>
<cc:Work
rdf:about="">
<dc:format>image/svg+xml</dc:format>
<dc:type
rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
<dc:title></dc:title>
</cc:Work>
</rdf:RDF>
</metadata>
<g
inkscape:groupmode="layer"
id="layer2"
inkscape:label="Background"
transform="translate(16.041915,-11.664159)">
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="-9.260417"
y="17.09244"
id="text925"><tspan
sodipodi:role="line"
x="-9.260417"
y="26.456209"
style="font-size:10.58333302px;stroke-width:0.26458332"
id="tspan927" /></text>
<rect
style="opacity:1;fill:#ffffff;fill-opacity:1;stroke:none;stroke-width:2.64583325;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:5;stroke-dasharray:none;stroke-dashoffset:200.0125885;stroke-opacity:1"
id="rect1027"
width="154.21452"
height="77.775436"
x="-16.843723"
y="10.813797" />
</g>
<g
inkscape:label="Layer 1"
inkscape:groupmode="layer"
id="layer1"
transform="translate(-24.799294,-63.127026)">
<g
transform="translate(78.65058,75.1383)"
id="g829-9">
<rect
y="27.225523"
x="20.442453"
height="33.706779"
width="33.706779"
id="rect815-2"
style="opacity:1;fill:none;fill-opacity:1;stroke:#000000;stroke-width:3.68667865;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:5;stroke-dasharray:none;stroke-dashoffset:200.0125885;stroke-opacity:1" />
<text
id="text819-0"
y="47.936558"
x="33.836105"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
xml:space="preserve"><tspan
style="stroke-width:0.26458332"
y="47.936558"
x="33.836105"
id="tspan817-2"
sodipodi:role="line">1</tspan></text>
</g>
<g
transform="translate(78.65058,37.744842)"
id="g829-37">
<rect
y="27.225523"
x="20.442453"
height="33.706779"
width="33.706779"
id="rect815-5"
style="opacity:1;fill:#fe0000;fill-opacity:1;stroke:#000000;stroke-width:3.68667865;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:5;stroke-dasharray:none;stroke-dashoffset:200.0125885;stroke-opacity:1" />
<text
id="text819-9"
y="47.515396"
x="25.172552"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
xml:space="preserve"><tspan
style="stroke-width:0.26458332"
y="47.515396"
x="25.172552"
id="tspan817-22"
sodipodi:role="line">1/10</tspan></text>
</g>
<g
id="g829-1"
transform="translate(41.257122,37.744842)">
<rect
y="27.225523"
x="20.442453"
height="33.706779"
width="33.706779"
id="rect815-29"
style="opacity:1;fill:#ffff00;fill-opacity:1;stroke:#000000;stroke-width:3.68667865;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:5;stroke-dasharray:none;stroke-dashoffset:200.0125885;stroke-opacity:1" />
<text
id="text819-3"
y="47.515396"
x="25.420599"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
xml:space="preserve"><tspan
style="stroke-width:0.26458332"
y="47.515396"
x="25.420599"
id="tspan817-1"
sodipodi:role="line">9/10</tspan></text>
</g>
<g
id="g829-6"
transform="translate(41.257122,75.1383)">
<rect
y="27.225523"
x="20.442453"
height="33.706779"
width="33.706779"
id="rect815-3"
style="opacity:1;fill:#646464;fill-opacity:1;stroke:#000000;stroke-width:3.68667865;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:5;stroke-dasharray:none;stroke-dashoffset:200.0125885;stroke-opacity:1" />
<text
id="text819-2"
y="47.931389"
x="33.931709"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
xml:space="preserve"><tspan
style="stroke-width:0.26458332"
y="47.931389"
x="33.931709"
id="tspan817-0"
sodipodi:role="line">0</tspan></text>
</g>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="84.23336"
y="93.870033"
id="text941"><tspan
sodipodi:role="line"
id="tspan939"
x="84.23336"
y="93.870033"
style="stroke-width:0.26458332">Q</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="122.31968"
y="95.245712"
id="text945"><tspan
sodipodi:role="line"
id="tspan943"
x="122.31968"
y="95.245712"
style="stroke-width:0.26458332">R</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="85.9394"
y="132.48618"
id="text949"><tspan
sodipodi:role="line"
id="tspan947"
x="85.9394"
y="132.48618"
style="stroke-width:0.26458332">0</tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:10.58333302px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="127.27898"
y="132.63358"
id="text953"><tspan
sodipodi:role="line"
id="tspan951"
x="127.27898"
y="132.63358"
style="stroke-width:0.26458332">I</tspan></text>
<flowRoot
xml:space="preserve"
id="flowRoot961"
style="font-style:normal;font-weight:normal;font-size:40px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none"
transform="matrix(0.26458333,0,0,0.26458333,40.841209,51.462867)"><flowRegion
id="flowRegion963"><rect
id="rect965"
width="105.71429"
height="122.14286"
x="-40"
y="48.172779" /></flowRegion><flowPara
id="flowPara967"
style="font-size:10.66666698px" /></flowRoot> <text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:2.82222223px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="33.659737"
y="68.406532"
id="text1185"><tspan
sodipodi:role="line"
x="33.659737"
y="68.406532"
id="tspan1159"
style="stroke-width:0.26458332"><tspan
x="33.659737"
y="68.406532"
id="tspan1157"
style="stroke-width:0.26458332">Q is the </tspan></tspan><tspan
sodipodi:role="line"
x="33.659737"
y="71.934311"
id="tspan1163"
style="stroke-width:0.26458332"><tspan
x="33.659737"
y="71.934311"
id="tspan1161"
style="stroke-width:0.26458332">submatrix that </tspan></tspan><tspan
sodipodi:role="line"
x="33.659737"
y="75.46209"
id="tspan1167"
style="stroke-width:0.26458332"><tspan
x="33.659737"
y="75.46209"
id="tspan1165"
style="stroke-width:0.26458332">describes all </tspan></tspan><tspan
sodipodi:role="line"
x="33.659737"
y="78.989868"
id="tspan1171"
style="stroke-width:0.26458332"><tspan
x="33.659737"
y="78.989868"
id="tspan1169"
style="stroke-width:0.26458332">chances of going </tspan></tspan><tspan
sodipodi:role="line"
x="33.659737"
y="82.517654"
id="tspan1175"
style="stroke-width:0.26458332"><tspan
x="33.659737"
y="82.517654"
id="tspan1173"
style="stroke-width:0.26458332">from a non-</tspan></tspan><tspan
sodipodi:role="line"
x="33.659737"
y="86.045425"
id="tspan1179"
style="stroke-width:0.26458332"><tspan
x="33.659737"
y="86.045425"
id="tspan1177"
style="stroke-width:0.26458332">absorbing state </tspan></tspan><tspan
sodipodi:role="line"
x="33.659737"
y="89.573204"
id="tspan1183"
style="stroke-width:0.26458332"><tspan
x="33.659737"
y="89.573204"
id="tspan1181"
style="stroke-width:0.26458332">to another.</tspan></tspan></text>
<flowRoot
xml:space="preserve"
id="flowRoot977"
style="font-style:normal;font-weight:normal;font-size:10.66666698px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none"
transform="matrix(0.26458333,0,0,0.26458333,40.841209,51.462867)"><flowRegion
id="flowRegion979"
style="font-size:10.66666698px"><rect
id="rect981"
width="97.14286"
height="105.71429"
x="-27.857143"
y="201.74422"
style="font-size:10.66666698px" /></flowRegion><flowPara
id="flowPara987" /></flowRoot> <text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:2.82222223px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="24.807562"
y="108.13021"
id="text1099"><tspan
sodipodi:role="line"
x="24.807562"
y="108.13021"
id="tspan1069"
style="stroke-width:0.26458332"><tspan
x="24.807562"
y="108.13021"
style="font-size:2.82222223px;stroke-width:0.26458332"
id="tspan1067">0 is the submatrix that </tspan></tspan><tspan
sodipodi:role="line"
x="24.807562"
y="111.65798"
id="tspan1073"
style="stroke-width:0.26458332"><tspan
x="24.807562"
y="111.65798"
style="font-size:2.82222223px;stroke-width:0.26458332"
id="tspan1071">describes all chances </tspan></tspan><tspan
sodipodi:role="line"
x="24.807562"
y="115.18576"
id="tspan1077"
style="stroke-width:0.26458332"><tspan
x="24.807562"
y="115.18576"
style="font-size:2.82222223px;stroke-width:0.26458332"
id="tspan1075">of going from an </tspan></tspan><tspan
sodipodi:role="line"
x="24.807562"
y="118.71354"
id="tspan1081"
style="stroke-width:0.26458332"><tspan
x="24.807562"
y="118.71354"
style="font-size:2.82222223px;stroke-width:0.26458332"
id="tspan1079">absorbing state to a </tspan></tspan><tspan
sodipodi:role="line"
x="24.807562"
y="122.24132"
id="tspan1085"
style="stroke-width:0.26458332"><tspan
x="24.807562"
y="122.24132"
style="font-size:2.82222223px;stroke-width:0.26458332"
id="tspan1083">non-absorbing state. </tspan></tspan><tspan
sodipodi:role="line"
x="24.807562"
y="125.7691"
id="tspan1089"
style="stroke-width:0.26458332"><tspan
x="24.807562"
y="125.7691"
style="font-size:2.82222223px;stroke-width:0.26458332"
id="tspan1087">This should never </tspan></tspan><tspan
sodipodi:role="line"
x="24.807562"
y="129.29688"
id="tspan1093"
style="stroke-width:0.26458332"><tspan
x="24.807562"
y="129.29688"
style="font-size:2.82222223px;stroke-width:0.26458332"
id="tspan1091">happen, meaning this </tspan></tspan><tspan
sodipodi:role="line"
x="24.807562"
y="132.82466"
id="tspan1097"
style="stroke-width:0.26458332"><tspan
x="24.807562"
y="132.82466"
style="font-size:2.82222223px;stroke-width:0.26458332"
id="tspan1095">is filled with 0s.</tspan></tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:2.82222223px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="135.58826"
y="69.359306"
id="text1005"><tspan
sodipodi:role="line"
id="tspan1003"
x="135.58826"
y="71.856308"
style="stroke-width:0.26458332"></tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:2.82222223px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="136.6581"
y="70.107208"
id="text1155"><tspan
sodipodi:role="line"
x="136.6581"
y="70.107208"
id="tspan1133"
style="stroke-width:0.26458332"><tspan
x="136.6581"
y="70.107208"
id="tspan1131"
style="stroke-width:0.26458332">R is the submatrix </tspan></tspan><tspan
sodipodi:role="line"
x="136.6581"
y="73.634987"
id="tspan1137"
style="stroke-width:0.26458332"><tspan
x="136.6581"
y="73.634987"
id="tspan1135"
style="stroke-width:0.26458332">that describes all </tspan></tspan><tspan
sodipodi:role="line"
x="136.6581"
y="77.162766"
id="tspan1141"
style="stroke-width:0.26458332"><tspan
x="136.6581"
y="77.162766"
id="tspan1139"
style="stroke-width:0.26458332">chances of going </tspan></tspan><tspan
sodipodi:role="line"
x="136.6581"
y="80.690536"
id="tspan1145"
style="stroke-width:0.26458332"><tspan
x="136.6581"
y="80.690536"
id="tspan1143"
style="stroke-width:0.26458332">from a non-</tspan></tspan><tspan
sodipodi:role="line"
x="136.6581"
y="84.218323"
id="tspan1149"
style="stroke-width:0.26458332"><tspan
x="136.6581"
y="84.218323"
id="tspan1147"
style="stroke-width:0.26458332">absorbing state to </tspan></tspan><tspan
sodipodi:role="line"
x="136.6581"
y="87.746101"
id="tspan1153"
style="stroke-width:0.26458332"><tspan
x="136.6581"
y="87.746101"
id="tspan1151"
style="stroke-width:0.26458332">an absorbing state.</tspan></tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:2.82222223px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="137.60312"
y="106.7309"
id="text1017"><tspan
sodipodi:role="line"
id="tspan1015"
x="137.60312"
y="109.22791"
style="stroke-width:0.26458332"></tspan></text>
<text
xml:space="preserve"
style="font-style:normal;font-weight:normal;font-size:2.82222223px;line-height:1.25;font-family:sans-serif;letter-spacing:0px;word-spacing:0px;fill:#000000;fill-opacity:1;stroke:none;stroke-width:0.26458332"
x="137.22499"
y="107.14887"
id="text1129"><tspan
sodipodi:role="line"
x="137.22499"
y="107.14887"
id="tspan1103"
style="stroke-width:0.26458332"><tspan
x="137.22499"
y="107.14887"
id="tspan1101"
style="stroke-width:0.26458332">I is the submatrix that </tspan></tspan><tspan
sodipodi:role="line"
x="137.22499"
y="110.67665"
id="tspan1107"
style="stroke-width:0.26458332"><tspan
x="137.22499"
y="110.67665"
id="tspan1105"
style="stroke-width:0.26458332">describes all chances of </tspan></tspan><tspan
sodipodi:role="line"
x="137.22499"
y="114.20442"
id="tspan1111"
style="stroke-width:0.26458332"><tspan
x="137.22499"
y="114.20442"
id="tspan1109"
style="stroke-width:0.26458332">going from an absorbing </tspan></tspan><tspan
sodipodi:role="line"
x="137.22499"
y="117.7322"
id="tspan1115"
style="stroke-width:0.26458332"><tspan
x="137.22499"
y="117.7322"
id="tspan1113"
style="stroke-width:0.26458332">state to another. Since each </tspan></tspan><tspan
sodipodi:role="line"
x="137.22499"
y="121.25998"
id="tspan1119"
style="stroke-width:0.26458332"><tspan
x="137.22499"
y="121.25998"
id="tspan1117"
style="stroke-width:0.26458332">state goes to itself, this </tspan></tspan><tspan
sodipodi:role="line"
x="137.22499"
y="124.78776"
id="tspan1123"
style="stroke-width:0.26458332"><tspan
x="137.22499"
y="124.78776"
id="tspan1121"
style="stroke-width:0.26458332">forms 1s on the diagonals, </tspan></tspan><tspan
sodipodi:role="line"
x="137.22499"
y="128.31554"
id="tspan1127"
style="stroke-width:0.26458332"><tspan
x="137.22499"
y="128.31554"
id="tspan1125"
style="stroke-width:0.26458332">an identity matrix.</tspan></tspan></text>
</g>
</svg>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment