To apply Lemma F.1, we define \(\mathcal{Q}_{1}=[N_{0}]\), \(\mathcal{Q}_{2}=[N_{0}-1]\), and continue until \(\mathcal{Q}_{N}=[N_{0}-N+1]\). After uniformly randomly generating \(Q_{1},\ldots,Q_{N}\) from \(\mathcal{Q}_{1},\ldots,\mathcal{Q}_{N}\), we construct \((g_{1},\ldots,g_{N})\in[N]^{N}\) as follows: set \(g_{1}=Q_{1}\); for \(g_{2}\), set it to \(Q_{2}\) if \(Q_{2}<Q_{1}\), otherwise \(g_{2}=Q_{2}+1\); and in general, define \(g_{i}\) as the \(Q_{i}\)-th smallest element in \([N_{0}]\setminus\{g_{1},\ldots,g_{i-1}\}\). This method provides an alternative way to generate \(\mathcal{Z}=(g_{1},\ldots,g_{N})\), denoted as \(\mathcal{Z}(Q)\). For each \(i\in[N]\), we define \(P_{i}\) as follows: first, generate \(f=f(\mathcal{W}(\mathcal{Z}),R_{i})\) using fresh randomness \(R_{i}\). Set \(P_{i}\stackrel{{\text{\tiny def}}}{{=}}s\) if \(f\) is the \(s\)-th smallest element in \([N_{0}]\setminus\{g_{1},\ldots,g_{i-1}\}\), or a special symbol such as \(\varnothing\) if \(f\) is among \(\{g_{1},\ldots,g_{i-1}\}\).
레마 F.1을 적용하기 위해 \(\mathcal{Q}_{1}=[N_{0}]\), \(\mathcal{Q}_{2}=[N_{0}-1]\), 그리고 \(\mathcal{Q}_{N}=[N_{0}-N+1]\)까지 계속 정의합니다. 균일하게 무작위로 \(\mathcal{Q}_{1},\ldots,\mathcal{Q}_{N}\)에서 \(Q_{1},\ldots,Q_{N}\)을 생성한 후, 다음과 같이 \((g_{1},\ldots,g_{N})\in[N]^{N}\)을 구성합니다: \(g_{1}=Q_{1}\); \(g_{2}\)의 경우, \(Q_{2}<Q_{1}\)이면 \(Q_{2}\)로 설정하고, 그렇지 않으면 \(g_{2}=Q_{2}+1\)으로 설정합니다; 일반적으로 \(g_{i}\)는 \([N_{0}]\setminus\{g_{1},\ldots,g_{i-1}\}\)에서 \(Q_{i}\)-번째로 작은 원소로 정의합니다. 이 방법은 \(\mathcal{Z}=(g_{1},\ldots,g_{N})\)를 생성하는 또 다른 방법을 제공하며, 이를 \(\mathcal{Z}(Q)\)로 표시합니다. 각 \(i\in[N]\)에 대해 \(P_{i}\)를 다음과 같이 정의합니다: 먼저, 신선한 난수 \(R_{i}\)를 사용하여 \(f=f(\mathcal{W}(\mathcal{Z}),R_{i})\)를 생성합니다. \(f\)가 \([N_{0}]\setminus\{g_{1},\ldots,g_{i-1}\}\)에서 \(s\) 번째로 작은 원소인 경우 \(P_{i}\stackrel{{\text{\tiny def}}}{{=}}s\)를 설정하고, \(f\)가 \(\{g_{1},\ldots,g_{i-1}\}\) 중 하나인 경우 \(\varnothing\)와 같은 특수 기호를 설정합니다.
레마 F.1을 적용하기 위해 \(\mathcal{Q}_{1}=[N_{0}]\), \(\mathcal{Q}_{2}=[N_{0}-1]\), 그리고 \(\mathcal{Q}_{N}=[N_{0}-N+1]\)까지 계속 정의합니다. 균일하게 무작위로 \(\mathcal{Q}_{1},\ldots,\mathcal{Q}_{N}\)에서 \(Q_{1},\ldots,Q_{N}\)을 생성한 후, 다음과 같이 \((g_{1},\ldots,g_{N})\in[N]^{N}\)을 구성합니다: g_{1}=Q_{1}\), \(g_{2}\)의 경우, \(Q_{2}<Q_{1}\), 그렇지 않으면 \(g_{2}=Q_{2}+1\)으로 설정합니다; 일반적으로 \(g_{i}\)는 \([N_{0}]\setminus\{g_{1},\ldots,g_{i-1}\}\)에서 \(Q_{i}\)-번째로 작은 원소로 정의합니다. 이 방법은 \(\mathcal{Z}=(g_{1},\ldots,g_{N})\)를 생성하는 또 다른 방법을 제공하며, 이를 \(\mathcal{Z}(Q)\)로 표시합니다. 각 \(i\in[N]\)에 대해 \(P_{i}\)를 다음과 같이 정의합니다: 먼저, 신선한 난수 \(R_{i}\)를 사용하여 \(f=f(\mathcal{W}(\mathcal{Z}),R_{i})\)를 생성합니다. f\)가 \([N_{0}]\setminus\{g_{1},\ldots,g_{i-1}\}\)에서 \(s\) 번째로 작은 원소인 경우 \(P_{i}\stackrel{{\text{\tiny def}}}{{=}}s\)를 설정하고, \(f\)가 \(\{g_{1},\ldots,g_{i-1}\}\) 중 하나인 경우 \(\varnothing\)와 같은 특수 기호를 설정합니다.