中文
相关论文

相关论文: On conjugates for set partitions and integer compo…

200 篇论文

We introduce the notion of balanced strong shift equivalence between square nonnegative integer matrices, and show that two finite graphs with no sinks are one-sided eventually conjugate if and only if their adjacency matrices are conjugate…

算子代数 · 数学 2020-12-11 Kevin Aguyar Brix

The classical involutive division theory by Janet decomposes in the same way both the ideal and the escalier. The aim of this paper, following Janet's approach, is to discuss the combinatorial properties of involutive divisions, when…

交换代数 · 数学 2017-07-11 Michela Ceria

The combinatorial properties of partitions with various restrictions on their hooksets are explored. A connection with numerical semigroups extends current results on simultaneous s/t-cores. Conditions that suffice for a partition to…

组合数学 · 数学 2010-11-17 William J. Keith , Rishi Nath

The study of flattened partitions is an active area of current research. In this paper, our study unexpectedly leads us to the OEIS numbers A124324. We provide a new combinatorial interpretation of these numbers. A combinatorial bijection…

组合数学 · 数学 2020-07-09 O. Nabawanda , F. Rakotondrajao , A. S. Bamunoba

In this paper, we study the lattice properties of posets of torsion pairs in the module category of a family of representation-finite gentle algebras called tiling algebras, introduced by Coelho Simoes and Parsons. We present a…

表示论 · 数学 2016-09-13 Alexander Garver , Thomas McConville

In this note, we consider ordered partitions of integers such that each entry is no more than a fixed portion of the sum. We give a method for constructing all such compositions as well as both an explicit formula and a generating function…

数论 · 数学 2013-04-23 Darren Glass

Pattern avoidance in the symmetric group $S_n$ has provided a number of useful connections between seemingly unrelated problems from stack-sorting to Schubert varieties. Recent work has generalized these results to $S_n\wr C_c$, the objects…

组合数学 · 数学 2011-08-15 Adam M. Goyt , Lara K. Pudwell

Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, chord diagrams, and hyperchord diagrams on a disk with a prescribed number of crossings. For each family, we express the generating function…

组合数学 · 数学 2023-11-14 Vincent Pilaud , Juanjo Rué

Numerical semigroups are cofinite additive submonoids of the natural numbers. In 2011, Keith and Nath illustrated an injection from numerical semigroups to integer partitions. We explore this connection between partitions and numerical…

组合数学 · 数学 2023-02-17 Hannah E. Burson , Hayan Nam , Simone Sisneros-Thiry

This article investigates structural connections between unrefinable partitions into distinct parts and numerical semigroups. By analysing the hooksets of Young diagrams associated with numerical sets, new criteria for recognising…

组合数学 · 数学 2026-01-16 Lorenzo Campioni

We prove the complete intersection theorem and complete nontrivial-intersection theorem for systems of set partitions

组合数学 · 数学 2023-08-10 Vladimir Blinovsky

A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions of n + 1 into parts greater than one. Some commentary about the history of partitions and compositions is…

组合数学 · 数学 2013-12-04 Andrew V. Sills

Let $X$ be a locally compact Hausdorff space with $n$ proper continuous self maps $\tau_i:X \to X$ for $1 \le i \le n$. To this we associate two topological conjugacy algebras which emerge as the natural candidates for the universal algebra…

算子代数 · 数学 2011-11-09 Kenneth R. Davidson , Elias G. Katsoulis

There are several graphs defined on groups. Among them we consider graphs whose vertex set consists conjugacy classes of a group $G$ and adjacency is defined by properties of the elements of conjugacy classes. In particular, we consider…

群论 · 数学 2024-03-20 P. J. Cameron , F. E. Jannat , R. K. Nath , R. Sharafdini

We introduce bijections between generalized type $A_n$ noncrossing partitions (that is, associated to arbitrary standard Coxeter elements) and fully commutative elements of the same type. The latter index the diagram basis of the classical…

组合数学 · 数学 2016-08-17 Thomas Gobet

We write $S_{\leq n}(A)$ and $\Part_{\fin}(A)$ for the set of permutations with at most $n$ non-fixed points, where $n$ is a natural number, and the set of partitions whose members are finite, respectively, of a set $A$. Among our results,…

逻辑 · 数学 2023-12-05 Nattapon Sonpanow , Pimpen Vejjajiva

We give an expression for the partition function of a one-dimensional log-gas comprised of particles of (possibly) different integer charge at inverse temperature {\beta} = 1 (restricted to the line in the presence of a neutralizing field)…

数学物理 · 物理学 2015-06-03 Christopher D. Sinclair

Recently there has been quite a bit of study carried out related to arithmetic properties of overpartitions into non-multiples of two co-prime integers. The paper [19] by Nadji et al. looked into congruences modulo $3$ and powers of $2$ for…

数论 · 数学 2025-05-01 Suparno Ghoshal , Arijit Jana

!-graphs provide a means of reasoning about infinite families of string diagrams and have proven useful in manipulation of (co)algebraic structures like Hopf algebras, Frobenius algebras, and compositions thereof. However, they have…

计算机科学中的逻辑 · 计算机科学 2015-03-05 Aleks Kissinger , David Quick

This paper introduced a way of fractal to solve the problem of taking count of the integer partitions, furthermore, using the method in this paper some recurrence equations concerning the integer partitions can be deduced, including the…

组合数学 · 数学 2025-01-30 Meng Zhang