Search results for "Combinatorics"

showing 10 items of 1770 documents

On several notions of complexity of polynomial progressions

2021

For a polynomial progression $$(x,\; x+P_1(y),\; \ldots,\; x+P_{t}(y)),$$ we define four notions of complexity: Host-Kra complexity, Weyl complexity, true complexity and algebraic complexity. The first two describe the smallest characteristic factor of the progression, the third one refers to the smallest-degree Gowers norm controlling the progression, and the fourth one concerns algebraic relations between terms of the progressions. We conjecture that these four notions are equivalent, which would give a purely algebraic criterion for determining the smallest Host-Kra factor or the smallest Gowers norm controlling a given progression. We prove this conjecture for all progressions whose ter…

lukuteoriaGowers normsmultiple recurrenceApplied MathematicsGeneral Mathematicspolynomial progressionskombinatoriikkapolynomitDynamical Systems (math.DS)11B30 37A45Host-Kra factorslukujonotFOS: MathematicsMathematics - CombinatoricsCombinatorics (math.CO)dynaamiset systeemitMathematics - Dynamical SystemsErgodic Theory and Dynamical Systems
researchProduct

Mean platelet volume in arterial and venous thrombotic disorders

2020

Abstract The mean platelet volume (MPV) is an easy, rapid and inexpensive laboratory parameter which basically mirrors platelet size. Due to the essential role of platelets in hemostasis, many studies have assessed the MPV value in patients with arterial and venous thrombotic disorders. These have then been summarized in some interesting meta-analyses and recent studies that will be discussed in this narrative review. Taken together, the currently available evidence suggests that the MPV may be substantially increased in concomitance with acute episodes of coronary artery disease, venous thromboembolism, portal vein thrombosis, stroke, erectile dysfunction and preeclampsia. In many of these…

medicine.medical_specialtyClinical Biochemistryvenous thromboembolism030204 cardiovascular system & hematologyCoronary artery disease03 medical and health sciences0302 clinical medicineInternal medicineMedical technologymedicineDiscrete Mathematics and CombinatoricsPlateletR855-855.5Mean platelet volumethrombosismean platelet volumebusiness.industryBiochemistry (medical)medicine.diseaseThrombosis030220 oncology & carcinogenesisplateletsCardiologycoronary artery disease; mean platelet volume; platelets; thrombosis; venous thromboembolismbusinessVenous thromboembolismcoronary artery disease
researchProduct

On one-dimensionality of metric measure spaces

2019

In this paper, we prove that a metric measure space which has at least one open set isometric to an interval, and for which the (possibly non-unique) optimal transport map exists from any absolutely continuous measure to an arbitrary measure, is a one-dimensional manifold (possibly with boundary). As an immediate corollary we obtain that if a metric measure space is a very strict $CD(K,N)$ -space or an essentially non-branching $MCP(K,N)$-space with some open set isometric to an interval, then it is a one-dimensional manifold. We also obtain the same conclusion for a metric measure space which has a point in which the Gromov-Hausdorff tangent is unique and isometric to the real line, and fo…

metric measure spacesMathematics - Differential GeometryApplied MathematicsGeneral MathematicsOpen setBoundary (topology)Metric Geometry (math.MG)Space (mathematics)53C23Measure (mathematics)metriset avaruudetManifoldCombinatoricsdifferentiaaligeometriaRicci curvatureDifferential Geometry (math.DG)optimal transportMathematics - Metric GeometryMetric (mathematics)FOS: MathematicsmittateoriaGromov--Hausdorff tangentsReal lineRicci curvatureMathematics
researchProduct

Analysis of weight gain composition determined in preterm infants with Dual energy x-ray absorptiometry (DXA)

1999

Analysis of weight gain composition determined in preterm infants with Dual energy x-ray absorptiometry (DXA)

musculoskeletal diseasesMaterials scienceDual energymedicine.diagnostic_testmusculoskeletal neural and ocular physiologyAnalytical chemistryComposition (combinatorics)musculoskeletal systemPediatrics Perinatology and Child Healthmedicinemedicine.symptomhuman activitiesWeight gainDual-energy X-ray absorptiometryPediatric Research
researchProduct

On the CAT(0) dimension of 2-dimensional Bestvina-Brady groups

2002

Let K be a 2-dimensional finite flag complex. We study the CAT(0) dimension of the `Bestvina-Brady group', or `Artin kernel', Gamma_K. We show that Gamma_K has CAT(0) dimension 3 unless K admits a piecewise Euclidean metric of non-positive curvature. We give an example to show that this implication cannot be reversed. Different choices of K lead to examples where the CAT(0) dimension is 3, and either (i) the geometric dimension is 2, or (ii) the cohomological dimension is 2 and the geometric dimension is not known.

nonpositive curvatureGroup (mathematics)20F6720F67 57M20Geometric Topology (math.GT)Group Theory (math.GR)Cohomological dimensionEuclidean distanceCombinatoricsKernel (algebra)Mathematics::Group TheoryMathematics - Geometric Topologydimension57M20Dimension (vector space)FOS: MathematicsArtin groupflag complexGeometry and TopologyArtin groupMathematics - Group TheoryZero-dimensional spaceMathematicsFlag (geometry)
researchProduct

Extremal Irregular Digraphs

2018

