BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Viorel Nitica

Viorel Nitica contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.MGmath.RAmath.COmath.GRmath.OC

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
5topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

7 published item(s)

preprint2014arXiv

A rigidity property of ribbon L-shaped n-ominoes and generalizations

Let n integer greater or equal to 4 and even and let T_n be the set of ribbon L-shaped n-ominoes. We study tiling problems for regions in a square lattice by T_n. Our main result shows a remarkable rigidity property: a tiling of the first quadrant by T_n is possible if and only if it reduces to a tiling by 2 x n and n x 2 rectangles. An application is the classification of all rectangles that can be tiled by T_n: a rectangle can be tiled by T_n if and only if both of its sides are even and at least one side is divisible by n. Another application is the existence of the local move property for an infinite family of sets of tiles: T_n has the local move property for the class of rectangular regions with respect to the local moves that interchange a tiling of an n x n square by n/2 vertical rectangles, with a tiling by n/2 horizontal rectangles, each vertical/horizontal rectangle being covered by two ribbon L-shaped n-ominoes. We show that these results are not valid for any n odd. The rectangular pattern of a tiling persists if we add an extra 2 x 2 square to T_n. A rectangle can be tiled by the larger set of tiles if and only if it has both sides even. In contrast, the addition of an extra even x odd or odd x odd rectangle to one of the above sets of tiles allows for a tiling of the first quadrant that does not respect the rectangular pattern.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

The Geometric Structure of Max-Plus Hemispaces

Given a set S endowed with a convexity structure, a hemispace is a convex subset of S which has convex complement. We recall that R^n_{max} is a semimodule over the max-plus semifield. A convexity structure of current interest is provided by R^n_{max} naturally endowed with the max-plus (or tropical) convexity. In this paper we provide a geometric description of a max-plus hemispace. We show that a max-plus hemispace has a conical decomposition as a finite union of disjoint max-plus cones. These cones can be interpreted as faces of several max-plus hyperplanes. Briec-Horvath proved that the closure of a max-plus hemispace is bounded by a max-plus hyperplane. Given a hyperplane, we give a simple condition for the assignment of the faces between a pair of complementary max-plus hemispaces. Our result allows for counting and enumeration of the associated max-plus hemispaces. We recall that an n-dimensional max-plus hyperplane is called strictly affine and nondegenerate if it has a linear equation that contains all variables x_1,x_2,...,x_n and a free term. We prove that the number of max-plus hemispaces in R^n_max, supported by strictly affine nondegenerate hyperplanes centered in the origin, is twice the n-th ordered Bell number. Our work can be viewed as a complement to the recent results of Katz-Nitica-Sergeev, who described generating sets for max-plus hemispaces, and the results of Briec-Horvath, who proved that closed/open max-plus hemispaces are max-plus closed/open halfspaces.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Extended-valued topical and anti-topical functions on semimodules

In previous papers we have studied topical functions f:X-> K and related classes of functions, where X is a b-complete semimodule over an idempotent b-complete semifield K. Without essential restriction of the generality, we assume that K has no greatest element sup K, and hence for x in X and y=inf X the residuation x/y is not defined. Now we adjoin to K an outside "greatest element" top =sup K, and extending in a suitable way the operations of multiplication and addition from K to bar K, which is the union of K and top, we study "extended functions" f:X-> bar K. Actually, we give two different extensions of the product from K to bar K, so as to obtain a meaning also for the residuation x/inf X, with any x in X, and in particular for inf X/inf X, and use them to give characterizations of topical (i.e. increasing homogeneous, defined with the aid of the first product) and anti-topical (i.e. decreasing anti-homogeneous, defined with the aid of the second product) functions f:X-> bar K, by some inequalities. Next we study for functions f:X -> bar K their conjugates and biconjugates of Fenchel-Moreau type with respect to the coupling functions phi(x,y)=x/y x,y in X and psi(x,(y,d)):=inf {x/y,d}; x,y in X,d in bar K, and obtain characterizations of topical and anti-topical functions. In the subsequent sections we consider the polars of a subset G in X for the coupling functions phi and psi, and the support set of a function f:X->K with respect to the set tilde T of all "elementary topical functions" tilde t_{y}(x):=x/y, x in X, y in X-{inf X} and two concepts of support set of f:X-> bar K at a point x_0 in X.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Semigroup Conjectures for Central Semidirect Product of R^n with R^m

In this paper we prove two new results about closed semigroups in the family of solvable groups H_{mn} that are semidirect products of R^m and R^n, and for which the structure homomorphism maps nontrivially into the center of Aut(R^n). The first result states that the closure of a semigroup generated by a set in H_{mn} that is not included in a maximal semigroup with nonempty interior is actually a group. The second result states that among the subsets of H_{mn} that are not included in a maximal proper semigroup, those that generate H_{mn} as a closed semigroup are dense. Results of this nature were obtained before only for extensions of nilpotent groups. Results of this nature were obtained before only for abelian and nilpotent Lie groups and their compact extensions. As an application of the technique developed in the paper, we find the minimal number of generators as a closed group and as a closed semigroup of H_{mn}.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Best approximation in max-plus semimodules

We establish new results concerning projectors on max-plus spaces, as well as separating half-spaces, and derive an explicit formula for the distance in Hilbert's projective metric between a point and a half-space over the max-plus semiring, as well as explicit descriptions of the set of minimizers. As a consequence, we obtain a cyclic projection type algorithm to solve systems of max-plus linear inequalities.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

An interval version of separation by semispaces in max-min convexity

We study separation of a closed box from a max-min convex set by max-min semispace. This can be regarded as an interval extension of known separation results. We give a constructive proof of the separation in the case when the box and the max-min convex set satisfy certain condition, and we show that separation is never possible if this condition does not hold. We also study separation of max-min convex sets by boxes and by box and semispace.

0 citations0 reviewsNo code linkedOpen access