SlideShare a Scribd company logo
1 of 1
Download to read offline
Consider the following Markov chain: a) For which values of the parameters p and q is the
Markov chain irreducible? For the rest of the problem, consider only the cases in which the
Markov chain is irreducible. b) Calculate the entropy rate of the Markov chain as a function of
the parameters p and q. c) For which values of the parameters p and q does the Markov chain
achieve the minimum entropy? Give the value of the entropy. d) Is the maximum entropy rate of
the Markov chain greater or less than 1 ? e) Assume q=1. For which value of p does the Markov
chain achieve the maximum entropy? Note: Express this value as a solution of an algebraic
equation.

More Related Content

More from aucmistry

Haz un resumen del siguiente pasaje y dale un t�tulo adecuado. Has.pdf
Haz un resumen del siguiente pasaje y dale un t�tulo adecuado. Has.pdfHaz un resumen del siguiente pasaje y dale un t�tulo adecuado. Has.pdf
Haz un resumen del siguiente pasaje y dale un t�tulo adecuado. Has.pdf
aucmistry
 
HAPTER 9 - Other Income, Other Deductions and Other IssuesIntroduc.pdf
HAPTER 9 - Other Income, Other Deductions and Other IssuesIntroduc.pdfHAPTER 9 - Other Income, Other Deductions and Other IssuesIntroduc.pdf
HAPTER 9 - Other Income, Other Deductions and Other IssuesIntroduc.pdf
aucmistry
 
HAP 417Watch the following 4 videos and then answer the 6 question.pdf
HAP 417Watch the following 4 videos and then answer the 6 question.pdfHAP 417Watch the following 4 videos and then answer the 6 question.pdf
HAP 417Watch the following 4 videos and then answer the 6 question.pdf
aucmistry
 
Give your take on each of the posts below. Do you agree or disagree .pdf
Give your take on each of the posts below. Do you agree or disagree .pdfGive your take on each of the posts below. Do you agree or disagree .pdf
Give your take on each of the posts below. Do you agree or disagree .pdf
aucmistry
 

More from aucmistry (20)

Consider the data for the mean number of days with precipitation more.pdf
 Consider the data for the mean number of days with precipitation more.pdf Consider the data for the mean number of days with precipitation more.pdf
Consider the data for the mean number of days with precipitation more.pdf
 
Consider the following documents Doc 1 pat sat on mat Doc 2 cat sa.pdf
 Consider the following documents Doc 1 pat sat on mat Doc 2 cat sa.pdf Consider the following documents Doc 1 pat sat on mat Doc 2 cat sa.pdf
Consider the following documents Doc 1 pat sat on mat Doc 2 cat sa.pdf
 
Consider the continuous random variable, Y, with moment generating fu.pdf
 Consider the continuous random variable, Y, with moment generating fu.pdf Consider the continuous random variable, Y, with moment generating fu.pdf
Consider the continuous random variable, Y, with moment generating fu.pdf
 
Consider the case in which query involves a single variable. Let X be.pdf
 Consider the case in which query involves a single variable. Let X be.pdf Consider the case in which query involves a single variable. Let X be.pdf
Consider the case in which query involves a single variable. Let X be.pdf
 
Haz un resumen del siguiente pasaje y dale un t�tulo adecuado. Has.pdf
Haz un resumen del siguiente pasaje y dale un t�tulo adecuado. Has.pdfHaz un resumen del siguiente pasaje y dale un t�tulo adecuado. Has.pdf
Haz un resumen del siguiente pasaje y dale un t�tulo adecuado. Has.pdf
 
Hay nueve filos principales descritos -Referencias - Mollusca, P.pdf
Hay nueve filos principales descritos -Referencias - Mollusca, P.pdfHay nueve filos principales descritos -Referencias - Mollusca, P.pdf
Hay nueve filos principales descritos -Referencias - Mollusca, P.pdf
 
Have you ever driven through a rural area and thought, There is not.pdf
Have you ever driven through a rural area and thought, There is not.pdfHave you ever driven through a rural area and thought, There is not.pdf
Have you ever driven through a rural area and thought, There is not.pdf
 
