Page 1 Next

Displaying 1 – 20 of 27

Showing per page

Characterizing matrices with 𝐗 -simple image eigenspace in max-min semiring

Ján Plavka, Sergeĭ Sergeev (2016)


A matrix A is said to have 𝐗 -simple image eigenspace if any eigenvector x belonging to the interval 𝐗 = { x : x ̲ x x ¯ } is the unique solution of the system A y = x in 𝐗 . The main result of this paper is a combinatorial characterization of such matrices in the linear algebra over max-min (fuzzy) semiring. The characterized property is related to and motivated by the general development of tropical linear algebra and interval analysis, as well as the notions of simple image set and weak robustness (or weak stability) that...

Computing the greatest 𝐗 -eigenvector of a matrix in max-min algebra

Ján Plavka (2016)


A vector x is said to be an eigenvector of a square max-min matrix A if A x = x . An eigenvector x of A is called the greatest 𝐗 -eigenvector of A if x 𝐗 = { x ; x ̲ x x ¯ } and y x for each eigenvector y 𝐗 . A max-min matrix A is called strongly 𝐗 -robust if the orbit x , A x , A 2 x , reaches the greatest 𝐗 -eigenvector with any starting vector of 𝐗 . We suggest an O ( n 3 ) algorithm for computing the greatest 𝐗 -eigenvector of A and study the strong 𝐗 -robustness. The necessary and sufficient conditions for strong 𝐗 -robustness are introduced and an efficient...

Congruences and homomorphisms on Ω -algebras

Elijah Eghosa Edeghagba, Branimir Šešelja, Andreja Tepavčević (2017)


The topic of the paper are Ω -algebras, where Ω is a complete lattice. In this research we deal with congruences and homomorphisms. An Ω -algebra is a classical algebra which is not assumed to satisfy particular identities and it is equipped with an Ω -valued equality instead of the ordinary one. Identities are satisfied as lattice theoretic formulas. We introduce Ω -valued congruences, corresponding quotient Ω -algebras and Ω -homomorphisms and we investigate connections among these notions. We prove...

Eigenspace of a circulant max–min matrix

Martin Gavalec, Hana Tomášková (2010)


The eigenproblem of a circulant matrix in max-min algebra is investigated. Complete characterization of the eigenspace structure of a circulant matrix is given by describing all possible types of eigenvectors in detail.

Foldness of Commutative Ideals in BCK-algebras

Celestin Lele, Salissou Moutari (2006)

Discussiones Mathematicae - General Algebra and Applications

This paper deals with some properties of n-fold commutative ideals and n-fold weak commutative ideals in BCK-algebras. Afterwards, we construct some algorithms for studying foldness theory of commutative ideals in BCK-algebras.

Fuzzy data in statistics

Milan Mareš (2007)


The development of effective methods of data processing belongs to important challenges of modern applied mathematics and theoretical information science. If the natural uncertainty of the data means their vagueness, then the theory of fuzzy quantities offers relatively strong tools for their treatment. These tools differ from the statistical methods and this difference is not only justifiable but also admissible. This relatively brief paper aims to summarize the main fuzzy approaches to vague data...

Generated fuzzy implications and fuzzy preference structures

Vladislav Biba, Dana Hliněná (2012)


The notion of a construction of a fuzzy preference structures is introduced. The properties of a certain class of generated fuzzy implications are studied. The main topic in this paper is investigation of the construction of the monotone generator triplet ( p , i , j ) , which is the producer of fuzzy preference structures. Some properties of mentioned monotone generator triplet are investigated.

Maximal column rank preservers of fuzzy matrices

Seok-Zun Song, Soo-Roh Park (2001)

Discussiones Mathematicae - General Algebra and Applications

This paper concerns two notions of rank of fuzzy matrices: maximal column rank and column rank. We investigate the difference of them. We also characterize the linear operators which preserve the maximal column rank of fuzzy matrices. That is, a linear operator T preserves maximal column rank if and only if it has the form T(X) = UXV with some invertible fuzzy matrices U and V.

Maximal solutions of two–sided linear systems in max–min algebra

Pavel Krbálek, Alena Pozdílková (2010)


Max-min algebra and its various aspects have been intensively studied by many authors [1, 4] because of its applicability to various areas, such as fuzzy system, knowledge management and others. Binary operations of addition and multiplication of real numbers used in classical linear algebra are replaced in max-min algebra by operations of maximum and minimum. We consider two-sided systems of max-min linear equations A x = B x , with given coefficient matrices A and B . We present a polynomial method for...

Monotone interval eigenproblem in max–min algebra

Martin Gavalec, Ján Plavka (2010)


The interval eigenproblem in max-min algebra is studied. A classification of interval eigenvectors is introduced and six types of interval eigenvectors are described. Characterization of all six types is given for the case of strictly increasing eigenvectors and Hasse diagram of relations between the types is presented.

On hyperplanes and semispaces in max–min convex geometry

Viorel Nitica, Sergeĭ Sergeev (2010)


The concept of separation by hyperplanes and halfspaces is fundamental for convex geometry and its tropical (max-plus) analogue. However, analogous separation results in max-min convex geometry are based on semispaces. This paper answers the question which semispaces are hyperplanes and when it is possible to “classically” separate by hyperplanes in max-min convex geometry.

On ideals in De Morgan residuated lattices

Liviu-Constantin Holdon (2018)


In this paper, we introduce a new class of residuated lattices called De Morgan residuated lattices, we show that the variety of De Morgan residuated lattices includes important subvarieties of residuated lattices such as Boolean algebras, MV-algebras, BL-algebras, Stonean residuated lattices, MTL-algebras and involution residuated lattices. We investigate specific properties of ideals in De Morgan residuated lattices, we state the prime ideal theorem and the pseudo-complementedness of the ideal...

On reverses of some binary operators

Michal Šabo, Peter Strežo (2005)


The notion of reverse of any binary operation on the unit interval is introduced. The properties of reverses of some binary operations are studied and some applications of reverses are indicated.

Currently displaying 1 – 20 of 27

Page 1 Next