Parallel (operator)

The parallel operator ${\displaystyle \|}$ (pronounced "parallel",^[1] following the parallel lines notation from geometry;^[2][3] also known as reduced sum, parallel sum or parallel addition) is a mathematical function which is used as a shorthand in electrical engineering,^{[4][5][6][nb 1]} but is also used in kinetics, fluid mechanics and financial mathematics.^[7][8] The name parallel comes from the use of the operator computing the combined resistance of resistors in parallel.

Overview

The parallel operator represents the reciprocal value of a sum of reciprocal values (sometimes also referred to as the "reciprocal formula" or "harmonic sum") and is defined by:^{[9][6][10][11]}

${\displaystyle a\parallel b\mathrel {:=} {\frac {1}{{\dfrac {1}{a}}+{\dfrac {1}{b}}}}={\frac {ab}{a+b}},}$

where a, b, and ${\displaystyle a\parallel b}$ are elements of the extended complex numbers ${\displaystyle {\overline {\mathbb {C} }}=\mathbb {C} \cup \{\infty \}.}$^[12][13]

The operator gives half of the harmonic mean of two numbers a and b.^[7][8]

As a special case, for any number ${\displaystyle a\in {\overline {\mathbb {C} }}}$:

${\displaystyle a\parallel a={\frac {1}{2/a}}={\tfrac {1}{2}}a.}$

Further, for all distinct numbers ${\displaystyle a\neq b}$:

${\displaystyle {\big |}\,a\parallel b\,{\big |}>{\tfrac {1}{2}}\min {\bigl (}|a|,|b|{\bigr )},}$

with ${\displaystyle {\big |}\,a\parallel b\,{\big |}}$ representing the absolute value of ${\displaystyle a\parallel b}$, and ${\displaystyle \min(x,y)}$ meaning the minimum (least element) among x and y.

If ${\displaystyle a}$ and ${\displaystyle b}$ are distinct positive real numbers then ${\displaystyle {\tfrac {1}{2}}\min(a,b)<{\big |}\,a\parallel b\,{\big |}<\min(a,b).}$

The concept has been extended from a scalar operation to matrices^{[14][15][16][17][18]} and further generalized.^[19]

Notation

The operator was originally introduced as reduced sum by Sundaram Seshu in 1956,^[20][21][14] studied as operator ∗ by Kent E. Erickson in 1959,^[22][23][14] and popularized by Richard James Duffin and William Niles Anderson, Jr. as parallel addition or parallel sum operator : in mathematics and network theory since 1966.^[15][16][1] While some authors continue to use this symbol up to the present,^[7][8] for example, Sujit Kumar Mitra used ∙ as a symbol in 1970.^[14] In applied electronics, a ∥ sign became more common as the operator's symbol around 1974.^{[24][25][26][27][28][nb 1][nb 2]} This was often written as doubled vertical line (||) available in most character sets (sometimes italicized as //^[29][30]), but now can be represented using Unicode character U+2225 ( ∥ ) for "parallel to". In LaTeX and related markup languages, the macros \| and \parallel are often used (and rarely \smallparallel is used) to denote the operator's symbol.

Properties

Let ${\displaystyle {\widetilde {\mathbb {C} }}}$ represent the extended complex plane excluding zero, ${\displaystyle {\widetilde {\mathbb {C} }}:=\mathbb {C} \cup \{\infty \}\smallsetminus \{0\},}$ and ${\displaystyle \varphi }$ the bijective function from ${\displaystyle \mathbb {C} }$ to ${\displaystyle {\widetilde {\mathbb {C} }}}$ such that ${\displaystyle \varphi (z)=1/z.}$ One has identities

${\displaystyle \varphi (zt)=\varphi (z)\varphi (t),}$

and

${\displaystyle \varphi (z+t)=\varphi (z)\parallel \varphi (t)}$

This implies immediately that ${\displaystyle {\widetilde {\mathbb {C} }}}$ is a field where the parallel operator takes the place of the addition, and that this field is isomorphic to ${\displaystyle \mathbb {C} .}$

The following properties may be obtained by translating through ${\displaystyle \varphi }$ the corresponding properties of the complex numbers.

