English
Related papers

Related papers: A Refinement of a Theorem of Diaconis-Evans-Graham

200 papers

We came across an unexpected connection between a remarkable grammar of Dumont for the joint distribution of $(\exc, \fix)$ over $S_n$ and a beautiful theorem of Diaconis-Evans-Graham on successions and fixed points of permutations. With…

Combinatorics · Mathematics 2024-07-18 William Y. C. Chen , Amy M. Fu

In 1977 Diaconis and Graham proved two inequalities relating different measures of disarray in permutations, and asked for a characterization of those permutations for which equality holds in one of these inequalities. Such a…

Combinatorics · Mathematics 2024-04-26 Christopher Cornwell , Nathan McNew

Recently, Bagno, Garber and Mansour studied a kind of excedance number on the complex reflection groups and computed its multidistribution with the number of fixed points on the set of involutions in these groups. In this note, we consider…

Combinatorics · Mathematics 2007-05-23 Toufik Mansour , Yidong Sun

We study the genus expansion of Barannikov-Kontsevich solutions of the WDVV equation. In terms of the related graph calculus we give a definition of descendants at one point and prove that this definition satisfies the topological recursion…

Quantum Algebra · Mathematics 2018-07-18 Sergei Shadrin

This paper is concerned with multivariate refinements of the gamma-positivity of Eulerian polynomials by using the succession and fixed point statistics. Properties of the enumerative polynomials for permutations, signed permutations and…

Combinatorics · Mathematics 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

We present a bijection between 321- and 132-avoiding permutations that preserves the number of fixed points and the number of excedances. This gives a simple combinatorial proof of recent results of Robertson, Saracino and Zeilberger, and…

Combinatorics · Mathematics 2007-05-23 Sergi Elizalde , Igor Pak

In this article we establish some fixed point (known also as critical point, invariant point) theorems in quasi-metric spaces. Our results unify and further extend in some regards the fixed point theorem proposed by Dancs et al. (1983), the…

Optimization and Control · Mathematics 2015-08-11 Truong Bao , Michel Thera

Fixed point theorems are one of the many tools used to prove existence and uniqueness of differential equations. When the data involved contains products of distributions, some of these tools may not be useful. Thus rises the necessity to…

Analysis of PDEs · Mathematics 2022-05-03 S. O. Juriaans , J. Oliveira

This paper analyses discontinuous Galerkin finite element methods (DGFEM) to approximate a regular solution to the von K\'arm\'an equations defined on a polygonal domain. A discrete inf-sup condition sufficient for the stability of the…

Numerical Analysis · Mathematics 2017-08-28 Carsten Carstensen , Gouranga Mallik , Neela Nataraj

Using an elementary argument, we prove new fixed point theorems for classical elliptic complexes. We obtain new results for conformal relations and coisotropic intersections. We obtain theorems for the average intersections of families of…

Differential Geometry · Mathematics 2007-05-23 Mark Stern

In this paper, we give a refinement of a theorem by Franks, which answers two questions raised by Kang.

Dynamical Systems · Mathematics 2016-01-19 Hui Liu , Jian Wang

We prove a fixed point theorem for closed-graphed, decomposable-valued correspondences whose domain and range is a decomposable set of functions from an atomless measure space to a topological space. One consequence is an improvement of the…

Functional Analysis · Mathematics 2013-06-20 Idione Meneghel , Rabee Tourky

A derangement is a permutation with no fixed point, and a nonderangement is a permutation with at least one fixed point. There is a one-term recurrence for the number of derangements of $n$ elements, and we describe a bijective proof of…

Combinatorics · Mathematics 2023-09-11 Melanie Ferreri

We develop the theory of linear evolution equations associated with the adjacency matrix of a graph, focusing in particular on infinite graphs of two kinds: uniformly locally finite graphs as well as locally finite line graphs. We discuss…

Dynamical Systems · Mathematics 2018-07-26 Delio Mugnolo

Since the alternating sign matrix conjecture, proposed by Mills, Robbins, and Rumsey in 1982, was proved by Zeilberger and Kuperberg, several refined enumerations have been considered. In particular, Behrend et al. obtained a quadruply…

Combinatorics · Mathematics 2026-01-19 Guo-Niu Han , Lihong Yang

We prove limit theorems for the number of fixed points, descents, and inversions of iterated random-to-top shuffles in two asymptotic regimes. Our proofs are analytic, and they utilize new combinatorial decompositions that represent each…

Probability · Mathematics 2026-04-10 Alexander Clay

Motivated by the recent interest in models of guarded (co-)recursion we study its equational properties. We formulate axioms for guarded fixpoint operators generalizing the axioms of iteration theories of Bloom and Esik. Models of these…

Logic in Computer Science · Computer Science 2013-09-05 Stefan Milius , Tadeusz Litak

In the present paper, we have developed a method for solving \textit{diophantine inequalities} using their relationship with the \textit{difference between consecutive primes}. Using this approach we have been able to prove some theorems,…

Number Theory · Mathematics 2014-10-28 Felix Sidokhine

We discuss two variations of Edwards' duality theorem. More precisely, we prove one version of the theorem for cones not necessarily containing all constant functions. In particular, we allow the functions in the cone to have a non-empty…

Complex Variables · Mathematics 2023-09-25 Mårten Nilsson , Frank Wikström

In this paper we prove that among the permutations of length n with i fixed points and j excedances, the number of 321-avoiding ones equals the number of 132-avoiding ones, for all given i,j<=n. We use a new technique involving diagonals of…

Combinatorics · Mathematics 2007-05-23 Sergi Elizalde
‹ Prev 1 2 3 10 Next ›