scholarly journals The Unreasonable Ubiquitousness of Quasi-Polynomials

10.37236/3750 ◽  
2014 ◽  
Vol 21 (1) ◽  
Author(s):  
Kevin Woods
Keyword(s):  
General Class ◽  
Natural Sciences ◽  
Linear Inequalities ◽  
Boolean Operations ◽  
Natural Numbers ◽  
Ehrhart Theory ◽  
Presburger Arithmetic ◽  
Unreasonable Effectiveness ◽  
Polynomial Structure ◽  
Special Cases

A function $g$, with domain the natural numbers, is a quasi-polynomial if there exists a period $m$ and polynomials $p_0,p_1,\ldots,p_{m-1}$ such that $g(t)=p_i(t)$ for $t\equiv i\bmod m$. Quasi-polynomials classically - and "reasonably'' - appear in Ehrhart theory and in other contexts where one examines a family of polyhedra, parametrized by a variable $t$, and defined by linear inequalities of the form $a_1x_1+\cdots+a_dx_d\le b(t)$. Recent results of Chen, Li, Sam; Calegari, Walker; and Roune, Woods show a quasi-polynomial structure in several problems where the $a_i$ are also allowed to vary with $t$. We discuss these "unreasonable'' results and conjecture a general class of sets that exhibit various (eventual) quasi-polynomial behaviors: sets $S_t\subseteq\mathbb{N}^d$ that are defined with quantifiers ($\forall$, $\exists$), boolean operations (and, or, not), and statements of the form $a_1(t)x_1+\cdots+a_d(t)x_d \le b(t)$, where $a_i(t)$ and $b(t)$ are polynomials in $t$. These sets are a generalization of sets defined in the Presburger arithmetic. We prove several relationships between our conjectures, and we prove several special cases of the conjectures. The title is a play on Eugene Wigner's "The unreasonable effectiveness of mathematics in the natural sciences''.

scholarly journals The unreasonable ubiquitousness of quasi-polynomials

2013 ◽  
Vol DMTCS Proceedings vol. AS,... (Proceedings) ◽  
Author(s):  
Kevin Woods
Keyword(s):  
General Class ◽  
Linear Inequalities ◽  
Boolean Operations ◽  
Natural Numbers ◽  
Ehrhart Theory ◽  
Presburger Arithmetic ◽  
Polynomial Structure ◽  
Special Cases ◽  
International Audience

International audience A function $g$, with domain the natural numbers, is a quasi-polynomial if there exists a period $m$ and polynomials $p_0,p_1,\ldots,p_m-1$ such that $g(t)=p_i(t)$ for $t\equiv i\bmod m$. Quasi-polynomials classically – and ``reasonably'' – appear in Ehrhart theory and in other contexts where one examines a family of polyhedra, parametrized by a variable t, and defined by linear inequalities of the form $a_1x_1+⋯+a_dx_d≤ b(t)$. Recent results of Chen, Li, Sam; Calegari, Walker; and Roune, Woods show a quasi-polynomial structure in several problems where the $a_i$ are also allowed to vary with $t$. We discuss these ``unreasonable'' results and conjecture a general class of sets that exhibit various (eventual) quasi-polynomial behaviors: sets $S_t$ that are defined with quantifiers $(\forall , ∃)$, boolean operations (and, or, not), and statements of the form $a_1(t)x_1+⋯+a_d(t)x_d ≤ b(t)$, where $a_i(t)$ and $b(t)$ are polynomials in $t$. These sets are a generalization of sets defined in the Presburger arithmetic. We prove several relationships between our conjectures, and we prove several special cases of the conjectures.

scholarly journals Rate of Convergence for Ibragimov-Gadjiev-Durrmeyer Operators

2017 ◽  
Vol 50 (1) ◽  
pp. 119-129 ◽  
Author(s):  
Tuncer Acar
Keyword(s):  
Rate Of Convergence ◽  
Bounded Variation ◽  
General Class ◽  
Durrmeyer Operators ◽  
Special Cases ◽  
Derivatives Of

Abstract The present paper deals with the rate of convergence of the general class of Durrmeyer operators, which are generalization of Ibragimov-Gadjiev operators. The special cases of the operators include somewell known operators as particular cases viz. Szász-Mirakyan-Durrmeyer operators, Baskakov-Durrmeyer operators. Herewe estimate the rate of convergence of Ibragimov-Gadjiev-Durrmeyer operators for functions having derivatives of bounded variation.

scholarly journals Eficácia sem razão [da matemática]

2016 ◽  
Vol 33 (2) ◽  
pp. 399
Author(s):  
Danny Augusto Vieira Tonidandel
Keyword(s):  
Natural Sciences ◽  
Unreasonable Effectiveness

