登录
洞察 - Sequence Saturation
수열 포화: 일반화된 Davenport-Schinzel 수열의 포화 함수 및 준포화 함수에 대한 연구
본 논문에서는 특정 패턴을 포함하지 않는 수열의 길이를 연구하는 데 초점을 맞춘 포화 함수 및 준포화 함수를 소개하고, 특히 교대 수열의 포화 함수와 준포화 함수의 상한 및 하한을 증명하고, 모든 수열에 대한 준포화 함수가 항상 O(1) 또는 Θ(n)임을 보여줍니다.
Saturation and Semisaturation Functions of Generalized Davenport-Schinzel Sequences
This paper introduces the concept of saturation and semisaturation functions for generalized Davenport-Schinzel sequences, exploring the minimum lengths of sequences that satisfy certain avoidance and sparsity properties related to forbidden subsequences.
