中文
相关论文

相关论文: Incidence combinatorics of resolutions

200 篇论文

We define a combinatorial object that can be associated with any conic-line arrangement with ordinary singularities, which we call the combinatorial Poincar\'e polynomial. We prove a Terao-type factorization statement on the splitting of…

代数几何 · 数学 2025-08-19 Piotr Pokora

In this article, we define and study a geometry and an order on the set of partitions of an even number of objects. One of the definitions involves the partition algebra, a structure of algebra on the set of such partitions depending on an…

组合数学 · 数学 2016-11-01 Franck Gabriel

This is the first paper in a series on intrinsic Donaldson-Thomas theory, where we develop a new framework for enumerative geometry that allows the generalization of constructions and results from linear moduli stacks to general non-linear…

Factorization structures occur in toric differential and discrete geometry, and can be viewed in multiple ways, e.g., as objects determining substantial classes of explicit toric Sasaki and K\"ahler geometries, as special coordinates on…

组合数学 · 数学 2026-01-21 Roland Púček

Incidence varieties are spaces of $n$-tuples of points in the projective plane that satisfy a given set of collinearity conditions. We classify the components of incidence varieties and realization moduli spaces associated to configurations…

代数几何 · 数学 2025-07-15 Kelly Isham , Nathan Kaplan , Sam Kimport , Rachel Lawrence , Luke Peilen , Max Weinreich

We are often interested in decomposing complex, structured data into simple components that explain the data. The linear version of this problem is well-studied as dictionary learning and factor analysis. In this work, we propose a…

机器学习 · 计算机科学 2024-07-29 Avrim Blum , Kavya Ravichandran

We construct a combinatorial model that is described by the cube recurrence, a nonlinear recurrence relation introduced by Propp, which generates families of Laurent polynomials indexed by points in $\mathbb{Z}^3$. In the process, we prove…

组合数学 · 数学 2007-05-23 Gabriel D. Carroll , David E Speyer

We give a geometric interpretation of cluster varieties in terms of blowups of toric varieties. This enables us to provide, among other results, an elementary geometric proof of the Laurent phenomenon for cluster algebras (of geometric…

代数几何 · 数学 2014-04-16 Mark Gross , Paul Hacking , Sean Keel

In this paper we show examples for applications of the Bombieri-Lang conjecture in additive combinatorics, giving bounds on the cardinality of sumsets of squares and higher powers of integers. Using similar methods we give bounds on the…

组合数学 · 数学 2020-05-26 Ilya D. Shkredov , Jozsef Solymosi

This paper is motivated by the question of whether a sequence of solutions of a given integrable system can be blown up to obtain a solution of a different integrable system in the limit. We study a specific example of this phenomenon.…

微分几何 · 数学 2025-05-13 Emma Carberry , Sebastian Klein , Martin Ulrich Schmidt

We completely characterize point--line configurations with $\Theta(n^{4/3})$ incidences when the point set is a section of the integer lattice. This can be seen as the main special case of the structural Szemer\'edi-Trotter problem. We also…

组合数学 · 数学 2023-10-03 Shival Dasu , Adam Sheffer , Junxuan Shen

We study nested complexes of building sets on the Las Vergnas face lattices of oriented matroids. Such a nested complex is the face lattice of an oriented matroid, obtained by iterated stellar subdivisions of the positive tope. If the…

组合数学 · 数学 2025-09-22 Chiara Mantovani , Arnau Padrol , Vincent Pilaud

Modern applications of algebraic topology to point cloud data analysis have motivated active investigation of combinatorial clique complexes -- high-dimensional extensions of combinatorial graphs. We show that meaningful invariants of such…

代数拓扑 · 数学 2014-10-29 Gregory Henselman , Paweł Dłotko

Combinatorial transition matrices arise frequently in the theory of symmetric functions and their generalizations. The entries of such matrices often count signed, weighted combinatorial structures such as semistandard tableaux, rim-hook…

组合数学 · 数学 2025-05-19 Aditya Khanna , Nicholas A. Loehr

An effective way to design structured coherent wave interference patterns that builds on the theory of coherent lattices, is presented. The technique combines prime number factorization in the complex plane with moir\'e theory to provide a…

斑图形成与孤子 · 物理学 2020-11-19 Dmitry Kouznetsov , Qingzhong Deng , Pol Van Dorpe , Niels Verellen

Problems related to projections on closed convex cones are frequently encountered in optimization theory and related fields. To study these problems, various unifying ideas have been introduced, including asymmetric vector-valued norms and…

最优化与控制 · 数学 2022-04-11 Jani Jokela

This survey article is devoted to general results in combinatorial enumeration. The first part surveys results on growth of hereditary properties of combinatorial structures. These include permutations, ordered and unordered graphs and…

组合数学 · 数学 2008-04-01 Martin Klazar

The major challenge in designing a discriminative learning algorithm for predicting structured data is to address the computational issues arising from the exponential size of the output space. Existing algorithms make different assumptions…

机器学习 · 计算机科学 2010-06-29 Shankar Vembu

Several tools have been developed to enhance automation of theorem proving in the 2D plane. However, in 3D, only a few approaches have been studied, and to our knowledge, nothing has been done in higher dimensions. In this paper, we present…

计算几何 · 计算机科学 2022-01-04 Pascal Schreck , Nicolas Magaud , David Braun

We give a combinatorial algorithm for equivariant embedded resolution of singularities of a toric variety defined over a perfect field. The algorithm is realized by a finite succession of blowings-up with smooth invariant centres that…

代数几何 · 数学 2007-05-23 Edward Bierstone , Pierre D. Milman