RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Algebra Discrete Math.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Algebra Discrete Math., 2011, Volume 12, Issue 2, Pages 31–37 (Mi adm114)  

This article is cited in 3 scientific papers (total in 3 papers)

RESEARCH ARTICLE

Minimax isomorphism algorithm and primitive posets

Vitalij M. Bondarenko

Institute of Mathematics, Tereshchenkivska 3, 01601 Kyiv, Ukraine

Abstract: The notion of minimax equivalence of posets, and a close notion of minimax isomorphism, introduced by the author are widely used in the study of quadratic Tits forms (in particular, for the description of $P$-critical and $P$-supercritical posets). In this paper, for an important special case, we modify an algorithm of classifying all posets minimax isomorphic to a given one (described earlier by the author together with M. V. Stepochkina) by introducing the concept of weak isomorphism.

Keywords: critical poset, quadratic Tits form, minimax equivalence, weak isomorphism.

Full text: PDF file (225 kB)
References: PDF file   HTML file

Bibliographic databases:
MSC: 16G20
Received: 12.10.2011
Revised: 24.12.2011
Language:

Citation: Vitalij M. Bondarenko, “Minimax isomorphism algorithm and primitive posets”, Algebra Discrete Math., 12:2 (2011), 31–37

Citation in format AMSBIB
\Bibitem{Bon11}
\by Vitalij M. Bondarenko
\paper Minimax isomorphism algorithm and primitive posets
\jour Algebra Discrete Math.
\yr 2011
\vol 12
\issue 2
\pages 31--37
\mathnet{http://mi.mathnet.ru/adm114}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2952899}
\zmath{https://zbmath.org/?q=an:1257.16012}


Linking options:
  • http://mi.mathnet.ru/eng/adm114
  • http://mi.mathnet.ru/eng/adm/v12/i2/p31

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. Simson D., “A Framework for Coxeter Spectral Analysis of Edge-Bipartite Graphs, their Rational Morsifications and Mesh Geometries of Root Orbits”, Fundam. Inform., 124:3 (2013), 309–338  crossref  mathscinet  zmath  isi  elib  scopus
    2. Polak A. Simson D., “Coxeter Spectral Classification of Almost Tp-Critical One-Peak Posets Using Symbolic and Numeric Computations”, Linear Alg. Appl., 445 (2014), 223–255  crossref  mathscinet  zmath  isi  elib  scopus
    3. Bocian R. Felisiak M. Simson D., “Numeric and Mesh Algorithms for the Coxeter Spectral Study of Positive Edge-Bipartite Graphs and their Isotropy Groups”, J. Comput. Appl. Math., 259:B (2014), 815–827  crossref  mathscinet  zmath  isi  elib  scopus
  • Algebra and Discrete Mathematics
    Number of views:
    This page:137
    Full text:65
    References:32
    First page:1

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020