Field properties

As for any field, ${\displaystyle ({\widetilde {\mathbb {C} }},\parallel ,\cdot )}$ satisfies a variety of basic identities.

It is commutative under parallel and multiplication:

${\displaystyle {\begin{aligned}a\parallel b&=b\parallel a\\[3mu]ab&=ba\end{aligned}}}$

It is associative under parallel and multiplication:^[12][7][8]

${\displaystyle {\begin{aligned}&(a\parallel b)\parallel c=a\parallel (b\parallel c)=a\parallel b\parallel c={\frac {1}{{\dfrac {1}{a}}+{\dfrac {1}{b}}+{\dfrac {1}{c}}}}={\frac {abc}{ab+ac+bc}},\\&(ab)c=a(bc)=abc.\end{aligned}}}$

Both operations have an identity element; for parallel the identity is ${\displaystyle \infty }$ while for multiplication the identity is 1:

${\displaystyle {\begin{aligned}&a\parallel \infty =\infty \parallel a={\frac {1}{{\dfrac {1}{a}}+0}}=a,\\&1\cdot a=a\cdot 1=a.\end{aligned}}}$

Every element ${\displaystyle a}$ of ${\displaystyle {\widetilde {\mathbb {C} }}}$ has an inverse under parallel, equal to ${\displaystyle -a,}$ the additive inverse under addition. (But 0 has no inverse under parallel.)

${\displaystyle a\parallel (-a)={\frac {1}{{\dfrac {1}{a}}-{\dfrac {1}{a}}}}=\infty .}$

The identity element ${\displaystyle \infty }$ is its own inverse, ${\displaystyle \infty \parallel \infty =\infty .}$

Every element ${\displaystyle a\neq \infty }$ of ${\displaystyle {\widetilde {\mathbb {C} }}}$ has a multiplicative inverse ${\displaystyle a^{-1}=1/a}$:

${\displaystyle a\cdot {\frac {1}{a}}=1.}$

Multiplication is distributive over parallel:^[1][7][8]

${\displaystyle k(a\parallel b)={\frac {k}{{\dfrac {1}{a}}+{\dfrac {1}{b}}}}={\frac {1}{{\dfrac {1}{ka}}+{\dfrac {1}{kb}}}}=ka\parallel kb.}$

Repeated parallel

Repeated parallel is equivalent to division,

${\displaystyle \underbrace {a\parallel a\parallel \cdots \parallel a} _{n{\text{ times}}}={\frac {1}{\underbrace {{\dfrac {1}{a}}+{\dfrac {1}{a}}+\cdots +{\dfrac {1}{a}}} _{n{\text{ times}}}}}={\frac {a}{n}}.}$

Or, multiplying both sides by n,

${\displaystyle n(\underbrace {a\parallel a\parallel \cdots \parallel a} _{n{\text{ times}}})=a.}$

Unlike for repeated addition, this does not commute: ${\displaystyle a/b\neq b/a.}$

Binomial expansion

Using the distributive property twice, the product of two parallel binomials can be expanded as

${\displaystyle {\begin{aligned}(a\parallel b)(c\parallel d)&=a(c\parallel d)\parallel b(c\parallel d)\\[3mu]&=ac\parallel ad\parallel bc\parallel bd.\end{aligned}}}$

The square of a binomial is

${\displaystyle {\begin{aligned}(a\parallel b)^{2}&=a^{2}\parallel ab\parallel ba\parallel b^{2}\\[3mu]&=a^{2}\parallel {\tfrac {1}{2}}ab\parallel b^{2}.\end{aligned}}}$

The cube of a binomial is

${\displaystyle (a\parallel b)^{3}=a^{3}\parallel {\tfrac {1}{3}}a^{2}b\parallel {\tfrac {1}{3}}ab^{2}\parallel b^{3}.}$

In general, the nth power of a binomial can be expanded using binomial coefficients which are the reciprocal of those under addition, resulting in an analog of the binomial formula:

${\displaystyle (a\parallel b)^{n}={\frac {a^{n}}{\binom {n}{0}}}\parallel {\frac {a^{n-1}b}{\binom {n}{1}}}\parallel \cdots \parallel {\frac {a^{n-k}b^{k}}{\binom {n}{k}}}\parallel \cdots \parallel {\frac {b^{n}}{\binom {n}{n}}}.}$

