This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Revisitation of algebraic approach for time delay interferometry

Weisheng Huang    Pan-Pan Wang [email protected]    Yu-Jie Tan    Cheng-Gang Shao [email protected] MOE Key Laboratory of Fundamental Physical Quantities Measurement, Hubei Key Laboratory of Gravitation and Quantum Physics, PGMF, and School of Physics, Huazhong University of Science and Technology, Wuhan 430074, China
Abstract

Time Delay Interferometry (TDI) is often utilized in the data pre-processing of space-based gravitational wave detectors, primarily for suppressing laser frequency noise. About twenty years ago, assuming armlengths remain constant over time, researchers presented comprehensive mathematical descriptions for the first-generation and modified first-generation TDI. However, maintaining a steady distance between satellites is pragmatically challenging. Hence, the operator equation that neutralizes laser frequency noise, though provided, was deemed difficult to resolve. In this paper, we solve this equation in the context of a non-static scenario where distances between spacecrafts vary over time. Surprisingly, contrary to what previous researchers thought, the study reveals that the equation has only the zero solution, which suggests that no nonzero TDI combination can entirely suppress laser frequency noise under time-varying armlengths. This necessitates the persistent search for second-generation TDI combinations through alternative methods besides directly solving the operator equation. We establish the connections between TDI combinations of different generations and propose a search strategy for finding higher-generation TDI combinations by using generators of lower-generation TDI. The findings contribute to the ongoing discussion on gravitational waves and provide a novel insight into the hurdles faced in space-based gravitational wave detection.

preprint: APS/123-QED

I Introduction

Gravitational waves, ripples in spacetime curvature triggered by violent transformations of matter and energy in astronomical phenomena such as the Big Bang and black hole mergers, have been the focus of international scientific inquiry in recent years. A century ago, Einstein predicted their existence in his theory of general relativity, thereby sparking a fascination that persists among scientists worldwide. Distinct from electromagnetic waves, gravitational waves offer a new window through which we can observe the universe. They provide a novel pathway and tool for human exploration and understanding of the cosmos.

In the late 1980s and early 1990s, numerous countries initiated research in this domain. Around ten ground-based gravitational wave detection projects have been proposed internationally, but due to technical challenges and high costs, only a handful persist. In 2016, a milestone was reached when the United States’ ground-based LIGO experiment announced the first direct observation of gravitational waves [1], produced by the merger of two black holes in the universe. This marked the inauguration of a new era in gravitational wave astronomy.

Gravitational waves of varying frequencies correspond to different periods and astronomical physical processes in the universe. Space-based detections, unlike ground-based detections, can detect gravitational wave signals in the mid-to-low frequency range [2]. This capability allows us to uncover gravitational wave sources with larger masses and greater distances, thus elucidating more complex astronomical phenomena [3]. However, given the extremely weak nature of gravitational wave signals, implementing space-based gravitational wave detection demands significant advancements in our current precision measurement and control technologies. These challenges notwithstanding, the pursuit of understanding gravitational waves continues to be a vibrant field of research.

For the frequency band of 104110^{-4}-1 Hz, many space-based gravitational wave detection projects have been proposed, such as LISA [2, 3], TianQin [4] and Taiji [5], which usually utilize an equilateral triangular formation of three satellites. Unlike ground-based gravitational wave detectors, maintaining a same constant distance between any two satellites in space-based detectors is nearly impossible. Consequently, this causes laser frequency noise in the observed signal with a magnitude of 7-8 orders higher than that of typical gravitational waves. To address this issue, it is necessary to use Time Delay Interferometry (TDI) [6, 7, 8], which suppresses the laser frequency noise below secondary noises before further extraction of the gravitational wave signal.

For the static configuration of non-equal armlengths, the laser frequency noise can be completely cancelled in the observed signals using TDI technique. By utilizing the theory of syzygies on moduli, a complete mathematical description can be provided for the first-generation generation and modified first-generation TDI [9, 10]. For the non-static configuration, where the distances between satellites vary over time, although we can obtain an equation

q3(1D2D3D1)+q1(D3D1D2)+q2(D1D3D3D1)+q3(1D1D1)=0q_{3}(1-D_{2}D_{3}D_{1})+q_{1^{\prime}}(D_{3}D_{1}-D_{2^{\prime}})+q_{2^{\prime}}(D_{1}-D_{3^{\prime}}D_{3}D_{1})+q_{3^{\prime}}(1-D_{1^{\prime}}D_{1})=0 (1)

regarding the time-delay operator, it is generally considered very difficult to solve [11, 7]. Therefore, alternative approaches have been proposed to search for the second-generation TDI combinations, such as Geometric TDI [12, 13, 14], Matrix-based approaches [15, 16, 17], Bayesian TDI [18], Combinatorial algebraic approach [19, 20] and Lifting procedure [21]. In this paper, we solve Eq. (1) and find that it only has a zero solution, which implies that there exists no nonzero TDI combination that can completely suppress laser frequency noise in the context of time-varying armlengths. This result indicates that we can only search for the second-generation TDI combinations through methods other than by directly solving Eq. (1).

This paper is organized as follows. In section II, the configuration of typical space-based gravitational wave detectors and the their associated symbol conventions are introduced. This section also derives operator equation (1), emphasizing our key finding (Proposition 1): Eq. (1) possesses only the zero solution. Section III focus on a review of the results related to TDI of different generations, namely the zeroth-generation, first-generation, modified first-generation and second-generation TDI. Here, we establish the connections between TDI combinations of different generations. In section IV, we propose a search strategy for finding higher-generation TDI combinations through generators of lower-generation TDI combinations. Section V provides a comprehensive mathematical description of equivalent TDI combinations and outlines inequivalent TDI combinations within generation sets of zeroth-generation TDI, first-generation TDI, and modified first-generation TDI. Section VI is the conclusions and discussion. Finally, we supply complementary derivations and resources in the appendices. Appendix A includes a detailed proof of Proposition 1. In Appendix B, we present a general method for solving linear equations over commutative polynomial rings. Appendix C encompasses a discussion on the various orderings about polynomials encountered during the solving process.

II Data streams and laser noise cancellation

Refer to caption
Figure 1: Schematic diagram of the space-based gravitational wave detector.

As shown in Fig. 1, a typical space-based gravitational wave detector consists of three identical spacecrafts, which are labeled SC 1, SC 2, and SC 3 in the clockwise direction. Each spacecraft has two mostly identical optical benches that shoot and recieve lasers. The data streams obtained by laser interferometric measurements among the optical benches include science data streams sis_{i} and sis_{i^{\prime}}, test mass data streams εi\varepsilon_{i} and εi\varepsilon_{i^{\prime}}, reference data streams τi\tau_{i} and τi\tau_{i^{\prime}}, which are defined as follows:

si(t)\displaystyle s_{i}(t) =hi(t)+Di1p(i+1)(t)pi(t)+ν(i+1)[ni1Di1Δ(i+1)(t)+n(i1)Δi(t)]+NiS(t),\displaystyle=h_{i}(t)+D_{i-1}p_{(i+1)^{\prime}}(t)-p_{i}(t)+\nu_{(i+1)^{\prime}}\left[\vec{n}_{i-1}\cdot D_{i-1}\vec{\Delta}_{(i+1)^{\prime}}(t)+\vec{n}_{(i-1)^{\prime}}\cdot\vec{\Delta}_{i}(t)\right]+N_{i}^{S}(t), (2)
εi(t)\displaystyle\varepsilon_{i}(t) =pi(t)pi(t)+μi(t)2νi[n(i1)δi(t)n(i1)Δi(t)],\displaystyle=p_{i^{\prime}}(t)-p_{i}(t)+\mu_{i^{\prime}}(t)-2\nu_{i^{\prime}}\left[\vec{n}_{(i-1)^{\prime}}\cdot\vec{\delta}_{i}(t)-\vec{n}_{(i-1)^{\prime}}\cdot\vec{\Delta}_{i}(t)\right],
τi(t)\displaystyle\tau_{i}(t) =pi(t)pi(t)+μi(t),\displaystyle=p_{i^{\prime}}(t)-p_{i}(t)+\mu_{i^{\prime}}(t),

and

si(t)\displaystyle s_{i^{\prime}}(t) =hi(t)+D(i+1)pi1(t)pi(t)+νi1[ni+1Δi(t)+n(i+1)D(i+1)Δi1(t)]+NiS(t),\displaystyle=h_{i^{\prime}}(t)+D_{(i+1)^{\prime}}p_{i-1}(t)-p_{i^{\prime}}(t)+\nu_{i-1}\left[\vec{n}_{i+1}\vec{\Delta}_{i^{\prime}}(t)+\vec{n}_{(i+1)^{\prime}}\cdot D_{(i+1)^{\prime}}\vec{\Delta}_{i-1}(t)\right]+N_{i^{\prime}}^{S}(t), (3)
εi(t)\displaystyle\varepsilon_{i^{\prime}}(t) =pi(t)pi(t)+μi(t)2νi[n(i1)δi(t)n(i+1)Δi(t)],\displaystyle=p_{i}(t)-p_{i^{\prime}}(t)+\mu_{i}(t)-2\nu_{i}\left[\vec{n}_{(i-1)}\cdot\vec{\delta}_{i^{\prime}}(t)-\vec{n}_{(i+1)}\cdot\vec{\Delta}_{i^{\prime}}(t)\right],
τi(t)\displaystyle\tau_{i^{\prime}}(t) =pi(t)pi(t)+μi(t).\displaystyle=p_{i}(t)-p_{i^{\prime}}(t)+\mu_{i}(t).

In the formulas, hih_{i} and hih_{i^{\prime}} are gravitational wave signal, included in the scientific data stream; pip_{i} and pip_{i^{\prime}} are the laser frequency noise, which are 7-8 orders of magnitude larger than the typical gravitational wave signal; νi\nu_{i} and νi\nu_{i^{\prime}} are the laser frequency; ni\vec{n}_{i} and ni\vec{n}_{i^{\prime}} are the unit direction vector along the armlengths; Δi\vec{\Delta}_{i} and Δi\vec{\Delta}_{i^{\prime}} are the optical bench motion noise; NiSN_{i}^{S} and NiSN_{i^{\prime}}^{S} are the aggregate optical-path-noises; μi\mu_{i} and μi\mu_{i^{\prime}} are the fiber noise; δi\vec{\delta}_{i} and δi\vec{\delta}_{i^{\prime}} are the test mass noise. The time-delay operators DiD_{i} are applied to the data steam f(t)f(t) as follows:

Dif(t)\displaystyle D_{i}f(t) =f(tLi(t)),\displaystyle=f(t-L_{i}(t)), (4)
DjDif(t)\displaystyle D_{j}D_{i}f(t) =Djf(tLi(t))\displaystyle=D_{j}f(t-L_{i}(t))
=f(tLj(t)Li(tLj(t))),\displaystyle=f(t-L_{j}(t)-L_{i}(t-L_{j}(t))),

where LiL_{i} and LjL_{j} represent armlengths in Fig. 1 and the speed of light cc is assumed to be 1.

In the paper, we focus on the cancellation of laser frequency noise pip_{i} and pip_{i^{\prime}}. By employing various combinations of the 18 available data streams, 6 laser noises pip_{i} and pip_{i^{\prime}} are reduced to 3 laser noises pip_{i} [7]. The terms containing only the laser frequency noise within the six auxiliary data streams are

ηi(t)\displaystyle\eta_{i}(t) =Di1pi+1(t)pi(t),\displaystyle=D_{i-1}p_{i+1}(t)-p_{i}(t), (5)
ηi(t)\displaystyle\eta_{i^{\prime}}(t) =D(i+1)pi1(t)pi(t).\displaystyle=D_{(i+1)^{\prime}}p_{i-1}(t)-p_{i}(t).

The TDI combination is denoted by

TDI=i=13(qiηi+qiηi),\mathrm{TDI}=\sum_{i=1}^{3}\left(q_{i}\eta_{i}+q_{i^{\prime}}\eta_{i^{\prime}}\right), (6)

where qiq_{i} and qiq_{i^{\prime}} are polynomials of the time-delay operators DiD_{i} and DiD_{i^{\prime}}.

We express pip_{i}, qiq_{i}, ηi\eta_{i} as column vectors 𝐩\mathbf{p}, 𝐪\mathbf{q}, 𝜼\bm{\eta}, i.e.,

𝐩\displaystyle\mathbf{p} =(p1,p2,p3)T,\displaystyle=(p_{1},p_{2},p_{3})^{T}, (7)
𝐪\displaystyle\mathbf{q} =(q1,q2,q3,q1,q2,q3)T,\displaystyle=(q_{1},q_{2},q_{3},q_{1^{\prime}},q_{2^{\prime}},q_{3^{\prime}})^{T},
𝜼\displaystyle\bm{\eta} =(η1,η2,η3,η1,η2,η3)T,\displaystyle=(\eta_{1},\eta_{2},\eta_{3},\eta_{1^{\prime}},\eta_{2^{\prime}},\eta_{3^{\prime}})^{T},

where superscript “T” means the transpose.

According to Eq. (5), one has

𝜼=M2𝐩,\bm{\eta}=M_{2}\mathbf{p}, (8)

where

M2=(1D3001D1D20110D2D3100D11).M_{2}=\begin{pmatrix}-1&D_{3}&0\\ 0&-1&D_{1}\\ D_{2}&0&-1\\ -1&0&D_{2^{\prime}}\\ D_{3^{\prime}}&-1&0\\ 0&D_{1^{\prime}}&-1\end{pmatrix}. (9)

In order to cancel the laser frequency noise 𝐩\mathbf{p}, the TDI must satisfy

TDI=𝐪T𝜼=𝐪TM2𝐩=0.\mathrm{TDI}=\mathbf{q}^{T}\bm{\eta}=\mathbf{q}^{T}M_{2}\mathbf{p}=0. (10)

Thus, we have

𝐪TM2=(0,0,0),\mathbf{q}^{T}M_{2}=(0,0,0), (11)

which is equivalent to

