RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • KCI등재후보

        On cobweb posets and their combinatorially admissible sequences

        A. K. Kwaśniewski 장전수학회 2009 Advanced Studies in Contemporary Mathematics Vol.18 No.1

        The purpose of this article is to pose three computational problems which are quite easily formulated for the new class of directed acyclic graphs interpreted as Hasse diagrams. The problems posed are not yet solved though are of crucial importance for the vast class of new partially ordered sets with joint combinatorial interpretation. These so called cobweb posets - are relatives of Fibonacci tree and are labeled by spe- cic number sequences - natural numbers sequence and Fibonacci sequence included. One presents here also a join combinatorial interpretation of those posets` F-nomial coecients which are computed with the so called cobweb admissible sequences. Cob- web posets and their natural subposets are graded posets, sometimes called a ranked posets. They are vertex partitioned into such antichains фn (where n is a nonnega- tive integer) that for each фn, all of the elements covering x are in фn+1 and all the elements covered by x are in фn. We shall call the фn the n - th- level. The cobweb posets may be identied with a chain of di-bicliques i.e. by denition - a chain of com- plete bipartite one direction digraphs. Any chain of relations is therefore obtainable from the cobweb poset chain of complete relations via deleting arcs in di-bicliques of the complete relations chain.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