Logarithm and exponential

The following identities hold:

${\displaystyle {\frac {1}{\log(ab)}}={\frac {1}{\log(a)}}\parallel {\frac {1}{\log(b)}},}$

${\displaystyle \exp \left({\frac {1}{a\parallel b}}\right)=\exp \left({\frac {1}{a}}\right)\exp \left({\frac {1}{b}}\right)}$

Parallel Functions

A parallel function is one which commutes with the parallel operation:^{[citation needed]}

${\displaystyle f\left(a\parallel b\right)=f(a)\parallel f(b)}$

For example, ${\displaystyle f(x)=cx}$ is a parallel function, because ${\displaystyle c(a\parallel b)=ca\parallel cb.}$

Factoring parallel polynomials

As with a polynomial under addition, a parallel polynomial with coefficients ${\displaystyle a_{k}}$ in ${\textstyle {\widetilde {\mathbb {C} }}}$ (with ${\displaystyle a_{0}\neq \infty }$) can be factored into a product of monomials:

${\displaystyle {\begin{aligned}&a_{0}x^{n}\parallel a_{1}x^{n-1}\parallel \cdots \parallel a_{n}=a_{0}(x\parallel -r_{1})(x\parallel -r_{2})\cdots (x\parallel -r_{n})\end{aligned}}}$

for some roots ${\displaystyle r_{k}}$ (possibly repeated) in ${\textstyle {\widetilde {\mathbb {C} }}.}$

Analogous to polynomials under addition, the polynomial equation

${\displaystyle (x\parallel -r_{1})(x\parallel -r_{2})\cdots (x\parallel -r_{n})=\infty }$

implies that ${\textstyle x=r_{k}}$ for some k.

Quadratic formula

A linear equation can be easily solved via the parallel inverse:

${\displaystyle {\begin{aligned}ax\parallel b&=\infty \\[3mu]\implies x&=-{\frac {b}{a}}.\end{aligned}}}$

To solve a parallel quadratic equation, complete the square to obtain an analog of the quadratic formula

${\displaystyle {\begin{aligned}ax^{2}\parallel bx\parallel c&=\infty \\[5mu]x^{2}\parallel {\frac {b}{a}}x&=-{\frac {c}{a}}\\[5mu]x^{2}\parallel {\frac {b}{a}}x\parallel {\frac {4b^{2}}{a^{2}}}&=\left(-{\frac {c}{a}}\right)\parallel {\frac {4b^{2}}{a^{2}}}\\[5mu]\left(x\parallel {\frac {2b}{a}}\right)^{2}&={\frac {b^{2}\parallel -{\tfrac {1}{4}}ac}{{\tfrac {1}{4}}a^{2}}}\\[5mu]\implies x&={\frac {(-b)\parallel \pm {\sqrt {b^{2}\parallel -{\tfrac {1}{4}}ac}}}{{\tfrac {1}{2}}a}}.\end{aligned}}}$

Including zero

The extended complex numbers including zero, ${\displaystyle {\overline {\mathbb {C} }}:=\mathbb {C} \cup \infty ,}$ is no longer a field under parallel and multiplication, because 0 has no inverse under parallel. (This is analogous to the way ${\displaystyle {\bigl (}{\overline {\mathbb {C} }},{+},{\cdot }{\bigr )}}$ is not a field because ${\displaystyle \infty }$ has no additive inverse.)

For every non-zero a,

${\displaystyle a\parallel 0={\frac {1}{{\dfrac {1}{a}}+{\dfrac {1}{0}}}}=0}$

The quantity ${\displaystyle 0\parallel (-0)=0\parallel 0}$ can either be left undefined (see indeterminate form) or defined to equal 0.

Precedence

In the absence of parentheses, the parallel operator is defined as taking precedence over addition or subtraction, similar to multiplication.^{[1][31][9][10]}

Applications

There are applications of the parallel operator in electronics, optics, and study of periodicity:

Circuit analysis

