Adjoints of Morphisms of Neural Codes
이 논문은 신경 코드의 사상 (morphism) 을 이진 행렬로 표현하여 갈루아 연결을 구성하고, 이를 통해 부울 행렬의 인수분해와 랭크 추정을 연구하며, '자유 뉴런'과 '결함 (defect)' 개념을 도입하여 코드들의 부분 순서 집합 구조를 규명합니다.
🔢 Category
math.CO
370 편의 논문
New Upper Bounds for the Classical Ramsey Numbers , and
이 논문은 고전적인 램지 수 , , 에 대해 기존에 알려진 상한선보다 더 엄격한 새로운 상한값 (각각 229, 157, 91) 을 제시합니다.
Semidegree threshold for spanning trees in oriented graphs
이 논문은 최대 차수가 제한된 모든 개의 정점을 가진 방향성 트리가 최소 반차수가 이상인 개의 정점을 가진 모든 방향 그래프에 포함됨을 증명하여, 이 임계값이 점근적으로 최적임을 보여줍니다.
Extremal Laplacian energy of -free digraphs
이 논문은 -free 유방향 그래프의 최대 라플라시안 에너지와 이를 달성하는 극단적 그래프를 규명함으로써, 유방향 그래프에서의 스펙트럼 튀란 문제를 확장합니다.
Schur complements for tensors and multilinear commutative rank
이 논문은 다중선형 형식의 행렬에 대한 세 가지 랭크 개념이 동등함을 증명하여 플랜더스의 고전적 결과를 일반화하고, 포틴과 레우테나우어의 연구의 결함을 수정하며, 램퍼트의 질문을 해결하고, 텐서의 해석적 랭크와 분할 랭크의 동등성에 대한 추측의 특수한 경우를 확립합니다.
An asymptotically optimal bound for the concentration function of a sum of independent integer random variables
이 논문은 독립적인 정수 확률변수의 합에 대한 집중 함수의 점근적으로 최적인 상한을 증명하여, 주어진 최대 확률 조건 하에서 분산이 최소인 특정 분포를 가진 확률변수의 합에 대한 집중도가 다른 모든 경우보다 점근적으로 최대임을 보여줍니다.
Dimers and Beauville integrable systems
이 논문은 평면의 볼록 정적분 다각형 에 대응되는 클러스터 적분 가능 시스템과 보빌 적분 가능 시스템 사이의 스펙트럼 변환이 이 표준 삼각형일 때 (즉, 대수적 다양체가 일 때) 적분 가능 시스템의 쌍유리 동형사상임을 증명하여, 보빌 적분 가능 시스템이 클러스터 대수 구조를 가진다는 사실을 보여줍니다.
Limit theorems for fixed point biased permutations avoiding a pattern of length three
이 논문은 3 길이의 패턴을 피하는 고정점 편향된 무작위 치환에서 고정점 수에 대한 극한 정리를 증명하며, 편향 매개변수에 따라 극한 분포가 음이항 분포, 레이leigh 분포, 정규 분포 사이에서 급격하게 변하는 위상 전이를 규명합니다.
Skew circuits and circumference in a binary matroid
이 논문은 이진 매트로이드에서 원주 (circumference) 가 인 두 개의 비틀린 회로 (skew circuits) 과 에 대해, 을 포함하는 특정 부분집합의 크기가 충분히 크다면 가 $2c - k$보다 작음을 보이는 정리를 제시합니다.
A symmetric multivariate Elekes-Rónyai theorem
이 논문은 다변수 다항식 에 대해 집합 의 크기가 일 때 의 크기에 대한 하한을 제시하는 대칭적 엘레이스 - 로냐이 정리를 일반화하고, 이를 통해 특정 구조를 갖지 않는 다항식에 대해 이상의 크기를 보장하며, 동시에 고차원에서의 일반화된 Erdős-Szemerédi 정리도 증명합니다.
Equality of tropical rank and dimension for semimodules of tropical rational functions, and computational aspects
이 논문은 메트릭 그래프 위의 열대 유리 함수 반가군에 대해 열대 계수가 위상적 차원과 일치함을 증명하고, 열대 독립성 판별이 확률적 평균 보상 게임 해결과 동치임을 보이며 열대 계수 계산이 NP-난해임을 규명합니다.
Triangles in the Plane and arithmetic progressions in thick compact subsets of
이 논문은 의 특정 두께 조건과 균일성 조건을 만족하는 콤팩트 집합이 3 점 구성 (예: 3 점 산술 수열) 이나 임의의 삼각형과 유사한 복제형을 포함함을 증명하여, 평면 내 3 점 구성의 발생에 대한 명시적 기준을 제시합니다.
Hamiltonian paths in iterated line graphs
이 논문은 임의의 그래프 에 대해 가 해밀턴 경로를 갖게 되는 최소 정수 인 '해밀턴 경로 지수'를 정의하고, 이 지수의 존재성을 증명하며 나무 (tree) 에 대한 정확한 값을 제시하고 2-연결 블록을 가진 그래프에 대한 문제를 논의합니다.
Compactifying the Parameter Space for the Quantum Multiplication for Hypertoric Varieties
이 논문은 맥브린과 쉔펠드가 제시한 하이퍼토릭 다양체의 양자 곱셈이 토릭 배열의 여집합에 정의된 매개변수에 의존한다는 점에 착안하여, 데콘시니와 가피의 연구를 따라 해당 매개변수 공간의 콤팩트화를 정의하고 양자 곱셈을 이 콤팩트화 공간으로 확장하는 방법을 제시합니다.
Block-Separated Overpartitions: Fibonacci Structure and Euler Factorization
이 논문은 인접한 서로 다른 부분 블록이 모두 오버라인되지 않는 '블록 분리 오버파티션'을 도입하여, 그 내부 구조가 피보나치 수열에 의해 지배됨을 보이고 생성함수의 오일러 곱 전개, 점화식, 그리고 점근적 성장률 등을 규명했습니다.
Independence complexes of generalized Mycielskian graphs
이 논문은 일반화된 미시엘스키 그래프의 독립 복합체의 호모토피 유형이 원래 그래프와 크로네커 더블 커버의 독립 복합체 호모토피 유형에 의해 결정됨을 증명하고, 이를 경로, 순환 및 두 완전 그래프의 범주적 곱에 적용하여 그 호모토피 유형을 계산합니다.
Representations of the Flat Space Wavefunction
이 논문은 평면 공간 파동함수에 대한 세 가지 표현을 제시하고 그 정확성을 증명하며, 특히 우주론적 다면체의 표준형에서 파동함수를 도출할 수 있음을 보이고 Fevola 등 의 부분분수 분해에 대한 추측을 해결했습니다.
Total cut complexes and their duals
이 논문은 순환 그래프의 거듭제곱, 완전 다분할 그래프, 경로 및 완전 그래프의 데카르트 곱에 대한 총 컷 복합체 (total cut complexes) 와 그 알렉산더 쌍대체의 호모토피 유형을 계산하고 연결성에 관한 결과를 제시하여 기존 추측들을 해결합니다.
Largest Sidon subsets in weak Sidon sets
이 논문은 -집합이 포함하는 Sidon 부분집합의 최대 크기를 나타내는 상수 에 대해 하한을 로, 상한을 로 개선하여 기존 결과를 정밀화했습니다.
Cutoff for the inversion walk on tournaments and the state space of restricted inversions
이 논문은 토너먼트에서의 무작위 역전 보행이 시간 에서 총변동 컷오프를 보임을 증명하고, -제한 역전 보행의 도달 가능한 상태 공간이 에 의해 결정되는 부분군의 잉여류로 구성됨을 규명합니다.