Page 1 Next

Displaying 1 – 20 of 62

Showing per page

The adaptation of the k -means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm

Rudolf Scitovski, Kristian Sabo (2019)

Applications of Mathematics

We consider the multiple ellipses detection problem on the basis of a data points set coming from a number of ellipses in the plane not known in advance, whereby an ellipse E is viewed as a Mahalanobis circle with center S , radius r , and some positive definite matrix Σ . A very efficient method for solving this problem is proposed. The method uses a modification of the k -means algorithm for Mahalanobis-circle centers. The initial approximation consists of the set of circles whose centers are determined...

The cleanness of (symbolic) powers of Stanley-Reisner ideals

Somayeh Bandari, Ali Soleyman Jahan (2017)

Czechoslovak Mathematical Journal

Let Δ be a pure simplicial complex on the vertex set [ n ] = { 1 , ... , n } and I Δ its Stanley-Reisner ideal in the polynomial ring S = K [ x 1 , ... , x n ] . We show that Δ is a matroid (complete intersection) if and only if S / I Δ ( m ) ( S / I Δ m ) is clean for all m and this is equivalent to saying that S / I Δ ( m ) ( S / I Δ m , respectively) is Cohen-Macaulay for all m . By this result, we show that there exists a monomial ideal I with (pretty) cleanness property while S / I m or S / I ( m ) is not (pretty) clean for all integer m 3 . If dim ( Δ ) = 1 , we also prove that S / I Δ ( 2 ) ( S / I Δ 2 ) is clean if and only if S / I Δ ( 2 ) ( S / I Δ 2 ,...

The combinatorics of quiver representations

Harm Derksen, Jerzy Weyman (2011)

Annales de l’institut Fourier

We give a description of faces, of all codimensions, for the cones spanned by the set of weights associated to the rings of semi-invariants of quivers. For a triple flag quiver and its faces of codimension 1 this description reduces to the result of Knutson-Tao-Woodward on the facets of the Klyachko cone. We give new applications to Littlewood-Richardson coefficients, including a product formula for LR-coefficients corresponding to triples of partitions lying on a wall of the Klyachko cone. We systematically...

The difference matrices of the classes of a Sharma-Kaushik partition

Bhu Dev Sharma, Norris Sookoo (2004)

Archivum Mathematicum

Sharma-Kaushik partitions have been used to define distances between vectors with n -coordinates. In this paper, “difference matrices” for the partitioning classes have been introduced and investigated. It has been shown that the difference matrices are circulant and that the entries of a product of matrices is an extended intersection number of a distance scheme. The sum of the entries of each row or columns of the product matrix has been obtained. The algebra of matrices generated by the difference...

The fundamental group of a locally finite graph with ends-a hyperfinite approach

Isaac Goldbring, Alessandro Sisto (2016)

Fundamenta Mathematicae

The end compactification |Γ| of a locally finite graph Γis the union of the graph and its ends, endowed with a suitable topology. We show that π₁(|Γ|) embeds into a nonstandard free group with hyperfinitely many generators, i.e. an ultraproduct of finitely generated free groups, and that the embedding we construct factors through an embedding into an inverse limit of free groups. We also show how to recover the standard description of π₁(|Γ|) given by Diestel and Sprüssel (2011). Finally, we give...

Currently displaying 1 – 20 of 62

Page 1 Next