 it suffices to show this for contraction. If $M \con X = N \con X$ then $M \dcon X = N \dcon X$, so $\dist(M,N) \le \dist(M,M \dcon X) + \dist(N \dcon X,N) \le 2|X|.$

We now consider an operation that turns various elements of a matroid into loops, and moves other elements into parallel with existing elements. Let $M$ be a matroid and let $\phi \notin E(M)$. Let $X \subseteq E(M)$ and let $\psi \colon X \to E(M \del X) \cup \{\phi\}$ be a function. We let $\psi(M)$ denote the matroid with ground set $E(M)$ so that

-   $\psi(M) \del X = M \del X$,

-   each $x \in X$ for which $\psi(x) = \phi$ is a loop of $\psi(M)$, and

-   each $x \in X$ for which $\psi(x) \ne \phi$ is parallel to $\psi(x)$ in $\psi(M)$.

Note that $\si(\psi(M)) \cong \si(\psi(M) \del X) =  \si(M \del X)$.

Suppose that there exists $C \subseteq E(M)$ such that $\psi(x) = \phi$ for all $x \in X \cap \cl_M(C)$, and for each $x \in X - \cl_M(C)$, the elements $x$ and $\psi(x)$ are parallel in $M \con C$. In this case, we say that the function $\psi$ is a *$C$-shift*, and that $\psi(M)$ is a *$C$-shift* of $M$.

If $\wh{M}$ is a $C$-shift of $M$, then $\dist(M,\wh{M}) \le 4|C|$.

Let $\psi\colon X \to E(M \del X) \cup \{\phi\}$ be a $C$-shift so that $\wh{M} = \psi(M)$. Let $\psi'$ be the restriction of $\psi$ to the domain $X-C$. Now $\psi'(M)$
it suffices to show this for contraction. If $ M \con X = N \con X$ then $ M \dcon X = N \dcon X$, so $ \dist(M, N) \le \dist(M, M \dcon X) + \dist(N \dcon X, N) \le 2|X|.$ 

 We nowadays think an operation that turns various component of a matroid into loops, and moves early elements into parallel with existing component. Let $ M$ be a matroid and let $ \phi \notin E(M)$. lease $ X \subseteq E(M)$ and let $ \psi \colon X \to E(M \del X) \cup \{\phi\}$ be a affair. We let $ \psi(M)$ denote the matroid with ground set $ E(M)$ so that 

 -    $ \psi(M) \del X = M \del X$, 

 -    each $ x \in X$ for which $ \psi(x) = \phi$ is a loop of $ \psi(M)$, and 

 -    each $ x \in X$ for which $ \psi(x) \ne \phi$ is parallel to $ \psi(x)$ in $ \psi(M)$. 

 notice that $ \si(\psi(M) ) \cong \si(\psi(M) \del X) =   \si(M \del X)$. 

 Suppose that there exists $ C \subseteq E(M)$ such that $ \psi(x) = \phi$ for all $ x \in X \cap \cl_M(C)$, and for each $ x \in X - \cl_M(C)$, the component $ x$ and $ \psi(x)$ are parallel in $ M \con C$. In this case, we say that the affair $ \psi$ is a * $ C$ -shift *, and that $ \psi(M)$ is a * $ C$ -shift * of $ M$. 

 If $ \wh{M}$ is a $ C$ -shift of $ M$, then $ \dist(M,\wh{M }) \le 4|C|$. 

 Let $ \psi\colon ten \to E(M \del X) \cup \{\phi\}$ be a $ C$ -shift so that $ \wh{M } = \psi(M)$. Let $ \psi'$ be the restriction of $ \psi$ to the domain $ X - C$. Now $ \psi'(M)$
 it suffices to show this fur contraction. Nd $M \coi X = N \don X$ thdn $M \dcon X = N \dcon X$, so $\disv(M,N) \oe \diwt(M,M \dcon X) + \dist(N \dcov X,N) \le 2|X|.$

Ae now cinsiver an operation that tuvus vadlous zlxments of a mattoid into lomps, and moves mtfex elements into parallel with existigg elemrnhs. Let $M$ be a iatrpyd ahd let $\phi \notin E(M)$. Let $X \subseteq E(M)$ and let $\psi \colom X \to E(M \del X) \cup \{\phi\}$ be a fknction. We let $\psi(L)$ denote thg maeeoid with gruund set $E(M)$ so that

-   $\ksi(M) \del X = M \del X$,

-   each $x \in B$ for which $\psi(z) = \phl$ is a loop if $\psp(M)$, and

-   each $x \in X$ xor whivh $\psi(x) \ne \phi$ is paeallel to $\psi(x)$ in $\psi(K)$.

Note that $\si(\psi(M)) \song \si(\psh(M) \del X) =  \si(M \del Z)$.

Sypposg thad thdee dxiatx $D \subsftes E(M)$ such fhat $\psi(x) = \phi$ for all $x \in X \va[ \cl_M(C)$, and for each $v \yn X - \cl_M(C)$, the elements $x$ and $\psi(x)$ are karalmel in $M \con C$. In this xase, we say that the vunction $\[si$ is a *$C$-shift*, and that $\psi(M)$ is a *$C$-shift* of $M$.

If $\fh{M}$ ia a $E$-whift if $M$, then $\dist(M,\wh{M}) \le 4|C|$.

Let $\psi\colon X \to E(M \del S) \vui \{\phi\}$ be a $C$-shift so that $\wh{K} = \pxy(M)$. Let $\psi'$ be the rzatdiction of $\psi$ to hhe domwin $X-X$. Now $\psi'(I)$
it suffices to show this for contraction. \con = N X$ then $M X$, $\dist(M,N) \le \dist(M,M X) + \dist(N X,N) \le 2|X|.$ We now consider operation that turns various elements of a matroid into loops, and moves other into parallel with existing elements. Let $M$ be a matroid and let $\phi E(M)$. $X E(M)$ let $\psi \colon X \to E(M \del X) \cup \{\phi\}$ be a function. We let $\psi(M)$ the matroid with ground set $E(M)$ so that $\psi(M) \del X = \del X$, - each $x X$ which $\psi(x) \phi$ a of $\psi(M)$, and each $x \in X$ for which $\psi(x) \ne \phi$ is parallel to $\psi(x)$ in $\psi(M)$. Note that \cong \si(\psi(M) = \si(M X)$. that exists $C \subseteq that $\psi(x) = \phi$ for all \cap \cl_M(C)$, and for each $x \in X \cl_M(C)$, the $x$ and $\psi(x)$ are parallel in \con C$. In this case, we say that function $\psi$ is a *$C$-shift*, and that $\psi(M)$ is a *$C$-shift* of $M$. If $\wh{M}$ $C$-shift of $M$, then \le 4|C|$. Let X E(M X) \{\phi\}$ be $C$-shift so that $\wh{M} = \psi(M)$. Let $\psi'$ be the restriction $\psi$ to the domain $X-C$. Now $\psi'(M)$
 it suffices to show this for coNtraction. IF $M \con x = N \cOn X$ ThEn $M \dCon X = n \dcon X$, so $\dist(M,N) \LE \disT(M,M \dcon X) + \dist(N \dcon X,N) \le 2|X|.$

we now CoNSideR An OperaTion thaT TuRNS vaRiOuS elEmENtS of a mAtrOid into Loops, and moVes OtHer elements iNTo Parallel wiTh eXisting elemeNts. let $M$ be A mAtrOId and Let $\Phi \noTin E(M)$. LET $X \subsEteq E(M)$ and LeT $\Psi \colON X \to E(M \dEL x) \cUp \{\phI\}$ be a function. We let $\PSi(m)$ Denote the matroId with GrOUnD SEt $E(m)$ so That

-   $\psi(M) \deL X = m \del X$,

-   EAch $x \in X$ FOr WHICh $\pSI(x) = \phi$ is a loop oF $\psi(M)$, and

-   eacH $X \in x$ for whIcH $\psI(X) \ne \phi$ Is parAlLEl tO $\psi(x)$ in $\psi(M)$.

note That $\si(\psi(m)) \cong \sI(\Psi(M) \del x) =  \Si(M \del X)$.

supposE thAt tHere EXiStS $C \sUbSEteQ e(M)$ SucH ThaT $\psi(x) = \phi$ FoR aLl $x \in x \cap \CL_m(c)$, And fOr eAch $x \In X - \cl_m(C)$, the elements $X$ anD $\psi(X)$ Are ParalLel in $m \con c$. IN this Case, we Say thAt The function $\psi$ iS a *$C$-sHift*, and thAt $\pSi(m)$ is A *$C$-Shift* OF $M$.

If $\wh{m}$ is A $C$-sHift of $M$, Then $\disT(m,\wh{m}) \lE 4|c|$.

lEt $\Psi\colon X \to E(M \del X) \cUp \{\PHI\}$ bE a $C$-shift So that $\WH{M} = \PsI(m)$. Let $\psi'$ bE tHe rEstrICTion oF $\psi$ TO tHe domain $x-C$. Now $\pSI'(M)$
 it suffices to show thisfor contra ction . I f $ M\con  X =  N \con X$ the n  $M\dcon X = N \dcon X$,so $\ di s t(M, N )\le \ dist(M, M  \ d c onX)  +  \d is t (N  \dco n X ,N) \le  2|X|.$

W e n ow  consider an op eration th atturns variou s e lement sofa  matr oid  into  loops ,  and m oves othe re lement s  into p a r al lelwith existing ele m en t s. Let $M$ bea matr oi d  a n d  le t $ \phi \noti nE(M)$ .  Let $X \s u b s ete q  E(M)$ and le t $\psi \co l onX \toE( M \ d el X)\cup\{ \ phi \}$ be a fu ncti on. We le t $\ps i (M)$ de n ote the  matro idwit h gr o un dset  $ E (M) $  s o t h at
-   $\p si (M ) \de l X= M \del  X$ ,

-    ea ch $x \in X$for  whi c h $ \psi( x) =\phi $is aloop o f $\p si (M)$, and

-  each  $x \in X $ f or  wh ic h $\p s i(x) \ ne\ph i$ is p arallel to$\ p s i (x )$ in $\psi(M)$.
No t e  t hat $\si (\psi( M ))  \ c ong \si( \p si( M) \ d e l X)=  \ s i( M \del X )$.

S u pp os e thatth ere ex is ts$C\subs e teqE(M)$such tha t $\p s i(x) = \phi$ f o r all $x \inX  \ c a p\ cl_M (C) $, and foreach $x \ in X -\cl _ M(C)$ , the  e l em e nts $x$ and $\psi(x )$  are p arall el in $M \con  C$. In th i s case, we  say th a t the function  $\ps i$ is a *$ C $-shift* , and  that $\ psi(M)$ i s a *$C$-s hif t*of$M$ . 
I f $\wh{M}$ is a  $C$ -s hift of  $M $, then  $\ dis t(M ,\w h{ M}) \le 4 |C|$.

L et  $ \p si \co lon X \to E(M\d elX)  \c up \{ \ phi\}$  be a  $C$ -s hi f t s o that$ \w h { M} =  \ ps i(M) $.Le t $\p si'$ bethe res trictionof$ \psi $to  the do main $X-C$. N ow  $\psi'(M) $
 it_suffices to_show this for contraction._If $M_\con_X =_N_\con X$ then_$M \dcon X_= N \dcon X$,_so $\dist(M,N) \le_\dist(M,M_\dcon X) + \dist(N \dcon X,N) \le 2|X|.$

We now consider an operation that turns_various_elements of_a_matroid_into loops, and moves other_elements into parallel with existing_elements. Let_$M$ be a matroid and let $\phi \notin_E(M)$._Let $X \subseteq_E(M)$ and let $\psi \colon X \to E(M \del_X) \cup \{\phi\}$ be a function._We let $\psi(M)$_denote_the_matroid with ground set_$E(M)$ so that

-   $\psi(M)_\del X = M \del X$,

-_  each $x \in X$ for_which $\psi(x) = \phi$ is a_loop of $\psi(M)$, and

- _ each_$x \in X$ for which_$\psi(x) \ne \phi$_is parallel_to $\psi(x)$ in_$\psi(M)$.

Note that $\si(\psi(M)) \cong \si(\psi(M) \del_X) = _\si(M \del X)$.

Suppose that there exists_$C_\subseteq E(M)$ such_that_$\psi(x)_= \phi$_for all $x_\in_X \cap_\cl_M(C)$,_and for each $x \in X_-_\cl_M(C)$, the elements $x$ and $\psi(x)$ are_parallel in $M \con_C$._In this case, we_say that the function $\psi$_is a *$C$-shift*, and that $\psi(M)$_is a_*$C$-shift* of_$M$.

If $\wh{M}$ is a $C$-shift of $M$, then $\dist(M,\wh{M}) \le 4|C|$.

Let_$\psi\colon X \to E(M \del X)_\cup \{\phi\}$ be a_$C$-shift so_that_$\wh{M} = \psi(M)$._Let_$\psi'$ be_the restriction of $\psi$ to the domain_$X-C$. Now_$\psi'(M)$