中文
相关论文

相关论文: Classifying Descents According to equivalence mod …

200 篇论文

We prove descent theorems for semiorthogonal decompositions using techniques from derived algebraic geometry. Our methods allow us to capture more general filtrations of derived categories and even marked filtrations, where one descends not…

代数几何 · 数学 2021-01-12 Benjamin Antieau , Elden Elmanto

Our first main result shows that, for words with a fixed multiset of weak right-to-left minima, the statistics within each of the following three classes are equidistributed: 1. Mahonian statistics: $\textsf{inv}$, $\textsf{maj}$,…

组合数学 · 数学 2026-04-22 Shao-Hua Liu

Let $P(n)$ be the probability that two independent, uniformly random permutations of $[n]$ have the same order, and let $K(n)$ be the probability that they are in the same conjugacy class. Answering a question of Thibault Godin, we prove…

组合数学 · 数学 2023-06-22 Huseyin Acan , Charles Burnette , Sean Eberhard , Eric Schmutz , James Thomas

Bayesian inversion generates a posterior distribution of model parameters from an observation equation and prior information both weighted by hyperparameters. The prior is also introduced for the hyperparameters in fully Bayesian inversions…

地球物理 · 物理学 2022-07-20 Dye SK Sato , Yukitoshi Fukahata , Yohei Nozue

The generalized Euler number E_{n|k} counts the number of permutations of {1,2,...,n} which have a descent in position m if and only if m is divisible by k. The classical Euler numbers are the special case when k=2. In this paper, we study…

组合数学 · 数学 2007-05-23 Bruce E. Sagan , Ping Zhang

We enumerate derangements with descents in prescribed positions. A generating function was given by Guo-Niu Han and Guoce Xin in 2007. We give a combinatorial proof of this result, and derive several explicit formulas. To this end, we…

组合数学 · 数学 2008-11-13 Niklas Eriksen , Ragnar Freij , Johan Wastlund

In their paper \cite{DokosDwyer:Permutat12}, Dokos et al. conjecture that the major index statistic is equidistributed among 1423-avoiding, 2413-avoiding, and 2314-avoiding permutations. In this paper we confirm this conjecture by…

组合数学 · 数学 2014-07-15 Jonathan Bloom

We prove a quantitative local limit theorem for the number of descents in a random permutation. Our proof uses a conditioning argument and is based on bounding the characteristic function $\phi(t)$ of the number of descents. We also…

概率论 · 数学 2019-01-23 Bryce Cai , Annie Chen , Ben Heller , Eyob Tsegaye

We present a new class of gradient-type optimization methods that extends vanilla gradient descent, mirror descent, Riemannian gradient descent, and natural gradient descent. Our approach involves constructing a surrogate for the objective…

最优化与控制 · 数学 2023-06-13 Flavien Léger , Pierre-Cyril Aubin-Frankowski

In this paper we elaborate a general homotopy-theoretic framework in which to study problems of descent and completion and of their duals, codescent and cocompletion. Our approach to homotopic (co)descent and to derived (co)completion can…

代数拓扑 · 数学 2010-05-31 Kathryn Hess

We study the sum of the $r$th powers of the descent set statistic and how many small prime factors occur in these numbers. Our results depend upon the base $p$ expansion of $n$ and $r$.

组合数学 · 数学 2017-09-05 Richard Ehrenborg , Alex Happ

We introduce a notion of {\em cyclic Schur-positivity} for sets of permutations, which naturally extends the classical notion of Schur-positivity, and it involves the existence of a bijection from permutations to standard Young tableaux…

组合数学 · 数学 2019-08-22 Jonathan Bloom , Sergi Elizalde , Yuval Roichman

This paper discusses the asymptotic behaviour of the number of descents in a random signed permutation and its inverse, which was posed as an open problem by Chatterjee and Diaconis in a recent publication. For that purpose, we generalize…

概率论 · 数学 2021-06-17 Frank Röttger

We study three dimensional array of numbers $B(n,k,j)$, $0\le j,k\le n$, where $B(n,k,j)$ is the number of type $B$ permutations of order $n$ with $k$ descents and $j$ minus signs. We prove in particular, that…

组合数学 · 数学 2019-05-28 Katarzyna Kril , Wojciech Młotkowski

Let $G$ be a group and $\ell$ a commutative unital $\ast$-ring with an element $\lambda \in \ell$ such that $\lambda + \lambda^\ast = 1$. We introduce variants of hermitian bivariant $K$-theory for $\ast$-algebras equipped with a $G$-action…

K理论与同调 · 数学 2022-02-01 Guido Arnone , Guillermo Cortiñas

The stable pairs theory of local curves in 3-folds (equivariant with respect to the scaling 2-torus) is studied with stationary descendent insertions. Reduction rules are found to lower descendents when higher than the degree. Factorization…

代数几何 · 数学 2012-07-05 R. Pandharipande , A. Pixton

We study the number of 231-avoiding permutations with $j$-descents and maximum drop is less than or equal to $k$ which we denote by $a_{n,231,j}^{(k)}$. We show that $a_{n,231,j}^{(k)}$ also counts the number of Dyck paths of length $2n$…

组合数学 · 数学 2012-08-07 Matthew Hyatt , Jeffrey Remmel

In this paper, we study type $B$ set partitions without zero block. Certain classes of these partitions, such as merging-free and separated partitions (enumerated by the Dowling numbers), are investigated. We show that these classes are in…

组合数学 · 数学 2026-02-02 Per Alexandersson , Fufa Beyene , Roberto Mantaci

We use Janson's dependency criterion to prove that the distribution of $d$-descents of permutations of length $n$ converge to a normal distribution as $n$ goes to infinity. We show that this remains true even if $d$ is allowed to grow with…

组合数学 · 数学 2007-09-28 Miklos Bona

In this paper, we consider the moments of statistics on conjugacy classes of the colored permutation groups $\mathfrak{S}_{n,r}=\mathbb{Z}_r\wr \mathfrak{S}_n$. We first show that any fixed moment coincides on all conjugacy classes where…

组合数学 · 数学 2025-09-09 Jesse Campion Loth , Michael Levet , Kevin Liu , Sheila Sundaram , Mei Yin