Search results for "Crete"

showing 10 items of 2495 documents

Semigroups of composition operators and integral operators in spaces of analytic functions

2013

We study the maximal spaces of strong continuity on BMOA and the Bloch space B for semigroups of composition operators. Characterizations are given for the cases when these maximal spaces are V MOA or the little Bloch B0. These characterizations are in terms of the weak compactness of the resolvent function or in terms of a specially chosen symbol g of an integral operator Tg. For the second characterization we prove and use an independent result, namely that the operators Tg are weakly compact on the above mentioned spaces if and only if they are compact.

Discrete mathematicsBloch spaceCompact spaceOperator (computer programming)Nuclear operatorGeneral MathematicsOperator theoryFourier integral operatorCompact operator on Hilbert spaceMathematicsResolvent
researchProduct

Two graphs with a common edge

2014

Let G = G1 ∪ G2 be the sum of two simple graphs G1,G2 having a common edge or G = G1 ∪ e1 ∪ e2 ∪ G2 be the sum of two simple disjoint graphs G1,G2 connected by two edges e1 and e2 which form a cycle C4 inside G. We give a method of computing the determinant det A(G) of the adjacency matrix of G by reducing the calculation of the determinant to certain subgraphs of G1 and G2. To show the scope and effectiveness of our method we give some examples

Discrete mathematicsBlock graphadjacency matrixcycleApplied MathematicsSymmetric graphpathComparability graphgraphdeterminant of graphlaw.inventionCombinatoricsPathwidthlawOuterplanar graphLine graphQA1-939Discrete Mathematics and CombinatoricsMathematicsMathematicsUniversal graphDistance-hereditary graphDiscussiones Mathematicae Graph Theory
researchProduct

A bijection between words and multisets of necklaces

2012

Two of the present authors have given in 1993 a bijection Phi between words on a totally ordered alphabet and multisets of primitive necklaces. At the same time and independently, Burrows and Wheeler gave a data compression algorithm which turns out to be a particular case of the inverse of Phi. In the present article, we show that if one replaces in Phi the standard permutation of a word by the co-standard one (reading the word from right to left), then the inverse bijection is computed using the alternate lexicographic order (which is the order of real numbers given by continued fractions) on necklaces, instead of the lexicographic order as for Phi(-1). The image of the new bijection, ins…

Discrete mathematicsBurrows and Wheeler TransformMathematics::CombinatoricsSettore INF/01 - InformaticaFree Lie algebraLie superalgebrastandard permutationLexicographical orderTheoretical Computer ScienceImage (mathematics)CombinatoricsSet (abstract data type)PermutationComputational Theory and MathematicsBijectionDiscrete Mathematics and CombinatoricsGeometry and TopologyComputer Science::Formal Languages and Automata TheoryWord (group theory)MathematicsReal number
researchProduct

On the cardinality of almost discretely Lindelof spaces

2016

A space is said to be almost discretely Lindelof if every discrete subset can be covered by a Lindelof subspace. Juhasz et al. (Weakly linearly Lindelof monotonically normal spaces are Lindelof, preprint, arXiv:1610.04506 ) asked whether every almost discretely Lindelof first-countable Hausdorff space has cardinality at most continuum. We prove that this is the case under $$2^{<{\mathfrak {c}}}={\mathfrak {c}}$$ (which is a consequence of Martin’s Axiom, for example) and for Urysohn spaces in ZFC, thus improving a result by Juhasz et al. (First-countable and almost discretely Lindelof $$T_3$$ spaces have cardinality at most continuum, preprint, arXiv:1612.06651 ). We conclude with a few rel…

Discrete mathematicsCardinal inequality Lindelof space Arhangel’skii Theorem elementary submodel left-separated discrete set free sequence.General Mathematics010102 general mathematicsHausdorff spaceGeneral Topology (math.GN)Mathematics::General TopologyMonotonic functionSpace (mathematics)01 natural sciences010101 applied mathematicsMathematics::LogicCardinalityLindelöf spaceFOS: MathematicsSettore MAT/03 - GeometriaContinuum (set theory)0101 mathematicsSubspace topologyAxiomMathematics - General TopologyMathematics
researchProduct

Category, Measure, Inductive Inference: A Triality Theorem and Its Applications

2002

The famous Sierpinski-Erdos Duality Theorem [Sie34b, Erd43] states, informally, that any theorem about effective measure 0 and/or first category sets is also true when all occurrences of "effective measure 0" are replaced by "first category" and vice versa. This powerful and nice result shows that "measure" and "category" are equally useful notions neither of which can be preferred to the other one when making formal the intuitive notion "almost all sets." Effective versions of measure and category are used in recursive function theory and related areas, and resource-bounded versions of the same notions are used in Theory of Computation. Again they are dual in the same sense.We show that in…