{q1+q1q2D3q3D2=0,q2+q2q3D1q1D3=0,q3+q3q1D2q2D1=0.\left\{\begin{aligned} q_{1}+q_{1^{\prime}}-q_{2^{\prime}}D_{3^{\prime}}-q_{3}D_{2}&=0,\\ q_{2}+q_{2^{\prime}}-q_{3^{\prime}}D_{1^{\prime}}-q_{1}D_{3}&=0,\\ q_{3}+q_{3^{\prime}}-q_{1^{\prime}}D_{2^{\prime}}-q_{2}D_{1}&=0.\end{aligned}\right. (12)

Based on the first two equations, we can obtain q1q_{1} and q2q_{2} in terms of q3q_{3}, q1q_{1^{\prime}}, q2q_{2^{\prime}} and q3q_{3^{\prime}}. Therefore, after substituting q1q_{1} and q2q_{2} into the third equation in Eq. (12), we only need to solve the following single equation

q3(1D2D3D1)+q1(D3D1D2)+q2(D1D3D3D1)+q3(1D1D1)=0.q_{3}(1-D_{2}D_{3}D_{1})+q_{1^{\prime}}(D_{3}D_{1}-D_{2^{\prime}})+q_{2^{\prime}}(D_{1}-D_{3^{\prime}}D_{3}D_{1})+q_{3^{\prime}}(1-D_{1^{\prime}}D_{1})=0. (13)

Without causing confusion, three different expressions, the TDI satisfying Eq. (10), the polynomial vector 𝐪\mathbf{q} satisfying Eq. (11), and the polynomial vector (q1,q1,q2,q3)(q_{1},q_{1^{\prime}},q_{2^{\prime}},q_{3^{\prime}}) satisfying Eq. (12), are all referred to TDI solutions. Specifically, let

𝒦=KD1,D2,D3,D1,D2,D3\mathcal{K}=K\langle D_{1},D_{2},D_{3},D_{1^{\prime}},D_{2^{\prime}},D_{3^{\prime}}\rangle (14)

denote the noncommutative polynomial ring in six variables D1,D2,D3,D1,D2,D3D_{1},D_{2},D_{3},D_{1^{\prime}},D_{2^{\prime}},D_{3^{\prime}} with coefficients in the field KK. The homomorphism φ:𝒦4𝒦1\varphi:\mathcal{K}^{4}\to\mathcal{K}^{1} is defined by

φ(q3,q1,q2,q3)=q3(1D2D3D1)+q1(D3D1D2)+q2(D1D3D3D1)+q3(1D1D1).\varphi(q_{3},q_{1^{\prime}},q_{2^{\prime}},q_{3^{\prime}})=q_{3}(1-D_{2}D_{3}D_{1})+q_{1^{\prime}}(D_{3}D_{1}-D_{2^{\prime}})+q_{2^{\prime}}(D_{1}-D_{3^{\prime}}D_{3}D_{1})+q_{3^{\prime}}(1-D_{1^{\prime}}D_{1}). (15)

The set of solutions of Eq. (13) is the kerner φ1(0)𝒦4\varphi^{-1}(0)\subset\mathcal{K}^{4} of the homomorphism φ\varphi, which is a submodule of 𝒦4\mathcal{K}^{4} [7].

According to the noncommutativity of the time-delay operators DiD_{i} and DiD_{i^{\prime}}, it is generally considered very difficult to search for solutions of Eq. (12) or Eq. (13) in the literatures [10, 11, 7]. Surprisingly, contrary to what previous researchers thought, we prove that Eq. (13) has no nonzero solution in the paper.

Proposition 1

Eq. (13) has only zero solution, namely, the kerner of the homomorphism φ\varphi is

φ1(0)={(0,0,0,0)}.\varphi^{-1}(0)=\{(0,0,0,0)\}. (16)

See Appendix A for the detailed proof of the proposition. This proposition states that, unlike the commutative case, the Eq. (13) has only zero solution in the context of the noncommutative case. For the real situation faced by the space-based gravitational wave detector like LISA,TianQin or Taiji, the proposition shows that there is no nonzero TDI combination that can completely suppress the laser frequency noise pip_{i}. Therefore, it is necessary to explore alternative methods to mitigate the impact of laser frequency noise for the data and search for the so-called second-generation or higher-generation TDI combinations by other means.

III TDI of different generations

In this section, we review the TDI of various generations and establish connections between TDI combinations of different generations.

In general, the armlengths Li(t)L_{i}(t) are functions of the time, TDI of different generations make different assumptions about Li(t)L_{i}(t). In the paper, we focus on TDI combinations of four different generations, i.e., the zeroth-generation TDI, the first-generation TDI, the modified first-generation TDI and the second-generation TDI.

III.1 TDI with time-independent and equal armlengths

For the most perfect case, three spacecrafts form a equilateral triangle, and the side length of the triangle remains the same. This is equivalent to the following assumption

Li(t)=Li=Lj=Lj(t),i{1,2,3},j{1,2,3}.\begin{gathered}L_{i}(t)=L_{i}=L_{j}=L_{j}(t),\\ i\in\{1,2,3\},\;j\in\{1^{\prime},2^{\prime},3^{\prime}\}.\end{gathered} (17)

Under the assumption (17), the six time-delay operators can all be written as the same one D1D_{1}. Eq. (9), (12) and (13) become

M0=(1D1001D1D10110D1D1100D11),M_{0}=\begin{pmatrix}-1&D_{1}&0\\ 0&-1&D_{1}\\ D_{1}&0&-1\\ -1&0&D_{1}\\ D_{1}&-1&0\\ 0&D_{1}&-1\end{pmatrix}, (18)
{q1+q1D1q2D1q3=0,q2+q2D1q3D1q1=0,q3+q3D1q1D1q2=0,\left\{\begin{aligned} q_{1}+q_{1^{\prime}}-D_{1}q_{2^{\prime}}-D_{1}q_{3}&=0,\\ q_{2}+q_{2^{\prime}}-D_{1}q_{3^{\prime}}-D_{1}q_{1}&=0,\\ q_{3}+q_{3^{\prime}}-D_{1}q_{1^{\prime}}-D_{1}q_{2}&=0,\end{aligned}\right. (19)

and

(1D13)q3+D1(D11)q1+D1(1D12)q2+(1D12)q3=0.(1-D_{1}^{3})q_{3}+D_{1}(D_{1}-1)q_{1^{\prime}}+D_{1}(1-D_{1}^{2})q_{2^{\prime}}+(1-D_{1}^{2})q_{3^{\prime}}=0. (20)

Solutions of Eq. (19) or Eq. (20) are called the zeroth-generation TDI solutions. According to the standard calculation process [22, 23], we can get a generating set for the zeroth-generation TDI, such as

g1(0)\displaystyle g_{1}^{(0)} =(1,1,1,1,1,1),\displaystyle=(1,1,1,-1,-1,-1), (21)
g2(0)\displaystyle g_{2}^{(0)} =(D1,1,0,0,1,D1),\displaystyle=(-D_{1},1,0,0,-1,D_{1}),
g3(0)\displaystyle g_{3}^{(0)} =(1,1D1,0,1+D1,1,0).\displaystyle=(-1,-1-D_{1},0,1+D_{1},1,0).

III.2 TDI with time-independent and partially equal armlengths

For the case that three spacecrafts form a scalene triangle, and the side lengths of the triangle remain the same, one has the following assumption

L1L2L3,Li(t)=Li=Li(t),i{1,2,3}.\begin{gathered}L_{1}\neq L_{2}\neq L_{3},\\ L_{i}(t)=L_{i}=L_{i^{\prime}}(t),\;i\in\{1,2,3\}.\end{gathered} (22)

Under the assumption (22), the time-delay operators are commutative and satisfy

Di=Di,i{1,2,3}.D_{i}=D_{i^{\prime}},\;i\in\{1,2,3\}. (23)

Then Eq. (9), (12) and (13) become

M1=(1D3001D1D20110D2D3100D11),M_{1}=\begin{pmatrix}-1&D_{3}&0\\ 0&-1&D_{1}\\ D_{2}&0&-1\\ -1&0&D_{2}\\ D_{3}&-1&0\\ 0&D_{1}&-1\end{pmatrix}, (24)
{q1+q1D3q2D2q3=0,q2+q2D1q3D3q1=0,q3+q3D2q1D1q2=0,\left\{\begin{aligned} q_{1}+q_{1^{\prime}}-D_{3}q_{2^{\prime}}-D_{2}q_{3}&=0,\\ q_{2}+q_{2^{\prime}}-D_{1}q_{3^{\prime}}-D_{3}q_{1}&=0,\\ q_{3}+q_{3^{\prime}}-D_{2}q_{1^{\prime}}-D_{1}q_{2}&=0,\end{aligned}\right. (25)

and

(1D1D2D3)q3+(D1D3D2)q1+D1(1D32)q2+(1D12)q3=0.(1-D_{1}D_{2}D_{3})q_{3}+(D_{1}D_{3}-D_{2})q_{1^{\prime}}+D_{1}(1-D_{3}^{2})q_{2^{\prime}}+(1-D_{1}^{2})q_{3^{\prime}}=0. (26)

Solutions of Eq. (25) or Eq. (26) are called the first-generation TDI solutions. According to the standard calculation process [22, 23, 9], we can get a generating set for the first-generation TDI, such as the most common first-generation TDI combinations [7]

α\displaystyle\alpha =(1,D3,D1D3,1,D1D2,D2),\displaystyle=(-1,-D_{3},-D_{1}D_{3},1,D_{1}D_{2},D_{2}), (27)
β\displaystyle\beta =(D1D2,1,D1,D3,1,D2D3),\displaystyle=(-D_{1}D_{2},-1,-D_{1},D_{3},1,D_{2}D_{3}),
γ\displaystyle\gamma =(D2,D2D3,1,D1D3,D1,1),\displaystyle=(-D_{2},-D_{2}D_{3},-1,D_{1}D_{3},D_{1},1),
ζ\displaystyle\zeta =(D1,D2,D3,D1,D2,D3).\displaystyle=(-D_{1},-D_{2},-D_{3},D_{1},D_{2},D_{3}).

III.3 TDI with time-independent and unequal armlengths

For the case that three spacecrafts do not form a equilateral triangle, if the Sagnac effect in rigid rotation is considered and the armlengths do not change with time, one have the following assumption

L1L2L3,Li(t)=LiLi=Li(t),i{1,2,3}.\begin{gathered}L_{1}\neq L_{2}\neq L_{3},\\ L_{i}(t)=L_{i}\neq L_{i^{\prime}}=L_{i^{\prime}}(t),\;i\in\{1,2,3\}.\end{gathered} (28)

Under the assumption (28), the six time-delay operators are different and commutative.

Then Eq. (9) remains the same, and Eq. (12) and (13) become

{q1+q1D3q2D2q3=0,q2+q2D1q3D3q1=0,q3+q3D2q1D1q2=0,\left\{\begin{aligned} q_{1}+q_{1^{\prime}}-D_{3^{\prime}}q_{2^{\prime}}-D_{2}q_{3}&=0,\\ q_{2}+q_{2^{\prime}}-D_{1^{\prime}}q_{3^{\prime}}-D_{3}q_{1}&=0,\\ q_{3}+q_{3^{\prime}}-D_{2^{\prime}}q_{1^{\prime}}-D_{1}q_{2}&=0,\end{aligned}\right. (29)

and

(1D1D2D3)q3+(D1D3D2)q1+D1(1D3D3)q2+(1D1D1)q3=0.(1-D_{1}D_{2}D_{3})q_{3}+(D_{1}D_{3}-D_{2^{\prime}})q_{1^{\prime}}+D_{1}(1-D_{3}D_{3^{\prime}})q_{2^{\prime}}+(1-D_{1}D_{1^{\prime}})q_{3^{\prime}}=0. (30)

Solutions of Eq. (29) or Eq. (30) are called the modified first-generation or 1.51.5-generation TDI solutions. According to the standard calculation process [22, 23, 10], we can also get a generating set for the modified first-generation TDI, such as

g1(1.5)\displaystyle g_{1}^{(1.5)} =(D1D1D3D3,1D3D3,0,0,D1D11,D1(1D3D3)),\displaystyle=(D_{1}D_{1^{\prime}}D_{3^{\prime}}-D_{3^{\prime}},1-D_{3}D_{3^{\prime}},0,0,D_{1}D_{1^{\prime}}-1,D_{1}(1-D_{3}D_{3^{\prime}})), (31)
g2(1.5)\displaystyle g_{2}^{(1.5)} =(1D1D1,D3D1D2,0,D1D11,0,D1D3D2),\displaystyle=(1-D_{1}D_{1^{\prime}},D_{3}-D_{1^{\prime}}D_{2^{\prime}},0,D_{1}D_{1^{\prime}}-1,0,D_{1}D_{3}-D_{2^{\prime}}),
g3(1.5)\displaystyle g_{3}^{(1.5)} =(D1(1D2D2),0,D3D1D2,D2D3D1,0,D3(D2D21)),\displaystyle=(D_{1^{\prime}}(1-D_{2}D_{2^{\prime}}),0,D_{3}-D_{1^{\prime}}D_{2^{\prime}},D_{2}D_{3}-D_{1^{\prime}},0,D_{3}(D_{2}D_{2^{\prime}}-1)),
g4(1.5)\displaystyle g_{4}^{(1.5)} =(0,0,D1D2D31,D1D3D2,D1(1D2D2),1D2D2),\displaystyle=(0,0,D_{1^{\prime}}D_{2^{\prime}}D_{3^{\prime}}-1,D_{1^{\prime}}D_{3^{\prime}}-D_{2},D_{1^{\prime}}(1-D_{2}D_{2^{\prime}}),1-D_{2}D_{2^{\prime}}),
g5(1.5)\displaystyle g_{5}^{(1.5)} =(1D1D2D3,0,0,D3D31,D3D1D2,D2(D3D31)),\displaystyle=(1-D_{1^{\prime}}D_{2^{\prime}}D_{3^{\prime}},0,0,D_{3}D_{3^{\prime}}-1,D_{3}-D_{1^{\prime}}D_{2^{\prime}},D_{2^{\prime}}(D_{3}D_{3^{\prime}}-1)),
g6(1.5)\displaystyle g_{6}^{(1.5)} =(0,1D2D2,D1D2D3,D1D2D3,D2D21,0).\displaystyle=(0,1-D_{2}D_{2^{\prime}},D_{1}-D_{2^{\prime}}D_{3^{\prime}},D_{1}D_{2}-D_{3^{\prime}},D_{2}D_{2^{\prime}}-1,0).

III.4 TDI with time-dependent armlengths

In a space-based gravitational wave detector, the armlengths between spacecrafts vary over time due to the inability to maintain constant distances. Generally, these armlengths Li(t)L_{i}(t) are functions that depend on time and can be expressed as the series expansions

Li(t)=Li+tL˙i+t22L¨i+,L_{i}(t)=L_{i}+t\dot{L}_{i}+\frac{t^{2}}{2}\ddot{L}_{i}+\cdots, (32)

where L˙i\dot{L}_{i} and L¨i\ddot{L}_{i} represent the first and second derivatives with respect to the time respectively. For the LISA mission, L˙i\dot{L}_{i} is at most 1010 m/s [2]. It has been demonstrated that the first-generation or modified first-generation TDI combinations do not meet the requirements of the noise suppression. Specifically, the estimated magnitude of the remaining laser frequency fluctuations in the center of the frequency band can be about 30 times higher than the level set by the secondary noise sources [7].

In cases of TDI with time-dependent armlengths, the six time-delay operators Di,DiD_{i},D_{i^{\prime}} are different and non-commutative, making the order in which they are applied important. According to Proposition 1, no TDI combination can completely suppress the laser frequency noise pip_{i}. In order to suppress the laser frequency noise below a level determined by secondary noises, we can only search for new TDI combinations that approximately satisfy Eq. (10).

In broad terms, a TDI combination is referred to as second-generation TDI if its effect on suppressing laser frequency noises is several orders of magnitude higher than that of the commonly used first-generation TDI combinations such as (27). For a second-generation TDI combination, substituting Eq. (32) into Eq. (6) and expanding the expression as a time-dependent series, the terms of pip_{i} in the series are zero or nearly zero.

Unlike the first-generation or modified first-generation TDI, there is no explicit equation, such as Eq.(25) or (29), to represent the equations satisfied by the second-generation TDI due to Proposition 1. Although an exhaustive search can be employed to find the second-generation TDI combination, the search space is considerably large due to the non-commutativity of the time-delay operator DiD_{i}. It is challenging to find new TDI combinations within an acceptable time frame. Therefore, to maximize the utilization of existing information in searching for new TDI combinations, we will establish connections between different generation TDI combinations in the following subsection and propose a search strategy for finding the higher-generation TDI using the generators of the lower-generation TDI in section IV.

III.5 Connections between TDI combinations of different generations

First, we establish the connections between the second-generation TDI and the modified first-generation TDI. Since both noncommutative time-delay operators and commutative time-delay operators are involved here, it is necessary to define a mapping from noncommutative polynomials to commutative polynomials.

Let 𝑿={X1,X2,,Xn}\bm{X}=\{X_{1},X_{2},\dots,X_{n}\} and 𝒙={x1,x2,,xn}\bm{x}=\{x_{1},x_{2},\dots,x_{n}\} be two alphabets. Let

K𝑿=KX1,X2,,XnK\langle\bm{X}\rangle=K\langle X_{1},X_{2},\dots,X_{n}\rangle (33)

and

K[𝒙]=K[x1,x2,,xn]K[\bm{x}]=K[x_{1},x_{2},\dots,x_{n}] (34)

denote the noncommutative polynomial ring and the commutative polynomial ring in nn variables with coefficients in the field KK respectively. We define a homomorphism c:K𝑿K[𝒙]\mathcal{F}_{c}:K\langle\bm{X}\rangle\to K[\bm{x}] such that it replaces XiX_{i} as xix_{i}. For example,

c(X3X2X1X2X3)\displaystyle\mathcal{F}_{c}(X_{3}X_{2}X_{1}X_{2}X_{3}) =x1x22x32,\displaystyle=x_{1}x_{2}^{2}x_{3}^{2}, (35)
c(X2X1X3+X2X3X3X1)\displaystyle\mathcal{F}_{c}(X_{2}X_{1}X_{3}+X_{2}X_{3}-X_{3}X_{1}) =x1x2x3+x2x3x1x3.\displaystyle=x_{1}x_{2}x_{3}+x_{2}x_{3}-x_{1}x_{3}.

The subscript “c” is the abbreviation of “commutative”, which means that the function c\mathcal{F}_{c} converts a noncommutative polynomial into a commutative polynomial.

For any aK[𝒙]a\in K[\bm{x}], the preimage c1(a)\mathcal{F}_{c}^{-1}(a) of aa is defined by

c1(a)={qK𝑿|c(q)=a}.\mathcal{F}_{c}^{-1}(a)=\{q\in K\langle\bm{X}\rangle|\mathcal{F}_{c}(q)=a\}. (36)

For any subset AK[𝒙]A\subset K[\bm{x}], the preimage c1(A)\mathcal{F}_{c}^{-1}(A) of AA is defined by

c1(A)={qK𝑿|c(q)A}.\mathcal{F}_{c}^{-1}(A)=\{q\in K\langle\bm{X}\rangle|\mathcal{F}_{c}(q)\in A\}. (37)

Let

Km𝑿=(a1,,am),aiK𝑿,K^{m}\langle\bm{X}\rangle=(a_{1},\ldots,a_{m}),\;a_{i}\in K\langle\bm{X}\rangle, (38)

and

Km[𝒙]=(a1,,am),aiK[𝒙].K^{m}[\bm{x}]=(a_{1},\ldots,a_{m}),\;a_{i}\in K[\bm{x}]. (39)

The homomorphism c\mathcal{F}_{c} can be extented to the homomorphism ¯c\bar{\mathcal{F}}_{c} that maps Km𝑿K^{m}\langle\bm{X}\rangle to Km[𝒙]K^{m}[\bm{x}], which is defined by

¯c((a1,,am))=(c(a1),,c(am)).\bar{\mathcal{F}}_{c}((a_{1},\ldots,a_{m}))=(\mathcal{F}_{c}(a_{1}),\ldots,\mathcal{F}_{c}(a_{m})). (40)

Similarly, the preimage of (a1,,am)Km[x](a_{1},\ldots,a_{m})\in K^{m}[x] is defined by

¯c1((a1,,am))={qK6𝑿|¯c(q)=(a1,,am)}.\bar{\mathcal{F}}_{c}^{-1}((a_{1},\ldots,a_{m}))=\{q\in K^{6}\langle\bm{X}\rangle|\bar{\mathcal{F}}_{c}(q)=(a_{1},\ldots,a_{m})\}. (41)

For any subset AKm[x]A\subset K^{m}[x], the preimage c1(A)\mathcal{F}_{c}^{-1}(A) of AA is defined by

¯c1(A)={qK6𝑿|c(q)A}.\bar{\mathcal{F}}_{c}^{-1}(A)=\{q\in K^{6}\langle\bm{X}\rangle|\mathcal{F}_{c}(q)\in A\}. (42)

In the context of the second-generation TDI, one has m=6m=6 and

X1\displaystyle X_{1} =D1,X2=D2,X3=D3,\displaystyle=D_{1},\;X_{2}=D_{2},\;X_{3}=D_{3}, (43)
X4\displaystyle X_{4} =D1,X5=D2,X6=D3.\displaystyle=D_{1^{\prime}},\;X_{5}=D_{2^{\prime}},\;X_{6}=D_{3^{\prime}}.

To simplify the statement, let

𝑫\displaystyle\bm{D} ={D1,D2,D3,D1,D2,D3},\displaystyle=\{D_{1},D_{2},D_{3},D_{1^{\prime}},D_{2^{\prime}},D_{3^{\prime}}\}, (44)
𝒙6v\displaystyle\bm{x}_{6v} ={x1,x2,x3,x1,x2,x3},\displaystyle=\{x_{1},x_{2},x_{3},x_{1^{\prime}},x_{2^{\prime}},x_{3^{\prime}}\},

where the time-delay operators DiD_{i} are denoted by xix_{i} for the modified first-generation TDI, and the subscript “6v6v” of 𝒙\bm{x} means that it contains six variables.

On the one hand, if 𝒂K6𝑫\bm{a}\in K^{6}\langle\bm{D}\rangle is a second-generation TDI solution, then ¯c(𝒂)K6[𝒙6v]\bar{\mathcal{F}}_{c}(\bm{a})\in K^{6}[\bm{x}_{6v}] is a modified first-generation TDI solution, which satisfies Eq. (29). On the other hand, if 𝒂K6[𝒙6v]\bm{a}\in K^{6}[\bm{x}_{6v}] is a modified first-generation TDI solution, then a combination in ¯c1(𝒂)\bar{\mathcal{F}}_{c}^{-1}(\bm{a}) may be a second-generation TDI solution. Therefore, we can search the possible second-generation TDI combinations from the modified first-generation TDI combinations, and a search strategy for finding second-generation TDI combinations will be proposed in section IV.

For completeness of the results, we also establish the connections between the modified first-generation TDI, the first generation TDI, and the zeroth-generation TDI. To avoid confusion, we use the notations xix_{i} to represent the time-delay operators DiD_{i} when they are commutative in the paper.

Let

𝒙3v={x1,x2,x3},𝒙1v={x1},\bm{x}_{3v}=\{x_{1},x_{2},x_{3}\},\;\bm{x}_{1v}=\{x_{1}\}, (45)

where the subscript “3v3v” and “1v1v” are the abbreviation of “3 variables” and “1 variable” respectively. We can define a homomorphism 3v:K[𝒙6v]K[𝒙3v]\mathcal{F}_{3v}:K[\bm{x}_{6v}]\to K[\bm{x}_{3v}] such that it replaces xix_{i^{\prime}} as xix_{i}. For example,

3v(x1x2+x1x2)=2x1x2.\mathcal{F}_{3v}(x_{1^{\prime}}x_{2}+x_{1}x_{2^{\prime}})=2x_{1}x_{2}. (46)

Similar to the Eq. (36), for any aK[𝒙3v]a\in K[\bm{x}_{3v}], the preimage 3v1(a)\mathcal{F}_{3v}^{-1}(a) of aa is defined by

3v1(a)={qK[𝒙6v]|3v(q)=a}.\mathcal{F}_{3v}^{-1}(a)=\{q\in K[\bm{x}_{6v}]\;|\;\mathcal{F}_{3v}(q)=a\}. (47)

The homomorphism 3v\mathcal{F}_{3v} can be extented to the homomorphism ¯3v\bar{\mathcal{F}}_{3v} that maps K6[𝒙6v]K^{6}[\bm{x}_{6v}] to K6[𝒙3v]K^{6}[\bm{x}_{3v}], which is defined by

¯3v((a1,,a6))=(3v(a1),,c(a6)).\bar{\mathcal{F}}_{3v}((a_{1},\ldots,a_{6}))=(\mathcal{F}_{3v}(a_{1}),\ldots,\mathcal{F}_{c}(a_{6})). (48)

Similarly, the preimage of (a1,,a6)K6[x](a_{1},\ldots,a_{6})\in K^{6}[x] is defined by

¯3v1((a1,,am))={qK6[𝒙6v]|¯3v(q)=(a1,,a6)}.\bar{\mathcal{F}}_{3v}^{-1}((a_{1},\ldots,a_{m}))=\{q\in K^{6}[\bm{x}_{6v}]\;|\;\bar{\mathcal{F}}_{3v}(q)=(a_{1},\ldots,a_{6})\}. (49)

Thus, by using the homomorphism 3v\mathcal{F}_{3v}, we establish the connections between the modified first-generation TDI combinations and the first-generation TDI combinations.

Similarly, we can define the 1v:K[𝒙3v]K[𝒙1v]\mathcal{F}_{1v}:K[\bm{x}_{3v}]\to K[\bm{x}_{1v}] such that it replaces x2x_{2} and x3x_{3} as x1x_{1}, and extent it to the homomorphism ¯1v\bar{\mathcal{F}}_{1v} that maps K6[𝒙3v]K^{6}[\bm{x}_{3v}] to K6[𝒙1v]K^{6}[\bm{x}_{1v}], which establishes the connections between the first-generation TDI combinations and the zeroth-generation TDI combinations.

TDI2K6𝑫\mathrm{TDI}_{2}\subset K^{6}\langle\bm{D}\rangleTDI1.5K6[𝒙6v]\mathrm{TDI}_{1.5}\subset K^{6}[\bm{x}_{6v}]TDI1K6[𝒙3v]\mathrm{TDI}_{1}\subset K^{6}[\bm{x}_{3v}]TDI0K6[𝒙1v]\mathrm{TDI}_{0}\subset K^{6}[\bm{x}_{1v}]¯c\bar{\mathcal{F}}_{c}¯3v\bar{\mathcal{F}}_{3v}¯1v\bar{\mathcal{F}}_{1v}¯1v1\bar{\mathcal{F}}_{1v}^{-1}¯3v1\bar{\mathcal{F}}_{3v}^{-1}¯c1\bar{\mathcal{F}}_{c}^{-1}
Figure 2: Connections between TDI combinations of different generations.

The set of all TDI combinations of the iith-generation is denoted as TDIi\mathrm{TDI}_{i}, and the connections between TDI combinations of different generations are summarized in Fig. 2. We can transform higher-generation TDI combinations into lower-generation TDI combinations through the mappings ¯c\bar{\mathcal{F}}_{c}, ¯3v\bar{\mathcal{F}}_{3v}, and ¯1v\bar{\mathcal{F}}_{1v}, which also leave a path to find higher-generation TDI combinations through the preimage of lower-generation TDI combinations.

IV A search strategy for higher-generation TDI combinations

In this section, we propose a search strategy for identifying higher-generation TDI combinations, leveraging the connections established earlier between TDI combinations of different generations. Our approach is rooted in the principle that the image of every higher-generation TDI combination under a specific mapping corresponds to a relatively lower-generation TDI combination. Thus, we can explore higher-generation TDI combinations in the preimage of lower-generation ones.

Although we have already found the generators of the first-generation TDI and the modified first-generation TDI, we will demonstrate the effectiveness of the search strategy by searching for the first-generation TDI combinations using the generators of the zeroth-generation TDI, and searching for the modified first-generation TDI combinations using the generations of the first-generation TDI. The search strategy comprises four steps:

  1. 1.

    Compute a generating set of solutions for the operator equation associated with the lower-generation TDI.

  2. 2.

    Based on the generatiors in the generating set, construct a set A1A_{1} of the lower-generation TDI combinations.

  3. 3.

    Choose a finite set A2A_{2} of combinations from the preimage ¯1(A1)\bar{\mathcal{F}}^{-1}(A_{1}) of the set A1A_{1} under a specific mapping.

  4. 4.

    Search for higher-generation TDI combinations within the set A2A_{2}. If a suitable TDI combination is not found, iterate through the previous steps.

We will explain this process step by step.

IV.1 Compute a generating set of solutions for the operator equation

To obtain combinations for the zeroth-generation TDI, first-generation TDI, or modified first-generation TDI, we need to solve linear equations, such as those exemplified by Eq. (20), (26), or (30). The general process for obtaining the generators of solutions to linear equations over commutative polynomial rings is elaborated in Appendix B. Different sets of the generators for the lower-generation TDI can be obtained depending on the choice of orderings, an aspect that has not been adequately addressed in previous literature. The impact of different generators on efficiency of the search strategy varies, emphasizing the necessity to consider generators acquired under different orderings. The orderings encountered during the process of solving the equations are introduced in Appendix C, and the ordering ORD used in a specific solving process is recorded in the following form:

ORD={Variable ordering,Monomial ordering,Position ordering,Relative ordering of terms and positions}.\displaystyle\text{ORD}=\{\text{Variable ordering},\;\text{Monomial ordering},\;\text{Position ordering},\;\text{Relative ordering of terms and positions}\}. (50)

For example, the generating set (21) for the zeroth-generation TDI is obtained under the ordering

ORD={x1,lex,𝐞1𝐞2𝐞3𝐞4,TOP},\text{ORD}=\{x_{1},\;\succ_{\text{lex}},\;\mathbf{e}_{1}\succ\mathbf{e}_{2}\succ\mathbf{e}_{3}\succ\mathbf{e}_{4},\;\text{TOP}\}, (51)

and the generating set (31) for the modified first-generation TDI is obtained under the ordering

ORD={x1x2x3x1x2x3,lex,𝐞1𝐞2𝐞3𝐞4,POT}.\text{ORD}=\{x_{1}\succ x_{2}\succ x_{3}\succ x_{1^{\prime}}\succ x_{2^{\prime}}\succ x_{3^{\prime}},\;\succ_{\text{lex}},\;\mathbf{e}_{1}\succ\mathbf{e}_{2}\succ\mathbf{e}_{3}\succ\mathbf{e}_{4},\;\text{POT}\}. (52)

To streamline the computation of generators under different orderings, we implemented the procedure for solving linear equations over commutative polynomial rings, as outlined in Appendix B. For the zeroth-generation TDI, the first-generation TDI, and the modified first-generation TDI, we calculated generating sets under 48, 864, and 103680 different orderings respectively (see Appendix C for details). All calculations were executed on a CPU i5-12400 with six cores using parallel computing in Mathematica 13, and the results are summarized in Tables 1-3.

Table 1: Numbers of generating sets of the zeroth-generation TDI under 48 different orderings.
number of generators in the generating set 3
number of orderings 48
number of different generating sets 13
Table 2: Numbers of generating sets of generating sets of the first-generation TDI under 864 different orderings.
number of generators in the generating set 4 5 6 4–6
number of orderings 224 632 8 864
number of different generating sets 42 18 8 68
Table 3: Numbers of generating sets of the modified first-generation TDI under 103680 different orderings.
number of generators in the generating set 6 7 8 9 10 6–10
number of orderings 16776 3384 7296 12696 63528 103680
number of different generating sets 86 13 27 10 12 148

For the zeroth-generation TDI, we calculate the generating sets of Eq. (20) under 48 different orderings, taking about two seconds. It is found that each set contains 3 elements and there are 13 distinct generating sets in total, such as (21).

For the first-generation TDI, we calculate the generating sets of Eq. (26) under 864 different orderings, taking about fifty seconds. It is found that these sets can contain between 4-6 generators, with 5 generators being the most common. A total of 68 distinct generating sets are identified. Interestingly, a previous study [9] used Macaulay2 [24] to obtain a generating set with 5 generators for the first-generation TDI, which were then manually reduced to 4 generators (27): α\alpha, β\beta, γ\gamma, and ζ\zeta. While this set does not appear among the 68 sets we identified, each of the four generators is found within our generated sets. We can obtain a generating set with 4 generators under certain orderings. For example, under the ordering

ORD={x1x2x3,lex,𝐞1𝐞2𝐞3𝐞4,POT},\text{ORD}=\{x_{1}\succ x_{2}\succ x_{3},\;\succ_{\text{lex}},\;\mathbf{e}_{1}\succ\mathbf{e}_{2}\succ\mathbf{e}_{3}\succ\mathbf{e}_{4},\;\text{POT}\}, (53)

the generating set for the first-generation TDI contains

(D2,D2D3,1,D1D2,D1,1),(1D1D2D3,0,0,D321,D3D1D2,D2D32D2),(D12D3D3,1D32,0,0,D121,D1D1D32),(1D12,D3D1D2,0,D121,0,D1D3D2).\begin{gathered}(D_{2},D_{2}D_{3},1,-D_{1}D_{2},-D_{1},-1),\\ (1-D_{1}D_{2}D_{3},0,0,D_{3}^{2}-1,D_{3}-D_{1}D_{2},D_{2}D_{3}^{2}-D_{2}),\\ (D_{1}^{2}D_{3}-D_{3},1-D_{3}^{2},0,0,D_{1}^{2}-1,D_{1}-D_{1}D_{3}^{2}),\\ (1-D_{1}^{2},D_{3}-D_{1}D_{2},0,D_{1}^{2}-1,0,D_{1}D_{3}-D_{2}).\end{gathered} (54)

For the modified first-generation TDI, we calculate the generating sets of Eq. (30) under an expansive 103680 orderings, taking approximately six hours. These sets potentially contain between 6-10 generators, with 10 being the most frequent. Despite the vast number of orderings considered, many yield the same results, resulting in 148 distinct generating sets. In literature [10], the authors obtained a generating set with 10 generators using CoCoA for the modified first-generation TDI, and then manually reduced to a generating set with 6 generators. It is able to obtain a set of 6 generators under certain orderings, such as ordering (52) and generating set (31)

Our findings allow us to reasonably determine the minimum number of elements a generating set must have for a specific generation TDI. The zeroth-generation, first-generation, and modified first-generation TDIs necessitate at least 3, 4, and 6 generators in a generating set, respectively.

IV.2 Construct a set of the lower-generation TDI combinations based on the generators

Suppose that G={g1,g2,,gn}G=\{g_{1},g_{2},\ldots,g_{n}\} is a generating set of a specific generation TDI, the weighted summation of the generators

i=1nbigi,biK[𝒙]\sum_{i=1}^{n}b_{i}g_{i},\;b_{i}\in K[\bm{x}] (55)

is also an adequate TDI combination. Since there are infinitely many TDI combinations, we need to construct a set A1A_{1} with finite elements using the generating set GG. Here, we select a subset B1B_{1} of the commutative polynomial ring K[𝒙]K[\bm{x}], and take the set A1A_{1} as a subset of the set

{i=1nbigi|biB1K[𝒙]}.\left\{\sum_{i=1}^{n}b_{i}g_{i}\;|\;b_{i}\in B_{1}\subset K[\bm{x}]\right\}. (56)

The number of elements in set (56) is approximately proportional to the nn-th power of the number of elements in set B1B_{1}, and it is needed to select a subset from it to reduce the number of candidate combinations. For example, we can choose

A1={i=1nbigi|biB1K[𝒙],at most three of bi are nonzero}.A_{1}=\left\{\sum_{i=1}^{n}b_{i}g_{i}\;|\;b_{i}\in B_{1}\subset K[\bm{x}],\;\text{at most three of }b_{i}\text{ are nonzero}\right\}. (57)

The selection of sets A1A_{1} and B1B_{1} will affect the efficiency and results of the search strategy, as demonstrated below through examples.

For the zeroth-generation TDI, If we select (21) as the generating set GG and

B1={0,1,1,x1,x1,1+x1,1x1,1x1,x11},B_{1}=\{0,1,-1,x_{1},-x_{1},1+x_{1},-1-x_{1},1-x_{1},x_{1}-1\}, (58)

one can expect to find the generators β\beta, γ\gamma, and ζ\zeta of the first-generation TDI through the search strategy because of

¯1v(β)\displaystyle\bar{\mathcal{F}}_{1v}(\beta) =x1g1(0)+(x11)g2(0),\displaystyle=x_{1}g_{1}^{(0)}+(x_{1}-1)g_{2}^{(0)}, (59)
¯1v(γ)\displaystyle\bar{\mathcal{F}}_{1v}(\gamma) =g1(0)+(x11)g3(0),\displaystyle=g_{1}^{(0)}+(x_{1}-1)g_{3}^{(0)},
¯1v(ζ)\displaystyle\bar{\mathcal{F}}_{1v}(\zeta) =x1g1(0).\displaystyle=x_{1}g_{1}^{(0)}.

However, we can not find the generator α\alpha of the first-generation TDI because of

¯1v(α)=x12g1(0)+(x11)g2(0)+(x11)g3(0)\bar{\mathcal{F}}_{1v}(\alpha)=x_{1}^{2}g_{1}^{(0)}+(x_{1}-1)g_{2}^{(0)}+(x_{1}-1)g_{3}^{(0)} (60)

and x12B1x_{1}^{2}\notin B_{1}. In other words, we need to change either GG or B1B_{1} in order to find α\alpha. Specifically, if we select another generating set

α0\displaystyle\alpha_{0} =(1,0,x1,1,x1,0)=x1g1(0)g2(0)g3(0),\displaystyle=(1,0,-x_{1},-1,x_{1},0)=-x_{1}g_{1}^{(0)}-g_{2}^{(0)}-g_{3}^{(0)}, (61)
β0\displaystyle\beta_{0} =(x1,1,0,0,1,x)=g2(0),\displaystyle=(-x_{1},1,0,0,-1,x)=g_{2}^{(0)},
γ0\displaystyle\gamma_{0} =(0,x1,1,x1,0,1)=g2(0)+g3(0),\displaystyle=(0,-x_{1},1,x_{1},0,-1)=g_{2}^{(0)}+g_{3}^{(0)},
ζ0\displaystyle\zeta_{0} =(1,1,1,1,1,1)=g1(0),\displaystyle=(1,1,1,-1,-1,-1)=g_{1}^{(0)},

for the zeroth-generation TDI, but keep B1B_{1} unchanged, one can find the complete generating set {α,β,γ,ζ}\{\alpha,\beta,\gamma,\zeta\} of the first-generation TDI through the search strategy because of

¯1v(α)\displaystyle\bar{\mathcal{F}}_{1v}(\alpha) =ζ0x1α0β0γ0=x1ζ0+(1x1)α0,\displaystyle=\zeta_{0}-x_{1}\alpha_{0}-\beta_{0}-\gamma_{0}=x_{1}\zeta_{0}+(1-x_{1})\alpha_{0}, (62)
¯1v(β)\displaystyle\bar{\mathcal{F}}_{1v}(\beta) =ζ0α0x1β0γ0=x1ζ0+(1x1)β0,\displaystyle=\zeta_{0}-\alpha_{0}-x_{1}\beta_{0}-\gamma_{0}=x_{1}\zeta_{0}+(1-x_{1})\beta_{0},
¯1v(γ)\displaystyle\bar{\mathcal{F}}_{1v}(\gamma) =ζ0α0β0x1γ0=x1ζ0+(1x1)γ0,\displaystyle=\zeta_{0}-\alpha_{0}-\beta_{0}-x_{1}\gamma_{0}=x_{1}\zeta_{0}+(1-x_{1})\gamma_{0},
¯1v(ζ)\displaystyle\bar{\mathcal{F}}_{1v}(\zeta) =ζ0α0β0γ0=xζ0.\displaystyle=\zeta_{0}-\alpha_{0}-\beta_{0}-\gamma_{0}=x\zeta_{0}.

This example illustrates that a generating set with fewer elements is not necessarily better to be used, and a generating set with more elements may have some advantages for the search strategy.

IV.3 Choose a finite set of combinations from the preimage

It should be noted that the functions c\mathcal{F}_{c}, 3v\mathcal{F}_{3v}, and 1v\mathcal{F}_{1v} defined in section III are not injective, and c1(0)\mathcal{F}_{c}^{-1}(0), 3v1(0)\mathcal{F}_{3v}^{-1}(0), and 1v1(0)\mathcal{F}_{1v}^{-1}(0) all contain an infinite number of elements. The functions ¯c\bar{\mathcal{F}}_{c}, ¯3v\bar{\mathcal{F}}_{3v}, and ¯1v\bar{\mathcal{F}}_{1v} have the same properties. Hence we need to carefully select a finite number of combinations in the preimage of a TDI combination under the mappings to make the search strategy feasible.

For a polynomial aa, we select from the set 1(a)\mathcal{F}^{-1}(a) polynomials with the same number and form of monomials as aa, and denote such a set as 1(a)\mathcal{H}^{-1}(a). For example,

1v1(x12)\displaystyle\mathcal{H}_{1v}^{-1}(x_{1}^{2}) ={x1x2,x1x3,x2x3}1v1(x12),\displaystyle=\{x_{1}x_{2},x_{1}x_{3},x_{2}x_{3}\}\subset\mathcal{F}_{1v}^{-1}(x_{1}^{2}), (63)
3v1(x1x2)\displaystyle\mathcal{H}_{3v}^{-1}(x_{1}x_{2}) ={x1x2,x1x2,x1x2,x1x2}3v1(x1x2),\displaystyle=\{x_{1}x_{2},x_{1}x_{2^{\prime}},x_{1^{\prime}}x_{2},x_{1^{\prime}}x_{2^{\prime}}\}\subset\mathcal{F}_{3v}^{-1}(x_{1}x_{2}),
c1(x1x2)\displaystyle\mathcal{H}_{c}^{-1}(x_{1}x_{2}) ={D1D2,D2D1}c1(x1x2),\displaystyle=\{D_{1}D_{2},D_{2}D_{1}\}\subset\mathcal{F}_{c}^{-1}(x_{1}x_{2}),

and

c1(x1x2+x2x3)={D1D2+D2D3,D1D2+D3D2,D2D1+D2D3,D2D1+D3D2}.\mathcal{H}_{c}^{-1}(x_{1}x_{2}+x_{2}x_{3})=\{D_{1}D_{2}+D_{2}D_{3},D_{1}D_{2}+D_{3}D_{2},D_{2}D_{1}+D_{2}D_{3},D_{2}D_{1}+D_{3}D_{2}\}. (64)

For a lower-generation TDI combination 𝒂\bm{a}, with the aid of 1(a)\mathcal{H}^{-1}(a), we can select a set ¯1(𝒂)\bar{\mathcal{H}}^{-1}(\bm{a}) consisting of finite terms from ¯1(𝒂)\bar{\mathcal{F}}^{-1}(\bm{a}). Specifically, suppose that

𝒒=(a1,a2,a3,a4,a5,a6)\bm{q}=(a_{1},a_{2},a_{3},a_{4},a_{5},a_{6}) (65)

is a TDI combination and aia_{i} are polynomials. We define

¯1(𝒒)=\displaystyle\bar{\mathcal{H}}^{-1}(\bm{q})= {(q1,q2,q3,q1,q2,q3)|q31(a3),q11(a4),q21(a5),\displaystyle\{(q_{1},q_{2},q_{3},q_{1^{\prime}},q_{2^{\prime}},q_{3^{\prime}})\;|\;q_{3}\in\mathcal{H}^{-1}(a_{3}),q_{1^{\prime}}\in\mathcal{H}^{-1}(a_{4}),q_{2^{\prime}}\in\mathcal{H}^{-1}(a_{5}), (66)
q31(a6),q1andq2are calculated by using Eq. (19), (25) or (29)},\displaystyle\;\;q_{3^{\prime}}\in\mathcal{H}^{-1}(a_{6}),q_{1}\;\text{and}\;q_{2}\;\text{are calculated by using Eq. \eqref{eq:3-1-3}, \eqref{eq:3-2-3} or \eqref{eq:3-3-2}}\},

where

q1\displaystyle q_{1} =q1+x3q2+x2q3,\displaystyle=-q_{1^{\prime}}+x_{3}q_{2^{\prime}}+x_{2}q_{3}, (67)
q2\displaystyle q_{2} =q2+x1q3+x3q1\displaystyle=-q_{2^{\prime}}+x_{1}q_{3^{\prime}}+x_{3}q_{1}

for the first-generation TDI,

q1\displaystyle q_{1} =q1+x3q2+x2q3,\displaystyle=-q_{1^{\prime}}+x_{3^{\prime}}q_{2^{\prime}}+x_{2}q_{3}, (68)
q2\displaystyle q_{2} =q2+x1q3+x3q1\displaystyle=-q_{2^{\prime}}+x_{1^{\prime}}q_{3^{\prime}}+x_{3}q_{1}

for the modified first-generation TDI, and

q1\displaystyle q_{1} =q1+q2D3+q3D2,\displaystyle=-q_{1^{\prime}}+q_{2^{\prime}}D_{3^{\prime}}+q_{3}D_{2}, (69)
q2\displaystyle q_{2} =q2+q3D1+q1D3\displaystyle=-q_{2^{\prime}}+q_{3^{\prime}}D_{1^{\prime}}+q_{1}D_{3}

for the second-generation TDI.

Thus, we obtain a set with finite candidates

A2=¯1(A1)={𝒒¯1(𝒂)|𝒂A1}.A_{2}=\bar{\mathcal{H}}^{-1}(A_{1})=\{\bm{q}\in\bar{\mathcal{H}}^{-1}(\bm{a})\;|\;\bm{a}\in A_{1}\}. (70)

IV.4 Search for higher-generation TDI combinations

By following the preceding three steps, we obtain the set A2A_{2} consisting of finite elements. The goal is to identify high-generation TDI combinations within A2A_{2}. The first or modified first-generation TDI can be easily validated against Eq. (20) or (26). However, to confirm whether a combination qualifies as a second-generation TDI combination, the laser frequency noise pi(i=1,2,3)p_{i}(i=1,2,3) present in the TDI combination usually needs to be expanded to the first-order term with respect to time [25, 7, 20]. If A2A_{2} does not contain a suitable TDI combination, the aforementioned three steps can be repeated to generate a new set, after which the evaluation process can be resumed. It is important to note that the size of set A2A_{2} can become exceedingly large, necessitating a judicious choice of the generating set and A1A_{1} to limit the number of potential combinations.

It should be noted that if one wishes to employ this search strategy to develop a practical algorithm for searching for second-generation TDI combinations, each of these four steps must be optimized. Otherwise, there will be an excessive number of candidate combinations to evaluate. Below is an example of a second-generation TDI combination found using this search strategy. If (31) is chosen as the generating set of the modified first-generation TDI and

B1={0,1x3x1x2x32}.B_{1}=\{0,1-x_{3}x_{1^{\prime}}x_{2^{\prime}}x_{3^{\prime}}^{2}\}. (71)

By following the search strategy, we can identify at least one second-generation TDI combination

𝒒1=(q1,q2,q3,q1,q2,q3),\bm{q}_{1}=(q_{1},q_{2},q_{3},q_{1^{\prime}},q_{2^{\prime}},q_{3^{\prime}}), (72)

where

q1\displaystyle q_{1} =1D2D1D3D2D1D3D3D3\displaystyle=1-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3}D_{3^{\prime}} (73)
+D3D3D2D1D3D2D1D3,\displaystyle\quad+D_{3}D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}},
q2\displaystyle q_{2} =q3=0,\displaystyle=q_{3}=0,
q1\displaystyle q_{1^{\prime}} =1+D3D3+D3D3D2D1D3\displaystyle=-1+D_{3}D_{3^{\prime}}+D_{3}D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}
D2D1D3D3D3D3D3,\displaystyle\quad-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3}D_{3^{\prime}}D_{3}D_{3^{\prime}},
q2\displaystyle q_{2^{\prime}} =D3D2D1+D3D3D2D1D2D1D3D3\displaystyle=D_{3}-D_{2^{\prime}}D_{1^{\prime}}+D_{3^{\prime}}D_{3}D_{2^{\prime}}D_{1^{\prime}}-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3}
D2D1D3D3D3D3+D3D3D2D1D3D2D1,\displaystyle\quad-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3}D_{3^{\prime}}D_{3}+D_{3^{\prime}}D_{3}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}},
q3\displaystyle q_{3^{\prime}} =D2+D3D3D2+D3D3D2D1D3D2\displaystyle=-D_{2^{\prime}}+D_{3}D_{3^{\prime}}D_{2^{\prime}}+D_{3}D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{2^{\prime}}
D2D1D3D3D3D3D3D2,\displaystyle\quad-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3}D_{3^{\prime}}D_{3}D_{3^{\prime}}D_{2^{\prime}},

