English
Related papers

Related papers: Pak-Stanley labeling for Central Graphical Arrange…

200 papers

When a category $\mathcal{C}$ satisfies certain conditions, we define the notion of rank invariant for arbitrary poset-indexed functors $F:\mathbf{P} \rightarrow \mathcal{C}$ from a category theory perspective. This generalizes the standard…

Algebraic Topology · Mathematics 2021-08-10 Woojin Kim , Facundo Memoli

Let $G$ be a connected graph. The Jacobian group (also known as the Picard group or sandpile group) of $G$ is a finite abelian group whose cardinality equals the number of spanning trees of $G$. The Jacobian group admits a canonical simply…

Combinatorics · Mathematics 2025-06-30 Changxin Ding

In this note we give a definition of stable maps into the classifying stack $\BGL_r$ of the general linear group. To support our belief that the definition is the correct one, we show that there are natural boundary morphisms between the…

Algebraic Geometry · Mathematics 2007-05-23 Ivan Kausz

Parking sequences (a generalization of parking functions) are defined by specifying car lengths and requiring that a car attempts to park in the first available spot after its preference. If it does not fit there, then a collision occurs…

Combinatorics · Mathematics 2023-01-27 Spencer J. Franks , Pamela E. Harris , Kimberly Harry , Jan Kretschmann , Megan Vance

Motivated by an open problem from graph drawing, we study several partitioning problems for line and hyperplane arrangements. We prove a ham-sandwich cut theorem: given two sets of n lines in R^2, there is a line l such that in both line…

Computational Geometry · Computer Science 2015-03-17 Vida Dujmovic , Stefan Langerman

We introduce a communication model called universal SMP, in which Alice and Bob receive a function $f$ belonging to a family $\mathcal{F}$, and inputs $x$ and $y$. Alice and Bob use shared randomness to send a message to a third party who…

Computational Complexity · Computer Science 2019-11-12 Nathaniel Harms

Matrix polynomials given in an orthogonal basis are considered. Following the ideas of Mackey et al. "Vector spaces of Linearizations for Matrix Polynomials" (2006), the vec- tor spaces, called M1(P), M2(P) and DM(P), of potential…

Rings and Algebras · Mathematics 2017-03-03 Heike Faßbender , Philip Saltenberger

In this paper, we introduce the framework of a generalized design, which represents any linear operator as a finite sum of local linear maps attached to finitely many points, thereby abstracting the core of design theory without employing…

Combinatorics · Mathematics 2025-11-26 Ikeda Yuya

Two bounded linear operators $A$ and $B$ are parallel with respect to a norm $\|\cdot\|$ if $\|A+\mu B\| = \|A\| + \|B\|$ for some scalar $\mu$ with $|\mu| = 1$. Characterization is obtained for bijective linear maps sending parallel…

Functional Analysis · Mathematics 2023-09-27 Bojan Kuzma , Chi-Kwong Li , Edward Poon , Sushil Singla

Birkhoff's 1937 dual representation of finite distributive lattices via finite posets was in 1970 extended to a dual representation of arbitrary distributive lattices via compact totally order-disconnected topological spaces by Priestley.…

Rings and Algebras · Mathematics 2026-04-07 Andrew Craig , Miroslav Haviar , José São João

We formulate a practical yet challenging problem: General Partial Label Learning (GPLL). Compared to the traditional Partial Label Learning (PLL) problem, GPLL relaxes the supervision assumption from instance-level -- a label set partially…

Computer Vision and Pattern Recognition · Computer Science 2021-09-10 Brian Chen , Bo Wu , Alireza Zareian , Hanwang Zhang , Shih-Fu Chang

Arc-locally semicomplete and arc-locally in-semicomplete digraphs were introduced by Bang-Jensen as a common generalization of both semicomplete and semicomplete bipartite digraphs in 1993. Later, Bang-Jensen (2004), Galeana-Sanchez and…

Combinatorics · Mathematics 2021-04-23 Lucas I. B. Freitas , Orlando Lee

The discriminantal arrangement is the space of configurations of $n$ hyperplanes in generic position in a $k$ dimensional space (see \cite{MS}). Differently from the case $k=1$ in which it corresponds to the well known braid arrangement,…

Combinatorics · Mathematics 2022-05-11 Simona Settepanella , So Yamagata

We call a hamiltonian N-space \emph{primary} if its moment map is onto a single coadjoint orbit. The question has long been open whether such spaces always split as (homogeneous) x (trivial), as an analogy with representation theory might…

Symplectic Geometry · Mathematics 2015-04-10 Patrick Iglesias-Zemmour , Francois Ziegler

We study the surjectivity of suitable weighted Gaussian maps which provide a natural generalization of the standard Gaussian maps and encode the local geometry of the locus of curves endowed with a higher root of the canonical bundle having…

Algebraic Geometry · Mathematics 2013-09-09 Edoardo Ballico , Letizia Pernigotti

Using techniques introduced by H. Thomas and N. Williams in "Cyclic Symmetry of the Scaled Simplex," we prove that modular sweep maps are bijective. We construct the inverse of the modular sweep map by passing through an intermediary set of…

Combinatorics · Mathematics 2018-02-28 Hugh Thomas , Nathan Williams

The fundamental group of the complement of a hyperplane arrangement in a complex vector space is an important topological invariant. The third rank of successive quotients in the lower central series of the fundamental group was called Falk…

Algebraic Geometry · Mathematics 2017-03-29 Weili Guo , Michele Torielli

Approximate proof labeling schemes were introduced by \\Censor-Hillel, Paz and Perry \cite{CPP}. Roughly speaking, a graph property~$\cP$ can be verified by an approximate proof labeling scheme in constant-time if the vertices of a graph…

Combinatorics · Mathematics 2022-05-25 Gábor Elek

One fundamental consequence of a scheme $X$ being proper is that the functor classifying maps from $X$ to any other suitably nice scheme or algebraic stack is representable by an algebraic stack. This result has been generalized by…

Algebraic Geometry · Mathematics 2019-07-30 Daniel Halpern-Leistner , Anatoly Preygel

A \emph{Stick graph} is an intersection graph of axis-aligned segments such that the left end-points of the horizontal segments and the bottom end-points of the vertical segments lie on a `ground line,' a line with slope $-1$. It is an open…

Computational Geometry · Computer Science 2018-08-31 Felice De Luca , Md Iqbal Hossain , Stephen Kobourov , Anna Lubiw , Debajyoti Mondal