🔢 mathematics

Finiteness of Hadamard ranks

Die Arbeit klassifiziert projektive Varietäten, für die der Hadamard-Rang endlich ist, liefert als Nebenprodukt die Endlichkeitsaussage für Tensorvarietäten wie Grassmannsche und Chow-Varietäten und beweist scharfe obere Schranken für den maximalen Hadamard-Rang bestimmter algebraischer Familien.

Ursprüngliche Autoren: Dario Antolini, Edoardo Ballico, Alessandro Oneto

Veröffentlicht 2026-04-01

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Dario Antolini, Edoardo Ballico, Alessandro Oneto

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Das große Puzzle: Wie man Punkte aus anderen Punkten zusammensetzt

Stellen Sie sich vor, Sie haben einen riesigen Raum voller Punkte. Jeder Punkt ist wie ein Koordinatensystem mit vielen Zahlen (z. B. ein Punkt mit den Werten (3, 5, 2)).

In der Mathematik gibt es eine besondere Art, diese Punkte zu mischen. Man nennt sie den Hadamard-Produkt. Das ist im Grunde wie ein einfaches Multiplizieren von Ziffern an der gleichen Stelle:

Punkt A: (2, 3, 4)
Punkt B: (5, 1, 2)
Hadamard-Produkt: (2×5, 3×1, 4×2) = (10, 3, 8).

Die Autoren dieses Papers stellen sich nun eine spannende Frage:

Kann man jeden beliebigen Punkt in diesem Raum als Ergebnis einer solchen Multiplikation von Punkten aus einer bestimmten „Schule" (einer mathematischen Menge, nennen wir sie $X$ ) darstellen?

Und noch wichtiger: Wie viele Punkte aus dieser Schule braucht man mindestens, um jeden beliebigen Ziel-Punkt zu erzeugen? Diese Anzahl nennen sie den Hadamard-Rang.

Das Hauptproblem: Wann ist die Antwort endlich?

Stellen Sie sich vor, Ihre „Schule" $X$ ist eine Gruppe von Leuten, die nur bestimmte Farben tragen können.

Szenario A: Die Schule besteht nur aus Leuten, die immer eine rote Hose tragen (eine Koordinate ist immer 0 oder unendlich). Wenn Sie versuchen, jemanden mit einer blauen Hose zu „erzeugen", indem Sie rote Hosen multiplizieren, wird es nie klappen. Der Rang wäre unendlich – es ist unmöglich.
Szenario B: Die Schule ist „reichhaltig". Sie hat Leute mit allen möglichen Farben, aber sie haben eine wichtige Regel: Sie dürfen nicht in einer Ecke des Raumes stecken, wo mehrere Koordinaten gleichzeitig null sind.

Die Autoren haben herausgefunden, dass es eine klare Regel gibt, wann man immer eine Lösung findet (also ein endlicher Rang existiert):
Die Schule $X$ muss „stark prägnant" (strongly concise) sein.

Die Metapher:
Stellen Sie sich die Koordinatenachsen als Wände in einem Raum vor.

Wenn Ihre Schule $X$ so beschaffen ist, dass sie, sobald sie eine Wand berührt (eine Koordinate null wird), immer noch genug Leute hat, die nicht auch an den anderen Wänden kleben, dann ist alles gut.
Wenn die Schule aber so „schmollend" ist, dass sie, sobald sie eine Wand berührt, sofort auch an allen anderen Wänden klebt (alle anderen Koordinaten werden auch null), dann ist das System kaputt. Man kann dann bestimmte Punkte im Raum nie erreichen.

Die große Erkenntnis (Satz A):
Der Rang ist für jeden Punkt endlich, genau dann, wenn die Schule $X$ diese „stark prägnante" Eigenschaft hat. Wenn ja, können Sie jeden Punkt im Universum aus endlich vielen Bausteinen der Schule zusammensetzen.

Warum ist das wichtig? (Der Tensor-Kochtopf)

Warum interessiert sich die Mathematik dafür? Weil viele komplexe Datenstrukturen, sogenannte Tensoren (man kann sie sich wie mehrdimensionale Tabellen oder Würfel vorstellen), genau so funktionieren.