In electrical engineering, the parallel operator can be used to calculate the total impedance of various serial and parallel electrical circuits.^[nb 2] There is a duality between the usual (series) sum and the parallel sum.^[7][8]

For instance, the total resistance of resistors connected in parallel is the reciprocal of the sum of the reciprocals of the individual resistors.

${\displaystyle {\begin{aligned}{\frac {1}{R_{\text{eq}}}}&={\frac {1}{R_{1}}}+{\frac {1}{R_{2}}}+\cdots +{\frac {1}{R_{n}}}\\[5mu]R_{\text{eq}}&=R_{1}\parallel R_{2}\parallel \cdots \parallel R_{n}.\end{aligned}}}$

Likewise for the total capacitance of serial capacitors.^[nb 2]

Lens equation

In geometric optics the thin lens approximation to the lens maker's equation.

${\displaystyle f=\rho _{virtual}\parallel \rho _{object}}$

Synodic period

The time between conjunctions of two orbiting bodies is called the synodic period. If the period of the slower body is T₂, and the period of the faster is T₁, then the synodic period is

${\displaystyle T_{syn}=T_{1}\parallel (-T_{2}).}$

Examples

Question:

Three resistors ${\displaystyle R_{1}=270\,\mathrm {k\Omega } }$, ${\displaystyle R_{2}=180\,\mathrm {k\Omega } }$ and ${\displaystyle R_{3}=120\,\mathrm {k\Omega } }$ are connected in parallel. What is their resulting resistance?

Answer:

${\displaystyle {\begin{aligned}R_{1}\parallel R_{2}\parallel R_{3}&=270\,\mathrm {k\Omega } \parallel 180\,\mathrm {k\Omega } \parallel 120\,\mathrm {k\Omega } \\[5mu]&={\frac {1}{{\dfrac {1}{270\,\mathrm {k\Omega } }}+{\dfrac {1}{180\,\mathrm {k\Omega } }}+{\dfrac {1}{120\,\mathrm {k\Omega } }}}}\\[5mu]&\approx 56.84\,\mathrm {k\Omega } \end{aligned}}}$

The effectively resulting resistance is ca. 57 kΩ.

Question:^[7][8]

A construction worker raises a wall in 5 hours. Another worker would need 7 hours for the same work. How long does it take to build the wall if both worker work in parallel?

Answer:

${\displaystyle t_{1}\parallel t_{2}=5\,\mathrm {h} \parallel 7\,\mathrm {h} ={\frac {1}{{\dfrac {1}{5\,\mathrm {h} }}+{\dfrac {1}{7\,\mathrm {h} }}}}\approx 2.92\,\mathrm {h} }$

They will finish in close to 3 hours.

Implementation

Suggested already by Kent E. Erickson as a subroutine in digital computers in 1959,^[22] the parallel operator is implemented as a keyboard operator on the Reverse Polish Notation (RPN) scientific calculators WP 34S since 2008^[32][33][34] as well as on the WP 34C^[35] and WP 43S since 2015,^[36][37] allowing to solve even cascaded problems with few keystrokes like 270↵ Enter180∥120∥.

Projective view

Given a field F there are two embeddings of F into the projective line P(F): z → [z : 1] and z → [1 : z]. These embeddings overlap except for [0:1] and [1:0]. The parallel operator relates the addition operation between the embeddings. In fact, the homographies on the projective line are represented by 2 x 2 matrices M(2,F), and the field operations (+ and ×) are extended to homographies. Each embedding has its addition a + b represented by the following matrix multiplications in M(2,A):

${\displaystyle {\begin{aligned}{\begin{pmatrix}1&0\\a&1\end{pmatrix}}{\begin{pmatrix}1&0\\b&1\end{pmatrix}}&={\begin{pmatrix}1&0\\a+b&1\end{pmatrix}},\\[10mu]{\begin{pmatrix}1&a\\0&1\end{pmatrix}}{\begin{pmatrix}1&b\\0&1\end{pmatrix}}&={\begin{pmatrix}1&a+b\\0&1\end{pmatrix}}.\end{aligned}}}$

