English
Related papers

Related papers: Stanley-Reisner resolution of constant weight line…

200 papers

Motivated by a quaternionic formulation of quantum mechanics, we discuss quaternionic and complex linear differential equations. We touch only a few aspects of the mathematical theory, namely the resolution of the second order differential…

Mathematical Physics · Physics 2015-06-26 S. De Leo , G. C. Ducati

Bilinear systems of equations are defined, motivated and analyzed for solvability. Elementary structure is mentioned and it is shown that all solutions may be obtained as rank one completions of a linear matrix polynomial derived from…

Rings and Algebras · Mathematics 2013-03-21 Charles R. Johnson , Helena Šmigoc , Dian Yang

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random linear network coding. What the maximal cardinality of any constant-dimension code with finite dimension and minimum…

Information Theory · Computer Science 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan

We prove that for m > 2, the m-th symbolic power of a Stanley-Reisner ideal is Cohen-Macaulay if and only if the simplicial complex is a matroid. Similarly, the m-th ordinary power is Cohen-Macaulay for some m > 2 if and only if the complex…

Commutative Algebra · Mathematics 2010-09-07 Naoki Terai , Ngo Viet Trung

We address combinatorial problems that can be formulated as minimization of a partially separable function of discrete variables (energy minimization in graphical models, weighted constraint satisfaction, pseudo-Boolean optimization, 0-1…

Computer Vision and Pattern Recognition · Computer Science 2015-05-05 Alexander Shekhovtsov

This paper gives an overview on and summarizes existing complexity and algorithmic results of some variants of the Stable Marriage and the Stable Roommates problems. The last section defines a list of stable matching problems mentioned in…

Computer Science and Game Theory · Computer Science 2019-04-18 Jiehua Chen

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, a class of $q$-ary linear codes with few weights are presented and their weight distributions are determined using Gauss periods. Some of…

Information Theory · Computer Science 2018-11-26 Gaopeng Jian

The direct linearization structure is presented of a "mild" but significant generalization of the lattice BSQ system. Some of the equations in this system were recently discovered in [J. Hietarinta, J. Phys {\bf A}: Math. Theor. {\bf 44}…

Exactly Solvable and Integrable Systems · Physics 2011-12-05 Da-jun Zhang , Song-lin Zhao , Frank W Nijhoff

Given an irreducible unitary representation of a cocompact lattice of SL(2,C), we explicitly write down a solution of the Strominger system of equations. These solutions satisfy the equation of motion, and the underlying holomorphic vector…

Mathematical Physics · Physics 2013-03-12 Indranil Biswas , Avijit Mukherjee

The study of linear codes over a finite field of odd cardinality, derived from determinantal varieties obtained from symmetric matrices of bounded rank, was initiated in a recent paper by the authors. There, one found the minimum distance…

Algebraic Geometry · Mathematics 2024-12-10 Peter Beelen , Trygve Johnsen , Prasant Singh

We introduce the parametric matroid one-interdiction problem. Given a matroid, each element of its ground set is associated with a weight that depends linearly on a real parameter from a given parameter interval. The goal is to find, for…

Combinatorics · Mathematics 2024-08-15 Nils Hausbrandt , Oliver Bachtler , Stefan Ruzika , Luca E. Schäfer

We classify all $q$-ary $\Delta$-divisible linear codes which are spanned by codewords of weight $\Delta$. The basic building blocks are the simplex codes, and for $q=2$ additionally the first order Reed-Muller codes and the parity check…

Combinatorics · Mathematics 2023-05-23 Michael Kiermaier , Sascha Kurz

We construct minimal cellular resolutions of squarefree monomial ideals arising from hyperplane arrangements, matroids and oriented matroids. These are Stanley-Reisner ideals of complexes of independent sets, and of triangulations of…

Combinatorics · Mathematics 2007-05-23 I. Novik , A. Postnikov , B. Sturmfels

This paper deals with various cases of resonance, which is a fundamental concept of science and engineering. Specifically, we study the connections between periodic and unbounded solutions for several classes of equations and systems. In…

Dynamical Systems · Mathematics 2023-03-24 Philip Korman

We study when Taylor resolutions of monomial ideals are minimal. We consider monomial ideals with linear quotients. In particular, we determine precisely the stable ideals and the monomial ideals with linear resolutions having the miminal…

Commutative Algebra · Mathematics 2013-08-21 Munetaka Okudaira , Yukihide Takayama

We investigate the presence of static solutions in models described by real scalar field in two-dimensional spacetime. After taking advantage of a procedure introduced sometime ago, we solve intricate nonlinear ordinary differential…

High Energy Physics - Theory · Physics 2014-09-25 D. Bazeia , L. Losano , M. A. Marques , R. Menezes

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random network coding. In this paper, we show that constant-rank codes are closely related to constant-dimension codes and…

Information Theory · Computer Science 2008-05-07 Maximilien Gadouleau , Zhiyuan Yan

We consider static and cylindrically symmetric interior string type solutions in the scalar-tensor representation of the hybrid metric-Palatini modified theory of gravity. As a first step in our study, we obtain the gravitational field…

General Relativity and Quantum Cosmology · Physics 2020-06-25 Tiberiu Harko , Francisco S. N. Lobo , Hilberto M. R. da Silva

We obtain the most general matrix criterion for stability and instability of multi-component solitary waves considering a system of $N$ incoherently coupled nonlinear Schrodinger equations. Soliton stability is studied as a constrained…

Pattern Formation and Solitons · Physics 2009-10-31 Dmitry E. Pelinovsky , Yuri S. Kivshar

We partition in classes the set of matroids of fixed dimension on a fixed vertex set. In each class we identify two special matroids, respectively with minimal and maximal h-vector in that class. Such extremal matroids also satisfy a…

Commutative Algebra · Mathematics 2012-12-17 Alexandru Constantinescu , Matteo Varbaro