and

¯c(𝒒1)=(1x3x1x2x32)g5(1.5).\bar{\mathcal{F}}_{c}(\bm{q}_{1})=(1-x_{3}x_{1^{\prime}}x_{2^{\prime}}x_{3^{\prime}}^{2})g_{5}^{(1.5)}. (74)

This TDI combination seems not to have been reported in other literatures. To verify that 𝒒1\bm{q}_{1} is indeed a second-generation TDI combination, one has

𝒒1\displaystyle\bm{q}_{1} =q1η1+q1η1+q2η2+q3η3\displaystyle=q_{1}\eta_{1}+q_{1^{\prime}}\eta_{1^{\prime}}+q_{2^{\prime}}\eta_{2^{\prime}}+q_{3^{\prime}}\eta_{3^{\prime}} (75)
=(q1+q1D3q2)p1+(q2D1q3D3q1)p2+(q3D2q1)p3\displaystyle=(q_{1}+q_{1^{\prime}}-D_{3^{\prime}}q_{2^{\prime}})p_{1}+(q_{2^{\prime}}-D_{1^{\prime}}q_{3^{\prime}}-D_{3}q_{1})p_{2}+(q_{3^{\prime}}-D_{2^{\prime}}q_{1^{\prime}})p_{3}
=(D2D1D3D3D3D3D3D2D1D3D3D2D1D3D2D1D3D3)p2\displaystyle=(D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3}D_{3^{\prime}}D_{3}D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}}-D_{3}D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3})p_{2}
k1k2p˙2(t2L32L12L23L3),\displaystyle\approx k_{1}k_{2}\dot{p}_{2}(t-2L_{3}-2L_{1^{\prime}}-2L_{2^{\prime}}-3L_{3^{\prime}}),

