English
Related papers

Related papers: Le cerf-volant d'une constellation

200 papers

A flag of a finite set $S$ is a set $f$ of non-empty proper subsets of $S$ such that $A\subseteq B$ or $B\subseteq A$ for all $A,B\in f$. The set $\{|A|:A\in f\}$ is called the type of $f$. Two flags $f$ and $f'$ are in general position…

Combinatorics · Mathematics 2021-05-17 Klaus Metsch

The sandpile group of a connected graph is a finite abelian group whose cardinality is the number of spanning trees in the graph. We compute the spanning tree number and sandpile group structure for the cone over a bi-coconut tree,…

Combinatorics · Mathematics 2026-02-24 Dorian Smith

We explore some connections between vectors of integers and integer partitions seen as bi-infinite words. This methodology enables us to give a combinatorial interpretation of the Macdonald identities for affine root systems of the seven…

Combinatorics · Mathematics 2023-04-05 David Wahiche

In this paper, we study the lattice properties of posets of torsion pairs in the module category of a family of representation-finite gentle algebras called tiling algebras, introduced by Coelho Simoes and Parsons. We present a…

Representation Theory · Mathematics 2016-09-13 Alexander Garver , Thomas McConville

Planes are familiar mathematical objects which lie at the subtle boundary between continuous geometry and discrete combinatorics. A plane is geometrical, certainly, but the ways that two planes can interact break cleanly into discrete sets:…

History and Overview · Mathematics 2025-04-17 Stefan Forcey

A flip in a plane spanning tree $T$ is the operation of removing one edge from $T$ and adding another edge such that the resulting structure is again a plane spanning tree. For trees on a set of points in convex position we study two…

Computational Geometry · Computer Science 2025-08-22 Oswin Aichholzer , Joseph Dorfer , Birgit Vogtenhuber

Given any number field, we prove that there exist arbitrarily shaped constellations consisting of pairwise non-associate prime elements of the ring of integers. This result extends the celebrated Green-Tao theorem on arithmetic progressions…

Number Theory · Mathematics 2022-04-05 Wataru Kai , Masato Mimura , Akihiro Munemasa , Shin-ichiro Seki , Kiyoto Yoshino

We define decorated $\alpha$-stable trees which are informally obtained from an $\alpha$-stable tree by blowing up its branchpoints into random metric spaces. This generalizes the $\alpha$-stable looptrees of Curien and Kortchemski, where…

Probability · Mathematics 2022-05-09 Delphin Sénizergues , Sigurdur Örn Stefánsson , Benedikt Stufler

We study a class of combinatorial objects that we call "decorated trees". These consist of vertices, arrows and edges, where each edge is decorated by two integers (one near each of its endpoints), each arrow is decorated by an integer, and…

Algebraic Geometry · Mathematics 2024-10-08 Pierrette Cassou-Noguès , Daniel Daigle

A vector-circulant matrix is a natural generalization of the classical circulant matrix and has applications in constructing additive codes. This article formulates the concept of a vector-circulant matrix over finite fields and gives an…

Rings and Algebras · Mathematics 2014-08-12 Somphong Jitman

We obtain a very simple formula for the generating function of bipartite (resp. quasi-bipartite) planar maps with boundaries (holes) of prescribed lengths, which generalizes certain expressions obtained by Eynard in a book to appear. The…

Combinatorics · Mathematics 2014-03-18 Gwendal Collet , Eric Fusy

We study a concrete family of symmetric integral $Z$-matrices attached to weighted star trees. The arms are ordinary type-$A$ chains and the central diagonal entry is an arbitrary positive integer $k$ rather than being fixed to the Cartan…

Combinatorics · Mathematics 2026-05-25 Emilio Torrente-Lujan

We look at a family of meta-Fibonacci sequences which arise in studying the number of leaves at the largest level in certain infinite sequences of binary trees, restricted compositions of an integer, and binary compact codes. For this…

Combinatorics · Mathematics 2007-05-23 Brad Jackson , Frank Ruskey

Finite convex geometries are combinatorial structures. It follows from a recent result of M.\ Richter and L.G.\ Rogers that there is an infinite set $T_{rr}$ of planar convex polygons such that $T_{rr}$ with respect to geometric convex…

Combinatorics · Mathematics 2016-08-24 Gábor Czédli , János Kincses

Let $\cal R$ be an ordered vector space over an ordered division ring. We prove that every definable set $X$ is a finite union of relatively open definable subsets which are definably simply-connected, settling a conjecture from [5]. The…

Logic · Mathematics 2019-10-02 Pantelis E. Eleftheriou

We consider graph labelings with an assignment of odd prime numbers to the vertices. Similarly to graceful graphs, a labeling is said to be elegant if the absolute differences between the labels of adjacent vertices describe exactly the…

Combinatorics · Mathematics 2019-07-03 Thierry Gensane

We define a suffixient set for a text $T [1..n]$ to be a set $S$ of positions between 1 and $n$ such that, for any edge descending from a node $u$ to a node $v$ in the suffix tree of $T$, there is an element $s \in S$ such that $u$'s path…

Data Structures and Algorithms · Computer Science 2024-06-06 Lore Depuydt , Travis Gagie , Ben Langmead , Giovanni Manzini , Nicola Prezza

We present a public version of the code COFFE (COrrelation Function Full-sky Estimator) available at https://github.com/JCGoran/coffe. The code computes the galaxy two-point correlation function and its multipoles in linear perturbation…

Cosmology and Nongalactic Astrophysics · Physics 2023-06-09 Vittorio Tansella , Goran Jelic-Cizmek , Camille Bonvin , Ruth Durrer

We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing shape that generalizes the convex hull. Let $R$ and $B$ be…

Computational Geometry · Computer Science 2022-09-12 Carlos Alegría , David Orden , Carlos Seara , Jorge Urrutia

After numerical simulations by E. Praton, we interprete the cocoon-like structure observed for the distribution of galaxies around us as an effect of infall velocities onto clusters. In this view structures like the Cocoon (or even like the…