Beispiel: Ein Bild, ein Video oder die Wahrscheinlichkeiten in einem künstlichen neuronalen Netz (Restricted Boltzmann Machines) sind Tensoren.
Oft möchte man diese riesigen Tensoren in kleine, einfache Stücke zerlegen (zerlegen = „dekomponieren").

Die Autoren zeigen, dass für viele wichtige Arten von Tensoren (wie Grassmann-Mannigfaltigkeiten, Chow-Varietäten oder Formen, die sich in einfachere Teile zerlegen lassen) diese Zerlegung immer möglich ist. Man muss sich keine Sorgen machen, dass es für bestimmte Datenpunkte keine Lösung gibt. Es gibt immer einen Weg, sie als Produkt einfacherer Teile zu schreiben.

Die Grenzen: Wie viele Bausteine braucht man maximal?

Wenn wir wissen, dass eine Lösung existiert, stellt sich die nächste Frage: Wie viele Bausteine brauchen wir im schlimmsten Fall?

Die Autoren geben eine obere Grenze an.

Die Regel: Wenn die Schule $X$ nicht zu viele „Nullen" in ihren Punkten hat (eine technische Bedingung, die sicherstellt, dass die Schule nicht zu sehr an den Wänden klebt), dann reicht es, höchstens so viele Bausteine zu nehmen, wie der Raum Dimensionen hat.
Ein Bild: Wenn Sie in einem 10-dimensionalen Raum leben, brauchen Sie maximal 10 einfache Punkte, um jeden beliebigen komplexen Punkt zu erzeugen.

Das ist eine sehr starke Aussage, weil sie eine harte Obergrenze setzt. Man muss nicht unendlich lange suchen.

Ein kleiner Haken: Die „Grenz"-Ränge

Es gibt eine kleine, aber wichtige Nuance. Manchmal sieht ein Punkt so aus, als wäre er aus 2 Bausteinen gemacht, aber wenn man ganz genau hinschaut, braucht man eigentlich 3.

Analogie: Stellen Sie sich vor, Sie versuchen, eine Farbe zu mischen. Sie kommen der Ziel-Farbe immer näher, erreichen sie aber erst im „Grenzfall" (wenn Sie unendlich viele Schritte machen). In der Mathematik nennt man das den Border-Rang (Grenzwert-Rang).
Die Autoren zeigen, dass für „gute" Schulen (die nicht zu viele Nullen haben) der normale Rang und der Grenz-Rang fast immer gleich sind. Das macht die Berechnung viel stabiler und vorhersehbarer.

Zusammenfassung für den Alltag

Stellen Sie sich vor, Sie sind ein Architekt, der Gebäude aus einem speziellen Satz von Ziegeln bauen will.

Die Frage: Kann ich mit diesen Ziegeln jedes beliebige Gebäude bauen?
Die Antwort der Autoren: Ja, aber nur, wenn Ihre Ziegel nicht alle in einer Ecke des Lagers liegen, wo sie sich gegenseitig blockieren. Wenn Ihre Ziegel „stark prägnant" sind (vielfältig genug), können Sie alles bauen.
Die Kosten: Sie werden nie mehr als $N$ Ziegel brauchen, um ein Gebäude in einem $N$ -dimensionalen Raum zu errichten.
Der Nutzen: Das gibt Ingenieuren und Datenwissenschaftlern die Sicherheit, dass ihre Algorithmen zur Zerlegung von komplexen Daten (wie Bildern oder KI-Modellen) immer funktionieren werden und nicht an einem „unmöglichen" Punkt hängen bleiben.

Kurz gesagt: Die Autoren haben die Baupläne für die mathematische Welt so überprüft, dass wir wissen: Solange die Bausteine nicht zu stur sind, können wir alles bauen, und wir brauchen dafür nie eine unendliche Menge an Material.

1. Problemstellung und Motivation

Das Paper adressiert ein fundamentales Problem in der algebraischen Geometrie und der Theorie der Tensorenzerlegungen: die Endlichkeit des Hadamard-Rangs für Punkte in einem projektiven Raum bezüglich einer gegebenen algebraischen Varietät.

Hintergrund: Der Hadamard-Produkt zweier Punkte $p, q \in \mathbb{P}^N$ ist definiert als die koordinatenweise Multiplikation $p \star q = (p_0q_0 : \dots : p_Nq_N)$ . Der Hadamard-Rang eines Punktes $q$ bezüglich einer irreduziblen projektiven Varietät $X$ ist die minimale Anzahl $m$ von Punkten $p_i \in X$ , sodass $q = p_1 \star \dots \star p_m$ .
Das Problem: Während für klassische additive Ränge (basierend auf Summen und Sekantenvarietäten) die Endlichkeit oft gegeben ist, ist dies für Hadamard-Ränge nicht trivial. In früheren Arbeiten (z. B. [AMO25]) wurde gezeigt, dass der generische Hadamard-Rang endlich ist, wenn $X$ „konkise" ist (nicht in einer Koordinatenebene liegt) und nicht in einer binomischen Hyperebene enthalten ist.
Die Lücke: Die Endlichkeit des generischen Rangs garantiert jedoch nicht die Endlichkeit des Rangs für alle Punkte im Raum. Es existieren Punkte (insbesondere solche mit Null-Koordinaten), für die der Hadamard-Rang unendlich sein kann, selbst wenn der generische Rang endlich ist.
Ziel: Die Autoren wollen eine vollständige Klassifikation der irreduziblen Varietäten $X$ liefern, für die der Hadamard-Rang für jeden Punkt im umgebenden Raum $\mathbb{P}^N$ endlich ist. Zudem sollen scharfe obere Schranken für den maximalen Hadamard-Rang gefunden werden.

2. Methodik

Die Arbeit kombiniert Techniken aus der algebraischen Geometrie, der Theorie der Torischen Varietäten und der Untersuchung von Hadamard-Potenzen.

Hadamard-Potenzen: Die Menge der Punkte mit Rang $\le m$ wird als $\eta_m(X) = X \cup X^{\star 2} \cup \dots \cup X^{\star m}$ definiert, wobei $X^{\star k}$ die $k$ -te Hadamard-Potenz von $X$ ist.
Geometrische Analyse von Schnitten: Ein zentraler methodischer Ansatz ist die Untersuchung des Schnitts der Varietät $X$ mit Koordinatenebenen $H_i = \{x_i = 0\}$ . Die Autoren analysieren, wie sich die Struktur dieser Schnitte auf die Möglichkeit auswirkt, Punkte mit Null-Koordinaten durch Hadamard-Produkte zu erzeugen.
Semi-Stetigkeit: Im Abschnitt 4 wird die untere Semi-Stetigkeit des Hadamard-Rangs untersucht. Die Autoren zeigen, dass der Rang nicht immer semi-stetig ist, und führen den Begriff des „Border Hadamard-Rangs" ein, um diese Pathologien zu behandeln.
Induktive Argumente und Schnitttheorie: Für die Schätzung des maximalen Rangs werden Schnitte mit allgemeinen linearen Unterräumen (Bertini-Theorem) verwendet, um das Problem auf Kurven zu reduzieren, für die stärkere Aussagen bewiesen werden können.

3. Schlüsselbeiträge und Ergebnisse

A. Klassifikation der Varietäten mit endlichem Hadamard-Rang (Theorem A)

Der Hauptbeitrag ist eine notwendige und hinreichende Bedingung für die Endlichkeit des Hadamard-Rangs für alle Punkte.

Definition (Strongly Concise): Eine Varietät $X \subset \mathbb{P}^N$ $X \subset P^{N}$ heißt stark konkise (strongly concise), wenn für jede Koordinatenebene $H_i$ $H_{i}$ der Schnitt $X \cap H_i$ $X \cap H_{i}$ nicht in der Vereinigung aller anderen Koordinatenebenen $\bigcup_{j \neq i} H_j$ $⋃_{j \neq = i} H_{j}$ enthalten ist.
- Algebraisch bedeutet dies, dass das verschwindende Ideal von $X$ kein Polynom der Form $x_i F + x^\alpha$ enthält, wobei $x^\alpha$ ein Monom ist, das $x_i$ nicht enthält.
Theorem A: Der Hadamard- $X$ $X$ -Rang ist für jeden Punkt $p \in \mathbb{P}^N$ $p \in P^{N}$ endlich genau dann, wenn $X$ $X$ stark konkise ist.
- Dies verallgemeinert frühere Ergebnisse, die nur die Endlichkeit für generische Punkte behandelten.
- Es zeigt, dass das Vorhandensein von „schlechten" Schnitten mit Koordinatenebenen (wo Punkte mit einer Null-Koordinate nur Punkte mit mindestens zwei Null-Koordinaten erzeugen können) die Endlichkeit des Rangs für bestimmte Punkte zerstört.

B. Anwendung auf Tensor-Varietäten (Abschnitt 3.1)

Die Autoren wenden Theorem A auf wichtige Klassen von Varietäten an, die in der Tensorzerlegung relevant sind, und beweisen, dass diese stark konkise sind:

Grassmann-Mannigfaltigkeiten $G(k, n)$ in ihrer Plücker-Einbettung.
Tangentialvarietäten zu Veronese-Einbettungen.
Chow-Varietäten (Varietäten von Produkten linearer Formen).
Varietäten reduzibler Formen.

Konsequenz: Für alle diese Varietäten (und ihre Sekantenvarietäten) ist der Hadamard-Rang für jeden Tensor endlich. Dies ermöglicht die Darstellung beliebiger Tensoren als koordinatenweises Produkt endlich vieler Tensoren aus diesen Klassen.

C. Obere Schranken für den maximalen Rang (Theorem B)

Die Autoren leiten scharfe obere Schranken für den maximalen Hadamard-Rang ab.

Theorem B: Sei $X \subset \mathbb{P}^N$ eine irreduzible Varietät der Dimension $n \le N/2$ , die keine Punkte mit mindestens zwei Null-Koordinaten enthält (d.h. $X \cap \Delta_{N-n-1} = \emptyset$ ). Dann gilt für jeden Punkt $p \in \mathbb{P}^N$ :
$\text{Hrk}_X(p) \le N$
Beweisstrategie: Durch Schnitt mit einem allgemeinen linearen Raum der Kodimension $n-1$ wird $X$ auf eine Kurve $C$ reduziert. Für Kurven ohne Punkte mit zwei Null-Koordinaten wird gezeigt, dass der Rang durch $N$ beschränkt ist.
Schärfe: In Beispiel 4.9 wird gezeigt, dass diese Schranke scharf ist (z. B. für Koordinatenpunkte bezüglich einer Kurve, die keine Punkte mit zwei Nullen enthält).

D. Border Hadamard-Rang und Semi-Stetigkeit (Abschnitt 4)

Es wird gezeigt, dass der Hadamard-Rang nicht immer unter semi-stetig ist (im Gegensatz zum additiven Rang). Ein Punkt kann im Abschluss der Menge der Punkte mit Rang $m$ liegen, aber selbst einen höheren Rang haben.
Definition: Der Border Hadamard-Rang wird als die minimale $m$ definiert, für die $p$ in der Zariski-Abschluss der $m$ -ten Hadamard-Potenz liegt ( $p \in \overline{X^{\star m}}$ ).
Ergebnis: Unter der Bedingung, dass die Varietät keine Punkte mit zu vielen Null-Koordinaten enthält, fallen Rang und Border-Rang für Punkte mit niedrigem Rang zusammen.

4. Signifikanz und Bedeutung

Theoretische Vollständigkeit: Das Paper schließt eine wichtige Lücke in der Theorie der Hadamard-Produkte algebraischer Varietäten. Es unterscheidet präzise zwischen generischer Endlichkeit und globaler Endlichkeit des Rangs.
Anwendung in der Tensoranalyse: Die Ergebnisse rechtfertigen die Verwendung von Hadamard-Zerlegungen für eine breite Klasse von Tensor-Modellen (insbesondere solche, die nicht torisch sind, wie Grassmannianen oder Chow-Varietäten). Da der Hadamard-Rang für diese Klassen immer endlich ist, können beliebige Tensoren in diesem Kontext durch solche Zerlegungen approximiert oder exakt dargestellt werden.
Neue Invarianten: Die Einführung und Charakterisierung der „stark konkisen" Varietäten bietet ein neues Werkzeug zur Klassifikation algebraischer Varietäten im Hinblick auf multiplikative Strukturen.
Schärfung von Schranken: Die Bereitstellung scharfer upper bounds ( $N$ ) für den maximalen Rang unter bestimmten geometrischen Bedingungen gibt quantitative Aussagen für die Komplexität solcher Zerlegungen.

Zusammenfassend etabliert dieses Werk die theoretischen Grundlagen für die globale Endlichkeit von Hadamard-Rängen und liefert konkrete Anwendungen für die Zerlegung komplexer Tensoren in der angewandten Algebraischen Geometrie.