Integer tuples with equal L1 and L2 norms

  • Context: Graduate 
  • Thread starter Thread starter boy_travels
  • Start date Start date
  • Tags Tags
    Integer L2
Click For Summary
SUMMARY

The discussion centers on the mathematical properties of integer tuples with equal L1 and L2 norms. Specifically, it examines whether two n-tuples of non-negative integers, x and y, that satisfy the conditions sum x_i = sum y_i and sum x_i^2 = sum y_i^2 must be permutations of each other. The conclusion reached is that this is not necessarily true, as trivial counterexamples such as x = [16, 13, 9, 4] and y = [17, 12, 8, 5] demonstrate the existence of non-permutative tuples.

PREREQUISITES
  • Understanding of L1 and L2 norms in mathematics
  • Familiarity with integer tuples and their properties
  • Basic knowledge of permutations and combinatorial mathematics
  • Ability to work with non-negative integers in mathematical contexts
NEXT STEPS
  • Explore the properties of L1 and L2 norms in greater detail
  • Research combinatorial mathematics and its applications to permutations
  • Investigate counterexamples in mathematical proofs
  • Learn about the implications of norm equality in higher-dimensional spaces
USEFUL FOR

Mathematicians, students studying linear algebra, and anyone interested in the properties of integer tuples and their norms.

boy_travels
Messages
2
Reaction score
0
Let x and y be n-tuples of non-negative integers.

Furthermore,

sum x_i = sum y_i

and,

sum x_i^2 = sum y_i^2

Is it true that x must be a permutation of y?

Cheers!
 
Physics news on Phys.org
Sorry. I found a way to generate trivial counterexamples.

E.g. x = [16 13 9 4]
y = [17 12 8 5]

etc.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 20 ·
Replies
20
Views
4K
  • · Replies 8 ·
Replies
8
Views
5K
  • · Replies 5 ·
Replies
5
Views
8K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K