Search results for "Crete"

showing 10 items of 2495 documents

On Sturmian Graphs

2007

AbstractIn this paper we define Sturmian graphs and we prove that all of them have a certain “counting” property. We show deep connections between this counting property and two conjectures, by Moser and by Zaremba, on the continued fraction expansion of real numbers. These graphs turn out to be the underlying graphs of compact directed acyclic word graphs of central Sturmian words. In order to prove this result, we give a characterization of the maximal repeats of central Sturmian words. We show also that, in analogy with the case of Sturmian words, these graphs converge to infinite ones.

Discrete mathematicsApplied MathematicsCDAWGsContinued fractionsSturmian wordSturmian wordsCharacterization (mathematics)RepeatsDirected acyclic graphCombinatoricsIndifference graphSturmian words CDAWGs Continued fractions RepeatsChordal graphComputer Science::Discrete MathematicsDiscrete Mathematics and CombinatoricsContinued fractionWord (group theory)Computer Science::Formal Languages and Automata TheoryReal numberMathematics
researchProduct

Potential approach in marginalizing Gibbs models

1999

Abstract Given an undirected graph G or hypergraph potential H model for a given set of variables V , we introduce two marginalization operators for obtaining the undirected graph G A or hypergraph H A associated with a given subset A ⊂ V such that the marginal distribution of A factorizes according to G A or H A , respectively. Finally, we illustrate the method by its application to some practical examples. With them we show that potential approach allow defining a finer factorization or performing a more precise conditional independence analysis than undirected graph models. Finally, we explain connections with related works.

Discrete mathematicsApplied MathematicsComparability graphStrength of a graphClique graphlaw.inventionTheoretical Computer ScienceCombinatoricslawGraph powerArtificial IntelligenceGibbs modelLine graphGraph (abstract data type)FactorizationNull graphMarginalizationRandom geometric graphHypergraph modelsSoftwareMathematicsInternational Journal of Approximate Reasoning
researchProduct

Some fixed point theorems for generalized contractive mappings in complete metric spaces

2015

We introduce new concepts of generalized contractive and generalized alpha-Suzuki type contractive mappings. Then, we obtain sufficient conditions for the existence of a fixed point of these classes of mappings on complete metric spaces and b-complete b-metric spaces. Our results extend the theorems of Ciric, Chatterjea, Kannan and Reich.

Discrete mathematicsApplied MathematicsFixed-point theoremProduct metricFixed pointComplete metric spaceConvex metric spaceMetric spaceDifferential geometryfixed pointSettore MAT/05 - Analisi Matematicacomplete metric spaceweak C-contractionGeometry and TopologyCoincidence pointMathematicsFixed Point Theory and Applications
researchProduct

Resonance between Cantor sets

2007

