Algebra i logika
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 Logika:
Year:
Volume:
Issue:
Page:
Find






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


Algebra i logika, 2010, Volume 49, Number 2, Pages 181–194 (Mi al435)  

This article is cited in 1 scientific paper (total in 1 paper)

Definability of closure operations in the $h$-quasiorder of labeled forests

A. V. Zhukova, O. V. Kudinovb, V. L. Selivanovc

a Novosibirsk State Pedagogical University, Novosibirsk, Russia
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
c A. P. Ershov Institute of Informatics Systems Sib. Br. RAS, Novosibirsk, Russia
Full-text PDF (214 kB) Citations (1)
References:
Abstract: We prove that natural closure operations on quotient structures of the $h$-quasiorder of finite and (at most) countable $k$-labeled forests ($k\ge3$) are definable provided that minimal nonsmallest elements are allowed as parameters. This strengthens our previous result which holds that each element of the $h$-quasiorder of finite $k$-labeled forests is definable in the first-order language, and each element of the $h$-quasiorder of (at most) countable $k$-labeled forests is definable in the language $L_{\omega_1\omega}$; in both cases $k\ge3$ and minimal nonsmallest elements are allowed as parameters. Similar results hold true for two other relevant structures: the $h$-quasiorder of finite (resp. countable) $k$-labeled trees and $k$-labeled trees with a fixed label on the root element.
Keywords: labeled forest, labeled tree, $h$-quasiorder, definability, closure operation.
Received: 29.10.2008
English version:
Algebra and Logic, 2010, Volume 49, Issue 2, Pages 120–129
DOI: https://doi.org/10.1007/s10469-010-9084-7
Bibliographic databases:
Document Type: Article
UDC: 510.532
Language: Russian
Citation: A. V. Zhukov, O. V. Kudinov, V. L. Selivanov, “Definability of closure operations in the $h$-quasiorder of labeled forests”, Algebra Logika, 49:2 (2010), 181–194; Algebra and Logic, 49:2 (2010), 120–129
Citation in format AMSBIB
\Bibitem{ZhuKudSel10}
\by A.~V.~Zhukov, O.~V.~Kudinov, V.~L.~Selivanov
\paper Definability of closure operations in the $h$-quasiorder of labeled forests
\jour Algebra Logika
\yr 2010
\vol 49
\issue 2
\pages 181--194
\mathnet{http://mi.mathnet.ru/al435}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2724804}
\zmath{https://zbmath.org/?q=an:1214.03023}
\transl
\jour Algebra and Logic
\yr 2010
\vol 49
\issue 2
\pages 120--129
\crossref{https://doi.org/10.1007/s10469-010-9084-7}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000278896100003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77953917237}
Linking options:
  • https://www.mathnet.ru/eng/al435
  • https://www.mathnet.ru/eng/al/v49/i2/p181
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Statistics & downloads:
    Abstract page:334
    Full-text PDF :85
    References:52
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024