SearcharxivSearch

arXiv subjects

Jaiung Jun

Publications and source records attributed to Jaiung Jun.

At least 19 recordsLinked to original sources

Closure operators and geometric modules of valuated matroids

We introduce a closure operator for valuated matroids and prove that it yields a cryptomorphic definition of valuated matroids. As an application, we introduce a class of modules over the tropical semifield (geometric modules) and prove that there is one-to-one correspondence between projective equivalence classes of simple valuated matroids and isomorphism classes of finitely generated geometric modules. We further illustrate how this correspondence can be lifted to simple infinite valuated matroids and geometric modules.

math.CO

Proto-Exact Categories of Matroids over Idylls and Tropical Toric Reflexive Sheaves

We study the category $F$-$\textbf{Mat}_\bullet$ of matroids over an idyll $F$. We show that $F$-$\textbf{Mat}_\bullet$ is a proto-exact category, a non-additive generalization of an exact category by Dyckerhoff and Kapranov. We further show that $F$-$\textbf{Mat}_\bullet$ is proto-abelian in the sense of Andr\'e. As an application, we establish that the category $\textbf{TRS}_\bullet^\Sigma$ of tropical toric reflexive sheaves associated to a fan $\Sigma$, introduced by Khan and Maclagan, is also proto-exact and proto-abelian. We then investigate the stability of modular tropical toric reflexive sheaves within the framework of proto-abelian categories and reformulate Harder-Narasimhan filtrations in this setting.

math.CT

Matroidal representations of low rank

We study tropical subrepresentations of the Boolean regular representation $\mathbb{B}[G]$ of a finite group $G$. These are equivalent to the matroids on ground set $G$ for which left-multiplication by each element of $G$ is a matroid automorphism. We completely classify the tropical subrepresentations of $\mathbb{B}[G]$ for rank 3. When $G$ is an abelian group, our approach can be seen as a generalization of Golomb rulers. In doing so, we also introduce an interesting class of matroids obtained from equivalence relations on finite sets.

math.CO

Representation theory over semifields

We study and classify representations of a torsion group $G$ over an idempotent semifield with special attention on the case over the Boolean semifield $\mathbb{B}$. In subsequent work we extend this theory to studying representations of matroids of low rank.

math.RT

Tropical representations and valuated matroids

We explore several facets of tropical subrepresentations of a linear representation of a group over the tropical semifield $\mathbb{T}$. A key role in the study of tropical subrepresentations is played by two types of modules over a semiring: weakly free and quasi-free modules. We also investigate subgroups of $\text{GL}_n(K)$ for $K=\mathbb{T}$, $ \mathbb{R}_{\geq 0}$, and automorphisms of weakly free modules and tropical prevarieties defined by tropical linear equations. As an application of our results, we provide an intrinsic description of tropical subrepresentation via certain quasi-free modules, and prove that a tropical subrepresentation is equivalent to a valuated matroidal representation.

math.RT

Equivariant vector bundles on toric schemes over semirings

We introduce a notion of equivariant vector bundles on schemes over semirings. We do this by considering the functor of points of a locally free sheaf. We prove that every toric vector bundle on a toric scheme $X$ over an idempotent semifield equivariantly splits as a sum of toric line bundles. We then study the equivariant Picard group $\text{Pic}_G(X)$. Finally, we prove a version of Klyachko's classification theorem for toric vector bundles over an idempotent semifield.

math.AG

Facets of module theory over semirings

We set up some basic module theory over semirings, with particular attention to what is needed in scheme theory over semirings. We show that while not all the usual definitions of vector bundle agree over semirings, all the usual definitions of line bundle do agree. We also show that the narrow class group of a number field can be recovered as a reflexive Picard group of its subsemiring of totally nonnegative algebraic integers.

math.AG

Artin-Ihara L-functions for hypergraphs

We generalize Artin-Ihara L-functions for graphs to hypergraphs by exploring several analogous notions, such as (unramified) Galois coverings and Frobenius elements. To a hypergraph $H$, one can naturally associate a bipartite graph $B_H$ encoding incidence relations of $H$. We study Artin-Ihara $L$-functions of hypergraphs $H$ by using Artin-Ihara $L$-functions of associated bipartite graphs $B_H$. As a result, we prove various properties for Artin-Ihara L-functions for hypergraphs. For instance, we prove that the Ihara zeta function of a hypergraph $H$ can be written as a product of Artin-Ihara $L$-functions.

math.CO