The two matrix products show that there are two subgroups of M(2,F) isomorphic to (F,+), the additive group of F. Depending on which embedding is used, one operation is +, the other is ${\displaystyle \parallel .}$

Notes

References

Further reading

• Pekarev, Èdward L.; Šmul'jan, Ju. L. (1976-04-30). "Parallel Addition and Parallel Subtraction of Operators". Mathematics of the USSR-Izvestiya. 10 (2). American Mathematical Society: 351–370. Bibcode:1976IzMat..10..351P. doi:10.1070/IM1976v010n02ABEH001694.
• Duffin, Richard James; Morley, Tom D. (July 1978). "Almost Definite Operators and Electro-mechanical Systems". SIAM Journal on Applied Mathematics. 35 (1). Society for Industrial and Applied Mathematics (SIAM): 21–30. doi:10.1137/0135003. JSTOR 2101028. (10 pages)
• Morley, Tom D. (July 1979). "Parallel Summation, Maxwell's Principle and the Infimum of Projections" (PDF). Journal of Mathematical Analysis and Applications. 70 (1). Department of Mathematics, University of Illinois at Urbana-Champaign, Urbana, Illinois, USA: 33–41. doi:10.1016/0022-247X(79)90073-8. Archived from the original on 2020-08-20. Retrieved 2020-08-20.
• Seeger, Alberto (May 1990) [1988-03-22]. "Direct and Inverse Addition in Convex Analysis and Applications" (PDF). Journal of Mathematical Analysis and Applications. 148 (2). Department of Mathematics, University of Washington, Seattle, Washington, USA: Academic Press, Inc.: 317–349. doi:10.1016/0022-247X(90)90004-Y. Archived (PDF) from the original on 2020-08-20. Retrieved 2020-08-20. (33 pages)
• Bryant, Randal E.; Tygar, J. Doug; Huang, Lawrence P. (1994). "Geometric characterization of series-parallel variable resistor networks" (PDF). IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications. 41 (11): 686–698. doi:10.1109/81.331520. Archived from the original (PDF) on 2017-08-14.
• Antezana, Jorge; Corach, Gustavo; Stojanoff, Demetrio (April 2006) [2005-09-14]. "Bilateral Shorted Operators and Parallel Sums" (PDF). Linear Algebra and Its Applications. 414 (2–3). La Plata, Argentina & Buenos Aires, Argentina: 570–588. arXiv:math/0509327. doi:10.1016/j.laa.2005.10.039. Archived (PDF) from the original on 2017-08-09. Retrieved 2020-08-20. [14] (19 pages)
• Chansangiam, Pattrawut (February 2016) [August 2015, July 2015]. "Mathematical aspects for electrical network connections". KKU Engineering Journal. 43 (1): 47–54. doi:10.14456/kkuenj.2016.8. Archived (PDF) from the original on 2020-08-20. Retrieved 2020-08-20.
• Besenyei, Ádám (2016-09-01). "The irresistible inequality of Milne" (PDF). Budapest: Department of Applied Analysis and Computational Mathematics, Eötvös Loránd University. CIA2016. Archived (PDF) from the original on 2019-08-08. Retrieved 2019-08-11.
• "7.5 Electrical Characteristics: VCC = 5 V / 7.6 Electrical Characteristics: VCC = 2.7 V / 9.1.2.1 Inverting Comparator with Hysteresis". TLV3201, TLV3202: TLV320x 40-ns, microPOWER, Push-Pull Output Comparators (PDF). Revision B. Dallas, Texas, USA: Texas Instruments Incorporated. 2022-06-03 [2016, 2012]. pp. 5, 6, 13–14 [13]. SBOS561B. Archived (PDF) from the original on 2022-08-17. Retrieved 2022-08-18. p. 5: PARAMETER […] TYP […] UNIT […] INPUT IMPEDANCE […] Common mode […] 10¹³ ∥ 2 […] Ω ∥ pF […] Differential […] 10¹³ ∥ 4 […] Ω ∥ pF […] (37 pages) (NB. Unusual usage of ∥ for both values and units.)

External links

• https://github.com/microsoftarchive/edx-platform-1/blob/master/common/lib/calc/calc/calc.py

This page was last edited on 31 January 2024, at 16:35