|
Antimonotone quadratic forms and partially ordered sets
Author(s):
L.
A.
Nazarova;
A.
V.
Roiter;
M.
N.
Smirnova
Translated by:
the authors
Original publication:
Algebra i Analiz,
tom 17
(2005),
vypusk 6.
Journal:
St. Petersburg Math. J.
17
(2006),
1015-1030.
MSC (2000):
Primary 06-99
Posted:
September 20, 2006
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
Representations of partially ordered sets (posets) and quivers are an important part of the theory of matrix problems and algebra representations. Along with chains (linearly ordered sets), a special role is played by certain special posets; in this paper it is shown that they are in one-to-one correspondence with the rational numbers that are greater than or equal to . A wattle is a union of nonintersecting chains such that the minimal element of is smaller than the maximal element of (and these are the only possible comparisons). The known lists of critical (i.e., minimal) infinitely representable and wild posets consist of cardinal chains, with the exception of one poset in the first list (namely, ) and one in the second (namely, . At the same time, the authors have assigned a rational number to each poset in such a way that if and only if is finitely representable and if and only if is tame. A poset is said to be -faithful if whenever . From the work of Zeldich, Sapelkin, and the authors it follows that the -faithful posets are cardinal sums of -sets, i.e., they are wattles of a special type (chains can be regarded as a partial case of -sets). In the present paper, the notion of an antimonotone poset is introduced, and a criterion for a poset to be antimonotone is presented under the assumption that the quadratic form is positive semidefinite. At the same time, we manage to substantially simplify the proof of the criterion for a poset to be -faithful, avoiding an item-by-item examination of several dozens of various cases. Also, simple explicit formulas for calculation of are obtained, which lead in an elementary way to the lists of critical posets (originally, they arose as a result of a cumbersome and complex argument).
References:
-
- 1.
- G. M. Fikhtengol'ts, A course of differential and integral calculus. Vol. 1, Gostekhizdat, Moscow-Leningrad, 1947. (Russian)
- 2.
- A. V. Roiter, The norm of a relation, Representation Theory. I. Finite Dimensional Algebras (Ottawa, 1984), Lecture Notes in Math., vol. 1177, Springer-Verlag, Berlin, 1986, pp. 269-271. MR 0842470 (87e:16076)
- 3.
- L. A. Nazarova and A. V. Roiter, The norm of a relation, separation functions, and representations of marked quivers, Ukrain. Mat. Zh. 54 (2002), no. 6, 808-840; English transl., Ukrainian Math. J. 54 (2002), no. 6, 990-1018. MR 1956639 (2003k:16027)
- 4.
- M. V. Zel'dich, On characteristic forms of partially ordered sets with simple connected Hasse graph, Visn. Kiiv. Univ. Ser. Fiz.-Mat. Nauki 2001, no. 4, 36-44. (Ukrainian) MR 1935927 (2003i:16023)
- 5.
- -, On
-faithful partially ordered sets, Visn. Kiiv. Univ. Ser. Fiz.-Mat. Nauki 2001, no. 4, 45-51. (Ukrainian) MR 1935928 (2003h:16018) - 6.
- A. I. Sapelkin,
-faithful partially ordered sets, Ukrain. Mat. Zh. 54 (2002), no. 10, 1381-1395; English transl., Ukrainian Math. J. 54 (2002), no. 10, 1669-1688. MR 2015489 (2004h:06004) - 7.
- M. V. Zel'dich, On characteristic and multiply transitive forms of partially ordered sets. On
-exact partially ordered sets, Preprint, Kiev. Nat. Univ. T. Shevchenka, Kiev, 2002, 64 pp. - 8.
- M. M. Kleiner, Partially ordered sets of finite type, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 28 (1972), 32-41; English transl., J. Soviet Math. 3 (1975), no. 5, 607-615. MR 0332585 (48:10911)
- 9.
- C. M. Ringel, Tame algebras and integral quadratic forms, Lecture Notes in Math., vol. 1099, Springer-Verlag, Berlin, 1984, 376 pp. MR 0774589 (87f:16027)
- 10.
- L. A. Nazarova, Partially ordered sets of infinite type, Izv. Akad. Nauk SSSR Ser. Mat. 39 (1975), no. 5, 963-991; English transl. in Math. USSR-Izv. 9 (1975), no. 5. MR 0406878 (53:10664)
- 11.
- A. G. Zavadskii and L. A. Nazarova, Partially ordered sets of tame type, Matrix Problems, Akad. Nauk Ukrain. SSR Inst. Mat., Kiev, 1977, pp. 122-143. (Russian) MR 0505911 (58:21874b)
- 12.
- P. Gabriel and A. V. Roiter, Representations of finite-dimensional algebras, Algebra, VIII, Encyclopaedia Math. Sci., vol. 73, Springer-Verlag, Berlin, 1992, pp. 1-177. MR 1239447 (94h:16001b)
- 13.
- S. A. Kruglyak and A. V. Roiter, Locally scalar representations of graphs in the category of Hilbert spaces, Funktsional. Anal. i Prilozhen. 39 (2005), no. 2, 13-30; English transl., Funct. Anal. Appl. 39 (2005), no. 2, 91-105. MR 2161513 (2006g:16030)
- 14.
- I. K. Redchuk and A. V. Roiter, Singular locally scalar representations of quivers in Hilbert spaces, and separating functions, Ukrain. Mat. Zh. 56 (2004), no. 6, 796-809; English transl., Ukrainian Math. J. 56 (2004), no. 6, 947-963. MR 2106639 (2006a:16025)
Similar Articles:
Retrieve articles in St. Petersburg Mathematical Journal
with MSC
(2000):
06-99
Retrieve articles in all Journals with MSC
(2000):
06-99
Additional Information:
L.
A.
Nazarova
Affiliation:
Institute of Mathematics, National Academy of Sciences of Ukraine, Tereshchenkovska 3, Kiev 01601, Ukraine
A.
V.
Roiter
Affiliation:
Institute of Mathematics, National Academy of Sciences of Ukraine, Tereshchenkovska 3, Kiev 01601, Ukraine
Email:
roiter@imath.kiev.ua
M.
N.
Smirnova
Affiliation:
Institute of Mathematics, National Academy of Sciences of Ukraine, Tereshchenkovska 3, Kiev 01601, Ukraine
DOI:
10.1090/S1061-0022-06-00938-1
PII:
S 1061-0022(06)00938-1
Keywords:
Quiver,
graph,
wattle,
faithful poset,
antimonotone poset
Received by editor(s):
14/FEB/2005
Posted:
September 20, 2006
Copyright of article:
Copyright
2006,
American Mathematical Society
|