惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

aimingoo的专栏
aimingoo的专栏
B
Blog RSS Feed
Recent Announcements
Recent Announcements
Vercel News
Vercel News
M
MIT News - Artificial intelligence
阮一峰的网络日志
阮一峰的网络日志
L
LangChain Blog
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
Microsoft Security Blog
Microsoft Security Blog
H
Help Net Security
T
The Blog of Author Tim Ferriss
Y
Y Combinator Blog
G
Google Developers Blog
罗磊的独立博客
爱范儿
爱范儿
宝玉的分享
宝玉的分享
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
酷 壳 – CoolShell
酷 壳 – CoolShell
博客园_首页
S
SegmentFault 最新的问题
WordPress大学
WordPress大学
月光博客
月光博客
人人都是产品经理
人人都是产品经理
Apple Machine Learning Research
Apple Machine Learning Research

math updates on arXiv.org

Coupling-Robust Accuracy in Multiphysics Physics Informed Neural Networks via Kronecker-Preconditioned Optimization Non-normal spectral signatures of instability in neural network training dynamics Optimization of randomized neural networks for transfer operator approximation Selective Ambulance Dispatch Under Contextual Travel-Time Uncertainty LLAMA LIMA: A Living Meta-Analysis on the Effects of Generative AI on Learning Mathematics Neural Flow Operators can Approximate any Operator: Abstract Frameworks and Universal Approximations LLMs as Noisy Channels: A Shannon Perspective on Model Capacity and Scaling Laws On the Stability of Spherical Hellinger-Kantorovich Flows and Their Implications for Differential Privacy Training-Free Looped Transformers Move on Muon : A Hamiltonian probability gradient flow perspective of Muon optimizer Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries Asymmetric Scaling Laws from Sparse Features Is Dimensionality a Barrier for Retrieval Models? RA-DCA: A Randomized Active-Set DCA for Directional Stationarity in Max-Structured DC Programs Commutator-Induced Uncertainty in VAEs Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them Sparse In-Network Learning via Shortest-Path Backpropagation and Finite-Rate Gating Instance-Optimal Estimation with Multiple LLM Judges on a Budget Entropy Equivalence Testing Expand More, Shrink Less: Shaping Effective-Rank Dynamics for Dense Scaling in Recommendation Any-Dimensional Invariant Universality Operationalizing Individual Fairness via Gradient Descent and Bradley-Terry Models Anytime Training with Schedule-Free Spectral Optimization Diffusion-based Denoising Beats Vanilla Score Matching in Parameter Estimation: A Theoretical Explanation Resilience Characterization of AI-Native Wireless Receivers via Persistent Homology The General Theory of Localization Methods Group-Algebraic Tensors: Provably-optimal Equivariant Learning and Physical Symmetry Discovery General Lower Bounds for Differentially Private Federated Learning with Arbitrary Public-Transcript Interactions PilotWiMAE: Pilot-Native Representation Learning for Wireless Channels Proximal basin hopping: global optimization with guarantees
Turán problems for multilinear maps
[Submitted on 28 Feb 2026 (v1), last revised 23 Jul 2026 (this v · 2026-02-28 · via math updates on arXiv.org

View PDF HTML (experimental)

Abstract:We study Turán-type extremal problems for alternating and unrestricted multilinear maps. For alternating order-$d$ multilinear maps $T: (\mathbb F^n)^d\to \mathbb{F}^m$, we determine, over algebraically closed fields of arbitrary characteristic, the largest $k$ such that every $T$ vanishes identically on $\mathbb{V}^d$ for some $k$-dimensional subspace $\mathbb{V}$. This extends the bilinear formula of Buhler, Gupta, and Harris [J. Algebra, 1987] to arbitrary order and resolves a question of Qiao [Discrete Anal., 2023]. We also solve the analogous problem for arbitrary, not necessarily alternating, multilinear maps by determining the largest $k$ such that every $T$ vanishes on $\mathbb{V}_1\times\cdots\times \mathbb{V}_d$ for some $k$-dimensional subspaces $\mathbb{V}_1,\dots,\mathbb{V}_d$. These results yield exact values, over algebraically closed fields, of the Feldman--Propp number [Adv. Math., 1992], the Turán number [Discrete Anal., 2023], and the Gow--Quinlan number [Linear Multilinear Algebra, 2006] associated with alternating multilinear maps. Finally, motivated by the Erdős box problem, we give a purely algebraic derivation of the Conlon--Pohoata--Zakharov lower bound [Discrete Anal., 2021] by combining analytic and partition rank estimates with an incidence count. In the relevant parameter range, we further show that every multilinear map defined over a finite field has many isotropic tuples of $2$-dimensional subspaces over extensions of sufficiently divisible degree. This rules out the natural route to improving the Conlon--Pohoata--Zakharov exponent by selecting multilinear maps with substantially fewer bad isotropic configurations.

Submission history

From: Qiyuan Chen [view email]
[v1] Sat, 28 Feb 2026 15:40:15 UTC (20 KB)
[v2] Thu, 23 Jul 2026 06:10:10 UTC (31 KB)