English
Related papers

Related papers: Signotopes Induce Unique Sink Orientations on Grid…

200 papers

Given a graph with a source vertex $s$, the Single Source Replacement Paths (SSRP) problem is to compute, for every vertex $t$ and edge $e$, the length $d(s,t,e)$ of a shortest path from $s$ to $t$ that avoids $e$. A Single-Source Distance…

Data Structures and Algorithms · Computer Science 2021-07-01 Davide Bilò , Sarel Cohen , Tobias Friedrich , Martin Schirneck

Sections of line bundles on 2 dimensional surfaces in 3 dimensional space can have many distinct shapes. For practical purposes we prefer smooth sections that are visibly easy to follow. This is why smoothing operators have been developed…

Differential Geometry · Mathematics 2026-02-03 Marcel Padilla

Following Finkelstein and Misner, kinks are non-trivial field configurations of a field theory, and different kink-numbers correspond to different disconnected components of the space of allowed field configurations for a given topology of…

General Relativity and Quantum Cosmology · Physics 2009-10-30 T. Kloesch , T. Strobl

We show that anisotropic planar anti-guiding waveguide structures with two radiation channels towards the surrounding cladding materials can support unidirectional guided resonances (UGRs), where radiation is cancelled in one of the…

We derive two types of linearity conditions for mapping class groups of orientable surfaces: one for once-punctured surface, and the other for closed surface, respectively. For the once-punctured case, the condition is described in terms of…

Geometric Topology · Mathematics 2014-03-06 Yasushi Kasahara

We consider a specific class of manifolds with singularities, namely, stratified manifolds, and describe a class of pseudodifferential operators (PsiDO) related to differential operators with degeneration of first-order with respect to the…

Analysis of PDEs · Mathematics 2011-11-08 V. Nazaikinskii , A. Savin , B. Sternin

We provide an integral combinatorial characterization of pseudo-Anosov maps on closed oriented surfaces of genus g > 1. We show that an orientation-preserving pseudo-Anosov homeomorphism with orientable foliations and fixing all critical…

Dynamical Systems · Mathematics 2024-08-29 John H. Hubbard , Ahmad Rafiqi , Tom Schang

Mutual inhibition is a common motif in neural systems. Here, we establish that cusped singularities - folded singularities located at cusp points of critical manifolds - provide a universal organizing mechanism for mixed-mode oscillations…

Dynamical Systems · Mathematics 2026-05-06 Morten Gram Pedersen

Let $n \geq 1$ be an odd integer. We construct an anticyclotomic Euler system for certain cuspidal automorphic representations of unitary groups with signature $(1, 2n-1)$.

Number Theory · Mathematics 2023-12-05 Andrew Graham , Syed Waqar Ali Shah

III-Nitride light emitting diodes (LEDs) are the backbone of ubiquitous lighting and display applications. Imparting directional emission is an essential requirement for many LED implementations. Although optical packaging, nano-patterning…

Consider the principal $U(n)$ bundles over Grassmann manifolds $U(n)\rightarrow U(n+m)/U(m) \stackrel{\pi}\rightarrow G_{n,m}$. Given $X \in U_{m,n}(\mathbb{C})$ and a 2-dimensional subspace $\mathfrak{m}' \subset \mathfrak{m} $ $ \subset…

Differential Geometry · Mathematics 2015-03-13 Taechang Byun , Younggi Choi

For a directed polytope, we construct a colored operad whose Poincare-Hilbert series encodes certain operations on the cellular complex of the polytope. We conjecture that for a class of short polytopes the constructed operads are Koszul…

K-Theory and Homology · Mathematics 2021-12-30 Sergey Arkhipov , Daria Poliakova

A stacking operation adds a $d$-simplex on top of a facet of a simplicial $d$-polytope while maintaining the convexity of the polytope. A stacked $d$-polytope is a polytope that is obtained from a $d$-simplex and a series of stacking…

Computational Geometry · Computer Science 2017-03-03 Erik D. Demaine , Andre Schulz

This paper examines the relationship between the knotting of an embedded surface in $\R^3$ and the knotting of its fold curves, formed by the singular set of projection to a plane. The first result shows that every surface, no matter how…

Geometric Topology · Mathematics 2025-11-14 Joel Hass

Faceted interfaces are a key feature in self-resembling morphologies of many microstructures generated from solid state phase transformations. Interpretations, predictions and simulations of the faceted morphologies remain a challenge,…

Materials Science · Physics 2017-09-13 W. -Z. Zhang , X. -F. Gu , F. -Z. Dai

In this paper we study the directions of periodicity of three-dimensional subshifts of finite type (SFTs) and in particular their slopes. A configuration of a subshift has a slope of periodicity if it is periodic in exactly one direction,…

Discrete Mathematics · Computer Science 2018-06-20 Etienne Moutot , Pascal Vanier

The problem of orienting the edges of an undirected graph such that the resulting digraph is acyclic and has a single source s and a single sink t has a long tradition in graph theory and is central to many graph drawing algorithms. Such an…

Data Structures and Algorithms · Computer Science 2022-08-25 Carla Binucci , Walter Didimo , Maurizio Patrignani

In this paper, we give two classes of positive semi-definite metrics on 2-manifolds. The one is called a class of Kossowski metrics and the other is called a class of Whitney metrics: The pull-back metrics of wave fronts which admit only…

Differential Geometry · Mathematics 2014-12-09 Masaru Hasegawa , Atsufumi Honda , Kosuke Naokawa , Kentaro Saji , Masaaki Umehara , Kotaro Yamada

In this paper we study the structure of the manifold of solitary waves in some deformations of SO(2) symmetric two-component scalar field theoretical models in two-dimensional Minkowski space. The deformation is chosen in order to make the…

Pattern Formation and Solitons · Physics 2009-11-11 A. Alonso-Izquierdo , J. Mateos Guilarte

We consider the ideal orientation problem in planar graphs. In this problem, we are given an undirected graph $G$ with positive edge lengths and $k$ pairs of distinct vertices $(s_1, t_1), \dots, (s_k, t_k)$ called terminals, and we want to…

Data Structures and Algorithms · Computer Science 2019-12-04 Yipu Wang