Coefficient Quivers, $\mathbb{F}_1$-Representations, and Euler Characteristics of Quiver Grassmannians

A quiver representation assigns a vector space to each vertex, and a linear map to each arrow. When one considers the category $\textrm{Vect}(\mathbb{F}_1)$ of vector spaces ``over $\mathbb{F}_1$'' (the field with one element), one obtains $\mathbb{F}_1$-representations of a quiver. In this paper, we study representations of a quiver over the field with one element in connection to coefficient quivers. To be precise, we prove that the category $\textrm{Rep}(Q,\mathbb{F}_1)$ is equivalent to the (suitably defined) category of coefficient quivers over $Q$. This provides a conceptual way to see Euler characteristics of a class of quiver Grassmannians as the number of ``$\mathbb{F}_1$-rational points'' of quiver Grassmannians. We generalize techniques originally developed for string and band modules to compute the Euler characteristics of quiver Grassmannians associated to $\mathbb{F}_1$-representations. These techniques apply to a large class of $\mathbb{F}_1$-representations, which we call the $\mathbb{F}_1$-representations with finite nice length: we prove sufficient conditions for an $\mathbb{F}_1$-representation to have finite nice length, and classify such representations for certain families of quivers. Finally, we explore the Hall algebras associated to $\mathbb{F}_1$-representations of quivers. We answer the question of how a change in orientation affects the Hall algebra of nilpotent $\mathbb{F}_1$-representations of a quiver with bounded representation type. We also discuss Hall algebras associated to representations with finite nice length, and compute them for certain families of quivers.

math.RT

Vector bundles on tropical schemes

We define vector bundles for tropical schemes, and explore their properties. The paper largely consists of three parts; (1) we study free modules over zero-sum free semirings, which provide the necessary algebraic background for the theory (2) we relate vector bundles on tropical schemes to topological vector bundles and vector bundles on monoid schemes, and finally (3) we show that all line bundles on a tropical scheme can be lifted to line bundles on a usual scheme in the affine case.

math.AG

Hall Lie algebras of toric monoid schemes

We associate to a projective $n$-dimensional toric variety $X_Δ$ a pair of co-commutative (but generally non-commutative) Hopf algebras $H^α_X, H^{T}_X$. These arise as Hall algebras of certain categories $\Coh^α(X), \Coh^T(X)$ of coherent sheaves on $X_Δ$ viewed as a monoid scheme - i.e. a scheme obtained by gluing together spectra of commutative monoids rather than rings. When $X_Δ$ is smooth, the category $\Coh^T(X)$ has an explicit combinatorial description as sheaves whose restriction to each $\mathbb{A}^n$ corresponding to a maximal cone $σ\in Δ$ is determined by an $n$-dimensional generalized skew shape. The (non-additive) categories $\Coh^α(X), \Coh^T(X)$ are treated via the formalism of proto-exact/proto-abelian categories developed by Dyckerhoff-Kapranov. The Hall algebras $H^α_X, H^{T}_X$ are graded and connected, and so enveloping algebras $H^α_X \simeq U(\n^α_X)$, $H^{T}_X \simeq U(\n^{T}_X)$, where the Lie algebras $\n^α_X, \n^{T}_X$ are spanned by the indecomposable coherent sheaves in their respective categories. We explicitly work out several examples, and in some cases are able to relate $\n^T_X$ to known Lie algebras. In particular, when $X = \mathbb{P}^1$, $\n^T_X$ is isomorphic to a non-standard Borel in $\mathfrak{gl}_2 [t,t^{-1}]$. When $X$ is the second infinitesimal neighborhood of the origin inside $\mathbb{A}^2$, $\n^T_X$ is isomorphic to a subalgebra of $\mathfrak{gl}_2[t]$. We also consider the case $X=\mathbb{P}^2$, where we give a basis for $\n^T_X$ by describing all indecomposable sheaves in $\Coh^T(X)$.

math.AG

Nontrivial solutions for homogeneous linear equations over some non-quotient hyperfields

We introduce a class of hyperfields which includes several constructions of non-quotient hyperfields. We then use it to partially answer a question posed by M. Baker and T. Zhang: Does a system of homogeneous linear equations with more unknowns than equations always have a nonzero solution? We also consider a class of hyperfields that was claimed in the literature to be non-quotient, and show that this is false.

math.RA

On Picard groups and Jacobians of directed graphs

