中文
相关论文

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

200 篇论文

The motivation of this paper is to investigate the joint distribution of succession and Eulerian statistics. We first investigate the enumerators for the joint distribution of descents, big ascents and successions over all permutations in…

组合数学 · 数学 2024-01-09 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

The (strong) Bruhat order for permutations provides a partial ordering defined as follows: two permutations are comparable if one can be obtained from the other by a sequence of adjacent transpositions that each increase the number of…

组合数学 · 数学 2026-02-19 Nicholas Christo , Marcus Michelen

Let $i(\infty,k)$ be the limiting proportion, as $n \rightarrow \infty$, of permutations in the symmetric group of degree $n$ that fix a $k$-set. We give an algorithm for computing $i(\infty,k)$ and state the values of $i(\infty,k)$ for $k…

组合数学 · 数学 2015-11-16 John R. Britnell , Mark Wildon

We derive a local formula for the parity of the $2^{\infty}$-Selmer rank of Jacobians of curves of genus $2$ or $3$ with a $K$-rational $2$-torsion point. We give an explicit example to show how this local formula gives rank parity…

数论 · 数学 2023-07-25 Jordan Docking

In this paper, we generalise several recent results by Archer and Geary on descents in powers of permutations, and confirm all their conjectures. Specifically, for all $k\in\mathbb{Z}^+$, we prove explicit formulas for the expected numbers…

组合数学 · 数学 2024-08-26 Stijn Cambie , Jun Yan

We systematically investigate the complexity of counting subgraph patterns modulo fixed integers. For example, it is known that the parity of the number of $k$-matchings can be determined in polynomial time by a simple reduction to the…

计算复杂性 · 计算机科学 2021-07-02 Radu Curticapean , Holger Dell , Thore Husfeldt

We define and provide some basic analysis of various types of crossed products by semimultiplicative sets, and then prove a $KK$-theoretical descent homomorphisms for semimultiplicative sets in accord with the descent homomorphism for…

算子代数 · 数学 2011-11-18 Bernhard Burgstaller

We introduce a notion of parity for formal morphisms between invertible objects and use it to prove a corresponding coherence theorem. Parity is conceptually similar to the sign of underlying permutations, but not defined as such. To give…

范畴论 · 数学 2026-04-17 Nick Gurski , Niles Johnson

We present a statistical analysis of biological evolution processes. Specifically, we study the stochastic replication-mutation-death model where the population of a species may grow or shrink by birth or death, respectively, and…

种群与进化 · 定量生物学 2007-05-23 E. Ben-Naim , P. L. Krapivsky

In this note, we provide evidence for a certain twisted version of the parity conjecture for Jacobians, introduced in prior work of V. Dokchitser, Green, Konstantinou and the author. To do this, we use arithmetic duality theorems for…

数论 · 数学 2024-09-13 Adam Morgan

In this paper, we consider the family of pattern-replacement equivalence relations referred to as the "indices and values adjacent" case. Each such equivalence is determined by a partition $P$ of a subset of $S_c$ for some $c$. In 2010,…

组合数学 · 数学 2014-03-04 William Kuszmaul

Motivated by a correlation between the distribution of descents over permutations that avoid a consecutive pattern and those avoiding the respective quasi-consecutive pattern, as established in this paper, we obtain a complete $\des$-Wilf…

组合数学 · 数学 2025-02-17 Yan Wang , Qi Fang , Shishuo Fu , Sergey Kitaev , Haijun Li

We introduce descent methods to the study of strong approximation on algebraic varieties. We apply them to two classes of varieties defined by P(t)=N_{K/k}(z): firstly for quartic extensions of number fields K/k and quadratic polynomials…

数论 · 数学 2014-12-15 Ulrich Derenthal , Dasheng Wei

An open conjecture in pattern avoidance theory is that the distribution of the major index among 321-avoiding permutations is distributed unimodally. We construct a formula for this distribution, and in the case of 2 descents prove…

组合数学 · 数学 2017-07-14 William J. Keith

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…

组合数学 · 数学 2024-07-18 William Y. C. Chen , Amy M. Fu

We investigate the parity of the coefficients of certain eta-quotients, extensively examining the case of $m$-regular partitions. Our theorems concern the density of their odd values, in particular establishing lacunarity modulo 2 for…

组合数学 · 数学 2022-03-07 William J. Keith , Fabrizio Zanello

We prove two lemmata about Schubert calculus on generalized flag manifolds G/B, and in the case of the ordinary flag manifold GL_n/B we interpret them combinatorially in terms of descents, and geometrically in terms of missing subspaces.…

组合数学 · 数学 2010-04-26 Allen Knutson

For a finite subset $I$ of positive integers, the descent polynomial $\mathcal{D}(I;n)$ counts the number of permutations in $S_n$ that have descent set $I$. We generalize descent polynomials by considering permutations with a specific…

组合数学 · 数学 2025-11-11 Jeongwon Lee , Nathan Lesnevich , Martha Precup

We give a sufficient condition for the two dashed patterns $\tau^{(1)}-\tau^{(2)}-\cdots-\tau^{(\ell)}$ and $\tau^{(\ell)}-\tau^{(\ell-1)}-\cdots-\tau^{(1)}$ to be (strongly) Wilf-equivalent. This permits to solve in a unified way several…

组合数学 · 数学 2012-01-23 Anisse Kasraoui

A permutation is called mod-k-alternating if its entries are restricted to having the same remainder as the index, modulo some integer $k \geq 1.$ In this paper, we find the sign-balance for mod-k-alternating permutations with respect to…

组合数学 · 数学 2024-08-01 Hiranya Kishore Dey , Iswar Mahato