中文
相关论文

相关论文: On Farkas Lemma and Dimensional Rigidity of Bar Fr…

200 篇论文

Farkas' Lemma is a foundational result in linear programming, with implications in duality, optimality conditions, and stochastic and bilevel programming. Its generalizations are known as theorems of the alternative. There exist theorems of…

最优化与控制 · 数学 2019-06-04 Temitayo Ajayi , Varun Suriyanarayana , Andrew J. Schaefer

A characteristic-dependent linear rank inequality is a linear inequality that holds by ranks of subspaces of a vector space over a finite field of determined characteristic, and does not in general hold over other characteristics. In this…

信息论 · 计算机科学 2019-04-09 Victor Pena , Humberto Sarria

We develop a combinatorial rigidity theory for symmetric bar-joint frameworks in a general finite dimensional normed space. In the case of rotational symmetry, matroidal Maxwell-type sparsity counts are identified for a large class of…

度量几何 · 数学 2020-04-17 Derek Kitson , Anthony Nixon , Bernd Schulze

We show a universal algebraic local characterisation of the expressive power of finite-valued languages with domains of arbitrary cardinality and containing arbitrary many cost functions.

一般拓扑 · 数学 2023-03-20 Friedrich Martin Schneider , Caterina Viola

In this paper, we prove some new thickness theorems with partial derivatives. We give some applications. First, we give a simple criterion that can judge whether two scaled Cantor sets have non-empty intersection. Second, we prove under…

动力系统 · 数学 2022-12-02 Kan Jiang

This article offers a reappraisal of Fung's method for quasilinear viscoelasticity. It is shown that a number of negative features exhibited in other works, commonly attributed to the Fung approach, are merely a consequence of the way it…

经典物理 · 物理学 2015-06-18 Riccardo De Pascalis , I. David Abrahams , William J. Parnell

A linear polyomial non-negative on the non-negativity domain of finitely many linear polynomials can be expressed as their non-negative linear combination. Recently, under several additional assumptions, Helton, Klep, and McCullough…

算子代数 · 数学 2012-11-28 Aljaž Zalar

A $d$-dimensional bar-and-joint framework $(G,p)$ with underlying graph $G$ is called universally rigid if all realizations of $G$ with the same edge lengths, in all dimensions, are congruent to $(G,p)$. A graph $G$ is said to be…

组合数学 · 数学 2025-02-07 Guilherme Zeus Dantas e Moura , Tibor Jordán , Corwin Silverman

For convex real projective manifolds we prove an analogue of the higher rank rigidity theorem of Ballmann and Burns-Spatzier.

微分几何 · 数学 2023-09-27 Andrew Zimmer

We show that the conditions imposed on a second order linear differential equation with rational coefficients on the complex line by requiring it to have regular singularities with fixed exponents at the points of a finite set $P$ and…

代数几何 · 数学 2016-08-09 Szilard Szabo

We discuss the recent proposal of implementing Doubly Special Relativity in configuration space by means of Finsler geometry. Although this formalism leads to a consistent description of the dynamics of a particle, it does not seem to give…

广义相对论与量子宇宙学 · 物理学 2008-11-26 S. Mignemi

A configuration p in r-dimensional Euclidean space is a finite collection of points (p^1,...,p^n) that affinely span R^r. A bar framework, denoted by G(p), in R^r is a simple graph G on n vertices together with a configuration p in R^r. A…

度量几何 · 数学 2010-09-20 A. Y. Alfakih , Yinyu Ye

In this paper, we study the symmetric rank of products of linear forms and an irreducible quadratic form. The main result presents a new, non-trivial lower bound for the rank, and the arguments rely on the apolarity lemma. In the special…

代数几何 · 数学 2026-01-07 Liena Colarte-Gómez , Francesco Galuppi

We address the satisfiability problem for string constraints that combine relational constraints represented by transducers, word equations, and string length constraints. This problem is undecidable in general. Therefore, we propose a new…

形式语言与自动机理论 · 计算机科学 2023-07-11 Parosh Aziz Abdulla , Mohamed Faouzi Atig Bui Phi Diep , Lukáš Holík , Petr Janků

Based on the connection between Tsallis nonextensive statistics and fractional dimensional space, in this work we have introduced, with the aid of Verlinde's formalism, the Newton constant in a fractal space as a function of the…

高能物理 - 理论 · 物理学 2015-06-17 Everton M. C. Abreu , Jorge Ananias Neto , Cresus F. L. Godinho

A major open problem in proof complexity is to demonstrate that random 3-CNFs with a linear number of clauses require super-polynomial size refutations in bounded-depth Frege systems. We take the first step towards addressing this question…

计算复杂性 · 计算机科学 2024-09-04 Svyatoslav Gryaznov , Navid Talebanfard

We give a simple proof of the splitting lemma in singularity theory, also known as generalized Morse lemma, for formal power series over arbitrary fields. Our proof for the uniqueness of the residual part in any characteristic is new and…

代数几何 · 数学 2025-11-18 Gert-Martin Greuel , Gerhard Pfister

The nonnegative and positive semidefinite (PSD-) ranks are closely connected to the nonnegative and positive semidefinite extension complexities of a polytope, which are the minimal dimensions of linear and SDP programs which represent this…

计算复杂性 · 计算机科学 2017-04-24 Andrii Riazanov , Mikhail Vyalyiy

An extension of gradient elasticity through the inclusion of spatial derivatives of fractional order to describe power-law type of non-locality is discussed. Two phenomenological possibilities are explored. The first is based on the Caputo…

经典物理 · 物理学 2015-03-12 Vasily E. Tarasov , Elias C. Aifantis

A bar framework (G,p) in dimension r is a graph G whose vertices are points p^1,...,p^n in R^r and whose edges are line segments between pairs of these points. Two frameworks (G,p) and (G,q) are equivalent if each edge of (G,p) has the same…

度量几何 · 数学 2015-04-03 A. Y. Alfakih