English
Related papers

Related papers: M\"obius Inversion and Duality for Summations of S…

200 papers

The dual stable Grothendieck polynomials are a deformation of the Schur functions, originating in the study of the K-theory of the Grassmannian. We generalize these polynomials by introducing a countable family of additional parameters, and…

Combinatorics · Mathematics 2020-09-29 Pavel Galashin , Darij Grinberg , Gaku Liu

We discuss a partial normalisation of a finite graph of finite groups $(\Gamma(-), X)$ which leaves invariant the fundamental group. In conjunction with an easy graph-theoretic result, this provides a flexible and rather useful tool in the…

Group Theory · Mathematics 2018-02-06 Christian Krattenthaler , Thomas W. Müller

We introduce a theory of stratifications of noncommutative stacks (i.e. presentable stable $\infty$-categories), and we prove a reconstruction theorem that expresses them in terms of their strata and gluing data. This reconstruction theorem…

Algebraic Geometry · Mathematics 2023-11-10 David Ayala , Aaron Mazel-Gee , Nick Rozenblyum

We generalize theorems of Deligne-Mumford and de Jong on semi-stable modifications of families of proper curves. The main result states that after a generically \'etale alteration of the base any (not necessarily proper) family of…

Algebraic Geometry · Mathematics 2010-04-16 Michael Temkin

We show some examples of topological zeta functions associated to an isolated plane curve singular point and an allowed, in the sense of N\'emethi and Veys, differential form that have several poles of order two. This is in contrast to the…

Algebraic Geometry · Mathematics 2019-02-27 Enrique Artal Bartolo , Manuel González-Villa

We introduces the umodules, a generalisation of the notion of graph module. The theory we develop captures among others undirected graphs, tournaments, digraphs, and $2-$structures. We show that, under some axioms, a unique decomposition…

Data Structures and Algorithms · Computer Science 2009-09-29 Binh-Minh Bui-Xuan , Michel Habib , Vincent Limouzy , Fabien De Montgolfier

For a graph $G$, let Conf$(G,n)$ denote the classical configuration space of $n$ labelled points in $G$. Abrams introduced a cubical complex, denoted here by DConf$(G,n)$, sitting inside Conf$(G,n)$ as a strong deformation retract provided…

Algebraic Topology · Mathematics 2026-01-23 Omar Alvarado-Garduño , Jesús González

We show that it is equivalent, for certain sets of finite graphs, to be definable in CMS (counting monadic second-order logic, a natural extension of monadic second-order logic), and to be recognizable in an algebraic framework induced by…

Logic in Computer Science · Computer Science 2007-05-23 Pascal Weil

We propose an alternative definition for families of stable pairs $(X,D)$ over a possibly non-reduced base when $D$ is reduced, by replacing $(X,D)$ with an appropriate orbifold pair $(\mathcal X,\mathcal D)$. This definition of a stable…

Algebraic Geometry · Mathematics 2020-07-15 Dori Bejleri , Giovanni Inchiostro

In this article we construct a complete system of M\"obius-geometric invariants for pairs $(S^m, S^l), l \leq m$, of spheres contained in the M\"obius space $S^n$. It consists of n-m generalised stationary angles. We interpret these…

Metric Geometry · Mathematics 2007-05-23 Rolf Sulanke

In 1968, Erd\"os defined the Shift Graph as the graph whose vertices are the $k$-element subsets of $[n]=\{0,1,2,...,n-1\}$ such that $A=\{a_1,...,a_k\}$ and $B=\{b_1,...,b_k\}$ are neighbours iff $a_1<b_1=a_2<b_2=a_3<... <b_{n-1}=a_n<b_n$.…

Logic · Mathematics 2017-04-17 Milette Riis

We construct a smooth algebraic stack of tuples consisting of genus two nodal curves, simple effective divisors away from the nodes, and twisted fields. It provides a desingularization of the moduli of genus two stable maps to projective…

Algebraic Geometry · Mathematics 2025-09-08 Yi Hu , Jingchen Niu

We present a linear stability analysis of stationary states (or fixed points) in large dynamical systems defined on random directed graphs with a prescribed distribution of indegrees and outdegrees. We obtain two remarkable results for such…

Statistical Mechanics · Physics 2024-05-22 Izaak Neri , Fernando Lucas Metz

We present a two term formula for the M\"obius function of intervals in the poset of all permutations, ordered by pattern containment. The first term in this formula is the number of so called normal occurrences of one permutation in…

Combinatorics · Mathematics 2017-05-23 Jason P. Smith

A natural generalization of the recognition problem for a geometric graph class is the problem of extending a representation of a subgraph to a representation of the whole graph. A related problem is to find representations for multiple…

Data Structures and Algorithms · Computer Science 2022-09-28 Miriam Münch , Ignaz Rutter , Peter Stumpf

We consider for two based graphs $G$ and $H$ the sequence of graphs $G_k$ given by the wedge sum of $G$ and $k$ copies of $H$. These graphs have an action of the symmetric group $\Sigma_k$ by permuting the $H$-summands. We show that the…

Algebraic Topology · Mathematics 2019-05-07 Daniel Lütgehetmann

We consider two operations on an edge of an embedded graph (or equivalently a ribbon graph): giving a half-twist to the edge and taking the partial dual with respect to the edge. These two operations give rise to an action of S_3^{|E(G)|},…

Combinatorics · Mathematics 2012-02-28 Joanna A. Ellis-Monaghan , Iain Moffatt

In this paper, we investigate the Bartholdi zeta function on a connected simple digraph with $n_V$ vertices and $n_E$ edges. We derive a functional equation for the Bartholdi zeta function $\zeta_G(q,u)$ on a regular graph $G$ with respect…

Combinatorics · Mathematics 2024-08-12 So Matsuura , Kazutoshi Ohta

Let P be a poset and let P* be the set of all finite length words over P. Generalized subword order is the partial order on P* obtained by letting u \leq w if and only if there is a subword u' of w having the same length as u such that each…

Combinatorics · Mathematics 2012-02-14 Peter R. W. McNamara , Bruce E. Sagan

We consider the extension of classical 2-dimensional topological quantum field theories to Klein topological quantum field theories which allow unorientable surfaces. We approach this using the theory of modular operads by introducing a new…

Geometric Topology · Mathematics 2013-06-03 Christopher Braun