English
Related papers

Related papers: Introduction to the combinatorial atlas

200 papers

Recently, several proofs of the Mason--Welsh conjecture for matroids have been found, which asserts the log-concavity of the sequence that counts independent sets of a given size. In this article we use the theory of Lorentzian polynomials,…

Combinatorics · Mathematics 2024-07-09 Jeffrey Giansiracusa , Felipe Rincón , Victoria Schleis , Martin Ulirsch

Additive combinatorics asks for lower bounds on sumsets and restricted sumsets over finite fields. Central examples are the Cauchy-Davenport theorem and the Erd\H{o}s-Heilbronn conjecture. In this note, we develop Das's linear algebraic…

Combinatorics · Mathematics 2026-05-20 Guanzhong Yang

This paper is a continuation of earlier work of Arslan \cite{Ars}, who introduced the Mahonian number of type $B$ by using a new statistic on the hyperoctahedral group $B_{n}$, in response to questions he suggested in his paper entitled…

Combinatorics · Mathematics 2024-08-06 Ali Kessouri , Moussa Ahmia , Hasan Arslan , Salim Mesbahi

An alternative and combinatorial proof is given for a connection between a system of Hahn polynomials and identities for symmetric elements in the Heisenberg algebra, which was first observed by Bender, Mead, and Pinsky [Phys. Rev. Lett. 56…

Combinatorics · Mathematics 2010-06-07 Adel Hamdi , Jiang Zeng

We continue our study on relationships between Bernoulli polynomials and balancing (Lucas-balancing) polynomials. From these polynomial relations, we deduce new combinatorial identities with Fibonacci (Lucas) and Bernoulli numbers.…

Number Theory · Mathematics 2020-07-30 Robert Frontczak , Taras Goy

In this article, we introduce combinatorial models for poly-Bernoulli polynomials and poly-Euler numbers of both kinds. As their applications, we provide combinatorial proofs of some identities involving poly-Bernoulli polynomials.

Combinatorics · Mathematics 2022-07-04 Beáta Bényi , Toshiki Matsusaka

In a recent article, Apagodu and Zeilberger (http://arxiv.org/abs/1606.03351)discuss some applications of an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequence. At the…

Number Theory · Mathematics 2016-07-11 Tewodros Amdeberhan , Roberto Tauraso

We show how monoidal adjunctions can be used to prove the existence of monoidal abelian envelopes of pseudo-tensor categories, in particular, those admitting a combinatorial description with certain properties. We derive concrete general…

Representation Theory · Mathematics 2026-03-03 Johannes Flake , Robert Laugwitz , Sebastian Posur

We explain how to adapt the methods of Abouzaid-McLean-Smith to the setting of Hamiltonian Floer theory. We develop a language around equivariant ``$\langle k \rangle$-manifolds'', which are a type of manifold-with-corners that suffices to…

Symplectic Geometry · Mathematics 2022-09-23 Semon Rezchikov

The paper contains a combinatorial theorem (the sequence of Newton polygons of a reccurent sequence of polynomials is quasi-linear) and two applications of it in classical and quantum topology, namely in the behavior of the $A$-polynomial…

Geometric Topology · Mathematics 2012-10-26 Stavros Garoufalidis

In this short note, we draw attention to a relation between two Horn polytopes which is proved in [Chenciner-Jim\'enez P\'erez] as the result on the one side of a deep combinatorial result in [Fomin,Fulton, Li,Poon], on the other side of a…

Combinatorics · Mathematics 2015-06-18 Alain Chenciner , Bernard Leclerc

This paper is partly a survey of certain kinds of results and proofs in additive combinatorics, and partly a discussion of how useful the finite-dimensional Hahn-Banach theorem can be. The most interesting single result is probably a…

Combinatorics · Mathematics 2014-02-26 W. T. Gowers

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…

Combinatorics · Mathematics 2020-05-26 Ilya D. Shkredov , Jozsef Solymosi

This is a survey of recent advances in commutative algebra, especially in mixed characteristic, obtained by using the theory of perfectoid spaces. An explanation of these techniques and a short account of the author's proof of the direct…

Commutative Algebra · Mathematics 2018-01-31 Yves Andre

We explore the applications of Lorentzian polynomials to the fields of algebraic geometry, analytic geometry and convex geometry. In particular, we establish a series of intersection theoretic inequalities, which we call rKT property, with…

Algebraic Geometry · Mathematics 2024-05-24 Jiajun Hu , Jian Xiao

A recent pair of papers of Armstrong, Loehr, and Warrington and Armstrong, Williams, and the author initiated the systematic study of {\em rational Catalan combinatorics} which is a generalization of Fuss-Catalan combinatorics (which is in…

Combinatorics · Mathematics 2013-11-26 Brendon Rhoades

We establish a new simple explicit description of combinatorial wall-crossing for the rational Cherednik algebra applied to the trivial representation. In this way we recover a theorem of P. Dimakis and G. Yue. We also present two…

Combinatorics · Mathematics 2021-06-09 Galyna Dobrovolska

In this article, we give a complex-geometric proof of the Alexandrov-Fenchel inequality without using toric compactifications. The idea is to use the Legendre transform and develop the Brascamp-Lieb proof of the Pr\'ekopa theorem. New…

Complex Variables · Mathematics 2018-02-13 Xu Wang

We present a library of formalized results around symmetric functions and the character theory of symmetric groups. Written in Coq/Rocq and based on the Mathematical Components library, it covers a large part of the contents of a graduate…

Combinatorics · Mathematics 2024-12-09 Florent Hivert

We give a combinatorial proof of an identity that involves Eulerian numbers and was obtained algebraically by Brenti and Welker (2009). To do so, we study alcoved triangulations of dilated hypersimplices. As a byproduct, we describe the…

Combinatorics · Mathematics 2025-03-31 Jerónimo Valencia-Porras