6편의 한국어 분석 — 최신순으로 정렬했어요
브릴라우스키(Brylawski)의 텐서곱 공식은 두 그래프나 매트로이드의 텐서곱에 대한 투트(Tutte) 다항식을 텐서 인자에서 파생된 투트 다항식으로 표현합니다. 표면에 내장된 그래프의 볼로바스-리오단(Bollobás–Riordan) 및 전이 다항식에 대해서도 유사한 텐서곱 공식이 알려져 있습니다. 본 연구는 이러한 공식들이 멀티매트로이드에 대한 보다 일반적인 결과의 특정 사례임을 보입니다. 이를 위해 멀티매트로이드 전이 다항식에 대한 텐서곱 공식을 제시합니다. 이 공식이 브릴라우스키의 원래 공식과 그 위상학적 유사 공식들을 포…
본 연구는 조합론적 방법을 활용하여 양자 보행에서의 상태 전이를 분석한다. 특히, 이중 반사 이산 시간 양자 보행의 완전 상태 전이(perfect state transfer) 개념을 확장하여 '최고 상태 전이(peak state transfer)'라는 새로운 개념을 제안한다. 최고 상태 전이는 완전 상태 전이가 불가능할 때도 초기 상태와 목표 상태 간에 달성할 수 있는 가장 높은 수준의 상태 전이를 의미한다. 최고 상태 전이의 스펙트럼 특성화를 제시하고, 이를 통해 강정규 그래프 및 블록 설계의 결합 그래프(디자인의 한 점에서 시…
본 연구는 이산 시간 확률적 상호작용 입자 시스템인 무한 빈 모델의 동역학적 극한에서 발생하는 연속 시간 결정론적 동역학인 액체 빈 모델을 소개한다. 이 모델은 유체역학적 극한에서 나타나며, 복잡한 입자 시스템의 거동을 연속적인 방식으로 이해하는 데 중요한 기반을 제공한다. 액체 빈 모델에 대해 동역학이 지수적으로 빠르게 수렴하는 정상 상태 진화의 존재와 유일성을 증명한다. 이는 시스템의 장기적인 안정성과 예측 가능성을 확보하는 핵심적인 결과이다. 또한, 시스템 전면의 속도를 모델 매개변수의 연속적인 조각별 유리 함수로 명시적으로…
그래프 버닝은 소셜 영향력 확산 모델에서 파생된 개념으로, 버닝 넘버는 확산 속도를 측정합니다. 본 연구는 주어진 버닝 넘버에 대해 차수(order) 측면에서 극단적인 그래프의 특성을 규명하는 자연스러운 문제에 주목합니다. 연결 그래프의 버닝 넘버는 해당 그래프의 신장 트리 중 하나에 의해 결정되므로, 극단 트리에 대한 연구는 이 문제 해결에 중요한 통찰을 제공합니다. 이에 따라 본 연구는 주어진 버닝 넘버를 갖는 극단 트리를 그래프 동형(homeomorphism)까지 식별하는 데 중점을 둡니다. 이를 위해 동형적으로 기약 불가능…
본 연구는 밀집 그래프 계열의 계수 시퀀스를 체계적으로 계산하기 위한 새로운 점근 확장 방법론을 제안한다. 이 방법의 핵심은 확장 계수의 2차원 배열을 특수한 이변수 생성 함수인 '계수 생성 함수'로 인코딩하는 것이다. 계수 생성 함수는 점근 확장을 간결한 폐쇄형으로 표현할 수 있는 일반적인 특성을 지닌다. 대부분의 시나리오에서 관련된 계수들의 조합론적 의미를 명확히 제시한다. 이 방법론은 연결 그래프, 기약 토너먼트, 강하게 연결된 유향 그래프, 2-SAT 공식 및 모순된 강하게 연결된 함의 유향 그래프의 점근 확장에 성공적으…
본 연구는 대칭 (v, k, λ)-디자인이 특정 군의 작용 하에 t-피라미드형일 때, 고정점의 개수 t와 디자인 매개변수 간의 관계를 탐구합니다. 특히, 이 경우 t가 반드시 k와 같다는 것을 증명했습니다. 하마드 디자인(Hadamard design)의 경우, 매개변수 (4n-1, 2n-1, n-1)에서 t는 2n-1이 됩니다. 이전 연구에서는 아벨 t-피라미드형 자기동형군을 갖는 하마드 (4n-1, 2n-1, n-1)-디자인이 t가 2의 거듭제곱일 때 완전히 규명되었습니다. 본 논문은 이 결과를 확장하여, 군이 아벨이거나 t가 …
