中文
相关论文

相关论文: The $m$-colored composition poset

200 篇论文

If $G$ is the symmetry group of an uncolored pattern then a coloring of the pattern is semiperfect if the associated color group $H$ is a subgroup of $G$ of index 2. We give results on how to identify and enumerate all inequivalent…

组合数学 · 数学 2010-02-03 Rene P. Felix , Manuel Joseph C. Loquias

We generalize the concept of combinatorial nested set complexes to posets and exhibit the topological relationship between the arising nested set complexes and the order complex of the underlying poset. In particular, a sufficient condition…

组合数学 · 数学 2008-02-04 Juliane Lehmann

A quotient of a poset $P$ is a partial order obtained on the equivalence classes of an equivalence relation $\theta$ on $P$; $\theta$ is then called a congruence if it satisfies certain conditions, which vary according to different…

组合数学 · 数学 2025-08-20 Nicholas J. Williams

Let alpha = (a,b,...) be a composition. Consider the associated poset F(alpha), called a fence, whose covering relations are x_1 < x_2 < ... < x_{a+1} > x_{a+2} > ... > x_{a+b+1} < x_{a+b+2} < ... . We study the associated distributive…

组合数学 · 数学 2020-09-01 Thomas McConville , Bruce E. Sagan , Clifford Smyth

We show that for every finite colouring of the natural numbers there exists $a,b >1$ such that the triple $\{a,b,a^b\}$ is monochromatic. We go on to show the partition regularity of a much richer class of patterns involving exponentiation.…

组合数学 · 数学 2016-10-24 Julian Sahasrabudhe

In order theory, partially ordered sets are only equipped with one relation which decides the entire structure/Hasse diagram of the set. In this paper, we have presented how partially ordered sets can be studied under simultaneous partially…

综合数学 · 数学 2023-07-03 Omprakash Atale

For a given integer $d\ge 1$, we consider $\binom{n+d-1}{d}$-color compositions of a positive integer $\nu$ for which each part of size $n$ admits $\binom{n+d-1}{d}$ colors. We give explicit formulas for the enumeration of such…

组合数学 · 数学 2018-03-22 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

It is proved that if we partition a $d$-dimensional cube into $n^d$ small cubes and color the small cubes into $m+1$ colors then there exists a monochromatic connected component consisting of at least $f(d, m) n^{d-m}$ small cubes.

组合数学 · 数学 2013-08-23 Roman Karasev

We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance…

组合数学 · 数学 2007-05-23 Thomas Lam

In this paper we introduce and study the poset of equivalence classes of subgroups of a finite group $G$, induced by the isomorphism relation. This contains the well-known lattice of solitary subgroups of $G$. We prove that in several…

群论 · 数学 2015-02-18 Marius Tarnauceanu

Generalizing Reiner's notion of set partitions of type $B_n$, we define colored $B_n$-partitions by coloring the elements in and not in the zero-block respectively. Considering the generating function of colored $B_n$-partitions, we get the…

组合数学 · 数学 2015-01-06 David G. L. Wang

We define several sorts of mappings on a poset like monotone, strictly monotone, upper cone preserving and variants of these. Our aim is to characterize posets in which some of these mappings coincide. We define special mappings determined…

组合数学 · 数学 2021-03-01 Ivan Chajda , Helmut Länger

To every poset P, Stanley (1986) associated two polytopes, the order polytope and the chain polytope, whose geometric properties reflect the combinatorial qualities of P. This construction allows for deep insights into combinatorics by way…

组合数学 · 数学 2017-05-08 Thomas Chappell , Tobias Friedl , Raman Sanyal

The extension of the linear flavor-wave theory (LFWT) to fully antisymmetric irreducible representations (irreps) of $\mathrm{SU}(N)$ is presented in order to investigate the color order of $\mathrm{SU}(N)$ antiferromagnetic Heisenberg…

强关联电子 · 物理学 2019-02-12 Francisco Hyunkyu Kim , Karlo Penc , Pierre Nataf , Frédéric Mila

We show that any $2$-coloring of $\mathbb{N}$ contains infinitely many monochromatic sets of the form $\{x,y,xy,x+y\},$ and more generally monochromatic sets of the form $\{x_i,\prod x_i,\sum x_i: i\leq k\}$ for any $k\in\mathbb{N}.$ Along…

组合数学 · 数学 2022-05-26 Matt Bowen

We develop a quasisymmetric analogue of the combinatorial theory of Schubert polynomials and the associated divided difference operators. Our counterparts are "forest polynomials", and a new family of linear operators, whose theory of…

组合数学 · 数学 2026-02-03 Philippe Nadeau , Hunter Spink , Vasu Tewari

In Euclidean Ramsey Theory usually we are looking for monochromatic configurations in the Euclidean space, whose points are colored with a fixed number of colors. In the canonical version, the number of colors is arbitrary, and we are…

组合数学 · 数学 2026-02-03 Panna Gehér , Arsenii Sagdeev , Géza Tóth

In 2003, Alladi, Andrews and Berkovich proved an identity for partitions where parts occur in eleven colors: four primary colors, six secondary colors, and one quaternary color. Their work answered a longstanding question of how to go…

组合数学 · 数学 2021-05-21 Isaac Konan

R.M. Green described structural properties that ``doubly infinite'' colored posets should possess so that they can be used to construct representations of most affine Kac--Moody algebras. These representations are analogs of the minuscule…

组合数学 · 数学 2020-08-18 Michael C. Strayer

Steingrimsson's coloring complex and Jonsson's unipolar complex are interpreted in terms of hyperplane arrangements. This viewpoint leads to short proofs that all coloring complexes and a large class of unipolar complexes have convex ear…

组合数学 · 数学 2007-06-26 Patricia Hersh , Ed Swartz