Harvey Inc. has a Current E&P balance of ($100,000) earned ratably t.pdf
Harvey Inc. has a Current E&P balance of ($100,000) earned ratably t.pdfHarvey Inc. has a Current E&P balance of ($100,000) earned ratably t.pdf
Harvey Inc. has a Current E&P balance of ($100,000) earned ratably t.pdf
 
Harris Corporation provides the following data on a proposed capital.pdf
Harris Corporation provides the following data on a proposed capital.pdfHarris Corporation provides the following data on a proposed capital.pdf
Harris Corporation provides the following data on a proposed capital.pdf
 
HAROUN COMPANY Comparative Year-End Balance Sheets December 31, 2021.pdf
HAROUN COMPANY Comparative Year-End Balance Sheets December 31, 2021.pdfHAROUN COMPANY Comparative Year-End Balance Sheets December 31, 2021.pdf
HAROUN COMPANY Comparative Year-End Balance Sheets December 31, 2021.pdf
 
HAPTER 9 - Other Income, Other Deductions and Other IssuesIntroduc.pdf
HAPTER 9 - Other Income, Other Deductions and Other IssuesIntroduc.pdfHAPTER 9 - Other Income, Other Deductions and Other IssuesIntroduc.pdf
HAPTER 9 - Other Income, Other Deductions and Other IssuesIntroduc.pdf
 
HAP 417Watch the following 4 videos and then answer the 6 question.pdf
HAP 417Watch the following 4 videos and then answer the 6 question.pdfHAP 417Watch the following 4 videos and then answer the 6 question.pdf
HAP 417Watch the following 4 videos and then answer the 6 question.pdf
 
Hannah hired Mark to renovate her kitchen. The work was completed on.pdf
Hannah hired Mark to renovate her kitchen. The work was completed on.pdfHannah hired Mark to renovate her kitchen. The work was completed on.pdf
Hannah hired Mark to renovate her kitchen. The work was completed on.pdf
 
Given that investment expenditure is not affected by national income.pdf
Given that investment expenditure is not affected by national income.pdfGiven that investment expenditure is not affected by national income.pdf
Given that investment expenditure is not affected by national income.pdf
 
Given that Z is a standard normal random variable, the probability t.pdf
Given that Z is a standard normal random variable, the probability t.pdfGiven that Z is a standard normal random variable, the probability t.pdf
Given that Z is a standard normal random variable, the probability t.pdf
 
Give your take on each of the posts below. Do you agree or disagree .pdf
Give your take on each of the posts below. Do you agree or disagree .pdfGive your take on each of the posts below. Do you agree or disagree .pdf
Give your take on each of the posts below. Do you agree or disagree .pdf
 
Give nondeterministic finite automata that accept each of the follow.pdf
Give nondeterministic finite automata that accept each of the follow.pdfGive nondeterministic finite automata that accept each of the follow.pdf
Give nondeterministic finite automata that accept each of the follow.pdf
 
Give a detailed example of an activity that can be performed in seve.pdf
Give a detailed example of an activity that can be performed in seve.pdfGive a detailed example of an activity that can be performed in seve.pdf
Give a detailed example of an activity that can be performed in seve.pdf
 
Give the introduction to legal issues of information system and gi.pdf
Give the introduction to legal issues of information system and gi.pdfGive the introduction to legal issues of information system and gi.pdf
Give the introduction to legal issues of information system and gi.pdf
 
Giorgio ha determinado que el 19 por ciento de las miles de fotos d.pdf
Giorgio ha determinado que el 19 por ciento de las miles de fotos d.pdfGiorgio ha determinado que el 19 por ciento de las miles de fotos d.pdf
Giorgio ha determinado que el 19 por ciento de las miles de fotos d.pdf
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 

Consider the following Markov chain a) For which values of the param.pdf

  • 1. Consider the following Markov chain: a) For which values of the parameters p and q is the Markov chain irreducible? For the rest of the problem, consider only the cases in which the Markov chain is irreducible. b) Calculate the entropy rate of the Markov chain as a function of the parameters p and q. c) For which values of the parameters p and q does the Markov chain achieve the minimum entropy? Give the value of the entropy. d) Is the maximum entropy rate of the Markov chain greater or less than 1 ? e) Assume q=1. For which value of p does the Markov chain achieve the maximum entropy? Note: Express this value as a solution of an algebraic equation.