where

k1\displaystyle k_{1} =L˙3+L˙1+L˙2+2L˙3+higher order terms,\displaystyle=\dot{L}_{3}+\dot{L}_{1^{\prime}}+\dot{L}_{2^{\prime}}+2\dot{L}_{3^{\prime}}+\text{higher order terms}, (76)
k2\displaystyle k_{2} =(L3L˙1+L3L˙1+L3L˙2+L3L˙3+L3L˙2)\displaystyle=(L_{3}\dot{L}_{1^{\prime}}+L_{3^{\prime}}\dot{L}_{1^{\prime}}+L_{3}\dot{L}_{2^{\prime}}+L_{3}\dot{L}_{3^{\prime}}+L_{3^{\prime}}\dot{L}_{2^{\prime}})
(L1L˙3+L1L˙3+L2L˙3+L2L˙3+L3L˙3)\displaystyle\quad-(L_{1^{\prime}}\dot{L}_{3}+L_{1^{\prime}}\dot{L}_{3^{\prime}}+L_{2^{\prime}}\dot{L}_{3}+L_{2^{\prime}}\dot{L}_{3^{\prime}}+L_{3^{\prime}}\dot{L}_{3})
+higher order terms,\displaystyle\quad+\text{higher order terms},

By using the LISA mission’s typical parameters [26], the corresponding sensitivity curve [7, 27, 14] of 𝒒1\bm{q}_{1} is showed in Fig. 3.

