English
Related papers

Related papers: Boundary Framework, Rear Morphology, and Rectangul…

200 papers

We present a structural graph reasoning framework that incorporates explicit anatomical priors for explainable vision-based diagnosis. Convolutional feature maps are reinterpreted as patch-level graphs, where nodes encode both appearance…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Khaled Berkani

We study the problem of partitioning a given simple polygon $P$ into a minimum number of connected polygonal pieces, each of bounded size. We describe a general technique for constructing such partitions that works for several notions of…

Computational Geometry · Computer Science 2024-10-23 Mikkel Abrahamsen , Nichlas Langhoff Rasmussen

An abstract $n$-polytope $\mathcal{P}$ is a partially-ordered set which captures important properties of a geometric polytope, for any dimension $n$. For even $n \ge 2$, the incidences between elements in the middle two layers of the Hasse…

Combinatorics · Mathematics 2024-06-21 Marston Conder , Isabelle Steinmann

In this thesis we construct 3-parameter families $G(p,q,r)$ of embedded arcs with fixed boundary in a 4-manifold. We then analyze these elements of $\pi_3\mathsf{Emb}_\partial(I,M)$ using embedding calculus by studying the induced map from…

Geometric Topology · Mathematics 2025-11-05 Shruthi Sridhar-Shapiro

Let $G_n$ be the partition graph whose vertices are the partitions of $n$, with adjacency given by elementary transfers of one cell between parts, followed by reordering. We study the support of a partition -- the set of distinct part sizes…

Combinatorics · Mathematics 2026-04-15 Fedor B. Lyudogovskiy

We present a structural resolution to the exact evaluation of the partition function $p_k(n)$, systematically overcoming the limitations of traditional recursive and asymptotic methods. By framing the partition polytope $\mathcal{P}_{n,k}$…

Combinatorics · Mathematics 2026-03-17 Antonio Bonelli

Graph Neural Networks (GNNs) have shown satisfying performance in various graph analytical problems. Hence, they have become the \emph{de facto} solution in a variety of decision-making scenarios. However, GNNs could yield biased results…

Machine Learning · Computer Science 2022-06-27 Yushun Dong , Song Wang , Yu Wang , Tyler Derr , Jundong Li

In this paper, we study the unit graph $ G(\mathbb{Z}_n) $, where $ n $ is of the form $n = p_1^{n_1} p_2^{n_2} \dots p_r^{n_r}$, with $ p_1, p_2, \dots, p_r $ being distinct prime numbers and $ n_1, n_2, \dots, n_r $ being positive…

Information Theory · Computer Science 2025-03-06 Apurba Sarkar , Kalyan Hansda , Makhan Maji

We show that arising out of noncmmutatve geometry is a natural family of {\em edge Laplacians} on the edges of a graph. The family includes a canonical edge Laplacian associated to the graph, extending the usual graph Laplacian on vertices,…

Quantum Algebra · Mathematics 2015-03-17 Shahn Majid

Let $m$ and $r$ be integers with $m \ge r \ge 3$ and let $G$ be an $r$-regular graph of even order. Let $M$ be a matching in $G$ of size $m$ such that each pair of edges in $M$ is at distance at least $3$. In 2023, Aldred et al. proved that…

Combinatorics · Mathematics 2025-08-07 Jun Fujisawa

Spatial symmetries can enrich the topological classification of interacting quantum matter and endow systems with non-trivial strong topological invariants (protected by internal symmetries) with additional "weak" topological indices. In…

Strongly Correlated Electrons · Physics 2023-05-31 Naren Manjunath , Abhinav Prem , Yuan-Ming Lu

We are interested in identities between Littlewood-Richardson coefficients, and hence in comparing different tensor product decompositions of the irreducible modules of the linear group GL n (C). A family of partitions-called…

Combinatorics · Mathematics 2021-07-09 Maxime Pelletier , Ressayre Nicolas

Object detection and segmentation represents the basis for many tasks in computer and machine vision. In biometric recognition systems the detection of the region-of-interest (ROI) is one of the most crucial steps in the overall processing…

Computer Vision and Pattern Recognition · Computer Science 2019-02-04 Žiga Emeršič , Luka Lan Gabriel , Vitomir Štruc , Peter Peer

An internal partition of an $n$-vertex graph $G=(V,E)$ is a partition of $V$ such that every vertex has at least as many neighbors in its own part as in the other part. It has been conjectured that every $d$-regular graph with $n>N(d)$…

Combinatorics · Mathematics 2013-07-22 Amir Ban , Nati Linial

Existing graph theoretic approaches are mainly restricted to floor-plans with rectangular boundary. In this paper, we introduce floor-plans with $L$-shaped boundary (boundary with only one concave corner). To ensure the L-shaped boundary,…

Discrete Mathematics · Computer Science 2022-05-31 Raveena , Krishnendra Shekhawat

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 study polynomial group convolutional neural networks (PGCNNs) for an arbitrary finite group $G$. In particular, we introduce a new mathematical framework for PGCNNs using the language of graded group algebras. This framework yields two…

Machine Learning · Computer Science 2026-04-01 Yacoub Hendi , Daniel Persson , Magdalena Larfors

This paper studies the quotient geometry of bounded or fixed-rank correlation matrices. We establish a bijection between the set of bounded-rank correlation matrices and a quotient set of a spherical product manifold by an orthogonal group.…

Metric Geometry · Mathematics 2024-07-30 Hengchao Chen

The Gruenberg-Kegel graph of a group is the undirected graph whose vertices are those primes which occur as the order of an element of the group, and distinct vertices $p$, $q$ are joined by an edge whenever the group has an element of…

Group Theory · Mathematics 2026-04-07 Andreas Bächle , Ann Kiefer , Sugandha Maheshwary , Ángel del Río

Let $n > m\ge 2$ be integers and let $\mathcal{A}=\{A_1,\dots,A_m\}$ be a partition of $[n]=\{1,\dots,n\}$. For $X \subseteq [n]$, its $\mathcal{A}$-boundary region $\mathcal{A}(X)$ is defined to be the union of those blocks $A_i$ of…

Combinatorics · Mathematics 2019-06-21 Konrad Engel , Tran Dan Thu