• 제목/요약/키워드: Symmetric Sequence

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

LARGE TIME ASYMPTOTICS OF LEVY PROCESSES AND RANDOM WALKS

  • Jain, Naresh C.
    • 대한수학회지
    • /
    • 제35권3호
    • /
    • pp.583-611
    • /
    • 1998
  • We consider a general class of real-valued Levy processes {X(t), $t\geq0$}, and obtain suitable large deviation results for the empiricals L(t, A) defined by $t^{-1}{\int^t}_01_A$(X(s)ds for t > 0 and a Borel subset A of R. These results are used to obtain the asymptotic behavior of P{Z(t) < a}, where Z(t) = $sup_{u\leqt}\midx(u)\mid$ as $t\longrightarrow\infty$, in terms of the rate function in the large deviation principle. A subclass of these processes is the Feller class: there exist nonrandom functions b(t) and a(t) > 0 such that {(X(t) - b(t))/a(t) : t > 0} is stochastically compact, i.e., each sequence has a weakly convergent subsequence with a nondegenerate limit. The stable processes are in this class, but it is much larger. We consider processes in this class for which b(t) may be taken to be zero. For any t > 0, we consider the renormalized process ${X(u\psi(t))/a(\psi(t)),u\geq0}$, where $\psi$(t) = $t(log log t)^{-1}$, and obtain large deviation probability estimates for $L_{t}(A)$ := $(log log t)^{-1}$${\int_{0}}^{loglogt}1_A$$(X(u\psi(t))/a(\psi(t)))dv$. It turns out that the upper and lower bounds are sharp and depend on the entire compact set of limit laws of {X(t)/a(t)}. The results extend to random walks in the Feller class as well. Earlier results of this nature were obtained by Donsker and Varadhan for symmetric stable processes and by Jain for random walks in the domain of attraction of a stable law.

  • PDF

측두하악장애의 임상적 증상과 방사선적 소견과의 관계 (The Relationship between Clinical Sign and Radiographic Findings in Temporomandibular Disorders)

  • Byung-Il Park;Kyung-Soo Han
    • Journal of Oral Medicine and Pain
    • /
    • 제14권1호
    • /
    • pp.57-66
    • /
    • 1989
  • 66 patients with temporomandibular disorders were selected for experimental group, and 45 normal subjects who were Dental students were selected for control group. Average age of experimental group was 30.5 years, Male to Female ratio was 2 : 3, and their age distribution were teen-ages to seventh decades. Transcranial radiography (TR) with Denar Accurad 100 was used for each group to get the values of width in joint spaces and to investigate the bony changes of articular surfaces and relative condylar position to articular fossa. In addition to TR, clinical interview and routine charting about amount of mandibular movements and occlusal variations were carried out in experimental group. The obtained results were as follows : 1. The mean values of joint space with in control group were 2.15mm to anterior, 2.98mm to superior and 2.29mm to posterior and the value of relative condylar position to the deepest portion of articular fossa was 0.21mm to anterior. In experimental group, those values were 2.01mm, 2.14mm 2.22mm and 0.12mm to posterior in sequence, respectively. Joint spaces in experimental group, therefore, were inclined to decreased, and relative condylar position was inclined to retrude. Joint space in control group showed symmetric condylar position, but in experimental group showed asymmetry. 2. Non-affected joints with no bony changes in experimental group showed the narrowest joint spaces which were thought to manifest the abnormal stress to non-affected side to dysfunctional state of contralateral affected joints. 3. Amount of mandibular movements in experimental group were within normal values in lateral movements and in protrusive movement but in opening movement with or without passive stretch, those were lower than normal values. Frequency of occlusal variation, for example, protrusive posterior contacts, open bite, median line shift to lateral side were inclined to increase with bony changes and with crepitus.

  • PDF

모바일 멀티미디어 데이타를 위한, 의사난수생성기와 순열 기법을 결합한 효율적인 암호화 기법 (An Efficient Encryption Scheme Combining PRNG and Permutation for Mobile Multimedia Data)

  • 한정규;조유근
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.581-588
    • /
    • 2007
  • 디지털 저작권 관리 기법은 계산비용의 경감을 목적으로 컨텐츠 암호화를 위해 대칭 키 암호화 기법을 채택하였으며 데스크탑 환경에서는 강한 보안성과 적절한 암호화 속도를 가지는 AES를 주로 사용하고 있다. 그러나 낮은 성능의 프로세서와 제한된 전력환경에서 동작하는 모바일 기기에서는 더욱 낮은 계산 비용 실현과 에너지 소모 경감을 요구한다. 이에 본 논문에서는 모바일 기기에서 사용 가능한 효율적인 스트림 암호화 기법을 제안한다. 제안 기법은 의사 난수 생성기를 사용하여 원본 키 스트림을 생성한 다음 이에 동적 생성한 순열을 적용하여 확장 키 스트림을 생성한다. 확장 키 스트림을 평문과 논리 합하여 암호문을 생성한다. 순열을 이용하여 키 스트림 생성에 사용되는 의사 난수 생성기의 사용 횟수를 줄였기 때문에 일반 스트림 암호화 기법에 비해 멀티미디어 데이타의 암/복호화 속도가 빠르며 에너지 소모를 줄였다. 특히 제안 기법은 멀티미디어 파일의 임의 접근 시 일반 스트림 암호화 기법에 비해 약 2배의 속도향상을 보인다.

Seismic response of steel reinforced concrete spatial frame with irregular section columns under earthquake excitation

  • Xue, Jianyang;Zhou, Chaofeng;Liu, Zuqiang;Qi, Liangjie
    • Earthquakes and Structures
    • /
    • 제14권4호
    • /
    • pp.337-347
    • /
    • 2018
  • This paper presents some shaking table tests conducted on a 1/4-scaled model with 5-story steel reinforced concrete (SRC) spatial frame with irregular section columns under a series of base excitations with gradually increasing acceleration peaks. The test frame was subjected to a sequence of seismic simulation tests including 10 white noise vibrations and 51 seismic simulations. Each seismic simulation was associated with a different level of seismic disaster. Dynamic characteristic, strain response, acceleration response, displacement response, base shear and hysteretic behavior were analyzed. The test results demonstrate that at the end of the loading process, the failure mechanism of SRC frame with irregular section columns is the beam-hinged failure mechanism, which satisfies the seismic code of "strong column-weak beam". With the increase of acceleration peaks, accumulated damage of the frame increases gradually, which induces that the intrinsic frequency decreases whereas the damping ratio increases, and the peaks of acceleration and displacement occur later. During the loading process, torsion deformation appears and the base shear grows fast firstly and then slowly. The hysteretic curves are symmetric and plump, which shows a good capacity of energy dissipation. In summary, SRC frame with irregular section columns can satisfy the seismic requirements of "no collapse under seldom earthquake", which indicates that this structural system is suitable for the construction in the high seismic intensity zone.

The impact of successive earthquakes on the seismic damage of multistorey 3D R/C buildings

  • Kostinakis, Konstantinos;Morfidis, Konstantinos
    • Earthquakes and Structures
    • /
    • 제12권1호
    • /
    • pp.1-12
    • /
    • 2017
  • Historical earthquakes have shown that successive seismic events may occur in regions of high seismicity. Such a sequence of earthquakes has the potential to increase the damage level of the structures, since any rehabilitation between the successive ground motions is practically impossible due to lack of time. Few studies about this issue can be found in literature, most of which focused their attention on the seismic response of SDOF systems or planar frame structures. The aim of the present study is to examine the impact of seismic sequences on the damage level of 3D multistorey R/C buildings with various structural systems. For the purposes of the above investigation a comprehensive assessment is conducted using three double-symmetric and three asymmetric in plan medium-rise R/C buildings, which are designed on the basis of the current seismic codes. The buildings are analyzed by nonlinear time response analysis using 80 bidirectional seismic sequences. In order to account for the variable orientation of the seismic motion, the two horizontal accelerograms of each earthquake record are applied along horizontal orthogonal axes forming 12 different angles with the structural axes. The assessment of the results revealed that successive ground motions can lead to significant increase of the structural damage compared to the damage caused by the corresponding single seismic events. Furthermore, the incident angle can radically alter the successive earthquake phenomenon depending on the special characteristics of the structure, the number of the sequential earthquakes, as well as the distance of the record from the fault.

주파수 선택막이 삽입된 복합재 평판의 잔류 열응력과 스프링 백 효과 (Thermal Residual Stresses and Spring back Effects on the Frequency Selective Surface Embedded Composite Laminates)

  • 박경미;서윤석;전흥재;홍익표;박용배;김윤재
    • 한국전산구조공학회논문집
    • /
    • 제26권6호
    • /
    • pp.475-481
    • /
    • 2013
  • 복합재료 사이에 주파수 선택적 투과막(Frequency Selective Surface)을 삽입하여 동시경화 공정을 이용하여 주파수 선택적 투과 기능을 가지는 하이브리드 복합재료를 성형하면 재료들 간의 열팽창 계수와 강성의 차이로 인해 구조 내에 잔류 열응력이 발생하게 되고, 이로 인하여 스프링 백 현상이 발생한다. 따라서 복합재의 적층에 따른 영향을 알아보기 위해 복합재료의 적층각을 선택적 투과막(Frequency Selective Surface)을 중심으로 대칭과 비대칭 적층으로 적용하여 하이브리드 구조의 잔류 열응력을 예측하고, 이에 대한 스프링 백에 대해서 연구하였다.

동영상에서의 세 대칭적 움직임벡터를 이용한 카메라 회전각 분석 (Analysis of Camera Rotation Using Three Symmetric Motion Vectors in Video Sequence)

  • 문성헌;박영민;윤영우
    • 융합신호처리학회논문지
    • /
    • 제3권2호
    • /
    • pp.7-14
    • /
    • 2002
  • 본 논문은 단안 영상열에서 기하학적으로 대칭인 세 점의 움직임 벡터의 특수한 관계를 이용하는 카메라 움직임 추정기술을 제안한다. 제안하는 기술은 특징점과 외극기하적 제한조건을 사용치 않고, 카메라 회전에 의해 야기되는 움직임 벡터와 그 특성을 이용한다. 외극기하적 제한조건을 사용하는 경우에는 E-행렬이나 F-행렬의 계산을 위해 계산시간이 많이 소요되는 수치적 해법이나 반복법을 사용해야 하지만, 제안한 기술에서는 선형방정식을 움직임 벡터에 적용하여 상하회전각, 좌우회전각, 정면회전각과 배율을 한번에 추정한다. 그리고 배경판별식을 고안하여 배경영역만을 계산에 반영하기 때문에 계산이 보다 정확하고 MPEG-4 요구조건을 수용하기에 충분히 빠르다. 다양한 영상에 대한 실험결과를 통하여 제안된 기술의 타당성과 광범위한 응용가능성을 입증한다.

  • PDF

입력설계기법에 의한 유연구조물의 잔류진동제어 (A Suppression of Residual Vibration on the Flexible Structures by Input Shaping)

  • 박명호;한명석;박성종
    • 대한공업교육학회지
    • /
    • 제31권2호
    • /
    • pp.364-380
    • /
    • 2006
  • 본 연구는 모델링 오차를 갖는 유연구조물의 잔류진동을 억제하는 입력설계에 대한 방법이다. 개루프 제어방법으로 시간지연방법을 이용하여 여러 가지 형태로 설계된 입력을 사용하여 유연구조물의 강체운동과 잔류진동을 억제함을 시뮬레이션과 실험을 통해 비교 확인해 보았다. 또한 모델 오차에 대한 강인성 측면에서도 해석적으로 개루프 시스템에서 검토해 보았다. 여기서 사용된 입력설계(Input-Shaping) 방법은 일련의 임펄스 콘볼류션을 이용하여 진동이 제어되는 입력을 설계한다. 실린더 모양의 허브와 양쪽에 유연한 날개 모양을 가진 모델이 실험에 이용되었으며 제안된 입력설계 명령과 설계되지 않은 명령에 대한 강체운동과 구조물의 잔류진동을 측정하여 입력설계 방법의 효과를 확인하였다. 날개모양의 구조물은 길고 유연하여 운동 상태에서 낮은 주파수 진동을 수반하는 구조물이다. 또한, 적절히 설계된 입력이 폐루프 제어시스템의 입력으로 사용할 때의 응답을 개루프 제어시스템의 응답과 비교하기 위해 해석적 방법을 통해 살펴보았다. 제어의 목적은 강체의 빠른 정착시간, 유연 구조물의 빠른 잔류진동 감쇄, 모델의 불확실성에 대한 강인성 등을 검토해 보는 것이다.

최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구 (Implementation of an Algorithm that Generates Minimal Spanning Ladders and Exploration on its relevance with Computational Thinking)

  • 전영국
    • 컴퓨터교육학회논문지
    • /
    • 제21권6호
    • /
    • pp.39-47
    • /
    • 2018
  • 이 연구는 사다리타기 게임에서 등장하는 사다리 모양에 따른 이산구조를 순열과 조합적 사고, 알고리즘적 구현을 통하여 최소생성사다리를 생성하는 방법과 컴퓨팅 사고력과의 관련성을 탐구하는 내용을 다루었다. 먼저 연구자는 사다리 모양의 세로판과 가로판의 조합에 따라서 생성되는 순열 중에서 역순열에 대응하는 사다리(최소생성사다리)를 필터링 기법과 새로 개선한 알고리즘을 고안하여 Mathematica 프로젝트로 진행하였다. 그 결과 최소생성사다리를 생성원(generator)으로 하는 새로운 그래프를 Mathematica로 창출하여 YC그래프라 이름 붙였으며 그에 대한 속성을 조사하였다. YC그래프는 이전 차원의 그래프를 내포하는 재귀적 구조와 다층 구조를 가졌으며 간선대칭의 특징을 보여주었다. 또한 계산복잡도가 증가함에 따라 세로판 5개, 가로판 10개 사다리부터 층별로 최소생성사다리를 생성하도록 탐색 공간을 분할하는 알고리즘을 적용하였다. 이 과정에서 자료의 시각화, 추상화 및 병렬처리 알고리즘 구현을 통한 컴퓨팅 사고력이 새로운 YC그래프의 창출 및 구조 분석에 기여한 것으로 나타났다.

울릉도 회솔나무(Taxus cuspidata var. latifolia)의 분류학적 위치 (Taxonomic position of Taxus cuspidata var. latifolia endemic to Ulleung Island)

  • 소순구;황용;이정희;이정호;김무열
    • 식물분류학회지
    • /
    • 제43권1호
    • /
    • pp.46-55
    • /
    • 2013
  • 울릉도에만 한정 분포하는 회솔나무(Taxus cuspidata var. latifolia)의 분류학적 위치를 파악하기 위해 근연종인 주목(T. cuspidata var. cuspidata), 설악눈주목(T. caespitosa), 일본에 분포하는 T. cuspidata var. nana 4분류군을 대상으로 외부형태학적 연구와 DNA 바코딩 연구를 수행하였다. 회솔나무는 여러 학자들에 의해 주목의 이명으로 처리되거나 주목의 변종으로 처리되었던 분류군으로 분류학적 위치에 대한 이견이 많은 분류군이다. 이번 연구를 통해 회솔나무는 외부형태학적으로 근연종에 비해 원줄기는 곧고, 잎의 길이와 폭은 1.4배 이상 길고 종자는 가종피 바깥으로 돌출되는 특징으로 뚜렷이 구별되었다. DNA 바코딩 연구를 통해 matK, rbcL, trnL-trnF(trnL intron 포함) 구간의 염기서열을 비교한 결과 회솔나무는 유럽주목인 Taxus baccata와는 별개의 분계조를 형성하고 주목과 하나의 분계조를 형성하며 100% 동일한 염기서열을 갖는 것으로 나타났다. 한국 특산종인 설악눈주목은 외부형태학적으로 원줄기가 여러 개 나오며 옆으로 기고 잎의 길이와 폭은 주목에 비해 0.8-0.9배 작은 특징으로 뚜렷이 구별되지만, DNA 바코딩 연구 결과 주목과 100% 동일한 염기서열 서열을 가지며 하나의 분계조를 형성했다. 따라서 본 연구결과를 바탕으로 울릉도에 한정 분포하며 근연종에 비해 뚜렷한 형태학적 차이를 보이는 회솔나무는 T. cuspidata의 변종인 T. cuspidata var. latifolia로 인정하는 것이 타당한 것으로 판단된다.