Searcharxiv⌕ Search

arXiv subjects

Nathaniel Vaduthala

Publications and source records attributed to Nathaniel Vaduthala.

4 recordsLinked to original sources

Rank Functions of Flag Matroids with Applications to Order-Neutral Submodular Valuations

We provide a rank function axiomatization for flag matroids and show that it is cryptomorphic to the definition of flag matroids as a sequence of matroid quotients. Afterwards, we present some applications of flag matroid rank functions by providing solutions to selected problems. In particular, we discuss connections between flag matroids and submodular valuations in computational economics by showing that rank functions of flag matroids of length $k$ are precisely the same as $\{0, 1, \dots, k\}$-order-neutral submodular valuations. We then prove that $v:2^E\to \mathbb{R}$ is an order-neutral submodular valuation if and only if $v$ can be written as $v(X) = b|X| + \sum_{i=1}^l c_ir_{N_i}(X), \quad b \in \mathbb{R}, c_i > 0$, where $N_{i+1}$ is a quotient of $N_i$. Doing so allows us to prove that every order-neutral submodular valuation is a gross-substitute valuation and that not every order-neutral submodular valuation is a Rado valuation. Furthermore, we prove that if $|E|\geq 3$, then a set $A$ is a Sidon set if and only if all $A$-submodular valuations are order-neutral, if and only if all $A$-submodular valuations are gross-substitute valuations.

math.CO↗

Representability of Flag Matroids

We provide a new axiom system for flag matroids, characterize representability of uniform flag matroids, and give forbidden minor characterizations of full flag matroids that are representable over $\mathbb{F}_2$ and $\mathbb{F}_3$ along with regular full flag matroids. We also provide different equivalent characterizations for regular full flag matroids.

math.CO↗

Homomorphisms of Partial Fields

A partial field is an algebraic object that allows one to simultaneously abstract several different representability properties of matroids. In this paper we study partial fields as algebraic objects in their own right. We characterize the weak and strong characteristic sets of partial fields and show that the class of partial fields is not well-quasi ordered. We provide a new proof that the lift operator of a partial field is idempotent. We also provide a relation between the fundamental elements of a partial field and its Dowling lift, and show that the Dowling lift operator is idempotent.

math.CO↗