Refer to caption
Figure 3: The sensitivity curve of the second-generation TDI combination 𝒒1\bm{q}_{1}.

IV.5 Differences and connections with the related approach

In recent work [21], the authors proposed a method to obtain the second-generation TDI from the first-generation TDI using ”lifting procedure”. This method establishes a homomorphism between the first-generation TDI space and the second-generation TDI space. Here, we will restate this lifting procedure using the symbols provided in the paper.

The lifting procedure in [21] is divided into 3 steps:

  1. 1.

    For a first-generation TDI combination aa, select a special a¯¯6v1¯3v1(a)\bar{a}\in\bar{\mathcal{F}}_{6v}^{-1}\bar{\mathcal{F}}_{3v}^{-1}(a) and decompose it into two Doppler measurements aa_{\uparrow} and aa_{\downarrow}.

  2. 2.

    “Lift” aa_{\uparrow} and aa_{\downarrow} to aa_{\uparrow\uparrow} and aa_{\downarrow\downarrow} by applying a iterative procedure.

  3. 3.

    Combine aa_{\uparrow\uparrow} and aa_{\downarrow\downarrow} to obtain a second-generation TDI combination.

In particular, the lifting procedure is elucidated through the illustration of the Sagnac combination α\alpha herein (see IV.B in [21]). To maintain consistency with the notation employed in [21], the α\alpha utilized below differs from the α\alpha in the paper by a sign. The Sagnac combination αTDI1\alpha\in\mathrm{TDI}_{1} can be written as follows:

α\displaystyle\alpha =(1,D3,D1D3,1,D1D2,D2)\displaystyle=(1,D_{3},D_{1}D_{3},-1,-D_{1}D_{2},-D_{2}) (77)
=(1,D3,D1D3,0,0,0)(0,0,0,1,D1D2,D2).\displaystyle=(1,D_{3},D_{1}D_{3},0,0,0)-(0,0,0,1,D_{1}D_{2},D_{2}).

According to the geometric considrations on the delays and paths traveled by the two synthesized beams, we can choose a special α¯¯6v1¯3v1(α)\bar{\alpha}\in\bar{\mathcal{F}}_{6v}^{-1}\bar{\mathcal{F}}_{3v}^{-1}(\alpha) such that

α¯=aa,\bar{\alpha}=a_{\uparrow}-a_{\downarrow}, (78)

where

a\displaystyle a_{\uparrow} =(1,D3,D3D1,0,0,0),\displaystyle=(1,D_{3},D_{3}D_{1},0,0,0), (79)
a\displaystyle a_{\downarrow} =(0,0,0,1,D2D1,D2).\displaystyle=(0,0,0,1,D_{2^{\prime}}D_{1^{\prime}},D_{2^{\prime}}).

The expression of the residual laser noise p1(t)p_{1}(t) in α¯\bar{\alpha} is

(α¯)res\displaystyle(\bar{\alpha})_{\text{\it res}} =(a)res(a)res\displaystyle=(a_{\uparrow})_{\text{\it res}}-(a_{\downarrow})_{\text{\it res}} (80)
=(D3D1D2I)p1(D2D1D3I)p1\displaystyle=(D_{3}D_{1}D_{2}-I)p_{1}-(D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}-I)p_{1}
=(D3D1D2D2D1D3)p1.\displaystyle=(D_{3}D_{1}D_{2}-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}})p_{1}.

By applying a iterative procedure, one can define

a\displaystyle a_{\uparrow\uparrow} =D2D1D3a+a,\displaystyle=D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}a_{\uparrow}+a_{\downarrow}, (81)
a\displaystyle a_{\downarrow\downarrow} =a+D3D1D2a,\displaystyle=a_{\uparrow}+D_{3}D_{1}D_{2}a_{\downarrow},

which imply

(a)res\displaystyle(a_{\uparrow\uparrow})_{\text{\it res}} =(D2D1D3D3D1D2I)p1,\displaystyle=(D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3}D_{1}D_{2}-I)p_{1}, (82)
(a)res\displaystyle(a_{\downarrow\downarrow})_{\text{\it res}} =(D3D1D2D2D1D3I)p1.\displaystyle=(D_{3}D_{1}D_{2}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}-I)p_{1}.

Thus, we obtain a second-generation TDI combination

α2=(D3D1D2D2D1D3I)a(D2D1D3D3D1D2I)aTDI2,\alpha_{2}=(D_{3}D_{1}D_{2}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}-I)a_{\uparrow\uparrow}-(D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3}D_{1}D_{2}-I)a_{\downarrow\downarrow}\in\mathrm{TDI}_{2}, (83)

with its residual laser noise being given by

(α2)res=[D2D1D3D3D1D2,D3D1D2D2D1D3]p1.(\alpha_{2})_{\text{\it res}}=[D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}D_{3}D_{1}D_{2},D_{3}D_{1}D_{2}D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}}]p_{1}. (84)

