中文
相关论文

相关论文: Minimal Bar Tableaux

200 篇论文

It is well known that if one integrates a Schur function indexed by a partition $\lambda$ over the symplectic (resp. orthogonal) group, the integral vanishes unless all parts of $\lambda$ have even multiplicity (resp. all parts of $\lambda$…

组合数学 · 数学 2012-07-18 Vidya Venkateswaran

We give two results concerning the power of the Sum-of-Squares(SoS)/Lasserre hierarchy. For binary polynomial optimization problems of degree $2d$ and an odd number of variables $n$, we prove that $\frac{n+2d-1}{2}$ levels of the…

计算复杂性 · 计算机科学 2016-05-11 Adam Kurpisz , Samuli Leppänen , Monaldo Mastrolilli

A $t$-bar visibility representation of a graph assigns each vertex up to $t$ horizontal bars in the plane so that two vertices are adjacent if and only if some bar for one vertex can see some bar for the other via an unobstructed vertical…

组合数学 · 数学 2019-05-07 Weiting Cao , Douglas B. West , Yan Yang

We give combinatorial proofs of two identities from the representation theory of the partition algebra $C A_k(n), n \ge 2k$. The first is $n^k = \sum_\lambda f^\lambda m_k^\lambda$, where the sum is over partitions $\lambda$ of $n$,…

组合数学 · 数学 2007-05-23 Tom Halverson , Tim Lewandowski

For non-negative integers $n$ and $k$ with $n \ge k$, a {\em $k$-minor} of a partition $\lambda = [\lambda_1, \lambda_2, \dots]$ of $n$ is a partition $\mu = [\mu_1, \mu_2, \dots]$ of $n-k$ such that $\mu_i \le \lambda_i$ for all $i$. The…

组合数学 · 数学 2016-10-19 Pakawut Jiradilok

Let $p$ be any prime. We determine precisely those irreducible characters of symmetric groups which contain at most $p$ distinct linear constituents in their restriction to a Sylow $p$-subgroup, answering a question of Giannelli and…

表示论 · 数学 2025-05-26 Bim Gustavsson , Stacey Law

We prove the following vanishing theorem. Let M be an irreducible symmetric space of noncompact type whose dimension exceeds 2 and $M\ne SO_0(2,2)/SO(2)\tm SO(2).$ Let E be any vector bundle over M, Then any E-valued $L^2$ harmonic 1-form…

微分几何 · 数学 2007-05-23 Xusheng Liu

Let $\rho$ f,$\lambda$ be the residual Galois representation attached to a newform f and a prime ideal $\lambda$ in the integer ring of its coefficient field. In this paper, we prove explicit bounds for the residue characteristic of the…

数论 · 数学 2020-11-23 Baptiste Peaucelle

In this paper, we are interested in minimizing the sum of block sizes in a pairwise balanced design, where there are some constraints on the size of one block or the size of the largest block. For every positive integers n;m, where m ? n,…

组合数学 · 数学 2014-11-04 Akbar Davoodi , Ramin Javadi , Behnaz Omoomi

Let 1_k 0_l denote the (k+l)\times 1 column of k 1's above l 0's. Let q. (1_k 0_l) $ denote the (k+l)xq matrix with q copies of the column 1_k0_l. A 2-design S_{\lambda}(2,3,v) can be defined as a vx(\lambda/3)\binom{v}{2} (0,1)-matrix with…

组合数学 · 数学 2019-09-18 R. P. Anstee , Farzin Barekat

Recently the authors introduced lecture hall tableaux in their study of multivariate little $q$-Jacobi polynomials. In this paper, we enumerate bounded lecture hall tableaux. We show that their enumeration is closely related to standard and…

组合数学 · 数学 2019-11-07 Sylvie Corteel , Jang Soo Kim

Let $n>1$ and $k>0$ be fixed integers. A matrix is said to be level if all its column sums are equal. A level matrix with $m$ rows is called reducible if we can delete $j$ rows, $0<j<m$, so that the remaining matrix is level. We ask if…

组合数学 · 数学 2014-01-24 George Seelinger , Papa Sissokho , Larry Spence , Charles Vanden Eynden

We study the zero-sharing behavior among irreducible characters of a finite group. For symmetric groups $S_n$, it is proved that, with one exception, any two irreducible characters have at least one common zero. To further explore this…

群论 · 数学 2024-11-20 Nguyen N. Hung , Alexander Moretó , Lucia Morotti

Using the generalized Pauli principle by adding particle labels to the usual space and spin labels a symmetric Hamiltonian and a corresponding antisymmetric wavefunction is constructed for systems of three baryons in the strangeness sectors…

核理论 · 物理学 2009-11-06 W. Gloeckle , K. Miyagawa

An $L$-matrix is a matrix whose off-diagonal entries belong to a set $L$, and whose diagonal is zero. Let $N(r,L)$ be the maximum size of a square $L$-matrix of rank at most $r$. Many applications of linear algebra in extremal combinatorics…

交换代数 · 数学 2016-08-22 Boris Bukh

The Laplace expansion expresses the $n \times n$ determinant $\det_n$ as a sum of $n$ products. Do shorter expansions exist? In this paper we: - Fully determine the slice rank decompositions of $\det_n$ (where each product must contain a…

组合数学 · 数学 2025-09-09 Amichai Lampert , Guy Moshkovitz

In \cite{[CZ]}, Cohen and Zemel showed that for a partition $\lambda \vdash k$, the dimension of the irreducible representation of $S_{n}$ corresponding to the partition $(n-k,\lambda) \vdash n$ is a polynomial of degree $k$ in $n$, whose…

组合数学 · 数学 2026-01-26 Tom Moshaiov , Shaul Zemel

We give two different and simple constructions for dimensionality reduction in $\ell_2$ via linear mappings that are sparse: only an $O(\varepsilon)$-fraction of entries in each column of our embedding matrices are non-zero to achieve…

数据结构与算法 · 计算机科学 2014-02-07 Daniel M. Kane , Jelani Nelson

Minimal representations of a real reductive group G are the "smallest" irreducible unitary representations of G. The author suggests a program of global analysis built on minimal representations from the philosophy: small representation of…

表示论 · 数学 2013-01-01 Toshiyuki Kobayashi

We study a multiplicative function analogue of Linnik's problem on the least prime in an arithmetic progression. Let $h\colon \mathbb{N}\to\mathbb{R}\setminus\{0\}$ be a multiplicative function, and let $a \pmod q$ be a reduced residue…

数论 · 数学 2026-05-28 Kaisa Matomäki , Joni Teräväinen