English
Related papers

Related papers: Limit linear series: combinatorial theory

200 papers

We propose a definition of tropical linear series that isolates some of the essential combinatorial properties of tropicalizations of not-necessarily-complete linear series on algebraic curves. The definition combines the Baker-Norine…

Algebraic Geometry · Mathematics 2022-10-03 David Jensen , Sam Payne

We compare strongly recursive tropical linear series as defined by Farkas, Jensen, and Payne with combinatorial limit linear series as defined by Amini and Gierczak. We show that strongly recursive tropical linear series of rank $r$ are…

Algebraic Geometry · Mathematics 2025-10-06 Eric Burkholder

Our goal is to develop a limit approach for a class of problems in additive combinatorics that is analogous to the limit theory of dense graph sequences. We introduce metric, convergence and limit objects for functions on groups and for…

Combinatorics · Mathematics 2015-03-02 Balazs Szegedy

We develop a new technique for studying ranks of multiplication maps for linear series via limit linear series and degenerations to chains of genus-1 curves. We use this approach to prove a purely elementary criterion for proving cases of…

Algebraic Geometry · Mathematics 2020-07-03 Fu Liu , Brian Osserman , Montserrat Teixidor I Bigas , Naizhen Zhang

The divisor theory for graphs is compared to the theory of linear series on curves through the correspondence associating a curve to its dual graph. An algebro-geometric interpretation of the combinatorial rank is proposed, and proved in…

Algebraic Geometry · Mathematics 2012-09-25 Lucia Caporaso

The theory of limits of discrete combinatorial objects has been thriving for the last decade or so. The syntactic, algebraic approach to the subject is popularly known as "flag algebras", while the semantic, geometric one is often…

Combinatorics · Mathematics 2020-12-02 Leonardo N. Coregliano , Alexander A. Razborov

The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an…

Combinatorics · Mathematics 2013-03-13 Jaroslav Nesetril , Patrice Ossona De Mendez

We develop a family of simple rank one theories built over quite arbitrary sequences of finite hypergraphs. (This extends an idea from the recent proof that Keisler's order has continuum many classes, however, the construction does not…

Logic · Mathematics 2024-07-24 M. Malliaris , S. Shelah

This thesis delves into the geometry of abstract tropical curves, exploring their complete linear system and associated tropical submodules. We establish a lower bound on the dimension of tropical submodules in terms of the Baker-Norine…

Algebraic Geometry · Mathematics 2025-06-27 Matthew Dupraz

In this paper we further develop the theory of matrices over the extended tropical semiring. Introducing a notion of tropical linear dependence allows for a natural definition of matrix rank in a sense that coincides with the notions of…

Commutative Algebra · Mathematics 2008-09-22 Zur Izhakian

In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various…

Combinatorics · Mathematics 2021-04-23 Jaroslav Nesetril , Patrice Ossona De Mendez

This work investigates the structure of rank-metric codes in connection with concepts from finite geometry, most notably the $q$-analogues of projective systems and blocking sets. We also illustrate how to associate a classical…

Combinatorics · Mathematics 2021-06-24 Gianira N. Alfarano , Martino Borello , Alessandro Neri , Alberto Ravagnani

We introduce a new tool to study the spectral type of rank one transformations using the method of central limit theorem for trigonometric sums. We get some new applications.

Dynamical Systems · Mathematics 2007-05-23 El Houcein El Abdalaoui

We produce new combinatorial methods for approaching the tropical maximal rank conjecture, including inductive procedures for deducing new cases of the conjecture on graphs of increasing genus from any given case. Using explicit…

Algebraic Geometry · Mathematics 2025-01-07 David Jensen , Sam Payne

Motivated by the theory of graph limits, we introduce and study the convergence and limits of linear representations of finite groups over finite fields. The limit objects are infinite dimensional representations of free groups in…

Rings and Algebras · Mathematics 2015-11-20 Gabor Elek

We survey interactions between the topology and the combinatorics of complex hyperplane arrangements. Without claiming to be exhaustive, we examine in this setting combinatorial aspects of fundamental groups, associated graded Lie algebras,…

Combinatorics · Mathematics 2010-04-13 D. A. Macinic

We study a notion of tropical linear series on metric graphs that combines two essential properties of tropicalizations of linear series on algebraic curves: the Baker-Norine rank and the independence rank. Our main results relate the local…

Algebraic Geometry · Mathematics 2025-09-05 Chih-Wei Chang , Matthew Dupraz , Hernan Iriarte , David Jensen , Dagan Karp , Sam Payne , Jidong Wang

In this paper we study a construction of algebraic curves from combinatorial data. In the study of algebraic curves through degeneration, graphs usually appear as the dual intersection graph of the central fiber. Properties of such graphs…

Algebraic Geometry · Mathematics 2017-05-03 Takeo Nishinou

To illustrate that the notion of convergence of submodular function sequences fits reasonably into the limit theory of graphs, we describe several classes of matroids and other submodular setfunctions for which convergence of appropriate…

Combinatorics · Mathematics 2025-07-22 Kristóf Bérczi , Márton Borbényi , László Lovász , László Márton Tóth

We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a…

Combinatorics · Mathematics 2024-02-14 Rudolf Grübel
‹ Prev 1 2 3 10 Next ›