18,951 results
Search Results
2. On Variability and Interdependence of Local Porosity and Local Tortuosity in Porous Materials: a Case Study for Sack Paper
- Author
-
Matthias Neumann, Eduardo Machado Charry, Volker Schmidt, and Karin Zojer
- Subjects
Statistics and Probability ,Geodesic ,General Mathematics ,010102 general mathematics ,Mathematical analysis ,Copula (linguistics) ,Sinuosity ,01 natural sciences ,Tortuosity ,010104 statistics & probability ,Goodness of fit ,Gumbel distribution ,Joint probability distribution ,0101 mathematics ,Porosity ,Mathematics - Abstract
The variability and interdependence of local porosity and local mean geodesic tortuosity, which is a measure for the sinuosity of shortest transportation paths, is investigated at the example of the microstructure in sack paper. By means of statistical image analysis, these two morphological characteristics are computed for several cutouts of 3D image data obtained by X-ray microcomputed tomography. Considering cutouts of different sizes allows us to study the influence of the sample size on the local variability of the considered characteristics. Moreover, the interdependence between local porosity and local mean geodesic tortuosity is quantified by modeling their joint distribution parametrically using Archimedean copulas. It turns out that the family of Gumbel copulas is an appropriate model type, which is formally validated by a goodness of fit test. Besides mean geodesic tortuosity, we consider further related morphological characteristics, describing the sinuosity of those shortest transportation paths, whose minimum diameter exceeds a predefined threshold. Moreover, we show that the copula approach investigated in this paper can also be used to quantify the negative correlation between local porosity and these modified versions of local mean geodesic tortuosity. Our results elucidate the impact of local porosity on various kinds of morphological characteristics, which are not experimentally accessible and which are important for local air permeance – a key property of sack paper.
- Published
- 2020
3. Note on a paper by Bordellès, Dai, Heyman, Pan and Shparlinski
- Author
-
Jie Wu
- Subjects
Combinatorics ,General Mathematics ,010102 general mathematics ,0211 other engineering and technologies ,021107 urban & regional planning ,02 engineering and technology ,0101 mathematics ,01 natural sciences ,Mathematics - Abstract
Very recently Bordelles, Dai, Heyman, Pan and Shparlinski studied asymptotic behaviour of the quantity $$\begin{aligned} S_f(x) := \sum _{n\leqslant x} f\left( \left[ \frac{x}{n}\right] \right) , \end{aligned}$$and established some asymptotic formulas for $$S_f(x)$$ under three different types of assumptions on f. In this short note we improve some of their results.
- Published
- 2019
4. An example regarding Kalton's paper 'Isomorphisms between spaces of vector-valued continuous functions'
- Author
-
Félix Cabello Sánchez
- Subjects
Pure mathematics ,Mathematics::Functional Analysis ,General Mathematics ,010102 general mathematics ,General Topology (math.GN) ,01 natural sciences ,Functional Analysis (math.FA) ,010101 applied mathematics ,Mathematics - Functional Analysis ,Dimension (vector space) ,46A16, 46E10 ,Metric (mathematics) ,FOS: Mathematics ,0101 mathematics ,Mathematics ,Mathematics - General Topology - Abstract
The paper alluded to in the title contains the following striking result: Let $I$ be the unit interval and $\Delta$ the Cantor set. If $X$ is a quasi Banach space containing no copy of $c_0$ which is isomorphic to a closed subspace of a space with a basis and $C(I, X)$ is linearly homeomorphic to $C(\Delta, X)$, then $X$ is locally convex, i.e., a Banach space. It is shown that Kalton result is sharp by exhibiting non locally convex quasi Banach spaces X with a basis for which $C(I, X)$ and $C(\Delta, X)$ are isomorphic. Our examples are rather specific and actually in all cases X is isomorphic to $C(\Delta, X)$ if $K$ is a metric compactum of finite covering dimension., Comment: 4 pages
- Published
- 2021
- Full Text
- View/download PDF
5. On a paper of Erdös and Szekeres
- Author
-
Mei-Chu Chang and Jean Bourgain
- Subjects
010101 applied mathematics ,Discrete mathematics ,Set (abstract data type) ,Partial differential equation ,Functional analysis ,General Mathematics ,010102 general mathematics ,0101 mathematics ,01 natural sciences ,Analysis ,Mathematics - Abstract
Propositions 1.1–1.3 stated below contribute to results and certain problems considered in [E-S], on the behavior of products $$\Pi^n_1(1-z^{a_j}),1\leq{a_1}...\leq{a_n}$$ integers. In the discussion below, {a1,..., an} will be either a proportional subset of {1,..., n} or a set of large arithmetic diameter.
- Published
- 2018
6. Correction and notes to the paper 'A classification of Artin–Schreier defect extensions and characterizations of defectless fields'
- Author
-
Franz-Viktor Kuhlmann
- Subjects
Discrete mathematics ,Lemma (mathematics) ,14B05 ,General Mathematics ,13A18 ,010102 general mathematics ,12J10 ,Mistake ,Commutative Algebra (math.AC) ,Linearly disjoint ,Mathematics - Commutative Algebra ,01 natural sciences ,Primary 12J10, 13A18, Secondary 12J25, 12L12, 14B05 ,Field extension ,0103 physical sciences ,FOS: Mathematics ,010307 mathematical physics ,0101 mathematics ,12J25 ,12L12 ,Mathematics - Abstract
We correct a mistake in a lemma in the paper cited in the title and show that it did not affect any of the other results of the paper. To this end, we prove results on linearly disjoint field extensions that do not seem to be commonly known. We give an example to show that a separability assumption in one of these results cannot be dropped (doing so had led to the mistake). Further, we discuss recent generalizations of the original classification of defect extensions.
- Published
- 2019
7. Notes on the paper 'A note on pronormal p-subgroups of finite groups'
- Author
-
Haoran Yu and Suli Liu
- Subjects
Discrete mathematics ,Lemma (mathematics) ,010505 oceanography ,General Mathematics ,010102 general mathematics ,0101 mathematics ,01 natural sciences ,0105 earth and related environmental sciences ,Mathematics - Abstract
In this short note, we show that Theorem 4.3 of Liu and Yu (Monatshefte Math 195:173–176, 2021) is a consequence of Lemma 2 of Ballester-Bolinches and Esteban-Romero (J Aust Math Soc 75:181–191, 2003).
- Published
- 2021
8. An unpublished paper ‘Über einige durch unendliche Reihen definirte Functionen eines complexen Argumentes’ by Adolf Hurwitz
- Author
-
Nicola Oswald
- Subjects
History ,Pure mathematics ,General Mathematics ,010102 general mathematics ,01 natural sciences ,Algebra ,symbols.namesake ,Continuation ,0103 physical sciences ,Functional equation ,symbols ,010307 mathematical physics ,0101 mathematics ,Dirichlet series ,Meromorphic function ,Mathematics - Abstract
In 1903, Epstein published his proof of meromorphic continuation and a functional equation for Dirichlet series associated with quadratic forms, now called Epstein zeta-functions. However, already in 1889 (or even earlier) Hurwitz was aware of these results as his mathematical diaries and some unpublished notes (in an almost final form) found in his estate at the ETH Zurich show. In this article we present and analyze Hurwitz's notes and compare his reasoning with Epstein's paper in detail.
- Published
- 2017
9. Scientific heritage of L.D. Faddeev. Survey of papers
- Author
-
M. A. Semenov-Tian-Shansky, I. Ya. Aref'eva, Evgeny Sklyanin, A. Yu. Alekseev, Samson L. Shatashvili, F. A. Smirnov, Leon A. Takhtajan, Euler International Mathematical Institute [St. Petersburg], Stony Brook University [SUNY] (SBU), State University of New York (SUNY), University of Geneva [Switzerland], Steklov Mathematical Institute [Moscow] (SMI), Russian Academy of Sciences [Moscow] (RAS), Institut de Mathématiques de Bourgogne [Dijon] (IMB), Centre National de la Recherche Scientifique (CNRS)-Université de Franche-Comté (UFC), Université Bourgogne Franche-Comté [COMUE] (UBFC)-Université Bourgogne Franche-Comté [COMUE] (UBFC)-Université de Bourgogne (UB), University of York [York, UK], Université Pierre et Marie Curie - Paris 6 (UPMC), Institut des Hautes Etudes Scientifiques (IHES), IHES, Trinity College Dublin, Institute for Information Transmission Problems, The work of Semenov-Tian-Shansky was supported by the Presidium of the Russian Academy of Sciences programme no. 02 'Non-linear dynamics: fundamental problems and applications' (grant no. PRAS-18-02). Sklyanin worked as a Royal Society Leverhulme Trust Senior Research Fellow. The work of Shatashvili was supported by the Simons Foundation under the programme 'Targeted Grants to Institutes' (The Hamilton Mathematics Institute)., Université de Genève = University of Geneva (UNIGE), Université de Bourgogne (UB)-Université Bourgogne Franche-Comté [COMUE] (UBFC)-Centre National de la Recherche Scientifique (CNRS), and Institut des Hautes Études Scientifiques (IHES)
- Subjects
Inverse scattering problem ,Scattering theory ,General Mathematics ,Yang-Baxter equation ,Inverse scattering method ,Quantum groups ,01 natural sciences ,AMS 2010 Mathematics Subject Classification. Primary 01A70, 16T25, 17B37, 35J10, 35P25,35Q53, 35Q55, 37K15, 58B32, 58J52, 70S15, 81-03, 81R50, 81S40, 81T10, 81T13, 81T50, 81T70,81U40, 82B23, 82C23 ,Eigenfunction expansion ,[MATH.MATH-MP]Mathematics [math]/Mathematical Physics [math-ph] ,Quantization of gauge fields ,Korteweg-de Vries equation ,0103 physical sciences ,Schrodinger operator ,0101 mathematics ,Korteweg–de Vries equation ,Mathematics ,Mathematical physics ,Quantum anomalies ,010308 nuclear & particles physics ,Yang–Baxter equation ,Faddeev-Popov ghosts ,010102 general mathematics ,Algebraic Bethe ansatz ,Quantum dilogarithm ,Complete integrability ,Quantum inverse problem method - Abstract
International audience; This survey was written by students of L. D. Faddeev under the editorship of L. A. Takhtajan. Sections 1.1, 1.2, 2–4, and 6 were written by Takhtajan, §§1.3 and 1.4 by F. A. Smirnov, §§5.1 and 5.2 by E. K. Sklyanin, §§5.3–5.6 by Sklyanin, Smirnov, and Takhtajan, §7.1 by M. A. Semenov- Tian-Shansky, §§7.2–7.6 by Takhtajan and S. L. Shatashvili, §7.7 by A. Yu. Alekseev and Shatashvili, and §8 by I. Ya. Aref'eva.
- Published
- 2017
10. On A.Ya. Khinchin's paper ‘Ideas of intuitionism and the struggle for a subject matter in contemporary mathematics’ (1926): A translation with introduction and commentary
- Author
-
Lukas M. Verburgt and Olga Hoppe-Kondrikova
- Subjects
History ,General Mathematics ,media_common.quotation_subject ,010102 general mathematics ,Victory ,Ignorance ,06 humanities and the arts ,0603 philosophy, ethics and religion ,01 natural sciences ,Epistemology ,Subject matter ,Formalism (philosophy of mathematics) ,Intuitionism ,060302 philosophy ,Calculus ,Ideology ,0101 mathematics ,Communism ,media_common ,Mathematics - Abstract
The translation into English of Aleksandr Yakovlevich Khinchin's (1894–1959) 1926 paper entitled ‘Ideas of intuitionism and the struggle for a subject matter in contemporary mathematics’ is made available for the first time. Here, Khinchin presented the famous foundational debate between L.E.J. Brouwer and David Hilbert of the 1920s in terms of a search for a mathematics with content. His main aim seems to have been to make intuitionism ideologically acceptable to his audience at the Communist Academy by means of the claim that insofar as Brouwer's intuitionism had a clear ‘subject matter’ and Hilbert's new program was a concession to intuitionism, the alleged victory of intuitionism not only implied the defeat of ‘empty’ formalism, but also showed the compatibility and affinity of Marxism with the newest developments in modern mathematics. This introduction provides a tentative exploration of the issue of what was tactical (or due to ideological pressure) and what was real scientific interest (or due to ignorance) (or what was both) in Khinchin's 1926 paper in the form of a detailed commentary, especially, on the tactical side of his presentation of the positions of Brouwer and Hilbert.
- Published
- 2016
11. Notes on the Paper 'On SS-Quasinormal and S-Quasinormally Embedded Subgroups of Finite Groups' of Shen et al
- Author
-
Yuemei Mao, Xiaolan Yi, and Changwen Li
- Subjects
Discrete mathematics ,General Mathematics ,010102 general mathematics ,0103 physical sciences ,Zhàng ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,010307 mathematical physics ,0101 mathematics ,01 natural sciences ,GeneralLiterature_MISCELLANEOUS ,Mathematics - Abstract
We correct an error in the paper of Z. Shen, S. Li, and J. Zhang published in [4]. In addition, we give an answer to a question posed by the authors.
- Published
- 2018
12. Corrections and complements to my paper 'On a class of operator monotone functions of several variables'
- Author
-
A. R. Mirotin
- Subjects
Discrete mathematics ,General Mathematics ,010102 general mathematics ,0211 other engineering and technologies ,021107 urban & regional planning ,02 engineering and technology ,Finite-rank operator ,Compact operator ,Strongly monotone ,Shift operator ,01 natural sciences ,Semi-elliptic operator ,Algebra ,Pseudo-monotone operator ,Monotone polygon ,Multiplication operator ,0101 mathematics ,Mathematics - Published
- 2017
13. Using A4-sized paper to illustrate that is irrational
- Author
-
Nick Lord
- Subjects
General Mathematics ,Irrational number ,010102 general mathematics ,0101 mathematics ,01 natural sciences ,Mathematical economics ,Mathematics - Published
- 2017
14. Remark on the paper 'On products of Fourier coefficients of cusp forms'
- Author
-
Yuk-Kam Lau, Deyu Zhang, and Yingnan Wang
- Subjects
Cusp (singularity) ,Discrete group ,Mathematics::Number Theory ,General Mathematics ,010102 general mathematics ,Mathematical analysis ,Holomorphic function ,02 engineering and technology ,01 natural sciences ,Cusp form ,Combinatorics ,Integer ,Product (mathematics) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,0101 mathematics ,Fourier series ,Mathematics - Abstract
Let a(n) be the Fourier coefficient of a holomorphic cusp form on some discrete subgroup of \(SL_2({\mathbb R})\). This note is to refine a recent result of Hofmann and Kohnen on the non-positive (resp. non-negative) product of \(a(n)a(n+r)\) for a fixed positive integer r.
- Published
- 2016
15. On Nash’s unique contribution to analysis in just three of his papers
- Author
-
Sergiu Klainerman
- Subjects
Applied Mathematics ,General Mathematics ,010102 general mathematics ,0103 physical sciences ,010307 mathematical physics ,0101 mathematics ,01 natural sciences ,Mathematics - Published
- 2016
16. Addendum to the paper 'Linearly topologized modules over a discrete valuation ring'
- Author
-
Patricia Couto G. Mauro and Dinamérico P. Pombo
- Subjects
Discrete mathematics ,General Mathematics ,010102 general mathematics ,Addendum ,0101 mathematics ,01 natural sciences ,Discrete valuation ring ,Linear equation ,Mathematics - Abstract
For any discrete valuation ring R, any R-linear mapping u from an R-module E into an R-module F and any \(y_0\in F\), a necessary and sufficient condition for the solvability of the equation \(u(x)=y_0\) is established, and an application of this result is presented.
- Published
- 2016
17. Derived length of zero entropy groups acting on projective varieties in arbitrary characteristic — A remark to a paper of Dinh-Oguiso-Zhang
- Author
-
Sichen Li
- Subjects
Automorphism group ,Pure mathematics ,Computer Science::Information Retrieval ,General Mathematics ,010102 general mathematics ,Zhàng ,Astrophysics::Instrumentation and Methods for Astrophysics ,Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) ,01 natural sciences ,0103 physical sciences ,Computer Science::General Literature ,Entropy (information theory) ,010307 mathematical physics ,0101 mathematics ,Algebraically closed field ,Projective test ,Projective variety ,Mathematics - Abstract
Let [Formula: see text] be a projective variety of dimension [Formula: see text] over an algebraically closed field of arbitrary characteristic. We prove a Fujiki–Lieberman type theorem on the structure of the automorphism group of [Formula: see text]. Let [Formula: see text] be a group of zero entropy automorphisms of [Formula: see text] and [Formula: see text] the set of elements in [Formula: see text] which are isotopic to the identity. We show that after replacing [Formula: see text] by a suitable finite-index subgroup, [Formula: see text] is a unipotent group of the derived length at most [Formula: see text]. This result was first proved by Dinh et al. for compact Kähler manifolds.
- Published
- 2020
18. On a paper of Berestycki-Hamel-Rossi and its relations to the weak maximum principle at infinity, with applications
- Author
-
Luciano Mari, Marco Rigoli, and Marco Magliaro
- Subjects
Pure mathematics ,Work (thermodynamics) ,Trace (linear algebra) ,General Mathematics ,media_common.quotation_subject ,010102 general mathematics ,Differential operator ,Infinity ,01 natural sciences ,010101 applied mathematics ,Type condition ,Maximum principle ,Bounded function ,Uniqueness ,0101 mathematics ,Mathematics ,media_common - Abstract
The aim of this paper is to study a new equivalent form of the weak maximum principle for a large class of differential operators on Riemannian manifolds. This new form has been inspired by the work of Berestycki, Hamel and Rossi for trace operators, and allows us to shed new light on it and to introduce a new sufficient bounded Khas’minskii type condition for its validity. We show its effectiveness by applying it to obtain some uniqueness results in a geometric setting.
- Published
- 2018
19. NOTES ON THE PAPER 'A CRITERION FOR BOUNDED FUNCTIONS' [BULL. KOREAN MATH. SOC. 53 (2016), NO. 1, 215-225]
- Author
-
Jin-Lin Liu and Yi-Ling Cang
- Subjects
Algebra ,General Mathematics ,Bounded function ,010102 general mathematics ,0101 mathematics ,Arithmetic ,01 natural sciences ,Mathematics - Published
- 2016
20. Entropy criteria and stability of extreme shocks: a remark on a paper of Leger and Vasseur
- Author
-
Kevin Zumbrun and Benjamin Texier
- Subjects
Conservation law ,Kullback–Leibler divergence ,Standard molar entropy ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,Mathematical analysis ,Mathematics::Analysis of PDEs ,Regular polygon ,Min entropy ,Shock strength ,01 natural sciences ,010101 applied mathematics ,Mathematics - Analysis of PDEs ,FOS: Mathematics ,Uniqueness ,0101 mathematics ,Analysis of PDEs (math.AP) ,Mathematics - Abstract
We show that a relative entropy condition recently shown by Leger and Vasseur to imply uniqueness and stable $L^2$ dependence on initial data of Lax 1- or $n$-shock solutions of an $n\times n$ system of hyperbolic conservation laws with convex entropy implies Lopatinski stability in the sense of Majda. This means in particular that Leger and Vasseur's relative entropy condition represents a considerable improvement over the standard entropy condition of decreasing shock strength and increasing entropy along forward Hugoniot curves, which, in a recent example exhibited by Barker, Freist\"uhler and Zumbrun, was shown to fail to imply Lopatinski stability, even for systems with convex entropy. This observation bears also on the parallel question of existence, at least for small $BV$ or $H^s$ perturbations, Comment: to appear in Proceedings of the AMS
- Published
- 2014
21. Some comments on the paper of Khuangsatung and Kangtunyakarn
- Author
-
Kanokwan Wongchan
- Subjects
010101 applied mathematics ,Nonlinear system ,Fixed point problem ,General Mathematics ,010102 general mathematics ,Convergence (routing) ,Applied mathematics ,0101 mathematics ,Fixed point ,01 natural sciences ,Mathematics - Abstract
In this paper, we discuss the validity of the result of Khuangsatung and Kangtunyakarn [Existence and convergence theorem for fixed point problem of various nonlinear mappings and variational inequality problems without some assumptions, Filomat 32(1) (2018) 305–309].
- Published
- 2018
22. Some comments on the paper: Controllability of fractional neutral stochastic functional differential systems, Z. Angew. Math. Phys. 65 (2014), no. 5, 941–959
- Author
-
Michelle Pierri and Donal O'Regan
- Subjects
Discrete mathematics ,Class (set theory) ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,General Physics and Astronomy ,Differential systems ,01 natural sciences ,010101 applied mathematics ,Controllability ,Algebra ,0101 mathematics ,Differential (mathematics) ,Mathematics - Abstract
The abstract results and applications presented in “Controllability of fractional neutral stochastic functional differential systems, Z. Angew. Math. Phys. 65 (2014), no. 5, 941–959, are not correct. Moreover, the class of differential control problems studied in [1] is not H-controllable.
- Published
- 2016
23. Fractional Factorials and Prime Numbers (A Remark on the Paper 'On Prime Values of Some Quadratic Polynomials')
- Author
-
A. N. Andrianov
- Subjects
Statistics and Probability ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,Prime element ,01 natural sciences ,Prime k-tuple ,Prime (order theory) ,010305 fluids & plasmas ,Combinatorics ,0103 physical sciences ,Prime factor ,Unique prime ,0101 mathematics ,Fibonacci prime ,Prime power ,Sphenic number ,Mathematics - Abstract
Congruences mod p for a prime p and partial products of the numbers 1,…, p − 1 are obtained. Bibliography: 2 titles.
- Published
- 2016
24. A study on fractional COVID‐19 disease model by using Hermite wavelets
- Author
-
Shaher Momani, Ranbir Kumar, Samir Hadid, and Sunil Kumar
- Subjects
General Mathematics ,coronavirus ,Value (computer science) ,Derivative ,34a34 ,01 natural sciences ,Caputo derivative ,convergence analysis ,Wavelet ,Special Issue Paper ,operational matrix ,Applied mathematics ,0101 mathematics ,26a33 ,Hermite wavelets ,Mathematics ,Hermite polynomials ,Collocation ,Special Issue Papers ,Basis (linear algebra) ,010102 general mathematics ,General Engineering ,34a08 ,010101 applied mathematics ,Algebraic equation ,Scheme (mathematics) ,60g22 ,mathematical model - Abstract
The preeminent target of present study is to reveal the speed characteristic of ongoing outbreak COVID-19 due to novel coronavirus. On January 2020, the novel coronavirus infection (COVID-19) detected in India, and the total statistic of cases continuously increased to 7 128 268 cases including 109 285 deceases to October 2020, where 860 601 cases are active in India. In this study, we use the Hermite wavelets basis in order to solve the COVID-19 model with time- arbitrary Caputo derivative. The discussed framework is based upon Hermite wavelets. The operational matrix incorporated with the collocation scheme is used in order to transform arbitrary-order problem into algebraic equations. The corrector scheme is also used for solving the COVID-19 model for distinct value of arbitrary order. Also, authors have investigated the various behaviors of the arbitrary-order COVID-19 system and procured developments are matched with exiting developments by various techniques. The various illustrations of susceptible, exposed, infected, and recovered individuals are given for its behaviors at the various value of fractional order. In addition, the proposed model has been also supported by some numerical simulations and wavelet-based results.
- Published
- 2021
25. Biased Adjusted Poisson Ridge Estimators-Method and Application
- Author
-
Pär Sjölander, Muhammad Qasim, Muhammad Amin, B. M. Golam Kibria, and Kristofer Månsson
- Subjects
Mean squared error ,General Mathematics ,Maximum likelihood ,General Physics and Astronomy ,Regression estimator ,Poisson distribution ,Modified almost unbiased ridge estimators ,01 natural sciences ,symbols.namesake ,0103 physical sciences ,Statistics ,Poisson regression ,0101 mathematics ,Mathematics ,010308 nuclear & particles physics ,010102 general mathematics ,Estimator ,Mean square error ,General Chemistry ,Ridge (differential geometry) ,Poisson ridge regression ,Multicollinearity ,Maximum likelihood estimator ,symbols ,General Earth and Planetary Sciences ,General Agricultural and Biological Sciences ,Research Paper - Abstract
Månsson and Shukur (Econ Model 28:1475–1481, 2011) proposed a Poisson ridge regression estimator (PRRE) to reduce the negative effects of multicollinearity. However, a weakness of the PRRE is its relatively large bias. Therefore, as a remedy, Türkan and Özel (J Appl Stat 43:1892–1905, 2016) examined the performance of almost unbiased ridge estimators for the Poisson regression model. These estimators will not only reduce the consequences of multicollinearity but also decrease the bias of PRRE and thus perform more efficiently. The aim of this paper is twofold. Firstly, to derive the mean square error properties of the Modified Almost Unbiased PRRE (MAUPRRE) and Almost Unbiased PRRE (AUPRRE) and then propose new ridge estimators for MAUPRRE and AUPRRE. Secondly, to compare the performance of the MAUPRRE with the AUPRRE, PRRE and maximum likelihood estimator. Using both simulation study and real-world dataset from the Swedish football league, it is evidenced that one of the proposed, MAUPRRE ($$ \hat{k}_{q4} $$ k ^ q 4 ) performed better than the rest in the presence of high to strong (0.80–0.99) multicollinearity situation.
- Published
- 2020
26. Algebraic bounds on the Rayleigh–Bénard attractor
- Author
-
Michael S. Jolly, Edriss S. Titi, Yu Cao, Jared P. Whitehead, Jolly, Michael S [0000-0002-7158-0933], Titi, Edriss S [0000-0002-5004-1746], Apollo - University of Cambridge Repository, Jolly, MS [0000-0002-7158-0933], and Titi, ES [0000-0002-5004-1746]
- Subjects
Paper ,General Mathematics ,General Physics and Astronomy ,global attractor ,Enstrophy ,01 natural sciences ,76F35 ,Attractor ,Periodic boundary conditions ,Boundary value problem ,0101 mathematics ,Algebraic number ,Rayleigh–Bénard convection ,math.AP ,Mathematical Physics ,Mathematics ,Rayleigh-Benard convection ,Plane (geometry) ,Applied Mathematics ,010102 general mathematics ,Mathematical analysis ,Statistical and Nonlinear Physics ,76E06 ,Nonlinear Sciences::Chaotic Dynamics ,010101 applied mathematics ,34D06 ,Homogeneous space ,Affine space ,synchronization ,35Q35 - Abstract
Funder: John Simon Guggenheim Memorial Foundation; doi: https://doi.org/10.13039/100005851, Funder: Einstein Visiting Fellow Program, The Rayleigh–Bénard system with stress-free boundary conditions is shown to have a global attractor in each affine space where velocity has fixed spatial average. The physical problem is shown to be equivalent to one with periodic boundary conditions and certain symmetries. This enables a Gronwall estimate on enstrophy. That estimate is then used to bound the L 2 norm of the temperature gradient on the global attractor, which, in turn, is used to find a bounding region for the attractor in the enstrophy–palinstrophy plane. All final bounds are algebraic in the viscosity and thermal diffusivity, a significant improvement over previously established estimates. The sharpness of the bounds are tested with numerical simulations.
- Published
- 2021
27. Improving the performance of deep learning models using statistical features: The case study of COVID‐19 forecasting
- Author
-
Hossein Abbasimehr, Reza Paki, and Aram Bahrini
- Subjects
2019-20 coronavirus outbreak ,Coronavirus disease 2019 (COVID-19) ,62‐07 ,General Mathematics ,Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) ,Context (language use) ,97r40 ,Machine learning ,computer.software_genre ,01 natural sciences ,Convolutional neural network ,Special Issue Paper ,0101 mathematics ,Combined method ,Mathematics ,Special Issue Papers ,business.industry ,Deep learning ,010102 general mathematics ,General Engineering ,deep learning ,COVID‐19 pandemic ,010101 applied mathematics ,hybrid methods ,Memory model ,Artificial intelligence ,business ,computer ,statistical features - Abstract
COVID-19 pandemic has affected all aspects of people's lives and disrupted the economy. Forecasting the number of cases infected with this virus can help authorities make accurate decisions on the interventions that must be implemented to control the pandemic. Investigation of the studies on COVID-19 forecasting indicates that various techniques such as statistical, mathematical, and machine and deep learning have been utilized. Although deep learning models have shown promising results in this context, their performance can be improved using auxiliary features. Therefore, in this study, we propose two hybrid deep learning methods that utilize the statistical features as auxiliary inputs and associate them with their main input. Specifically, we design a hybrid method of the multihead attention mechanism and the statistical features (ATT_FE) and a combined method of convolutional neural network and the statistical features (CNN_FE) and apply them to COVID-19 data of 10 countries with the highest number of confirmed cases. The results of experiments indicate that the hybrid models outperform their conventional counterparts in terms of performance measures. The experiments also demonstrate the superiority of the hybrid ATT_FE method over the long short-term memory model.
- Published
- 2021
28. Special Ulrich bundles on regular Weierstrass fibrations
- Author
-
Joan Pons-Llopis and Rosa M. Miró-Roig
- Subjects
Pure mathematics ,Class (set theory) ,Mathematics::Commutative Algebra ,General Mathematics ,010102 general mathematics ,Short paper ,Elliptic surfaces ,Ulrich bundles ,01 natural sciences ,Mathematics::Algebraic Geometry ,Simple (abstract algebra) ,0103 physical sciences ,Weierstrass fibrations ,Rank (graph theory) ,010307 mathematical physics ,0101 mathematics ,Mathematics::Symplectic Geometry ,Mathematics - Abstract
The main goal of this short paper is to prove the existence of rank 2 simple and special Ulrich bundles on a wide class of elliptic surfaces: namely, on regular Weierstrass fibrations \(\pi : S\rightarrow \mathbb {P}^1\). Alongside we also show the existence of rank 2 weakly Ulrich sheaves on arbitrary Weierstrass fibrations \(S\rightarrow C_0\) and we deal with the (non-)existence of rank one Ulrich bundles on them.
- Published
- 2019
29. On the Characterizations of Wave Front Sets in Terms of the Short-Time Fourier Transform
- Author
-
Stevan Pilipović and Bojan Prangoski
- Subjects
Wavefront ,General Mathematics ,010102 general mathematics ,Short paper ,Mathematical analysis ,Short-time Fourier transform ,02 engineering and technology ,01 natural sciences ,Sobolev space ,symbols.namesake ,020303 mechanical engineering & transports ,Fourier transform ,0203 mechanical engineering ,symbols ,0101 mathematics ,Mathematics - Abstract
© 2019, Pleiades Publishing, Ltd. It is well known that the classical and Sobolev wave fronts were extended to nonequivalent global versions by the use of the short-time Fourier transform. In this very short paper, we give complete characterizations of the former wave front sets in terms of the short-time Fourier transform.
- Published
- 2019
30. Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization
- Author
-
Sander Gribling, Monique Laurent, David de Laat, Econometrics and Operations Research, and Research Group: Operations Research
- Subjects
Optimization problem ,General Mathematics ,Quantum correlation ,Dimension (graph theory) ,quantum graph parameters ,FOS: Physical sciences ,Quantum entanglement ,90C22 ,Squashed entanglement ,01 natural sciences ,90C26 ,81P40 ,81P45 ,0103 physical sciences ,polynomial optimization ,FOS: Mathematics ,0101 mathematics ,010306 general physics ,Mathematics - Optimization and Control ,Mathematics ,Discrete mathematics ,Semidefinite programming ,Quantum Physics ,Quantum discord ,Full Length Paper ,quantum correlations ,010102 general mathematics ,90C30 ,TheoryofComputation_GENERAL ,16. Peace & justice ,entanglement dimension ,05C15 ,Optimization and Control (math.OC) ,Quantum graph ,Quantum Physics (quant-ph) ,Software - Abstract
In this paper we study bipartite quantum correlations using techniques from tracial noncommutative polynomial optimization. We construct a hierarchy of semidefinite programming lower bounds on the minimal entanglement dimension of a bipartite correlation. This hierarchy converges to a new parameter: the minimal average entanglement dimension, which measures the amount of entanglement needed to reproduce a quantum correlation when access to shared randomness is free. For synchronous correlations, we show a correspondence between the minimal entanglement dimension and the completely positive semidefinite rank of an associated matrix. We then study optimization over the set of synchronous correlations by investigating quantum graph parameters. We unify existing bounds on the quantum chromatic number and the quantum stability number by placing them in the framework of tracial optimization. In particular, we show that the projective packing number, the projective rank, and the tracial rank arise naturally when considering tracial analogues of the Lasserre hierarchy for the stability and chromatic number of a graph. We also introduce semidefinite programming hierarchies converging to the commuting quantum chromatic number and commuting quantum stability number., Comment: 26 pages
- Published
- 2018
31. A case study of Covid-19 epidemic in India via new generalised Caputo type fractional derivatives
- Author
-
Pushpendra Kumar and Vedat Suat Erturk
- Subjects
Covid‐19 epidemic ,General Mathematics ,Banach space ,Fixed-point theorem ,new generalised Caputo non‐integer order derivative ,01 natural sciences ,92c60 ,Special Issue Paper ,Applied mathematics ,Uniform boundedness ,Uniqueness ,0101 mathematics ,26a33 ,Mathematics ,Special Issue Papers ,fixed point theory ,010102 general mathematics ,34c60 ,General Engineering ,Equicontinuity ,Fractional calculus ,010101 applied mathematics ,Norm (mathematics) ,92d30 ,Predictor‐Corrector scheme ,Epidemic model ,mathematical model - Abstract
The first symptomatic infected individuals of coronavirus (Covid-19) was confirmed in December 2020 in the city of Wuhan, China. In India, the first reported case of Covid-19 was confirmed on 30 January 2020. Today, coronavirus has been spread out all over the world. In this manuscript, we studied the coronavirus epidemic model with a true data of India by using Predictor-Corrector scheme. For the proposed model of Covid-19, the numerical and graphical simulations are performed in a framework of the new generalised Caputo sense non-integer order derivative. We analysed the existence and uniqueness of solution of the given fractional model by the definition of Chebyshev norm, Banach space, Schauder's second fixed point theorem, Arzel's-Ascoli theorem, uniform boundedness, equicontinuity and Weissinger's fixed point theorem. A new analysis of the given model with the true data is given to analyse the dynamics of the model in fractional sense. Graphical simulations show the structure of the given classes of the non-linear model with respect to the time variable. We investigated that the mentioned method is copiously strong and smooth to implement on the systems of non-linear fractional differential equation systems. The stability results for the projected algorithm is also performed with the applications of some important lemmas. The present study gives the applicability of this new generalised version of Caputo type non-integer operator in mathematical epidemiology. We compared that the fractional order results are more credible to the integer order results.
- Published
- 2020
32. Derived Non-archimedean analytic Hilbert space
- Author
-
Mauro Porta, Jorge António, Institut de Recherche Mathématique Avancée (IRMA), and Université de Strasbourg (UNISTRA)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Pure mathematics ,Fiber (mathematics) ,General Mathematics ,010102 general mathematics ,Short paper ,Formal scheme ,Hilbert space ,Space (mathematics) ,01 natural sciences ,symbols.namesake ,Mathematics - Algebraic Geometry ,Mathematics::Category Theory ,0103 physical sciences ,Localization theorem ,FOS: Mathematics ,symbols ,010307 mathematical physics ,[MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG] ,0101 mathematics ,Algebraic Geometry (math.AG) ,Quotient ,Mathematics - Abstract
In this short paper we combine the representability theorem introduced in [17, 18] with the theory of derived formal models introduced in [2] to prove the existence representability of the derived Hilbert space RHilb(X) for a separated k-analytic space X. Such representability results relies on a localization theorem stating that if X is a quasi-compact and quasi-separated formal scheme, then the \infty-category Coh^+(X^rig) of almost perfect complexes over the generic fiber can be realized as a Verdier quotient of the \infty-category Coh^+(X). Along the way, we prove several results concerning the the \infty-categories of formal models for almost perfect modules on derived k-analytic spaces., 28 pages
- Published
- 2019
33. On sums of squares of primes and a k-th power of prime
- Author
-
Zhixin Liu and Rui Zhang
- Subjects
Discrete mathematics ,010505 oceanography ,General Mathematics ,010102 general mathematics ,Short paper ,Sander ,01 natural sciences ,Prime (order theory) ,Power (physics) ,Integer ,Congruence (manifolds) ,0101 mathematics ,0105 earth and related environmental sciences ,Mathematics - Abstract
In this short paper, we consider the exceptional set of integers, not restricted by elementary congruence conditions, which cannot be represented as sums of two squares of primes and a k-th power of prime for any integer $$k \ge 3$$ . Our results improve the recent results due to Brudern (in: Sander, Steuding, Steuding (eds) From arithmetic to zeta-functions, Springer, Cham 2016). The similar method can be also applied to some related questions in this direction, and this can improve the previous results.
- Published
- 2018
34. Improved bounds for solutions of ϕ-Laplacians
- Author
-
Jorge Huentutripay and Waldo Arriagada
- Subjects
Pure mathematics ,Harnack inequality ,General Mathematics ,lcsh:T57-57.97 ,010102 general mathematics ,Short paper ,Sense (electronics) ,01 natural sciences ,\(\phi\)-Laplacian ,Orlicz-Sobolev space ,lcsh:Applied mathematics. Quantitative methods ,0101 mathematics ,Parametric statistics ,Mathematics ,Harnack's inequality - Abstract
In this short paper we prove a parametric version of the Harnack inequality for \(\phi\)-Laplacian equations. In this sense, the estimates are optimal and represent an improvement of previous bounds for this kind of operators.
- Published
- 2018
35. On some previous results for the Drazin inverse of block matrices
- Author
-
Jelena Višnjić
- Subjects
Combinatorics ,General Mathematics ,010102 general mathematics ,Drazin inverse ,Short paper ,Block (permutation group theory) ,Block matrix ,010103 numerical & computational mathematics ,0101 mathematics ,01 natural sciences ,Mathematics - Abstract
This short paper is motivated by the paper of Bu et al. [C. Bu, C. Feng, P. Dong, A note on computational formulas for the Drazin inverse of certain block matrices, J. Appl. Math. Comput.(38) (2012) 631-640], where the authors gave additive formula for Drazin inverse for matrices under new conditions, and two representations under some specific conditions. Here is shown that the additive formula is not valid for all matrices which satisfy given conditions. Also, here is proved that the representations which were given in mentioned paper do not extend the results given by Hartwig et al. [R. Hartwig, X. Li, Y. Wei, Representations for the Drazin inverse of a 2 _ 2 block matrix, SIAM J. Matrix. Anal. Appl. (27)(2006) 757-771 ], in fact they are equivalent.
- Published
- 2016
36. U(X) as a ring for metric spaces X
- Author
-
Javier Cabello Sánchez
- Subjects
Ring (mathematics) ,021103 operations research ,General Mathematics ,010102 general mathematics ,Short paper ,0211 other engineering and technologies ,02 engineering and technology ,Function (mathematics) ,Space (mathematics) ,01 natural sciences ,Combinatorics ,Uniform continuity ,Metric space ,Bounded function ,0101 mathematics ,Mathematics - Abstract
In this short paper, we will show that the space of real valued uniformly continuous functions defined on a metric space (X,d) is a ring if and only if every subset A ? X has one of the following properties: ? A is Bourbaki-bounded, i.e., every uniformly continuous function on X is bounded on A. ? A contains an infinite uniformly isolated subset, i.e., there exist ? > 0 and an infinite subset F ? A such that d(a,x) ? ? for every a ? F, x ? X n \{a}.
- Published
- 2017
37. Self-contracted curves in spaces with weak lower curvature bound
- Author
-
Shin-ichi Ohta, Vladimir Zolotov, and Nina Lebedeva
- Subjects
Pure mathematics ,Class (set theory) ,General Mathematics ,Flag (linear algebra) ,010102 general mathematics ,Metric Geometry (math.MG) ,Paper based ,Curvature ,01 natural sciences ,Angle condition ,010101 applied mathematics ,Metric space ,51F99 ,Mathematics - Metric Geometry ,Bounded function ,FOS: Mathematics ,Mathematics::Differential Geometry ,0101 mathematics ,Snowflake ,Mathematics - Abstract
We show that bounded self-contracted curves are rectifiable in metric spaces with weak lower curvature bound in a sense we introduce in this article. This class of spaces is wide and includes, for example, finite-dimensional Alexandrov spaces of curvature bounded below and Berwald spaces of nonnegative flag curvature. (To be more precise, our condition is regarded as a strengthened doubling condition and holds also for a certain class of metric spaces with upper curvature bound.) We also provide the non-embeddability of large snowflakes into (balls in) metric spaces in the same class. We follow the strategy of the last author's previous paper based on the small rough angle condition, where spaces with upper curvature bound are considered. The results in this article show that such a strategy applies to spaces with lower curvature bound as well., Comment: A goofy mistake in formulations of Theorem 2 and 4 is fixed
- Published
- 2019
- Full Text
- View/download PDF
38. Tikhonov regularization of a second order dynamical system with Hessian driven damping
- Author
-
Szilárd László, Radu Ioan Boţ, and Ernö Robert Csetnek
- Subjects
Hessian matrix ,General Mathematics ,0211 other engineering and technologies ,Dynamical Systems (math.DS) ,02 engineering and technology ,Dynamical system ,01 natural sciences ,Hessian-driven damping ,90C26 ,Tikhonov regularization ,symbols.namesake ,34G25, 47J25, 47H05, 90C26, 90C30, 65K10 ,Convergence (routing) ,FOS: Mathematics ,Applied mathematics ,0101 mathematics ,Mathematics - Dynamical Systems ,Mathematics - Optimization and Control ,Mathematics ,65K10 ,021103 operations research ,Full Length Paper ,47J25 ,47H05 ,010102 general mathematics ,Hilbert space ,90C30 ,Function (mathematics) ,Convex optimization ,Optimization and Control (math.OC) ,Second order dynamical system ,34G25 ,symbols ,Fast convergence methods ,Convex function ,Software - Abstract
We investigate the asymptotic properties of the trajectories generated by a second-order dynamical system with Hessian driven damping and a Tikhonov regularization term in connection with the minimization of a smooth convex function in Hilbert spaces. We obtain fast convergence results for the function values along the trajectories. The Tikhonov regularization term enables the derivation of strong convergence results of the trajectory to the minimizer of the objective function of minimum norm.
- Published
- 2020
39. The r-Hunter-Saxton equation, smooth and singular solutions and their approximation
- Author
-
Colin J. Cotter, Tristan Pryer, Jacob Deasy, Cotter, Colin J [0000-0001-7962-8324], Apollo - University of Cambridge Repository, and Engineering & Physical Science Research Council (EPSRC)
- Subjects
Paper ,singular solutions ,GEODESIC-FLOW ,Work (thermodynamics) ,General Mathematics ,Mathematics, Applied ,HYPERBOLIC VARIATIONAL EQUATION ,Mathematics::Analysis of PDEs ,General Physics and Astronomy ,FOS: Physical sciences ,01 natural sciences ,Piecewise linear function ,37K06 ,Mathematics - Analysis of PDEs ,0102 Applied Mathematics ,37K05 ,FOS: Mathematics ,Hunter–Saxton equation ,Applied mathematics ,Initial value problem ,Lie symmetries ,0101 mathematics ,nlin.SI ,math.AP ,Mathematical Physics ,Mathematics ,Science & Technology ,Nonlinear Sciences - Exactly Solvable and Integrable Systems ,Physics ,Applied Mathematics ,010102 general mathematics ,4901 Applied Mathematics ,4904 Pure Mathematics ,Statistical and Nonlinear Physics ,Action (physics) ,Symmetry (physics) ,Physics, Mathematical ,010101 applied mathematics ,35Q53 ,Nonlinear Sciences::Exactly Solvable and Integrable Systems ,nonlinear PDEs ,Physical Sciences ,49 Mathematical Sciences ,37K58 ,Exactly Solvable and Integrable Systems (nlin.SI) ,Analysis of PDEs (math.AP) - Abstract
In this work we introduce the r-Hunter-Saxton equation, a generalisation of the Hunter-Saxton equation arising as extremals of an action principle posed in L_r. We characterise solutions to the Cauchy problem, quantifying the blow-up time and studying various symmetry reductions. We construct piecewise linear functions and show that they are weak solutions to the r-Hunter-Saxton equation., Revised after referee comments
- Published
- 2019
40. d-Hermite rings and skew $$\textit{PBW}$$ PBW extensions
- Author
-
Oswaldo Lezama and Claudia Gallego
- Subjects
Hermite polynomials ,Rank (linear algebra) ,General Mathematics ,010102 general mathematics ,Short paper ,Skew ,010103 numerical & computational mathematics ,01 natural sciences ,Combinatorics ,symbols.namesake ,Computational Theory and Mathematics ,Kronecker delta ,symbols ,Kronecker's theorem ,Finitely-generated abelian group ,0101 mathematics ,Statistics, Probability and Uncertainty ,Mathematics - Abstract
In this short paper we study the d-Hermite condition about stably free modules for skew $$\textit{PBW}$$ extensions. For this purpose, we estimate the stable rank of these non-commutative rings. In addition, and closely related with these questions, we will prove Kronecker’s theorem about the radical of finitely generated ideals for some particular types of skew $$\textit{PBW}$$ extensions.
- Published
- 2015
41. A Remark on the Local Cohomology Modules of a Union of Disjoint Matroids
- Author
-
Cong Minh Nguyen and Minh Cong Nguyen
- Subjects
Discrete mathematics ,Ideal (set theory) ,Mathematics::Commutative Algebra ,General Mathematics ,010102 general mathematics ,Short paper ,0102 computer and information sciences ,Disjoint sets ,Local cohomology ,01 natural sciences ,Matroid ,Simplicial complex ,010201 computation theory & mathematics ,0101 mathematics ,Mathematics - Abstract
Let I be the Stanley–Reisner ideal of a simplicial complex Δ. In this short paper, we shall give a formula of vanishing of the local cohomology modules for S/I(r) in the case Δ is a union of disjoint matroids, where I(r) is the rth symbolic power of I. As an application, we will improve a previous result in Minh and Nakamura (Nagoya Math. J. 213, 127–140, 2014) for the k-Buchsbaumness of S/I(r).
- Published
- 2015
42. A note on gonality of curves on general hypersurfaces
- Author
-
Flaminio Flamini, Paola Supino, Ciro Ciliberto, Francesco Bastianelli, Bastianelli, Francesco, Ciliberto, Ciro, Flamini, Flaminio, and Supino, Paola
- Subjects
Series (mathematics) ,Degree (graph theory) ,family of curves ,General Mathematics ,010102 general mathematics ,Short paper ,Birational geometry ,gonality of curves, projective hypersurfaces ,01 natural sciences ,Hypersurfaces ,Combinatorics ,Mathematics::Algebraic Geometry ,Hypersurface ,Product (mathematics) ,0103 physical sciences ,Hypersurfaces, family of curves, gonality ,010307 mathematical physics ,gonality ,Settore MAT/03 - Geometria ,0101 mathematics ,Mathematics - Abstract
This short paper concerns the existence of curves with low gonality on smooth hypersurfaces $$X\subset \mathbb {P}^{n+1}$$ . After reviewing a series of results on this topic, we report on a recent progress we achieved as a product of the Workshop Birational geometry of surfaces, held at University of Rome “Tor Vergata” on January 11th–15th, 2016. In particular, we obtained that if $$X\subset \mathbb {P}^{n+1}$$ is a very general hypersurface of degree $$d\geqslant 2n+2$$ , the least gonality of a curve $$C\subset X$$ passing through a general point of X is $$\mathrm {gon}(C)=d-\left\lfloor \frac{\sqrt{16n+1}-1}{2}\right\rfloor $$ , apart from some exceptions we list.
- Published
- 2018
43. On Beilinson’s equivalence for p-adic cohomology
- Author
-
Daniel Caro, Tomoyuki Abe, Institute for the Physics and Mathematics of the Universe (IPMU), The University of Tokyo (UTokyo), Laboratoire de Mathématiques Nicolas Oresme (LMNO), Centre National de la Recherche Scientifique (CNRS)-Université de Caen Normandie (UNICAEN), and Normandie Université (NU)-Normandie Université (NU)
- Subjects
Pure mathematics ,Derived category ,Functor ,Holonomic ,General Mathematics ,010102 general mathematics ,Short paper ,General Physics and Astronomy ,Unipotent ,01 natural sciences ,Cohomology ,Mathematics::K-Theory and Homology ,Mathematics::Category Theory ,0103 physical sciences ,010307 mathematical physics ,[MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG] ,0101 mathematics ,Equivalence (formal languages) ,Mathematics::Representation Theory ,ComputingMilieux_MISCELLANEOUS ,Mathematics - Abstract
In this short paper, we construct a unipotent nearby cycle functor and show a p-adic analogue of Beilinson’s equivalence comparing two derived categories: the derived category of holonomic arithmetic $${\mathcal {D}}$$ -modules and the derived category of arithmetic $${\mathcal {D}}$$ -modules whose cohomologies are holonomic.
- Published
- 2018
44. New Algorithms for Maximum Disjoint Paths Based on Tree-Likeness
- Author
-
Fleszar, Krzysztof, Mnich, Matthias, Spoerhase, Joachim, QE Operations research, and RS: GSBE Theme Data-Driven Decision-Making
- Subjects
90C27 ,FOS: Computer and information sciences ,Vertex deletion ,FLOW ,0211 other engineering and technologies ,02 engineering and technology ,Disjoint sets ,68Q17 ,01 natural sciences ,Upper and lower bounds ,05C05 ,05C85 ,Data Structures and Algorithms (cs.DS) ,05C40 ,Feedback vertex set ,Mathematics ,90B18 ,90C39 ,021103 operations research ,Full Length Paper ,68Q87 ,Approximation algorithm ,68W40 ,90B10 ,Binary logarithm ,90C35 ,Graph ,68W05 ,010201 computation theory & mathematics ,Randomized rounding ,90C05 ,90C49 ,68-02 ,General Mathematics ,68R10 ,68-06 ,0102 computer and information sciences ,90C46 ,Combinatorics ,Computer Science - Data Structures and Algorithms ,THEOREM ,49L20 ,Disjoint paths ,0101 mathematics ,05C21 ,000 Computer science, knowledge, general works ,010102 general mathematics ,INTEGER ,68Q25 ,90C10 ,68W20 ,68W25 ,90C59 ,05C38 ,Fixed-parameter algorithm ,Computer Science ,Software - Abstract
We study the classical \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {NP}}$$\end{document}NP-hard problems of finding maximum-size subsets from given sets of k terminal pairs that can be routed via edge-disjoint paths (MaxEDP) or node-disjoint paths (MaxNDP) in a given graph. The approximability of MaxEDP/MaxNDP is currently not well understood; the best known lower bound is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${2^{\varOmega (\sqrt{\log n})}}$$\end{document}2Ω(logn), assuming \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {NP}\not \subseteq \mathsf {DTIME}(n^{\mathcal {O}(\log n)})}$$\end{document}NP⊈DTIME(nO(logn)). This constitutes a significant gap to the best known approximation upper bound of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(\sqrt{n})}$$\end{document}O(n) due to Chekuri et al. (Theory Comput 2:137–146, 2006), and closing this gap is currently one of the big open problems in approximation algorithms. In their seminal paper, Raghavan and Thompson (Combinatorica 7(4):365–374, 1987) introduce the technique of randomized rounding for LPs; their technique gives an \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(1)}$$\end{document}O(1)-approximation when edges (or nodes) may be used by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}\left( \log n/\log \log n\right) }$$\end{document}Ologn/loglogn paths. In this paper, we strengthen the fundamental results above. We provide new bounds formulated in terms of the feedback vertex set number r of a graph, which measures its vertex deletion distance to a forest. In particular, we obtain the following results:For MaxEDP, we give an \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(\sqrt{r} \log ({k}r))}$$\end{document}O(rlog(kr))-approximation algorithm. Up to a logarithmic factor, our result strengthens the best known ratio \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(\sqrt{n})}$$\end{document}O(n) due to Chekuri et al., as \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${r\le n}$$\end{document}r≤n.Further, we show how to route \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\varOmega ({\text {OPT}}^{*})}$$\end{document}Ω(OPT∗) pairs with congestion bounded by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {O}(\log (kr)/\log \log (kr))}$$\end{document}O(log(kr)/loglog(kr)), strengthening the bound obtained by the classic approach of Raghavan and Thompson.For MaxNDP, we give an algorithm that gives the optimal answer in time \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${(k+r)^{\mathcal {O}(r)}\cdot n}$$\end{document}(k+r)O(r)·n. This is a substantial improvement on the run time of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${2^kr^{\mathcal {O}(r)}\cdot n}$$\end{document}2krO(r)·n, which can be obtained via an algorithm by Scheffler. We complement these positive results by proving that MaxEDP is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {NP}}$$\end{document}NP-hard even for \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${r=1}$$\end{document}r=1, and MaxNDP is \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {W}[1]}$$\end{document}W[1]-hard when r is the parameter. This shows that neither problem is fixed-parameter tractable in r unless \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathsf {FPT}= \mathsf {W}[1]}$$\end{document}FPT=W[1] and that our approximability results are relevant even for very small constant values of r.
- Published
- 2016
- Full Text
- View/download PDF
45. Halfspace type Theorems for Self-Shrinkers
- Author
-
Marcos P. Cavalcante and José M. Espinar
- Subjects
Mathematics - Differential Geometry ,0209 industrial biotechnology ,Minimal surface ,General Mathematics ,010102 general mathematics ,Short paper ,02 engineering and technology ,Radius ,Type (model theory) ,Lambda ,01 natural sciences ,Combinatorics ,020901 industrial engineering & automation ,Hypersurface ,Differential Geometry (math.DG) ,Hyperplane ,Catenoid ,FOS: Mathematics ,Mathematics::Differential Geometry ,0101 mathematics ,Mathematics - Abstract
In this short paper, we extend the classical Hoffman-Meeks Halfspace Theorem [Hoffman and Meeks, 'The strong halfspace theorem for minimal surfaces', Invent. Math. 101 (1990) 373-377] to self-shrinkers, that is: Let $P$ be a hyperplane passing through the origin. The only properly immersed self-shrinker $\Sigma $ contained in one of the closed half-space determined by $P$ is $\Sigma = P$. Our proof is geometric and uses a catenoid type hypersurface discovered by Kleene-Moller [Kleene and Moller, 'Self-shrinkers with a rotational symmetry', Trans. Amer. Math. Soc. 366 (2014) 3943-3963]. Also, using a similar geometric idea, we obtain that the only self-shrinker properly immersed in an closed cylinder $ \overline {B^{k+1} (R)} \times {\mathbb R}^{n-k}\subset {\mathbb R}^{n+1}$, for some $k\in \{1, \ldots, n\}$ and radius $R$, $R \leqslant \sqrt {2k}$, is the cylinder ${\mathbb S}^k (\sqrt {2k}) \times {\mathbb R}^{n-k}$. We also extend the above results for $\lambda $-hypersurfaces.
- Published
- 2014
46. Iterates of Generic Polynomials and Generic Rational Functions
- Author
-
Jamie Juul
- Subjects
Pure mathematics ,Degree (graph theory) ,Mathematics - Number Theory ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,MathematicsofComputing_GENERAL ,Galois group ,37P05, 11G50, 14G25 ,Rational function ,01 natural sciences ,Unpublished paper ,Generic polynomial ,Number theory ,Symmetric group ,Iterated function ,0103 physical sciences ,FOS: Mathematics ,Number Theory (math.NT) ,010307 mathematical physics ,0101 mathematics ,Mathematics - Abstract
In 1985, Odoni showed that in characteristic 0 0 the Galois group of the n n -th iterate of the generic polynomial with degree d d is as large as possible. That is, he showed that this Galois group is the n n -th wreath power of the symmetric group S d S_d . We generalize this result to positive characteristic, as well as to the generic rational function. These results can be applied to prove certain density results in number theory, two of which are presented here. This work was partially completed by the late R.W.K. Odoni in an unpublished paper.
- Published
- 2014
47. The geometry of diagonal groups
- Author
-
Peter J. Cameron, Cheryl E. Praeger, Csaba Schneider, R. A. Bailey, University of St Andrews. Pure Mathematics, University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra, and University of St Andrews. Statistics
- Subjects
Mathematics(all) ,South china ,Primitive permutation group ,General Mathematics ,Diagonal group ,T-NDAS ,Library science ,Group Theory (math.GR) ,O'Nan-Scott Theorem ,01 natural sciences ,Hospitality ,FOS: Mathematics ,NCAD ,Mathematics - Combinatorics ,QA Mathematics ,0101 mathematics ,Diagonal semilattice ,QA ,Cartesian lattice ,Mathematics ,business.industry ,20B05 ,Applied Mathematics ,010102 general mathematics ,Latin square ,Semilattice ,Latin cube ,010101 applied mathematics ,Hamming graph ,Research council ,Diagonal graph ,Combinatorics (math.CO) ,business ,Mathematics - Group Theory ,Partition - Abstract
Part of the work was done while the authors were visiting the South China University of Science and Technology (SUSTech), Shenzhen, in 2018, and we are grateful (in particular to Professor Cai Heng Li) for the hospitality that we received.The authors would like to thank the Isaac Newton Institute for Mathematical Sciences, Cambridge, for support and hospitality during the programme Groups, representations and applications: new perspectives (supported by EPSRC grant no.EP/R014604/1), where further work on this paper was undertaken. In particular we acknowledge a Simons Fellowship (Cameron) and a Kirk Distinguished Visiting Fellowship (Praeger) during this programme. Schneider thanks the Centre for the Mathematics of Symmetry and Computation of The University of Western Australia and Australian Research Council Discovery Grant DP160102323 for hosting his visit in 2017 and acknowledges the support of the CNPq projects Produtividade em Pesquisa (project no.: 308212/2019-3) and Universal (project no.:421624/2018-3). Diagonal groups are one of the classes of finite primitive permutation groups occurring in the conclusion of the O'Nan-Scott theorem. Several of the other classes have been described as the automorphism groups of geometric or combinatorial structures such as affine spaces or Cartesian decompositions, but such structures for diagonal groups have not been studied in general. The main purpose of this paper is to describe and characterise such structures, which we call diagonal semilattices. Unlike the diagonal groups in the O'Nan-Scott theorem, which are defined over finite characteristically simple groups, our construction works over arbitrary groups, finite or infinite. A diagonal semilattice depends on a dimension m and a group T. For m=2, it is a Latin square, the Cayley table of T, though in fact any Latin square satisfies our combinatorial axioms. However, for m≥3, the group T emerges naturally and uniquely from the axioms. (The situation somewhat resembles projective geometry, where projective planes exist in great profusion but higher-dimensional structures are coordinatised by an algebraic object, a division ring.) A diagonal semilattice is contained in the partition lattice on a set Ω, and we provide an introduction to the calculus of partitions. Many of the concepts and constructions come from experimental design in statistics. We also determine when a diagonal group can be primitive, or quasiprimitive (these conditions turn out to be equivalent for diagonal groups). Associated with the diagonal semilattice is a graph, the diagonal graph, which has the same automorphism group as the diagonal semilattice except in four small cases with m
- Published
- 2022
48. Satisfiability in MultiValued Circuits
- Author
-
Paweł M. Idziak and Jacek Krzaczkowski
- Subjects
FOS: Computer and information sciences ,Computational complexity theory ,General Computer Science ,68Q17, 08A05, 08A70 (Primary) 68Q05, 68T27, 03B25, 08B05, 08B10 (Secondary) ,Boolean circuit ,General Mathematics ,010102 general mathematics ,circuit satisfiability ,Distributive lattice ,0102 computer and information sciences ,Computational Complexity (cs.CC) ,01 natural sciences ,Satisfiability ,Algebra ,Computer Science - Computational Complexity ,Monotone polygon ,010201 computation theory & mathematics ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Lie algebra ,0101 mathematics ,Time complexity ,solving equations ,Equation solving ,Mathematics - Abstract
Satisfiability of Boolean circuits is among the most known and important problems in theoretical computer science. This problem is NP-complete in general but becomes polynomial time when restricted either to monotone gates or linear gates. We go outside Boolean realm and consider circuits built of any fixed set of gates on an arbitrary large finite domain. From the complexity point of view this is strictly connected with the problems of solving equations (or systems of equations) over finite algebras. The research reported in this work was motivated by a desire to know for which finite algebras $\mathbf A$ there is a polynomial time algorithm that decides if an equation over $\mathbf A$ has a solution. We are also looking for polynomial time algorithms that decide if two circuits over a finite algebra compute the same function. Although we have not managed to solve these problems in the most general setting we have obtained such a characterization for a very broad class of algebras from congruence modular varieties. This class includes most known and well-studied algebras such as groups, rings, modules (and their generalizations like quasigroups, loops, near-rings, nonassociative rings, Lie algebras), lattices (and their extensions like Boolean algebras, Heyting algebras or other algebras connected with multi-valued logics including MV-algebras). This paper seems to be the first systematic study of the computational complexity of satisfiability of non-Boolean circuits and solving equations over finite algebras. The characterization results provided by the paper is given in terms of nice structural properties of algebras for which the problems are solvable in polynomial time., 50 pages
- Published
- 2022
49. Extrapolation of compactness on weighted spaces: Bilinear operators
- Author
-
Stefanos Lappas, Tuomas Hytönen, Tuomas Hytönen / Principal Investigator, and Department of Mathematics and Statistics
- Subjects
Pure mathematics ,General Mathematics ,COMMUTATORS ,Mathematics::Classical Analysis and ODEs ,Extrapolation ,Bilinear interpolation ,NORM INEQUALITIES ,47B38 (Primary), 42B20, 42B35, 46B70, 47H60 ,Space (mathematics) ,Multilinear Muckenhoupt weights ,01 natural sciences ,Rubio de Francia extrapolation ,Compact operators ,111 Mathematics ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,0101 mathematics ,Lp space ,Mathematics ,Calderon-Zygmund operators ,Fractional integral operators ,010102 general mathematics ,Muckenhoupt weights ,Functional Analysis (math.FA) ,Mathematics - Functional Analysis ,010101 applied mathematics ,Range (mathematics) ,Compact space ,Mathematics - Classical Analysis and ODEs ,Bounded function ,Fourier multipliers ,INTEGRAL-OPERATORS - Abstract
In a previous paper, we obtained several "compact versions" of Rubio de Francia's weighted extrapolation theorem, which allowed us to extrapolate the compactness of linear operators from just one space to the full range of weighted Lebesgue spaces, where these operators are bounded. In this paper, we study the extrapolation of compactness for bilinear operators in terms of bilinear Muckenhoupt weights. As applications, we easily recover and improve earlier results on the weighted compactness of commutators of bilinear Calder\'{o}n-Zygmund operators, bilinear fractional integrals and bilinear Fourier multipliers. More general versions of these results are recently due to Cao, Olivo and Yabuta (arXiv:2011.13191), whose approach depends on developing weighted versions of the Fr\'echet--Kolmogorov criterion of compactness, whereas we avoid this by relying on "softer" tools, which might have an independent interest in view of further extensions of the method., Comment: v3: final version, incorporated referee comments, to appear in Indagationes Mathematicae, 27 pages
- Published
- 2022
50. Some significant remarks on multivalued Perov type contractions on cone metric spaces with a directed graph
- Author
-
Aleksandra Sretenovic, Nicola Fabiano, Ana Savić, Stojan Radenović, and Nikola Mirkov
- Subjects
Pure mathematics ,General Mathematics ,cone metric space ,010102 general mathematics ,multivalued mapping ,graphic contraction ,Directed graph ,common fixed point ,Fixed point ,Type (model theory) ,Mathematical proof ,directed graph ,01 natural sciences ,Cone (formal languages) ,c-sequence ,010101 applied mathematics ,Metric space ,QA1-939 ,0101 mathematics ,Contraction principle ,perov's type results ,Mathematics ,Complement (set theory) - Abstract
Using the approach of so-called c-sequences introduced by the fifth author in his recent work, we give much simpler and shorter proofs of multivalued Perov's type results with respect to the ones presented in the recently published paper by M. Abbas et al. Our proofs improve, complement, unify and enrich the ones from the recent papers. Further, in the last section of this paper, we correct and generalize the well-known Perov's fixed point result. We show that this result is in fact equivalent to Banach's contraction principle.
- Published
- 2022
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.