
본 논문에서는 특정 패턴을 포함하지 않는 수열의 길이를 연구하는 데 초점을 맞춘 포화 함수 및 준포화 함수를 소개하고, 특히 교대 수열의 포화 함수와 준포화 함수의 상한 및 하한을 증명하고, 모든 수열에 대한 준포화 함수가 항상 O(1) 또는 Θ(n)임을 보여줍니다.


coremsg

수열-포화-일반화된-davenport-schinzel-수열의-포화-함수-및-준포화-함수에-대한-연구


수열 포화: 일반화된 Davenport-Schinzel 수열의 포화 함수 및 준포화 함수에 대한 연구


title_rewrite


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.


saturation-and-semisaturation-functions-of-generalized-davenport-schinzel-sequences


Saturation and Semisaturation Functions of Generalized Davenport-Schinzel Sequences
