ON THE MATCHING POLYNOMIAL OF A POLYGRAPH

被引:2
|
作者
BROERSMA, HJ
LI, XL
机构
[1] Department of Applied Mathematics, University of Twente, Enschede
关键词
POLYGRAPH; MATCHING POLYNOMIAL; RECURRENCE RELATION;
D O I
10.1016/0166-218X(93)90159-L
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this note we give an explanation for two phenomena mentioned in the concluding remarks of ''The matching polynomial of a polygraph'' by Babic et al. The following results are obtained: (1) Although three matrices for given polygraphs defined in the above article in general have different orders, they determine the same recurrence relations for the matching polynomial of these polygraphs. (2) Under certain symmetry conditions, the order of the recurrence relations can be reduced by almost a half.
引用
收藏
页码:79 / 86
页数:8
相关论文
共 50 条
  • [31] Automation of a screening polygraph test increases accuracy
    Honts, Charles R.
    Amato, Susan
    PSYCHOLOGY CRIME & LAW, 2007, 13 (02) : 187 - 199
  • [32] Temperature effects on polygraph detection of concealed information
    MacNeill, A. Luke
    Bradley, M. T.
    PSYCHOPHYSIOLOGY, 2016, 53 (02) : 143 - 150
  • [33] THE POLYGRAPH AND THEIR USE AS ACT OF RESEARCH IN TORT LAW
    Pavajeau, Carlos Arturo Gomez
    Molina, Francisco Javier Farfan
    DERECHO PENAL Y CRIMINOLOGIA, 2014, 35 (98): : 131 - 179
  • [34] The role of prior expectations in polygraph examiners decisions
    Elaad, E
    Ginton, A
    Ben-Shakhar, G
    PSYCHOLOGY CRIME & LAW, 1998, 4 (01) : 1 - 16
  • [35] POLYGRAPH INDUCED DISCLOSURE IS RELATED TO INTEROCEPTIVE AWARENESS
    Meijer, Ewout H.
    Smeets, Tom
    Bogaard, Glynis
    PSYCHOPHYSIOLOGY, 2009, 46 : S117 - S117
  • [36] A new computer vision based polygraph system
    Computer Science School, Beihang University, 37 Xueyuan Road, Beijing, China
    不详
    Recent Pat. Comput. Sci., 2009, 2 (156-161): : 156 - 161
  • [37] An analogue of the Gallai-Edmonds Structure Theorem for non-zero roots of the matching polynomial
    Ku, Cheng Yeaw
    Chen, William
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (02) : 119 - 127
  • [38] Theoretical Model of Polygraph Testing: Concerns and Prospects for their Solution
    Kuptsova, Darina M.
    Kamenskov, Maxim Yu
    PSYCHOLOGY AND LAW, 2020, 10 (04): : 126 - 138
  • [39] POLYGRAPH EXAMINATION IN THE CONTEXT OF EXPERT EVIDENCE IN CRIMINAL PROCEEDINGS
    Nosek, Tomas
    Vochozka, Marek
    Stanislav, Antonin
    Turinska, Libuse
    AD ALTA-JOURNAL OF INTERDISCIPLINARY RESEARCH, 2023, 13 (01): : 199 - 205
  • [40] EFFECTS OF INTELLIGENCE AND MEMORY ON NEUROPSYCHOLOGICAL RESPONSES IN POLYGRAPH TESTING
    Li, Gangqin
    Hu, Zeqing
    ROMANIAN JOURNAL OF LEGAL MEDICINE, 2020, 28 (02): : 127 - 132