Let $C_a$ be the central Cantor set obtained by removing a central interval of length $1-2a$ from the unit interval, and continuing this process inductively on each of the remaining two intervals. We prove that if $\log b/\log a$ is irrational, then \[ \dim(C_a+C_b) = \min(\dim(C_a) + \dim(C_b),1), \] where $\dim$ is Hausdorff dimension. More generally, given two self-similar sets $K,K'$ in $\RR$ and a scaling parameter $s>0$, if the dimension of the arithmetic sum $K+sK'$ is strictly smaller than $\dim(K)+\dim(K') \le 1$ (``geometric resonance''), then there exists $r<1$ such that all contraction ratios of the similitudes defining $K$ and $K'$ are powers of $r$ (``algebraic resonance…

Discrete mathematicsApplied MathematicsGeneral Mathematics010102 general mathematicsDynamical Systems (math.DS)01 natural sciences010305 fluids & plasmasIrrational rotationCantor setIterated function systemMathematics - Classical Analysis and ODEs28A80 28A78Irrational numberHausdorff dimension0103 physical sciencesArithmetic progressionClassical Analysis and ODEs (math.CA)FOS: MathematicsMathematics - Dynamical Systems0101 mathematicsAlgebraic numberScalingMathematics
researchProduct

Finite 2-groups with odd number of conjugacy classes

2016

In this paper we consider finite 2-groups with odd number of real conjugacy classes. On one hand we show that if $k$ is an odd natural number less than 24, then there are only finitely many finite 2-groups with exactly $k$ real conjugacy classes. On the other hand we construct infinitely many finite 2-groups with exactly 25 real conjugacy classes. Both resuls are proven using pro-$p$ techniques and, in particular, we use the Kneser classification of semi-simple $p$-adic algebraic groups.

Discrete mathematicsApplied MathematicsGeneral Mathematics010102 general mathematicsMathematicsofComputing_GENERALNatural number20D15 (Primary) 20C15 20E45 20E18 (Secondary)Group Theory (math.GR)01 natural sciencesConjugacy class0103 physical sciencesFOS: Mathematics010307 mathematical physics0101 mathematicsAlgebraic numberMathematics - Group TheoryMathematics
researchProduct

Radó-Kneser-Choquet Theorem for simply connected domains (p-harmonic setting)

2018

A remarkable result known as Rad´o-Kneser-Choquet theorem asserts that the harmonic extension of a homeomorphism of the boundary of a Jordan domain ⌦ ⇢ R2 onto the boundary of a convex domain Q ⇢ R2 takes ⌦ di↵eomorphically onto Q . Numerous extensions of this result for linear and nonlinear elliptic PDEs are known, but only when ⌦ is a Jordan domain or, if not, under additional assumptions on the boundary map. On the other hand, the newly developed theory of Sobolev mappings between Euclidean domains and Riemannian manifolds demands to extend this theorem to the setting on simply connected domains. This is the primary goal of our article. The class of the p -harmonic equations is wide enou…

Discrete mathematicsApplied MathematicsGeneral Mathematics010102 general mathematicsta111Semi-locally simply connectedHarmonic (mathematics)01 natural sciences010101 applied mathematicsfunktioteoriap-harmonic equationSimply connected spaceharmonic mappingsmonotone mappings0101 mathematicsCauchy's integral theoremfunktionaalianalyysiSimply connected at infinityMathematicsTransactions of the American Mathematical Society
researchProduct

Weakly compact composition operators between algebras of bounded analytic functions

1999

Discrete mathematicsApplied MathematicsGeneral MathematicsBounded functionAnalytic capacityFinite-rank operatorCompact operatorOperator spaceCompact operator on Hilbert spaceMathematicsBounded operatorAnalytic functionProceedings of the American Mathematical Society
researchProduct

Lattice property of $p$-admissible weights

2015

Discrete mathematicsApplied MathematicsGeneral MathematicsLattice (order)MathematicsProceedings of the American Mathematical Society
researchProduct

$(BV,L^p)$-decomposition, $p=1,2$, of Functions in Metric Random Walk Spaces

2019

In this paper we study the $(BV,L^p)$-decomposition, $p=1,2$, of functions in metric random walk spaces, a general workspace that includes weighted graphs and nonlocal models used in image processing. We obtain the Euler-Lagrange equations of the corresponding variational problems and their gradient flows. In the case $p=1$ we also study the associated geometric problem and the thresholding parameters.

Discrete mathematicsApplied MathematicsImage processingWorkspaceRandom walkThresholding05C80 35R02 05C21 45C99 26A45Mathematics - Analysis of PDEsMetric (mathematics)Decomposition (computer science)FOS: MathematicsAnalysisMathematicsAnalysis of PDEs (math.AP)
researchProduct

Set-Valued Generalizations of Baire′s Category Theorem

1995

Abstract We prove some generalizations of Baire′s category theorem for chains of iterates of multifunctions defined on Cech-complete spaces. In particular, we extend Lennard′s results stated for functions on complete metric spaces.

Discrete mathematicsApplied MathematicsMathematics::General TopologyBaire spaceBaire measureComplete metric spaceS categoryMetric spaceIterated functionMathematics::Category TheoryBaire category theoremOpen mapping theorem (functional analysis)AnalysisMathematicsJournal of Mathematical Analysis and Applications
researchProduct