English
Related papers

Related papers: The chromatic symmetric function in the star-basis

200 papers

Noise reduction constitutes a crucial operation within Digital Signal Processing. Regrettably, it frequently remains neglected when dealing with the processing of convolutional features in segmentation networks. This oversight could trigger…

Computer Vision and Pattern Recognition · Computer Science 2025-12-01 Hong Zheng , Nan Mu , Han Su , Lin Feng , Xiaoning Li

In 2020, Dahlberg, She, and van Willigenburg conjectured that the chromatic symmetric function of any tree with maximum degree at least 4 is not e-positive. Zheng and Tom verified this conjecture for all trees with maximum degree at least 5…

Combinatorics · Mathematics 2026-02-11 Ethan Y. H. Li

We present an application of the Richardson-Lucy algorithm to the analysis of color-magnitude diagrams by converting the CMD into an image and using a restoring point spread function function ({\it psf}) derived from the known, often…

Astrophysics · Physics 2009-11-11 M. Cignoni , Steven N. Shore

We apply the theory of harmonic analysis on the fundamental domain of $SL(2,\mathbb{Z})$ to partition functions of two-dimensional conformal field theories. We decompose the partition function of $c$ free bosons on a Narain lattice into…

High Energy Physics - Theory · Physics 2022-05-31 Nathan Benjamin , Scott Collier , A. Liam Fitzpatrick , Alexander Maloney , Eric Perlmutter

For a graph $G$, the tree graph ${\cal T}_{G,t}$ has all tree subgraphs of $G$ with $t$ vertices as vertex set and two tree subgraphs are neighbors if they are edge-disjoint. Also, the $r^{th}$ cut number of $G$ is the minimum number of…

Combinatorics · Mathematics 2015-12-01 Meysam Alishahi , Hossein Hajiabolhassan

Richard Stanley defined the chromatic symmetric function $X_G$ of a graph $G$ and asked whether there are non-isomorphic trees $T$ and $U$ with $X_T=X_U$. We study variants of the chromatic symmetric function for rooted graphs, where we…

Combinatorics · Mathematics 2023-04-12 Nicholas A. Loehr , Gregory S. Warrington

The convergence property of a stochastic algorithm for the self-consistent field (SCF) calculations of electron structures is studied. The algorithm is formulated by rewriting the electron charges as a trace/diagonal of a matrix function,…

Numerical Analysis · Mathematics 2023-04-20 Taehee Ko , Xiantao Li

An \emph{acyclic coloring} of a graph is a proper vertex coloring such that the union of any two color classes induces a disjoint collection of trees. The more restricted notion of \emph{star coloring} requires that the union of any two…

Data Structures and Algorithms · Computer Science 2011-03-30 Andrew Lyons

In this paper, we introduce and study two variants of the chromatic quasisymmetric function of a graph: the total chromatic quasisymmetric function via vertex labeling and via acyclic orientations. The original definition of the chromatic…

Combinatorics · Mathematics 2026-02-27 Laura Colmenarejo , Ian Klein

Cosmological studies of large-scale structure have relied on two-point statistics, not fully exploiting the rich structure of the cosmic web. In this paper we show how to capture some of this cosmic web information by using the minimum…

Cosmology and Nongalactic Astrophysics · Physics 2019-12-03 Krishna Naidoo , Lorne Whiteway , Elena Massara , Davide Gualdi , Ofer Lahav , Matteo Viel , Héctor Gil-Marín , Andreu Font-Ribera

We present results of a study aiming at shedding light on the specific advantages and limitations of methods to derive star formation histories (SFH) in galaxies using resolved stellar populations and using integrated light, respectively.…

Astrophysics · Physics 2007-05-23 Thomas Lilly , Uta Fritze-v. Alvensleben

We present a mean-field approach to simulating merging processes of two spherical collisionless stellar systems. This approach is realized with a self-consistent field (SCF) method in which the full spatial dependence of the density and…

Instrumentation and Methods for Astrophysics · Physics 2019-04-17 Shunsuke Hozumi , Masaki Iwasawa , Keigo Nitadori

Phylogenetic trees are leaf-labelled trees used to model the evolution of species. In practice it is not uncommon to obtain two topologically distinct trees for the same set of species, and this motivates the use of distance measures to…

Data Structures and Algorithms · Computer Science 2026-03-24 David Mestel , Steven Chaplick , Steven Kelk , Ruben Meuwese

The use of summary statistics beyond the two-point correlation function to analyze the non-Gaussian clustering on small scales is an active field of research in cosmology. In this paper, we explore a set of new summary statistics -- the…

Cosmology and Nongalactic Astrophysics · Physics 2021-02-03 Arka Banerjee , Tom Abel

In this paper we prove results regarding Boolean functions with small spectral norm (the spectral norm of f is $\|\hat{f}\|_1=\sum_{\alpha}|\hat{f}(\alpha)|$). Specifically, we prove the following results for functions $f:\{0,1\}^n \to…

Computational Complexity · Computer Science 2013-05-23 Amir Shpilka , Avishay Tal , Ben lee Volk

We prove that for any tree with a vertex of degree at least six, its chromatic symmetric function is not $e$-positive, that is, it cannot be written as a nonnegative linear combination of elementary symmetric functions. This makes…

Combinatorics · Mathematics 2022-05-17 Kai Zheng

The constraint satisfaction problem (CSP) has important applications in computer science and AI. In particular, infinite-domain CSPs have been intensively used in subareas of AI such as spatio-temporal reasoning. Since constraint…

Artificial Intelligence · Computer Science 2021-07-06 Konrad K. Dabrowski , Peter Jonsson , Sebastian Ordyniak , George Osipov

We describe a rational approach to reduce the computational and communication complexities of lossless point-to-point compression for computation with side information. The traditional method relies on building a characteristic graph with…

Information Theory · Computer Science 2022-06-07 Derya Malak

We introduce decorated sweep covers as a colouring on maximal antichains in tree posets such that if two elements have the same colour they are siblings. DSCs appear in applications wherever maximal antichains require structural…

Combinatorics · Mathematics 2026-04-14 Blake A. Wilson , Colin Krawchuk

To model discriminative, i.e. competition induced, self-thinning in even-aged forest stands a concept has been explored that discriminative mortality alters spatial arrangement of trees which in turn alters the mortality. Function of…

Populations and Evolution · Quantitative Biology 2016-09-30 Vladimir L. Gavrikov , Rem G. Khlebopros