Using the lifting procedure, the authors in [21] obtained the second-generation TDI combinations, denoted as α2\alpha_{2}, β2\beta_{2}, γ2\gamma_{2}, and X2X_{2}, corresponding to the generators α\alpha, β\beta, γ\gamma and the unequal-arm Michelson combination XX of the first-generation TDI. This establishes a homomorphism

ψ:TDI1TDI2,\psi:\mathrm{TDI}_{1}\to\mathrm{TDI}_{2}, (85)

which maps each first-generation TDI combination aa to a second-generation TDI combinations

a2=ψ(a)=λXX2+λαα2+λββ2+λγγ2.a_{2}=\psi(a)=\lambda_{X}X_{2}+\lambda_{\alpha}\alpha_{2}+\lambda_{\beta}\beta_{2}+\lambda_{\gamma}\gamma_{2}. (86)

In summary, literature [21] employs an lifting procedure to generate second-generation TDI combinations from the first-generation counterparts. In contrast, this paper establishes a homomorphism from the second-generation TDI space to the modified first-generation TDI space, searching for second-generation TDI combinations within the preimages of the modified first-generation TDI combinations. While the approach presented in [21] yields an infinite variety of second-generation TDI combinations, it may not contain all possible second-generation TDI combinations through the lifting procedure. The search strategy proposed in this paper serves as a complementary approach, aiming to encompass a broader spectrum of second-generation TDI combinations.

V Equivalent TDI combinations

According to the symmetry of the spacecrafts of the space-based gravitational wave detector, many TDI combinations exhibit similar performance for suppressing laser frequency noise [13]. In order to simplify the number of TDI combinations and clarify the relationships between them, we explicitly define equivalent TDI combinations in the section.

Based on a specific TDI combination, one can construct up to 12 different equivalent TDI combinations based on the following three transformations:

  1. 1.

    Rotate the indices of spacecrafts such as 12311\to 2\to 3\to 1;

  2. 2.

    Exchange two indices of spacecrafts such as 232\leftrightarrow 3;

  3. 3.

    Add a minus sign to the whole TDI solution.

These TDI combinations may have different forms and are considered equivalent in some sense. Specifically, we explicitly define the algebraic forms of the first two transformations and demonstrate the properties of the TDI solutions in the rest of the section.

For convenience, we redefine some notations appearing in section II. The 2-tuple (i,j)(i,j) consists of the indices of the spacecrafts, satisfying i,j{1,2,3}i,j\in\{1,2,3\} and iji\neq j. The auxiliary variables η(i,j)\eta_{(i,j)}, the armlengths L(i,j)L_{(i,j)} and the time-delay operators D(i,j)D_{(i,j)} are denoted by

η(2,1)\displaystyle\eta_{(2,1)} =η1,η(3,2)=η2,η(1,3)=η3,η(3,1)=η1,η(1,2)=η2,η(2,3)=η3,\displaystyle=\eta_{1},\eta_{(3,2)}=\eta_{2},\eta_{(1,3)}=\eta_{3},\eta_{(3,1)}=\eta_{1^{\prime}},\eta_{(1,2)}=\eta_{2^{\prime}},\eta_{(2,3)}=\eta_{3^{\prime}}, (87)
L(3,2)\displaystyle L_{(3,2)} =L1,L(1,3)=L2,L(2,1)=L3,L(2,3)=L1,L(3,1)=L2,L(1,2)=L3,\displaystyle=L_{1},L_{(1,3)}=L_{2},L_{(2,1)}=L_{3},L_{(2,3)}=L_{1^{\prime}},L_{(3,1)}=L_{2^{\prime}},L_{(1,2)}=L_{3^{\prime}},
D(3,2)\displaystyle D_{(3,2)} =D1,D(1,3)=D2,D(2,1)=D3,D(2,3)=D1,D(3,1)=D2,D(1,2)=D3\displaystyle=D_{1},D_{(1,3)}=D_{2},D_{(2,1)}=D_{3},D_{(2,3)}=D_{1^{\prime}},D_{(3,1)}=D_{2^{\prime}},D_{(1,2)}=D_{3^{\prime}}

Thus, Eq. (5) is simplified to

η(i,j)=D(i,j)pipj.\eta_{(i,j)}=D_{(i,j)}p_{i}-p_{j}. (88)

We define the mapping RI\mathcal{F}_{RI} that it rotates the indices (i,j)(i,j) of spacecrafts and indices ii of the laser frequency noise pip_{i} in the expression as 12311\to 2\to 3\to 1, which the subscript “RI” means “Rotate Indices”. For example,

RI(η(i,j))\displaystyle\mathcal{F}_{RI}(\eta_{(i,j)}) =D(i+1,j+1)pi+1pj+1=η(i+1,j+1),\displaystyle=D_{(i+1,j+1)}p_{i+1}-p_{j+1}=\eta_{(i+1,j+1)}, (89)
RI(D3η1)\displaystyle\mathcal{F}_{RI}(D_{3}\eta_{1}) =RI(D(2,1)η(2,1))=D(3,2)η(3,2)=D1η2,\displaystyle=\mathcal{F}_{RI}(D_{(2,1)}\eta_{(2,1)})=D_{(3,2)}\eta_{(3,2)}=D_{1}\eta_{2},
RI(𝜼)\displaystyle\mathcal{F}_{RI}(\bm{\eta}) =(η2,η3,η1,η2,η3,η1)T=MRI𝜼,\displaystyle=(\eta_{2},\eta_{3},\eta_{1},\eta_{2^{\prime}},\eta_{3^{\prime}},\eta_{1^{\prime}})^{T}=M_{RI}\bm{\eta},

where

MRI=(010000001000100000000010000001000100)M_{RI}=\begin{pmatrix}0&1&0&0&0&0\\ 0&0&1&0&0&0\\ 1&0&0&0&0&0\\ 0&0&0&0&1&0\\ 0&0&0&0&0&1\\ 0&0&0&1&0&0\end{pmatrix} (90)

Let

q1\displaystyle q_{1} =q1(D1,D2,D3,D1,D2,D3)\displaystyle=q_{1}(D_{1},D_{2},D_{3},D_{1^{\prime}},D_{2^{\prime}},D_{3^{\prime}}) (91)
=q1(D(3,2),D(1,3),D(2,1),D(2,3),D(3,1),D(1,2)).\displaystyle=q_{1}(D_{(3,2)},D_{(1,3)},D_{(2,1)},D_{(2,3)},D_{(3,1)},D_{(1,2)}).

Then, we have

RI(q1)\displaystyle\mathcal{F}_{RI}(q_{1}) =q1(D(1,3),D(2,1),D(3,2),D(3,1),D(1,2),D(2,3))\displaystyle=q_{1}(D_{(1,3)},D_{(2,1)},D_{(3,2)},D_{(3,1)},D_{(1,2)},D_{(2,3)}) (92)
=q1(D2,D3,D1,D2,D3,D1),\displaystyle=q_{1}(D_{2},D_{3},D_{1},D_{2^{\prime}},D_{3^{\prime}},D_{1^{\prime}}),

which implies

RI(TDI)\displaystyle\mathcal{F}_{RI}(\mathrm{TDI}) =RI(𝐪T𝜼)=(RI(q1),,RI(q3))RI(𝜼)\displaystyle=\mathcal{F}_{RI}(\mathbf{q}^{T}\bm{\eta})=(\mathcal{F}_{RI}(q_{1}),\dots,\mathcal{F}_{RI}(q_{3^{\prime}}))\mathcal{F}_{RI}(\bm{\eta}) (93)
=(RI(q1),,RI(q3))MRIM2𝐩\displaystyle=(\mathcal{F}_{RI}(q_{1}),\dots,\mathcal{F}_{RI}(q_{3^{\prime}}))M_{RI}M_{2}\mathbf{p}

where

MRIM2=(01D1D2011D30D3100D1110D2).M_{RI}M_{2}=\begin{pmatrix}0&-1&D_{1}\\ D_{2}&0&-1\\ -1&D_{3}&0\\ D_{3^{\prime}}&-1&0\\ 0&D_{1^{\prime}}&-1\\ -1&0&D_{2^{\prime}}\end{pmatrix}. (94)

We can define the mapping EI\mathcal{F}_{EI} that it exchange the indices (i,j)(i,j) of spacecrafts and indices ii of the laser frequency noise pip_{i} in the expression as 232\leftrightarrow 3, which the subscript “EI” means “Exchange Indices”. For example,

EI(D3η1)\displaystyle\mathcal{F}_{EI}(D_{3}\eta_{1}) =EI(D(2,1)η(2,1))=D(3,1)η(3,1)=D2η1,\displaystyle=\mathcal{F}_{EI}(D_{(2,1)}\eta_{(2,1)})=D_{(3,1)}\eta_{(3,1)}=D_{2^{\prime}}\eta_{1^{\prime}}, (95)
EI(𝜼)\displaystyle\mathcal{F}_{EI}(\bm{\eta}) =(η1,η3,η2,η1,η3,η2)T=MEI𝜼,\displaystyle=(\eta_{1^{\prime}},\eta_{3^{\prime}},\eta_{2^{\prime}},\eta_{1},\eta_{3},\eta_{2})^{T}=M_{EI}\bm{\eta},

where

MEI=(000100000001000010100000001000010000).M_{EI}=\begin{pmatrix}0&0&0&1&0&0\\ 0&0&0&0&0&1\\ 0&0&0&0&1&0\\ 1&0&0&0&0&0\\ 0&0&1&0&0&0\\ 0&1&0&0&0&0\end{pmatrix}. (96)

Thus, we have

EI(TDI)=(EI(q1),,EI(q3))MEIM2𝐩\mathcal{F}_{EI}(\mathrm{TDI})=(\mathcal{F}_{EI}(q_{1}),\dots,\mathcal{F}_{EI}(q_{3^{\prime}}))M_{EI}M_{2}\mathbf{p} (97)

where

MEIM2=(10D20D11D3101D30D20101D1).M_{EI}M_{2}=\begin{pmatrix}-1&0&D_{2^{\prime}}\\ 0&D_{1^{\prime}}&-1\\ D_{3^{\prime}}&-1&0\\ -1&D_{3}&0\\ D_{2}&0&-1\\ 0&-1&D_{1}\end{pmatrix}. (98)

Therefore, for any TDI combination aa, based on the three transformations, one can construct up to 12 different equivalent TDI combinations:

a,RI(a),RI2(a),EI(a),RIEI(a),RI2EI(a),a,RI(a),RI2(a),EI(a),RIEI(a),RI2EI(a).\begin{gathered}a,\;\mathcal{F}_{RI}(a),\;\mathcal{F}_{RI}^{2}(a),\;\mathcal{F}_{EI}(a),\;\mathcal{F}_{RI}\mathcal{F}_{EI}(a),\;\mathcal{F}_{RI}^{2}\mathcal{F}_{EI}(a),\\ -a,\;-\mathcal{F}_{RI}(a),\;-\mathcal{F}_{RI}^{2}(a),\;-\mathcal{F}_{EI}(a),\;-\mathcal{F}_{RI}\mathcal{F}_{EI}(a),\;-\mathcal{F}_{RI}^{2}\mathcal{F}_{EI}(a).\end{gathered} (99)

For example, if

a\displaystyle a =(1D2D1D3,(1D2D1D3)D3,(1D2D1D3)D3D1,\displaystyle=(1-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}},(1-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}})D_{3},(1-D_{2^{\prime}}D_{1^{\prime}}D_{3^{\prime}})D_{3}D_{1}, (100)
D3D1D21,(D3D1D21)D2D1,(D3D1D21)D2)\displaystyle\qquad D_{3}D_{1}D_{2}-1,(D_{3}D_{1}D_{2}-1)D_{2^{\prime}}D_{1^{\prime}},(D_{3}D_{1}D_{2}-1)D_{2^{\prime}})

is the second-generation Michelson combination [14], one has

RI(a)\displaystyle\mathcal{F}_{RI}(a) =((1D3D2D1)D1D2,1D3D2D1,(1D3D2D1)D1,\displaystyle=((1-D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}})D_{1}D_{2},1-D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}},(1-D_{3^{\prime}}D_{2^{\prime}}D_{1^{\prime}})D_{1}, (101)
(D1D2D31)D3,D1D2D31,(D1D2D31)D3D2),\displaystyle\qquad(D_{1}D_{2}D_{3}-1)D_{3^{\prime}},D_{1}D_{2}D_{3}-1,(D_{1}D_{2}D_{3}-1)D_{3^{\prime}}D_{2^{\prime}}),
RI2(a)\displaystyle\mathcal{F}_{RI}^{2}(a) =((1D1D3D2)D2,(1D1D3D2)D2D3,1D1D3D2,\displaystyle=((1-D_{1^{\prime}}D_{3^{\prime}}D_{2^{\prime}})D_{2},(1-D_{1^{\prime}}D_{3^{\prime}}D_{2^{\prime}})D_{2}D_{3},1-D_{1^{\prime}}D_{3^{\prime}}D_{2^{\prime}},
(D2D3D11)D1D3,(D2D3D11)D1,D2D3D11),\displaystyle\qquad(D_{2}D_{3}D_{1}-1)D_{1^{\prime}}D_{3^{\prime}},(D_{2}D_{3}D_{1}-1)D_{1^{\prime}},D_{2}D_{3}D_{1}-1),
EI(a)\displaystyle\mathcal{F}_{EI}(a) =(D2D1D31,(D2D1D31)D3,(D2D1D31)D3D1,\displaystyle=(D_{2}D_{1}D_{3}-1,(D_{2}D_{1}D_{3}-1)D_{3^{\prime}},(D_{2}D_{1}D_{3}-1)D_{3^{\prime}}D_{1^{\prime}},
1D3D1D2,(1D3D1D2)D2D1,(1D3D1D2)D2),\displaystyle\qquad 1-D_{3^{\prime}}D_{1^{\prime}}D_{2^{\prime}},(1-D_{3^{\prime}}D_{1^{\prime}}D_{2^{\prime}})D_{2}D_{1},(1-D_{3^{\prime}}D_{1^{\prime}}D_{2^{\prime}})D_{2}),
RIEI(a)\displaystyle\mathcal{F}_{RI}\mathcal{F}_{EI}(a) =((D3D2D11)D1D2,D3D2D11,(D3D2D11)D1,\displaystyle=((D_{3}D_{2}D_{1}-1)D_{1^{\prime}}D_{2^{\prime}},D_{3}D_{2}D_{1}-1,(D_{3}D_{2}D_{1}-1)D_{1^{\prime}},
(1D1D2D3)D3,1D1D2D3,(1D1D2D3)D3D2),\displaystyle\qquad(1-D_{1^{\prime}}D_{2^{\prime}}D_{3^{\prime}})D_{3},1-D_{1^{\prime}}D_{2^{\prime}}D_{3^{\prime}},(1-D_{1^{\prime}}D_{2^{\prime}}D_{3^{\prime}})D_{3}D_{2}),
RI2EI(a)\displaystyle\mathcal{F}_{RI}^{2}\mathcal{F}_{EI}(a) =((D1D2D31)D2,(D1D3D21)D2D3,D1D3D21,\displaystyle=((D_{1}D_{2}D_{3}-1)D_{2^{\prime}},(D_{1}D_{3}D_{2}-1)D_{2^{\prime}}D_{3^{\prime}},D_{1}D_{3}D_{2}-1,
(1D2D3D1)D1D3,(1D2D3D1)D1,1D2D3D1).\displaystyle\qquad(1-D_{2^{\prime}}D_{3^{\prime}}D_{1^{\prime}})D_{1}D_{3},(1-D_{2^{\prime}}D_{3^{\prime}}D_{1^{\prime}})D_{1},1-D_{2^{\prime}}D_{3^{\prime}}D_{1^{\prime}}).

