English
Related papers

Related papers: On the one-dimensional extensions of $q$-matroids

200 papers

The expansion axiom of matroids requires only the existence of some kind of independent sets, not the uniqueness of them. This causes that the base families of some matroids can be reduced while the unions of the base families of these…

Discrete Mathematics · Computer Science 2013-07-11 Hua Yao , William Zhu

The theory of $q$-analogs frequently occurs in a number of areas, including the fractals and dynamical systems. The $q$-derivatives and $q$-integrals play a prominent role in the study of $q$-deformed quantum mechanical simple harmonic…

Complex Variables · Mathematics 2017-08-29 S. Kanas , S. Altinkaya , S. Yalcin

The Assmus-Mattson theorem gives a way to identify block designs arising from codes. This result was broadened to matroids and weighted designs. In this work we present a further two-fold generalisation: first from matroids to polymatroids…

Combinatorics · Mathematics 2022-11-23 Eimear Byrne , Michela Ceria , Sorina Ionica , Relinde Jurrius

The correspondence between linear codes and representable matroids is well known. But a similar correspondence between quantum codes and matroids is not known. We show that representable symplectic matroids over a finite field…

Quantum Physics · Physics 2011-04-07 Pradeep Sarvepalli

For any square-free integer $N$ such that the "moonshine group" $\Gamma_0(N)^+$ has genus zero, the Monstrous Moonshine Conjectures relate the Hauptmoduli of $\Gamma_0(N)^+$ to certain McKay-Thompson series associated to the representation…

Number Theory · Mathematics 2016-03-07 Jay Jorgenson , Lejla Smajlović , Holger Then

In their 2015 paper, Mertens and Rolen prove that for a certain level 6 "almost holomorphic" modular function $P$, the degree of $P(\tau)$ over $\mathbb{Q}$ for quadratic $\tau$ is as large as expected, settling a conjecture of Bruinier and…

Number Theory · Mathematics 2017-10-25 Haden Spence

We study the moduli space of $d$-dimensional linear subspaces contained in a fixed $(d+1)$-dimensional linear variety $X$, and its tropicalization. We prove that these moduli spaces are linear subspaces themselves, and thus their…

Algebraic Geometry · Mathematics 2022-08-05 Philipp Jell , Hannah Markwig , Felipe Rincón , Benjamin Schröter

A set function can be extended to the unit cube in various ways; the correlation gap measures the ratio between two natural extensions. This quantity has been identified as the performance guarantee in a range of approximation algorithms…

Optimization and Control · Mathematics 2024-06-24 Edin Husić , Zhuan Khye Koh , Georg Loho , László A. Végh

A matroid is $\text{GF}(q)$-regular if it is representable over all proper superfields of the field $\text{GF}(q)$. We show that, for highly connected matroids having a large projective geometry over $\text{GF}(q)$ as a minor, the property…

Combinatorics · Mathematics 2014-01-29 Peter Nelson , Stefan H. M. van Zwam

Matroids over skew tracts provide an algebraic framework simultaneously generalizing the notions of linear subspaces, matroids, oriented matroids, phased matroids, and some other ``matroids with extra structure". A single-element extension…

Combinatorics · Mathematics 2025-12-24 Ting Su

We find a new approach to computing the remainder of a polynomial modulo $x^n-1$; such a computation is called modular enumeration. Given a polynomial with coefficients from a commutative $\mathbb{Q}$-algebra, our first main result…

Combinatorics · Mathematics 2014-03-06 William Kuszmaul

We study the finite dimensional modules on the half-quantum group u_q^+ at a root of unity q, whose action can be extended to u_q (quotient of the quantized enveloping algebra of sl_2). We derive decomposition formulas of the tensor product…

Quantum Algebra · Mathematics 2007-05-23 Elisabet Gunnlaugsdottir

I continue the investigation of a q-analogue of the convolution on the line started in a joint work with Koornwinder and based on a formal definition due to Kempf and Majid. Two different ways of approximating functions by means of the…

Classical Analysis and ODEs · Mathematics 2016-09-07 Giovanna Carnovale

We are dealing in this work with such formal and conceptual extensions of nonrelativistic quantum mechanics (QM) which contain QM with its standard formalism and interpretation as a subtheory. QM is here primarily equivalently reformulated…

Mathematical Physics · Physics 2020-07-25 Pavel Bóna

A matroid $N$ is a lift of a binary matroid $M$, if $N=Q\backslash X$ when $Q/X=M$ for some binary matroid $Q$ and $X \subseteq E(Q)$ and is called an elementary lift of $M$, if $|X|=1$. A splitting operation on a binary matroid can result…

Combinatorics · Mathematics 2023-01-06 Shital D. Solanki , Ganesh Mundhe , S. B. Dhotre

While there are many parallels between matroid theory and $q$-matroid theory, most notably on the level of cryptomorphisms, there are substantial differences when it comes to the direct sum. The direct sum of $q$-matroids has been…

Combinatorics · Mathematics 2023-02-24 Heide Gluesing-Luerssen , Benjamin Jany

Let n be a positive integer, and let R be a finitely presented (but not necessarily finite dimensional) associative algebra over a computable field. We examine algorithmic tests for deciding (1) if every n-dimensional representation of R is…

Rings and Algebras · Mathematics 2007-05-23 Edward S. Letzter

The growth-rate function for a minor-closed class $\mathcal{M}$ of matroids is the function $h$ where, for each non-negative integer $r$, $h(r)$ is the maximum number of elements of a simple matroid in $\mathcal{M}$ with rank at most $r$.…

Combinatorics · Mathematics 2016-04-18 Peter Nelson

Spectra of the position and momentum operators of the Biedenharn-Macfarlane q-oscillator (with the main relation aa^+-qa^+a=1) are studied when q>1. These operators are symmetric but not self-adjoint. They have a one-parameter family of…

Mathematical Physics · Physics 2008-04-24 Anatoliy Klimyk

The determinant for complex matrices cannot be extended to quaternionic matrices. Instead, the Study determinant and the closely related $q$-determinant are widely used. We show that the Study determinant can be characterized as the unique…

Mathematical Physics · Physics 2007-05-23 Nir Cohen , Stefano De Leo