English
Related papers

Related papers: A note on the Steinitz Lemma

200 papers

Modifying an idea of E. Brietzke we give simple proofs for the recurrence relations of some sequences of binomial sums which have previously been obtained by other more complicated methods.

Combinatorics · Mathematics 2007-05-23 Johann Cigler

R. Redheffer described an $n\times n$ matrix of 0's and 1's the size of whose determinant is connected to the Riemann Hypothesis. We describe the permutations that contribute to its determinant and evaluate its permanent in terms of integer…

Combinatorics · Mathematics 2007-05-23 Herbert S. Wilf

We establish a cutting lemma for definable families of sets in distal structures, as well as the optimality of the distal cell decomposition for definable families of sets on the plane in $o$-minimal expansions of fields. Using it, we…

Logic · Mathematics 2020-02-28 Artem Chernikov , David Galvin , Sergei Starchenko

This article focuses on the study of zero-sum invariants of finite non-abelian groups. We address two main problems: the first centers on the ordered Davenport constant and the second on Gao's constant. We establish a connection between the…

Combinatorics · Mathematics 2026-01-06 Naveen K. Godara , Renu Joshi , Eshita Mazumdar

We present a relatively simple description of binary, definable subsets of models of weakly quasi-o-minimal theories. In particular, we closely describe definable linear orders and prove a weak version of the monotonicity theorem. We also…

Logic · Mathematics 2021-06-01 Slavko Moconja , Predrag Tanović

By using variational methods, the existence of infinitely many solutions for a nonlinear algebraic system with a parameter is established in presence of a perturbed Lipschitz term. Our goal was achieved requiring an appropriate behavior of…

Analysis of PDEs · Mathematics 2016-08-30 Giovanni Molica Bisci , Dušan Repovš

We present a generalization of first-order unification to a term algebra where variable indexing is part of the object language. We exploit variable indexing by associating some sequences of variables ($X_0,\ X_1,\ X_2,\dots$) with a…

Logic in Computer Science · Computer Science 2024-03-12 David M. Cerna

We present an elementary heuristic reasoning based on Arnold's theory of versal deformations in support of a straightforward algorithm for finding a correlation matrix near a given symmetric one.

Applications · Statistics 2014-01-14 Pasha Zusmanovich

We deal with the random combinatorial structures called assemblies. By weakening the logarithmic condition which assures regularity of the number of components of a given order, we extend the notion of logarithmic assemblies. Using the…

Probability · Mathematics 2009-03-06 Eugenijus Manstavičius

Classical results of second order parabolic quasi-linear equations always require that the nonlinear terms are controlled by a power of the unknown functions and their first derivatives. We improve the previous results. More precisely, in…

Analysis of PDEs · Mathematics 2022-12-06 Zonglin Jia

In this paper we provide sufficient conditions that ensure the existence of the solution of some vector equilibrium problems in Hausdorff topological vector spaces ordered by a cone. The conditions that we consider are imposed not on the…

Functional Analysis · Mathematics 2015-02-03 Szilard Laszlo

We study a generalization of conditional probability for arbitrary ordered vector spaces. A related problem is that of assigning a numerical value to one vector relative to another. We characterize the groups for which these generalized…

Probability · Mathematics 2026-01-12 Nicolas Monod

We prove the equivalence of the vector and scalar equilibrium problems which arise naturally in the study of the limit zeros distribution of type I Hermite--Pad\'e polynomials for a pair of functions forming a Nikishin system.

Complex Variables · Mathematics 2019-06-12 Sergey P. Suetin

We prove local convergence results for the uniformly random, labelled or unlabelled, graphs from subcritical families. As an example special case, we prove Benjamini-Schramm convergence for the uniform random unlabelled tree. We introduce a…

Combinatorics · Mathematics 2016-11-28 Agelos Georgakopoulos , Stephan Wagner

Let $G$ be a finite group acting vertex-transitively on a graph. We show that bounding the order of a vertex stabilizer is equivalent to bounding the second singular value of a particular bipartite graph. This yields an alternative…

Group Theory · Mathematics 2013-03-18 Nick Gill

We present and study approximate notions of dimensional and margin complexity, which correspond to the minimal dimension or norm of an embedding required to approximate, rather then exactly represent, a given hypothesis class. We show that…

Machine Learning · Computer Science 2020-03-10 Pritish Kamath , Omar Montasser , Nathan Srebro

We present new criteria on the existence of fixed points that combine some monotonicity assumptions with the classical fixed point index theory. As an illustrative application, we use our theoretical results to prove the existence of…

Classical Analysis and ODEs · Mathematics 2014-12-12 Alberto Cabada , José Ángel Cid , Gennaro Infante

In this paper, we develop stochastic variance reduced algorithms for solving a class of finite-sum hemivariational inequality (HVI) problem. In this HVI problem, the associated function is assumed to be differentiable, and both the vector…

Optimization and Control · Mathematics 2025-09-12 Kevin Huang , Nuozhou Wang , Shuzhong Zhang

Expository notes on the Schwarz lemma born out of some lectures given on the subject.

History and Overview · Mathematics 2022-12-26 Kyle Broder

We present a new approach to obtaining the lower order terms for $n$-correlation of the zeros of the Riemann zeta function. Our approach is based on the `ratios conjecture' of Conrey, Farmer, and Zirnbauer. Assuming the ratios conjecture we…

Number Theory · Mathematics 2008-03-20 J. B. Conrey , N. C. Snaith