The Picard group of an undirected graph is a finitely generated abelian group, and the Jacobian is the torsion subgroup of the Picard group. These groups can be computed by using the Smith normal form of the Laplacian matrix of the graph or by using chip-firing games associated with the graph. One may consider its generalization to directed graphs based on the Laplacian matrix. We compute Picard groups and Jacobians for several classes of directed trees, cycles, wheel, and multipartite graphs.

math.CO

On the Combinatorics of $\mathbb{F}_1$-Representations of Pseudotree Quivers

We investigate quiver representations over $\mathbb{F}_1$. Coefficient quivers are combinatorial gadgets equivalent to $\mathbb{F}_1$-representations of quivers. We focus on the case when the quiver $Q$ is a pseudotree. For such quivers, we first use the notion of coefficient quivers to provide a complete classification of asymptotic behaviors of indecomposable representations over $\mathbb{F}_1$. Then, we prove some fundamental structural results about the Lie algebras associated to pseudotrees. Finally, we construct examples of $\mathbb{F}_1$-representations $M$ of a quiver $Q$ by using coverings, under which the Euler characteristics of the quiver Grassmannians $\textrm{Gr}^Q_{\underline{d}}(M)$ can be computed in a purely combinatorial way.

math.RT

$\mathcal{T}$-semiring pairs

We develop a general axiomatic theory of algebraic pairs, which simultaneously generalizes several algebraic structures, in order to bypass negation as much as feasible. We investigate several classical theorems and notions in this setting including fractions, integral extensions, and Hilbert's Nullstellensatz. Finally, we study a notion of growth in this context.

math.RA

Proto-exact categories of modules over semirings and hyperrings

\emph{Proto-exact categories}, introduced by Dyckerhoff and Kapranov, are a generalization of Quillen exact categories which provide a framework for defining algebraic K-theory and Hall algebras in a \emph{non-additive} setting. This formalism is well-suited to the study of categories whose objects have strong combinatorial flavor. In this paper, we show that the categories of modules over semirings and hyperrings - algebraic structures which have gained prominence in tropical geometry - carry proto-exact structures. In the first part, we prove that the category of modules over a semiring is equipped with a proto-exact structure; modules over an idempotent semiring have a strong connection to matroids. We also prove that the category of algebraic lattices $\mathcal{L}$ has a proto-exact structure, and furthermore that the subcategory of $\mathcal{L}$ consisting of finite lattices is equivalent to the category of finite $\mathbb{B}$-modules as proto-exact categories, where $\mathbb{B}$ is the \emph{Boolean semifield}. We also discuss some relations between $\mathcal{L}$ and geometric lattices (simple matroids) from this perspective. In the second part, we prove that the category of modules over a hyperring has a proto-exact structure. In the case of finite modules over the \emph{Krasner hyperfield} $\mathbb{K}$, a well-known relation between finite $\mathbb{K}$-modules and finite incidence geometries yields a combinatorial interpretation of exact sequences.

math.CT

Lattices, Spectral Spaces, and Closure Operations on Idempotent Semirings

Spectral spaces, introduced by Hochster, are topological spaces homeomorphic to the prime spectra of commutative rings. In this paper we study spectral spaces in perspective of idempotent semirings which are algebraic structures receiving a lot of attention due to its several applications to tropical geometry. We first prove that a space is spectral if and only if it is the \emph{prime $k$-spectrum} of an idempotent semiring. In fact, we enrich Hochster's theorem by constructing a subcategory of idempotent semirings which is antiequivalent to the category of spectral spaces. We further provide examples of spectral spaces arising from sets of congruence relations of semirings. In particular, we prove that the \emph{space of valuations} and the \emph{space of prime congruences} on an idempotent semiring are spectral, and there is a natural bijection of sets between the two; this shows a stark difference between rings and idempotent semirings. We then develop several aspects of commutative algebra of semirings. We mainly focus on the notion of \emph{closure operations} for semirings, and provide several examples. In particular, we introduce an \emph{integral closure operation} and a \emph{Frobenius closure operation} for idempotent semirings.

math.RA

On Infinite Matroids with Strong Maps: Proto-exactness and Finiteness Conditions

This paper investigates infinite matroids from a categorical perspective. We prove that the category of infinite matroids is a proto-exact category in the sense of Dyckerhoff and Kapranov, thereby generalizing our previous result on the category of finite matroids. We also characterize finitary matroids as co-limits of finite matroids, and show that the finite matroids are precisely the finitely presentable objects in this category.

math.CO