中文
相关论文

相关论文: The chromatic symmetric function in the star-basis

200 篇论文

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…

计算机视觉与模式识别 · 计算机科学 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…

组合数学 · 数学 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…

天体物理学 · 物理学 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…

高能物理 - 理论 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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,…

数值分析 · 数学 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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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…

宇宙学与河外天体物理 · 物理学 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.…

天体物理学 · 物理学 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…

天体物理仪器与方法 · 物理学 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…

数据结构与算法 · 计算机科学 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…

宇宙学与河外天体物理 · 物理学 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…

计算复杂性 · 计算机科学 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…

组合数学 · 数学 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…

人工智能 · 计算机科学 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…

信息论 · 计算机科学 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…

组合数学 · 数学 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…

种群与进化 · 定量生物学 2016-09-30 Vladimir L. Gavrikov , Rem G. Khlebopros