In the previous section, we obtain lots of generating sets of the zeroth-generation TDI, the first-generation TDI and the modified first-generation TDI under different orderings, but many of generations within these sets are equivalent. We will select non-equivalent TDI combinations within the different generating sets, for future use in the search strategy proposed in Section IV.

For the zeroth-generation TDI, as listed in Table 1, we obtain 13 distinct generating sets under 48 different orderings, collectively comprising 39 generators. After removing equivalent TDI combinations, these generators are reduced to 5 inequivalent generators, as listed in Table 4.

Table 4: Inequivalent generators of the zeroth-generation TDI in 13 different generating sets.
No. generator
1 (1,1,1,1,1,1)(-1,-1,-1,1,1,1)
2 (1,0,D1,1,D1,0)(-1,0,D_{1},1,-D_{1},0)
3 (1,1D1,0,1+D1,1,0)(-1,-1-D_{1},0,1+D_{1},1,0)
4 (1D1,D1,0,1+D1,0,D1)(-1-D_{1},-D_{1},0,1+D_{1},0,D_{1})
5 (1D1,D1D12,D1,1+D1+D12,0,0)(-1-D_{1},-D_{1}-D_{1}^{2},D_{1},1+D_{1}+D_{1}^{2},0,0)

For the first-generation TDI, as listed in Table 2, we obtain 68 distinct generating sets under 864 different orderings, collectively comprising 306 generators. After removing equivalent TDI combinations, these generators are reduced to 11 inequivalent generators, as listed in Table 5.

Table 5: Inequivalent generators of the first-generation TDI in 68 different generating sets.
No. generator
1 (D1,D2,D3,D1,D2,D3)(-D_{1},-D_{2},-D_{3},D_{1},D_{2},D_{3})
2 (1,D3,D1D3,1,D1D2,D2)(-1,-D_{3},-D_{1}D_{3},1,D_{1}D_{2},D_{2})
3 (0,1D22,D1D2D3,D1D2D3,D221,0)(0,1-D_{2}^{2},D_{1}-D_{2}D_{3},D_{1}D_{2}-D_{3},D_{2}^{2}-1,0)
4 (0,D1D1D22,D121,D12D2D2,0,1D22)(0,D_{1}-D_{1}D_{2}^{2},D_{1}^{2}-1,D_{1}^{2}D_{2}-D_{2},0,1-D_{2}^{2})
5 (0,D2D1D3,D3D12D3,0,D12D2D2,D1D2D3)(0,D_{2}-D_{1}D_{3},D_{3}-D_{1}^{2}D_{3},0,D_{1}^{2}D_{2}-D_{2},D_{1}D_{2}-D_{3})
6 (0,1D1D2D3,0,D12D3D3,D121,D1D2D3)(0,1-D_{1}D_{2}D_{3},0,D_{1}^{2}D_{3}-D_{3},D_{1}^{2}-1,D_{1}-D_{2}D_{3})
7 (D2,D1D2D3D1D22,D12D1D2D31,D12D2,D1D22,1)(-D_{2},D_{1}-D_{2}D_{3}-D_{1}D_{2}^{2},D_{1}^{2}-D_{1}D_{2}D_{3}-1,D_{1}^{2}D_{2},D_{1}D_{2}^{2},1)
8 (D2D12D2,D1+D2D3D12D2D3D1D22,0,D13D3+D12D2D1D3D2,D13D1,D12D22)(D_{2}-D_{1}^{2}D_{2},D_{1}+D_{2}D_{3}-D_{1}^{2}D_{2}D_{3}-D_{1}D_{2}^{2},0,D_{1}^{3}D_{3}+D_{1}^{2}D_{2}-D_{1}D_{3}-D_{2},D_{1}^{3}-D_{1},D_{1}^{2}-D_{2}^{2})
9 (1D22,D3+D1D2D1D23D22D3,D3D1D2+D12D2D1D22D3,D12D221,D1D23D1D2,0)(1-D_{2}^{2},D_{3}+D_{1}D_{2}-D_{1}D_{2}^{3}-D_{2}^{2}D_{3},D_{3}-D_{1}D_{2}+D_{1}^{2}D_{2}-D_{1}D_{2}^{2}D_{3},D_{1}^{2}D_{2}^{2}-1,D_{1}D_{2}^{3}-D_{1}D_{2},0)
10 (D23D1D22D3+D2+D1D3,D2D3D23D3,D32D22,D1D22D3+D2D32D2D1D3,0,D22D32D32)(-D_{2}^{3}-D_{1}D_{2}^{2}D_{3}+D_{2}+D_{1}D_{3},D_{2}D_{3}-D_{2}^{3}D_{3},D_{3}^{2}-D_{2}^{2},D_{1}D_{2}^{2}D_{3}+D_{2}D_{3}^{2}-D_{2}-D_{1}D_{3},0,D_{2}^{2}D_{3}^{2}-D_{3}^{2})
11 (D2D12D2,D12D2D3+D1D22D1+D2D3,D13D2D3D12+D1D2D3+1,0,D13D22D1D22,D12D221)(D_{2}-D_{1}^{2}D_{2},-D_{1}^{2}D_{2}D_{3}+D_{1}D_{2}^{2}-D_{1}+D_{2}D_{3},-D_{1}^{3}D_{2}D_{3}-D_{1}^{2}+D_{1}D_{2}D_{3}+1,0,D_{1}^{3}D_{2}^{2}-D_{1}D_{2}^{2},D_{1}^{2}D_{2}^{2}-1)

For classical generators (27) of the first-generation TDI, one has

RI(α)=β,RI(β)=γ,RI(γ)=α,RI(ζ)=ζ,EI(ζ)=ζ.\begin{gathered}\mathcal{F}_{RI}(\alpha)=\beta,\;\mathcal{F}_{RI}(\beta)=\gamma,\;\mathcal{F}_{RI}(\gamma)=\alpha,\\ \mathcal{F}_{RI}(\zeta)=\zeta,\;\mathcal{F}_{EI}(\zeta)=-\zeta.\end{gathered} (102)

It is showed that α\alpha, β\beta and γ\gamma are equivalent TDI combinations and ζ\zeta has a certain symmetry. Thus, there are only two TDI combinations that are not equivalent to each other in generating set (27).

For the modified first-generation TDI, as listed in Table 3, we obtain 148 distinct generating sets under 103680 different orderings, collectively comprising 1033 generators. After removing equivalent TDI combinations, these generators are reduced to only 5 inequivalent generators, as listed in Table 6.

Table 6: Inequivalent generators of the modified first-generation TDI in 148 different generating sets.
No. generator
1 (0,1D2D2,D1D2D3,D1D2D3,D2D21,0)(0,1-D_{2}D_{2^{\prime}},D_{1}-D_{2^{\prime}}D_{3^{\prime}},D_{1}D-2-D_{3^{\prime}},D_{2}D_{2^{\prime}}-1,0)
2 (0,0,1D1D2D3,D2D1D3,D1D2D2D1,D2D21)(0,0,1-D_{1^{\prime}}D_{2^{\prime}}D_{3^{\prime}},D_{2}-D_{1^{\prime}}D_{3^{\prime}},D_{1^{\prime}}D_{2}D_{2^{\prime}}-D_{1^{\prime}},D_{2}D_{2^{\prime}}-1)
3 (0,D1D3D2,D1D1D3D3,0,D2D1D1D2,D3D1D2)(0,D_{1^{\prime}}D_{3^{\prime}}-D_{2},D_{1}D_{1^{\prime}}D_{3^{\prime}}-D_{3^{\prime}},0,D_{2}-D_{1}D_{1^{\prime}}D_{2},D_{3}-D_{1}D_{2})
4 (0,D1D1D2D2,D1D11,D1D1D2D2,0,1D2D2)(0,D_{1^{\prime}}-D_{1^{\prime}}D_{2}D_{2^{\prime}},D_{1}D_{1^{\prime}}-1,D_{1}D_{1^{\prime}}D_{2}-D_{2},0,1-D_{2}D_{2^{\prime}})
5 (1D2D2,D3D2D2D3,D1D3D2,D1D2D31,0,0)(1-D_{2}D_{2^{\prime}},D_{3}-D_{2}D_{2^{\prime}}D_{3},D_{1}D_{3}-D_{2^{\prime}},D_{1}D_{2}D_{3}-1,0,0)

For the generators of the modified first-generation TDI, one has

RI(g2(1.5))=g6(1.5),RI(g4(1.5))=g3(1.5).\mathcal{F}_{RI}(g_{2}^{(1.5)})=g_{6}^{(1.5)},\;\mathcal{F}_{RI}(g_{4}^{(1.5)})=-g_{3}^{(1.5)}. (103)

which means that there are four mutually non-equivalent TDI combinations in generating set (31).

VI Conclusions and discussion

In this paper, we critically revisit the algebraic approach for time delay interferometry (TDI) and reveal an inability of any nonzero TDI combination to fully suppress laser frequency noise in typical space-based gravitational wave detectors. This necessitates alternative methodologies when pursuing second-generation TDI combinations in the context of time-varying armlengths. We have forged connections between TDI combinations of different generations and have put forth a systematic approach to identify higher-generation TDI combinations utilizing the generators of the lower-generation TDI. We also scrutinize a variety of zeroth-generation, first-generation, and modified first-generation TDI combinations under differing orderings and provide a list of non-equivalent generators for implementation in the search strategy.

The algebraic approach outlined in this study only involve time-delay operators, excluding the consideration of their inverses or time-advance operators. As a direction for future research, we intend to broaden the scope of the algebraic approach to incorporate time-advance operators, thereby merging algebraic techniques with geometric TDI and other research methods for a more comprehensive understanding of second-generation and subsequent higher-generation TDI combinations.

Acknowledgements.
This work is supported by the National Key R&\&D Program of China under Grants No.2022YFC2204602, No.2022YFC2204603, the Natural Science Foundation of China (Grants No.12247154, No.11925503), the Postdoctoral Science Foundation of China (Grant No.2022M711259).

Appendix A Proof of Proposition 2.1

In this appendix, we give the proof of the Proposition 1. Recall that the homomorphism φ:𝒦4𝒦1\varphi:\mathcal{K}^{4}\to\mathcal{K}^{1} is defined by

φ(D1,D2,D3,D1,D2,D3)=q3(1D2D3D1)+q1(D3D1D2)+q2(D1D3D3D1)+q3(1D1D1).\varphi(D_{1},D_{2},D_{3},D_{1^{\prime}},D_{2^{\prime}},D_{3^{\prime}})=q_{3}(1-D_{2}D_{3}D_{1})+q_{1^{\prime}}(D_{3}D_{1}-D_{2^{\prime}})+q_{2^{\prime}}(D_{1}-D_{3^{\prime}}D_{3}D_{1})+q_{3^{\prime}}(1-D_{1^{\prime}}D_{1}). (104)

We prove that the kerner φ1(0)={(0,0,0,0)}\varphi^{-1}(0)=\{(0,0,0,0)\} by contradiction. Suppose that there is another solution

(q1,q1,q2,q3)φ1(0).(q_{1},q_{1^{\prime}},q_{2^{\prime}},q_{3^{\prime}})\in\varphi^{-1}(0). (105)

Since q1q_{1}, q1q_{1^{\prime}}, q2q_{2^{\prime}} and q3q_{3^{\prime}} are all noncommutative polynomials composed of variables D1,D2,D3,D1,D2,D3D_{1},D_{2},D_{3},D_{1^{\prime}},D_{2^{\prime}},D_{3^{\prime}}, we investigate the monomials in these polynomials. There exist a longest monomial mm of the following form

m=kDi1Di2Din,m=kD_{i_{1}}D_{i_{2}}\cdots D_{i_{n}}, (106)

where kKk\in K and i1,i2,in{1,2,3,1,2,3}i_{1},i_{2},\cdots i_{n}\in\{1,2,3,1^{\prime},2^{\prime},3^{\prime}\}. The length of the monomial mm is denoted by nn, and the lengths of the other monomials are less than or equal to nn.

If mm is the monomial in q3q_{3}, then mD2D3D1-mD_{2}D_{3}D_{1} is the monomial of length n+3n+3, it must be cancelled by other monomial of length n+3n+3. According to our hypothesis, only q2D3D3D1-q_{2^{\prime}}D_{3^{\prime}}D_{3}D_{1} may have a monomial of length n+3n+3. Because of D2D3D1D3D3D1D_{2}D_{3}D_{1}\neq D_{3^{\prime}}D_{3}D_{1}, the monomial mD2D3D1-mD_{2}D_{3}D_{1} can not be cancelled. Thus the longest monomial mm can not be in q3q_{3}.

If mm is the monomial in q2q_{2^{\prime}}, then mD3D3D1-mD_{3^{\prime}}D_{3}D_{1} is the monomial of length n+3n+3. Based on the previous analysis, q1q_{1} has no monomial of length nn, the monomial mD3D3D1-mD_{3^{\prime}}D_{3}D_{1} can not be cancelled. Thus the longest monomial mm can not be in q2q_{2^{\prime}}.

