中文
相关论文

相关论文: Connections between certain numbers related to der…

200 篇论文

We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation sigma = sigma_1sigma_2...sigma_n defined as the set of indices…

组合数学 · 数学 2008-04-14 Denis Chebikin

Let $T:[0,1]\to[0,1]$ be the doubling map and let $0<a<b<1$. We say that an integer $n\ge3$ is bad for $(a,b)$ if all $n$-cycles for $T$ intersect $(a,b)$. Let $B(a,b)$ denote the set of all $n$ which are bad for $(a,b)$. In this paper we…

动力系统 · 数学 2014-10-27 Kevin G. Hare , Nikita Sidorov

Motivated by a recent interest in curved rigid supersymmetries, we construct a new type of N=4, d=1 supersymmetric systems by employing superfields defined on the cosets of the supergroup SU(2|1). The relevant worldline supersymmetry is a…

高能物理 - 理论 · 物理学 2015-06-16 E. Ivanov , S. Sidorov

Let R be a commutative ring and let n,m be two positive integers. The symmetric group on n letters acts diagonally on the ring of polynomials in nxm variables with coefficients in R. The subrings of invariants for this action is called the…

组合数学 · 数学 2007-05-23 F. Vaccarino

We define cyclic $U$-statistics as a variant of $U$-statistics based on variables $X_1,\dots,X_n$ that are assumed to be cyclically ordered. We also define alternating $U$-statistics where in the definition terms are summed with alternating…

概率论 · 数学 2025-10-15 Svante Janson

What is the higher-dimensional analog of a permutation? If we think of a permutation as given by a permutation matrix, then the following definition suggests itself: A d-dimensional permutation of order n is an [n]^(d+1) array of zeros and…

组合数学 · 数学 2012-07-13 Nathan Linial , Zur Luria

A permutation sigma in Sn is a k-derangement if for any subset X = {a1, . . ., ak} \subseteq [n], {sigma(a1), . . ., sigma(ak)} is not equal to X. One can form the k-derangement graph on the set of permutations of Sn by connecting two…

组合数学 · 数学 2011-06-29 Hannah Jackson , Kathryn Nyman , Les Reid

Arslan, Altoum, and Zaarour introduced an inversion statistic for generalized symmetric groups. In this work, we study the distribution of this statistic over colored permutations, including derangements and involutions. By establishing a…

组合数学 · 数学 2025-05-06 Moussa Ahmia , José L. Ramírez , Diego Villamizar

We study higher-dimensional analogues of graph-theoretic trees within the class of pure n-simplicial complexes. Focusing on the case m = n-1 in Dewdney's (m, n)-tree framework, we introduce refined notions of path and circuit sequences that…

组合数学 · 数学 2026-02-24 Gaurav Kottari , Niteesh Sahni , Qazi J. Azhad

Let $\mathbb N_0$ be the set of non-negative integers, and let $P(n,l)$ denote the set of all weak compositions of $n$ with $l$ parts, i.e., $P(n,l)=\{ (x_1,x_2,\dots, x_l)\in\mathbb N_0^l\ :\ x_1+x_2+\cdots+x_l=n\}$. For any element…

组合数学 · 数学 2013-11-08 Kok Bin Wong , Cheng Yeaw Ku

Euler's difference table associated to the sequence $\{n!\}$ leads naturally to the counting formula for the derangements. In this paper we study Euler's difference table associated to the sequence $\{\ell^n n!\}$ and the generalized…

组合数学 · 数学 2008-10-16 Hilarion L. M. Faliharimalala , Jiang Zeng

The Ulam distance of two permutations on $[n]$ is $n$ minus the length of their longest common subsequence. In this paper, we show that for every $\varepsilon>0$, there exists some $\alpha>0$, and an infinite set $\Gamma\subseteq…

信息论 · 计算机科学 2024-05-14 Elazar Goldenberg , Mursalin Habib , Karthik C. S

We discuss the non-perturbative behavior of the U(1)_R symmetry in N=2 superconformal Chern-Simons theories coupled to matter in the (anti)fundamental and adjoint representations of the gauge group, which we take to be U(N). Inequalities…

高能物理 - 理论 · 物理学 2014-11-18 Vasilis Niarchos

An $(n,r,s)$-system is an $r$-uniform hypergraph on $n$ vertices such that every pair of edges has an intersection of size less than $s$. Using probabilistic arguments, R\"{o}dl and \v{S}i\v{n}ajov\'{a} showed that for all fixed integers…

组合数学 · 数学 2021-06-11 Xizhi Liu , Dhruv Mubayi

Let $(u(n))_{n\in\mathbb{N}}$ be an arithmetic progression of natural integers in base $b\in\mathbb{N}\setminus \{0,1\}$. We consider the following sequences: $s(n)=\overline{u(0)u(1)\cdots u(n) }^b$ formed by concatenating the first $n+1$…

组合数学 · 数学 2025-08-05 Florian Luca , Bertrand Teguia Tabuguia

Following Mansour, let $S_n^{(r)}$ be the set of all coloured permutations on the symbols $1,2,...,n$ with colours $1,2,...,r$, which is the analogous of the symmetric group when r=1, and the hyperoctahedral group when r=2. Let…

组合数学 · 数学 2007-05-23 T. Mansour

In this paper we define odd dimensional unitary groups $U_{2n+1}(R,\Delta)$. These groups contain as special cases the odd dimensional general linear groups $GL_{2n+1}(R)$ where $R$ is any ring, the odd dimensional orthogonal and symplectic…

K理论与同调 · 数学 2017-10-23 Anthony Bak , Raimund Preusser

A set of $N$ permutations of $\{1,2,\dots,v\}$ is $(N,v,t)$-suitable if each symbol precedes each subset of $t-1$ others in at least one permutation. The central problems are to determine the smallest $N$ for which such a set exists for…

组合数学 · 数学 2016-12-02 Justin H. C. Chan , Jonathan Jedwab

This paper investigates the relationship between various measure-theoretic properties of U-statistics with fixed sample size $N$ and the same properties of their kernels. Specifically, the random variables are replaced with elements in some…

经典分析与常微分方程 · 数学 2015-07-15 Irina Navrotskaya

In this paper, we study discrepancy questions for spanning subgraphs of $k$-uniform hypergraphs. Our main result is that, for any integers $k \ge 3$ and $r \ge 2$, any $r$-colouring of the edges of a $k$-uniform $n$-vertex hypergraph $G$…

组合数学 · 数学 2025-07-02 Lior Gishboliner , Stefan Glock , Amedeo Sgueglia