Basic operations on sequences (conventional notation)

Click For Summary

Discussion Overview

The discussion revolves around the operations on sequences, particularly seeking equivalent operators to set operations like set-difference and union when applied to sequences. Participants explore the conversion of sequences to sets and the implications of such operations.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant questions whether there exists an operator for set-difference when dealing with sequences instead of sets.
  • Another participant asks for clarification on the desired operation, providing examples of potential outcomes from different interpretations of the operation.
  • A third participant proposes a function that converts a sequence to a set without repetitions, suggesting that the operation \(\mathbf{a}-\mathbf{b}\) could be defined as the set-difference of the sets derived from the sequences.
  • A later reply specifies a desired outcome for the operation, illustrating the expected result of applying set-difference to the sets derived from two sequences.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the definition of an operator equivalent to set operations for sequences, and multiple interpretations of the operations remain under discussion.

Contextual Notes

The discussion highlights the lack of standard notation for operations on sequences, indicating that definitions may vary among authors and contexts.

azal
Messages
8
Reaction score
0
Hi All,

So here's my question:

Suppose we have two sets [itex]A[/itex] and [itex]B[/itex], then [itex]A \setminus B[/itex] denotes their set-difference.
Does there exist an equivalent operator for the case where A and B are not sets, but sequences?

Otherwise, is there an operator to convert a sequence into a set, removing the index, and all repetitions? In that case, I can take my sequences, convert them to their corresponding sets, and use [itex]\setminus[/itex] to get the result I'm looking for.

Also, what is the counterpart of [itex]A \cup \{b\}[/itex] for the case where [itex]A[/itex] is a sequence? is it [itex]A \oplus b[/itex]?

I can't seem to find such conventions regarding sequences anywhere on the web ...

Thanks so much for your help,

-A.
 
Physics news on Phys.org
azal said:
Does there exist an equivalent operator for the case where A and B are not sets, but sequences?

You aren't being specific enough abou what operation you want. For example,
if A = 1,2,3,4,5 and B = 1,3,3,4,6 what do you want "the equivalent operator" to do? Produce the sequence 1-1,2-3,3-3,4-4,5-6 = 0,-1,0,0,-1 ? Or produce the sequence 2,3,5,6 ? Or produce the sequence 2,6 ?

Some authors use the notation A - B to mean term-by-term subtraction. For more elaborate operations, I don't think there is any standard notation. If you are writing a paper on this specialized subject, look in the related literature and see what people have invented. (And don't feel obligated to use it!)
 
So, assume the operator [itex]f[/itex] takes a sequence, and returns its elements as a set (without repetitions). For example if [itex]\mathbf{a} = (1,1,2,1,3,2)[/itex] then [itex]f(\mathbf{a}) = \{1,2,3\}[/itex].

Now suppose we have a pair of sequences [itex]\mathbf {a} = (a_1,a_2,\cdots,a_n)[/itex] and [itex]\mathbf {b} = (b_1,b_2,\cdots,b_m)[/itex]. I want [itex]\mathbf {a}-\mathbf {b}:= f(\mathbf {a})\setminus f(\mathbf{b})[/itex].
 
So in your example I want the operator to produce: [itex]\{1,2,3,4,5\} \setminus \{1,3,4,6\} = \{2,5\}.[/itex]
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K