Tangent classes of matroids and wonderful compactifications
- URL: http://arxiv.org/abs/2607.05835v2
- Date: Wed, 08 Jul 2026 14:49:25 GMT
- Title: Tangent classes of matroids and wonderful compactifications
- Abstract summary: We produce an integral tangent class $T_M,mathcalGmathbbZin K_mathbbZ(M,mathcalG)$ in the realizable case.<n>It recovers the Hilbert series of the Chow ring through Hirzebruch--Riemann--Roch, and it satisfies the expected Chern-alpha lower bounds.
- Score: 0.8138288420049126
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: For every loopless matroid $M$ and every Feichtner--Yuzvinsky building set $\mathcal{G}$ containing the top flat, we construct an integral tangent class $T_{M,\mathcal{G}}^{\mathbb{Z}}\in K_{\mathbb{Z}}(M,\mathcal{G})$; in the realizable case it specializes to the class of the tangent bundle of the corresponding wonderful compactification, it recovers the Hilbert series of the Chow ring through Hirzebruch--Riemann--Roch, and it satisfies the expected Chern-alpha lower bounds. This reproduces the tangent class and its key properties studied by the first author in arXiv:2606.22650. The main body of this paper was produced autonomously, without human mathematical guidance, by Danus, an AI mathematical reasoning agent. Danus solved the problem before arXiv:2606.22650 was publicly available, demonstrating the potential of AI agents in mathematical research. We reproduce its output faithfully, adding only editorial comments; the experiment is documented in Appendix B.
Related papers
- Positivity in classical enumerative geometry: a case study in synchronized AI-assisted mathematics [0.0]
We study the symmetric $prod_in A_n,dbigl where $A_n,d:=inmathbbZ_ge 0n:||=d$, which is the total Chern class of $mathrmSymd(mathbbCn)$.<n>We prove several conjectures concerning their structure, establish explicit formulas, and study log-concavity properties for both the Chern classes and their $K$-theoretic analogue.
arXiv Detail & Related papers (2026-05-24T21:56:27Z) - Provably learning a multi-head attention layer [55.2904547651831]
Multi-head attention layer is one of the key components of the transformer architecture that sets it apart from traditional feed-forward models.
In this work, we initiate the study of provably learning a multi-head attention layer from random examples.
We prove computational lower bounds showing that in the worst case, exponential dependence on $m$ is unavoidable.
arXiv Detail & Related papers (2024-02-06T15:39:09Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
Under nonlinear measurements, most prior results are non-uniform, i.e., they hold with high probability for a fixed $mathbfx*$ rather than for all $mathbfx*$ simultaneously.
Our framework accommodates GCS with 1-bit/uniformly quantized observations and single index models as canonical examples.
We also develop a concentration inequality that produces tighter bounds for product processes whose index sets have low metric entropy.
arXiv Detail & Related papers (2023-09-25T17:54:19Z) - Upper bounds for Grothendieck constants, quantum correlation matrices and CCP functions [0.0]
We search for the still unknown exact value of the real and complex Grothendieck constant $K_GmathbbF$ in the famous Grothendieck inequality (unsolved since 1953)<n>We also recover all famous upper bounds of Grothendieck himself ($K_GmathbbR leq sinh(pi/2) approx 2.301$), Krivine ($K_GmathbbR leq fracpi2 ln (1 + sqrt2)
arXiv Detail & Related papers (2023-05-08T02:43:01Z) - Statistical Learning under Heterogeneous Distribution Shift [71.8393170225794]
Ground-truth predictor is additive $mathbbE[mathbfz mid mathbfx,mathbfy] = f_star(mathbfx) +g_star(mathbfy)$.
arXiv Detail & Related papers (2023-02-27T16:34:21Z) - Unbiased constrained sampling with Self-Concordant Barrier Hamiltonian
Monte Carlo [18.14591309607824]
Barrier Hamiltonian Monte Carlo (BHMC) is a version of the HMC algorithm which aims at sampling from a Gibbs distribution $pi$ on a manifold $mathrmM$.
We propose a new filter step, called "involution checking step", to address this problem.
Our main results establish that these two new algorithms generate reversible Markov chains with respect to $pi$ and do not suffer from any bias in comparison to previous implementations.
arXiv Detail & Related papers (2022-10-21T12:56:07Z) - SQ Lower Bounds for Learning Single Neurons with Massart Noise [40.1662767099183]
PAC learning a single neuron in the presence of Massart noise.
We prove that no efficient SQ algorithm can approximate the optimal error within any constant factor.
arXiv Detail & Related papers (2022-10-18T15:58:00Z) - Cryptographic Hardness of Learning Halfspaces with Massart Noise [59.8587499110224]
We study the complexity of PAC learning halfspaces in the presence of Massart noise.
We show that no-time Massart halfspace learners can achieve error better than $Omega(eta)$, even if the optimal 0-1 error is small.
arXiv Detail & Related papers (2022-07-28T17:50:53Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
We study a function of the form $mathbfxmapstosigma(mathbfwcdotmathbfx)$ for monotone activations.
The goal of the learner is to output a hypothesis vector $mathbfw$ that $F(mathbbw)=C, epsilon$ with high probability.
arXiv Detail & Related papers (2022-06-17T17:55:43Z) - Gleason's theorem for composite systems [0.0]
Gleason's theorem is an important result in the foundations of quantum mechanics.
We prove a generalisation of Gleason's theorem to composite systems.
arXiv Detail & Related papers (2022-05-01T15:26:00Z) - On the Whitney extension problem for near isometries and beyond [0.0]
A significant portion of the work is based on joint research with Charles Fefferman.
The topics of this work include (a) The space of maps of bounded mean oscillation (BMO) in $mathbb RD,, Dgeq 2$.
The labeled and unlabeled near alignment and Procrustes problem for point sets with certain geometries and for not too thin compact sets both in $mathbb RD,, Dgeq 2$.
arXiv Detail & Related papers (2021-03-17T16:12:53Z) - Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and
ReLUs under Gaussian Marginals [49.60752558064027]
We study the fundamental problems of agnostically learning halfspaces and ReLUs under Gaussian marginals.
Our lower bounds provide strong evidence that current upper bounds for these tasks are essentially best possible.
arXiv Detail & Related papers (2020-06-29T17:10:10Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.