Search results for "Data type"

showing 10 items of 1183 documents

A characterization of the line set of an odd-dimensional Baer subspace

1990

Generalizing a theorem of Beutelspacher and Seeger, we consider line sets\(\mathcal{L}\) inP=PG(2t + 1,q),t ∈ IN, with the following properties: (1) any (t + 1)-dimensional subspace ofP contains at least one line of\(\mathcal{L}\), (2) if a pointx ofP is incident with at least two lines of\(\mathcal{L}\) then the points in the factor geometryP/x which are induced by the lines of\(\mathcal{L}\) throughx form a blocking set of type (t, 1) inP/x, (3) any line of\(\mathcal{L}\) is coplanar with at least one further line of\(\mathcal{L}\). We will show that the examples of minimal cardinality are exactly the line sets of Baer subspaces ofP.

Set (abstract data type)CombinatoricsDiscrete mathematicsCardinalityBlocking setLine (geometry)Geometry and TopologyCharacterization (mathematics)Type (model theory)Linear subspaceSubspace topologyMathematicsJournal of Geometry
researchProduct

Degrees of characters in the principal block

2021

Abstract Let G be a finite group. We prove that if the set of degrees of characters in the principal p-block of G has size at most 2 then G is p-solvable, and G / O p ′ ( G ) has a metabelian normal Sylow p-subgroup. The general question of proving that if an arbitrary p-block has two degrees then their defect groups are metabelian remains open.

Set (abstract data type)CombinatoricsFinite groupAlgebra and Number Theory010102 general mathematics0103 physical sciencesSylow theoremsPrincipal (computer security)Block (permutation group theory)010307 mathematical physics0101 mathematics01 natural sciencesMathematicsJournal of Algebra
researchProduct

On finite products of soluble groups

1998

Let the finite groupG =AB be the product of two soluble subgroupsA andB, and letπ be a set of primes. We investigate under which conditions for the maximal normalπ-subgroups ofA, B andG the following holds:Oπ(G) ∩Oπ(G) ⊆Oπ(G).

Set (abstract data type)CombinatoricsGeneral MathematicsProduct (mathematics)ArithmeticAlgebra over a fieldMathematicsIsrael Journal of Mathematics
researchProduct

Forbidden Factors and Fragment Assembly

2002

In this paper we approach the fragment assembly problem by using the notion of minimal forbidden factors introduced in previous paper. Denoting by M(w) the set of minimal forbidden factors of a word w, we first focus on the evaluation of the size of elements in M(w) and on designing of an algorithm to recover the word w from M(w). Actually we prove that for a word w randomly generated by a memoryless source with identical symbol probabilities, the maximal length m(w) of words in M(w) is logarithmic and that the reconstruction algorithm runs in linear time. These results have an interesting application to the fragment assembly problem, i.e. reconstruct a word w from a given set I of substrin…

Set (abstract data type)CombinatoricsLogarithmFragment (logic)Reconstruction algorithmFocus (optics)AlgorithmTime complexitySubstringWord (computer architecture)Mathematics
researchProduct

Kontsevich–Zagier Periods

2017

We compare the set of Kontsevich–Zagier periods defined by integrals over semi-algebraic subsets of \(\mathbb {R}^n\) with cohomological periods.

Set (abstract data type)CombinatoricsMathematics::K-Theory and HomologyMathematics::Quantum AlgebraMathematics::Number TheoryImaginary numberMathematics
researchProduct

On the packing sums of pairs

1993

Abstract This paper is concerned with the determination of the length of the largest interval of consecutive integers of the set hA k , where A k is a sequence of integers which is a B h -sequence.

Set (abstract data type)CombinatoricsSequenceInteger sequenceInterval (graph theory)Electrical and Electronic EngineeringSafety Risk Reliability and QualityCondensed Matter PhysicsAlgorithmAtomic and Molecular Physics and OpticsSurfaces Coatings and FilmsElectronic Optical and Magnetic MaterialsMathematicsMicroelectronics Reliability
researchProduct

The OptQuest Callable Library

2005

In this chapter we discuss the development and application of a library of functions that is the optimization engine for the OptQuest system. OptQuest is commercial software designed for optimizing complex systems, such as those formulated as simulation models. OptQuest has been integrated with several simulation packages with the goal of adding optimization capabilities. The optimization technology within OptQuest is based on the metaheuristic framework known as scatter search. In addition to describing the functionality of the OptQuest Callable Library (OCL) with an illustrative example, we apply it to a set of unconstrained nonlinear optimization problems.

Set (abstract data type)Commercial softwareMathematical optimizationComputer scienceComplex systemMetaheuristicCallable bondNonlinear programming
researchProduct

Adaptation based on interpolation errors for high order mesh refinement methods applied to conservation laws

2012

Adaptive mesh refinement is nowadays a widely used tool in the numerical solution of hyperbolic partial differential equations. The algorithm is based on the numerical approximation of the solution of the equations on a hierarchical set of meshes with different resolutions. Among the different parts that compose an adaptive mesh refinement algorithm, the decision of which level of resolution is adequate for each part of the domain, i.e., the design of a refinement criterion, is crucial for the performance of the algorithm. In this work we analyze a refinement strategy based on interpolation errors, as a building block of a high order adaptive mesh refinement algorithm. We show that this tec…

Set (abstract data type)Computational MathematicsNumerical AnalysisConservation lawMathematical optimizationPartial differential equationAdaptive mesh refinementApplied MathematicsPolygon meshDomain (mathematical analysis)MathematicsInterpolationBlock (data storage)Applied Numerical Mathematics
researchProduct

Algorithms for transforming an integral photography into a plenoptic picture

2013

We report a simple algorithm for transforming the set of elemental images captured with an integral-photography set up, into the set of micro-images ready to be projected into an integral-imaging monitor. The method is based in the transposing relation between an integral photography and a plenoptic picture. The reported technique permits to adapt the integral images to the resolution and size of the monitor.

Set (abstract data type)Computational photographyRelation (database)business.industryComputer graphics (images)ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONIntegral photographyComputer visionArtificial intelligenceResolution (logic)businessSIMPLE algorithmMathematics2013 12th Workshop on Information Optics (WIO)
researchProduct

Robust refinement of initial prototypes for partitioning-based clustering algorithms

2007

Non-uniqueness of solutions and sensitivity to erroneous data are common problems to large-scale data clustering tasks. In order to avoid poor quality of solutions with partitioning-based clustering methods, robust estimates (that are highly insensitive to erroneous data values) are needed and initial cluster prototypes should be determined properly. In this paper, a robust density estimation initialization method that exploits the spatial median estimate to the prototype update is presented. Besides being insensitive to noise and outliers, the new method is also computationally comparable with other traditional methods. The methods are compared by numerical experiments on a set of syntheti…

Set (abstract data type)Computer scienceCorrelation clusteringOutlierInitializationSensitivity (control systems)Density estimationNoise (video)Data miningCluster analysiscomputer.software_genrecomputerRecent Advances in Stochastic Modeling and Data Analysis
researchProduct