Συνάρτηση στο πλέγμα

Συντονιστές: grigkost, Κοτρώνης Αναστάσιος

peter
Δημοσιεύσεις: 228
Εγγραφή: Κυρ Αύγ 30, 2009 2:21 pm

Συνάρτηση στο πλέγμα

#1

Μη αναγνωσμένη δημοσίευση από peter » Δευ Νοέμ 28, 2011 5:58 pm

Έστω f:\mathbb Z^2\to \mathbb Z^3 μια 1-1 συνάρτηση ώστε να ισχύει |f(x)-f(y)|\leq C|x-y|^\alpha για κάθε x,y\in \mathbb Z^2, όπου \alpha,C>0 σταθερές. Δείξτε ότι \alpha\geq 2/3.

Με |\cdot| συμβολίζουμε το ευκλείδειο μέτρο.


Bern
Δημοσιεύσεις: 45
Εγγραφή: Κυρ Απρ 07, 2013 12:26 am

Re: Συνάρτηση στο πλέγμα

#2

Μη αναγνωσμένη δημοσίευση από Bern » Τρί Ιουν 11, 2013 3:42 pm

Αν x\neq y τότε |f(x)-f(y)|\geq 1. Για κάθε x\in \mathbb Z^2 θέτουμε B_x=\{z\in \mathbb Z^3 : |z-f(x)|<1/2\}. Οπότε, αν x,y \in \mathbb Z^2 τότε B_x\cap B_y =\emptyset.

Τώρα, δες ότι για κάθε N\in \mathbb N αν x,y\in [0,N)^2\cap \mathbb Z^2 τότε |f(x)-f(y)|\leq C(2N)^\alpha. Αυτό σημαίνει ότι κάθε B_x με x\in [0,N)^2\cap \mahbb Z^2 περιέχεται στη μπάλα με κέντρο το 0 και ακτίνα R=1+C(2N)^\alpha. Άρα, παίρνοντας όγκους βρίσκεις:

\displaystyle \frac{\pi}{6}N^2=\sum_{x\in [0,N)^2\cap \mathbb Z^2}V(B_x) \leq \frac{4\pi R^3}{3}=O(N^{3\alpha}).


Απάντηση

Επιστροφή σε “ΑΝΑΛΥΣΗ”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες