English
Related papers

Related papers: Cluster parking functions

200 papers

The separability of clusters is one of the most desired properties in clustering. There is a wide range of settings in which different clusterings of the same data set appear. We are interested in applications where there is a need for an…

Optimization and Control · Mathematics 2022-01-26 Steffen Borgwardt , Felix Happach , Stetson Zirkelbach

A characteristic function is a special operator-valued analytic function defined on the open unit ball of $\mathbb{C}^n$ associated with an $n$-tuple of commuting row contraction on some Hilbert space. In this paper, we continue our study…

Functional Analysis · Mathematics 2020-08-06 Monojit Bhattacharjee , Kalpesh J. Haria , Jaydeb Sarkar

An important example of a model category is the category of unbounded chain complexes of R-modules, which has as its homotopy category the derived category of the ring R. This example shows that traditional homological algebra is…

Algebraic Topology · Mathematics 2007-05-23 J. Daniel Christensen

We provide operadic interpretations for two Hopf subalgebras of the algebra of parking functions. The Catalan subalgebra is identified with the free duplicial algebra on one generator, and the Schr\"oder subalgebra is interpreted by means…

Combinatorics · Mathematics 2020-03-23 Jean-Christophe Novelli , Jean-Yves Thibon

We analyze here Hamiltonian stationary surfaces in the complex projective plane as (local) solutions to an integrable system, formulated as a zero curvature on a loop group. As an application, we show in details why such tori are finite…

Differential Geometry · Mathematics 2016-08-16 Frédéric Hélein , Pascal Romon

We classify compact homogeneous geometries of irreducible spherical type and rank at least 2 which admit a transitive action of a compact connected group, up to equivariant 2-coverings. We apply our classification to polar actions on…

Group Theory · Mathematics 2014-04-17 Linus Kramer , Alexander Lytchak

We show that the notion of parkization of a word, a variant of the classical standardization, allows to introduce an internal product on the Hopf algebra of parking functions. Its Catalan subalgebra is stable under this operation and…

Combinatorics · Mathematics 2013-02-12 Jean-Christophe Novelli , Jean-Yves Thibon

We outline a novel clustering scheme for simplicial complexes that produces clusters of simplices in a way that is sensitive to the homology of the complex. The method is inspired by, and can be seen as a higher-dimensional version of,…

Machine Learning · Computer Science 2020-06-23 Stefania Ebli , Gard Spreemann

Cluster analysis has become one of the most exercised research areas over the past few decades in computer science. As a consequence, numerous clustering algorithms have already been developed to find appropriate partitions of a set of…

Human-Computer Interaction · Computer Science 2016-10-26 Abhisek Dash , Sujoy Chatterjee , Tripti Prasad , Malay Bhattacharyya

We define Bernstein-Gelfand-Ponomarev reflection functors in the cluster categories of hereditary algebras. They are triangle equivalences which provide a natural quiver realization of the "truncated simple reflections" on the set of almost…

Representation Theory · Mathematics 2007-05-23 Bin Zhu

The goal of this paper is to establish fundamental properties of the Hochschild, topological Hochschild, and topological cyclic homologies of commutative, Noetherian rings, which are assumed only to be F-finite in the majority of our…

K-Theory and Homology · Mathematics 2014-03-04 Bjørn Ian Dundas , Matthew Morrow

Let $X$ be a smooth manifold belonging to one of these three collections: acyclic manifolds (compact or not, possibly with boundary), compact connected manifolds (possibly with boundary) with nonzero Euler characteristic, integral homology…

Differential Geometry · Mathematics 2019-04-24 Ignasi Mundet i Riera

For a directed graph G on vertices {0,1,...,n}, a G-parking function is an n-tuple (b_1,...,b_n) of non-negative integers such that, for every non-empty subset U of {1,...,n}, there exists a vertex j in U for which there are more than b_j…

Combinatorics · Mathematics 2007-05-23 Denis Chebikin , Pavlo Pylyavskyy

Self-propelled particles undergoing persistent motion can accumulate either through excluded-volume interactions or through quorum sensing, where self-propulsion decreases at high local density. Using kinetic balance theory and simulations,…

Soft Condensed Matter · Physics 2025-12-03 L. de Souza , E. F. Teixeira , G. M. Viswanathan , P. Sollich , P. de Castro

Unimodal (i.e. single-humped) permutations may be decomposed into a product of disjoint cycles. Some enumerative results concerning their cyclic structure -- e.g. 2/3 of them contain fixed points -- are given. We also obtain in effect a…

Dynamical Systems · Mathematics 2007-05-23 T. Gannon

We call product generator of an additive category a fixed object satisfying the property that every other object is a direct factor of a product of copies of it. In this paper we start with an additive category with products and images,…

Category Theory · Mathematics 2013-05-28 George Ciprian Modoi

Let $\Phi$ be an irreducible crystallographic root system with Weyl group $W$, coroot lattice $\check{Q}$ and Coxeter number $h$. Recently the second named author defined a uniform $W$-isomorphism $\zeta$ between the finite torus…

Combinatorics · Mathematics 2016-09-13 Robin Sulzgruber , Marko Thiel

We revisit the static coverage control problem for placement of vehicles with simple motion on the real line, under the assumption that the cost is a polynomial function of the locations of the vehicles. The main contribution of this paper…

Systems and Control · Computer Science 2018-02-01 Shaunak D. Bopardikar , Dhagash Mehta , Jonathan D. Hauenstein

We express the rational cohomology of the unordered configuration space of a compact oriented manifold as a representation of its mapping class group in terms of a weight-decomposition of the rational cohomology of the mapping space from…

Algebraic Topology · Mathematics 2021-07-20 Andreas Stavrou

Scattering diagrams arose in the context of mirror symmetry, but a special class of scattering diagrams (the cluster scattering diagrams) were recently developed to prove key structural results on cluster algebras. We use the connection to…

Combinatorics · Mathematics 2026-05-21 Nathan Reading