http://dx.doi.org/10.5007/2175-7941.2016v33n2p399 Em 2003, o matemático Americano Alex Kasman (2003) escreveu um belo conto de “ficção matemática” intitulado “Unreasonable Effectiveness”, uma das várias respostas existentes ao clássico artigo de Wigner (1960) “The unreasonable effectiveness of mathematics in the natural sciences”. Na versão de Kasman, uma pesquisadora acaba, acidentalmente, descobrindo a resposta para a questão de como uma nova teoria encontra, em algum momento, uma utilidade prática na ciência. Isto é, como resultados abstratos, construídos sem quaisquer alicerces no “mundo real”, acabam se tornando tão úteis, mesmo em áreas completamente diversas? Neste artigo é proposta uma tradução comentada deste delicioso ensaio, tanto como proposta não convencional de experiência didática quanto uma reflexão sobre os rumos do desenvolvimento científico, propiciados pela Matemática e Física. Como objetivo secundário, procura-se trabalhar a motivação do estudante na busca por soluções não triviais para problemas científicos e filosóficos.

scholarly journals Estimation and filtering of fractional generalised random fields

2000 ◽  
Vol 69 (3) ◽  
pp. 336-361 ◽  
Author(s):  
J. M. Angulo ◽  
M. D. Ruiz-Medina ◽  
V. V. Anh
Keyword(s):  
Brownian Motion ◽  
Random Field ◽  
Least Squares ◽  
Random Fields ◽  
General Class ◽  
Duality Theory ◽  
Weak Sense ◽  
Linear Estimation ◽  
Special Cases ◽  
Estimation And Filtering

AbstractThis paper considers the estimation and filtering of fractional random fields, of which fractional Brownian motion and fractional Riesz-Bessel motion are important special cases. A least-squares solution to the problem is derived by using the duality theory and covariance factorisation of fractional generalised random fields. The minimum fractional duality order of the information random field leads to the most general class of solutions corresponding to the largest function space where the output random field can be approximated. The second-order properties that define the class of random fields for which the least-squares linear estimation problem is solved in a weak-sense are also investigated in terms of the covariance spectrum of the information random field.

scholarly journals The Utterly Prosaic Connection between Physics and Mathematics

Philosophies ◽  
2018 ◽  
Vol 3 (4) ◽  
pp. 25
Author(s):  
Matt Visser
Keyword(s):  
Natural Sciences ◽  
Mathematical Entity ◽  
Eugene Wigner ◽  
Unreasonable Effectiveness ◽  
And Mathematics ◽  
The Universe

Eugene Wigner famously argued for the “unreasonable effectiveness of mathematics” as applied to describing physics and other natural sciences in his 1960 essay. That essay has now led to some 58 years of (sometimes anguished) philosophical soul searching—responses range from “So what? Why do you think we developed mathematics in the first place?”, through to extremely speculative ruminations on the existence of the universe (multiverse) as a purely mathematical entity—the Mathematical Universe Hypothesis. In the current essay I will steer an utterly prosaic middle course: Much of the mathematics we develop is informed by physics questions we are trying to solve; and those physics questions for which the most utilitarian mathematics has successfully been developed are typically those where the best physics progress has been made.

scholarly journals Symmetric dual nondifferentiable programs

1981 ◽  
Vol 24 (2) ◽  
pp. 295-307 ◽  
Author(s):  
S. Chandra ◽  
I. Husain
Keyword(s):  
General Class ◽  
Nonlinear Programs ◽  
Special Cases ◽  
Natural Extensions

Symmetric and selfduality results are established for a general class of nonlinear programs which combine differentiable as well as non-differentiable cases appearing in the literature. Many well known results are deduced as special cases and certain natural extensions are discussed.

scholarly journals A unified inverse Laplace transform formula involving the product of a general class of polynomials and the Fox $H$-function

2005 ◽  
Vol 36 (2) ◽  
pp. 87-92
Author(s):  
R. C. Soni ◽  
Deepika Singh
Keyword(s):  
Laplace Transform ◽  
General Class ◽  
Special Functions ◽  
Inverse Laplace Transform ◽  
General Class Of Polynomials ◽  
Special Cases ◽  
Main Formula

In the present paper we obtain the inverse Laplace transform of the product of a general class of polynomials and the Fox $H$-function. The polynomials and the functions involved in our main formula as well as their arguments are quite general in nature. Therefore, the inverse Laplace transform of the product of a large variety of polynomials and numerous simple special functions can be obtained as simple special cases of our main result. The results obtained by Gupta and Soni [2] and Srivastava [5] follow as special cases of our main result.

scholarly journals Pairwise Stable Matching in Large Economies

Econometrica ◽  
2021 ◽  
Vol 89 (6) ◽  
pp. 2929-2974 ◽  
Author(s):  
Michael Greinecker ◽  
Christopher Kah
Keyword(s):  
General Class ◽  
Stable Matching ◽  
High Dimensional ◽  
Transferable Utility ◽  
Stable Matchings ◽  
Matching Problems ◽  
Joint Distributions ◽  
Special Cases ◽  
Matching Models ◽  
Stability Notions

We formulate a stability notion for two‐sided pairwise matching problems with individually insignificant agents in distributional form. Matchings are formulated as joint distributions over the characteristics of the populations to be matched. Spaces of characteristics can be high‐dimensional and need not be compact. Stable matchings exist with and without transfers, and stable matchings correspond precisely to limits of stable matchings for finite‐agent models. We can embed existing continuum matching models and stability notions with transferable utility as special cases of our model and stability notion. In contrast to finite‐agent matching models, stable matchings exist under a general class of externalities.

Sign in / Sign up

Export Citation Format

Share Document