• 제목/요약/키워드: Partition Function

검색결과 227건 처리시간 0.026초

A DIOPHANTINE CONSTRUCTION OF AN EXACT ALGEBRAIC FORMULA FOR GRADED PARTITION FUNCTIONS

  • Soh, Sun-T.
    • 대한수학회지
    • /
    • 제36권2호
    • /
    • pp.267-298
    • /
    • 1999
  • A geometric construction of an exact algebraic formula for graded partition functions, of which a special one is the classical unrestricted partition function p(n), from a diophantine point of view is presented. Moreover, the involved process allows us to compute the value of a graded partition function in an inductive manner with a geometrically built-in self-error-checking ability at each step for correctness of the computed values of the partition function under consideration.

  • PDF

ARITHMETIC PROPERTIES OF TRIANGULAR PARTITIONS

  • Kim, Byungchan
    • Korean Journal of Mathematics
    • /
    • 제28권4호
    • /
    • pp.791-802
    • /
    • 2020
  • We obtain a two variable generating function for the number of triangular partitions. Using this generating function, we study arithmetic properties of a certain weighted count of triangular partitions. Finally, we introduce a rank-type function for triangular partitions, which gives a combinatorial explanation for a triangular partition congruence.

ON PARTITION CONGRUENCES FOR OVERCUBIC PARTITION PAIRS

  • Kim, Byung-Chan
    • 대한수학회논문집
    • /
    • 제27권3호
    • /
    • pp.477-482
    • /
    • 2012
  • In this note, we investigate partition congruences for a certain type of partition function, which is named as the overcubic partition pairs in light of the literature. Let $\bar{cp}(n)$ be the number of overcubic partition pairs. Then we will prove the following congruences: $$\bar{cp}(8n+7){\equiv}0(mod\;64)\;and\;\bar{cp}(9m+3){\equiv}0(mod\;3)$$.

하둡 성능 향상을 위한 VPT 개발 연구 (A Development Study of The VPT for the improvement of Hadoop performance)

  • 양일등;김성열
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2029-2036
    • /
    • 2015
  • 하둡 MR(MapReduce)는 매퍼(Mapper)의 출력을 리듀서(Reducer)의 입력으로 전달하기 위해 파티션 함수(Partition Function)을 사용한다. 파티션 함수는 키에서 해쉬 값을 계산한 후 리듀서 개수로 나머지 연산을 수행하여 대상 리듀서를 결정한다. 기존 파티션 함수는 키의 편중도에 민감하여 잡이 균등하게 배분될 수 없었다. 잡이 균등하게 배분되지 못하면 특정 리듀서들의 처리 수행 시간이 길어져 전체 분산 처리 수행 성능에 영향을 주게 된다. 이에 본 논문은 VPT(Virtual Partition Table)을 제안하고 편중도가 심한 데이터에 VPT을 적용하여 실험을 수행 하였다. 적용된 VPT는 기존 파티션 함수와 대비하여 평균 3초 정도 성능향상이 발생하였으며, 데이터 처리량이 증가할수록 성능 향상 폭이 증가할 것으로 예상된다.

스윗칭함수 분할에 의한 다역치함수 실현에 관한 연구 (A Study On The Realization Of Multi-Threshold Function By Partition Of Switching Functions)

  • 임재택
    • 전기의세계
    • /
    • 제23권4호
    • /
    • pp.53-59
    • /
    • 1974
  • This paper investigates the theoretical properties of a logic element called the multithreshold threshold element, which is a generalization of the single-threshold threshold element. The primary partition os a systematic method of obtaining the multi-threshold realization of a switching function by the index numbers. The concept of comparable vertices of the same index numbers introduced in this paper is very promising for testing the multi-threshold partition by the initial condition to be defined by the minterms of the same index numbers.

  • PDF

Partition Function of Electrons in Liquid Metals

  • Zhang, Hwe-Ik
    • Nuclear Engineering and Technology
    • /
    • 제5권2호
    • /
    • pp.77-82
    • /
    • 1973
  • Fermi통계를 도입한 새로운 밀도행렬을 정의함으로써 전자들의 Partition 함수를 구하는 방법이 마련되었다. 새 밀도행렬에 대응하는 Bloch방정식이 형성되었고 약한 Potential에 대하여 이것을 푸는 방법이 얻어겼다. 이 이론은 액체금속의 모델이 될 수 있는 구조적 불규칙계에 적용되었다.

  • PDF

입력 공간 분할에 따른 뉴로-퍼지 시스템과 응용 (Neuro-Fuzzy System and Its Application by Input Space Partition Methods)

  • 곽근창;유정웅
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.433-439
    • /
    • 1998
  • In this paper, we present an approach to the structure identification based on the input space partition methods and to the parameter identification by hybrid learning method in neuro-fuzzy system. The structure identification can automatically estimate the number of membership function and fuzzy rule using grid partition, tree partition, scatter partition from numerical input-output data. And then the parameter identification is carried out by the hybrid learning scheme using back-propagation and least squares estimate. Finally, we sill show its usefulness for neuro-fuzzy modeling to truck backer-upper control.

  • PDF

A Horizontal Partition of the Object-Oriented Database for Efficient Clustering

  • Chung, Chin-Wan;Kim, Chang-Ryong;Lee, Ju-Hong
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권1호
    • /
    • pp.164-172
    • /
    • 1996
  • The partitioning of related objects should be performed before clustering for an efficient access in object-oriented databases. In this paper, a horizontal partition of related objects in object-oriented databases is presented. All subclass nodes in a class inheritance hierarchy of a schema graph are shrunk to a class node in the graph that is called condensed schema graph because the aggregation hierarchy has more influence on the partition than the class inheritance hierarchy. A set function and an accessibility function are defined to find a maximal subset of related objects among the set of objects in a class. A set function maps a subset of the domain class objects to a subset of the range class objects. An accessibility function maps a subset of the objects of a class into a subset of the objects of the same class through a composition of set functions. The algorithm derived in this paper is to find the related objects of a condensed schema graph using accessibility functions and set functions. The existence of a maximal subset of the related objects in a class is proved to show the validity of the partition algorithm using the accessibility function.

  • PDF