English
Related papers

Related papers: Chromatic functions, interval orders and increasin…

200 papers

We introduce a generalization of the Stirling numbers via symmetric functions involving two weight functions. The resulting extension unifies previously known Stirling-type sequences with known symmetric function forms, as well as other…

We introduce a quasisymmetric generalization of Berele and Regev's hook Schur functions and prove that these new quasisymmetric hook Schur functions decompose the hook Schur functions in a natural way. We examine the combinatorics of the…

Combinatorics · Mathematics 2016-06-23 Sarah K Mason , Elizabeth Niese

Let G be a graph, and let $\chi$G be its chromatic polynomial. For any non-negative integers i, j, we give an interpretation for the evaluation $\chi$ (i) G (--j) in terms of acyclic orientations. This recovers the classical interpretations…

Combinatorics · Mathematics 2020-02-06 Olivier Bernardi , Philippe Nadeau

We propose a novel extension to symmetrized neural network operators by incorporating fractional and mixed activation functions. This study addresses the limitations of existing models in approximating higher-order smooth functions,…

Machine Learning · Statistics 2025-01-22 Rômulo Damasclin Chaves dos Santos , Jorge Henrique de Oliveira Sales

For the renormalised sums of the random $\pm 1$-colouring of the connected components of $\mathbb Z$ generated by the coalescing renewal processes in the "power law P\'olya's urn" of Hammond and Sheffield we prove functional convergence…

Probability · Mathematics 2023-01-18 Jan Lukas Igelbrink , Anton Wakolbinger

In this paper, we investigate the strength of chromatic symmetric homology as a graph invariant. Chromatic symmetric homology is a lift of the chromatic symmetric function for graphs to a homological setting, and its Frobenius…

Combinatorics · Mathematics 2019-12-02 Alex Chandler , Radmila Sazdanovic , Salvatore Stella , Martha Yip

We consider special multiclass spectral, discrepancy, degree, and codegree properties of expanding graph sequences. As we can prove equivalences and implications between them and the definition of the generalized quasirandomness of…

Combinatorics · Mathematics 2018-11-15 Marianna Bolla

The paper presents the bosonic and fermionic supersymmetric extensions of the structural equations describing conformally parametrized surfaces immersed in a Grasmann superspace, based on the authors' earlier results. A detailed analysis of…

Mathematical Physics · Physics 2015-06-18 Sébastien Bertrand , Alfred M. Grundland , Alexander J. Hariton

The ring of cyclic quasi-symmetric functions and its non-Escher subring are introduced in this paper. A natural basis consists of fundamental cyclic quasi-symmetric functions; for the non-Escher subring they arise as toric $P$-partition…

Combinatorics · Mathematics 2020-05-27 Ron M. Adin , Ira M. Gessel , Victor Reiner , Yuval Roichman

On the set of permutations of a finite set, we construct a bijection which maps the 3-vector of statistics $(maj-exc,des,exc)$ to a 3-vector $(maj\_2,\widetilde{des\_2},inv\_2)$ associated with the $q$-Eulerian polynomials introduced by…

Combinatorics · Mathematics 2015-06-25 Ange Bigeni

For a generalized permutohedron $Q$ the enumerator $F(Q)$ of positive lattice points in interiors of maximal cones of the normal fan $\Sigma_Q$ is a quasisymmetric function. We describe this function for the class of nestohedra as a Hopf…

Combinatorics · Mathematics 2017-05-18 Vladimir Grujić

Our motivation is the question of how similar the $f$-colouring problem is to the classic edge-colouring problem, particularly with regard to graph parameters. In 2010, Zhang, Yu, and Liu gave a new description of the $f$-matching polytope…

Combinatorics · Mathematics 2014-02-13 Stefan Glock

We study Chern-Simons Gauge Theory in axial gauge on ${\mathbb R}^3.$ This theory has a quadratic Lagrangian and therefore expectations can be computed nonperturbatively by explicit formulas, giving an (unbounded) linear functional on a…

Differential Geometry · Mathematics 2024-05-28 Jonathan Weitsman

A function is called quasiperiodic if its fundamental frequencies are linearly independent over the rationals. With appropriate parameters, the sliding window point clouds of such functions can be shown to be dense in tori with dimension…

Algebraic Topology · Mathematics 2023-08-04 Hitesh Gakhar , Jose A. Perea

Using symmetric function theory, we study the cycle structure and increasing subsequence structure of permutations after various shuffling methods, emphasizing the role of Cauchy type identities and the Robinson-Schensted-Knuth…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

We describe the dynamics of a single fermion in a dispersionless band coupled to the 2+1 dimensional conformal field theory (CFT) describing the quantum phase transition of a bosonic order parameter with N components. The fermionic spectral…

Strongly Correlated Electrons · Physics 2014-07-30 Andrea Allais , Subir Sachdev

We study symmetric function analogues of the higher order Bell numbers. Their construction involves iterated plethystic exponential towers mimicking the single variable exponential generating functions for the higher order Bell numbers. We…

Combinatorics · Mathematics 2025-09-23 Milo Bechtloff Weising

We initiate the study of spectral sparsification for instances of Constraint Satisfaction Problems (CSPs). In particular, we introduce a notion of the \emph{spectral energy} of a fractional assignment for a Boolean CSP instance, and define…

Data Structures and Algorithms · Computer Science 2025-04-24 Sanjeev Khanna , Aaron Putterman , Madhu Sudan

We prove the s-positivity of the chromatic functions of interval hypergraphs and a conjecture of Taylor~\cite{Taylor15} as a consequence. We also give a new proof of Gasharov's theorem on the s-positivity of the chromatic symmetric…

Combinatorics · Mathematics 2015-08-13 Alexander Paunov

We propose a method for analyzing two-dimensional symmetry protected topological (SPT) wavefunctions using a correspondence with conformal field theories (CFTs) and integrable lattice models. This method generalizes the CFT approach for the…

Strongly Correlated Electrons · Physics 2016-03-09 Thomas Scaffidi , Zohar Ringel
‹ Prev 1 8 9 10 Next ›