English
Related papers

Related papers: Parity patterns meet Genocchi numbers, I: four lab…

200 papers

In this paper we define a new class of partially filled arrays, called $\lambda$-fold relative Heffter arrays, that are a generalisation of the Heffter arrays introduced by Archdeacon in 2015. After showing the connection of this new…

Combinatorics · Mathematics 2021-06-09 Simone Costa , Anita Pasotti

A linear layout of a graph $ G $ consists of a linear order $\prec$ of the vertices and a partition of the edges. A part is called a queue (stack) if no two edges nest (cross), that is, two edges $ (v,w) $ and $ (x,y) $ with $ v \prec x…

Combinatorics · Mathematics 2023-05-26 Henry Förster , Michael Kaufmann , Laura Merker , Sergey Pupyrev , Chrysanthi Raftopoulou

We prove the existence of lattice isomorphic line arrangements having $\pi_1$-equivalent or homotopy-equivalent complements and non homeomorphic embeddings in the complex projective plane. We also provide two explicit examples, one is…

Geometric Topology · Mathematics 2018-01-10 Benoît Guerville-Ballé

We prove a number of new restrictions on the enumerative properties of homology manifolds and semi-Eulerian complexes and posets. These include a determination of the affine span of the fine $h$-vector of balanced semi-Eulerian complexes…

Combinatorics · Mathematics 2007-09-26 Ed Swartz

Composite indices like the Gender Equality Index (GEI) are widely used to monitor gender disparities and guide evidence-based policy. However, their original design is often limited when applied to subnational contexts. Building on the GEI…

Applications · Statistics 2026-01-21 Lorenzo Panebianco

Let B_{2t} be a bipartite planar graph with an even number of regions. We are able to find bounds for the graded Betti numbers and the projective dimension of the quotient ring associated to the graph. We also will investigate the minimal…

Commutative Algebra · Mathematics 2024-04-01 Maurizio Imbesi , Monica La Barbiera

We compute the homology of the matching complex $M(\Gamma)$, where $\Gamma$ is the complete hypergraph on $n\geq 2$ vertices, and analyse the $S_n$-representations carried by this homology. These results are achieved using standard…

Group Theory · Mathematics 2025-11-17 Michael Bate , Brent Everitt , Sam Ford , Eric Ramos

As a unification of increasing trees and plane trees, the weakly increasing trees labeled by a multiset was introduced by Lin-Ma-Ma-Zhou in 2021. Motived by some symmetries in plane trees proved recently by Dong, Du, Ji and Zhang, we…

Combinatorics · Mathematics 2025-02-14 Yang Li , Zhicong Lin

We apply persistent homology, the dominant tool from the field of topological data analysis, to study electoral redistricting. Our method combines the geographic information from a political districting plan with election data to produce a…

Algebraic Topology · Mathematics 2020-07-07 Moon Duchin , Tom Needham , Thomas Weighill

To apportion a complex matrix means to apply a similarity so that all entries of the resulting matrix have the same magnitude. We initiate the study of apportionment, both by unitary matrix similarity and general matrix similarity. There…

Combinatorics · Mathematics 2024-06-04 Antwan Clark , Bryan A. Curtis , Edinah K. Gnang , Leslie Hogben

We consider symmetric pairs of Lie superalgebras which are strongly reductive and of even type, and introduce a graded Harish-Chandra homomorphism. We prove that its image is a certain explicit filtered subalgebra of the Weyl invariants on…

Representation Theory · Mathematics 2013-02-19 Alexander Alldridge

We introduce a class of graphs with coloured edges to encode subsystems of the classical root systems, which in particular classify them up to equivalence. We further use the graphs to describe root-kernel intersections, as well as…

Rings and Algebras · Mathematics 2024-05-21 Gabriele Rembado

Graph Neural Networks (GNNs) have been predominant for graph learning tasks; however, recent studies showed that a well-known graph algorithm, Label Propagation (LP), combined with a shallow neural network can achieve comparable performance…

Machine Learning · Computer Science 2022-12-01 Zhiqiang Zhong , Sergey Ivanov , Jun Pang

Graph matching, also known as network alignment, refers to finding a bijection between the vertex sets of two given graphs so as to maximally align their edges. This fundamental computational problem arises frequently in multiple fields…

Data Structures and Algorithms · Computer Science 2021-08-10 Cheng Mao , Mark Rudelson , Konstantin Tikhomirov

Bauer and Itzykson showed that associated to each labeled map embedded on an oriented Riemann surface there was a group generated by a pair of permutations. From this result an algorithm may be constructed for enumerating labeled maps, and…

Combinatorics · Mathematics 2007-05-23 Virgil U. Pierce

In recent years, cosmic shear has emerged as a powerful tool to study the statistical distribution of matter in our Universe. Apart from the standard two-point correlation functions, several alternative methods like peak count statistics…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-21 Sven Heydenreich , Benjamin Brück , Joachim Harnois-Déraps

Recollect that Heron's formula for the area of a triangle given its sides has a counterpart given the medians instead, which carries an extra factor of $\frac{4}{3}$. On the one hand, we formulate the pair of these in Linear Algebra terms,…

General Relativity and Quantum Cosmology · Physics 2017-12-06 Edward Anderson

In this paper, we study harmonic analysis on finite homogeneous spaces whose associated permutation representation decomposes with multiplicity. After a careful look at Frobenius reciprocity and transitivity of induction, and the…

Representation Theory · Mathematics 2014-02-26 Fabio Scarabotti , Filippo Tolli

The theory of abelian categories proved very useful, providing an axiomatic framework for homology and cohomology of modules over a ring and, in particular, of abelian groups. For many years, a similar categorical framework has been lacking…

Category Theory · Mathematics 2007-05-23 Tim Van der Linden

An $L(h_1, h_2, \ldots, h_l)$-labelling of a graph $G$ is a mapping $\phi: V(G) \rightarrow \{0, 1, 2, \ldots\}$ such that for $1\le i\le l$ and each pair of vertices $u, v$ of $G$ at distance $i$, we have $|\phi(u) - \phi(v)| \geq h_i$.…

Combinatorics · Mathematics 2022-03-15 Anna Lladó , Hamid Mokhtar , Oriol Serra , Sanming Zhou
‹ Prev 1 4 5 6 7 8 10 Next ›