English
Related papers

Related papers: On principal hook length partitions and durfee siz…

200 papers

The structure of the character degree graphs $\Delta(G)$, i.e. the prime graphs on the set $\mathrm{cd}(G)$ of the irreducible character degrees of a finite group $G$, such that $G$ is solvable and $\Delta(G)$ has diameter three, remains an…

Group Theory · Mathematics 2024-03-01 Silvio Dolfi , Roghayeh Hafezieh , Pablo Spiga

We study the percolation properties of graph partitioning on random regular graphs with N vertices of degree $k$. Optimal graph partitioning is directly related to optimal attack and immunization of complex networks. We find that for any…

Statistical Mechanics · Physics 2007-10-07 Gerald Paul , Reuven Cohen , Sameet Sreenivasan , Shlomo Havlin , H. Eugene Stanley

Andrews recently introduced k-marked Durfee symbols, which are a generalization of partitions that are connected to moments of Dyson's rank statistic. He used these connections to find identities relating their generating functions as well…

Number Theory · Mathematics 2008-04-07 K. Bringmann , F. Garvan , K. Mahlburg

This paper contains an exposition of the theory of character sheaves for reductive groups and some attempts to extend it to other cases: unipotent groups, reductive groups modulo the unipotent radical of a parabolic.

Representation Theory · Mathematics 2007-05-23 G. Lusztig

Let \(\mathcal{P}(n)\) be the set of partitions of the positive integer \(n\). For \(\alpha=(\alpha_1,...,\alpha_t) \in \mathcal{P}(n)\) define the diagonal sequence \(\delta(\alpha)=(d_k(\alpha))_{k \geq 1}\) via \( d_k(\alpha) =…

Combinatorics · Mathematics 2024-12-11 Michael Neubauer , Harmony Vargas

Recently, the theory of hook length biases has emerged as a prominent research topic. Led by Ballantine, Burson, Craig, Folsom, and Wen [\textit{Res. Math. Sci.}, 2023], hook length biases are being explored for ordinary partitions, odd…

Combinatorics · Mathematics 2026-03-13 Nayandeep Deka Baruah , Hirakjyoti Das , Pankaj Jyoti Mahanta , Manjil P. Saikia

The piecewise complexity $h(u)$ of a word is the minimal length of subwords needed to exactly characterise $u$. Its piecewise minimality index $\rho(u)$ is the smallest length $k$ such that $u$ is minimal among its order-$k$ class $[u]_k$…

Formal Languages and Automata Theory · Computer Science 2024-12-24 Philippe Schnoebelen , Isa Vialard

Maximality of a contractive tuple of operators is considered. Characterization of a contractive tuple to be maximal is obtained. Notion of maximality of a submodule of Drury-Arveson module on the $d$-dimensional unit ball $\mathbb{B}_d$ is…

Functional Analysis · Mathematics 2013-06-05 B. Krishna Das , Jaydeb Sarkar , Santanu Sarkar

Given an ordered partition $\Pi =\{P_1,P_2, ...,P_t\}$ of the vertex set $V$ of a connected graph $G=(V,E)$, the \emph{partition representation} of a vertex $v\in V$ with respect to the partition $\Pi$ is the vector…

Combinatorics · Mathematics 2014-02-10 Juan A. Rodriguez-Velazquez , Ismael G. Yero , Magdalena Lemanska

A "tree-partition" of a graph $G$ is a partition of $V(G)$ such that identifying the vertices in each part gives a tree. It is known that every graph with treewidth $k$ and maximum degree $\Delta$ has a tree-partition with parts of size…

Combinatorics · Mathematics 2023-07-31 Marc Distel , David R. Wood

We define two refinements of the skew length statistic on simultaneous core partitions. The first one relies on hook lengths and is used to prove a refined version of the theorem stating that the skew length is invariant under conjugation…

Combinatorics · Mathematics 2016-09-16 Robin Sulzgruber

We determine the extreme points and facets of the convex hull of all dual degree partitions of simple graphs on $n$ vertices.

Combinatorics · Mathematics 2007-05-23 Amitava Bhattacharya , Shmuel Friedland , Uri N. Peled

In this paper, we characterize planar point sets that can be partitioned into disjoint polygons of arbitrarily specified sizes. We provide an algorithm to construct such a partition, if it exists, in polynomial time. We show that this…

Computational Geometry · Computer Science 2016-05-19 Ajit Arvind Diwan , Bodhayan Roy

The piecewise complexity $h(u)$ of a word is the minimal length of subwords needed to exactly characterise $u$. Its piecewise minimality index $\rho(u)$ is the smallest length $k$ such that $u$ is minimal among its order-$k$ class $[u]_k$…

Formal Languages and Automata Theory · Computer Science 2023-11-28 M. Praveen , Philippe Schnoebelen , Isa Vialard , Julien Veron

A subset of vertices $S$ of a graph $G$ is a dominating set if every vertex in $V \setminus S$ has at least one neighbor in $S$. A domatic partition is a partition of the vertices of a graph $G$ into disjoint dominating sets. The domatic…

Combinatorics · Mathematics 2024-07-02 Saeid Alikhani , Davood Bakhshesh , Nima Ghanbari

Substantial efforts have been made to compute or estimate the minimum number $c(G)$ of cycles needed to partition the edges of an Eulerian graph. We give an equivalent characterization of Eulerian graphs of treewidth $2$ and with maximum…

Combinatorics · Mathematics 2017-01-20 Irene Heinrich , Sven O. Krumke

Let $G=(V, E)$ be a graph where $V$ and $E$ are the vertex and edge set, respectively. For two disjoint subsets $A$ and $B$, we say $A$ dominates $B$ if every vertex of $B$ is adjacent to at least one vertex of $A$. A vertex partition $\pi…

Discrete Mathematics · Computer Science 2022-04-29 Subhabrata Paul , Kamal Santra

We consider a natural variation of the concept of stabbing a segment by a simple polygon: a segment is stabbed by a simple polygon $\mathcal{P}$ if at least one of its two endpoints is contained in $\mathcal{P}$. A segment set $S$ is…

Computational Complexity · Computer Science 2014-06-23 José Miguel Díaz-Báñez , Matias Korman , Pablo Pérez-Lantero , Alexander Pilz , Carlos Seara , Rodrigo I. Silveira

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…

Representation Theory · Mathematics 2025-05-26 Bim Gustavsson , Stacey Law

We study limits of the largest connected components (viewed as metric spaces) obtained by critical percolation on uniformly chosen graphs and configuration models with heavy-tailed degrees. For rank-one inhomogeneous random graphs, such…

Probability · Mathematics 2020-05-11 Shankar Bhamidi , Souvik Dhara , Remco van der Hofstad , Sanchayan Sen
‹ Prev 1 4 5 6 7 8 10 Next ›