English
Related papers

Related papers: Dinv and Area

200 papers

We introduce a new approach to the enumeration of rational slope parking functions with respect to the area and a generalized dinv statistics, and relate the combinatorics of parking functions to that of affine permutations. We relate our…

Combinatorics · Mathematics 2016-09-30 Eugene Gorsky , Mikhail Mazin , Monica Vazirani

We extend to a scheme-theoretic context the notion of a combinatorial differential form, due to A.Kock in the framework of synthetic differential geometry. We show that group-valued combinatorial forms on a scheme may be identified, under…

Algebraic Geometry · Mathematics 2007-05-23 Lawrence Breen , William Messing

In 2021, Chen proved a congruence for the degree of a certain map on the space of covers of elliptic curves. He concluded as a corollary that the size of any connected component of the Markoff mod $p$ graph is divisible by $p$. In…

Number Theory · Mathematics 2025-02-25 Daniel E. Martin

We show that, for any prime power p^k and any convex body K (i.e., a compact convex set with interior) in Rd, there exists a partition of K into p^k convex sets with equal volume and equal surface area. We derive this result from a more…

Metric Geometry · Mathematics 2011-09-05 Boris Aronov , Alfredo Hubard

The $k$-vertex disjoint paths problem is one of the most studied problems in algorithmic graph theory. In 1994, Schrijver proved that the problem can be solved in polynomial time for every fixed $k$ when restricted to the class of planar…

Computational Complexity · Computer Science 2013-12-06 Saeed Amiri , Ali Golshani , Stephan Kreutzer , Sebastian Siebertz

We show bijectively that Dyck paths with all peaks at odd height are counted by the Motzkin numbers and Dyck paths with all peaks at even height are counted by the Riordan numbers.

Combinatorics · Mathematics 2017-02-28 David Callan

A theorem proved by Dobrinskaya in 2006 shows that there is a strong connection between the $K(\pi,1)$ conjecture for Artin groups and the classifying space of Artin monoids. More recently Ozornova obtained a different proof of…

Algebraic Topology · Mathematics 2018-05-11 Giovanni Paolini

In this paper we introduce a primitive path homology theory on the category of simple digraphs. On the subcategory of asymmetric digraphs, this theory coincides with the path homology theory which was introduced by Grigor'yan, Lin, Muranov,…

Algebraic Topology · Mathematics 2024-12-02 Jingyan Li , Yuri Muranov , Jie Wu , Shing-Tung Yau

Let $\C_n$ be the set of Dyck paths of length $n$. In this paper, by a new automorphism of ordered trees, we prove that the statistic `number of exterior pairs', introduced by A. Denise and R. Simion, on the set $\C_n$ is equidistributed…

Combinatorics · Mathematics 2010-10-28 Sen-Peng Eu , Tung-Shan Fu

We prove some functional equations involving the (classical) matching polynomials of path and cycle graphs and the $d$-matching polynomial of a cycle graph. A matching in a (finite) graph $G$ is a subset of edges no two of which share a…

Combinatorics · Mathematics 2018-10-16 Garner Cochran , Corbin Groothuis , Andrew Herring , Ranjan Rohatgi , Eric Stucky

We study the geometry of the image of the nonnegative orthant under the power-sum map and the elementary symmetric polynomials map. After analyzing the image in finitely many variables, we concentrate on the limit as the number of variables…

Algebraic Geometry · Mathematics 2024-12-06 Jose Acevedo , Grigoriy Blekherman , Sebastian Debus , Cordian Riener

Some parts of stochastic analysis on curved spaces are revisted. A concise proof of the quasi-invariance of the Wiener measure on the path spaces over a Riemannian manifold is presented. The shifts are allowed to be in the Cameron-Martin…

Probability · Mathematics 2013-11-19 Adnan Aboulalaa

We prove a strong analogue of Liouville's Theorem in Diophantine approximation for points on arbitrary algebraic varieties. We use this theorem to prove a conjecture of the first author for cubic surfaces in $\P^3$.

Algebraic Geometry · Mathematics 2013-06-14 David McKinnon , Michael Roth

Let $0<m<n$ be integers, and let $K_w$ denote the completion of a number field $K$ at a non-trivial place $w$. For each non-zero $\textbf{u}\in K_w^n$, let $\omega_{m-1}(\textbf{u})$ denote the exponent of best approximation to $\textbf{u}$…

Number Theory · Mathematics 2025-04-07 Martin Rivard-Cooke , Damien Roy

We prove a definable version of Matou\v{s}ek's $(p,q)$-theorem in NIP theories. This answers a question of Chernikov and Simon. We also prove a uniform version. The proof builds on a proof of Boxall and Kestner who proved this theorem in…

Logic · Mathematics 2022-12-27 Itay Kaplan

We give a new simple proof of Dehn's theorem by generalizing the notion of area. The method proposed in the present article is actually the "translation" of the method of additive functions into the elementary math language.

Combinatorics · Mathematics 2017-11-27 Fyodor Sharov

This paper is the second part of a series of papers on noncommutative geometry and conformal geometry. In this paper, we compute explicitly the Connes-Chern character of an equivariant Dirac spectral triple. The formula that we obtain for…

Differential Geometry · Mathematics 2017-03-17 Raphael Ponge , Hang Wang

Starting from an arbitrary sequence of polygons whose total perimeter is $2n$, we can build an (oriented) surface by pairing their sides in a uniform fashion. Chmutov and Pittel (arXiv:1503.01816) have shown that, regardless of the…

Probability · Mathematics 2019-02-05 Thomas Budzinski , Nicolas Curien , Bram Petri

We discuss the relations between the Atiyah-Hirzebruch spectral sequence and the Gysin map for a multiplicative cohomology theory, on spaces having the homotopy type of a finite CW-complex. In particular, let us fix such a multiplicative…

Algebraic Topology · Mathematics 2011-03-31 Fabio Ferrari Ruffino

Let a(n,k) be the kth coefficient of the nth cyclotomic polynomial. The first two authors showed in part I that if m is a prime power and n and k range over the non-negative integers, then a(mn,k) assumes every integer value. Here this…

Number Theory · Mathematics 2012-07-30 Chun-Gang Ji , Wei-Ping Li , Pieter Moree
‹ Prev 1 4 5 6 7 8 10 Next ›