中文
相关论文

相关论文: $k$-Ribbon Fibonacci Tableaux

200 篇论文

We initiate the combinatorial study of factorization systems on finite lattices, paying special attention to the role that reflective and coreflective factorization systems play in partitioning the poset of factorization systems on a fixed…

组合数学 · 数学 2025-04-01 Jishnu Bose , Tien Chih , Hannah Housden , Legrand Jones , Chloe Lewis , Kyle Ormsby , Millie Rose

We use combinatorial and generating function techniques to enumerate various sets of involutions which avoid 231 or contain 231 exactly once. Interestingly, many of these enumerations can be given in terms of $k$-generalized Fibonacci…

组合数学 · 数学 2007-05-23 Eric S. Egge , Toufik Mansour

We study "cominuscule tableau combinatorics" by generalizing constructions of M. Haiman, S. Fomin and M.-P. Sch\"utzenberger. In particular, we extend the dual equivalence ideas of [Haiman, 1992] to reformulate the generalized…

组合数学 · 数学 2017-10-17 Hugh Thomas , Alexander Yong

Generalizing the notion of a vexillary permutation, we introduce a filtration of S_infinity by the number of Schur function terms in the Stanley symmetric function, with the kth filtration level called the k-vexillary permutations. We show…

组合数学 · 数学 2013-07-15 Sara Billey , Brendan Pawlowski

We establish strict growth for the rank function of an r-differential poset. We do so by exploiting the representation theoretic techniques developed by Reiner and the author for studying related Smith forms.

组合数学 · 数学 2012-02-15 Alexander Miller

We define and study the Plancherel-Hecke probability measure on Young diagrams; the Hecke algorithm of [Buch-Kresch-Shimozono-Tamvakis-Yong '06] is interpreted as a polynomial-time exact sampling algorithm for this measure. Using the…

组合数学 · 数学 2011-10-19 Hugh Thomas , Alexander Yong

We study a linear map on symmetric functions that ``divides'' a partition by a positive integer $k$, sending a Schur function indexed by a partition of $kn$ to a symmetric function indexed by partitions of $n$. We determine its Schur…

组合数学 · 数学 2026-05-22 Per Alexandersson , Lilan Dai

Let $K$ be a number field, let $A$ be a finite-dimensional $K$-algebra, let $\mathrm{J}(A)$ denote the Jacobson radical of $A$, and let $\Lambda$ be an $\mathcal{O}_{K}$-order in $A$. Suppose that each simple component of the semisimple…

数论 · 数学 2022-09-01 Werner Bley , Tommy Hofmann , Henri Johnston

A recreational problem from nearly two centuries ago has featured prominently in recent times in the mathematics of designs, codes, and signal processing. The number 15 that is central to the problem coincidentally features in areas of…

量子物理 · 物理学 2020-02-18 J. P. Marceaux , A. R. P. Rau

We consider a Fermi-Pasta-Ulam-Tsingou lattice with randomly varying coefficients. We discover a relatively simple condition which when placed on the nature of the randomness allows us to prove that small amplitude/long wavelength solutions…

偏微分方程分析 · 数学 2023-08-14 Joshua A. McGinnis , J. Douglas Wright

We establish a bijective RSK correspondence of type C for King tableaux with Berele insertion as a reformulation of Sundaram's correspondence (1986). For its $Q$-symbol, we make use of semistandard oscillating tableaux (SSOT), a new object…

组合数学 · 数学 2026-03-02 Masato Kobayashi , Tomoo Matsumura

We consider the problem of counting and of listing topologically inequivalent "planar" {4-valent} maps with a single component and a given number n of vertices. This enables us to count and to tabulate immersions of a circle in a sphere…

组合数学 · 数学 2016-08-19 Robert Coquereaux , Jean-Bernard Zuber

The coloured Tverberg theorem was conjectured by B\'ar\'any, Lov\'{a}sz and F\"uredi and asks whether for any d+1 sets (considered as colour classes) of k points each in R^d there is a partition of them into k colourful sets whose convex…

度量几何 · 数学 2012-04-24 Pablo Soberón

Recently Blasiak gave a combinatorial rule for the Kronecker coefficient $g_{\lambda \mu \nu}$ when $\mu$ is a hook shape by defining a set of colored Yamanouchi tableaux with cardinality $g_{\lambda\mu\nu}$ in terms of a process called…

组合数学 · 数学 2014-12-09 Ricky Ini Liu

We generalize Bj\"{o}rner and Stanley's poset of compositions to $m$-colored compositions. Their work draws many analogies between their (1-colored) composition poset and Young's lattice of partitions, including links to (quasi-)symmetric…

组合数学 · 数学 2007-05-23 Brian Drake , T. Kyle Petersen

Let $k\geq2$. Then the $k$-th order Fibonacci cube $\Gamma^{(k)}_{n}$ is the subgraph of the hypercube $Q_{n}$ induced by vertices without $k$ consecutive $1$s. The case $k=2$ corresponds to the classic Fibonacci cube $\Gamma_{n}$. There…

组合数学 · 数学 2026-01-27 Jianxin Wei , Yujun Yang

We generalize overpartitions to (k,j)-colored partitions: k-colored partitions in which each part size may have at most j colors. We find numerous congruences and other symmetries. We use a wide array of tools to prove our theorems:…

组合数学 · 数学 2014-08-19 William J. Keith

We introduce a new notion of resilience for constraint satisfaction problems, with the goal of more precisely determining the boundary between NP-hardness and the existence of efficient algorithms for resilient instances. In particular, we…

计算复杂性 · 计算机科学 2014-06-13 Jeremy Kun , Lev Reyzin

Picard-Lefschetz theory is applied to solutions of the Helmholtz equation, formulated in terms of sums of integrals of a proper-time, or `einbein', wave function $\Psi(\Lambda) = \exp(i\mathbb S(\Lambda))$ along complex contours bounded by…

数学物理 · 物理学 2019-07-30 Zachary Guralnik

This is a report on our ongoing research on a combinatorial approach to knot recognition, using coloring of knots by certain algebraic objects called quandles. The aim of the paper is to summarize the mathematical theory of knot coloring in…

几何拓扑 · 数学 2016-03-03 Andrew Fish , Alexei Lisitsa , David Stanovský