English
Related papers

Related papers: Bijective counting of involutive Baxter permutatio…

200 papers

We characterise and enumerate permutations that are sortable by n-4 passes through a stack. We conjecture the number of permutations sortable by n-5 passes, and also the form of a formula for the general case n-k, which involves a…

Combinatorics · Mathematics 2009-02-03 Anders Claesson , Mark Dukes , Einar Steingrimsson

In more than two variables, detection of the bifurcation set of polynomial mapping $\bR^n \to \bR^p$, $n\ge p$, is a still unsolved problem. In this note we provide a solution for $n= p+1 \ge 3$.

Algebraic Geometry · Mathematics 2019-01-01 Cezar Joita , Mihai Tibar

We establish a simple recurrence formula for the number $Q_g^n$ of rooted orientable maps counted by edges and genus. We also give a weighted variant for the generating polynomial $Q_g^n(x)$ where $x$ is a parameter taking the number of…

Combinatorics · Mathematics 2015-05-20 Sean R. Carrell , Guillaume Chapuy

We provide a Lyapunov type bound in the multivariate central limit theorem for sums of independent, but not necessarily identically distributed random vectors. The error in the normal approximation is estimated for certain classes of sets,…

Probability · Mathematics 2019-07-24 Martin Raič

For any integer $k\geq2$, we prove combinatorially the following Euler (binomial) transformation identity $$ \NC_{n+1}^{(k)}(t)=t\sum_{i=0}^n{n\choose i}\NW_{i}^{(k)}(t), $$ where $\NC_{m}^{(k)}(t)$ (resp.~$\NW_{m}^{(k)}(t)$) is the sum of…

Combinatorics · Mathematics 2019-09-17 Zhicong Lin , Dongsu Kim

We consider finite iterated generalized harmonic sums weighted by the binomial $\binom{2k}{k}$ in numerators and denominators. A large class of these functions emerges in the calculation of massive Feynman diagrams with local operator…

High Energy Physics - Theory · Physics 2015-06-22 J. Ablinger , J. Blümlein , C. G. Raab , C. Schneider

Recent work by M. Afifurrahman established the first asymptotic estimates with error terms for the number of $2\times 2$ matrices with fixed non-zero determinant $n\in\mathbb{N}$, and with coefficients bounded in absolute value by $X$. In…

Number Theory · Mathematics 2026-04-01 Kavita Dhanda , Alan Haynes , Silmi Prasala

We study fixed loci of antisymplectic involutions on projective hyperk\"ahler manifolds of $\mathrm{K3}^{[n]}$-type. When the involution is induced by an ample class of square 2 in the Beauville-Bogomolov-Fujiki lattice, we show that the…

Algebraic Geometry · Mathematics 2023-09-06 Laure Flapan , Emanuele Macrì , Kieran G. O'Grady , Giulia Saccà

The involutory birack counting invariant is an integer-valued invariant of unoriented tangles defined by counting homomorphisms from the fundamental involutory birack of the tangle to a finite involutory birack over a set of framings modulo…

Geometric Topology · Mathematics 2014-03-18 Sam Nelson , Veronica Rivera

We consider the inverse problem for the polynomial map which sends an $m$-tuple of quadratic forms in $n$ variables to the sum of their $d$-th powers. This map captures the moment problem for mixtures of $m$ centered $n$-variate Gaussians.…

Algebraic Geometry · Mathematics 2026-02-23 Alexander Taveira Blomenhofer , Alex Casarotti , Alessandro Oneto , Mateusz Michałek

We define a deterministic family of permutations generated by an alternating center-edge extraction process on the ordered set [n] = {1,2,...,n}. Starting from the ordered list (1,2,...,n), one repeatedly removes the median element or…

General Mathematics · Mathematics 2026-03-19 David Carr

We use the theory of symmetric functions to enumerate various classes of alternating permutations w of {1,2,...,n}. These classes include the following: (1) both w and w^{-1} are alternating, (2) w has certain special shapes, such as…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

Let $X$ be a rationally connected three-dimensional algebraic variety and let $\tau$ be an element of order two in the group of its birational selfmaps. Suppose that there exists a non-uniruled divisorial component of the $\tau$-fixed point…

Algebraic Geometry · Mathematics 2016-01-29 Yuri Prokhorov

This paper determines values of intersection exponents between packs of planar Brownian motions in the half-plane and in the plane that were not derived in our first two papers. For instance, it is proven that the exponent $\xi (3,3)$…

Probability · Mathematics 2015-06-26 Gregory F. Lawler , Oded Schramm , Wendelin Werner

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

The number of inversion sequences avoiding two patterns $101$ and $102$ is known to be the same as the number of permutations avoiding three patterns $2341$, $2431$, and $3241$. This sequence also counts the number of Schr\"{o}der paths…

Combinatorics · Mathematics 2024-04-08 JiSun Huh , Sangwook Kim , Seunghyun Seo , Heesung Shin

In this paper, we introduce and study a new extragradient iterative process for finding a common element of the set of fixed points of an infinite family of nonexpansive mappings and the set of solutions of a variational inequality for an…

Functional Analysis · Mathematics 2014-05-22 Ibrahim Karahan , Murat Ozdemir

In this paper, for n a positve integer, we compute the number of n degree representations for a dihedral group G of order 2m, m \geq 3 and the dimensions of the corresponding spaces of G invariant bilinear forms over a complex field C. We…

Group Theory · Mathematics 2021-03-03 Dilchand Mahto , Jagmohan Tanti

There is a natural bijection between permutations obtainable using a stack (those avoiding the pattern 312) and permutations obtainable using a queue (those avoiding 321). This bijection is equivalent to one described by Simion and Schmidt…

Combinatorics · Mathematics 2012-02-01 Peter G. Doyle

We construct a new bijection between the set of $n\times k$ $0$-$1$ matrices with no three $1$'s forming a $\Gamma$ configuration and the set of $(n,k)$-Callan sequences, a simple structure counted by poly-Bernoulli numbers. We give two…

Combinatorics · Mathematics 2019-11-28 Beáta Bényi , Gábor V. Nagy