Discrete mathematicsCategoryConcrete categoryCategory of setsCategory theoryEnriched categoryPrevalent and shy setsMathematics2-categoryDual (category theory)
researchProduct

A remark on absolutely continuous functions in ℝ n

2006

We introduce the notion ofα, λ-absolute continuity for functions of several variables and we compare it with the Hencl’s definition. We obtain that eachα, λ-absolutely continuous function isn, λ-absolutely continuous in the sense of Hencl and hence is continuous, differentiable almost everywhere and satisfies change of variables results based on a coarea formula and an area formula.

Discrete mathematicsChange of variablesContinuous functionGeneral MathematicsAlmost everywhereQuasi-continuous functionCoarea formulaDifferentiable functionAlgebra over a fieldAbsolute continuityMathematicsRendiconti del Circolo Matematico di Palermo
researchProduct

A Brauer-Wielandt formula (with an application to character tables)

2016

If a p p -group P P acts coprimely on a finite group G G , we give a Brauer-Wielandt formula to count the number of fixed points | C G ( P ) | | \textbf {C}_{G}(P) | of P P in G G . This serves to determine the number of Sylow p p -subgroups of certain finite groups from their character tables.

Discrete mathematicsCharacter tableApplied MathematicsGeneral MathematicsArithmeticMathematicsProceedings of the American Mathematical Society
researchProduct

Total and fractional total colourings of circulant graphs

2008

International audience; In this paper, the total chromatic number and the fractional total chromatic number of circulant graphs are studied. For cubic circulant graphs we give upper bounds on the fractional total chromatic number and for 4-regular circulant graphs we find the total chromatic number for some cases and we give the exact value of the fractional total chromatic number in most cases.

Discrete mathematicsCirculant graphMathematics::CombinatoricsFractional total colouring010102 general mathematics[ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM]0102 computer and information sciences[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]01 natural sciencesTotal colouringTheoretical Computer ScienceCombinatoricsMSC 05C15010201 computation theory & mathematicsComputer Science::Discrete MathematicsGraph colouringDiscrete Mathematics and CombinatoricsPhysics::Accelerator PhysicsChromatic scale0101 mathematicsCirculant matrixValue (mathematics)MathematicsDiscrete Mathematics
researchProduct

Efficient computation of the branching structure of an algebraic curve

2012

An efficient algorithm for computing the branching structure of a compact Riemann surface defined via an algebraic curve is presented. Generators of the fundamental group of the base of the ramified covering punctured at the discriminant points of the curve are constructed via a minimal spanning tree of the discriminant points. This leads to paths of minimal length between the points, which is important for a later stage where these paths are used as integration contours to compute periods of the surface. The branching structure of the surface is obtained by analytically continuing the roots of the equation defining the algebraic curve along the constructed generators of the fundamental gro…

Discrete mathematicsCircular algebraic curveComputational Geometry (cs.CG)FOS: Computer and information sciencesStable curveApplied MathematicsButterfly curve (algebraic)010102 general mathematics010103 numerical & computational mathematics01 natural sciencesModular curveMathematics - Algebraic GeometryComputational Theory and Mathematics14Q05Algebraic surfaceFOS: MathematicsComputer Science - Computational GeometryAlgebraic functionAlgebraic curve0101 mathematicsHyperelliptic curveAlgebraic Geometry (math.AG)AnalysisMathematics
researchProduct

New spaces of matrices with operator entries

2019

In this paper, we will consider matrices with entries in the space of operators $\mathcal{B}(H)$, where $H$ is a separable Hilbert space and consider the class of matrices that can be approached in the operator norm by matrices with a finite number of diagonals. We will use the Schur product with Toeplitz matrices generated by summability kernels to describe such a class and show that in the case of Toeplitz matrices it can be identified with the space of continuous functions with values in $\mathcal B(H)$. We shall also introduce matriceal versions with operator entries of classical spaces of holomorphic functions such as $H^\infty(\mathbb{D})$ and $A(\mathbb{D})$ when dealing with upper t…

Discrete mathematicsClass (set theory)010102 general mathematics010103 numerical & computational mathematicsSpace (mathematics)01 natural sciencesToeplitz matrixFunctional Analysis (math.FA)Mathematics - Functional AnalysisMathematics (miscellaneous)Operator (computer programming)FOS: Mathematics47L10 46E40 (Primary) 47A56 15B05 46G10 (Secondary)Hadamard product0101 mathematicsVector-valued functionComputer Science::DatabasesSeparable hilbert spaceMathematicsSchur multiplier
researchProduct