中文
相关论文

相关论文: An inequality on broken chessboards

200 篇论文

Chess tableaux are a special kind of standard Young tableaux where, in the chessboard coloring of the Young diagram, even numbers always appear in white cells and odd numbers in black cells. If, for $\lambda$ a partition of $n$,…

组合数学 · 数学 2023-05-10 Antoine Labelle , Stoyan Dimitrov

In this article, we discuss the notion of partition of elements in an arbitrary Coxeter system $(W,S)$: a partition of an element $w$ is a subset $\mathcal P\subseteq W$ such that the left inversion set of $w$ is the disjoint union of the…

组合数学 · 数学 2026-03-13 Christophe Hohlweg , Viviane Pons

In 2019, Andrews investigated integer partitions in which all parts of a given parity are smaller than those of the opposite parity and introduced eight partition functions based on the parity of the smaller parts and parts of a given…

组合数学 · 数学 2025-12-01 Yan Fan , Ernest X. W. Xia

We address partition regularity problems for homogeneous quadratic equations. A consequence of our main results is that, under natural conditions on the coefficients $a,b,c$, for any finite coloring of the positive integers, there exists a…

组合数学 · 数学 2024-08-08 Nikos Frantzikinakis , Oleksiy Klurman , Joel Moreira

The partition algebras are algebras of diagrams (which contain the group algebra of the symmetric group and the Brauer algebra) such that the multiplication is given by a combinatorial rule and such that the structure constants of the…

表示论 · 数学 2007-05-23 Tom Halverson , Arun Ram

Graph anticoloring problem is partial coloring problem where the main feature is the opposite rule of the graph coloring problem, i.e., if two vertices are adjacent, their assigned colors must be the same or at least one of them is…

离散数学 · 计算机科学 2018-03-29 Luis Eduardo Urbán Rivero , Rafael López Bracho , Javier Ramírez Rodríguez

Buryak, Feigin and Nakajima computed a generating function for a family of partition statistics by using the geometry of the $Z/cZ$ fixed point sets in the Hilbert scheme of points on $C^2$. Loehr and Warrington had already shown how a…

组合数学 · 数学 2024-01-31 Eve Vidalis

In a recent paper, Andrews and Merca investigated the number of even parts in all partitions of $n$ into distinct parts, which arise naturally from the Euler-Glaisher bijective proof. They obtained new combinatorial interpretations for this…

组合数学 · 数学 2022-07-11 Jiyou Li , Sicheng Zhao

Consider the plane as a checkerboard, with each unit square colored black or white in an arbitrary manner. We show that for any such coloring there are straight line segments, of arbitrarily large length, such that the difference of their…

经典分析与常微分方程 · 数学 2007-11-14 Mihail N. Kolountzakis

Let $a_{r,s}(n)$ denote the number of mutlicolored partitions of $n$, wherein both even parts and odd parts may appear in one of $r$-colors and $s$-colors, respectively, for fixed $r,s\ge 1$. The paper aims to study arithmetic properties…

组合数学 · 数学 2026-01-23 M. P. Thejitha , James A. Sellers , S. N. Fathima

In 1888, Hilbert proved that every non-negative quartic form f=f(x,y,z) with real coefficients is a sum of three squares of quadratic forms. His proof was ahead of its time and used advanced methods from topology and algebraic geometry. Up…

代数几何 · 数学 2010-09-17 Albrecht Pfister , Claus Scheiderer

We exhibit, for any positive integer parameter $s$, an involution on the set of integer partitions of $n$. These involutions show the joint symmetry of the distributions of the following two statistics. The first counts the number of parts…

We prove a new theorem of Tverberg type which confirms the conjecture of Blagojevic, Frick, and Ziegler about the existence of "balanced Tverberg partitions" (Conjecture 6.6 in, Tverberg plus constraints, Bull. London Math. Soc., 46 (2014)…

组合数学 · 数学 2016-08-16 Duško Jojić , Siniša Vrećica , Rade Živaljević

In a recent work, Andrews gave analytic proofs of two conjectures concerning some variations of two combinatorial identities between partitions of a positive integer into odd parts and partitions into distinct parts discovered by Beck.…

组合数学 · 数学 2018-10-09 Jane Y. X. Yang

The Stirling number of a simple graph is the number of partitions of its vertex set into a specific number of non-empty independent sets. In 2015, Engbers et al. showed that the coefficients in the normal ordering of a word $w$ in the…

组合数学 · 数学 2021-06-16 Ken Joffaniel Gonzales

In this paper, we give a lengthy proof of a small result! A graph is bisplit if its vertex set can be partitioned into three stable sets with two of them inducing a complete bipartite graph. We prove that these graphs satisfy the…

离散数学 · 计算机科学 2023-06-22 Laurent Beaudou , Giacomo Kahn , Matthieu Rosenfeld

Coloured partition algebras were introduced by Bloss and exhibit a Schur-Weyl duality with certain complex reflection groups. In this paper we show that these algebras exhibit homological stability by demonstrating that their homology…

代数拓扑 · 数学 2026-04-01 James Cranch , Daniel Graves

We give a complete classification of quadratic algebras A, with Hilbert series $H_A=(1-t)^{-3}$, which is the Hilbert series of commutative polynomials on 3 variables. Koszul algebras as well as algebras with quadratic Gr\"obner basis among…

环与代数 · 数学 2018-06-19 Natalia Iyudu , Stanislav Shkarin

Sudoku grids can be thought of as graphs where the vertices are the squares of the grid, and edges join vertices in the same row, column, or sub-grid. A Sudoku puzzle corresponds to a partial proper coloring of the Sudoku graph. We provide…

组合数学 · 数学 2008-07-02 Fusun Akman

We study partitions of totally positive integers in real quadratic fields. We develop an algorithm for computing the number of partitions, prove a result about the parity of the partition function, and characterize the quadratic fields such…

数论 · 数学 2023-10-17 David Stern , Mikuláš Zindulka
‹ 上一页 1 2 3 10 下一页 ›