English
Related papers

Related papers: Unique path partitions: Characterization and Congr…

200 papers

We give a complete structural characterisation of the map the positive branch of a one-way pattern implements. We start with the representation of the positive branch in terms of the phase map decomposition, which is then further analysed…

Data Structures and Algorithms · Computer Science 2010-06-09 Vedran Dunjko , Elham Kashefi

The arithmetic properties of the ordinary partition function $p(n)$ have been the topic of intensive study for the past century. Ramanujan proved that there are linear congruences of the form $p(\ell n+\beta)\equiv 0\pmod\ell$ for the…

Number Theory · Mathematics 2022-12-06 Scott Ahlgren , Olivia Beckwith , Martin Raum

A new combinatorial object is introduced, the part-frequency matrix sequence of a partition, which is elementary to describe and is naturally motivated by Glaisher's bijection. We prove results that suggest surprising usefulness for such a…

Combinatorics · Mathematics 2016-01-06 William J. Keith

Basis partitions are minimal partitions corresponding to successive rank vectors. We show combinatorially how basis partitions can be generated from primary partitions which are equivalent to the Rogers-Ramanujan partitions. This leads to…

Combinatorics · Mathematics 2025-11-21 Krishnaswami Alladi

In this paper, we introduce the generating functions of partition sequences. Partition sequences have a one-to-one correspondence with partitions. Therefore, the generating function has no multiplicity and appears meaningless initially.…

Combinatorics · Mathematics 2025-04-16 Masanori Ando

We discuss computations of the Thom polynomials of singularity classes of maps in the basis of Schur functions. We survey the known results about the bound on the length and a rectangle containment for partitions appearing in such Schur…

Algebraic Geometry · Mathematics 2012-09-06 Özer Öztürk , Piotr Pragacz

Dyck paths are among the most heavily studied Catalan families. We work with peaks and valleys to uniquely decompose Dyck paths into the simplest objects - prime fragments with a single peak. Each Dyck path is uniquely characterized by a…

Combinatorics · Mathematics 2021-11-29 Gennady Eremin

In this article, we first investigate the partitions whose parts are congruent to $a$ or $b$ modulo $k$ with the aid of separable integer partition classes with modulus $k$ introduced by Andrews. Then, we introduce the…

Combinatorics · Mathematics 2024-07-01 Thomas Y. He , C. S. Huang , H. X. Li , X. Zhang

We argue, that for a general class of nontrivial bosonic theories the path integral can be related to an equivariant generalization of conventional characteristic classes.

High Energy Physics - Theory · Physics 2009-10-22 Antti J. Niemi , O. Tirkkonen

In this paper, we investigate the combinatorial properties of three classes of integer partitions: (1) $s$-modular partitions, a class consisting of partitions into parts with a number of occurrences (i.e., multiplicity) congruent to $0$ or…

Combinatorics · Mathematics 2024-09-05 Mohammed L. Nadji , Ahmia Moussa

New identities on traces of representations of the Hecke algebra on the spaces of paths on graphs are presented. These identities are relevant in the computation of partition functions with fixed boundary conditions and of two-point…

q-alg · Mathematics 2009-10-30 S. Loesch , Y-K Zhou , J-B Zuber

The goal of these lectures is to explain speaker's results on uniqueness properties of spherical varieties. By a uniqueness property we mean the following. Consider some special class of spherical varieties. Define some combinatorial…

Algebraic Geometry · Mathematics 2009-05-30 Ivan Losev

Every function on a finite set defines an equivalence relation and, therefore, a partition called the kernel of the function. Automata such that every possible partition is the kernel of a word are called totally compatible. A…

Formal Languages and Automata Theory · Computer Science 2021-10-12 David Fernando Casas Torres

We prove a theorem which add a new member to Rogers-Ramanujan identities. This new member counts partitions with different type of constraints on even and odd parts. Generalizing this theorem, we obtain two family of partition identities of…

Algebraic Geometry · Mathematics 2021-11-11 Pooneh Afsharijoo

In this article we obtain the classification of the congruences of lines with one-dimensional focal locus. It turns out that one can restrict to study the case of $\mathbb{P}^3$.

Algebraic Geometry · Mathematics 2017-02-03 Pietro De Poi

The aim of this paper is to prove all well-known metrization theorems using partitions of unity. To accomplish this, we first discuss sufficient and necessary conditions for existence of $\mathcal{U}$-small partitions of unity (partitions…

General Topology · Mathematics 2013-11-18 Kyle Austin , Jerzy Dydak

We show that, in many cases, there are infinitely many sets of partitions corresponding to a single analytical Rogers-Ramanujan type identity. This means that a single analytical Rogers-Ramanujan type identity implies the existence of…

Combinatorics · Mathematics 2021-01-06 Pietro Mercuri

A \textit{distinguishing partition} of a group $X$ with automorphism group ${aut}(X)$ is a partition of $X$ that is fixed by no nontrivial element of ${aut}(X)$. In the event that $X$ is a complete multipartite graph with its automorphism…

Combinatorics · Mathematics 2013-01-22 Michael Goff

We prove a uniqueness theorem for an entire function, which shares certain values with its higher order derivatives.

Complex Variables · Mathematics 2014-05-02 Indrajit Lahiri , Rajib Mukherjee

In 2015 Choi, Kim, and Lovejoy studied a weighted partition function, $A_1(m)$, which counted subpartitions with a structure related to the Rogers--Ramanujan identities. They conjectured the existence of an infinite class of congruences for…

Number Theory · Mathematics 2020-04-07 Nicolas Allen Smoot