English
Related papers

Related papers: Special cases of pairwise comparisons matrices rep…

200 papers

Pairwise comparisons are a well-known method for the representation of the subjective preferences of a decision maker. Evaluating their inconsistency has been a widely studied and discussed topic and several indices have been proposed in…

Artificial Intelligence · Computer Science 2014-12-25 Matteo Brunelli , Michele Fedrizzi

Chess championships are often organised as a Swiss-system tournament, causing great challenges in ranking the participants due to the different strength of schedules and possible circular triads. The paper suggests that pairwise comparison…

Applications · Statistics 2016-11-03 Lászlo Csató

We consider problems of rating alternatives based on their pairwise comparison under various assumptions, including constraints on the final scores of alternatives. The problems are formulated in the framework of tropical mathematics to…

Optimization and Control · Mathematics 2016-01-18 Nikolai Krivulin

We study a class of rotation invariant determinantal ensembles in the complex plane; examples include the eigenvalues of Gaussian random matrices and the roots of certain families of random polynomials. The main result is a criteria for a…

Probability · Mathematics 2011-02-15 Torsten Ehrhardt , Brian Rider

This paper discusses the explicit inverse of a class of seven-diagonal (near) Toeplitz matrices, which arises in the numerical solutions of nonlinear fourth-order differential equation with a finite difference method. A non-recurrence…

Numerical Analysis · Mathematics 2021-03-19 Bakytzhan Kurmanbek , Yogi Erlangga , Yerlan Amanbek

Pairwise comparison is an important tool in multi-attribute decision making. Pairwise comparison matrices (PCM) have been applied for ranking criteria and for scoring alternatives according to a given criterion. Our paper presents a special…

Artificial Intelligence · Computer Science 2019-06-20 Sándor Bozóki , László Csató , József Temesi

Chien, Liu, Nakazato, and Tam proved that all n by n classical Toeplitz matrices (one-level Toeplitz matrices) are unitarily similar to complex symmetric matrices via two types of unitary matrices and the type of the unitary matrices only…

Functional Analysis · Mathematics 2019-06-26 Lei Cao , Selcuk Koyuncu

Estimating missing judgements is a key component in many multi-criteria decision making techniques, especially in the Analytic Hierarchy Process. Inspired by the Koczkodaj inconsistency index and a widely used solution concept of…

Optimization and Control · Mathematics 2024-01-19 Kolos Csaba Ágoston , László Csató

A Toeplitz matrix is one in which the matrix elements are constant along diagonals. The Fisher-Hartwig matrices are much-studied singular matrices in the Toeplitz family. The matrices are defined for all orders, $N$. They are parametrized…

Mathematical Physics · Physics 2015-05-13 Hui Dai , Zachary Geary , Leo P. Kadanoff

A special class of preferences, given by a directed acyclic graph, is considered. They are represented by incomplete pairwise comparison matrices as only partial information is available: for some pairs no comparison is given in the graph.…

Optimization and Control · Mathematics 2019-06-20 László Csató , Lajos Rónyai

In this paper, we are going to calculate the determinant of a certain type of square matrices, which are related to the well-known Cauchy and Toeplitz matrices. Then, we will use the results to determine the rank of special non-square…

Combinatorics · Mathematics 2019-07-23 Sajad Salami

A new family of asymmetric matrices of Walsh-Hadamard type is introduced. We study their properties and, in particular, compute their determinants and discuss their eigenvalues. The invertibility of these matrices implies that certain…

Combinatorics · Mathematics 2014-11-20 Ron M. Adin , Yuval Roichman

Pairwise comparisons are widely used in decision analysis, preference modeling, and evaluation problems. In many practical situations, the observed comparison matrix is not reciprocal. This lack of reciprocity is often treated as a defect…

Machine Learning · Statistics 2026-04-07 Jean-Pierre Magnot

The inverse Toeplitz eigenvalue problem (ToIEP) concerns finding a vector that specifies the real-valued symmetric Toeplitz matrix with the prescribed set of eigenvalues. Since phase "calibration" errors in uniform linear antenna arrays…

Signal Processing · Electrical Eng. & Systems 2023-05-24 Yuri Abramovich , Tanit Pongsiri

Data in the form of pairwise comparisons arises in many domains, including preference elicitation, sporting competitions, and peer grading among others. We consider parametric ordinal models for such pairwise comparison data involving a…

The computation of the matrix exponential is a ubiquitous operation in numerical mathematics, and for a general, unstructured $n\times n$ matrix it can be computed in $\mathcal{O}(n^3)$ operations. An interesting problem arises if the input…

Numerical Analysis · Mathematics 2021-06-02 Daniel Kressner , Robert Luce

Quantifying the complexity of systems consisting of many interacting parts has been an important challenge in the field of complex systems in both abstract and applied contexts. One approach, the complexity profile, is a measure of the…

Pattern Formation and Solitons · Physics 2013-06-03 Yavni Bar-Yam , Dion Harmon , Yaneer Bar-Yam

There are various parametric models for analyzing pairwise comparison data, including the Bradley-Terry-Luce (BTL) and Thurstone models, but their reliance on strong parametric assumptions is limiting. In this work, we study a flexible…

Machine Learning · Statistics 2016-09-29 Nihar B. Shah , Sivaraman Balakrishnan , Adityanand Guntuboyina , Martin J. Wainwright

Motivated by [9] we study the existence of the inverse of infinite Hermitian moment matrices associated with measures with support on the complex plane. We relate this problem to the asymptotic behaviour of the smallest eigenvalues of…

Classical Analysis and ODEs · Mathematics 2013-11-15 C. Escribano , R. Gonzalo , E. Torrano

A novel factorization for the sum of two single-pair matrices is established as product of lower-triangular, tridiagonal, and upper-triangular matrices, leading to semi-closed-form formulas for tridiagonal matrix inversion. Subsequent…

Rings and Algebras · Mathematics 2024-03-01 Sebastien Bossu