{"id":"W1971336478","doi":"10.1016/j.laa.2014.06.028","title":"The Markov Chain Tree Theorem in commutative semirings and the State Reduction Algorithm in commutative semifields","year":2014,"lang":"en","type":"article","venue":"Linear Algebra and its Applications","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Manitoba","funders":"Engineering and Physical Sciences Research Council; Russian Foundation for Basic Research; Higher Education Authority","keywords":"Commutative property; Markov chain; Mathematics; Reduction (mathematics); Tree (set theory); State (computer science); Semiring; Chain (unit); Discrete mathematics; Algorithm; Combinatorics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00371116,0.0005208277,0.0008131543,0.001291709,0.001074638,0.002036161,0.001245968,0.0008477099,0.003522687],"category_scores_gemma":[0.006690632,0.000422501,0.001507395,0.001418122,0.004414279,0.007011444,0.001556381,0.001967744,0.000696296],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001330092,"about_ca_system_score_gemma":0.001366507,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002251447,"about_ca_topic_score_gemma":0.001638599,"domain_scores_codex":[0.9979962,0.0005111228,0.0001898613,0.0004703011,0.0006522116,0.0001803456],"domain_scores_gemma":[0.9959126,0.002457519,0.0002766329,0.0006435625,0.0005551724,0.0001545365],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00002468891,0.00001231987,0.0002060937,0.00004226303,0.00001076478,0.00005666161,0.0001464433,0.006267537,0.001323114,0.9755403,0.000439729,0.01593004],"study_design_scores_gemma":[0.0000129955,0.00002835917,0.0001050217,0.00001906718,0.00001533013,0.0000899966,0.00002803934,0.05878903,0.0039314,0.9332394,0.003721219,0.00002013037],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0116909,0.0002677649,0.9841602,0.0001898062,0.00006434993,0.00002583979,0.00005624574,0.0002218562,0.003323047],"genre_scores_gemma":[0.4500152,0.001025623,0.5415531,0.0003391041,0.0002785461,0.0001899154,0.0002158491,0.0002852912,0.006097389],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00371116,"threshold_uncertainty_score":0.01962674,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008746823472302429,"score_gpt":0.2645386273732873,"score_spread":0.2557918039009848,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}