English
Related papers

Related papers: Arrow diagrams on spherical curves and computation…

200 papers

We define a Weil-\'etale complex with compact support for duals (in the sense of the Bloch dualizing cycles complex $\mathbb{Z}^c$) of a large class of $\mathbb{Z}$-constructible sheaves on an integral $1$-dimensional proper arithmetic…

Number Theory · Mathematics 2024-11-13 Adrien Morin

The irrational torus, $\mathrm{T}_\alpha$, originally introduced as a geometric model for quasicrystals, is a foundational object in the theory of diffeology. This paper, after recalling its main algebraic properties, provides a…

Mathematical Physics · Physics 2026-01-05 Patrick Iglesias-Zemmour

We study an extension of the classical graph cut problem, wherein we replace the modular (sum of edge weights) cost function by a submodular set function defined over graph edges. Special cases of this problem have appeared in different…

Data Structures and Algorithms · Computer Science 2016-03-29 Stefanie Jegelka , Jeff Bilmes

Square-tiled surfaces can be classified by their number of squares and their cylinder diagrams (also called realizable separatrix diagrams). For the case of $n$ squares and two cone points with angle $4 \pi$ each, we set up and parametrize…

Geometric Topology · Mathematics 2018-10-23 Sunrose T. Shrestha

Trigonometric formulas are derived for certain families of associated Legendre functions of fractional degree and order, for use in approximation theory. These functions are algebraic, and when viewed as Gauss hypergeometric functions,…

Classical Analysis and ODEs · Mathematics 2023-02-15 Robert S. Maier

We use the tropical geometry approach to compute absolute and relative Gromov-Witten invariants of complex surfaces which are $\CC P^1$-bundles over an elliptic curve. We also show that the tropical multiplicity used to count curves can be…

Algebraic Geometry · Mathematics 2022-12-14 Thomas Blomme

String diagrams are a graphical language used to represent processes that can be composed sequentially or in parallel, which correspond graphically to horizontal or vertical juxtaposition. In this paper we demonstrate how to compute the…

Category Theory · Mathematics 2024-04-04 Celia Rubio-Madrigal , Jules Hedges

This thesis focuses on theoretical and algorithmic tools for determining the numbers of induced subgraphs in strongly regular graphs, SRGs, and on further applications of such numbers. We consider in more detail a restricted class of these…

Combinatorics · Mathematics 2018-12-14 Kristína Kováčiková

We study real numbers defined by multidimensional automatic arrays weighted by multiplicatively independent bases. Let $a_1, \dots, a_r\geq 2$ be integers such that $\log a_1, \dots, \log a_r$ are $\mathbb Q$-linearly independent. Given…

Number Theory · Mathematics 2026-04-15 Aadrita Paul , Anwesh Ray

Recent algorithmic advances in algebraic automata theory drew attention to semigroupoids (semicategories). These are mathematical descriptions of typed computational processes, but they have not been studied systematically in the context of…

Formal Languages and Automata Theory · Computer Science 2025-09-30 Attila Egri-Nagy , Chrystopher L. Nehaniv

In this note I will explain how relative/log Gromov-Witten invariants of pairs $(X,D)$ with very ample smooth anticanonical divisor $D$ can be computed using algebro-combinatorial objects called scattering diagrams. The underlying principle…

Algebraic Geometry · Mathematics 2022-10-20 Tim Graefnitz

In this paper we consider the enumeration of orientable and non-orientable chord diagrams. We show that this enumeration is encoded in appropriate expectation values of the $\beta$-deformed Gaussian and RNA matrix models. We evaluate these…

The analysis of contours of scalar fields plays an important role in visualization. For example the contour tree and contour statistics can be used as a means for interaction and filtering or as signatures. In the context of tensor field…

Graphics · Computer Science 2019-12-03 Talha Bin Masood , Ingrid Hotz

This paper presents the first purely numerical (i.e., non-algebraic) subdivision algorithm for the isotopic approximation of a simple arrangement of curves. The arrangement is "simple" in the sense that any three curves have no common…

Computational Geometry · Computer Science 2020-09-03 Jyh-Ming Lien , Vikram Sharma , Gert Vegter , Chee Yap

We prove that every partial function with finite domain and range can be effectively simulated through sequential colorings of graphs. Namely, we show that given a finite set $S=\{0,1,\ldots,m-1\}$ and a number $n \geq \max\{m,3\}$, any…

Combinatorics · Mathematics 2010-08-23 Amir Daneshgar , Ali Reza Rahimi , Siamak Taati

We rewrite Arthur's asymptotic formula for weighted orbital integrals on real groups with the aid of a residue calculus and extend the resulting formula to the Schwartz space. Then we extract the available information about the coefficients…

Representation Theory · Mathematics 2008-09-01 Werner Hoffmann

In a nutshell, submodular functions encode an intuitive notion of diminishing returns. As a result, submodularity appears in many important machine learning tasks such as feature selection and data summarization. Although there has been a…

Data Structures and Algorithms · Computer Science 2018-03-19 Marko Mitrovic , Moran Feldman , Andreas Krause , Amin Karbasi

Given a neighborhood graph representation of a finite set of points $x_i\in\mathbb{R}^d,i=1,\ldots,n,$ we construct a frame (redundant dictionary) for the space of real-valued functions defined on the graph. This frame is adapted to the…

Methodology · Statistics 2017-06-23 Franziska Göbel , Gilles Blanchard , Ulrike von Luxburg

We suggest a diagrammatic model of computation based on an axiom of distributivity. A diagram of a decorated coloured tangle, similar to those that appear in low dimensional topology, plays the role of a circuit diagram. Equivalent diagrams…

Computational Complexity · Computer Science 2015-07-23 Avishy Y. Carmi , Daniel Moskovich

The main goal is to interpret the Askey-Wilson function and the corresponding transform pair on the quantum SU(1,1) group. A weight on the C^*-algebra of continuous functions vanishing at infinity on the quantum SU(1,1) group is studied,…

Quantum Algebra · Mathematics 2009-03-10 Erik Koelink , Jasper Stokman , Mizan Rahman