Search results for "DIMENSION"

showing 10 items of 2766 documents

New lower bounds for the minimum distance of generalized algebraic geometry codes

2013

Abstract In this paper, we give a new lower bound for generalized algebraic geometry codes with which we are able to construct some new linear codes having better parameters compared with the ones known in the literature. Moreover, we give a relationship between a family of generalized algebraic geometry codes and algebraic geometry codes. Finally, we propose a decoding algorithm for such a family.

Discrete mathematicsAlgebraic cycleBlock codeAlgebraic function field generalized algebraic geometry codes minimum distanceAlgebra and Number TheoryDerived algebraic geometryFunction field of an algebraic varietyAlgebraic surfaceReal algebraic geometryDimension of an algebraic varietySettore MAT/03 - GeometriaLinear codeMathematicsJournal of Pure and Applied Algebra
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

A note on the Banach space of preregular maps

2011

The aim of this paper is to give simple proofs for Jeurnink's characterizations of preregular maps in terms of Θ-maps acting between Banach lattices. For Banach lattices E and F, we achieve our goal by considering the space Lβ(E, F) of all those linear maps T: E → F for which there exists a constant K such that {double pipe}Vn i=1 {pipe}Txi{pipe} ≤ K {double pipe}Vn i=1{pipe}xi for all finite sequences x1, ..., xn e{open}E. We show that, if Lβ(E; F), and the spaces L Θ (E; F) of Θ -map and Lpr(E; F) of preregular maps are respectively endowed with their canonical norms, then they are identical Banach spaces

Discrete mathematicsBanach lattice preregular operator regular operator.Mathematics (miscellaneous)Approximation propertySettore MAT/05 - Analisi MatematicaEberlein–Šmulian theoremInfinite-dimensional vector functionInterpolation spaceFinite-rank operatorBanach manifoldC0-semigroupLp spaceMathematicsQuaestiones Mathematicae
researchProduct

An integral for a banach valued function

2009

Abstract Using partitions of the unity ((PU)-partition), a new definition of an integral is given for a function f : [a, b] → X, where X is a Banach space, and it is proved that this integral is equivalent to the Bochner integral.

Discrete mathematicsBanach valued function (PU)-partition (PU)*-integral Bochner-integralGeneral MathematicsInfinite-dimensional vector functionBochner integralRiemann–Stieltjes integralRiemann integralBochner spaceExponential integralsymbols.namesakeSettore MAT/05 - Analisi MatematicasymbolsPaley–Wiener integralDaniell integralMathematicsTatra Mountains Mathematical Publications
researchProduct

Some properties of vertex-oblique graphs

2016

The type t G ( v ) of a vertex v ? V ( G ) is the ordered degree-sequence ( d 1 , ? , d d G ( v ) ) of the vertices adjacent with v , where d 1 ? ? ? d d G ( v ) . A graph G is called vertex-oblique if it contains no two vertices of the same type. In this paper we show that for reals a , b the class of vertex-oblique graphs G for which | E ( G ) | ? a | V ( G ) | + b holds is finite when a ? 1 and infinite when a ? 2 . Apart from one missing interval, it solves the following problem posed by Schreyer et?al. (2007): How many graphs of bounded average degree are vertex-oblique? Furthermore we obtain the tight upper bound on the independence and clique numbers of vertex-oblique graphs as a fun…

Discrete mathematicsClique-sumNeighbourhood (graph theory)020206 networking & telecommunications0102 computer and information sciences02 engineering and technology01 natural sciencesTheoretical Computer ScienceMetric dimensionCombinatoricsIndifference graphNew digraph reconstruction conjecture010201 computation theory & mathematicsChordal graphIndependent set0202 electrical engineering electronic engineering information engineeringDiscrete Mathematics and CombinatoricsBound graphirregular graphsindependence numbervertex-oblique graphslexicographic productMathematicsDiscrete Mathematics
researchProduct

Dimensions of random affine code tree fractals

2014

We calculate the almost sure Hausdorff dimension for a general class of random affine planar code tree fractals. The set of probability measures describing the randomness includes natural measures in random $V$-variable and homogeneous Markov constructions.

Discrete mathematicsCode (set theory)v-variable fractalsApplied MathematicsGeneral MathematicsProbability (math.PR)ta111Dynamical Systems (math.DS)self-similar setsTree (descriptive set theory)Box countingFractalIterated function systemMathematics - Classical Analysis and ODEsHausdorff dimensionClassical Analysis and ODEs (math.CA)FOS: MathematicsAffine transformationMathematics - Dynamical Systems28A80 60D05 37H99RandomnessMathematics - ProbabilityMathematics
researchProduct

On the type of partial t-spreads in finite projective spaces

1985

AbstractA partial t-spread in a projective space P is a set of mutually skew t-dimensional subspaces of P. In this paper, we deal with the question, how many elements of a partial spread L can be contained in a given d-dimensional subspace of P. Our main results run as follows. If any d-dimensional subspace of P contains at least one element of L, then the dimension of P has the upper bound d−1+(d/t). The same conclusion holds, if no d-dimensional subspace contains precisely one element of L. If any d-dimensional subspace has the same number m>0 of elements of L, then L is necessarily a total t-spread. Finally, the ‘type’ of the so-called geometric t-spreads is determined explicitely.

Discrete mathematicsCombinatoricsHyperplaneDimension (vector space)Projective spaceDiscrete Mathematics and CombinatoricsType (model theory)Element (category theory)Upper and lower boundsLinear subspaceSubspace topologyMathematicsTheoretical Computer ScienceDiscrete Mathematics
researchProduct

Classification of n-dimensional subvarieties of G(1, 2n) that can be projected to G(1, n + 1)

2005

A structure theorem is given for n-dimensional smooth subvarieties of the Grassmannian G(1, N); with N >= n + 3, that can be isomorphically projected to G(1, n + 1). A complete classification in the cases N = 2n + 1 and N = 2n follows, as a corollary.

Discrete mathematicsCombinatoricsMathematics::Algebraic GeometryCorollaryN dimensionalGeneral MathematicsGrassmannianSettore MAT/03 - GeometriaStructured program theoremMathematicsGrassmannians projections
researchProduct

Codimension growth of two-dimensional non-associative algebras

2007

Let F be a field of characteristic zero and let A be a two-dimensional non-associative algebra over F. We prove that the sequence c n (A), n =1,2,..., of codimensions of A is either bounded by n + 1 or grows exponentially as 2 n . We also construct a family of two-dimensional algebras indexed by rational numbers with distinct T-ideals of polynomial identities and whose codimension sequence is n + 1, n > 2.

Discrete mathematicsCombinatoricsSequencePolynomialRational numberApplied MathematicsGeneral MathematicsBounded functionZero (complex analysis)Field (mathematics)CodimensionIdeal (ring theory)MathematicsProceedings of the American Mathematical Society
researchProduct

Weak regularity of functions and sets in Asplund spaces

2006

Abstract In this paper, we study a new concept of weak regularity of functions and sets in Asplund spaces. We show that this notion includes prox-regular functions, functions whose subdifferential is weakly submonotone and amenable functions in infinite dimension. We establish also that weak regularity is equivalent to Mordukhovich regularity in finite dimension. Finally, we give characterizations of the weak regularity of epi-Lipschitzian sets in terms of their local representations.

Discrete mathematicsDimension (vector space)Applied MathematicsPartition regularityMathematics::Optimization and ControlSubderivativeAnalysisMathematicsNonlinear Analysis: Theory, Methods & Applications
researchProduct