English
Related papers

Related papers: On Maximal and Minimal Linear Matching Property

200 papers

Recently, Buan and Marsh showed that if two complete $\tau$-exceptional sequences agree in all but at most one term, then they must agree everywhere, provided the algebra is $\tau$-tilting finite. They conjectured that the result holds…

Representation Theory · Mathematics 2024-11-15 Eric J. Hanson , Hugh Thomas

Recently, Widmer introduced a new sufficient criterion for the Northcott property on the finiteness of elements of bounded height in infinite algebraic extensions of number fields. We provide a simplification of Widmer's criterion when the…

Number Theory · Mathematics 2024-09-06 Sara Checcoli , Arno Fehm

We provide a short proof of the theorem that every real multivariate polynomial has a symmetric determinantal representation, which was first proved in J. W. Helton, S. A. McCullough, and V. Vinnikov, Noncommutative convexity arises from…

Complex Variables · Mathematics 2021-01-12 Anthony Stefan , Aaron Welters

The main result of this note is the strengthening of a quite arbitrary a priori Fourier restriction estimate to a multi-parameter maximal estimate of the same type. This allows us to discuss a certain multi-parameter Lebesgue point property…

Classical Analysis and ODEs · Mathematics 2024-04-19 Aleksandar Bulj , Vjekoslav Kovač

Building over recent results, we expand the basic theory of algebraic extensions to the realm of superfields -a field with multivalued sum and product-, showing that every superfield has a (unique up to isomorphism) strong algebraic…

Commutative Algebra · Mathematics 2023-01-18 Kaique Matias de Andrade Roberto , Hugo Luiz Mariano , Hugo Rafael de Oliveira Ribeiro

Recently, the first two authors proved the Alon-Jaeger-Tarsi conjecture on non-vanishing linear maps, for large primes. We extend their ideas to address several other related conjectures. We prove the weak Additive Basis conjecture proposed…

Combinatorics · Mathematics 2021-11-29 János Nagy , Péter Pál Pach , István Tomon

Fields with only finitely many maximal subrings are completely determined. We show that such fields are certain absolutely algebraic fields and give some characterization of them. In particular, we show that the following conditions are…

Commutative Algebra · Mathematics 2014-12-17 Alborz Azarang

Menger's basis property is a generalization of $\sigma$-compactness and admits an elegant combinatorial interpretation. We introduce a general combinatorial method to construct non $\sigma$-compact sets of reals with Menger's property.…

General Topology · Mathematics 2010-11-02 Boaz Tsaban , Lubomyr Zdomsky

This survey paper deals with upper and lower bounds on the number of $k$-matchings in regular graphs on $N$ vertices. For the upper bounds we recall the upper matching conjecture which is known to hold for perfect matchings. For the lower…

Combinatorics · Mathematics 2012-01-06 Shmuel Friedland

D. A. Kahzdan first put forth property (T) in relation to the study of discrete subgroups of Lie groups of finite co-volume. Through a combinatorial approach, we define an analogue of property (T) for regular graphs. We then prove the basic…

Combinatorics · Mathematics 2007-05-23 Clara Brasseur , Ryan E. Grady , Stratos Prassidis

The MacWilliams Extension Theorem states that each linear Hamming isometry of a linear code extends to a monomial map. In this paper an analogue of the extension theorem for linear codes over a module alphabet is observed. A geometric…

Information Theory · Computer Science 2017-05-29 Serhii Dyshko

We describe relations between maximal subfields in a division ring and in its rational extensions. More precisely, we prove that properties such as being Galois or purely inseparable over the centre generically carry over from one to…

Rings and Algebras · Mathematics 2011-03-24 J. M. Bois , G. Vernik

We establish the choice property, a weak analogue of definable choice, for certain tame expansions of o-minimal structures. Most noteworthily, dense pairs of real closed fields have this property.

Logic · Mathematics 2017-08-15 Pantelis E. Eleftheriou , Ayhan Günaydın , Philipp Hieronymi

In this paper, using properties of Ramanujan sums and of the discrete Fourier transform of arithmetic functions, we give an explicit formula for the number of solutions of the linear congruence $a_1x_1+\cdots +a_kx_k\equiv b \pmod{n}$, with…

Number Theory · Mathematics 2016-09-14 Khodakhast Bibak , Bruce M. Kapron , Venkatesh Srinivasan , Roberto Tauraso , László Tóth

Although algebraic matroids were discovered in the 1930s, interest in them was largely dormant until their recent use in applications of algebraic geometry. Because nonlinear algebra is computationally challenging, it is easier to work with…

Commutative Algebra · Mathematics 2026-02-18 Zvi Rosen , Jessica Sidman , Louis Theran

In this paper, a supersymmetric extension of the minimal surface equation is formulated. Based on this formulation, a Lie superalgebra of infinitesimal symmetries of this equation is determined. A classification of the one-dimensional…

Mathematical Physics · Physics 2018-01-30 A. Michel Grundland , Alexander J. Hariton

Counting maximum matchings in a graph is of great interest in statistical mechanics, solid-state chemistry, theoretical computer science, mathematics, among other disciplines. However, it is a challengeable problem to explicitly determine…

Combinatorics · Mathematics 2023-06-26 Tingzeng Wu , Xiaolin Zeng , Huazhong Lv

Given an $n*n$ sparse symmetric matrix with $m$ nonzero entries, performing Gaussian elimination may turn some zeroes into nonzero values. To maintain the matrix sparse, we would like to minimize the number $k$ of these changes, hence…

Computational Complexity · Computer Science 2016-06-28 Yixin Cao , R. B. Sandeep

The aim of this paper is to prove characterization theorems for field homomorphisms. More precisely, the main result investigates the following problem. Let $n\in \mathbb{N}$ be arbitrary, $\mathbb{K}$ a field and $f_{1}, \ldots,…

Commutative Algebra · Mathematics 2018-10-30 Eszter Gselmann , Gergely Kiss , Csaba Vincze

We introduce the graph theoretical parameter of edge treewidth. This parameter occurs in a natural way as the tree-like analogue of cutwidth or, alternatively, as an edge-analogue of treewidth. We study the combinatorial properties of…

Discrete Mathematics · Computer Science 2021-12-15 Loïc Magne , Christophe Paul , Abhijat Sharma , Dimitrios M. Thilikos