A digraph is called irregular if its distinct vertices have distinct degree pairs. An irregular digraph is called minimal (maximal) if the removal of any arc (addition of any new arc) results in a non-irregular digraph. It is easily seen that the minimum sizes among irregular n-vertex whether digraphs or oriented graphs are the same and are asymptotic to (√2/3) n3/2; maximum sizes, however, are asymptotic to n2 and n2/2, respectively. Let s stand for the sum of initial positive integers, s = 1, 3, 6, . . . . An oriented graph Hs and a digraph Fs, both large (in terms of the size), minimal irregular, and on any such s vertices, s ≥ 21, are constructed in [Large minimal irregular digraphs, Op…

oriented graphApplied Mathematicsasymptotic sizeirregular digraphCombinatorics05c07minimal subdigraphQA1-939Discrete Mathematics and Combinatoricsmaximal subdigraph05c3505c30MathematicsMathematics05c20Discussiones Mathematicae Graph Theory
researchProduct

Intrinsic Lipschitz Graphs and Vertical β-Numbers in the Heisenberg Group

2016

The purpose of this paper is to introduce and study some basic concepts of quantitative rectifiability in the first Heisenberg group $\mathbb{H}$. In particular, we aim to demonstrate that new phenomena arise compared to the Euclidean theory, founded by G. David and S. Semmes in the 90's. The theory in $\mathbb{H}$ has an apparent connection to certain nonlinear PDEs, which do not play a role with similar questions in $\mathbb{R}^{3}$. Our main object of study are the intrinsic Lipschitz graphs in $\mathbb{H}$, introduced by B. Franchi, R. Serapioni and F. Serra Cassano in 2006. We claim that these $3$-dimensional sets in $\mathbb{H}$, if any, deserve to be called quantitatively $3$-rectifi…

osittaisdifferentiaaliyhtälöt28A75 (Primary) 28C10 35R03 (Secondary)SETSGeneral Mathematics010102 general mathematics16. Peace & justiceLipschitz continuity01 natural sciencesTravelling salesman problemCombinatoricsMathematics - Metric GeometryMathematics - Classical Analysis and ODEsTRAVELING SALESMAN PROBLEM0103 physical sciences111 MathematicsHeisenberg groupMathematics::Metric Geometrymittateoria010307 mathematical physicsRECTIFIABILITY0101 mathematicsMathematicsAmerican Journal of Mathematics
researchProduct

An evolutionary Haar-Rado type theorem

2021

AbstractIn this paper, we study variational solutions to parabolic equations of the type $$\partial _t u - \mathrm {div}_x (D_\xi f(Du)) + D_ug(x,u) = 0$$ ∂ t u - div x ( D ξ f ( D u ) ) + D u g ( x , u ) = 0 , where u attains time-independent boundary values $$u_0$$ u 0 on the parabolic boundary and f, g fulfill convexity assumptions. We establish a Haar-Rado type theorem: If the boundary values $$u_0$$ u 0 admit a modulus of continuity $$\omega $$ ω and the estimate $$|u(x,t)-u_0(\gamma )| \le \omega (|x-\gamma |)$$ | u ( x , t ) - u 0 ( γ ) | ≤ ω ( | x - γ | ) holds, then u admits the same modulus of continuity in the spatial variable.

osittaisdifferentiaaliyhtälötGeneral Mathematics010102 general mathematicsBoundary (topology)variaatiolaskentaAlgebraic geometryType (model theory)01 natural sciencesParabolic partial differential equationOmegaModulus of continuityConvexity010101 applied mathematicsCombinatoricsNumber theory0101 mathematicsMathematics
researchProduct

Refined instability estimates for some inverse problems

2022

Many inverse problems are known to be ill-posed. The ill-posedness can be manifested by an instability estimate of exponential type, first derived by Mandache [29]. In this work, based on Mandache's idea, we refine the instability estimates for two inverse problems, including the inverse inclusion problem and the inverse scattering problem. Our aim is to derive explicitly the dependence of the instability estimates on key parameters. The first result of this work is to show how the instability depends on the depth of the hidden inclusion and the conductivity of the background medium. This work can be regarded as a counterpart of the depth-dependent and conductivity-dependent stability estim…

osittaisdifferentiaaliyhtälötimpedanssitomografiascattering theoryControl and Optimizationdepth-dependent instability of exponential-typeinverse problemsinversio-ongelmatincreasing stability phenomenainstabilityCalderón's problem35R30kuvantaminenRellich lemmaModeling and Simulation35J15Discrete Mathematics and CombinatoricssirontaHelmholtz equation35R25Analysiselectrical impedance tomographyInverse Problems and Imaging
researchProduct

Group Identities on Units of Group Algebras

2000

Abstract Let U be the group of units of the group algebra FG of a group G over a field F . Suppose that either F is infinite or G has an element of infinite order. We characterize groups G so that U satisfies a group identity. Under the assumption that G modulo the torsion elements is nilpotent this gives a complete classification of such groups. For torsion groups this problem has already been settled in recent years.

p-groupAlgebra and Number TheoryDicyclic groupG-module010102 general mathematicsPerfect groupCyclic group010103 numerical & computational mathematics01 natural sciencesNon-abelian groupCombinatoricsInfinite groupIdentity component0101 mathematicsMathematicsJournal of Algebra
researchProduct