English
Related papers

Related papers: Compositions constrained by graph Laplacian minors

200 papers

We study substructures of the Weyl group of conformal transformations of the metric of (pseudo)Riemannian manifolds. These substructures are identified by differential constraints on the conformal factors of the transformations which are…

High Energy Physics - Theory · Physics 2024-07-10 Riccardo Martini , Gregorio Paci , Dario Sauro , Gian Paolo Vacca , Omar Zanusso

Given integers $a_1, a_2, ..., a_n$, with $a_1 + a_2 + ... + a_n \geq 1$, a symmetrically constrained composition $\lambda_1 + lambda_2 + ... + lambda_n = M$ of $M$ into $n$ nonnegative parts is one that satisfies each of the the $n!$…

Combinatorics · Mathematics 2013-11-08 Matthias Beck , Ira M. Gessel , Sunyoung Lee , Carla D. Savage

In this work, we study conditions for the existence of length-constrained path-cycle decompositions, that is, partitions of the edge set of a graph into paths and cycles of a given minimum length. Our main contribution is the…

Combinatorics · Mathematics 2023-06-22 Andrea Jiménez , Yoshiko Wakabayashi

In this paper the notion of a superconformal structure on a supermanifold is introduced in an effort to study the superparticle sigma-model. There are, in particular, two main aspects of the sigma-model which are investigated. The first is…

Mathematical Physics · Physics 2015-07-29 Kowshik Bettadapura

It is conjectured that the Laplacian spectrum of a graph is majorized by its conjugate degree sequence. In this paper, we prove that this majorization holds for a class of graphs including trees. We also show that a generalization of this…

Combinatorics · Mathematics 2007-05-23 Tamon Stephen

While motivated by structural problems in mathematical music theory, this article introduces a novel combinatorial framework that advances the classification of cyclic cubic bipartite graphs. We extend the classical study of Levi graphs by…

Combinatorics · Mathematics 2026-05-26 Paweł Nurowski

We develop aspects of music theory related to harmony, such as scales, chord formation and improvisation from a combinatorial perspective. The goal is to provide a foundation for this subject by deriving the basic structure from a few…

Sound · Computer Science 2026-02-27 Maksim Lipyanskiy

We study marginally compact macromolecular trees that are created by means of two different fractal generators. In doing so, we assume Gaussian statistics for the vectors connecting nodes of the trees. Moreover, we introduce bond-bond…

Soft Condensed Matter · Physics 2017-07-18 Maxim Dolgushev , Adrian L. Hauber , Philipp Pelagejcev , Joachim P. Wittmer

The notion of weak cyclic monotonicity of set-valued maps generalizing the cyclic monotonicity is introduced. The existence of solutions of differential inclusions with compact, upper semi-continuous, not necessarily convex right-hand sides…

Classical Analysis and ODEs · Mathematics 2014-11-14 Elza Farkhi

In this paper we study partitions whose successive ranks belong to a given set. We enumerate such partitions while keeping track of the number of parts, the largest part, the side of the Durfee square, and the height of the Durfee…

Combinatorics · Mathematics 2022-11-17 Sylvie Corteel , Sergi Elizalde , Carla Savage

We consider Borcherds superalgebras obtained from semisimple finite-dimensional Lie algebras by adding an odd null root to the simple roots. The additional Serre relations can be expressed in a covariant way. The spectrum of generators at…

High Energy Physics - Theory · Physics 2015-09-30 Martin Cederwall , Jakob Palmkvist

We discuss some well-known compactness principles for uncountable structures of small regular sizes ($\omega_n$ for $2 \le n<\omega$, $\aleph_{\omega+1}$, $\aleph_{\omega^2+1}$, etc.), consistent from weakly compact (the size-restricted…

Logic · Mathematics 2026-05-05 Radek Honzik

We study an abstract notion of tree structure which lies at the common core of various tree-like discrete structures commonly used in combinatorics: trees in graphs, order trees, nested subsets of a set, tree-decompositions of graphs and…

Combinatorics · Mathematics 2017-02-28 Reinhard Diestel

In this paper we consider composition operators on locally convex spaces of functions defined on $\mathbb{R}$. We prove results concerning supercyclicity, power boundedness, mean ergodicity and convergence of the iterates in the strong…

Functional Analysis · Mathematics 2022-03-22 Angela A. Albanese , Enrique Jordá , Claudio Mele

In this note we provide a full conjugacy and subdifferential calculus for convex convex-composite functions in finite-dimensional space. Our approach, based on infimal convolution and cone-convexity, is straightforward and yields the…

Optimization and Control · Mathematics 2019-08-22 James V. Burke , Tim Hoheisel , Quang V. Nguyen

Graph Laplacians on finite compact metric graphs are considered under the assumption that the matching conditions at the graph vertices are of either $\delta$ or $\delta'$ type. In either case, an infinite series of trace formulae which…

Mathematical Physics · Physics 2014-04-01 Yulia Ershova , Alexander V. Kiselev

We classify possible supersymmetry-preserving relevant, marginal, and irrelevant deformations of unitary superconformal theories in $d \geq 3$ dimensions. Our method only relies on symmetries and unitarity. Hence, the results are model…

High Energy Physics - Theory · Physics 2016-12-21 Clay Cordova , Thomas T. Dumitrescu , Kenneth Intriligator

Galilean conformal algebras can be constructed by contracting a finite number of conformal algebras, and enjoy truncated $\mathbb{Z}$-graded structures. Here, we present a generalisation of the Galilean contraction procedure, giving rise to…

High Energy Physics - Theory · Physics 2020-07-15 Eric Ragoucy , Jorgen Rasmussen , Christopher Raymond

We define a graph Laplacian with vertex weights in addition to the more classical edge weights, which unifies the combinatorial Laplacian and the normalised Laplacian. Moreover, we give a combinatorial interpretation for the coefficients of…

Combinatorics · Mathematics 2021-10-28 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

We consider Laplace operators on periodic discrete graphs perturbed by guides, i.e., graphs which are periodic in some directions and finite in other ones. The spectrum of the Laplacian on the unperturbed graph is a union of a finite number…

Spectral Theory · Mathematics 2017-02-07 Evgeny Korotyaev , Natalia Saburova