/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q74E Suppose A is a transition matrix... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

Suppose A is a transition matrix and B is a positive transition matrix (see Definition 2.3.10), where A andB are of the same size. Is AB necessarily a positive transition matrix? What about BA?

Short Answer

Expert verified

ABis not necessarily a positive transition matrix. BA is a positive transition matrix.

Step by step solution

01

Given that

Given that A is a transition matrix and B is a positive transition matrix, where A andB are of the same size.

02

Definition of transition matrix

By definition of transition matrix, every column of Ais a distribution vector and their sum is 1.

Thus, A cannot have all-zero columns(since sum should be 1), but it can have an all-zero row.

03

Check whether AB is positive transition matrix

The (i,j)thentry of the matrix AB is the dot product of theith row of A and thejth column of B.

Now, the row of A could be all zero so the dot product could be zero.

Therefore, the matrix AB is not necessarily a positive transition matrix.

04

Check whether BA is positive transition matrix

Now, the(i,j)th entry of the matrix BA is the dot product of the ithrow of B and thejth column of A. As B is a positive transition matrix, every element of the row vector is positive and at least one element of the column vector is positive (since it is a distribution vector).

Thus, the dot product is positive.

Hence, BA is a positive transition matrix.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Study anywhere. Anytime. Across all devices.