If mm is the monomial in q3q_{3^{\prime}}, then mD1D1-mD_{1^{\prime}}D_{1} is the monomial of length n+2n+2. q3D2D3D1-q_{3}D_{2}D_{3}D_{1} and q2D3D3D1-q_{2^{\prime}}D_{3^{\prime}}D_{3}D_{1} may have monomials of length n+2n+2. Because of D1D1D3D1D_{1^{\prime}}D_{1}\neq D_{3}D_{1}, the monomial mD1D1-mD_{1^{\prime}}D_{1} can not be cancelled. Thus the longest monomial mm can not be in q3q_{3^{\prime}}.

If mm is the monomial in q1q_{1^{\prime}}, then mD2-mD_{2^{\prime}} is the monomial of length n+1n+1. q3D2D3D1-q_{3}D_{2}D_{3}D_{1}, q2D3D3D1-q_{2^{\prime}}D_{3^{\prime}}D_{3}D_{1} and q3D1D1q_{3^{\prime}}D_{1^{\prime}}D_{1} may have monomials of length n+1n+1, but no monomial in these polynomials end with D2D_{2^{\prime}}. The monomial mD1D1-mD_{1^{\prime}}D_{1} can not be cancelled. Thus the longest monomial mm can not be in q1q_{1^{\prime}}.

Through the above analysis, mm is not the monomial in q1q_{1}, q1q_{1^{\prime}}, q2q_{2^{\prime}} or q3q_{3^{\prime}}. This is a contradiction. Therefore, our assumption is wrong, and the kerner φ1(0)={(0,0,0,0)}\varphi^{-1}(0)=\{(0,0,0,0)\}.

Appendix B Solutions of linear equations over a commutative polynomials ring

Consider a linear equation

f1q1+f2q2++fmqm=0,f_{1}q_{1}+f_{2}q_{2}+\cdots+f_{m}q_{m}=0, (107)

where variables qiq_{i} and coefficients fif_{i} (i=1,2,,m)(i=1,2,\ldots,m) are evaluated in the polynomial ring K[x1,,xn]K[x_{1},\ldots,x_{n}].

Let

𝐟=(f1,f2,,fm)T,𝐪=(q1,q2,,qm)T,\mathbf{f}=(f_{1},f_{2},\ldots,f_{m})^{T},\;\mathbf{q}=(q_{1},q_{2},\ldots,q_{m})^{T}, (108)

then Eq. (107) becomes

𝐟.𝐪=0.\mathbf{f}.\mathbf{q}=0. (109)

Let the set of solutions of Eq. (109) be SqS_{q}. Because that the polynomial ring K[x1,,xn]K[x_{1},\ldots,x_{n}] is a Noetherian ring, SqS_{q} is finitely generated. Let

𝐟=f1,f2,,fm\langle\mathbf{f}\rangle=\langle f_{1},f_{2},\ldots,f_{m}\rangle (110)

be the ideal generated by the polynomials fi(i=1,2,,m)f_{i}(i=1,2,\ldots,m). The Gröbner basis [22] gi(i=1,2,,l)g_{i}(i=1,2,\ldots,l) of the ideal 𝐟\langle\mathbf{f}\rangle can be obtained by specifying a monomial ordering. One has

𝐟=𝐠.\langle\mathbf{f}\rangle=\langle\mathbf{g}\rangle. (111)

Let C1C_{1} be an l×ml\times m matrix and let C2C_{2} be an m×lm\times l matrix such that

𝐠\displaystyle\mathbf{g} =C1𝐟,\displaystyle=C_{1}\mathbf{f}, (112)
𝐟\displaystyle\mathbf{f} =C2𝐠.\displaystyle=C_{2}\mathbf{g}. (113)

Substituting Eq. (112) in Eq. (113), one has

𝐟=C2𝐠=C2C1𝐟,\mathbf{f}=C_{2}\mathbf{g}=C_{2}C_{1}\mathbf{f}, (114)

which implies

(IC2C1)𝐟=𝟎.(I-C_{2}C_{1})\mathbf{f}=\mathbf{0}. (115)

Let

IC2C1=(s1,s2,,sm)T.I-C_{2}C_{1}=(s_{1},s_{2},\ldots,s_{m})^{T}. (116)

Then si(i=1,2,,m)s_{i}(i=1,2,\ldots,m) are solutions of Eq. (108).

If the polynomial ring K[x1,,xn]K[x_{1},\ldots,x_{n}] have only one variables x1x_{1}, i.e., n=1n=1, one has

s1,s2,,sm=Sq.\langle s_{1},s_{2},\ldots,s_{m}\rangle=S_{q}. (117)

This is the situation for the zeroth-generation TDI solutions, and we can get the generators of Eq. (21).

If the polynomial ring K[x1,,xn]K[x_{1},\ldots,x_{n}] have only two or more variables, i.e., n2n\geq 2, one has

s1,s2,,smSq.\langle s_{1},s_{2},\ldots,s_{m}\rangle\subset S_{q}. (118)

This is the situation for the first-generation TDI solutions and the modified-generation TDI solutions. Thus, we need to search for more generators for Eq. (26) or (30).

Denote the nonzero S-polynomials [22] of the polynomials si(i=1,2,,m)s_{i}(i=1,2,\ldots,m) by spi(i=1,2,,m2)sp_{i}(i=1,2,\ldots,m_{2}). According to the calculation formula of SC-polynomials, we can get an m2×lm_{2}\times l matrix A1A_{1} such that

A1𝐠=(sp1,sp2,,spl)T,A_{1}\mathbf{g}=(sp_{1},sp_{2},\ldots,sp_{l})^{T}, (119)

where m2m(m1)/2m_{2}\leq m(m-1)/2 and each row of A1A_{1} has only two nonzero entries.

Since gi(i=1,2,,l)g_{i}(i=1,2,\ldots,l) is a Gröbner basis, by using polynomial reduction, we can find another m2×lm_{2}\times l matrix A2A_{2} such that

A2𝐠=(sp1,sp2,,spl)T.A_{2}\mathbf{g}=(sp_{1},sp_{2},\ldots,sp_{l})^{T}. (120)

Substracting Eq. (119) from Eq. (120) gives

(A1A2)𝐠=𝟎.(A_{1}-A_{2})\mathbf{g}=\mathbf{0}. (121)

Substituting Eq. (112) into Eq. (121) gives

(A1A2)𝐠=(A1A2)C1𝐟=𝟎.(A_{1}-A_{2})\mathbf{g}=(A_{1}-A_{2})C_{1}\mathbf{f}=\mathbf{0}. (122)

Let

(A1A2)C1=(s¯1,s¯2,,s¯m2)T.(A_{1}-A_{2})C_{1}=(\bar{s}_{1},\bar{s}_{2},\ldots,\bar{s}_{m_{2}})^{T}. (123)

Then s¯i(i=1,2,,l)\bar{s}_{i}(i=1,2,\ldots,l) are also solutions of Eq. (108) and we have

s1,s2,,sm,s¯1,s¯2,,s¯m2=Sq.\langle s_{1},s_{2},\ldots,s_{m},\bar{s}_{1},\bar{s}_{2},\ldots,\bar{s}_{m_{2}}\rangle=S_{q}. (124)

The number of the resulting generators is

m+m2m(m+1)2.m+m_{2}\leq\frac{m(m+1)}{2}. (125)

To simplify the result, we can reduce the number of the generators. For a fixed ordering, a unique reduced Gröbner basis can be obtained [22], which form a generating set of SqS_{q}. In the next appendix, we describe the various orderings encountered in solving the Eq. (107).

Appendix C Description for the orderings about polynomials

When solving algebraic equations for the first-generation TDI or the modified first-generation TDI, we encounter different types of orderings and the resulting generators depend on the choice of the four orderings [22]:

  1. 1.

    Variable ordering. There are n!n! different variable orders for nn variables, for example,

    x1x2xn.x_{1}\succ x_{2}\succ\cdots\succ x_{n}. (126)

    The variable order determines the lexicographical order lex\succ_{\text{lex}} in the monomial order.

  2. 2.

    Monomial ordering. In the case of a single variable, there is only one monomial order. For the case of multiple variables, there are infinite kinds of monomial orderings, such as the lexicographical ordering lex\succ_{\text{lex}}, the degree lexicographic ordering deglex\succ_{\text{deglex}} (or the graded lexicographic ordering) and the degree reverse lexicographic ordering degrevlex\succ_{\text{degrevlex}}(or the graded reverse lexicographic ordering). Specifically, the degree lexicographic ordering compares the monomials by their total degree and then uses the lexicographic ordering, and the degree reverse lexicographic ordering compares the monomials by their total degree and then uses the reverse lexicographic ordering. The monomial ordering can determine the leading term of a polynomials.

  3. 3.

    Position ordering. For a polynomial vector

    𝐪=(q1,q2,,qm)=q1𝐞1+q2𝐞2++qm𝐞m,\mathbf{q}=(q_{1},q_{2},\ldots,q_{m})=q_{1}\mathbf{e}_{1}+q_{2}\mathbf{e}_{2}+\cdots+q_{m}\mathbf{e}_{m}, (127)

    where 𝐞i\mathbf{e}_{i} are the standard basis

    𝐞1=(1,0,,0),𝐞2=(0,1,,0),,𝐞m=(0,0,,1),\mathbf{e}_{1}=(1,0,\ldots,0),\;\mathbf{e}_{2}=(0,1,\ldots,0),\;\ldots,\;\mathbf{e}_{m}=(0,0,\ldots,1), (128)

    the position ordering gives an order of the standard basis, such as 𝐞1𝐞2𝐞m\mathbf{e}_{1}\succ\mathbf{e}_{2}\succ\cdots\succ\mathbf{e}_{m}. For the vector 𝐪\mathbf{q} with mm components, there are m!m! different position orderings.

  4. 4.

    Relative ordering of terms and positions. There are usually two types of this ordering. If we compare the polynomials first and then compare the positions of the polynomials, this is called ”term over position” (TOP). If we compare the positions of the polynomials first and then compare the polynomials, this is called ”position over term” (POT).

Combining with the above orderings, a reasonable ordering for the terms of polynomial vectors with nn components over a polynomial ring K[x1,,xm]K[x_{1},\ldots,x_{m}] can be defined and used to obtain the unique reduced Gröbner basis. See monographs [22, 23] for specific definitions and examples.

For the zeroth-generation TDI and Eq. (20), n=1n=1 and m=4m=4. The numbers of the orderings considered in the paper is n!×1×m!×2=48n!\times 1\times m!\times 2=48.

For the first-generation TDI and Eq. (26), n=3n=3 and m=4m=4. The numbers of the orderings considered in the paper is n!×3×m!×2=864n!\times 3\times m!\times 2=864.

For the modified first-generation TDI and Eq. (26), n=6n=6 and m=4m=4. The numbers of the orderings considered in the paper is n!×3×m!×2=103680n!\times 3\times m!\times 2=103680.

References

  • [1] LIGO Scientific Collaboration and Virgo Collaboration, B. P. Abbott et al., Physical Review Letters 116, 061102 (2016).
  • [2] P. Amaro-Seoane et al., Laser interferometer space antenna, 2017, 1702.00786.
  • [3] P. Amaro-Seoane et al., Living Reviews in Relativity 26 (2023).
  • [4] J. Luo et al., Classical and Quantum Gravity 33, 035010 (2016).
  • [5] W.-R. Hu and Y.-L. Wu, National Science Review 4, 685 (2017).
  • [6] M. Tinto and J. W. Armstrong, Phys. Rev. D 59, 102003 (1999).
  • [7] M. Tinto and S. V. Dhurandhar, Living Reviews in Relativity 24 (2021).
  • [8] M. Muratore, D. Vetrugno, S. Vitale, and O. Hartwig, Phys. Rev. D 105, 023009 (2022).
  • [9] S. Dhurandhar, K. R. Nayak, and J.-Y. Vinet, Phys. Rev. D 65, 102002 (2002).
  • [10] K. Rajesh Nayak and J.-Y. Vinet, Phys. Rev. D 70, 102003 (2004).
  • [11] S. Dhurandhar, Time-delay interferometry and the relativistic treatment of lisa optical links Vol. 154, 2009.
  • [12] M. Vallisneri, Phys. Rev. D 72, 042003 (2005).
  • [13] O. Hartwig and M. Muratore, Phys. Rev. D 105, 062006 (2022).
  • [14] P.-P. Wang, W.-L. Qian, Y.-J. Tan, H.-Z. Wu, and C.-G. Shao, Phys. Rev. D 106, 024003 (2022).
  • [15] M. Vallisneri, J.-B. Bayle, S. Babak, and A. Petiteau, Phys. Rev. D 103, 082001 (2021).
  • [16] M. Tinto, S. Dhurandhar, and P. Joshi, Phys. Rev. D 104, 044033 (2021).
  • [17] S. Dhurandhar, P. Joshi, and M. Tinto, Phys. Rev. D 105, 084063 (2022).
  • [18] J. Page and T. B. Littenberg, Phys. Rev. D 104, 084037 (2021).
  • [19] S. V. Dhurandhar, K. R. Nayak, and J.-Y. Vinet, Classical and Quantum Gravity 27, 135013 (2010).
  • [20] Z.-Q. Wu, P.-P. Wang, W.-L. Qian, and C.-G. Shao, Phys. Rev. D 107, 024042 (2023).
  • [21] M. Tinto, S. Dhurandhar, and D. Malakar, Phys. Rev. D 107, 082001 (2023).
  • [22] R. Fröberg, An Introduction to Gröbner Bases (American Mathematical Society, 1996).
  • [23] D. Cox, J. Little, and D. O’Shea, Ideals, varieties, and algorithms, 4 ed. (Springer-Verlag, 2015).
  • [24] D. R. Grayson and M. E. Stillman, Macaulay2, a software system for research in algebraic geometry, Available at https://math.uiuc.edu/Macaulay2/.
  • [25] S. V. Dhurandhar, J.-Y. Vinet, and K. R. Nayak, Classical and Quantum Gravity 25, 245002 (2008).
  • [26] S. Babak, M. Hewitson, and A. Petiteau, Lisa sensitivity and snr calculations, 2021, 2108.01167.
  • [27] P.-P. Wang, Y.-J. Tan, W.-L. Qian, and C.-G. Shao, Phys. Rev. D 103, 063021 (2021).